IDEAS home Printed from https://ideas.repec.org/a/plo/pcbi00/1000948.html
   My bibliography  Save this article

Critical Dynamics in the Evolution of Stochastic Strategies for the Iterated Prisoner's Dilemma

Author

Listed:
  • Dimitris Iliopoulos
  • Arend Hintze
  • Christoph Adami

Abstract

The observed cooperation on the level of genes, cells, tissues, and individuals has been the object of intense study by evolutionary biologists, mainly because cooperation often flourishes in biological systems in apparent contradiction to the selfish goal of survival inherent in Darwinian evolution. In order to resolve this paradox, evolutionary game theory has focused on the Prisoner's Dilemma (PD), which incorporates the essence of this conflict. Here, we encode strategies for the iterated Prisoner's Dilemma (IPD) in terms of conditional probabilities that represent the response of decision pathways given previous plays. We find that if these stochastic strategies are encoded as genes that undergo Darwinian evolution, the environmental conditions that the strategies are adapting to determine the fixed point of the evolutionary trajectory, which could be either cooperation or defection. A transition between cooperative and defective attractors occurs as a function of different parameters such as mutation rate, replacement rate, and memory, all of which affect a player's ability to predict an opponent's behavior. These results imply that in populations of players that can use previous decisions to plan future ones, cooperation depends critically on whether the players can rely on facing the same strategies that they have adapted to. Defection, on the other hand, is the optimal adaptive response in environments that change so quickly that the information gathered from previous plays cannot usefully be integrated for a response.Author Summary: The observed cooperation between genes, cells, tissues, and higher organisms represents a paradox for Darwinian evolution, because the individual success of cheating is rewarded before its long-term detrimental consequences are felt. The tension between cooperation and defection can be represented by a simple game (the “Prisoner's Dilemma”), which has been used to study the conflicts between decisions to cooperate or defect. Here, we encode these decisions within genes, and allow them to adapt to environments that differ in how well a player can predict how an opponent is going to play. We find that evolutionary paths end at strategies that cooperate if the environment is sufficiently predictable, while they end in defection in uncertain and inconsistent worlds because inconsistency favors defection over cooperation. This work shows that cooperation or defection, in populations of players that use the information from previous moves to plan future ones, can be influenced by changing the environmental parameters.

Suggested Citation

  • Dimitris Iliopoulos & Arend Hintze & Christoph Adami, 2010. "Critical Dynamics in the Evolution of Stochastic Strategies for the Iterated Prisoner's Dilemma," PLOS Computational Biology, Public Library of Science, vol. 6(10), pages 1-8, October.
  • Handle: RePEc:plo:pcbi00:1000948
    DOI: 10.1371/journal.pcbi.1000948
    as

    Download full text from publisher

    File URL: https://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.1000948
    Download Restriction: no

    File URL: https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.1000948&type=printable
    Download Restriction: no

    File URL: https://libkey.io/10.1371/journal.pcbi.1000948?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
    ---><---

    References listed on IDEAS

    as
    1. Francisco C. Santos & Marta D. Santos & Jorge M. Pacheco, 2008. "Social diversity promotes the emergence of cooperation in public goods games," Nature, Nature, vol. 454(7201), pages 213-216, July.
    2. Hisashi Ohtsuki & Christoph Hauert & Erez Lieberman & Martin A. Nowak, 2006. "A simple rule for the evolution of cooperation on graphs and social networks," Nature, Nature, vol. 441(7092), pages 502-505, May.
    3. Martin A. Nowak & Karl Sigmund, 2005. "Evolution of indirect reciprocity," Nature, Nature, vol. 437(7063), pages 1291-1298, October.
    4. Martin A. Nowak & Akira Sasaki & Christine Taylor & Drew Fudenberg, 2004. "Emergence of cooperation and evolutionary stability in finite populations," Nature, Nature, vol. 428(6983), pages 646-650, April.
    5. Joan E. Strassmann & Yong Zhu & David C. Queller, 2000. "Altruism and social cheating in the social amoeba Dictyostelium discoideum," Nature, Nature, vol. 408(6815), pages 965-967, December.
    6. Rick L. Riolo & Michael D. Cohen & Robert Axelrod, 2001. "Evolution of cooperation without reciprocity," Nature, Nature, vol. 414(6862), pages 441-443, November.
    7. Richard E. Lenski & Charles Ofria & Robert T. Pennock & Christoph Adami, 2003. "The evolutionary origin of complex features," Nature, Nature, vol. 423(6936), pages 139-144, May.
    8. Anupama Khare & Lorenzo A. Santorelli & Joan E. Strassmann & David C. Queller & Adam Kuspa & Gad Shaulsky, 2009. "Cheater-resistance is not futile," Nature, Nature, vol. 461(7266), pages 980-982, October.
    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. Jacob W. Crandall & Mayada Oudah & Tennom & Fatimah Ishowo-Oloko & Sherief Abdallah & Jean-François Bonnefon & Manuel Cebrian & Azim Shariff & Michael A. Goodrich & Iyad Rahwan, 2018. "Cooperating with machines," Nature Communications, Nature, vol. 9(1), pages 1-12, December.
      • Abdallah, Sherief & Bonnefon, Jean-François & Cebrian, Manuel & Crandall, Jacob W. & Ishowo-Oloko, Fatimah & Oudah, Mayada & Rahwan, Iyad & Shariff, Azim & Tennom,, 2017. "Cooperating with Machines," TSE Working Papers 17-806, Toulouse School of Economics (TSE).
      • Abdallah, Sherief & Bonnefon, Jean-François & Cebrian, Manuel & Crandall, Jacob W. & Ishowo-Oloko, Fatimah & Oudah, Mayada & Rahwan, Iyad & Shariff, Azim & Tennom,, 2017. "Cooperating with Machines," IAST Working Papers 17-68, Institute for Advanced Study in Toulouse (IAST).
      • Jacob Crandall & Mayada Oudah & Fatimah Ishowo-Oloko Tennom & Fatimah Ishowo-Oloko & Sherief Abdallah & Jean-François Bonnefon & Manuel Cebrian & Azim Shariff & Michael Goodrich & Iyad Rahwan, 2018. "Cooperating with machines," Post-Print hal-01897802, HAL.
    2. McAvoy, Alex & Hauert, Christoph, 2017. "Autocratic strategies for alternating games," Theoretical Population Biology, Elsevier, vol. 113(C), pages 13-22.

    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. Kroumi, Dhaker & Lessard, Sabin, 2015. "Evolution of cooperation in a multidimensional phenotype space," Theoretical Population Biology, Elsevier, vol. 102(C), pages 60-75.
    2. Matthijs van Veelen & Benjamin Allen & Moshe Hoffman & Burton Simon & Carl Veller, 2016. "Inclusive Fitness," Tinbergen Institute Discussion Papers 16-055/I, Tinbergen Institute.
    3. Chen, Wei & Wu, Te & Li, Zhiwu & Wang, Long, 2016. "Friendship-based partner switching promotes cooperation in heterogeneous populations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 443(C), pages 192-199.
    4. Guan, Kaixuan & Chen, Yuyou & Zheng, Wanjun & Zeng, Lulu & Ye, Hang, 2022. "Costly signals can facilitate cooperation and punishment in the prisoner’s dilemma," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 605(C).
    5. Jorge M Pacheco & Flávio L Pinheiro & Francisco C Santos, 2009. "Population Structure Induces a Symmetry Breaking Favoring the Emergence of Cooperation," PLOS Computational Biology, Public Library of Science, vol. 5(12), pages 1-7, December.
    6. Wang, Jianwei & Xu, Wenshu & Chen, Wei & Yu, Fengyuan & He, Jialu, 2021. "Inter-group selection of strategy promotes cooperation in public goods game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 583(C).
    7. Du, Faqi & Fu, Feng, 2013. "Quantifying the impact of noise on macroscopic organization of cooperation in spatial games," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 35-44.
    8. Faqi Du & Feng Fu, 2011. "Partner Selection Shapes the Strategic and Topological Evolution of Cooperation," Dynamic Games and Applications, Springer, vol. 1(3), pages 354-369, September.
    9. Rezaei, Golriz & Kirley, Michael, 2012. "Dynamic social networks facilitate cooperation in the N-player Prisoner’s Dilemma," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(23), pages 6199-6211.
    10. Tetsushi Ohdaira & Takao Terano, 2009. "Cooperation in the Prisoner's Dilemma Game Based on the Second-Best Decision," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 12(4), pages 1-7.
    11. Feng, Tian-Jiao & Fan, Song-Jia & Li, Cong & Tao, Yi & Zheng, Xiu-Deng, 2023. "Noise-induced sustainability of cooperation in Prisoner's Dilemma game," Applied Mathematics and Computation, Elsevier, vol. 438(C).
    12. Sarkar, Bijan, 2021. "The cooperation–defection evolution on social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 584(C).
    13. Qi Su & Lei Zhou & Long Wang, 2019. "Evolutionary multiplayer games on graphs with edge diversity," PLOS Computational Biology, Public Library of Science, vol. 15(4), pages 1-22, April.
    14. Su, Qi & Li, Aming & Wang, Long, 2017. "Spatial structure favors cooperative behavior in the snowdrift game with multiple interactive dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 468(C), pages 299-306.
    15. Flávio L Pinheiro & Jorge M Pacheco & Francisco C Santos, 2012. "From Local to Global Dilemmas in Social Networks," PLOS ONE, Public Library of Science, vol. 7(2), pages 1-6, February.
    16. Charles G Nathanson & Corina E Tarnita & Martin A Nowak, 2009. "Calculating Evolutionary Dynamics in Structured Populations," PLOS Computational Biology, Public Library of Science, vol. 5(12), pages 1-7, December.
    17. Hadzibeganovic, Tarik & Stauffer, Dietrich & Han, Xiao-Pu, 2018. "Interplay between cooperation-enhancing mechanisms in evolutionary games with tag-mediated interactions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 496(C), pages 676-690.
    18. Dario Madeo & Chiara Mocenni, 2018. "Self-regulation promotes cooperation in social networks," Papers 1807.07848, arXiv.org.
    19. Swami Iyer & Timothy Killingback, 2020. "Evolution of Cooperation in Social Dilemmas with Assortative Interactions," Games, MDPI, vol. 11(4), pages 1-31, September.
    20. Swami Iyer & Timothy Killingback, 2016. "Evolution of Cooperation in Social Dilemmas on Complex Networks," PLOS Computational Biology, Public Library of Science, vol. 12(2), pages 1-25, February.

    More about this item

    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:plo:pcbi00:1000948. 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: ploscompbiol (email available below). General contact details of provider: https://journals.plos.org/ploscompbiol/ .

    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.