IDEAS home Printed from https://ideas.repec.org/a/gam/jgames/v1y2010i2p66-88d7953.html
   My bibliography  Save this article

The Recursive Core for Non-Superadditive Games

Author

Listed:
  • Chen-Ying Huang

    (Department of Economics, National Taiwan University, 21 Hsu-Chow Road, Taipei, Taiwan)

  • Tomas Sjöström

    (Department of Economics, Rutgers University, New Brunswick, N.J. 08901, USA)

Abstract

We study the recursive core introduced in Huang and Sjöström [8]. In general partition function form games, the recursive core coalition structure may be either coarser or finer than the one that maximizes the social surplus. Moreover, the recursive core structure is typically different from the one predicted by the α-core. We fully implement the recursive core for general games, including non-superadditive games where the grand coalition does not form in equilibrium. We do not put any restrictions, such as stationarity, on strategies.

Suggested Citation

  • Chen-Ying Huang & Tomas Sjöström, 2010. "The Recursive Core for Non-Superadditive Games," Games, MDPI, vol. 1(2), pages 1-23, April.
    • Handle: RePEc:gam:jgames:v:1:y:2010:i:2:p:66-88:d:7953
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2073-4336/1/2/66/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2073-4336/1/2/66/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Huang, Chen-Ying & Sjostrom, Tomas, 2006. "Implementation of the recursive core for partition function form games," Journal of Mathematical Economics, Elsevier, vol. 42(6), pages 771-793, September.
    2. Kalyan Chatterjee & Bhaskar Dutia & Debraj Ray & Kunal Sengupta, 2013. "A Noncooperative Theory of Coalitional Bargaining," World Scientific Book Chapters, in: Bargaining in the Shadow of the Market Selected Papers on Bilateral and Multilateral Bargaining, chapter 5, pages 97-111, World Scientific Publishing Co. Pte. Ltd..
    3. Diamantoudi, Effrosyni & Xue, Licun, 2007. "Coalitions, agreements and efficiency," Journal of Economic Theory, Elsevier, vol. 136(1), pages 105-125, September.
    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. Kalai, Ehud & Postlewaite, Andrew & Roberts, John, 1979. "A group incentive compatible mechanism yielding core allocations," Journal of Economic Theory, Elsevier, vol. 20(1), pages 13-22, February.
    6. Kóczy, László Á., 2009. "Sequential coalition formation and the core in the presence of externalities," Games and Economic Behavior, Elsevier, vol. 66(1), pages 559-565, May.
    7. AUMANN, Robert J. & DREZE, Jacques H., 1974. "Cooperative games with coalition structures," LIDAM Reprints CORE 217, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    8. Siddhartha Bandyopadhyay & Kalyan Chatterjee & Tomas Sjöström, 2013. "Pre-electoral Coalitions and Post-election Bargaining," World Scientific Book Chapters, in: Bargaining in the Shadow of the Market Selected Papers on Bilateral and Multilateral Bargaining, chapter 7, pages 129-181, World Scientific Publishing Co. Pte. Ltd..
    9. Zheng, Charles Zhoucheng, 2009. "A Coase Theorem Based on a New Concept of the Core," Staff General Research Papers Archive 13051, Iowa State University, Department of Economics.
    10. Ray, Debraj & Vohra, Rajiv, 1997. "Equilibrium Binding Agreements," Journal of Economic Theory, Elsevier, vol. 73(1), pages 30-78, March.
    11. Moldovanu Benny & Winter Eyal, 1995. "Order Independent Equilibria," Games and Economic Behavior, Elsevier, vol. 9(1), pages 21-34, April.
    12. Moldovanu, Benny & Winter, Eyal, 1994. "Core implementation and increasing returns to scale for cooperation," Journal of Mathematical Economics, Elsevier, vol. 23(6), pages 533-548, November.
    13. Huang, Chen-Ying & Sjostrom, Tomas, 2003. "Consistent solutions for cooperative games with externalities," Games and Economic Behavior, Elsevier, vol. 43(2), pages 196-213, May.
    14. Bloch, Francis, 1996. "Sequential Formation of Coalitions in Games with Externalities and Fixed Payoff Division," Games and Economic Behavior, Elsevier, vol. 14(1), pages 90-123, May.
    15. 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.
    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. Kóczy, LászlóÁ., 2015. "Stationary consistent equilibrium coalition structures constitute the recursive core," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 104-110.
    2. László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, September.
    3. Laszlo A. Koczy, 2019. "The risk-based core for cooperative games with uncertainty," CERS-IE WORKING PAPERS 1906, Institute of Economics, Centre for Economic and Regional Studies.
    4. Yang, Guangjing & Sun, Hao, 2023. "The recursive nucleolus for partition function form games," Journal of Mathematical Economics, Elsevier, vol. 104(C).
    5. László Á. Kóczy & Péter Biró & Balázs Sziklai, 2012. "Fair apportionment of voting districts in Hungary?," Working Paper Series 1204, Óbuda University, Keleti Faculty of Business and Management.

    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, September.
    2. Maria Montero, 2023. "Coalition Formation in Games with Externalities," Dynamic Games and Applications, Springer, vol. 13(2), pages 525-548, June.
    3. Kóczy, LászlóÁ., 2015. "Stationary consistent equilibrium coalition structures constitute the recursive core," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 104-110.
    4. Kóczy, László Á., 2009. "Sequential coalition formation and the core in the presence of externalities," Games and Economic Behavior, Elsevier, vol. 66(1), pages 559-565, May.
    5. Kóczy, L.Á., 2008. "Stationary quasi-perfect equilibrium partitions constitute the recursive core," Research Memorandum 028, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    6. Huang, Chen-Ying & Sjostrom, Tomas, 2006. "Implementation of the recursive core for partition function form games," Journal of Mathematical Economics, Elsevier, vol. 42(6), pages 771-793, September.
    7. Ray, Debraj & Vohra, Rajiv, 2015. "Coalition Formation," Handbook of Game Theory with Economic Applications,, Elsevier.
    8. Okada, Akira, 2010. "The Nash bargaining solution in general n-person cooperative games," Journal of Economic Theory, Elsevier, vol. 145(6), pages 2356-2379, November.
    9. László Á. Kóczy & Péter Biró & Balázs Sziklai, 2012. "Fair apportionment of voting districts in Hungary?," Working Paper Series 1204, Óbuda University, Keleti Faculty of Business and Management.
    10. 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.
    11. Roberto Serrano, 2005. "Fifty years of the Nash program, 1953-2003," Investigaciones Economicas, Fundación SEPI, vol. 29(2), pages 219-258, May.
    12. Akira Okada, 2015. "Cooperation and Institution in Games," The Japanese Economic Review, Japanese Economic Association, vol. 66(1), pages 1-32, March.
    13. Grabisch, Michel & Funaki, Yukihiko, 2012. "A coalition formation value for games in partition function form," European Journal of Operational Research, Elsevier, vol. 221(1), pages 175-185.
    14. Vartiainen, Hannu, 2011. "Dynamic coalitional equilibrium," Journal of Economic Theory, Elsevier, vol. 146(2), pages 672-698, March.
    15. Licun Xue & Lingling Zhang, 2012. "Bidding and sequential coalition formation with externalities," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(1), pages 49-73, February.
    16. Justin Chan, 2024. "Implementations of Cooperative Games Under Non-Cooperative Solution Concepts," Papers 2402.14952, arXiv.org, revised Apr 2024.
    17. Armando Gomes, "undated". "A Theory of Negotiations and Formation of Coalitions," Rodney L. White Center for Financial Research Working Papers 21-99, Wharton School Rodney L. White Center for Financial Research.
    18. Armo Gomes, "undated". "A Theory of Negotiation and Formation of Coalition," Penn CARESS Working Papers f0f956747161c96ffb6e79d05, Penn Economics Department.
    19. Dávid Csercsik & László Á. Kóczy, 2017. "Efficiency and Stability in Electrical Power Transmission Networks: a Partition Function Form Approach," Networks and Spatial Economics, Springer, vol. 17(4), pages 1161-1184, December.
    20. Olivier Compte & Philippe Jehiel, 2010. "The Coalitional Nash Bargaining Solution," Econometrica, Econometric Society, vol. 78(5), pages 1593-1623, September.

    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:gam:jgames:v:1:y:2010:i:2:p:66-88:d:7953. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.