IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2608.27536.html

Refundable Deposits: How to Restore Cooperation in Finitely Repeated Games

Author

Listed:
  • Giulio Salizzoni
  • Domenico Mergoni Cecchelli
  • Edward Plumb
  • Maryam Kamgarpour
  • Galit Ashkenazi-Golan

Abstract

While infinitely repeated games admit a rich set of Nash equilibria, finitely repeated games typically have a much smaller and often inefficient one. We show how to enlarge this set using deposits: in each period a player may place a refundable sum with a neutral intermediary, returned when the game ends and forfeited following a deviation. Paying these deposits is voluntary and incentive compatible at every stage, so no commitment by the players is assumed, the only commitment required being that of the intermediary to a refund rule fixed before play begins. The mechanism sustains payoff profiles more efficient than those of the standard equilibria, without altering the underlying game and without transfers between players. We demonstrate it on the prisoner's dilemma, a congestion game, and a public goods game, all settings where cooperation cannot emerge in the standard finitely repeated version. We also apply it to a dynamic common-pool resource, suggesting that the construction extends beyond repeated stage-games.

Suggested Citation

  • Giulio Salizzoni & Domenico Mergoni Cecchelli & Edward Plumb & Maryam Kamgarpour & Galit Ashkenazi-Golan, 2026. "Refundable Deposits: How to Restore Cooperation in Finitely Repeated Games," Papers 2608.27536, arXiv.org.
  • Handle: RePEc:arx:papers:2608.27536
    as

    Download full text from publisher

    File URL: https://arxiv.org/pdf/2608.27536
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Abada, Ibrahim & Lambin, Xavier & Tchakarov, Nikolay, 2024. "Collusion by mistake: Does algorithmic sophistication drive supra-competitive profits?," European Journal of Operational Research, Elsevier, vol. 318(3), pages 927-953.
    2. Kreps, David M. & Milgrom, Paul & Roberts, John & Wilson, Robert, 1982. "Rational cooperation in the finitely repeated prisoners' dilemma," Journal of Economic Theory, Elsevier, vol. 27(2), pages 245-252, August.
    3. Radner, Roy, 1981. "Monitoring Cooperative Agreements in a Repeated Principal-Agent Relationship," Econometrica, Econometric Society, vol. 49(5), pages 1127-1148, September.
    4. Michihiro Kandori, 1992. "Repeated Games Played by Overlapping Generations of Players," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 59(1), pages 81-92.
    5. Jonathan Levin, 2003. "Relational Incentive Contracts," American Economic Review, American Economic Association, vol. 93(3), pages 835-857, June.
    6. Drew Fudenberg & David K. Levine, 2008. "The Nash-threats folk theorem with communication and approximate common knowledge in two player games," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 15, pages 331-343, World Scientific Publishing Co. Pte. Ltd..
    7. Cason, Timothy N. & Mui, Vai-Lam, 2019. "Individual versus group choices of repeated game strategies: A strategy method approach," Games and Economic Behavior, Elsevier, vol. 114(C), pages 128-145.
    8. Fuentes-Albero, Cristina & Rubio, Santiago J., 2010. "Can international environmental cooperation be bought?," European Journal of Operational Research, Elsevier, vol. 202(1), pages 255-264, April.
    9. Sorin, Sylvain, 1992. "Repeated games with complete information," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 4, pages 71-107, Elsevier.
    10. James W. Friedman, 1973. "A Non-cooperative Equilibrium for Supergames: A Correction," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 40(3), pages 435-435.
    11. Green, Edward J & Porter, Robert H, 1984. "Noncooperative Collusion under Imperfect Price Information," Econometrica, Econometric Society, vol. 52(1), pages 87-100, January.
    12. Huang, Xiao & Sosic, Greys, 2010. "Repeated newsvendor game with transshipments under dual allocations," European Journal of Operational Research, Elsevier, vol. 204(2), pages 274-284, July.
    13. Neyman, Abraham, 1985. "Bounded complexity justifies cooperation in the finitely repeated prisoners' dilemma," Economics Letters, Elsevier, vol. 19(3), pages 227-229.
    14. Werner, Raub & Keren, Gideon, 1993. "Hostages as a commitment device : A game-theoretic model and an empirical test of some scenarios," Journal of Economic Behavior & Organization, Elsevier, vol. 21(1), pages 43-67, May.
    15. Kalai, Adam Tauman & Kalai, Ehud & Lehrer, Ehud & Samet, Dov, 2010. "A commitment folk theorem," Games and Economic Behavior, Elsevier, vol. 69(1), pages 127-137, May.
    16. Elnaz Kanani Kuchesfehani & Georges Zaccour, 2015. "S-adapted Equilibria in Games Played Over Event Trees with Coupled Constraints," Journal of Optimization Theory and Applications, Springer, vol. 166(2), pages 644-658, August.
    17. Breton, Michele & Sokri, Abderrahmane & Zaccour, Georges, 2008. "Incentive equilibrium in an overlapping-generations environmental game," European Journal of Operational Research, Elsevier, vol. 185(2), pages 687-699, March.
    18. Jon Hovi & Hugh Ward & Frank Grundig, 2015. "Hope or Despair? Formal Models of Climate Cooperation," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 62(4), pages 665-688, December.
    19. Hasson, Reviva & Löfgren, Åsa & Visser, Martine, 2010. "Climate change in a public goods game: Investment decision in mitigation versus adaptation," Ecological Economics, Elsevier, vol. 70(2), pages 331-338, December.
    20. Fudenberg, Drew & Maskin, Eric, 1991. "On the dispensability of public randomization in discounted repeated games," Journal of Economic Theory, Elsevier, vol. 53(2), pages 428-438, April.
    21. Benoit, Jean-Pierre & Krishna, Vijay, 1985. "Finitely Repeated Games," Econometrica, Econometric Society, vol. 53(4), pages 905-922, July.
    22. Stephen Polasky & Nori Tarui & Gregory Ellis & Charles Mason, 2006. "Cooperation in the commons," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 29(1), pages 71-88, September.
    23. McEvoy, David M. & McGinty, Matthew & Campoverde, David & Cherry, Todd L., 2025. "Providing global public goods using monetary deposits: Theory and experiments," Journal of Economic Behavior & Organization, Elsevier, vol. 236(C).
    24. Romero, Julian & Rosokha, Yaroslav, 2018. "Constructing strategies in the indefinitely repeated prisoner’s dilemma game," European Economic Review, Elsevier, vol. 104(C), pages 185-219.
    25. Jon Hovi & Mads Greaker & Cathrine Hagem & Bjart Holtsmark, 2012. "A credible compliance enforcement system for the climate regime," Climate Policy, Taylor & Francis Journals, vol. 12(6), pages 741-754, November.
    26. 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..
    27. Parilina, Elena M. & Zaccour, Georges, 2024. "Payment schemes for sustaining cooperation in dynamic games played over event trees," European Journal of Operational Research, Elsevier, vol. 313(3), pages 1200-1216.
    28. Rubinstein, Ariel, 1986. "Finite automata play the repeated prisoner's dilemma," Journal of Economic Theory, Elsevier, vol. 39(1), pages 83-96, June.
    29. Hans-Theo Normann & Brian Wallace, 2012. "The impact of the termination rule on cooperation in a prisoner’s dilemma experiment," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(3), pages 707-718, August.
    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. Bart S. Vanneste & Douglas H. Frank, 2014. "Forgiveness in Vertical Relationships: Incentive and Termination Effects," Organization Science, INFORMS, vol. 25(6), pages 1807-1822, December.
    2. Vincenzo Scoppa, 2003. "Contratti incompleti ed enforcement endogeno. Una rassegna della letteratura," Economia politica, Società editrice il Mulino, issue 3, pages 391-440.
    3. Christian Lukas & Jens Robert Schoendube, 2008. "Trust and Adaptive Learning in Implicit Contracts," FEMM Working Papers 08017, Otto-von-Guericke University Magdeburg, Faculty of Economics and Management.
    4. Pablo Casas-Arce, 2004. "Layoffs and Quits in Repeated Games," Economics Series Working Papers 199, University of Oxford, Department of Economics.
    5. Abreu, Dilip & Dutta, Prajit K & Smith, Lones, 1994. "The Folk Theorem for Repeated Games: A NEU Condition," Econometrica, Econometric Society, vol. 62(4), pages 939-948, July.
    6. Jean-Pierre Benoît & Vijay Krishna, 1996. "The Folk Theorems for Repeated Games - A Synthesis," Discussion Papers 96-03, University of Copenhagen. Department of Economics.
    7. Laclau, Marie & Tomala, Tristan, 2017. "Repeated games with public deterministic monitoring," Journal of Economic Theory, Elsevier, vol. 169(C), pages 400-424.
    8. John Duffy & Felix Munoz-Garcia, 2009. "Patience or Fairness? Analyzing Social Preferences in Repeated Games," Working Paper 383, Department of Economics, University of Pittsburgh, revised Nov 2009.
    9. Drew Fudenberg & David K. Levine, 2008. "An Approximate Folk Theorem with Imperfect Private Information," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 14, pages 309-330, World Scientific Publishing Co. Pte. Ltd..
    10. Ho, Teck-Hua, 1996. "Finite automata play repeated prisoner's dilemma with information processing costs," Journal of Economic Dynamics and Control, Elsevier, vol. 20(1-3), pages 173-207.
    11. Spagnolo, Giancarlo, 2005. "Managerial incentives and collusive behavior," European Economic Review, Elsevier, vol. 49(6), pages 1501-1523, August.
    12. Roman, Mihai Daniel, 2008. "Entreprises behavior in cooperative and punishment‘s repeated negotiations," MPRA Paper 37527, University Library of Munich, Germany, revised 05 Jan 2009.
    13. Anderlini, Luca & Sabourian, Hamid, 2001. "Cooperation and computability in n-player games," Mathematical Social Sciences, Elsevier, vol. 42(2), pages 99-137, September.
    14. Robles Jack, 2011. "Stochastic Stability in Finitely Repeated Two Player Games," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 11(1), pages 1-24, April.
    15. Kuzmics, Christoph & Palfrey, Thomas & Rogers, Brian W., 2014. "Symmetric play in repeated allocation games," Journal of Economic Theory, Elsevier, vol. 154(C), pages 25-67.
    16. Laclau, M., 2013. "Repeated games with local monitoring and private communication," Economics Letters, Elsevier, vol. 120(2), pages 332-337.
    17. Kalai, Ehud & Ledyard, John O., 1998. "Repeated Implementation," Journal of Economic Theory, Elsevier, vol. 83(2), pages 308-317, December.
    18. van Damme, Eric, 1989. "Renegotiation-proof equilibria in repeated prisoners' dilemma," Journal of Economic Theory, Elsevier, vol. 47(1), pages 206-217, February.
    19. Gagen, Michael, 2013. "Isomorphic Strategy Spaces in Game Theory," MPRA Paper 46176, University Library of Munich, Germany.
    20. Laclau, M., 2014. "Communication in repeated network games with imperfect monitoring," Games and Economic Behavior, Elsevier, vol. 87(C), pages 136-160.

    More about this item

    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:arx:papers:2608.27536. 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: arXiv administrators (email available below). General contact details of provider: https://arxiv.org/ .

    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.