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

Memory-based snowdrift game on a square lattice

Author

Listed:
  • Shu, Feng
  • Liu, Xingwen
  • Fang, Kai
  • Chen, Hao

Abstract

Spatial reciprocity is an effective way widely accepted to facilitate cooperation. In the case of snowdrift game, some researches showed that spatial reciprocity inhibits cooperation for a very wide range of cost-to-benefit ratio r. However, some other researches found that based on the spatial reciprocity, a wider range of r is helpful to achieve a high cooperation level. Thus, how to enlarge the range of r for the purpose of promoting cooperation becomes a hot topic recently. This paper proposes a new memory-based method, in which each individual compares with its own previous payoffs to find out the maximal one as virtual payoff and then randomly compares with one of its neighbours to obtain the optimal strategy according to the given updating rules. It shows the positive effect of spatial reciprocity in the context of memory. Specifically, in this situation, not only the lower ratio can appear a high cooperation level, but also the larger ratio r can emerge a high cooperation level. That is, an expected cooperation level can be achieved simultaneously for small and large r. Furthermore, the scenarios of both constant-size memory and size-varying memory are investigated. An interesting phenomenon is discovered that the cooperation level drops down gradually as the memory size increases.

Suggested Citation

  • Shu, Feng & Liu, Xingwen & Fang, Kai & Chen, Hao, 2018. "Memory-based snowdrift game on a square lattice," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 496(C), pages 15-26.
  • Handle: RePEc:eee:phsmap:v:496:y:2018:i:c:p:15-26
    DOI: 10.1016/j.physa.2017.12.109
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437117313584
    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.2017.12.109?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. Yang, Zhihu & Li, Zhi & Wu, Te & Wang, Long, 2014. "Effects of payoff-related velocity in the co-evolutionary snowdrift game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 393(C), pages 304-311.
    2. 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.
    3. Li, Dandan & Ma, Jing & Tian, Zihao & Zhu, Hengmin, 2015. "An evolutionary game for the diffusion of rumor in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 433(C), pages 51-58.
    4. Scatà, Marialisa & Di Stefano, Alessandro & La Corte, Aurelio & Liò, Pietro & Catania, Emanuele & Guardo, Ermanno & Pagano, Salvatore, 2016. "Combining evolutionary game theory and network theory to analyze human cooperation patterns," Chaos, Solitons & Fractals, Elsevier, vol. 91(C), pages 17-24.
    5. 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.
    6. 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.
    7. Ren, Guangming & Wang, Xingyuan, 2014. "Robustness of cooperation in memory-based prisoner’s dilemma game on a square lattice," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 408(C), pages 40-46.
    8. 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.
    9. 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.
    10. 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.
    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, Xiang & Liu, Xingwen & Zhou, Xiaobing, 2022. "A proportional-neighborhood-diversity evolution in snowdrift game on square lattice," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).
    2. 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).
    3. Zha, Jiajing & Li, Cong & Fan, Suohai, 2022. "The effect of stability-based strategy updating on cooperation in evolutionary social dilemmas," Applied Mathematics and Computation, Elsevier, vol. 413(C).
    4. Hu, Xiang & Liu, Xingwen, 2021. "Unfixed-neighbor-mechanism promotes cooperation in evolutionary snowdrift game on lattice," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 572(C).
    5. Tian, Yue & Gao, Shun & Li, Haihong & Dai, Qionglin & Yang, Junzhong, 2024. "Particle swarm intelligence promotes cooperation by adapting interaction radii in co-evolutionary games," Applied Mathematics and Computation, Elsevier, vol. 474(C).
    6. Oliveira, B.F. de & Szolnoki, A., 2021. "Social dilemmas in off-lattice populations," Chaos, Solitons & Fractals, Elsevier, vol. 144(C).
    7. Zhang, Lan & Pan, Jianchen & Huang, Changwei, 2023. "Effect of mixed random and directional migration on cooperation in the spatial prisoner’s dilemma," Chaos, Solitons & Fractals, Elsevier, vol. 172(C).
    8. Pi, Bin & Li, Yuhan & Feng, Minyu, 2022. "An evolutionary game with conformists and profiteers regarding the memory mechanism," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 597(C).
    9. Liang, Rizhou & Zhang, Jiqiang & Zheng, Guozhong & Chen, Li, 2021. "Social hierarchy promotes the cooperation prevalence," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 567(C).
    10. Huang, Chaochao & Wang, Chaoqian, 2024. "Memory-based involution dilemma on square lattices," Chaos, Solitons & Fractals, Elsevier, vol. 178(C).
    11. Hu, Wenjun & Zhang, Gang & Tian, Haiyan, 2019. "The stability of imitation dynamics with discrete distributed delays," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 521(C), pages 218-224.
    12. 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.
    13. 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).
    14. Jiao, Yuhang & Chen, Tong & Chen, Qiao, 2020. "The impact of expressing willingness to cooperate on cooperation in public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 140(C).
    15. 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).
    16. Pu, Jia & Jia, Tao & Li, Ya, 2019. "Effects of time cost on the evolution of cooperation in snowdrift game," Chaos, Solitons & Fractals, Elsevier, vol. 125(C), pages 146-151.

    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. Hu, Xiang & Liu, Xingwen & Zhou, Xiaobing, 2022. "A proportional-neighborhood-diversity evolution in snowdrift game on square lattice," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(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. Huang, Chaochao & Wang, Chaoqian, 2024. "Memory-based involution dilemma on square lattices," Chaos, Solitons & Fractals, Elsevier, vol. 178(C).
    4. 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.
    5. 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).
    6. 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.
    7. Hu, Xiang & Liu, Xingwen, 2021. "Unfixed-neighbor-mechanism promotes cooperation in evolutionary snowdrift game on lattice," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 572(C).
    8. 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.
    9. 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.
    10. 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).
    11. 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.
    12. Liu, Xuesong & Pan, Qiuhui & He, Mingfeng & Liu, Aizhi, 2019. "Promotion of cooperation in evolutionary game dynamics under asymmetric information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 521(C), pages 258-266.
    13. Pi, Bin & Li, Yuhan & Feng, Minyu, 2022. "An evolutionary game with conformists and profiteers regarding the memory mechanism," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 597(C).
    14. Liu, Penghui & Liu, Jing, 2017. "Robustness of coevolution in resolving prisoner’s dilemma games on interdependent networks subject to attack," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 479(C), pages 362-370.
    15. 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).
    16. 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).
    17. Wang, Chaoqian & Lin, Zongzhe & Rothman, Dale S., 2022. "Public goods game on coevolving networks driven by the similarity and difference of payoff," Chaos, Solitons & Fractals, Elsevier, vol. 162(C).
    18. Oliveira, B.F. de & Szolnoki, A., 2021. "Social dilemmas in off-lattice populations," Chaos, Solitons & Fractals, Elsevier, vol. 144(C).
    19. 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.
    20. 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).

    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:496:y:2018:i:c:p:15-26. 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.