Exchange market equilibria with leontief's utility: Freedom of pricing leads to rationality

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

Volumn 3828 LNCS, Issue , 2005, Pages 14-23

  Ye, Yinyu ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; LINEAR EQUATIONS; LINEAR PROGRAMMING; MATHEMATICAL MODELS; PROBLEM SOLVING;

ALGORITHMIC COMPLEXITY; EXCHANGE MARKET EQUILIBRIA; GENERAL ANALYTIC CENTER PROBLEM; GENERAL UTILITY FUNCTIONS; LEONTIEF EXCHANGE ECONOMIES;

ALGORITHMS;

EID: 33744935520     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11600930_3     Document Type: Conference Paper

References (26)

1. K.J. Arrow and G. Debreu. Existence of an equilibrium for competitive economy. Econometrica, 22(1954) 265-290.
2. W. C. Brainard and H. E. Scarf. How to compute equilibrium prices in 1891. Cowles Foundation Discussion Paper 1270, August 2000.
3. B. Codenotti and K. Varadarajan. Efficient computation of equilibrium prices for market with Leontief utilities. In the Proceedings of ICALP'04.
4. B. Codenotti, S. Pemmaraju and K. Varadarajan. On the polynomial time computation of equilibria for certain exchange economies. In the Proceedings of SODA'05.
5. R. Cottle, J. S. Pang, and R. E. Stone. The Linear Complementarity Problem. Academic Press, Boston, 1992.
6. X. Deng, S. Huang and Y. Ye. Computation of the Arrow-Debreu equilibrium for a class of non-homogenous utility functions. Technical Report, State Key Laboratory of Intelligent Technology and Systems, Dept. of Computer Science and Technology, Tsinghua Univ., Beijing, 10084, China.
7. X. Deng, C. H. Papadimitriou, and S. Safra. On the complexity of price equilibria. Journal of Computer and System Sciences, 67(2003) 311-324.
8. N. R. Devanur, C. H. Papadimitriou, A. Saberi, and V. V. Vazirani. Market equilibria via a primal-dual-type algorithm. In the Proceedings of FOCS'02.
9. B. C. Eaves. A finite algorithm for the linear exchange model. J. of Mathematical Economics, 3(1976) 197-203.
10. B. C. Eaves. Finite solution for pure trade markets with Cobb-Douglas utilities. Mathematical Programming Study, 23(1985) 226-239.
11. E. Eisenberg. Aggregation of utility functions. Management Sciences, 7(1961) 337-350.
12. E. Eisenberg and D. Gale. Consensus of subjective probabilities: The pari-mutuel method. Annals of Mathematical Statistics, 30(1959) 165-168.
13. D. Gale. The Theory of Linear Economic Models. McGraw Hill, N.Y., 1960.
14. O. Güler. Existence of interior points and interior paths in nonlinear monotone complementarity problems. Mathematics of Operations Research, 18(1993) 128-147.
15. K. Jain. A polynomial time algorithm for computing the Arrow-Debreu market equilibrium for linear utilities. In the Proceedings of FOCS'04.
16. K. Jain, M. Mahdian, and A. Saberi. Approximating market equilibria. In the Proceedings of APPROX'03.
17. K. Jain, V. V. Vazirani, and Y. Ye. Market equilibria for homothetic, quasi-concave utilities and economies of scale in production. In the Proceedings of SODA'05.
18. M. Kojima, N. Megiddo, T. Noma, and A. Yoshise. A Unified Approach for Interior-Point Algorithms for Linear Complementarity Problems. Lecture Notes in Computer Science 538, Springer-Verlag, Berlin Heidelberg, 1991.
19. N. Megiddo. Pathways to the optimal set in linear programming. In N. Megiddo, editor, Progress in Mathematical Programming : Interior Point and Related Methods, pages 131-158. Springer Verlag, New York, 1989.
20. E. Nenakhov and M. Primak. About one algorithm for finding the solution of the Arrow-Debreu model. Kibernetica, 3(1983) 127-128.
21. M. Primak. A converging algorithm for a linear exchange model. J. of Mathematical Economics, 22(1993) 181-187.
22. H. E. Scarf. The Computation of Economic Equilibria. With collaboration of T. Hansen, Cowles Foundation Monograph No. 24. New Haven: Yale University Press, 1973.
23. M. J. Todd. The Computation of Fixed Points and Applications. Lecture Notes in Economics and Mathematical Systems 124, Springer-Verlag, Berlin, 1976.
24. L. Walras. Elements of Pure Economics, or the Theory of Social Wealth. 1874 (1899, 4th ed.; 1926, rev ed., 1954, Engl. Transl.)
25. Z. Yang. Computing Equalibria and Fixed Points: The Solution of Nonlinear Inequalities. Kluwer Academic Publishers, Boston, 1999.
26. Y. Ye. A path to the Arrow-Debreu competitive market equilibrium. Working Paper, Department of Management Science and Engineering, Stanford University, Stanford, CA 94305, 2004. To appear in Mathematical Programming.