IDEAS home Printed from https://ideas.repec.org/p/wrk/warwec/538.html
   My bibliography  Save this paper

A Further Extension of the KKMS Theorem

Author

Listed:
  • Yakar Kannai

    (Weizmann Institute of Science)

  • Wooders, Myrna H.

    (University of Toronto)

Abstract

Recently Reny and Wooders ([23]) showed that there is some point in the intersection of sets in Shapley's ([24]) generalization of the Knaster-Kuratowski-Mazurkiwicz Theorem with the property that the collection of all sets containing that point is partnered as well as balanced. In this paper we provide a further extension by showing that the collection of all such sets can be chosen to be strictly balanced, implying the Reny-Wooders result. Our proof is topological, based on the Eilenberg-Montgomery fixed point Theorem. Reny and Wooders ([23]) also show that if the collection of partnered points in the intersection is countable, then at least one of them is minimally partnered. Applying degree theory for correspondences, we show that if this collection is only assumed to be zero dimensional (or if the set of partnered and strictly balanced points is of dimension zero), then there is at least one strictly balanced and minimally partnered point in the intersection. The approach presented in this paper sheds a new geometric-topological light on the Reny-Wooders results.

Suggested Citation

  • Yakar Kannai & Wooders, Myrna H., 1999. "A Further Extension of the KKMS Theorem," The Warwick Economics Research Paper Series (TWERPS) 538, University of Warwick, Department of Economics.
    • Handle: RePEc:wrk:warwec:538
    as

    Download full text from publisher

    File URL: https://warwick.ac.uk/fac/soc/economics/research/workingpapers/2008/twerp538.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Keiding, Hans, 1985. "On the existence of equilibrium in social systems with coordination," Journal of Mathematical Economics, Elsevier, vol. 14(2), pages 105-111, April.
    2. Reny, Philip J. & Holtz Wooders, Myrna, 1996. "The Partnered Core of a Game without Side Payments," Journal of Economic Theory, Elsevier, vol. 70(2), pages 298-311, August.
    3. Philip Reny & Eyal Winter & Myrna Wooders, 2012. "The partnered core of a game with side payments," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(2), pages 521-536, July.
    4. Page Jr., Frank H. & Wooders, Myrna Holtz, 1996. "The Partnered Core of an Economy and the Partnered Competitive Equilibrium," Economics Letters, Elsevier, vol. 52(2), pages 143-152, August.
    5. Shapley, Lloyd & Vohra, Rajiv, 1991. "On Kakutani's Fixed Point Theorem, the K-K-M-S Theorem and the Core of a Balanced Game," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 1(1), pages 108-116, January.
    6. Bennett, Elaine & Zame, William R, 1988. "Bargaining in Cooperative Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 17(4), pages 279-300.
    7. Kannai, Yakar, 1992. "The core and balancedness," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 12, pages 355-395, Elsevier.
    8. Mas-Colell, Andrew, 1974. "An equilibrium existence theorem without complete or transitive preferences," Journal of Mathematical Economics, Elsevier, vol. 1(3), pages 237-246, December.
    9. McLennan, Andrew, 1989. "Fixed Points of Contractible Valued Correspondences," International Journal of Game Theory, Springer;Game Theory Society, vol. 18(2), pages 175-184.
    10. Reny, Philip J. & Holtz Wooders, Myrna, 1998. "An extension of the KKMS theorem," Journal of Mathematical Economics, Elsevier, vol. 29(2), pages 125-134, March.
    11. McLennan, Andrew, 1989. "Consistent Conditional Systems in Noncooperative Game Theory," International Journal of Game Theory, Springer;Game Theory Society, vol. 18(2), pages 141-174.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Philip Reny & Eyal Winter & Myrna Wooders, 2012. "The partnered core of a game with side payments," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(2), pages 521-536, July.
    2. Reny, Philip J. & Holtz Wooders, Myrna, 1998. "An extension of the KKMS theorem," Journal of Mathematical Economics, Elsevier, vol. 29(2), pages 125-134, March.
    3. Jean-Marc Bonnisseau & Vincent Iehlé, 2007. "Payoff-dependent balancedness and cores (revised version)," UFAE and IAE Working Papers 678.07, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Bonnisseau, Jean-Marc & Iehle, Vincent, 2007. "Payoff-dependent balancedness and cores," Games and Economic Behavior, Elsevier, vol. 61(1), pages 1-26, October.
    2. Reny, Philip J. & Holtz Wooders, Myrna, 1998. "An extension of the KKMS theorem," Journal of Mathematical Economics, Elsevier, vol. 29(2), pages 125-134, March.
    3. Philip Reny & Eyal Winter & Myrna Wooders, 2012. "The partnered core of a game with side payments," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(2), pages 521-536, July.
    4. Jean-Marc Bonnisseau & Vincent Iehlé, 2007. "Payoff-dependent balancedness and cores (revised version)," UFAE and IAE Working Papers 678.07, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
    5. Yakar Kannai & Myrna H. Wooders, 2000. "A Further Extension of the KKMS Theorem," Mathematics of Operations Research, INFORMS, vol. 25(4), pages 539-551, November.
    6. Charalambos Aliprantis & Kim Border & Owen Burkinshaw, 1996. "Market economies with many commodities," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 19(1), pages 113-185, March.
    7. Vincent Iehlé, 2004. "Transfer rate rules and core selections in NTU games," Economics Bulletin, AccessEcon, vol. 3(42), pages 1-10.
    8. Kelsey, David & Yalcin, Erkan, 2007. "The arbitrage pricing theorem with incomplete preferences," Mathematical Social Sciences, Elsevier, vol. 54(1), pages 90-105, July.
    9. Jean Guillaume Forand & Metin Uyanık, 2019. "Fixed-point approaches to the proof of the Bondareva–Shapley Theorem," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 7(1), pages 117-124, May.
    10. Page Jr., Frank H. & Wooders, Myrna, 2009. "Strategic basins of attraction, the path dominance core, and network formation games," Games and Economic Behavior, Elsevier, vol. 66(1), pages 462-487, May.
    11. repec:dau:papers:123456789/89 is not listed on IDEAS
    12. PageJr., Frank H. & Wooders, Myrna H. & Monteiro, Paulo K., 2000. "Inconsequential arbitrage," Journal of Mathematical Economics, Elsevier, vol. 34(4), pages 439-469, December.
    13. Yakar Kannai, 2013. "Using oriented volume to prove Sperner’s lemma," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 1(1), pages 11-19, May.
    14. Ghirardato, Paolo & Marinacci, Massimo, 2002. "Ambiguity Made Precise: A Comparative Foundation," Journal of Economic Theory, Elsevier, vol. 102(2), pages 251-289, February.
    15. S W Tsang & C Y Jim, 2011. "Game-Theory Approach for Resident Coalitions to Allocate Green-Roof Benefits," Environment and Planning A, , vol. 43(2), pages 363-377, February.
    16. Maria Montero & Alex Possajennikov, 2021. "An Adaptive Model of Demand Adjustment in Weighted Majority Games," Games, MDPI, vol. 13(1), pages 1-17, December.
    17. Tian, Guoqiang, 1991. "Implementation of the Walrasian Correspondence without Continuous, Convex, and Ordered Preferences," MPRA Paper 41298, University Library of Munich, Germany.
    18. Bialek, William & DeWeese, Michael & Rieke, Fred & Warland, David, 1993. "Bits and brains: Information flow in the nervous system," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 200(1), pages 581-593.
    19. Perea y Monsuwe, Andres & Jansen, Mathijs & Peters, Hans, 1997. "Characterization of Consistent Assessments in Extensive Form Games," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 238-252, October.
    20. Nizar Allouch & Monique Florenzano, 2004. "Edgeworth and Walras equilibria of an arbitrage-free exchange economy," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 23(2), pages 353-370, January.
    21. Stéphane Gonzalez & Michel Grabisch, 2015. "Autonomous coalitions," Annals of Operations Research, Springer, vol. 235(1), pages 301-317, December.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wrk:warwec:538. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Margaret Nash (email available below). General contact details of provider: https://edirc.repec.org/data/dewaruk.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.