IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v392y2013i17p3622-3633.html
   My bibliography  Save this article

Geometry of ‘standoffs’ in lattice models of the spatial Prisoner’s Dilemma and Snowdrift games

Author

Listed:
  • Laird, Robert A.
  • Goyal, Dipankar
  • Yazdani, Soroosh

Abstract

The Prisoner’s Dilemma and Snowdrift games are the main theoretical constructs used to study the evolutionary dynamics of cooperation. In large, well-mixed populations, mean-field models predict a stable equilibrium abundance of all defectors in the Prisoner’s Dilemma and a stable mixed-equilibrium of cooperators and defectors in the Snowdrift game. In the spatial extensions of these games, which can greatly modify the fates of populations (including allowing cooperators to persist in the Prisoner’s Dilemma, for example), lattice models are typically used to represent space, individuals play only with their nearest neighbours, and strategy replacement is a function of the differences in payoffs between neighbours. Interestingly, certain values of the cost–benefit ratio of cooperation, coupled with particular spatial configurations of cooperators and defectors, can lead to ‘global standoffs’, a situation in which all cooperator–defector neighbours have identical payoffs, leading to the development of static spatial patterns. We start by investigating the conditions that can lead to ‘local standoffs’ (i.e., in which isolated pairs of neighbouring cooperators and defectors cannot overtake one another), and then use exhaustive searches of small square lattices (4×4 and 6×6) of degree k=3,k=4, and k=6, to show that two main types of global standoff patterns–‘periodic’ and ‘aperiodic’–are possible by tiling local standoffs across entire spatially structured populations. Of these two types, we argue that only aperiodic global standoffs are likely to be potentially attracting, i.e., capable of emerging spontaneously from non-standoff conditions. Finally, we use stochastic simulation models with comparatively large lattices (100×100) to show that global standoffs in the Prisoner’s Dilemma and Snowdrift games do indeed only (but not always) emerge under the conditions predicted by the small-lattice analysis.

