Summary
This note provides an elementary short proof of the Knaster-Kuratowski-Mazurkiewicz-Shapley (K-K-M-S) Theorem based on Brouwer's fixed point theorem. The usefulness of the K-K-M-S Theorem lies in the fact that it can be applied to prove directly Scarf's (1967) Theorem, i.e. any balanced game has a non-empty core. We also show that the K-K-M-S Theorem and the Gale-Nikaido-Debreu Theorem can be proved by the same arguments.
Similar content being viewed by others
References
Aliprantis, C.D., Brown, D.J., Burkinshaw, O.: Existence and optimality of competitive equilibria. Berlin, Heidelberg, New York: Springer 1989
Border, K.: A core existence theorem for games without ordered preferences. Econometrica52, 1537–1542 (1984)
Debreu, G.: Theory of value. New York: Wiley 1959
Fan, K.: Extensions of two fixed point theorems of F.E. Brouwder. Math. Zeitschr.112, 234–240 (1969)
Florenzano, M.: On the non-emptiness of the core of a coalitional production economy without ordered preferences. J. Math. Anal. Appl.141, 484–490 (1989)
Ichiishi, T.: On the Knaster-Kuratowski-Mazurkiewicz-Shapley Theorem. J. Math. Anal. Appl.81, 297–299 (1981)
Ichiishi, T.: Weak dominance of cores, mimeo, Ohio State University (1987)
Kannai, Y.: An elementary proof of the no-retraction theorem. Amer. Math. Monthly88, 262–268 (1981)
Komiya, H.: A simple proof of the K-K-M-S Theorem. Econ. Theory4, 463–446 (1994)
Michael, E.: Continuous selections I. Ann. Math.63, 361–382 (1956)
Scarf, H.E.: The core of ann-person game. Econometrica35, 50–69 (1956)
Shapley, L.: On balanced games without side payments. In: Hu, T.C., Robinson, S.M. (eds.) Mathematical programming. New York: Academic Press 1973
Shapley, L., Vohra, R.: On Kakutani's fixed point theorem, the K-K-M-S Theorem and the core of a balanced game. Econ. Theory1, 108–116 (1990)
Yannelis, N.C.: On a market equilibrium theorem with an infinite number of commodities. J. Math. Anal. Appl.108, 595–599 (1985)
Yannelis, N.C., Prabhakar, N.D.: Existence of maximal elements and equilibria in linear topological spaces. J. Math. Econ.12, 233–245 (1983)
Zhou, L.: A theorem on open coverings of a simplex and Scourf's core existence theorem through Brouwer's fixed point theorem. Econ. Theory4, 473–477 (1994)
Author information
Authors and Affiliations
Additional information
We wish to thank Roko Aliprantis for useful comments.
Rights and permissions
About this article
Cite this article
Krasa, S., Yannelis, N.C. An elementary proof of the Knaster-Kuratowski-Mazurkiewicz-Shapley Theorem. Econ Theory 4, 467–471 (1994). https://doi.org/10.1007/BF01215384
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01215384