Computing equilibrium prices: Does theory meet practice?

Lecture Notes in Computer Science

Volumn 3669, Issue , 2005, Pages 83-94

  Codenotti, Bruno ^a   McCune, Benton ^b   Raman, Rajiv ^b   Varadarajan, Kasturi ^b  

^a TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO   (United States)

^b University of Iowa   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COSTS; MARKETING; POLYNOMIALS;

COMPUTING EQUILIBRIUM; MARKET EQUILIBRIA; POLY-TIME ALGORITHMS; POLYNOMIAL TIME;

COMPUTATIONAL COMPLEXITY;

EID: 27144496386     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11561071_10     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. D. Block, and L. Hurwicz. On the stability of the competitive equilibrium, II. Econometrica 27, 82-109 (1959).
3. 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).
4. A. Brooke, D. Kendrick, and A. Meeraus, GAMS: A user's guide, The Scientific Press, South San Francisco (1988).
5. B. Codenotti, S. Pemmaraju, and K. Varadarajan, On the Polynomial Time Computation of Equilibria for Certain Exchange Economies. SODA 2005.
6. B. Codenotti, S. Pemmaraju, and K. Varadarajan, The computation of market equilibria, ACM SIGACT News, Volume 35, Issue 4, 23-37 (December 2004).
7. B. Codenotti, B. McCune, S. Pemmaraju, R. Raman, K. Varadarajan, An experimental study of different approaches to solve the market equilibrium problem, ALENEX 2005.
8. B. Codenotti and K. Varadarajan, Efficient Computation of Equilibrium Prices for Markets with Leontief Utilities. ICALP 2004.
9. B. Codenotti, B. McCune, K. Varadarajan, Market Equilibrium via the Excess Demand Function. STOC 2005.
10. N. R. Devanur, C. H. Papadimitriou, A. Saberi, V. V. Vazirani, Market Equilibrium via a Primal-Dual-Type Algorithm. FOCS 2002, pp. 389-395. (Full version with revisions available on line, 2003.)
11. S.P. Dirkse and M.C. Ferris, A pathsearch damped Newton method for computing general equilibria, Annals of Operations Research p. 211-232 (1996).
12. B. C. Eaves and H. Scarf, The Solution of Systems of Piecewise Linear Equations, Mathematics of Operations Research, Vol. 1, No. 1, pp. 1-27 (1976).
13. E. Eisenberg, Aggregation of Utility Functions. Management Sciences, Vol. 7 (4), 337-350 (1961).
14. M. C. Ferris and T. S. Munson. Path 4.6. Available on line at http://www.gams.com/solvers/path.pdf.
15. V. A. Ginsburgh and J. L. Waelbroeck. Activity Analysis and General Equilibrium Modelling, North Holland, 1981.
16. S. Gjerstad, Multiple Equilibria in Exchange Economies with Homothetic, Nearly Identical Preference, University of Minnesota, Center for Economic Research, Discussion Paper 288, 1996.
17. M. Hirota, On the Probability of the Competitive Equilibrium Being Globally Stable: the CES Example, Social Sciences Working Paper 1129, Caltech (2002).
18. K. Jain, M. Mahdian, and A. Saberi, Approximating Market Equilibria, Proc. APPROX 2003.
19. T.J. Kehoe, Computation and Multiplicity of Equilibria, in Handbook of Mathematical Economics Vol IV, pp. 2049-2144, Noth Holland (1991).
20. R. R. Mantel, The welfare adjustment process: its stability properties. International Economic Review 12, 415-430 (1971).
21. A. Mas-Colell, M. D. Whinston, J. R. Green, Microeconomic Theory, Oxford University Press, 1995.
22. T. Negishi, Welfare Economics and Existence of an Equilibrium for a Competitive Economy, Metroeconomica 12, 92-97 (1960).
23. 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).
24. H. Scarf, Some Examples of Global Instability of the Competitive Equilibrium, International Economic Review 1, 157-172 (1960).
25. H. Scarf, The Approximation of Fixed Points of a Continuous Mapping, SIAM J. Applied Math., 15, pp. 1328-1343 (1967).
26. H. Scarf, Comment on "On the Stability of Competitive Equilibrium and the Patterns of Initial Holdings: An Example", International Economic Review, 22(2) 469-470 (1981).
27. J.B. Shoven, J. Whalley, Applying General Equilibrium, Cambridge University Press (1992).
28. S. Smale, A convergent process of price adjustment, Journal of Mathematical Economics, 3 (1976), pp. 107-120.
29. J. Whalley, S. Zhang, Tax induced multiple equilibria. Working paper, University of Western Ontario (2002).
30. Y. Ye, A Path to the Arrow-Debreu Competitive Market Equilibrium, Discussion Paper, Stanford University, February 2004. To appear in Mathematical Programming.