IDEAS home Printed from https://ideas.repec.org/a/gam/jgames/v4y2013i1p1-20d22566.html
   My bibliography  Save this article

Evolutionary Exploration of the Finitely Repeated Prisoners’ Dilemma—The Effect of Out-of-Equilibrium Play

Author

Listed:
  • Kristian Lindgren

    (Complex Systems Group, Department of Energy and Environment, Chalmers University of Technology, SE-412 96 Göteborg, Sweden)

  • Vilhelm Verendel

    (Complex Systems Group, Department of Energy and Environment, Chalmers University of Technology, SE-412 96 Göteborg, Sweden)

Abstract

The finitely repeated Prisoners’ Dilemma is a good illustration of the discrepancy between the strategic behaviour suggested by a game-theoretic analysis and the behaviour often observed among human players, where cooperation is maintained through most of the game. A game-theoretic reasoning based on backward induction eliminates strategies step by step until defection from the first round is the only remaining choice, reflecting the Nash equilibrium of the game. We investigate the Nash equilibrium solution for two different sets of strategies in an evolutionary context, using replicator-mutation dynamics. The first set consists of conditional cooperators, up to a certain round, while the second set in addition to these contains two strategy types that react differently on the first round action: The ”Convincer” strategies insist with two rounds of initial cooperation, trying to establish more cooperative play in the game, while the ”Follower” strategies, although being first round defectors, have the capability to respond to an invite in the first round. For both of these strategy sets, iterated elimination of strategies shows that the only Nash equilibria are given by defection from the first round. We show that the evolutionary dynamics of the first set is always characterised by a stable fixed point, corresponding to the Nash equilibrium, if the mutation rate is sufficiently small (but still positive). The second strategy set is numerically investigated, and we find that there are regions of parameter space where fixed points become unstable and the dynamics exhibits cycles of different strategy compositions. The results indicate that, even in the limit of very small mutation rate, the replicator-mutation dynamics does not necessarily bring the system with Convincers and Followers to the fixed point corresponding to the Nash equilibrium of the game. We also perform a detailed analysis of how the evolutionary behaviour depends on payoffs, game length, and mutation rate.

