IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v74y2012i1p269-284.html
   My bibliography  Save this article

Dynamic group formation in the repeated prisonerʼs dilemma

Author

Listed:
  • Maruta, Toshimasa
  • Okada, Akira

Abstract

We consider dynamic group formation in repeated n-person prisonerʼs dilemma. Agreements in coalitional bargaining are self-binding in that they are supported as subgame perfect equilibria of repeated games. Individuals are allowed to renegotiate the cooperating group agreement through a process of voluntary participation. We prove that a cooperating group forms as an absorbing state of a Markov perfect equilibrium after a finite number of renegotiations if and only if the group is Pareto efficient, provided that individuals are patient. The cooperating group can only expand.

Suggested Citation

  • Maruta, Toshimasa & Okada, Akira, 2012. "Dynamic group formation in the repeated prisonerʼs dilemma," Games and Economic Behavior, Elsevier, vol. 74(1), pages 269-284.
    • Handle: RePEc:eee:gamebe:v:74:y:2012:i:1:p:269-284
    DOI: 10.1016/j.geb.2011.05.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825611000911
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.geb.2011.05.006?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. Groves, Theodore & Ledyard, John O, 1977. "Optimal Allocation of Public Goods: A Solution to the "Free Rider" Problem," Econometrica, Econometric Society, vol. 45(4), pages 783-809, May.
    2. Armando Gomes & Philippe Jehiel, 2005. "Dynamic Processes of Social and Economic Interactions: On the Persistence of Inefficiencies," Journal of Political Economy, University of Chicago Press, vol. 113(3), pages 626-667, June.
    3. Ernst Fehr & Klaus M. Schmidt, 1999. "A Theory of Fairness, Competition, and Cooperation," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 114(3), pages 817-868.
    4. Konishi, Hideo & Ray, Debraj, 2003. "Coalition formation as a dynamic process," Journal of Economic Theory, Elsevier, vol. 110(1), pages 1-41, May.
    5. Michael Kosfeld & Akira Okada & Arno Riedl, 2009. "Institution Formation in Public Goods Games," American Economic Review, American Economic Association, vol. 99(4), pages 1335-1355, September.
    6. Abreu, Dilip, 1988. "On the Theory of Infinitely Repeated Games with Discounting," Econometrica, Econometric Society, vol. 56(2), pages 383-396, March.
    7. Furusawa, Taiji & Lai, Edwin L. -C., 1999. "Adjustment costs and gradual trade liberalization," Journal of International Economics, Elsevier, vol. 49(2), pages 333-361, December.
    8. Ben Lockwood & Jonathan P. Thomas, 2002. "Gradualism and Irreversibility," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 69(2), pages 339-356.
    9. Bloch, Francis & Gomes, Armando, 2006. "Contracting with externalities and outside options," Journal of Economic Theory, Elsevier, vol. 127(1), pages 172-201, March.
    10. Drew Fudenberg & Eric Maskin, 2008. "The Folk Theorem In Repeated Games With Discounting Or With Incomplete Information," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 11, pages 209-230, World Scientific Publishing Co. Pte. Ltd..
    11. Farrell, Joseph & Maskin, Eric, 1989. "Renegotiation in repeated games," Games and Economic Behavior, Elsevier, vol. 1(4), pages 327-360, December.
    12. Akira Okada, 2000. "The Efficiency Principle in Non-Cooperative Coalitional Bargaining," The Japanese Economic Review, Japanese Economic Association, vol. 51(1), pages 34-50, March.
    13. Dixit, Avinash & Olson, Mancur, 2000. "Does voluntary participation undermine the Coase Theorem?," Journal of Public Economics, Elsevier, vol. 76(3), pages 309-335, June.
    14. Kyle Hyndman & Debraj Ray, 2007. "Coalition Formation with Binding Agreements," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 74(4), pages 1125-1147.
    15. Armando Gomes, 2005. "Multilateral Contracting with Externalities," Econometrica, Econometric Society, vol. 73(4), pages 1329-1350, July.
    16. 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.
    17. Douglas Bernheim, B. & Ray, Debraj, 1989. "Collective dynamic consistency in repeated games," Games and Economic Behavior, Elsevier, vol. 1(4), pages 295-326, December.
    18. Kalyan Chatterjee & Hamid Sabourian, 2000. "Multiperson Bargaining and Strategic Complexity," Econometrica, Econometric Society, vol. 68(6), pages 1491-1510, November.
    19. Watson, Joel, 1999. "Starting Small and Renegotiation," Journal of Economic Theory, Elsevier, vol. 85(1), pages 52-90, March.
    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. OKADA, Akira & 岡田, 章, 2014. "International Cooperation and Institution Formation: A Game Theoretic Perspective," Discussion Papers 2014-17, Graduate School of Economics, Hitotsubashi University.
    2. Huang, Yuankan & Inohara, Takehiro, 2015. "Group-separations based on the repeated prisoners’ dilemma games," Applied Mathematics and Computation, Elsevier, vol. 256(C), pages 267-275.
    3. Shyh-Fang Ueng, 2021. "Campaigning internally or externally," Annals of Operations Research, Springer, vol. 301(1), pages 245-267, June.
    4. Akira Okada, 2015. "Cooperation and Institution in Games," The Japanese Economic Review, Japanese Economic Association, vol. 66(1), pages 1-32, March.
    5. Akira Okada, 2018. "Non-cooperative Bargaining for Side Payments Contract," KIER Working Papers 983, Kyoto University, Institute of Economic Research.

    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. Akira Okada, 2015. "Cooperation and Institution in Games," The Japanese Economic Review, Japanese Economic Association, vol. 66(1), pages 1-32, March.
    2. Ray, Debraj & Vohra, Rajiv, 2015. "Coalition Formation," Handbook of Game Theory with Economic Applications,, Elsevier.
    3. Maria Montero, 2023. "Coalition Formation in Games with Externalities," Dynamic Games and Applications, Springer, vol. 13(2), pages 525-548, June.
    4. Akira Okada, 2018. "Non-cooperative Bargaining for Side Payments Contract," KIER Working Papers 983, Kyoto University, Institute of Economic Research.
    5. Liu, Ce & Ali, S. Nageeb, 2019. "Conventions and Coalitions in Repeated Games," Working Papers 2019-8, Michigan State University, Department of Economics.
    6. Akira Okada, 2023. "Dynamic bargaining with voluntary participation and externalities," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 75(2), pages 427-452, February.
    7. Kim, Chulyoung & Kim, Sang-Hyun & Lee, Jinhyuk & Lee, Joosung, 2022. "Strategic alliances in a veto game: An experimental study," European Journal of Political Economy, Elsevier, vol. 75(C).
    8. Ellingsen, Tore & Paltseva, Elena, 2012. "The private provision of excludable public goods: An inefficiency result," Journal of Public Economics, Elsevier, vol. 96(9-10), pages 658-669.
    9. 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.
    10. Seidmann, Daniel J., 2009. "Preferential trading arrangements as strategic positioning," Journal of International Economics, Elsevier, vol. 79(1), pages 143-159, September.
    11. Xue, Licun, 2002. "Stable agreements in infinitely repeated games," Mathematical Social Sciences, Elsevier, vol. 43(2), pages 165-176, March.
    12. 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.
    13. Bloch, Francis & Gomes, Armando, 2006. "Contracting with externalities and outside options," Journal of Economic Theory, Elsevier, vol. 127(1), pages 172-201, March.
    14. Anderlini, Luca & Felli, Leonardo, 2001. "Costly Bargaining and Renegotiation," Econometrica, Econometric Society, vol. 69(2), pages 377-411, March.
    15. Hülya Eraslan & Kirill S. Evdokimov & Jan Zápal, 2022. "Dynamic Legislative Bargaining," Springer Books, in: Emin Karagözoğlu & Kyle B. Hyndman (ed.), Bargaining, chapter 0, pages 151-175, Springer.
    16. Pearce, David G. & Stacchetti, Ennio, 1998. "The Interaction of Implicit and Explicit Contracts in Repeated Agency," Games and Economic Behavior, Elsevier, vol. 23(1), pages 75-96, April.
    17. Antoine Billot & Chantal Marlats, 2009. "Préferences psychologiques et nouvelle économie politique," Working Papers halshs-00566146, HAL.
    18. Zissimos, Ben, 2007. "The GATT and gradualism," Journal of International Economics, Elsevier, vol. 71(2), pages 410-433, April.
    19. Aramendia, Miguel & Wen, Quan, 2014. "Justifiable punishments in repeated games," Games and Economic Behavior, Elsevier, vol. 88(C), pages 16-28.
    20. Osterdal, Lars Peter, 2005. "Bargaining power in repeated games," Mathematical Social Sciences, Elsevier, vol. 49(1), pages 101-110, January.

    More about this item

    Keywords

    Group formation; Prisonerʼs dilemma; Repeated games; Non-cooperative coalitional bargaining; Efficiency; Renegotiation;
    All these keywords.

    JEL classification:

    • C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D70 - Microeconomics - - Analysis of Collective Decision-Making - - - General

    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:eee:gamebe:v:74:y:2012:i:1:p:269-284. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .

    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.