Summary
We provide elementary proofs of Scarf's theorem on the non-emptiness of the core and of the K-K-M-S thoerem, based on Kakutani's fixed point theorem. We also show how these proofs can be modified to apply a coincidence theorem of Fan instead of Kakutani's fixed point theorem, for some additional simplicity.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Billera LJ (1970) Some theorems on the core of ann-person game without sidepayments. Siam J Appl Math 18: 567–579
Brouwer LEJ (1912) Über Abbildung von Mannigfaltigkeiten. Math Annal 71: 97–115
Fan K (1969) Extensions of two fixed point theorems of FE Browder. Math Zeitschr 112: 234–240
Hildebrand W Kirman AP (1976) Introduction to equilibrium analysis: variations on themes by Edgeworth and Walras. North-Holland, Amsterdam
Hildebrand W Kirman AP (1988) Equilibrium analysis: variations on themes by Edgeworth and Walras. North-Holland, Amsterdam
Ichiishi T (1981) On the Knaster-Kuratowski-Mazurkiewicz-Shapley theorem. J Math Anal Appl 81: 297–299
Ichiishi T (1983) Game theory for economic analysis. Academic Press, New York
Ichiishi T (1988) Alternative version of Shapley's theorem on closed coverings of a simplex. Proc Am Math Soc 104: 759–763
Kakutani S (1941) A generalization of Brouwer's fixed point theorem. Duke Math J 8: 457–459
Kannai Y (1988) The core and balancedness. In: Aumann RJ Hart S (eds) Handbook of game theory with economic applications, (forthcoming)
Keiding H Thorlund-Peterson L (1985) The core of a coopertative game without sidepayments, mimeo
Knaster B, Kuratowski K, Mazurkiewicz S (1929) Ein Beweis des Fixpunktsatzes fürn-dimensionale Simplexe. Fundam Math 14: 132–137
Nash J (1951) Non-cooperative games. Annal Math 54: 286–295
Negishi T (1960) Welfare economics and existence of an equilibrium for a competitive economy. Metroeconomica 12: 92–97
Scarf H (1967) The core of ann person game. Econometrica 38: 50–69
Shapley LS (1973) On balanced games without sidepayments. In: Hu TC, Robinson SM (eds). Mathematical programming. Academic Press, New York
Shapley LS (1987) Proof of the K-K-M-S theorem. Lecture Notes, University of California, Los Angeles
Sperner E (1928) Neuer Beweis für die Invarianz der Dimensionszahl und des Gebietes. Abhandlungen aus dem Mathematischen Seminar der Hamburgischen Universität. 6: 265–272
Todd M (1978) Lecture Notes, Cornell University
Vohra R (1987) On Scarf's theorem on the non-emptiness of the core: a direct proof through Kakutani's fixed Point theorem. Working Paper No. 87-2, Brown University, revised June, 1987
Vohra R (1990) On the existence of a proportional bargaining set. Working Paper No. 90-4, Brown University
Author information
Authors and Affiliations
Additional information
The results presented here were first reported in Shapley (1987) and Vohra (1987). A version of our proof of Theorem 1 has also been presented in a recent book by C.D. Aliprantis, D.J. Brown and O. Burkinshaw,Existence and Optimality of Competitive Equilibria (1989) Springer-Verlag. We are grateful to Ky Fan, Wanda Gorgol, Tatsuro Ichiishi and Ali Khan for comments on earlier drafts. Vohra's research has been supported in part by NSF grant SES-8605630.
Rights and permissions
About this article
Cite this article
Shapley, L., Vohra, R. On Kakutani's fixed point theorem, the K-K-M-S theorem and the core of a balanced game. Econ Theory 1, 108–116 (1991). https://doi.org/10.1007/BF01210576
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01210576