IDEAS home Printed from https://ideas.repec.org/p/wat/wpaper/1706.html
   My bibliography  Save this paper

Fixed Point Approaches to the Proof of the Bondareva-Shapley Theorem

Author

Listed:
  • Jean Guillaume Forand

    (Department of Economics, University of Waterloo)

  • Metin Uyanik

    (School of Economics, University of Queensland)

Abstract

We provide two new proofs of the Bondareva-Shapley theorem, which states that the core of a transferable utility cooperative is nonempty if and only if the game is balanced. Both proofs exploit the fixed points of self-maps of the set of imputations, applying elementary existence arguments typically associated with noncooperative games to cooperative games.

Suggested Citation

  • Jean Guillaume Forand & Metin Uyanik, 2017. "Fixed Point Approaches to the Proof of the Bondareva-Shapley Theorem," Working Papers 1706, University of Waterloo, Department of Economics, revised Nov 2017.
    • Handle: RePEc:wat:wpaper:1706
    as

    Download full text from publisher

    File URL: https://uwaterloo.ca/economics/sites/ca.economics/files/uploads/files/shapleybondavera5.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Yannelis, Nicholas C. & Prabhakar, N. D., 1983. "Existence of maximal elements and equilibria in linear topological spaces," Journal of Mathematical Economics, Elsevier, vol. 12(3), pages 233-245, December.
    2. Gale, D. & Mas-Colell, A., 1975. "An equilibrium existence theorem for a general model without ordered preferences," Journal of Mathematical Economics, Elsevier, vol. 2(1), pages 9-15, March.
    3. P. Jean-Jacques Herings, 1997. "An extremely simple proof of the K-K-M-S Theorem," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 10(2), pages 361-367.
    4. Lloyd S. Shapley, 1967. "On balanced sets and cores," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 14(4), pages 453-460.
    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. Zhou, Lin, 1994. "A Theorem on Open Coverings of a Simplex and Scarf's Core Existence Theorem through Brouwer's Fixed Point Theorem," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 4(3), pages 473-477, May.
    7. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, December.
    8. Komiya, Hidetoshi, 1994. "A Simple Proof of K-K-M-S Theorem," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 4(3), pages 463-466, May.
    9. 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.
    10. Krasa, Stefan & Yannelis, Nicholas C, 1994. "An Elementary Proof of the Knaster-Kuratowski-Mazurkiewicz-Shapley Theorem," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 4(3), pages 467-471, May.
    Full references (including those not matched with items on IDEAS)

    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. Liu, Jiuqiang & Tian, Hai-Yan, 2014. "Existence of fuzzy cores and generalizations of the K–K–M–S theorem," Journal of Mathematical Economics, Elsevier, vol. 52(C), pages 148-152.
    2. Azrieli, Yaron & Shmaya, Eran, 2014. "Rental harmony with roommates," Journal of Economic Theory, Elsevier, vol. 153(C), pages 128-137.
    3. 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.
    4. P. J. J. Herings & A. J. J. Talman, 1998. "Intersection Theorems with a Continuum of Intersection Points," Journal of Optimization Theory and Applications, Springer, vol. 96(2), pages 311-335, February.
    5. Gonzalez, Stéphane & Grabisch, Michel, 2016. "Multicoalitional solutions," Journal of Mathematical Economics, Elsevier, vol. 64(C), pages 1-10.
    6. Predtetchinski, Arkadi & Jean-Jacques Herings, P., 2004. "A necessary and sufficient condition for non-emptiness of the core of a non-transferable utility game," Journal of Economic Theory, Elsevier, vol. 116(1), pages 84-92, May.
    7. 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.
    8. Robert M. Anderson & Haosui Duanmu & M. Ali Khan & Metin Uyanik, 2022. "Walrasian equilibrium theory with and without free-disposal: theorems and counterexamples in an infinite-agent context," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 73(2), pages 387-412, April.
    9. Stéphane Gonzalez & Michel Grabisch, 2015. "Autonomous coalitions," Annals of Operations Research, Springer, vol. 235(1), pages 301-317, December.
    10. Charalambos Aliprantis & Rabee Tourky, 2009. "Equilibria in incomplete assets economies with infinite dimensional spot markets," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 38(2), pages 221-262, February.
    11. Florenzano Monique, 1991. "Quasiequilibria in abstract economies application to the overlapping generations models," CEPREMAP Working Papers (Couverture Orange) 9117, CEPREMAP.
    12. Chander, Parkash & Wooders, Myrna, 2020. "Subgame-perfect cooperation in an extensive game," Journal of Economic Theory, Elsevier, vol. 187(C).
    13. Liu, Jiuqiang & Liu, Xiaodong, 2013. "A necessary and sufficient condition for an NTU fuzzy game to have a non-empty fuzzy core," Journal of Mathematical Economics, Elsevier, vol. 49(2), pages 150-156.
    14. 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.
    15. Podczeck, Konrad & Yannelis, Nicholas C., 2008. "Equilibrium theory with asymmetric information and with infinitely many commodities," Journal of Economic Theory, Elsevier, vol. 141(1), pages 152-183, July.
    16. Hichem Ben-El-Mechaiekh & Philippe Bich & Monique Florenzano, 2009. "General equilibrium and fixed-point theory: a partial survey," PSE-Ecole d'économie de Paris (Postprint) hal-00755998, HAL.
    17. Bagh, Adib, 1998. "Equilibrium in abstract economies without the lower semi-continuity of the constraint maps," Journal of Mathematical Economics, Elsevier, vol. 30(2), pages 175-185, September.
    18. Aliprantis, Charalambos D. & Tourky, Rabee & Yannelis, Nicholas C., 2001. "A Theory of Value with Non-linear Prices: Equilibrium Analysis beyond Vector Lattices," Journal of Economic Theory, Elsevier, vol. 100(1), pages 22-72, September.
    19. Yves Balasko & Mich Tvede, 2010. "General equilibrium without utility functions: how far to go?," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 45(1), pages 201-225, October.
    20. Loe Schlicher & Marco Slikker & Willem van Jaarsveld & Geert-Jan van Houtum, 2020. "Core Nonemptiness of Stratified Pooling Games: A Structured Markov Decision Process Approach," Mathematics of Operations Research, INFORMS, vol. 45(4), pages 1445-1465, November.

    More about this item

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:wat:wpaper:1706. 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: Sherri Anne Arsenault (email available below). General contact details of provider: https://edirc.repec.org/data/dewatca.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.