Market equilibrium for CES exchange economies: Existence, multiplicity, and computation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3821 LNCS, Issue , 2005, Pages 505-516

  Codenotti, Bruno ^a   McCune, Benton ^b   Penumatcha, Sriram ^c   Varadarajan, Kasturi ^b  

^a CNR   (Italy)

^b University of Iowa   (United States)

^c ARIZONA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ELASTICITY OF SUBSTITUTION (CES); EXCHANGE ECONOMIES; POLYNOMIAL-TIME ALGORITHMS; UTILITY FUNCTIONS;

ALGORITHMS; BYPRODUCTS; MARKETING; POLYNOMIALS;

ELECTRONIC COMMERCE;

EID: 33744911730     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11590156_41     Document Type: Conference Paper

References (30)

1. K.J. Arrow and G. Debreu, Existence of an Equilibrium for a Competitive Economy, Econometrica 22 (3), pp. 265-290 (1954).
2. K.J. Arrow, H.B. Chenery, B.S. Minhas, R.M. Solow, Capital-Labor Substitution and Economic Efficiency, The Review of Economics and Statistics, 43(3), 225-250 (1961).
3. N. Chen, X. Deng, X. Sun, and A. Yao, Fisher Equilibrium Price with a Class of Concave Utility Functions, ESA 2004.
4. B. Codenotti, B. McCune, K. Varadarajan, Market Equilibrium via the Excess Demand Function, STOC 2005.
5. B. Codenotti, S. Pemmaraju, K. Varadarajan, Algorithms Column: The Computation of Market Equilibria. SIGACT News Vol. 35(4), December 2004.
6. B. Codenotti, S. Pemmaraju, K. Varadarajan, On the Polynomial Time Computation of Equilibria for certain Exchange Economies. SODA 2005.
7. B. Codenotti, A. Saberi, K. Varadarajan, Y. Ye, Leontief Economies Encode Nonzero Sum Two-Player Games. Electronic Colloquium on Computational Complexity, Report TR05-055.
8. To appear in SODA 06.
9. B. Codenotti, K. Varadarajan, Efficient Computation of Equilibrium Prices for Markets with Leontief Utilities, ICALP 2004.
10. G. Debreu, Economies with a Finite Set of Equilibria. Econometrica, vol. 38(3), pp. 387-92 (1970).
11. X. Deng, C. H. Papadimitriou, M. Safra, On the Complexity of Equilibria, STOC 02.
12. N. R. Devanur, C. H. Papadimitriou, A. Saberi, V. V. Vazirani, Market Equilibrium via a Primal-Dual-Type Algorithm. FOGS 2002, pp. 389-395.
13. B. C. Eaves, Finite Solution of Pure Trade Markets with Cobb-Douglas Utilities, Mathematical Programming Study 23, pp. 226-239 (1985).
14. D. Gale, The Linear Exchange Model, Journal of Mathematical Economics (3), 205-209, 1976.
15. R. Garg and S. Kapoor, Auction Algorithms for Market Equilibrium. In Proc. STOC, 2004.
16. R. Garg, S. Kapoor, and V. V. Vazirani, An Auction-Based Market Equilbrium Algorithm for the Separable Gross Substitutibility Case, APPROX 2004.
17. S. Gjerstad. Multiple Equilibria in Exchange Economies with Homothetic, Nearly Identical Preference, University of Minnesota, Center for Economic Research, Discussion Paper 288, 1996.
18. K. Jain, A polynomial time algorithm for computing the Arrow-Debreu market equilibrium for linear utilities, Proc. FOCS 2004.
19. K. Jain, M. Mahdian, and A. Saberi, Approximating Market Equilibria, Proc. APPROX 2003.
20. K. Jain and K. Varadarajan. Equilibria for Economies with Production: Constant-Returns Technologies and Production Planning Constraints. To appear in SODA 06.
21. O. L. Mangasarian. Nonlinear Programming, McGraw-Hill, 1969.
22. A. Mas-Colell, On the Uniqueness of Equilibrium Once Again, in: Equilibrium Theory and Applications, W. Barnett, B. Cornet, C. DAspremont, J. Gabszewicz, and A. Mas-Colell (eds). Cambridge University Press (1991).
23. A. Mas-Colell, M.D. Whinston, and J.R. Green, Microeconomic Theory, Oxford University Press (1995).
24. R. R. Maxfield, General Equilibrium and the Theory of Directed Graphs, Journal of Mathematical Economics 27, 23-51 (1997).
25. E. I. Nenakov and M. E. Primak. One algorithm for finding solutions of the Arrow-Debreu model, Kibernetica 3, 127-128 (1983). (In Russian.)
26. C.H. Papadimitriou, On the Complexity of the Parity Argument and other Inefficient Proofs of Existence, Journal of Computer and System Sciences 48, pp. 498-532 (1994).
27. J. B. Shoven and J. Whalley. Applying General Equilibrium, Cambridge University Press (1992).
28. R. Solov, A Contribution to the Theory of Economic Growth, Quarterly Journal of Economics 70, pp. 65-94 (1956).
29. H. Varian, Microeconomic Analysis, New York: W.W. Norton, 1992.
30. Y. Ye, A Path to the Arrow-Debreu Competitive Market Equilibrium. To appear in Mathematical Programming.