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

Memory mechanism with weighting promotes cooperation in the evolutionary games

Author

Listed:
  • Shu, Feng
  • Li, Min
  • Liu, Xingwen

Abstract

Memory normally plays an important role when investigating the collective behaviours in real world. Each rational player can get a more reasonable strategy by comprehensively considering certain amount of historical information within its memory scope. Motivated by the fact, we here propose a memory mechanism with weighting whose core lies in three aspects: (i) Each player applies a memory rule to compare its own historical accumulated payoffs inside the range of memory length and to take the maximal one and corresponding strategy as historical optimal accumulated payoff and historical optimal strategy; (ii) Each neighbour of a player is endowed with a weighting which is the ratio of historical optimal accumulated payoff of each neighbour to the total historical optimal accumulated payoff of all neighbours of the player; (iii) Each player interacts with a neighbour selected by probability equal to weighting, and then updates its historical optimal strategy according to Fermi function. The asynchronous updating algorithm is used to study the evolution of cooperation with different memory lengths on a regular lattice. Simulation results show that the proposed mechanism effectively promotes cooperation in three classical social dilemmas. Moreover, it is revealed that the cooperation level, by and large, increases first and then decreases as the memory length increases in the prisoner’s dilemma and snowdrift game, and that the cooperation level increases as so does the memory length in the stag-hunt game.

