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

Effects of benefit-inspired network coevolution on spatial reciprocity in the prisoner’s dilemma game

Author

Listed:
  • Wang, Lei
  • Wang, Juan
  • Guo, Baohong
  • Ding, Shuai
  • Li, Yukun
  • Xia, Chengyi

Abstract

How to interpret the emergence and ubiquity of cooperation between selfish agents has become a long-standing puzzle among the scientific communities. In this paper, we propose a co-evolutionary prisoner’s dilemma model to illustrate the evolution of cooperation, in which the model evolution can be divided into two basic steps: (i) strategy update: all agents play the game and perform the strategy update according to the Fermi rule; (ii) topology adjustment: each agent can have a chance to prune the connection with a defecting neighbor so as to decrease the potential benefit loss via an adjustment parameter (α). Large quantities of numerical simulations indicate that the cooperation level in the stationary state will be highly elevated, when compared to the traditional prisoner’s dilemma game on regular lattices. Meanwhile, we have also observed that the degree distribution of network will be broadened or more skewed and structural heterogeneities will also become higher when the dynamical adjustment of interaction topology is allowed during the system evolution. In addition, it is also proven that the tunable parameter α controls the link reconnection process, and even the node elimination and reproduction so that the whole cooperation level can be greatly influenced. Thus, the study points out a suitable way for the sustainability of cooperation in structured populations, and current findings are conducive to further understand the collective cooperation phenomenon within many biological, social, economic and even man-made systems.

