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

Evolution of Cooperation on Stochastic Dynamical Networks

Author

Listed:
  • Bin Wu
  • Da Zhou
  • Feng Fu
  • Qingjun Luo
  • Long Wang
  • Arne Traulsen

Abstract

Cooperative behavior that increases the fitness of others at a cost to oneself can be promoted by natural selection only in the presence of an additional mechanism. One such mechanism is based on population structure, which can lead to clustering of cooperating agents. Recently, the focus has turned to complex dynamical population structures such as social networks, where the nodes represent individuals and links represent social relationships. We investigate how the dynamics of a social network can change the level of cooperation in the network. Individuals either update their strategies by imitating their partners or adjust their social ties. For the dynamics of the network structure, a random link is selected and breaks with a probability determined by the adjacent individuals. Once it is broken, a new one is established. This linking dynamics can be conveniently characterized by a Markov chain in the configuration space of an ever-changing network of interacting agents. Our model can be analytically solved provided the dynamics of links proceeds much faster than the dynamics of strategies. This leads to a simple rule for the evolution of cooperation: The more fragile links between cooperating players and non-cooperating players are (or the more robust links between cooperators are), the more likely cooperation prevails. Our approach may pave the way for analytically investigating coevolution of strategy and structure.

Suggested Citation

  • 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.
    • Handle: RePEc:plo:pone00:0011187
    DOI: 10.1371/journal.pone.0011187
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0011187
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0011187&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0011187?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. Blume Lawrence E., 1993. "The Statistical Mechanics of Strategic Interaction," Games and Economic Behavior, Elsevier, vol. 5(3), pages 387-424, July.
    2. 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.
    3. Chen, Xiaojie & Fu, Feng & Wang, Long, 2008. "Promoting cooperation by local contribution under stochastic win-stay-lose-shift mechanism," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(22), pages 5609-5615.
    4. Martin A. Nowak & Karl Sigmund, 2005. "Evolution of indirect reciprocity," Nature, Nature, vol. 437(7063), pages 1291-1298, October.
    5. Nobuyuki Hanaki & Alexander Peterhansl & Peter S. Dodds & Duncan J. Watts, 2007. "Cooperation in Evolving Social Networks," Management Science, INFORMS, vol. 53(7), pages 1036-1050, July.
    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. 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.
    2. Changbing Tang & Zhen Wang & Xiang Li, 2014. "Moderate Intra-Group Bias Maximizes Cooperation on Interdependent Populations," PLOS ONE, Public Library of Science, vol. 9(2), pages 1-7, February.
    3. Te Wu & Feng Fu & Long Wang, 2011. "Moving Away from Nasty Encounters Enhances Cooperation in Ecological Prisoner's Dilemma Game," PLOS ONE, Public Library of Science, vol. 6(11), pages 1-7, November.
    4. Jianlei Zhang & Chunyan Zhang & Tianguang Chu & Matjaž Perc, 2011. "Resolution of the Stochastic Strategy Spatial Prisoner's Dilemma by Means of Particle Swarm Optimization," PLOS ONE, Public Library of Science, vol. 6(7), pages 1-7, July.
    5. Adam Lee Miles & Matteo Cavaliere, 2021. "Opinion Diversity and the Resilience of Cooperation in Dynamical Networks," Mathematics, MDPI, vol. 9(15), pages 1-18, July.
    6. Chunyan Zhang & Jianlei Zhang & Guangming Xie & Long Wang & Matjaž Perc, 2011. "Evolution of Interactions and Cooperation in the Spatial Prisoner's Dilemma Game," PLOS ONE, Public Library of Science, vol. 6(10), pages 1-7, October.
    7. Michael Foley & Rory Smead & Patrick Forber & Christoph Riedl, 2021. "Avoiding the bullies: The resilience of cooperation among unequals," PLOS Computational Biology, Public Library of Science, vol. 17(4), pages 1-18, April.
    8. Yang, Guoli & Zhu, Cheng & Zhang, Weiming, 2019. "Adaptive and probabilistic strategy evolution in dynamical networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 518(C), pages 99-110.
    9. Li, Jiaqi & Zhang, Chunyan & Sun, Qinglin & Chen, Zengqiang, 2015. "Coevolution between strategy and social networks structure promotes cooperation," Chaos, Solitons & Fractals, Elsevier, vol. 77(C), pages 253-263.
    10. Matjaž Perc & Zhen Wang, 2010. "Heterogeneous Aspirations Promote Cooperation in the Prisoner's Dilemma Game," PLOS ONE, Public Library of Science, vol. 5(12), pages 1-8, December.
    11. Ke, Jianhong & Li, Ping-Ping & Lin, Zhenquan, 2022. "Dissatisfaction-driven replicator dynamics of the evolutionary snowdrift game in structured populations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 587(C).
    12. Xiaofeng Wang & Xiaojie Chen & Long Wang, 2020. "Evolution of egalitarian social norm by resource management," PLOS ONE, Public Library of Science, vol. 15(1), pages 1-16, January.
    13. Li, Zhi & Deng, Chuang & Suh, Il Hong, 2015. "Network topology control strategy based on spatial evolutionary public goods game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 432(C), pages 16-23.
    14. Yang, Zhihu & Li, Zhi & Wang, Long, 2020. "Evolution of cooperation in a conformity-driven evolving dynamic social network," Applied Mathematics and Computation, Elsevier, vol. 379(C).
    15. Jinming Du, 2018. "Insurance optimizes complex interactive and cooperative behaviors in public goods games," PLOS ONE, Public Library of Science, vol. 13(5), pages 1-9, May.
    16. Guo, Yujie & Zhang, Liming & Li, Haihong & Dai, Qionglin & Yang, Junzhong, 2023. "Network adaption based on environment feedback promotes cooperation in co-evolutionary games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 617(C).
    17. Luciano Miranda & Adauto J F de Souza & Fernando F Ferreira & Paulo R A Campos, 2012. "Complex Transition to Cooperative Behavior in a Structured Population Model," PLOS ONE, Public Library of Science, vol. 7(6), pages 1-9, June.
    18. José M Galán & Maciej M Łatek & Seyed M Mussavi Rizi, 2011. "Axelrod's Metanorm Games on Networks," PLOS ONE, Public Library of Science, vol. 6(5), pages 1-11, May.
    19. 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.
    20. Kokubo, Satoshi & Wang, Zhen & Tanimoto, Jun, 2015. "Spatial reciprocity for discrete, continuous and mixed strategy setups," Applied Mathematics and Computation, Elsevier, vol. 259(C), pages 552-568.
    21. 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.
    22. Amado, André & Huang, Weini & Campos, Paulo R.A. & Ferreira, Fernando Fagundes, 2015. "Learning process in public goods games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 430(C), pages 21-31.
    23. 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.

    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. Du, Jinming & Wu, Ziren, 2023. "Coevolutionary dynamics of strategy and network structure with publicity mechanism," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 623(C).
    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. 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. 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.
    5. Brent Simpson & Bradley Montgomery & David Melamed, 2023. "Reputations for treatment of outgroup members can prevent the emergence of political segregation in cooperative networks," Nature Communications, Nature, vol. 14(1), pages 1-14, December.
    6. 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.
    7. Nakamura, G.M. & Contesini, G.S. & Martinez, A.S., 2019. "Cooperation risk and Nash equilibrium: Quantitative description for realistic players," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 515(C), pages 102-111.
    8. 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.
    9. 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.
    10. Beranek, L. & Remes, R., 2023. "The emergence of a core–periphery structure in evolving multilayer network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 612(C).
    11. Manapat, Michael L. & Nowak, Martin A. & Rand, David G., 2013. "Information, irrationality, and the evolution of trust," Journal of Economic Behavior & Organization, Elsevier, vol. 90(S), pages 57-75.
    12. Saptarshi Pal & Christian Hilbe, 2022. "Reputation effects drive the joint evolution of cooperation and social rewarding," Nature Communications, Nature, vol. 13(1), pages 1-11, December.
    13. Luthi, Leslie & Pestelacci, Enea & Tomassini, Marco, 2008. "Cooperation and community structure in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(4), pages 955-966.
    14. Zhong, Weicai & Abbass, Hussein A. & Bender, Axel & Liu, Jing, 2011. "Mixed strategy and coevolution dynamics in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(2), pages 410-417.
    15. David Hagmann & Troy Tassier, 2014. "Endogenous Movement and Equilibrium Selection in Spatial Coordination Games," Computational Economics, Springer;Society for Computational Economics, vol. 44(3), pages 379-395, October.
    16. Changbing Tang & Zhen Wang & Xiang Li, 2014. "Moderate Intra-Group Bias Maximizes Cooperation on Interdependent Populations," PLOS ONE, Public Library of Science, vol. 9(2), pages 1-7, February.
    17. 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.
    18. Du, Jinming & Wu, Ziren, 2022. "Evolutionary dynamics of cooperation in dynamic networked systems with active striving mechanism," Applied Mathematics and Computation, Elsevier, vol. 430(C).
    19. Hong Ding & Lin Cao & Yizhi Ren & Kim-Kwang Raymond Choo & Benyun Shi, 2016. "Reputation-Based Investment Helps to Optimize Group Behaviors in Spatial Lattice Networks," PLOS ONE, Public Library of Science, vol. 11(9), pages 1-17, September.
    20. Yen-Sheng Chiang, 2008. "A Path Toward Fairness," Rationality and Society, , vol. 20(2), pages 173-201, May.

    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:pone00:0011187. 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: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    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.