Suggested Citation

  • Shu, Feng & Li, Min & Liu, Xingwen, 2019. "Memory mechanism with weighting promotes cooperation in the evolutionary games," Chaos, Solitons & Fractals, Elsevier, vol. 120(C), pages 17-24.
  • Handle: RePEc:eee:chsofr:v:120:y:2019:i:c:p:17-24
    DOI: 10.1016/j.chaos.2019.01.016
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.chaos.2019.01.016?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. Wang, Tao & Chen, Zhigang & Li, Kenli & Deng, Xiaoheng & Li, Deng, 2014. "Memory does not necessarily promote cooperation in dilemma games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 395(C), pages 218-227.
    2. 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.
    3. Chen Shen & Chen Chu & Yini Geng & Jiahua Jin & Fei Chen & Lei Shi, 2018. "Cooperation enhanced by the coevolution of teaching activity in evolutionary prisoner's dilemma games with voluntary participation," PLOS ONE, Public Library of Science, vol. 13(2), pages 1-8, February.
    4. Xie, Yunya & Chang, Shuhua & Yan, Ming & Zhang, Zhipeng & Wang, Xinyu, 2018. "Environmental influences on cooperation in social dilemmas on networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 492(C), pages 2027-2033.
    5. 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.
    6. Geng, Yini & Shen, Chen & Guo, Hao & Chu, Chen & Yu, Dalei & Shi, Lei, 2017. "Historical payoff promotes cooperation in voluntary prisoner's dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 105(C), pages 145-149.
    7. 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.
    8. Deng, Zhilong & Deming, Mao & Dameng, Dai, 2018. "Asymmetric learning ability promotes cooperation in structured populations," Chaos, Solitons & Fractals, Elsevier, vol. 107(C), pages 88-91.
    9. Martin A. Nowak & Karl Sigmund, 2005. "Evolution of indirect reciprocity," Nature, Nature, vol. 437(7063), pages 1291-1298, October.
    10. 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.
    11. Liu, Jinzhuo & Meng, Haoran & Wang, Wei & Li, Tong & Yu, Yong, 2018. "Synergy punishment promotes cooperation in spatial public good game," Chaos, Solitons & Fractals, Elsevier, vol. 109(C), pages 214-218.
    12. Ye, Wenxing & Feng, Weiying & Lü, Chen & Fan, Suohai, 2017. "Memory-based prisoner’s dilemma game with conditional selection on networks," Applied Mathematics and Computation, Elsevier, vol. 307(C), pages 31-37.
    13. Ma, Yongjuan & Lu, Jun & Shi, Lei, 2017. "Diversity of neighborhoods promotes cooperation in evolutionary social dilemmas," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 468(C), pages 212-218.
    14. Marco Alberto Javarone, 2016. "Statistical physics of the spatial Prisoner’s Dilemma with memory-aware agents," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 89(2), pages 1-6, February.
    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. 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.
    17. Marco Alberto Javarone, 2016. "Statistical physics of the spatial Prisoner’s Dilemma with memory-aware agents," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 89(2), pages 1-6, February.
    18. 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.
    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. Deng, Lili & Zhang, Xingxing & Wang, Cheng, 2021. "Coevolution of spatial ultimatum game and link weight promotes fairness," Applied Mathematics and Computation, Elsevier, vol. 392(C).
    3. Shu, Feng, 2020. "A win-switch-lose-stay strategy promotes cooperation in the evolutionary games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 555(C).
    4. Pi, Jinxiu & Yang, Guanghui & Tang, Wei & Yang, Hui, 2022. "Stochastically stable equilibria for evolutionary snowdrift games with time costs," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 604(C).
    5. Lu, Shounan & Zhu, Ge & Zhang, Lianzhong, 2023. "Antisocial behavior-based environmental feedback in spatial prisoner's dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 174(C).
    6. Chen, Jialin & Liu, Xingwen & Wang, Huazhang & Yang, Jun, 2022. "The disconnection-reconnection-elite mechanism enhances cooperation of evolutionary game on lattice," Chaos, Solitons & Fractals, Elsevier, vol. 157(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. Wu, Yu’e & Zhang, Zhipeng & Wang, Xinyu & Yan, Ming & Zhang, Qingfeng & Zhang, Shuhua, 2021. "Evolution of cooperation in the multigame on a two-layer square network," Applied Mathematics and Computation, Elsevier, vol. 400(C).
    9. Guo, Shiqiang & Wang, Juan & Zhao, Dawei & Xia, Chengyi, 2023. "Role of second-order reputation evaluation in the multi-player snowdrift game on scale-free simplicial complexes," Chaos, Solitons & Fractals, Elsevier, vol. 172(C).
    10. Gao, Hongyu & Wang, Juan & Zhang, Fan & Li, Xiaopeng & Xia, Chengyi, 2021. "Cooperation dynamics based on reputation in the mixed population with two species of strategists," Applied Mathematics and Computation, Elsevier, vol. 410(C).
    11. Han, Xu & Zhao, Xiaowei & Xia, Haoxiang, 2022. "Hybrid learning promotes cooperation in the spatial prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 164(C).
    12. 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).
    13. Gao, Liyan & Pan, Qiuhui & He, Mingfeng, 2023. "Impact of peer pressure on the evolution of cooperation in prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 174(C).
    14. Duan, Yuxian & Huang, Jian & Zhang, Jiarui, 2023. "Evolutionary public good games based on the long-term payoff mechanism in heterogeneous networks," Chaos, Solitons & Fractals, Elsevier, vol. 174(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. Shu, Feng, 2020. "A win-switch-lose-stay strategy promotes cooperation in the evolutionary games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 555(C).
    2. 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.
    3. Deng, Yunsheng & Zhang, Jihui, 2021. "The role of the preferred neighbor with the expected payoff on cooperation in spatial public goods game under optimal strategy selection mechanism," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 584(C).
    4. Huang, Chaochao & Wang, Chaoqian, 2024. "Memory-based involution dilemma on square lattices," Chaos, Solitons & Fractals, Elsevier, vol. 178(C).
    5. Ji, Jiezhou & Pan, Qiuhui & Zhu, Wenqiang & He, Mingfeng, 2023. "The influence of own historical information and environmental historical information on the evolution of cooperation," Applied Mathematics and Computation, Elsevier, vol. 446(C).
    6. 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).
    7. 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).
    8. 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.
    9. 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.
    10. 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).
    11. Ye, Wenxing & Feng, Weiying & Lü, Chen & Fan, Suohai, 2017. "Memory-based prisoner’s dilemma game with conditional selection on networks," Applied Mathematics and Computation, Elsevier, vol. 307(C), pages 31-37.
    12. Takahara, Akihiro & Sakiyama, Tomoko, 2023. "Twisted strategy may enhance the evolution of cooperation in spatial prisoner’s dilemma," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 629(C).
    13. Zhu, Jiabao & Liu, Xingwen, 2021. "The number of strategy changes can be used to promote cooperation in spatial snowdrift game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 575(C).
    14. Li, Jiaqi & Zhang, Jianlei & Chen, Zengqiang & Liu, Qun, 2023. "Aspiration drives adaptive switching between two different payoff matrices," Applied Mathematics and Computation, Elsevier, vol. 446(C).
    15. Chen, Wei & Wang, Jianwei & Yu, Fengyuan & He, Jialu & Xu, Wenshu & Wang, Rong, 2021. "Effects of emotion on the evolution of cooperation in a spatial prisoner’s dilemma game," Applied Mathematics and Computation, Elsevier, vol. 411(C).
    16. Pi, Jinxiu & Yang, Guanghui & Yang, Hui, 2022. "Evolutionary dynamics of cooperation in N-person snowdrift games with peer punishment and individual disguise," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 592(C).
    17. Cheng, Jiangjiang & Mei, Wenjun & Su, Wei & Chen, Ge, 2023. "Evolutionary games on networks: Phase transition, quasi-equilibrium, and mathematical principles," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 611(C).
    18. André Barreira Da Silva Rocha, 2017. "Cooperation In The Well-Mixed Two-Population Snowdrift Game With Punishment Enforced Through Different Mechanisms," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 20(04n05), pages 1-21, June.
    19. Deng, Yunsheng & Zhang, Jihui, 2021. "Memory-based prisoner's dilemma game with history optimal strategy learning promotes cooperation on interdependent networks," Applied Mathematics and Computation, Elsevier, vol. 390(C).
    20. Wang, Jianwei & Wang, Rong & Yu, Fengyuan & Wang, Ziwei & Li, Qiaochu, 2020. "Learning continuous and consistent strategy promotes cooperation in prisoner’s dilemma game with mixed strategy," Applied Mathematics and Computation, Elsevier, vol. 370(C).

    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:120:y:2019:i:c:p:17-24. 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.