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

Implementation of the Recursive Core for Partition Function Form Games

Author

Listed:
  • Chen Ying Huang

    (National Taiwan University)

  • Tomas Sjostrom

    (Department of Economics, Rutgers University)

Abstract

In partition function form games, the recursive core (r-core) is implemented by a modified version of Perry and Reny’s (1994) non-cooperative game. Specifically, every stationary subgame perfect Nash equilibrium (SSPNE) outcome is an r-core outcome. With the additional assumption of total r-balancedness, every r-core outcome is an SSPNE outcome.

Suggested Citation

  • Chen Ying Huang & Tomas Sjostrom, 2005. "Implementation of the Recursive Core for Partition Function Form Games," Economics Working Papers 0052, Institute for Advanced Study, School of Social Science.
  • Handle: RePEc:ads:wpaper:0052
    as

    Download full text from publisher

    File URL: http://www.sss.ias.edu/publications/papers/econpaper52.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Perry, Motty & Reny, Philip J, 1994. "A Noncooperative View of Coalition Formation and the Core," Econometrica, Econometric Society, vol. 62(4), pages 795-817, July.
    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. 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.
    4. László Á. Kóczy, 2002. "The Core in a Normal Form Game," Economics Bulletin, AccessEcon, vol. 28(9), pages 1.
    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. Ray, Debraj & Vohra, Rajiv, 1997. "Equilibrium Binding Agreements," Journal of Economic Theory, Elsevier, vol. 73(1), pages 30-78, March.
    7. Tadenuma, K, 1992. "Reduced Games, Consistency, and the Core," International Journal of Game Theory, Springer;Game Theory Society, vol. 20(4), pages 325-334.
    8. Peleg, B, 1986. "On the Reduced Game Property and Its Converse," International Journal of Game Theory, Springer;Game Theory Society, vol. 15(3), pages 187-200.
    9. Roberto Serrano & Rajiv Vohra, 1997. "Non-cooperative implementation of the core," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 14(4), pages 513-525.
    10. Yi, Sang-Seung, 1997. "Stable Coalition Structures with Externalities," Games and Economic Behavior, Elsevier, vol. 20(2), pages 201-237, August.
    11. Francis Bloch, 1995. "Endogenous Structures of Association in Oligopolies," RAND Journal of Economics, The RAND Corporation, vol. 26(3), pages 537-556, Autumn.
    12. Ray, Debraj, 1989. "Credible Coalitions and the Core," International Journal of Game Theory, Springer;Game Theory Society, vol. 18(2), pages 185-187.
    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. Raymond Deneckere & Carl Davidson, 1985. "Incentives to Form Coalitions with Bertrand Competition," RAND Journal of Economics, The RAND Corporation, vol. 16(4), pages 473-486, Winter.
    15. Moldovanu Benny & Winter Eyal, 1995. "Order Independent Equilibria," Games and Economic Behavior, Elsevier, vol. 9(1), pages 21-34, April.
    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. 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ó Á., 2009. "Sequential coalition formation and the core in the presence of externalities," Games and Economic Behavior, Elsevier, vol. 66(1), pages 559-565, May.
    4. Borm, Peter & Ju, Yuan & Wettstein, David, 2015. "Rational bargaining in games with coalitional externalities," Journal of Economic Theory, Elsevier, vol. 157(C), pages 236-254.
    5. 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.
    6. 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).
    7. 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.
    8. László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, October.
    9. Chen-Ying Huang & Tomas Sjöström, 2010. "The Recursive Core for Non-Superadditive Games," Games, MDPI, vol. 1(2), pages 1-23, April.
    10. Yang, Guangjing & Sun, Hao, 2023. "The recursive nucleolus for partition function form games," Journal of Mathematical Economics, Elsevier, vol. 104(C).

    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, October.
    2. Roberto Serrano, 2005. "Fifty years of the Nash program, 1953-2003," Investigaciones Economicas, Fundación SEPI, vol. 29(2), pages 219-258, May.
    3. Chen-Ying Huang & Tomas Sjöström, 2010. "The Recursive Core for Non-Superadditive Games," Games, MDPI, vol. 1(2), pages 1-23, April.
    4. 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.
    5. Akira Okada & Eyal Winter, 2002. "A Non-cooperative Axiomatization of the Core," Theory and Decision, Springer, vol. 53(1), pages 1-28, August.
    6. 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.
    7. Ray, Debraj & Vohra, Rajiv, 2015. "Coalition Formation," Handbook of Game Theory with Economic Applications,, Elsevier.
    8. Messan Agbaglah, 2017. "Overlapping coalitions, bargaining and networks," Theory and Decision, Springer, vol. 82(3), pages 435-459, March.
    9. Okada, Akira, 2012. "Non-cooperative bargaining and the incomplete informational core," Journal of Economic Theory, Elsevier, vol. 147(3), pages 1165-1190.
    10. Akira Okada, 2015. "Cooperation and Institution in Games," The Japanese Economic Review, Japanese Economic Association, vol. 66(1), pages 1-32, March.
    11. Hokari, Toru & Kibris, Ozgur, 2003. "Consistency, converse consistency, and aspirations in TU-games," Mathematical Social Sciences, Elsevier, vol. 45(3), pages 313-331, July.
    12. 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.
    13. Brennan Platt, 2009. "Spoilers, blocking coalitions, and the core," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 33(3), pages 361-381, September.
    14. Konishi, Hideo & Ray, Debraj, 2003. "Coalition formation as a dynamic process," Journal of Economic Theory, Elsevier, vol. 110(1), pages 1-41, May.
    15. Bergin, James & Duggan, John, 1999. "An Implementation-Theoretic Approach to Non-cooperative Foundations," Journal of Economic Theory, Elsevier, vol. 86(1), pages 50-76, May.
    16. Roberto Serrano, 2007. "Cooperative Games: Core and Shapley Value," Working Papers wp2007_0709, CEMFI.
    17. 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.
    18. Sergio Currarini & Marco A. Marini, 2015. "Coalitional Approaches to Collusive Agreements in Oligopoly Games," Manchester School, University of Manchester, vol. 83(3), pages 253-287, June.
    19. Marini, Marco A. & Currarini, Sergio, 2003. "A sequential approach to the characteristic function and the core in games with externalities," MPRA Paper 1689, University Library of Munich, Germany, revised 2003.
    20. Chaturvedi, Rakesh, 2016. "Efficient coalitional bargaining with noncontingent offers," Games and Economic Behavior, Elsevier, vol. 100(C), pages 125-141.

    More about this item

    Keywords

    REcursive Core; Nash Equilibrium; Partition Function Form Games;
    All these keywords.

    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:ads:wpaper:0052. 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: Nancy Cotterman (email available below). General contact details of provider: https://edirc.repec.org/data/ssiasus.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.