IDEAS home Printed from https://ideas.repec.org/a/aea/aecrev/v101y2011i1p411-29.html
   My bibliography  Save this article

The Evolution of Cooperation in Infinitely Repeated Games: Experimental Evidence

Author

Listed:
  • Pedro Dal Bo
  • Guillaume R. Frochette

Abstract

A usual criticism of the theory of infinitely repeated games is that it does not provide sharp predictions since there may be a multiplicity of equilibria. To address this issue, we present experimental evidence on the evolution of cooperation in infinitely repeated prisoner's dilemma games as subjects gain experience. We show that cooperation may prevail in infinitely repeated games, but the conditions under which this occurs are more stringent than the subgame perfect conditions usually considered or even a condition based on risk dominance. (JEL C71, C73)

Suggested Citation

  • Pedro Dal Bo & Guillaume R. Frochette, 2011. "The Evolution of Cooperation in Infinitely Repeated Games: Experimental Evidence," American Economic Review, American Economic Association, vol. 101(1), pages 411-429, February.
    • Handle: RePEc:aea:aecrev:v:101:y:2011:i:1:p:411-29
    as

    Download full text from publisher

    File URL: http://www.aeaweb.org/articles.php?doi=10.1257/aer.101.1.411
    Download Restriction: Access to full text is restricted to AEA members and institutional subscribers.
    File URL: http://www.aeaweb.org/aer/data/feb2011/20081020_data.zip
    File Function: dataset accompanying article
    Download Restriction: no
    ---><---

    As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Levine, David K. & Pesendorfer, Wolfgang, 2007. "The evolution of cooperation through imitation," Games and Economic Behavior, Elsevier, vol. 58(2), pages 293-315, February.
    2. Jim Engle-Warnick & Robert Slonim, 2006. "Inferring repeated-game strategies from actions: evidence from trust game experiments," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 28(3), pages 603-632, August.
    3. Pedro Dal BÛ, 2002. "Cooperation Under the Shadow of the Future: Experimental Evidence from Infinitely Repeated Games," Working Papers 2002-20, Brown University, Department of Economics.
    4. Jean Tirole, 1988. "The Theory of Industrial Organization," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262200716, December.
    5. John C. Harsanyi & Reinhard Selten, 1988. "A General Theory of Equilibrium Selection in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262582384, December.
    6. Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May.
    7. Cooper, Russell & DeJong, Douglas V. & Forsythe, Robert & Ross, Thomas W., 1996. "Cooperation without Reputation: Experimental Evidence from Prisoner's Dilemma Games," Games and Economic Behavior, Elsevier, vol. 12(2), pages 187-218, February.
    8. Matthias Blonski & Giancarlo Spagnolo, 2015. "Prisoners’ other Dilemma," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(1), pages 61-81, February.
    9. Crawford, Vincent P, 1995. "Adaptive Dynamics in Coordination Games," Econometrica, Econometric Society, vol. 63(1), pages 103-143, January.
    10. Van Huyck, John B & Battalio, Raymond C & Beil, Richard O, 1990. "Tacit Coordination Games, Strategic Uncertainty, and Coordination Failure," American Economic Review, American Economic Association, vol. 80(1), pages 234-248, March.
    11. Thomas R. Palfrey & Howard Rosenthal, 1994. "Repeated Play, Cooperation and Coordination: An Experimental Study," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 61(3), pages 545-565.
    12. Bendor, Jonathan & Swistak, Piotr, 1997. "The Evolutionary Stability of Cooperation," American Political Science Review, Cambridge University Press, vol. 91(2), pages 290-307, June.
    13. Cooper, Russell, et al, 1990. "Selection Criteria in Coordination Games: Some Experimental Results," American Economic Review, American Economic Association, vol. 80(1), pages 218-233, March.
    14. Charness, Gary & Frechette, Guillaume R. & Qin, Cheng-Zhong, 2007. "Endogenous transfers in the Prisoner's Dilemma game: An experimental test of cooperation and coordination," Games and Economic Behavior, Elsevier, vol. 60(2), pages 287-306, August.
    15. Farrell, Joseph & Maskin, Eric, 1989. "Renegotiation in repeated games," Games and Economic Behavior, Elsevier, vol. 1(4), pages 327-360, December.
    16. Fudenberg, Drew & Maskin, Eric, 1990. "Evolution and Cooperation in Noisy Repeated Games," American Economic Review, American Economic Association, vol. 80(2), pages 274-279, May.
    17. Binmore, K. & Samuelson, L., 1990. "Evolutionary Stability In Repeated Games Played By Finite Automata," Working papers 90-29, Wisconsin Madison - Social Systems.
    18. Kandori, Michihiro & Mailath, George J & Rob, Rafael, 1993. "Learning, Mutation, and Long Run Equilibria in Games," Econometrica, Econometric Society, vol. 61(1), pages 29-56, January.
    19. Timothy N Cason & Vai-Lam Mui, 2008. "Coordinating Collective Resistance Through Communication And Repeated Interaction," Monash Economics Working Papers 16/08, Monash University, Department of Economics.
    20. Johnson, Philip & Levine, David K. & Pesendorfer, Wolfgang, 2001. "Evolution and Information in a Gift-Giving Game," Journal of Economic Theory, Elsevier, vol. 100(1), pages 1-21, September.
    21. Yoella Bereby-Meyer & Alvin E. Roth, 2006. "The Speed of Learning in Noisy Games: Partial Reinforcement and the Sustainability of Cooperation," American Economic Review, American Economic Association, vol. 96(4), pages 1029-1042, September.
    22. Volij, Oscar, 2002. "In Defense of DEFECT," Games and Economic Behavior, Elsevier, vol. 39(2), pages 309-321, May.
    23. Cheung, Yin-Wong & Friedman, Daniel, 1997. "Individual Learning in Normal Form Games: Some Laboratory Results," Games and Economic Behavior, Elsevier, vol. 19(1), pages 46-76, April.
    24. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    25. Anna Dreber & David G. Rand & Drew Fudenberg & Martin A. Nowak, 2008. "Winners don’t punish," Nature, Nature, vol. 452(7185), pages 348-351, March.
    26. Engle-Warnick, Jim & Slonim, Robert L., 2004. "The evolution of strategies in a repeated trust game," Journal of Economic Behavior & Organization, Elsevier, vol. 55(4), pages 553-573, December.
    27. ENGLE-WARNICK, Jim & McCAUSLAND, William J. & MILLER, John H., 2004. "The Ghost in the Machine: Inferring Machine-Based Strategies from Observed Behavior," Cahiers de recherche 2004-11, Universite de Montreal, Departement de sciences economiques.
    28. Roth, Alvin E. & Erev, Ido, 1995. "Learning in extensive-form games: Experimental data and simple dynamic models in the intermediate term," Games and Economic Behavior, Elsevier, vol. 8(1), pages 164-212.
    29. Feinberg, Robert M & Husted, Thomas A, 1993. "An Experimental Test of Discount-Rate Effects on Collusive Behaviour in Duopoly Markets," Journal of Industrial Economics, Wiley Blackwell, vol. 41(2), pages 153-160, June.
    30. Aoyagi, Masaki & Fréchette, Guillaume, 2009. "Collusion as public monitoring becomes noisy: Experimental evidence," Journal of Economic Theory, Elsevier, vol. 144(3), pages 1135-1165, May.
    31. Binmore, Kenneth G. & Samuelson, Larry, 1992. "Evolutionary stability in repeated games played by finite automata," Journal of Economic Theory, Elsevier, vol. 57(2), pages 278-305, August.
    32. Abreu, Dilip & Rubinstein, Ariel, 1988. "The Structure of Nash Equilibrium in Repeated Games with Finite Automata," Econometrica, Econometric Society, vol. 56(6), pages 1259-1281, November.
    33. Pedro Dal Bó, 2005. "Cooperation under the Shadow of the Future: Experimental Evidence from Infinitely Repeated Games," American Economic Review, American Economic Association, vol. 95(5), pages 1591-1604, December.
    34. Douglas Bernheim, B. & Ray, Debraj, 1989. "Collective dynamic consistency in repeated games," Games and Economic Behavior, Elsevier, vol. 1(4), pages 295-326, December.
    35. Colin Camerer & Teck-Hua Ho, 1999. "Experience-weighted Attraction Learning in Normal Form Games," Econometrica, Econometric Society, vol. 67(4), pages 827-874, July.
    36. 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.
    37. J. Keith Murnighan & Alvin E. Roth, 1983. "Expecting Continued Play in Prisoner's Dilemma Games," Journal of Conflict Resolution, Peace Science Society (International), vol. 27(2), pages 279-300, June.
    38. Cooper, David J., 1996. "Supergames Played by Finite Automata with Finite Costs of Complexity in an Evolutionary Setting," Journal of Economic Theory, Elsevier, vol. 68(1), pages 266-275, January.
    39. Rubinstein, Ariel, 1986. "Finite automata play the repeated prisoner's dilemma," Journal of Economic Theory, Elsevier, vol. 39(1), pages 83-96, June.
    40. Masaki Aoyagi & Guillaume R. Frechette, 2004. "Collusion in Repeated Games with Imperfect Public Monitoring," Levine's Bibliography 122247000000000127, UCLA Department of Economics.
    41. Michihiro Kandori, 1992. "Social Norms and Community Enforcement," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 59(1), pages 63-80.
    42. Engle-Warnick, J. & Slonim, Robert L., 2006. "Learning to trust in indefinitely repeated games," Games and Economic Behavior, Elsevier, vol. 54(1), pages 95-114, January.
    43. Drew Fudenberg & David K. Levine, 1998. "The Theory of Learning in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061945, December.
    44. Kim, Yong-Gwan, 1994. "Evolutionarily stable strategies in the repeated prisoner's dilemma," Mathematical Social Sciences, Elsevier, vol. 28(3), pages 167-197, December.
    45. Duffy, John & Ochs, Jack, 2009. "Cooperative behavior and the frequency of social interaction," Games and Economic Behavior, Elsevier, vol. 66(2), pages 785-812, July.
    46. Barnett,William A. & Moulin,Hervé & Salles,Maurice & Schofield,Norman J. (ed.), 1995. "Social Choice, Welfare, and Ethics," Cambridge Books, Cambridge University Press, number 9780521443401.
    47. Gabriele Camera & Marco Casari, 2009. "Cooperation among Strangers under the Shadow of the Future," American Economic Review, American Economic Association, vol. 99(3), pages 979-1005, June.
    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. Jones, Matthew T., 2014. "Strategic complexity and cooperation: An experimental study," Journal of Economic Behavior & Organization, Elsevier, vol. 106(C), pages 352-366.
    2. Pedro Dal Bó & Guillaume R. Fréchette, 2019. "Strategy Choice in the Infinitely Repeated Prisoner's Dilemma," American Economic Review, American Economic Association, vol. 109(11), pages 3929-3952, November.
    3. García, Julián & van Veelen, Matthijs, 2016. "In and out of equilibrium I: Evolution of strategies in repeated games with discounting," Journal of Economic Theory, Elsevier, vol. 161(C), pages 161-189.
    4. Pedro Dal BÛ & Enrique R. Pujals, 2013. "The Evolutionary Robustness of Forgiveness and Cooperation," Working Papers 2013-5, Brown University, Department of Economics.
    5. Gabriele Camera & Marco Casari, 2007. "Cooperation among strangers: an experiment with indefinite interaction," Purdue University Economics Working Papers 1201, Purdue University, Department of Economics.
    6. Landeo, Claudia M. & Spier, Kathryn E., 2015. "Incentive contracts for teams: Experimental evidence," Journal of Economic Behavior & Organization, Elsevier, vol. 119(C), pages 496-511.
    7. Pedro Dal Bo & Andrew Foster & Louis Putterman, 2007. "Institutions and Behavior: Experimental Evidence on the Effects of Democracy," Working Papers 2007-9, Brown University, Department of Economics.
    8. Camera, Gabriele & Casari, Marco & Bigoni, Maria, 2012. "Cooperative strategies in anonymous economies: An experiment," Games and Economic Behavior, Elsevier, vol. 75(2), pages 570-586.
    9. Philip Brookins & Dmitry Ryvkin & Andrew Smyth, 2021. "Indefinitely repeated contests: An experimental study," Experimental Economics, Springer;Economic Science Association, vol. 24(4), pages 1390-1419, December.
    10. Matthew Embrey & Guillaume R Fréchette & Sevgi Yuksel, 2018. "Cooperation in the Finitely Repeated Prisoner’s Dilemma," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 133(1), pages 509-551.
    11. Pedro Dal Bo & Andrew Foster & Louis Putterman, 2010. "Institutions and Behavior: Experimental Evidence on the Effects of Democracy," American Economic Review, American Economic Association, vol. 100(5), pages 2205-2229, December.
    12. Gabriele Camera & Marco Casari, 2009. "Cooperation among Strangers under the Shadow of the Future," American Economic Review, American Economic Association, vol. 99(3), pages 979-1005, June.
    13. Drew Fudenberg & David G. Rand & Anna Dreber, 2012. "Slow to Anger and Fast to Forgive: Cooperation in an Uncertain World," American Economic Review, American Economic Association, vol. 102(2), pages 720-749, April.
    14. Battalio,R. & Samuelson,L. & Huyck,J. van, 1998. "Risk dominance, payoff dominance and probabilistic choice learning," Working papers 2, Wisconsin Madison - Social Systems.
    15. Bigoni, Maria & Fort, Margherita, 2013. "Information and learning in oligopoly: An experiment," Games and Economic Behavior, Elsevier, vol. 81(C), pages 192-214.
    16. Goeschl, Timo & Jarke, Johannes, 2014. "Trust, but verify? When trustworthiness is observable only through (costly) monitoring," WiSo-HH Working Paper Series 20, University of Hamburg, Faculty of Business, Economics and Social Sciences, WISO Research Laboratory.
    17. Heller, Yuval & Tubul, Itay, 2023. "Strategies in the repeated prisoner’s dilemma: A cluster analysis," MPRA Paper 117444, University Library of Munich, Germany.
    18. Douglas Davis & Asen Ivanov & Oleg Korenok, 2014. "Aspects of Behavior in Repeated Games: An Experimental Study," Working Papers 727, Queen Mary University of London, School of Economics and Finance.
    19. Dal Bó, Pedro & Fréchette, Guillaume R. & Kim, Jeongbin, 2021. "The determinants of efficient behavior in coordination games," Games and Economic Behavior, Elsevier, vol. 130(C), pages 352-368.
    20. Pedro Dal Bó, 2005. "Cooperation under the Shadow of the Future: Experimental Evidence from Infinitely Repeated Games," American Economic Review, American Economic Association, vol. 95(5), pages 1591-1604, December.

    More about this item

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games

    Lists

    This item is featured on the following reading lists, Wikipedia, or ReplicationWiki pages:
    1. The Evolution of Cooperation in Infinitely Repeated Games: Experimental Evidence (AER 2011) in ReplicationWiki

    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:aea:aecrev:v:101:y:2011:i:1:p:411-29. 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: Michael P. Albert (email available below). General contact details of provider: https://edirc.repec.org/data/aeaaaea.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.