IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v56y2013icp35-44.html
   My bibliography  Save this article

Quantifying the impact of noise on macroscopic organization of cooperation in spatial games

Author

Listed:
  • Du, Faqi
  • Fu, Feng

Abstract

Spatial games have been extensively studied in recent years. It is known that spatial structure could have a differing role in promoting cooperation, if comparing prisoner’s dilemma to snowdrift game. Less is known about whether there also exists qualitative difference of the emerging macroscopic spatial pattern of cooperation in the two respective games, in particular when noise is present in individual strategy learning. To address this issue, we quantify and compare the impact of noise on spatial organization of cooperation in the two games. In our simulations, individuals are located in a spatial lattice with the von Neumann neighbourhood. They play games with their immediate neighbors and update their strategies based on a Fermi function-like rule, 1/[1+exp(ΔP)/K], where ΔP is the payoff difference between the focal individual and one randomly chosen neighbour, and K represents the noise level (temperature) in strategy learning. Small K values represent the tendency of imitating better performing individuals while high K values increase the likelihood that individuals adopt worse performing strategies. Our results reveal striking differences between the two types of games in regard to the resulting macroscopic pattern of cooperation. Assortment between cooperators is much weaker in the snowdrift game than in the prisoner’s dilemma. Intermediate levels of noise maximize the local assortment in the prisoner’s dilemma while most weakening assortment in the snowdrift game. The cluster size of cooperators has a peak in the prisoner’s dilemma but shows a valley in the snowdrift game for varying level of noise. With increasing the noise level cooperators break into small clusters in the prisoner’s dilemma while cooperators tend to be clustered into larger lumps in the snowdrift game. These quantitative results highlight the underlying microscopic interaction, whether being the prisoner’s dilemma or the snowdrift type, nontrivially determines how noise affects the spatial pattern of cooperation.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:chsofr:v:56:y:2013:i:c:p:35-44
    DOI: 10.1016/j.chaos.2013.06.008
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077913001227
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.chaos.2013.06.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. Szolnoki, Attila & Perc, Matjaž & Danku, Zsuzsa, 2008. "Towards effective payoffs in the prisoner’s dilemma game on scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(8), pages 2075-2082.
    2. Bin Wu & Arne Traulsen & Chaitanya S. Gokhale, 2013. "Dynamic Properties of Evolutionary Multi-player Games in Finite Populations," Games, MDPI, vol. 4(2), pages 1-18, May.
    3. Frank Schweitzer & Laxmidhar Behera & Heinz Mühlenbein, 2002. "Evolution Of Cooperation In A Spatial Prisoner'S Dilemma," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 5(02n03), pages 269-299.
    4. Bin Wu & Da Zhou & Feng Fu & Qingjun Luo & Long Wang & Arne Traulsen, 2010. "Evolution of Cooperation on Stochastic Dynamical Networks," PLOS ONE, Public Library of Science, vol. 5(6), pages 1-7, June.
    5. Erez Lieberman & Christoph Hauert & Martin A. Nowak, 2005. "Evolutionary dynamics on graphs," Nature, Nature, vol. 433(7023), pages 312-316, January.
    6. Jeromos Vukov & Flávio L Pinheiro & Francisco C Santos & Jorge M Pacheco, 2013. "Reward from Punishment Does Not Emerge at All Costs," PLOS Computational Biology, Public Library of Science, vol. 9(1), pages 1-6, January.
    7. 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.
    8. Martin A. Nowak & Karl Sigmund, 1998. "Evolution of indirect reciprocity by image scoring," Nature, Nature, vol. 393(6685), pages 573-577, June.
    9. 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.
    10. Francisco C Santos & Jorge M Pacheco & Tom Lenaerts, 2006. "Cooperation Prevails When Individuals Adjust Their Social Ties," PLOS Computational Biology, Public Library of Science, vol. 2(10), pages 1-8, October.
    11. Martin A. Nowak & Corina E. Tarnita & Edward O. Wilson, 2010. "The evolution of eusociality," Nature, Nature, vol. 466(7310), pages 1057-1062, August.
    12. Blume Lawrence E., 1993. "The Statistical Mechanics of Strategic Interaction," Games and Economic Behavior, Elsevier, vol. 5(3), pages 387-424, July.
    13. Jelena Grujić & Torsten Röhl & Dirk Semmann & Manfred Milinski & Arne Traulsen, 2012. "Consistent Strategy Updating in Spatial and Non-Spatial Behavioral Experiments Does Not Promote Cooperation in Social Networks," PLOS ONE, Public Library of Science, vol. 7(11), pages 1-8, November.
    14. Chunyan Zhang & Jianlei Zhang & Franz J Weissing & Matjaž Perc & Guangming Xie & Long Wang, 2012. "Different Reactions to Adverse Neighborhoods in Games of Cooperation," PLOS ONE, Public Library of Science, vol. 7(4), pages 1-7, April.
    15. 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.
    16. Ross Cressman, 2003. "Evolutionary Dynamics and Extensive Form Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262033054, April.
    17. A. Szolnoki & M. Perc, 2009. "Promoting cooperation in social dilemmas via simple coevolutionary rules," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 67(3), pages 337-344, February.
    18. 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.
    19. Martin A. Nowak & Karl Sigmund, 2005. "Evolution of indirect reciprocity," Nature, Nature, vol. 437(7063), pages 1291-1298, October.
    20. repec:cup:cbooks:9780521555838 is not listed on IDEAS
    21. 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.
    22. Karl Sigmund & Hannelore De Silva & Arne Traulsen & Christoph Hauert, 2010. "Social learning promotes institutions for governing the commons," Nature, Nature, vol. 466(7308), pages 861-863, August.
    23. Jeff Gore & Hyun Youk & Alexander van Oudenaarden, 2009. "Snowdrift game dynamics and facultative cheating in yeast," Nature, Nature, vol. 459(7244), pages 253-256, May.
    24. David G. Rand & Martin A. Nowak, 2011. "The evolution of antisocial punishment in optional public goods games," Nature Communications, Nature, vol. 2(1), pages 1-7, September.
    25. Rand, David Gertler & Dreber, Anna & Fudenberg, Drew & Ellingson, Tore & Nowak, Martin A., 2009. "Positive Interactions Promote Public Cooperation," Scholarly Articles 3804483, Harvard University Department of Economics.
    26. Xiaojie Chen & Yongkui Liu & Yonghui Zhou & Long Wang & Matjaž Perc, 2012. "Adaptive and Bounded Investment Returns Promote Cooperation in Spatial Public Goods Games," PLOS ONE, Public Library of Science, vol. 7(5), pages 1-8, May.
    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. Alam, Muntasir & Nagashima, Keisuke & Tanimoto, Jun, 2018. "Various error settings bring different noise-driven effects on network reciprocity in spatial prisoner's dilemma," Chaos, Solitons & Fractals, Elsevier, vol. 114(C), pages 338-346.
    2. Xu, Liang & Cao, Xianbin & Du, Wenbo & Li, Yumeng, 2018. "Effects of taxation on the evolution of cooperation," Chaos, Solitons & Fractals, Elsevier, vol. 113(C), pages 63-68.
    3. Li, Xiaopeng & Han, Weiwei & Yang, Wenjun & Wang, Juan & Xia, Chengyi & Li, Hui-jia & Shi, Yong, 2022. "Impact of resource-based conditional interaction on cooperation in spatial social dilemmas," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 594(C).
    4. Li, Jiaqi & Zhang, Jianlei & Liu, Qun, 2024. "Spatial game with multiple interaction patterns in constrained interaction environment: A computational method based on opponent’s ability," Chaos, Solitons & Fractals, Elsevier, vol. 178(C).

    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. 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.
    2. 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.
    3. Yao Meng & Sean P. Cornelius & Yang-Yu Liu & Aming Li, 2024. "Dynamics of collective cooperation under personalised strategy updates," Nature Communications, Nature, vol. 15(1), pages 1-11, December.
    4. 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.
    5. 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.
    6. Swami Iyer & Timothy Killingback, 2020. "Evolution of Cooperation in Social Dilemmas with Assortative Interactions," Games, MDPI, vol. 11(4), pages 1-31, September.
    7. Christian Hilbe & Maria Kleshnina & Kateřina Staňková, 2023. "Evolutionary Games and Applications: Fifty Years of ‘The Logic of Animal Conflict’," Dynamic Games and Applications, Springer, vol. 13(4), pages 1035-1048, December.
    8. Xiaojie Chen & Alana Schick & Michael Doebeli & Alistair Blachford & Long Wang, 2012. "Reputation-Based Conditional Interaction Supports Cooperation in Well-Mixed Prisoner’s Dilemmas," PLOS ONE, Public Library of Science, vol. 7(5), pages 1-7, May.
    9. Perc, Matjaž & Grigolini, Paolo, 2013. "Collective behavior and evolutionary games – An introduction," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 1-5.
    10. 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.
    11. 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).
    12. 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.
    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. 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.
    15. Yanlong Zhang, 2015. "Partially and Wholly Overlapping Networks: The Evolutionary Dynamics of Social Dilemmas on Social Networks," Computational Economics, Springer;Society for Computational Economics, vol. 46(1), pages 1-14, June.
    16. Wes Maciejewski & Feng Fu & Christoph Hauert, 2014. "Evolutionary Game Dynamics in Populations with Heterogenous Structures," PLOS Computational Biology, Public Library of Science, vol. 10(4), pages 1-16, April.
    17. Qu, Xinglong & Zhou, Changli & Cao, Zhigang & Yang, Xiaoguang, 2016. "Conditional dissociation as a punishment mechanism in the evolution of cooperation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 449(C), pages 215-223.
    18. Liu, Yuan & Cao, Lixuan & Wu, Bin, 2022. "General non-linear imitation leads to limit cycles in eco-evolutionary dynamics," Chaos, Solitons & Fractals, Elsevier, vol. 165(P2).
    19. Chengzhang Ma & Wei Cao & Wangheng Liu & Rong Gui & Ya Jia, 2013. "Direct Sum Matrix Game with Prisoner's Dilemma and Snowdrift Game," PLOS ONE, Public Library of Science, vol. 8(12), pages 1-7, December.
    20. Deng, Kuiying & Li, Zhuozheng & Kurokawa, Shun & Chu, Tianguang, 2012. "Rare but severe concerted punishment that favors cooperation," Theoretical Population Biology, Elsevier, vol. 81(4), pages 284-291.

    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:eee:chsofr:v:56:y:2013:i:c:p:35-44. 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: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    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.