Suggested Citation

  • Wang, Lei & Wang, Juan & Guo, Baohong & Ding, Shuai & Li, Yukun & Xia, Chengyi, 2014. "Effects of benefit-inspired network coevolution on spatial reciprocity in the prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 66(C), pages 9-16.
  • Handle: RePEc:eee:chsofr:v:66:y:2014:i:c:p:9-16
    DOI: 10.1016/j.chaos.2014.04.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077914000733
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.chaos.2014.04.011?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. Zhu, Cheng-jie & Sun, Shi-wen & Wang, Juan & Xia, Cheng-yi, 2013. "Role of population density and increasing neighborhood in the evolution of cooperation on diluted lattices," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(24), pages 6353-6360.
    2. Xia, Chengyi & Wang, Juan & Wang, Li & Sun, Shiwen & Sun, Junqing & Wang, Jinsong, 2012. "Role of update dynamics in the collective cooperation on the spatial snowdrift games: Beyond unconditional imitation and replicator dynamics," Chaos, Solitons & Fractals, Elsevier, vol. 45(9), pages 1239-1245.
    3. Zhen Wang & Lin Wang & Zi-Yu Yin & Cheng-Yi Xia, 2012. "Inferring Reputation Promotes the Evolution of Cooperation in Spatial Social Dilemma Games," PLOS ONE, Public Library of Science, vol. 7(7), pages 1-9, July.
    4. Wang, Lei & Xia, Chengyi & Wang, Li & Zhang, Ying, 2013. "An evolving Stag-Hunt game with elimination and reproduction on regular lattices," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 69-76.
    5. 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.
    6. 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.
    7. Zhu, Cheng-jie & Sun, Shi-wen & Wang, Li & Ding, Shuai & Wang, Juan & Xia, Cheng-yi, 2014. "Promotion of cooperation due to diversity of players in the spatial public goods game with increasing neighborhood size," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 406(C), pages 145-154.
    8. Zhi-Qin Ma & Cheng-Yi Xia & Shi-Wen Sun & Li Wang & Huai-Bin Wang & Juan Wang, 2011. "Heterogeneous Link Weight Promotes The Cooperation In Spatial Prisoner'S Dilemma," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 22(11), pages 1257-1268.
    9. Xia, Cheng-yi & Ma, Zhi-qin & Wang, Yi-ling & Wang, Jin-song & Chen, Zeng-qiang, 2011. "Enhancement of cooperation in prisoner’s dilemma game on weighted lattices," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(23), pages 4602-4609.
    10. Julia Poncela & Jesús Gómez-Gardeñes & Luis M Floría & Angel Sánchez & Yamir Moreno, 2008. "Complex Cooperative Networks from Evolutionary Preferential Attachment," PLOS ONE, Public Library of Science, vol. 3(6), pages 1-6, June.
    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. 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.
    2. 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.
    3. Cheng-Yi Xia & Xiao-Kun Meng & Zhen Wang, 2015. "Heterogeneous Coupling between Interdependent Lattices Promotes the Cooperation in the Prisoner’s Dilemma Game," PLOS ONE, Public Library of Science, vol. 10(6), pages 1-13, June.

    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. Wang, Lei & Xia, Chengyi & Wang, Li & Zhang, Ying, 2013. "An evolving Stag-Hunt game with elimination and reproduction on regular lattices," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 69-76.
    2. Xia, Chengyi & Miao, Qin & Zhang, Juanjuan, 2013. "Impact of neighborhood separation on the spatial reciprocity in the prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 51(C), pages 22-30.
    3. Zhou, Tianwei & Ding, Shuai & Fan, Wenjuan & Wang, Hao, 2016. "An improved public goods game model with reputation effect on the spatial lattices," Chaos, Solitons & Fractals, Elsevier, vol. 93(C), pages 130-135.
    4. Chen, Mei-huan & Wang, Li & Wang, Juan & Sun, Shi-wen & Xia, Cheng-yi, 2015. "Impact of individual response strategy on the spatial public goods game within mobile agents," Applied Mathematics and Computation, Elsevier, vol. 251(C), pages 192-202.
    5. Wang, Yi-Ling, 2013. "Asymmetric evaluation of fitness enhances spatial reciprocity in social dilemmas," Chaos, Solitons & Fractals, Elsevier, vol. 54(C), pages 76-81.
    6. Kohei Miyaji & Jun Tanimoto & Zhen Wang & Aya Hagishima & Naoki Ikegaya, 2013. "Direct Reciprocity in Spatial Populations Enhances R-Reciprocity As Well As ST-Reciprocity," PLOS ONE, Public Library of Science, vol. 8(8), pages 1-8, August.
    7. Li, Xiaopeng & Hao, Gang & Zhang, Zhipeng & Xia, Chengyi, 2021. "Evolution of cooperation in heterogeneously stochastic interactions," Chaos, Solitons & Fractals, Elsevier, vol. 150(C).
    8. 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.
    9. Jin, Jiahua & Chu, Chen & Shen, Chen & Guo, Hao & Geng, Yini & Jia, Danyang & Shi, Lei, 2018. "Heterogeneous fitness promotes cooperation in the spatial prisoner's dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 106(C), pages 141-146.
    10. 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).
    11. Chen, Zhi-Gang & Wang, Tao & Xiao, De-Gui & Xu, Yin, 2013. "Can remembering history from predecessor promote cooperation in the next generation?," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 59-68.
    12. Wang, Yi-Ling, 2013. "Learning ability driven by majority selection enhances spatial reciprocity in prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 96-100.
    13. Li, Hong-yang & Xiao, Jian & Li, Yu-meng & Wang, Zhen, 2013. "Effects of neighborhood type and size in spatial public goods game on diluted lattice," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 145-153.
    14. Ding, Shuai & Wang, Juan & Ruan, Sumei & Xia, Chengyi, 2015. "Inferring to individual diversity promotes the cooperation in the spatial prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 71(C), pages 91-99.
    15. Xia, Chengyi & Wang, Juan & Wang, Li & Sun, Shiwen & Sun, Junqing & Wang, Jinsong, 2012. "Role of update dynamics in the collective cooperation on the spatial snowdrift games: Beyond unconditional imitation and replicator dynamics," Chaos, Solitons & Fractals, Elsevier, vol. 45(9), pages 1239-1245.
    16. Wang, Chengjiang & Wang, Li & Wang, Juan & Sun, Shiwen & Xia, Chengyi, 2017. "Inferring the reputation enhances the cooperation in the public goods game on interdependent lattices," Applied Mathematics and Computation, Elsevier, vol. 293(C), pages 18-29.
    17. Wu, Yu’e & Zhang, Zhipeng & Wang, Xinyu & Chang, Shuhua, 2019. "Impact of probabilistic incentives on the evolution of cooperation in complex topologies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 307-314.
    18. Sun, Jiaqin & Fan, Ruguo & Luo, Ming & Zhang, Yingqing & Dong, Lili, 2018. "The evolution of cooperation in spatial prisoner’s dilemma game with dynamic relationship-based preferential learning," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 598-611.
    19. Tian, Lin-Lin & Li, Ming-Chu & Lu, Kun & Zhao, Xiao-Wei & Wang, Zhen, 2013. "The influence of age-driven investment on cooperation in spatial public goods games," Chaos, Solitons & Fractals, Elsevier, vol. 54(C), pages 65-70.
    20. Ding, Chenxi & Wang, Juan & Zhang, Ying, 2016. "Impact of self interaction on the evolution of cooperation in social spatial dilemmas," Chaos, Solitons & Fractals, Elsevier, vol. 91(C), pages 393-399.

    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:66:y:2014:i:c:p:9-16. 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.