Suggested Citation

  • Laird, Robert A. & Goyal, Dipankar & Yazdani, Soroosh, 2013. "Geometry of ‘standoffs’ in lattice models of the spatial Prisoner’s Dilemma and Snowdrift games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(17), pages 3622-3633.
  • Handle: RePEc:eee:phsmap:v:392:y:2013:i:17:p:3622-3633
    DOI: 10.1016/j.physa.2013.04.008
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S037843711300304X
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2013.04.008?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
    ---><---

    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. Lima, F.W.S. & Hadzibeganovic, Tarik & Stauffer, Dietrich, 2009. "Evolution of ethnocentrism on undirected and directed Barabási–Albert networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(24), pages 4999-5004.
    2. Martin A. Nowak & Karl Sigmund, 1998. "Evolution of indirect reciprocity by image scoring," Nature, Nature, vol. 393(6685), pages 573-577, June.
    3. M.A. Nowak & K. Sigmund, 1998. "Evolution of Indirect Reciprocity by Image Scoring/ The Dynamics of Indirect Reciprocity," Working Papers ir98040, International Institute for Applied Systems Analysis.
    4. Erez Lieberman & Christoph Hauert & Martin A. Nowak, 2005. "Evolutionary dynamics on graphs," Nature, Nature, vol. 433(7023), pages 312-316, January.
    5. Christoph Hauert & Michael Doebeli, 2004. "Spatial structure often inhibits the evolution of cooperation in the snowdrift game," Nature, Nature, vol. 428(6983), pages 643-646, April.
    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. Shu, Gang & Du, Xia & Li, Ya, 2016. "Surrounding information consideration promotes cooperation in Prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 91(C), pages 689-694.

    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. Fabio Della Rossa & Fabio Dercole & Anna Di Meglio, 2020. "Direct Reciprocity and Model-Predictive Strategy Update Explain the Network Reciprocity Observed in Socioeconomic Networks," Games, MDPI, vol. 11(1), pages 1-28, March.
    2. Li, Minlan & Liu, Yan-Ping & Han, Yanyan & Wang, Rui-Wu, 2022. "Environmental heterogeneity unifies the effect of spatial structure on the altruistic cooperation in game-theory paradigms," Chaos, Solitons & Fractals, Elsevier, vol. 163(C).
    3. 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.
    4. Lv, Shaojie & Wang, Xianjia, 2020. "The impact of heterogeneous investments on the evolution of cooperation in public goods game with exclusion," Applied Mathematics and Computation, Elsevier, vol. 372(C).
    5. Hu, Menglong & Wang, Juan & Kong, Lingcong & An, Kang & Bi, Tao & Guo, Baohong & Dong, Enzeng, 2015. "Incorporating the information from direct and indirect neighbors into fitness evaluation enhances the cooperation in the social dilemmas," Chaos, Solitons & Fractals, Elsevier, vol. 77(C), pages 47-52.
    6. Jin, Jiahua & Shen, Chen & Chu, Chen & Shi, Lei, 2017. "Incorporating dominant environment into individual fitness promotes cooperation in the spatial prisoners' dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 96(C), pages 70-75.
    7. Laura Schmid & Farbod Ekbatani & Christian Hilbe & Krishnendu Chatterjee, 2023. "Quantitative assessment can stabilize indirect reciprocity under imperfect information," Nature Communications, Nature, vol. 14(1), pages 1-14, December.
    8. Feng, Sinan & Liu, Xuesong & Dong, Yida, 2022. "Limited punishment pool may promote cooperation in the public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 165(P2).
    9. Wang, Zhen & Chen, Tong & Wang, Yongjie, 2017. "Leadership by example promotes the emergence of cooperation in public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 101(C), pages 100-105.
    10. Gao, Lei & Li, Yaotang & Wang, Zhen & Wang, Rui-Wu, 2022. "Asymmetric strategy setup solve the Prisoner’s Dilemma of the evolution of mutualism," Applied Mathematics and Computation, Elsevier, vol. 412(C).
    11. Chen, Ya-Shan & Yang, Han-Xin & Guo, Wen-Zhong & Liu, Geng-Geng, 2018. "Promotion of cooperation based on swarm intelligence in spatial public goods games," Applied Mathematics and Computation, Elsevier, vol. 320(C), pages 614-620.
    12. Zhang, Lulu & Pan, Qiuhui & He, Mingfeng, 2022. "The influence of donation behavior on the evolution of cooperation in social dilemma," Chaos, Solitons & Fractals, Elsevier, vol. 160(C).
    13. Chen, Qiao & Chen, Tong & Wang, Yongjie, 2019. "Cleverly handling the donation information can promote cooperation in public goods game," Applied Mathematics and Computation, Elsevier, vol. 346(C), pages 363-373.
    14. Egas, Martijn & Riedl, Arno, 2005. "The Economics of Altruistic Punishment and the Demise of Cooperation," IZA Discussion Papers 1646, Institute of Labor Economics (IZA).
    15. André Barreira da Silva Rocha & Annick Laruelle, 2012. "Evolution of Cooperation in the Snowdrift Game with Incomplete Information and Heterogeneous Population," Discussion Papers in Economics 12/12, Division of Economics, School of Business, University of Leicester, revised Sep 2012.
    16. Luis R. Izquierdo & Segismundo S. Izquierdo & José Manuel Galán & José Ignacio Santos, 2009. "Techniques to Understand Computer Simulations: Markov Chain Analysis," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 12(1), pages 1-6.
    17. Wang, Yi-Ling, 2013. "Asymmetric evaluation of fitness enhances spatial reciprocity in social dilemmas," Chaos, Solitons & Fractals, Elsevier, vol. 54(C), pages 76-81.
    18. Mike Farjam & Wladislaw Mill & Marian Panganiban, 2016. "Ignorance Is Bliss, But for Whom? The Persistent Effect of Good Will on Cooperation," Games, MDPI, vol. 7(4), pages 1-19, October.
    19. Song, Sha & Pan, Qiuhui & Zhu, Wenqiang & He, Mingfeng, 2023. "Evolution of cooperation in games with dual attribute strategy," Chaos, Solitons & Fractals, Elsevier, vol. 175(P1).
    20. Wang, Qiang & He, Nanrong & Chen, Xiaojie, 2018. "Replicator dynamics for public goods game with resource allocation in large populations," Applied Mathematics and Computation, Elsevier, vol. 328(C), pages 162-170.

    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:phsmap:v:392:y:2013:i:17:p:3622-3633. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.