Market equilibrium via the excess demand function

Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 2005, Pages 74-83

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

^a TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO   (United States)

^b University of Iowa   (United States)

^c CNR   (Italy)

Author keywords

Approximation Algorithms; Market Equilibrium; Polynomial time Algorithms; T tonnement

Indexed keywords

APPROXIMATION ALGORITHMS; MARKET EQUILIBRIUM; POLYNOMIAL-TIME ALGORITHMS; TÂTONNEMENT;

ALGORITHMS; COMPUTATION THEORY; ECONOMICS; PHASE EQUILIBRIA; POLYNOMIALS;

FUNCTIONS;

EID: 34848846601     PISSN: 07378017     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1060590.1060601     Document Type: Conference Paper

References (32)

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. D. Block, and L. Hurwicz. On the stability of the competitive equilibrium, II. Econometrica 27, 82-109 (1959).
3. K. J. Arrow and L. Hurwicz. Some remarks on the equilibria of economic systems. Econometrica 28, 640-646.
4. K. J. Arrow and L. Hurwicz. Competitive stability under weak gross substitutability: The "Euclidean distance" approach. International Economic Review 1, 1960, 38-49.
5. N. Chen, X. Deng, X. Sun, and A. Yao, Fisher Equilibrium Price with a Class of Concave Utility Functions, ESA 2004.
6. B. Codenotti, B. McCune, S. Pemmaraju, R. Raman, and K. Varadarajan, An experimental study of different approaches to solve the market equilibrium problem. In Proceedings of ALENEX 2005.
7. B. Codenotti, S. Pemmaraju, K. Varadarajan, Algorithms Column: The Computation of Market Equilibria. SIGACT News Vol. 35(4), December 2004.
8. B. Codenotti, S. Pemmaraju, K. Varadarajan, On the Polynomial Time Computation of Equilibria for certain Exchange Economies. In Proceedings of SODA 2005.
9. B. Codenotti, K. Varadarajan, Efficient Computation of Equilibrium Prices for Markets with Leontief Utilities, ICALP 2004.
10. N. R. Devanur, C. H. Papadimitriou, A. Saberi, V. V. Vazirani, Market Equilibrium via a Primal-Dual-Type Algorithm. FOGS 2002, pp. 389-395. (Full version with revisions available on line.)
11. E. Eisenberg, Aggregation of Utility Functions. Management Sciences, Vol. 7 (4), 337-350 (1961).
12. R. Garg and S. Kapoor, Auction Algorithms for Market Equilibrium. In Proc. STOC, 2004.
13. R. Garg, S. Kapoor, and V. V. Vazirani, Approximating Market Equilbrium-The Separable Gross Substitutability Case, APPROX 2004.
14. F. H. Hahn, Gross Substitutes and the Dynamic Stability of General Equilibrium, Econometrica, Vol. 26 (1), p.169-170 (1958).
15. F. H. Hahn, Stability, in K.J. Arrow and M.D. Intriligator, editors, Handbook of Mathematical Economics, Vol. II. North-Holland (1982).
16. K. Jain, A polynomial time algorithm for computing the Arrow-Debreu market equilibrium for linear utilities. FOGS 2004.
17. K. Jain, A polynomial size convex program for market equilibria with production planning and linear utilities.
18. K. Jain, M. Mahdian, and A. Saberi, Approximating Market Equilibria, Proc. APPROX 2003.
19. K. Jain, V. V. Vazirani and Y. Ye, Market Equilibria for Homothetic, Quasi-Concave Utilities and Economies of Scale in Production, Proceedings of SODA 2005.
20. T. J. Kehoe, Uniqueness and Stability, in Alan P. Kirman, editor, Elements of General Equilibrium Analysis, Basil Blackwell, 1998, 38-87.
21. 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).
22. A. Mas-Colell, M.D. Whinston, and J.R. Green, Microeconomic Theory, Oxford University Press (1995).
23. L.G. Mitjuschin and W. M. Polterovich, Criteria for monotonicity ofdemand functions, Ekonomika i Matematicheskie Metody, 14, 122-128 (1978). (In Russian.)
24. T. Negishi, A Note on the Stability of an Economy where All Goods are Gross Substitutes, Econometrica (1958).
25. T. Negishi, Stability of a Competitive Economy: A survey article, Econometrica (1962).
26. E. I. Nenakov and M. E. Primak. One algorithm for finding solutions of the Arrow-Debreu model, Kibernetica 3, 127-128 (1983). (In Russian.)
27. D. J. Newman and M. E. Primak. Complexity of Circumscribed and Inscribed Ellipsoid Methods for Solving Equilibrium Economical Models, Applied Mathematics and Computation 52: 223-231 (1992).
28. M. E. Primak, An algorithm for finding a solution of the linear exchange model and the linear Arrow-Debreu model, Kibernetika 5, 76-81 (1984).
29. M. E. Primak, A converging algorithm for a linear exchange model, Journal of Mathematical Economics 22, 181-187 (1993).
30. V. M. Polterovich, Economic Equilibrium and the Optimum, Matekon (5), pp. 3-20 (1973).
31. P.A. Samuelson, Foundations of Economic Analysis. Harvard University Press (1947).
32. L. Walras, Elements of Pure Economics, Allen and Unwin (1954).