The computation of a continuum of constrained equilibria

Mathematics of Operations Research

Volumn 21, Issue 3, 1996, Pages 675-696

  Herings, Jean Jacques ^a   Talman, Dolf ^a   Yang, Zaifu ^b  

^a TILBURG UNIVERSITY   (Netherlands)

^b UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

Continuum of zero points; Economic equilibria; Nonlinear equations; Simplicial algorithms

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; ECONOMICS; MATHEMATICAL MODELS;

CONTINUUM OF CONSTRAINED EQUILIBRIA; EXCHANGE ECONOMY;

COMPUTATIONAL METHODS;

EID: 0030205384     PISSN: 0364765X     EISSN: None     Source Type: Journal    
DOI: 10.1287/moor.21.3.675     Document Type: Article

References (25)

1. Brown, D. J., P. M. DeMarzo, B. C. Eaves (1993). Computing equilibria in the GEI model, Technical Report No. 56, Stanford University, Stanford.
2. Cornielje, O. J. C., G. van der Laan (1986). The computation of quantity-constrained equilibria by virtual taxes. Economics Lett. 22 1-6.
3. Debreu, G. (1959). Theory of Value. Yale University Press, New Haven, CT.
4. Drèze, J. H. (1975). Existence of an exchange equilibrium under price rigidities. Internat. Econom. Rev. 16 301-320.
5. Eaves, B. C. (1972). Homotopies for computation of fixed points. Math. Programming 3 225-237.
6. Freudenthal, H. (1942). Simplizialzerlegungen von Beschränkter Flachheit. Ann. of Math. 43 580-582.
7. Herings, P. J. J. (1992). On the structure of constrained equilibria. FEW Research Memorandum 587, Tilburg University, Tilburg, The Netherlands.
8. _ (1993). On the connectedness of the set of constrained equilibria. CentER Discussion paper 9363, Tilburg University, Tilburg, The Netherlands.
9. Kaneko, M., Y. Yamamoto (1986). The existence and computation of competitive equilibria in markets with an indivisible commodity. J. Econom. Theory 38 118-136.
10. Kuhn, H. W. (1968). Simplicial approximation of fixed points. Proceedings of the National Academy of Sciences of the United States of America 61 1238-1242.
11. van der Laan, G. (1980). Equilibrium under rigid prices with compensation for the consumers. Internat. Econom. Rev. 21 63-73.
12. _ (1982). Simplicial approximation of unemployment equilibria. J. Math. Econom. 9 83-97.
13. _, A. J. J. Talman (1979). A restart algorithm for computing fixed points without an extra dimension. Math. Programming 17 74-84.
14. _, _ (1982). On the computation of fixed points in the product space of unit simplices and an application to noncooperative N person games. Math. Oper. Res. 7 1-13.
15. Merrill, O. H. (1972). Applications and extensions of an algorithm that computes fixed points of certain upper semi-continuous point to set mappings. Ph.D. Thesis, Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, MI.
16. Munkres, J. R. (1975). Topology, A First Course. Prentice-Hall, Inc., Englewood Cliffs.
17. Murty, K. G. (1983). Linear Programming. Wiley, New York.
18. Scarf, H. (1967). The approximation of fixed points of a continuous mapping. SIAM J. Appl. Math. 15 1328-1343.
19. _ (1973). The Computation of Economic Equilibria. Yale University Press, New Haven, CT.
20. Shoven, J. B., J. Whalley (1992). Applying General Equilibrium. Cambridge Surveys of Economic Literature, Cambridge University Press, Cambridge.
21. Talman, A. J. J., Z. Yang (1994). A simplicial algorithm for computing proper Nash equilibria of finite games. CentER Discussion paper 9418, Tilburg University, Tilburg, The Netherlands.
22. Todd, M. J. (1976). The Computation of Fixed Points and Applications. Springer Verlag, Berlin.
23. Weddepohl, C. (1987). Supply-constrained equilibria in economies with indexed prices. J. Econom. Theory 43 203-222.
24. Wright, A. H. (1981). The octahedral algorithm, a new simplicial fixed point algorithm. Math. Programming 21 47-69.
25. Yamamoto, Y. (1993). A path-following procedure to find a proper equilibrium of finite games. Internat. J. Game Theory 22 249-259.