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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
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