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

The link weight adjustment considering historical strategy promotes the cooperation in the spatial prisoner’s dilemma game

Author

Listed:
  • Liu, Chengwei
  • Wang, Juan
  • Li, Xiaopeng
  • Xia, Chengyi

Abstract

Nothing remains the same in social networks, especially the closeness of relationships between selfish individuals. With the passage of time, this relationship may change dynamically and have an important impact on cooperation. In this paper, we propose a new evolutionary game model to investigate the evolution of cooperation, in which the link weight is adaptively adjusted by comparing the individual payoff with her/his surrounding environment, and the learning ability of individual is affected by his historical strategies at the same time. To be specific, if the focal individual’s payoff is greater than the average one of his nearest neighbors, the link weight between the focal individual and nearest neighbors will be increased by one unit; however, if the focal individual’s payoff is smaller than the average one of his nearest neighbors, the link weight between them will be reduced by one unit; otherwise, the link weight between them will be unchanged. In addition, we use a specific parameter ε to determine the link weight adjustment range. Meanwhile, the focal individual will decide how to learn from her/his neighbor’s strategy according to his strategy of the last M game rounds when she/he updates the current strategy. Through extensive Monte Carlo simulations, we find that dynamic adjustment of link weights can significantly promote the evolution of cooperation. Particularly, the parameter δ determining the intensity of weight adjustment has an optimal value regarding the level of cooperation, and then the cooperation has significantly been improved with the growth of ε. Also, there is an optimal memory length M as far as the emergence and persistence of cooperation is concerned. The current results are extremely conducive to understanding how selfish individuals in social dilemma dynamically adjust their relationships to promote the collective cooperation.