Suggested Citation

  • Kristian Lindgren & Vilhelm Verendel, 2013. "Evolutionary Exploration of the Finitely Repeated Prisoners’ Dilemma—The Effect of Out-of-Equilibrium Play," Games, MDPI, vol. 4(1), pages 1-20, January.
  • Handle: RePEc:gam:jgames:v:4:y:2013:i:1:p:1-20:d:22566
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2073-4336/4/1/1/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2073-4336/4/1/1/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Ponti, Giovanni, 2000. "Cycles of Learning in the Centipede Game," Games and Economic Behavior, Elsevier, vol. 30(1), pages 115-141, January.
    2. Aumann, Robert J., 1996. "Reply to Binmore," Games and Economic Behavior, Elsevier, vol. 17(1), pages 138-146, November.
    3. Antoni Bosch-Domènech & José G. Montalvo & Rosemarie Nagel & Albert Satorra, 2002. "One, Two, (Three), Infinity, ...: Newspaper and Lab Beauty-Contest Experiments," American Economic Review, American Economic Association, vol. 92(5), pages 1687-1701, December.
    4. Ken Binmore, "undated". "Rationality and Backward Induction," ELSE working papers 047, ESRC Centre on Economics Learning and Social Evolution.
    5. J. Barkley Rosser Jr. (ed.), 2009. "Handbook of Research on Complexity," Books, Edward Elgar Publishing, number 3625.
    6. , & , H., 2011. "Survival of dominated strategies under evolutionary dynamics," Theoretical Economics, Econometric Society, vol. 6(3), September.
    7. Ken Binmore & Larry Samuelson, 2010. "Evolutionary Drift and Equilibrium Selection," Levine's Working Paper Archive 390, David K. Levine.
    8. Selten, Reinhard & Stoecker, Rolf, 1986. "End behavior in sequences of finite Prisoner's Dilemma supergames A learning theory approach," Journal of Economic Behavior & Organization, Elsevier, vol. 7(1), pages 47-70, March.
    9. Noldeke Georg & Samuelson Larry, 1993. "An Evolutionary Analysis of Backward and Forward Induction," Games and Economic Behavior, Elsevier, vol. 5(3), pages 425-454, July.
    10. Tesfatsion, Leigh & Judd, Kenneth L., 2006. "Handbook of Computational Economics, Vol. 2: Agent-Based Computational Economics," Staff General Research Papers Archive 10368, Iowa State University, Department of Economics.
    11. Binmore, Ken, 1988. "Modeling Rational Players: Part II," Economics and Philosophy, Cambridge University Press, vol. 4(1), pages 9-55, April.
    12. Hart, Sergiu, 2002. "Evolutionary dynamics and backward induction," Games and Economic Behavior, Elsevier, vol. 41(2), pages 227-264, November.
    13. Leigh Tesfatsion & Kenneth L. Judd (ed.), 2006. "Handbook of Computational Economics," Handbook of Computational Economics, Elsevier, edition 1, volume 2, number 2.
    14. Cressman, R. & Schlag, K. H., 1998. "The Dynamic (In)Stability of Backwards Induction," Journal of Economic Theory, Elsevier, vol. 83(2), pages 260-285, December.
    15. Valentina Bosetti, Carlo Carraro, Marzio Galeotti, Emanuele Massetti, Massimo Tavoni, 2006. "A World induced Technical Change Hybrid Model," The Energy Journal, International Association for Energy Economics, vol. 0(Special I), pages 13-38.
    16. Aumann, Robert J., 1995. "Backward induction and common knowledge of rationality," Games and Economic Behavior, Elsevier, vol. 8(1), pages 6-19.
    17. Basu, Kaushik, 1994. "The Traveler's Dilemma: Paradoxes of Rationality in Game Theory," American Economic Review, American Economic Association, vol. 84(2), pages 391-395, May.
    18. Ken Binmore, 1997. "Rationality and backward induction," Journal of Economic Methodology, Taylor & Francis Journals, vol. 4(1), pages 23-41.
    19. Binmore, Ken, 1987. "Modeling Rational Players: Part I," Economics and Philosophy, Cambridge University Press, vol. 3(2), pages 179-214, October.
    20. Ross Cressman, 2003. "Evolutionary Dynamics and Extensive Form Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262033054, December.
    21. Ken Binmore & Larry Samuelson, 1999. "Evolutionary Drift and Equilibrium Selection," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(2), pages 363-393.
    22. Ken Binmore & Larry Samuelson, "undated". "Evolutionary Drift And Equilibrium Selection," ELSE working papers 049, ESRC Centre on Economics Learning and Social Evolution.
    23. E. Samanidou & E. Zschischang & D. Stauffer & T. Lux, 2007. "Agent-based Models of Financial Markets," Papers physics/0701140, arXiv.org.
    24. Ken Binmore & Larry Samuelson, "undated". "Evolutionary Drift and Equilibrium Selection," ELSE working papers 011, ESRC Centre on Economics Learning and Social Evolution.
    25. Rosenthal, Robert W., 1981. "Games of perfect information, predatory pricing and the chain-store paradox," Journal of Economic Theory, Elsevier, vol. 25(1), pages 92-100, August.
    26. Nachbar, John H., 1992. "Evolution in the finitely repeated prisoner's dilemma," Journal of Economic Behavior & Organization, Elsevier, vol. 19(3), pages 307-326, December.
    27. Robert J. Aumann, 2008. "Rule-Rationality versus Act-Rationality," Discussion Paper Series dp497, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
    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. Lindgren, Kristian & Verendel, Vilhelm, 2013. "Evolutionary Exploration of the Finitely Repeated Prisoners' Dilemma--The Effect of Out-of-Equilibrium Play," MPRA Paper 43662, University Library of Munich, Germany.
    2. Ponti, Giovanni, 2000. "Cycles of Learning in the Centipede Game," Games and Economic Behavior, Elsevier, vol. 30(1), pages 115-141, January.
    3. Troy Tassier, 2013. "Handbook of Research on Complexity, by J. Barkley Rosser, Jr. and Edward Elgar," Eastern Economic Journal, Palgrave Macmillan;Eastern Economic Association, vol. 39(1), pages 132-133.
    4. Ponti, Giovanni, 2000. "Continuous-time evolutionary dynamics: theory and practice," Research in Economics, Elsevier, vol. 54(2), pages 187-214, June.
    5. Binmore, Ken & Samuelson, Larry & Young, Peyton, 2003. "Equilibrium selection in bargaining models," Games and Economic Behavior, Elsevier, vol. 45(2), pages 296-328, November.
    6. Antonio Doria, Francisco, 2011. "J.B. Rosser Jr. , Handbook of Research on Complexity, Edward Elgar, Cheltenham, UK--Northampton, MA, USA (2009) 436 + viii pp., index, ISBN 978 1 84542 089 5 (cased)," Journal of Economic Behavior & Organization, Elsevier, vol. 78(1-2), pages 196-204, April.
    7. Waters, George A., 2009. "Chaos in the cobweb model with a new learning dynamic," Journal of Economic Dynamics and Control, Elsevier, vol. 33(6), pages 1201-1216, June.
    8. Sandholm, William H. & Izquierdo, Segismundo S. & Izquierdo, Luis R., 2019. "Best experienced payoff dynamics and cooperation in the Centipede game," Theoretical Economics, Econometric Society, vol. 14(4), November.
    9. Antonio Cabrales & Giovanni Ponti, 2000. "Implementation, Elimination of Weakly Dominated Strategies and Evolutionary Dynamics," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 3(2), pages 247-282, April.
    10. Roy Chen & Yan Chen & Yohanes E. Riyanto, 2021. "Best practices in replication: a case study of common information in coordination games," Experimental Economics, Springer;Economic Science Association, vol. 24(1), pages 2-30, March.
    11. Zibo Xu, 2013. "The instability of backward induction in evolutionary dynamics," Discussion Paper Series dp633, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
    12. Caminati, Mauro & Innocenti, Alessandro & Ricciuti, Roberto, 2006. "Drift effect under timing without observability: Experimental evidence," Journal of Economic Behavior & Organization, Elsevier, vol. 61(3), pages 393-414, November.
    13. Russell Golman, 2011. "Why learning doesn’t add up: equilibrium selection with a composition of learning rules," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(4), pages 719-733, November.
    14. Gagen, Michael, 2013. "Isomorphic Strategy Spaces in Game Theory," MPRA Paper 46176, University Library of Munich, Germany.
    15. Graciela Kuechle, 2009. "What Happened To The Three‐Legged Centipede Game?," Journal of Economic Surveys, Wiley Blackwell, vol. 23(3), pages 562-585, July.
    16. repec:cdl:ucsbec:6-98 is not listed on IDEAS
    17. Dai, Darong, 2012. "On the Existence and Stability of Pareto Optimal Endogenous Matching with Fairness," MPRA Paper 40560, University Library of Munich, Germany.
    18. Christian Hilbe & Moshe Hoffman & Martin A. Nowak, 2015. "Cooperate without Looking in a Non-Repeated Game," Games, MDPI, vol. 6(4), pages 1-15, September.
    19. Simon P. Anderson & Jacob K. Goeree & Charles A. Holt, 2002. "The Logit Equilibrium: A Perspective on Intuitive Behavioral Anomalies," Southern Economic Journal, John Wiley & Sons, vol. 69(1), pages 21-47, July.
    20. Fudenberg, Drew & Pathak, Parag A., 2010. "Unobserved punishment supports cooperation," Journal of Public Economics, Elsevier, vol. 94(1-2), pages 78-86, February.
    21. Poulsen, Anders Udo, 2007. "Information and endogenous first mover advantages in the ultimatum game: An evolutionary approach," Journal of Economic Behavior & Organization, Elsevier, vol. 64(1), pages 129-143, September.

    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:gam:jgames:v:4:y:2013:i:1:p:1-20:d:22566. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.