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

    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, Oxford University Press, vol. 114(3), pages 817-868.
    4. Ben Lockwood & Jonathan P. Thomas, 2002. "Gradualism and Irreversibility," Review of Economic Studies, Oxford University Press, vol. 69(2), pages 339-356.
    5. Konishi, Hideo & Ray, Debraj, 2003. "Coalition formation as a dynamic process," Journal of Economic Theory, Elsevier, vol. 110(1), pages 1-41, May.
    6. 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.
    7. Farrell, Joseph & Maskin, Eric, 1989. "Renegotiation in repeated games," Games and Economic Behavior, Elsevier, vol. 1(4), pages 327-360, December.
    8. Kyle Hyndman & Debraj Ray, 2007. "Coalition Formation with Binding Agreements," Review of Economic Studies, Oxford University Press, vol. 74(4), pages 1125-1147.
    9. Abreu, Dilip, 1988. "On the Theory of Infinitely Repeated Games with Discounting," Econometrica, Econometric Society, vol. 56(2), pages 383-396, March.
    10. 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.
    11. Armando Gomes, 2005. "Multilateral Contracting with Externalities," Econometrica, Econometric Society, vol. 73(4), pages 1329-1350, July.
    12. Bloch, Francis & Gomes, Armando, 2006. "Contracting with externalities and outside options," Journal of Economic Theory, Elsevier, vol. 127(1), pages 172-201, March.
    13. Fudenberg, Drew & Maskin, Eric, 1986. "The Folk Theorem in Repeated Games with Discounting or with Incomplete Information," Econometrica, Econometric Society, vol. 54(3), pages 533-554, May.
    14. Dixit, Avinash & Olson, Mancur, 2000. "Does voluntary participation undermine the Coase Theorem?," Journal of Public Economics, Elsevier, vol. 76(3), pages 309-335, June.
    15. Daniel J. Seidmann & Eyal Winter, 1998. "A Theory of Gradual Coalition Formation," Review of Economic Studies, Oxford University Press, vol. 65(4), pages 793-815.
    16. Douglas Bernheim, B. & Ray, Debraj, 1989. "Collective dynamic consistency in repeated games," Games and Economic Behavior, Elsevier, vol. 1(4), pages 295-326, December.
    17. Kalyan Chatterjee & Hamid Sabourian, 2000. "Multiperson Bargaining and Strategic Complexity," Econometrica, Econometric Society, vol. 68(6), pages 1491-1510, November.
    18. 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. Akira Okada, 2015. "Cooperation and Institution in Games," The Japanese Economic Review, Japanese Economic Association, vol. 66(1), pages 1-32, March.
    2. OKADA, Akira, 2014. "International Cooperation and Institution Formation: A Game Theoretic Perspective," Discussion Papers 2014-17, Graduate School of Economics, Hitotsubashi University.
    3. repec:eee:apmaco:v:256:y:2015:i:c:p:267-275 is not listed on IDEAS

    More about this item

    Keywords

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

    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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Dana Niculescu). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .

    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 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.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.