IDEAS home Printed from https://ideas.repec.org/a/spr/jogath/v46y2017i3d10.1007_s00182-016-0554-6.html
   My bibliography  Save this article

The non-emptiness of the core of a partition function form game

Author

Listed:
  • Takaaki Abe

    (Waseda University)

  • Yukihiko Funaki

    (Waseda University)

Abstract

The purpose of this paper is to provide a necessary and sufficient condition for the non-emptiness of the core for partition function form games. We generalize the Bondareva–Shapley condition to partition function form games and present the condition for the non-emptiness of “the pessimistic core”, and “the optimistic core”. The pessimistic (optimistic) core describes the stability in assuming that players in a deviating coalition anticipate the worst (best) reaction from the other players. In addition, we define two other notions of the core based on exogenous partitions. The balanced collections in partition function form games and some economic applications are also provided.

Suggested Citation

  • Takaaki Abe & Yukihiko Funaki, 2017. "The non-emptiness of the core of a partition function form game," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(3), pages 715-736, August.
    • Handle: RePEc:spr:jogath:v:46:y:2017:i:3:d:10.1007_s00182-016-0554-6
    DOI: 10.1007/s00182-016-0554-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00182-016-0554-6
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s00182-016-0554-6?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Debraj Ray & Rajiv Vohra, 1998. "A Theory of Endogenous Coalition Structures," Working Papers 98-1, Brown University, Department of Economics, revised Jan 1998.
    2. Ray, Debraj & Vohra, Rajiv, 1999. "A Theory of Endogenous Coalition Structures," Games and Economic Behavior, Elsevier, vol. 26(2), pages 286-336, January.
    3. Geoffroy de Clippel & Roberto Serrano, 2008. "Marginal Contributions and Externalities in the Value," Econometrica, Econometric Society, vol. 76(6), pages 1413-1436, November.
    4. László Kóczy, 2007. "A recursive core for partition function form games," Theory and Decision, Springer, vol. 63(1), pages 41-51, August.
    5. Bloch, Francis & van den Nouweland, Anne, 2014. "Expectation formation rules and the core of partition function games," Games and Economic Behavior, Elsevier, vol. 88(C), pages 339-353.
    6. Geoffroy de Clippel & Roberto Serrano, 2005. "Marginal Contributions and Externalities in the Value," Working Papers 2005-11, Brown University, Department of Economics.
    7. Hart, Sergiu & Kurz, Mordecai, 1983. "Endogenous Formation of Coalitions," Econometrica, Econometric Society, vol. 51(4), pages 1047-1064, July.
    8. Yukihiko Funaki & Takehiko Yamato, 1999. "The core of an economy with a common pool resource: A partition function form approach," International Journal of Game Theory, Springer;Game Theory Society, vol. 28(2), pages 157-171.
    9. Hafalir, Isa E., 2007. "Efficiency in coalition games with externalities," Games and Economic Behavior, Elsevier, vol. 61(2), pages 242-258, November.
    10. Ray, Debraj, 1989. "Credible Coalitions and the Core," International Journal of Game Theory, Springer;Game Theory Society, vol. 18(2), pages 185-187.
    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. Takaaki Abe & Yukihiko Funaki, 2018. "The Unbinding Core for Coalitional Form Games," Working Papers 1805, Waseda University, Faculty of Political Science and Economics.
    2. Takaaki Abe, 2020. "Stable Coalition Structures and Power Indices for Majority Voting," Working Papers 2015, Waseda University, Faculty of Political Science and Economics.
    3. Subhadip Chakrabarti & Robert P. Gilles & Emiliya Lazarova, 2021. "Stability of cartels in Multimarket Cournot oligopolies," Manchester School, University of Manchester, vol. 89(1), pages 70-85, January.
    4. Takaaki Abe, 2018. "Stable coalition structures in symmetric majority games: a coincidence between myopia and farsightedness," Theory and Decision, Springer, vol. 85(3), pages 353-374, October.
    5. Yang, Guangjing & Sun, Hao, 2023. "The recursive nucleolus for partition function form games," Journal of Mathematical Economics, Elsevier, vol. 104(C).
    6. Takaaki Abe & Yukihiko Funaki, 2021. "The projective core of symmetric games with externalities," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(1), pages 167-183, March.
    7. Abe, Takaaki, 2019. "Decomposing a balanced game: A necessary and sufficient condition for the nonemptiness of the core," Economics Letters, Elsevier, vol. 176(C), pages 9-13.
    8. Aivazian, Varouj A. & Callen, Jeffrey L., 2023. "The Coase Theorem and the empty core: Inspecting the entrails after four decades," International Review of Law and Economics, Elsevier, vol. 73(C).
    9. Yang, Guangjing & Sun, Hao & Hou, Dongshuang & Xu, Genjiu, 2019. "Games in sequencing situations with externalities," European Journal of Operational Research, Elsevier, vol. 278(2), pages 699-708.
    10. Takaaki Abe, 2019. "Cartel formation in Cournot competition with asymmetric costs: A partition function approach," Working Papers 1911, Waseda University, Faculty of Political Science and Economics.
    11. Takaaki Abe, 2020. "Population monotonic allocation schemes for games with externalities," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(1), pages 97-117, March.
    12. Takaaki Abe, 2021. "Cartel Formation in Cournot Competition with Asymmetric Costs: A Partition Function Approach," Games, MDPI, vol. 12(1), pages 1-16, February.
    13. Techer, Kevin, 2021. "Stable agreements through liability rules: A multi-choice game approach to the social cost problem," Mathematical Social Sciences, Elsevier, vol. 111(C), pages 77-88.

    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. László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, March.
    2. Maria Montero, 2023. "Coalition Formation in Games with Externalities," Dynamic Games and Applications, Springer, vol. 13(2), pages 525-548, June.
    3. Bloch, Francis & van den Nouweland, Anne, 2014. "Expectation formation rules and the core of partition function games," Games and Economic Behavior, Elsevier, vol. 88(C), pages 339-353.
    4. Yang, Guangjing & Sun, Hao & Hou, Dongshuang & Xu, Genjiu, 2019. "Games in sequencing situations with externalities," European Journal of Operational Research, Elsevier, vol. 278(2), pages 699-708.
    5. Heinrich H. Nax, 2014. "A Note on the Core of TU-cooperative Games with Multiple Membership Externalities," Games, MDPI, vol. 5(4), pages 1-13, October.
    6. J. M. Alonso-Meijide & M. Álvarez-Mozos & M. G. Fiestras-Janeiro & A. Jiménez-Losada, 2022. "On convexity in cooperative games with externalities," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 74(1), pages 265-292, July.
    7. Ray, Debraj & Vohra, Rajiv, 2015. "Coalition Formation," Handbook of Game Theory with Economic Applications,, Elsevier.
    8. Geoffroy de Clippel & Roberto Serrano, 2008. "Bargaining, coalitions and externalities: A comment on Maskin," Working Papers 2008-11, Instituto Madrileño de Estudios Avanzados (IMDEA) Ciencias Sociales.
    9. Geoffroy de Clippel & Roberto Serrano, 2008. "Bargaining, Coalitions and Externalities: a Comment on Maskin," Working Papers 2008-16, Brown University, Department of Economics.
    10. Justin Chan, 2024. "Implementations of Cooperative Games Under Non-Cooperative Solution Concepts," Papers 2402.14952, arXiv.org, revised Apr 2024.
    11. Takaaki Abe & Yukihiko Funaki, 2021. "The projective core of symmetric games with externalities," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(1), pages 167-183, March.
    12. McQuillin, Ben, 2009. "The extended and generalized Shapley value: Simultaneous consideration of coalitional externalities and coalitional structure," Journal of Economic Theory, Elsevier, vol. 144(2), pages 696-721, March.
    13. Gabszewicz, Jean J. & Marini, Marco A. & Tarola, Ornella, 2016. "Core existence in vertically differentiated markets," Economics Letters, Elsevier, vol. 149(C), pages 28-32.
    14. Kawamori, Tomohiko & Miyakawa, Toshiji, 2016. "Nash bargaining solution under externalities," Mathematical Social Sciences, Elsevier, vol. 84(C), pages 1-7.
    15. van den Brink, René & van der Laan, Gerard & Moes, Nigel, 2012. "Fair agreements for sharing international rivers with multiple springs and externalities," Journal of Environmental Economics and Management, Elsevier, vol. 63(3), pages 388-403.
    16. Macho-Stadler, Ines & Perez-Castrillo, David & Wettstein, David, 2007. "Sharing the surplus: An extension of the Shapley value for environments with externalities," Journal of Economic Theory, Elsevier, vol. 135(1), pages 339-356, July.
    17. Schultz, Bill, 2020. "Resource management and joint-planning in fragmented societies," Ecological Economics, Elsevier, vol. 171(C).
    18. Takaaki Abe, 2020. "Population monotonic allocation schemes for games with externalities," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(1), pages 97-117, March.
    19. Geoffroy de Clippel & Roberto Serrano, 2008. "Marginal Contributions and Externalities in the Value," Econometrica, Econometric Society, vol. 76(6), pages 1413-1436, November.
    20. Sokolov, Denis, 2022. "Shapley value for TU-games with multiple memberships and externalities," Mathematical Social Sciences, Elsevier, vol. 119(C), pages 76-90.

    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:spr:jogath:v:46:y:2017:i:3:d:10.1007_s00182-016-0554-6. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.