Non-computability of competitive equilibrium

Economic Theory

Volumn 14, Issue 1, 1999, Pages 1-27

  Richter, Marcel K ^a   Wong, Kam Chau ^b  

^a UNIVERSITY OF MINNESOTA   (United States)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Bounded rationality; Computability; General equilibrium; Recursive analysis

Indexed keywords

EID: 0033416617     PISSN: 09382259     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001990050281     Document Type: Article

References (52)

1. Anderlini, L.: Some notes on Church's thesis and the theory of games. Theory and Decision 29, 19-52 (1990)
2. Arrow, K.J., Debreu, G.: Existence of an equilibrium for a competitive economy. Econometrica 22, 265-290 (1954)
3. Baigger, G.: Die Nichtkonstruktivität des Brouwerschen Fixpunktsatzes. Arch. Math. Logik 25, 183-188 (1985)
4. Beeson, M.J.: Foundations of constructive mathematics. Berlin Heidelberg New York: Springer 1985
5. Binmore, K.: Modeling rational players, Part I. Economics and Philosophy 2, 179-214 (1987)
6. Bishop, E.: Foundations of constructive analysis. New York: McGraw-Hill 1967
7. Bridges, D.S.: Preference and utility: a constructive development. Journal of Mathematical Economics 9, 165-185 (1982)
8. Bridges, D.S.: Preference, indifference, and Markov's principle. Mathematical Social Science 20, 131-141 (1990)
9. Bridges, D.S.: The constructive inequivalence of various notions of preference ordering. Mathematical Social Science 21, 169-176 (1991)
10. Bridges, D.S.: The construction of a continuous demand function for uniformly rotund preferences. Journal of Mathematical Economics 21, 217-227 (1992)
11. Canning, D.: Rationality, computability and Nash equilibrium. Econometrica 60, 877-888 (1992)
12. Davis, M., Weyuker, E.: Computability, complexity and languages: Fundamentals of theoretical computer science. New York: Academic Press 1983
13. Debreu, G.: Excess demand functions. Journal of Mathematical Economics 1, 15-21 (1974)
14. Debreu, G.: Existence of competitive equilibrium. In: Arrow, K., Intriligator, M. (eds.) Handbook of Mathematical Economics, Vol. II. New York: North-Holland 1982
15. Debreu, G., Scarf, H.: A limit theorem on the core of an economy. International Economic Review 4, 235-346 (1963)
16. Geanakoplos, J.D.: Utility functions for Debreu's excess demands. Journal of Mathematical Economics 13, 1-19 (1984)
17. Grzegorczyk, A.: Computable functionals. Fundamenta Mathematicae 42, 168-202 (1955)
18. Grzegorczyk, A.: On the definitions of computable real continuous functions. Fundamenta Mathematicae 44, 61-71 (1957)
19. Hirsch, M.: Differential topology. New York: Springer 1976
20. Kleene, S.C.: Introduction to metamathematics. New York: van Nostrand 1952
21. Ko, K.: Complexity theory of real functions. Boston: Birkhäuser 1991
22. Kramer, G.: An impossibility result concerning the theory of decision making. Cowles Foundation Reprinted No. 274, Yale University (1974)
23. Kreisel, G.: Review of H. Meschkowski, "Zur rekursiven Funktionentheorie." Mathematical Reviews 19, 238 (1958)
24. Lewis, A.: On Turing degrees of Walrasian models and a general impossibility result in the theory of decision making. Technical Report No. 512, Institute for Mathematical Studies in the Social Sciences (1987)
25. Mantel, R.: Toward a constructive proof of the existence of equilibrium in a competitive economy. Yale Economic Essays 8, 155-196 (1968)
26. Mas-Colell, A.: The equilibrium price set of an exchange economy. Journal of Mathematical Economics 4, 117-126 ( 1977)
27. Mihara, R.H.: Arrow's theorem and Turing computability. Economic Theory 10, 257-276 (1997)
28. Moschovakis, Y.N.: Notation systems and recursive ordered fields. Compositio Mathematica 17, 40-70 (1964)
29. Moschovakis, Y.N.: Recursive metric spaces. Fundamenta Mathematicae 55, 215-238 (1964)
30. Munkres, J.R.: Topology. Englewood Cliffs: Prentice-Hall 1975
31. Nachbar, J., Zame, W.R.: Non-computable strategies and discounted repeated games. Economic Theory 8, 103-122 (1996)
32. Orevkov, V.P.: On constructive mapping of a disk into itself. Trudy Math. Inst. Steklov 72, 131-161 (Russian) (1964). English transl.: Amer. Math. Soc. Transl. 100, 69-100 (1971)
33. Orevkov, V.P.: On constructive mapping of a disk into itself. Trudy Math. Inst. Steklov 72, 131-161 (Russian) (1964). English transl.: Amer. Math. Soc. Transl. 100, 69-100 (1971)
34. Pour-El, M.B., Richards, I.: Computability in analysis and physics. New York: Springer 1989
35. Rice, H.G.: Recursive real numbers. Proc. Amer. Math. Soc. 2, 784-791 (1954)
36. Richter, M.K., Wong, K.-C.: Bounded rationalities and computable economies. Discussion Paper No. 297, Department of Economics, University of Minnesota (1996)
37. Richter, M.K., Wong, K.-C.: Computable preference and utility. Manuscript (1997)
38. Richter, M.K., Wong, K.-C.: What can economists compute? Manuscript (1998)
39. Rustem, B., Velupillai, K.: Rationality, computability, and complexity. Journal of Economic Dynamics and Control 14, 419-432 (1990)
40. Scarf, H.: On the computation of equilibrium prices. In: Ten economic studies in the tradition of Irving Fisher. New York: Wiley 1967
41. Scarf, H.: The approximation of fixed-points of a continuous mapping. SIAM Journal of Applied Mathematics 15, 1328-1343 (1967)
42. Scarf, H.: The core of an N-person game. Econometrica 35, 50-69 (1967)
43. Simon, H.A.: Theories of decision-making in economics and behavioral science. American Economic Review 49, 253-283 (1959)
44. Sonnenschein, H.: Do Walras' identity and continuity characterize the class of community excess demand functions? Journal of Economic Theory 6, 345-354 (1973)
45. Spear, S.E.: Learning rational expectations under computability constraints. Econometrica 57, 145-158 (1989)
46. Specker, E.: Nicht konstruktiv beweisbare Sätze der Analysis. Journal of Symbolic Logic 14, 145-158 (1949)
47. Turing, A.M.: On computable numbers, with an application to the Entscheidungsproblem. Proc. London Math. Soc. Ser. 2 42, 230-265 (1936)
48. Turing, A.M.: Computing machinery and intelligence. Mind 59, 433-460 (1950)
49. Uzawa, H.: Walras' existence theorem and Brouwer's fixed point theorem. Economic Studies Quarterly 8, 59-62 (1962)
50. Wong, K.-C.: Economic equilibrium theory: a computability viewpoint. Ph.D. dissertation, University of Minnesota 1994
51. 2 aggregate excess demand functions. Economic Theory 12, 177-188 (1998)
52. Zhou, Q.: Computable real-valued functions on recursive open and closed subsets of Euclidean space. Mathematical Logic Quarterly 42, 379-409 (1996)