Suggested Citation

  • Liu, Chengwei & Wang, Juan & Li, Xiaopeng & Xia, Chengyi, 2020. "The link weight adjustment considering historical strategy promotes the cooperation in the spatial prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 554(C).
    • Handle: RePEc:eee:phsmap:v:554:y:2020:i:c:s0378437120303411
    DOI: 10.1016/j.physa.2020.124691
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437120303411
    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.2020.124691?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. Xiaojie Chen & Feng Fu & Long Wang, 2008. "Effects Of Learning Activity On Cooperation In Evolutionary Prisoner'S Dilemma Game," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 19(09), pages 1377-1387.
    2. Liu, Yuanming & Huang, Changwei & Dai, Qionglin, 2018. "Preferential selection based on strategy persistence and memory promotes cooperation in evolutionary prisoner’s dilemma games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 499(C), pages 481-489.
    3. Liu, Jinzhuo & Meng, Haoran & Wang, Wei & Xie, Zhongwen & Yu, Qian, 2019. "Evolution of cooperation on independent networks: The influence of asymmetric information sharing updating mechanism," Applied Mathematics and Computation, Elsevier, vol. 340(C), pages 234-241.
    4. 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.
    5. 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.
    6. Ernst Fehr & Simon Gächter, 2002. "Altruistic punishment in humans," Nature, Nature, vol. 415(6868), pages 137-140, January.
    7. Zhenhua Pei & Baokui Wang & Jinming Du, 2016. "Effects of income redistribution on the evolution of cooperation in spatial public goods games," Papers 1611.01531, arXiv.org.
    8. K. M. Ariful Kabir & Jun Tanimotoc, 2019. "Impact of awareness in metapopulation epidemic model to suppress the infected individuals for different graphs," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 92(9), pages 1-16, September.
    9. 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.
    10. F. Fu & L.-H. Liu & L. Wang, 2007. "Evolutionary Prisoner's Dilemma on heterogeneous Newman-Watts small-world network," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 56(4), pages 367-372, April.
    11. Tanimoto, Jun, 2017. "How does resolution of strategy affect network reciprocity in spatial prisoner's dilemma games?," Applied Mathematics and Computation, Elsevier, vol. 301(C), pages 36-42.
    12. Jun Tanimoto & Takuya Fujiki & Shinji Kukida & Naoki Ikegaya & Aya Hagishima, 2015. "Acquisition of the field measurement data relating to lane change actions," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 26(07), pages 1-9.
    13. Wen-Bo Du & Xian-Bin Cao & Hao-Ran Zheng & Hong Zhou & Mao-Bin Hu, 2009. "Evolutionary Games In Multi-Agent Systems Of Weighted Social Networks," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 20(05), pages 701-710.
    14. Wang, Zhen & Du, Wen-Bo & Cao, Xian-Bin & Zhang, Lian-Zhong, 2011. "Integrating neighborhoods in the evaluation of fitness promotes cooperation in the spatial prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(7), pages 1234-1239.
    15. Luo, Chao & Zhang, Xiaolin & Liu, Hong & Shao, Rui, 2016. "Cooperation in memory-based prisoner’s dilemma game on interdependent networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 560-569.
    16. Fan, Ruguo & Zhang, Yingqing & Luo, Ming & Zhang, Hongjuan, 2017. "Promotion of cooperation induced by heterogeneity of both investment and payoff allocation in spatial public goods game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 465(C), pages 454-463.
    17. 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.
    18. Guo, Hao & Chu, Chen & Shen, Chen & Shi, Lei, 2018. "Reputation-based coevolution of link weights promotes cooperation in spatial prisoner's dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 109(C), pages 265-268.
    19. 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.
    20. 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.
    21. Li, Xiaopeng & Sun, Shiwen & Xia, Chengyi, 2019. "Reputation-based adaptive adjustment of link weight among individuals promotes the cooperation in spatial social dilemmas," Applied Mathematics and Computation, Elsevier, vol. 361(C), pages 810-820.
    22. Tanimoto, Jun, 2017. "Coevolution of discrete, mixed, and continuous strategy systems boosts in the spatial prisoner's dilemma and chicken games," Applied Mathematics and Computation, Elsevier, vol. 304(C), pages 20-27.
    23. 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.
    24. Wen Zhang & Chen Xu & Pak Hui, 2013. "Spatial structure enhanced cooperation in dissatisfied adaptive snowdrift game," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 86(5), pages 1-6, May.
    25. Yang, Han-Xin & Chen, Xiaojie, 2018. "Promoting cooperation by punishing minority," Applied Mathematics and Computation, Elsevier, vol. 316(C), pages 460-466.
    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. Deng, Lili & Wang, Hongsi & Wang, Rugen & Xu, Ronghua & Wang, Cheng, 2024. "The adaptive adjustment of node weights based on reputation and memory promotes fairness," Chaos, Solitons & Fractals, Elsevier, vol. 180(C).
    2. Chen, Qin & Pan, Qiuhui & He, Mingfeng, 2022. "The influence of quasi-cooperative strategy on social dilemma evolution," Chaos, Solitons & Fractals, Elsevier, vol. 161(C).
    3. Han, Xu & Xia, Haoxiang & Zhao, Xiaowei, 2024. "Memory–based adaptive interaction willingness enhances cooperation in spatial prisoner's dilemma," Applied Mathematics and Computation, Elsevier, vol. 476(C).
    4. Wang, Chaoqian & Huang, Chaochao & Pan, Qiuhui & He, Mingfeng, 2022. "Modeling the social dilemma of involution on a square lattice," Chaos, Solitons & Fractals, Elsevier, vol. 158(C).
    5. Gao, Liyan & Pan, Qiuhui & He, Mingfeng, 2021. "Environmental-based defensive promotes cooperation in the prisoner’s dilemma game," Applied Mathematics and Computation, Elsevier, vol. 401(C).
    6. Wang, Jing & Ma, Xiao-Jing & Xiang, Bing-Bing & Bao, Zhong-Kui & Zhang, Hai-Feng, 2022. "Maximizing influence in social networks by distinguishing the roles of seeds," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 604(C).
    7. Zhang, Jing & Li, Zhao & Zhang, Jiqiang & Ma, Lin & Zheng, Guozhong & Chen, Li, 2023. "Emergence of oscillatory cooperation in a population with incomplete information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 617(C).
    8. 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).
    9. Zu, Jinjing & Xu, Fanxin & Jin, Tao & Xiang, Wei, 2022. "Reward and Punishment Mechanism with weighting enhances cooperation in evolutionary games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(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. Haodong Niu & Keyu Li & Juan Wang, 2023. "Paid Access to Information Promotes the Emergence of Cooperation in the Spatial Prisoner’s Dilemma," Mathematics, MDPI, vol. 11(4), pages 1-15, February.
    2. Yunsheng Deng & Jihui Zhang, 2022. "The choice-decision based on memory and payoff favors cooperation in stag hunt game on interdependent networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 95(2), pages 1-13, February.
    3. Dong, Yukun & Xu, Hedong & Fan, Suohai, 2019. "Memory-based stag hunt game on regular lattices," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 519(C), pages 247-255.
    4. 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.
    5. Quan, Ji & Tang, Caixia & Zhou, Yawen & Wang, Xianjia & Yang, Jian-Bo, 2020. "Reputation evaluation with tolerance and reputation-dependent imitation on cooperation in spatial public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 131(C).
    6. Deng, Zheng-Hong & Wang, Zi-Ren & Wang, Huan-Bo & Xu, Lin, 2021. "The evolution of cooperation in multi-games with popularity-driven fitness calculation," Chaos, Solitons & Fractals, Elsevier, vol. 151(C).
    7. Chen, Qiao & Chen, Tong & Wang, Yongjie, 2017. "Publishing the donation list incompletely promotes the emergence of cooperation in public goods game," Applied Mathematics and Computation, Elsevier, vol. 310(C), pages 48-56.
    8. Pan, Qiuhui & Wang, Linpeng & He, Mingfeng, 2020. "Social dilemma based on reputation and successive behavior," Applied Mathematics and Computation, Elsevier, vol. 384(C).
    9. Shu, Feng & Liu, Yaojun & Liu, Xingwen & Zhou, Xiaobing, 2019. "Memory-based conformity enhances cooperation in social dilemmas," Applied Mathematics and Computation, Elsevier, vol. 346(C), pages 480-490.
    10. Quan, Ji & Zhang, Xiyue & Chen, Wenman & Tang, Caixia & Wang, Xianjia, 2024. "Reputation-dependent social learning on the evolution of cooperation in spatial public goods games," Applied Mathematics and Computation, Elsevier, vol. 475(C).
    11. Shang, Lihui & Sun, Sihao & Ai, Jun & Su, Zhan, 2022. "Cooperation enhanced by the interaction diversity for the spatial public goods game on regular lattices," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 593(C).
    12. 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).
    13. Shen, Chen & Li, Xiaoping & Shi, Lei & Deng, Zhenghong, 2017. "Asymmetric evaluation promotes cooperation in network population," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 474(C), pages 391-397.
    14. 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.
    15. Lv, Shaojie & Song, Feifei, 2022. "Particle swarm intelligence and the evolution of cooperation in the spatial public goods game with punishment," Applied Mathematics and Computation, Elsevier, vol. 412(C).
    16. 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.
    17. Liu, Chen & Guo, Hao & Li, Zhibin & Gao, Xiaoyuan & Li, Shudong, 2019. "Coevolution of multi-game resolves social dilemma in network population," Applied Mathematics and Computation, Elsevier, vol. 341(C), pages 402-407.
    18. Lin, Jingyan & Huang, Changwei & Dai, Qionglin & Yang, Junzhong, 2020. "Evolutionary game dynamics of combining the payoff-driven and conformity-driven update rules," Chaos, Solitons & Fractals, Elsevier, vol. 140(C).
    19. Wang, Hanchen & Sun, Yichun & Zheng, Lei & Du, Wenbo & Li, Yumeng, 2018. "The public goods game on scale-free networks with heterogeneous investment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 509(C), pages 396-404.
    20. Yang, Kai & Huang, Changwei & Dai, Qionglin & Yang, Junzhong, 2018. "The effects of attribute persistence on cooperation in evolutionary games," Chaos, Solitons & Fractals, Elsevier, vol. 115(C), pages 23-28.

    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:554:y:2020:i:c:s0378437120303411. 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.