IDEAS home Printed from https://ideas.repec.org/a/spr/dyngam/v13y2023i2d10.1007_s13235-022-00467-7.html
   My bibliography  Save this article

Subgame Perfect Coalition Formation

Author

Listed:
  • Greg Leo

    (Vanderbilt University)

  • Yevgeniy Vorobeychik

    (Washington University)

  • Myrna Wooders

    (Vanderbilt University)

Abstract

We analyze a dynamic game where players can each make offers to other players to form coalitions. We show that these games have a unique subgame perfect equilibrium outcome that is individually rational and, when players can make enough proposals, Pareto optimal. We also provide sufficient conditions for equilibrium to implement core coalition structures.

Suggested Citation

  • Greg Leo & Yevgeniy Vorobeychik & Myrna Wooders, 2023. "Subgame Perfect Coalition Formation," Dynamic Games and Applications, Springer, vol. 13(2), pages 510-524, June.
    • Handle: RePEc:spr:dyngam:v:13:y:2023:i:2:d:10.1007_s13235-022-00467-7
    DOI: 10.1007/s13235-022-00467-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s13235-022-00467-7
    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/s13235-022-00467-7?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. Rubinstein, Ariel, 1982. "Perfect Equilibrium in a Bargaining Model," Econometrica, Econometric Society, vol. 50(1), pages 97-109, January.
    2. 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.
    3. Konishi, Hideo & Ray, Debraj, 2003. "Coalition formation as a dynamic process," Journal of Economic Theory, Elsevier, vol. 110(1), pages 1-41, May.
    4. 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.
    5. Bogomolnaia, Anna & Moulin, Herve, 2001. "A New Solution to the Random Assignment Problem," Journal of Economic Theory, Elsevier, vol. 100(2), pages 295-328, October.
    6. Amir, Rabah, 1996. "Continuous Stochastic Games of Capital Accumulation with Convex Transitions," Games and Economic Behavior, Elsevier, vol. 15(2), pages 111-131, August.
    7. Francis Bloch & Effrosyni Diamantoudi, 2011. "Noncooperative formation of coalitions in hedonic games," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(2), pages 263-280, May.
    8. Ehud Lehrer & Marco Scarsini, 2013. "On the Core of Dynamic Cooperative Games," Dynamic Games and Applications, Springer, vol. 3(3), pages 359-373, September.
    9. Ray, Debraj & Vohra, Rajiv, 1999. "A Theory of Endogenous Coalition Structures," Games and Economic Behavior, Elsevier, vol. 26(2), pages 286-336, January.
    10. Bogomolnaia, Anna & Jackson, Matthew O., 2002. "The Stability of Hedonic Coalition Structures," Games and Economic Behavior, Elsevier, vol. 38(2), pages 201-230, February.
    11. Tayfun Sönmez & Suryapratim Banerjee & Hideo Konishi, 2001. "Core in a simple coalition formation game," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(1), pages 135-153.
    12. Daron Acemoglu & Simon Johnson & James Robinson, 2005. "The Rise of Europe: Atlantic Trade, Institutional Change, and Economic Growth," American Economic Review, American Economic Association, vol. 95(3), pages 546-579, June.
    13. Okada, Akira, 1996. "A Noncooperative Coalitional Bargaining Game with Random Proposers," Games and Economic Behavior, Elsevier, vol. 16(1), pages 97-108, September.
    14. P. Jean-Jacques Herings & Ana Mauleon & Vincent Vannetelbosch, 2010. "Coalition Formation among Farsighted Agents," Games, MDPI, vol. 1(3), pages 1-13, September.
    15. John C. Harsanyi, 1974. "An Equilibrium-Point Interpretation of Stable Sets and a Proposed Alternative Definition," Management Science, INFORMS, vol. 20(11), pages 1472-1495, July.
    16. Weifeng Liu, 2018. "Global public goods and coalition formation under matching mechanisms," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 20(3), pages 325-355, June.
    17. Binmore, K G, 1985. "Equilibria in Extensive Games," Economic Journal, Royal Economic Society, vol. 95(380a), pages 51-59, Supplemen.
    18. Morrill, Thayer, 2010. "The roommates problem revisited," Journal of Economic Theory, Elsevier, vol. 145(5), pages 1739-1756, September.
    19. Daniel J. Seidmann & Eyal Winter, 1998. "A Theory of Gradual Coalition Formation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 65(4), pages 793-815.
    20. Sonmez, Tayfun, 1997. "Manipulation via Capacities in Two-Sided Matching Markets," Journal of Economic Theory, Elsevier, vol. 77(1), pages 197-204, November.
    21. Jian Low & Chen Hajaj & Yevgeniy Vorobeychik, 2022. "A Rotating Proposer Mechanism for Team Formation," Papers 2204.04251, arXiv.org.
    22. 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)

    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. Ray, Debraj & Vohra, Rajiv, 2015. "Coalition Formation," Handbook of Game Theory with Economic Applications,, Elsevier.
    2. Akira Okada, 2015. "Cooperation and Institution in Games," The Japanese Economic Review, Japanese Economic Association, vol. 66(1), pages 1-32, March.
    3. Francis Bloch & Effrosyni Diamantoudi, 2011. "Noncooperative formation of coalitions in hedonic games," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(2), pages 263-280, May.
    4. Maria Montero, 2023. "Coalition Formation in Games with Externalities," Dynamic Games and Applications, Springer, vol. 13(2), pages 525-548, June.
    5. László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, September.
    6. 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.
    7. Bloch, Francis & Gomes, Armando, 2006. "Contracting with externalities and outside options," Journal of Economic Theory, Elsevier, vol. 127(1), pages 172-201, March.
    8. Olivier Compte & Philippe Jehiel, 2010. "The Coalitional Nash Bargaining Solution," Econometrica, Econometric Society, vol. 78(5), pages 1593-1623, September.
    9. Britz, Volker & Herings, P. Jean-Jacques & Predtetchinski, Arkadi, 2014. "On the convergence to the Nash bargaining solution for action-dependent bargaining protocols," Games and Economic Behavior, Elsevier, vol. 86(C), pages 178-183.
    10. Okada, Akira, 2021. "Stable matching and protocol-free equilibrium," Games and Economic Behavior, Elsevier, vol. 128(C), pages 193-201.
    11. Roy Chowdhury, Prabal & Sengupta, Kunal, 2012. "Transparency, complementarity and holdout," Games and Economic Behavior, Elsevier, vol. 75(2), pages 598-612.
    12. Chaturvedi, Rakesh, 2016. "Efficient coalitional bargaining with noncontingent offers," Games and Economic Behavior, Elsevier, vol. 100(C), pages 125-141.
    13. Vartiainen, Hannu, 2011. "Dynamic coalitional equilibrium," Journal of Economic Theory, Elsevier, vol. 146(2), pages 672-698, March.
    14. Britz, V. & Herings, P.J.J. & Predtetchinski, A., 2012. "On the convergence to the Nash bargaining solution for endogenous bargaining protocols," Research Memorandum 030, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    15. Roberto Serrano, 2005. "Fifty years of the Nash program, 1953-2003," Investigaciones Economicas, Fundación SEPI, vol. 29(2), pages 219-258, May.
    16. Chander, Parkash & Wooders, Myrna, 2020. "Subgame-perfect cooperation in an extensive game," Journal of Economic Theory, Elsevier, vol. 187(C).
    17. Messan Agbaglah, 2017. "Overlapping coalitions, bargaining and networks," Theory and Decision, Springer, vol. 82(3), pages 435-459, March.
    18. Debraj Ray & Rajiv Vohra, 2015. "The Farsighted Stable Set," Econometrica, Econometric Society, vol. 83(3), pages 977-1011, May.
    19. Diamantoudi, Effrosyni & Xue, Licun, 2007. "Coalitions, agreements and efficiency," Journal of Economic Theory, Elsevier, vol. 136(1), pages 105-125, September.
    20. Alcalde-Unzu, Jorge & Gallo, Oihane & Inarra, Elena & Moreno-Ternero, Juan D., 2024. "Solidarity to achieve stability," European Journal of Operational Research, Elsevier, vol. 315(1), pages 368-377.

    More about this item

    Keywords

    Coalition formation; Sequential proposer game; Mechanism design; Subgame perfection; Pareto optimality;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium

    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:spr:dyngam:v:13:y:2023:i:2:d:10.1007_s13235-022-00467-7. 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.