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

Memory-based stag hunt game on regular lattices

Author

Listed:
  • Dong, Yukun
  • Xu, Hedong
  • Fan, Suohai

Abstract

Memory normally plays an important role when people make a decision. Thus, it is reasonable and necessary to introduce the influence of memory in the evolutionary game theory. However, the previous work mainly focuses on prisoner’s dilemma, snowdrift game or public good game, but little on stag hunt game. In this paper, a memory-based stag hunt game is proposed. For each iteration, the players in the regular lattices will first choose its neighbor who has the largest accumulated payoff in the last M runs. Then, according to the Femi rule, the player will determine whether learning from the neighbor or not. It is found that the memory length M will promote the cooperation level. The larger the memory length is, the higher the cooperation level will be. Furthermore, when the payoff parameter is less than 0.75, cooperation will always spread the whole regular lattices. As the parameter is larger than 0.75, no matter how large the memory length is, the behavior of defection will always exist. Our work may shed some new light on the study of evolutionary games with memory effect.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:phsmap:v:519:y:2019:i:c:p:247-255
    DOI: 10.1016/j.physa.2018.12.025
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437118315371
    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.2018.12.025?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. Szolnoki, Attila & Perc, Matjaž & Danku, Zsuzsa, 2008. "Towards effective payoffs in the prisoner’s dilemma game on scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(8), pages 2075-2082.
    2. Xu, Hedong & Tian, Cunzhi & Ye, Wenxing & Fan, Suohai, 2018. "Effects of investors’ power correlations in the power-based game on networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 424-432.
    3. A. Szolnoki & M. Perc & G. Szabó, 2008. "Diversity of reproduction rate supports cooperation in the prisoner's dilemma game on complex networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 61(4), pages 505-509, February.
    4. Xinyang Deng & Yong Deng & Qi Liu & Shuhua Chang & Zhen Wang, 2016. "A quantum extension to inspection game," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 89(7), pages 1-7, July.
    5. 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.
    6. Szolnoki, Attila & Danku, Zsuzsa, 2018. "Dynamic-sensitive cooperation in the presence of multiple strategy updating rules," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 511(C), pages 371-377.
    7. Neil Johnson & Thomas Lux, 2011. "Ecology and economics," Nature, Nature, vol. 469(7330), pages 302-303, January.
    8. 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.
    9. Kang, Bingyi & Chhipi-Shrestha, Gyan & Deng, Yong & Hewage, Kasun & Sadiq, Rehan, 2018. "Stable strategies analysis based on the utility of Z-number in the evolutionary games," Applied Mathematics and Computation, Elsevier, vol. 324(C), pages 202-217.
    10. Deng, Xinyang & Zhang, Zhipeng & Deng, Yong & Liu, Qi & Chang, Shuhua, 2016. "Self-adaptive win-stay-lose-shift reference selection mechanism promotes cooperation on a square lattice," Applied Mathematics and Computation, Elsevier, vol. 284(C), pages 322-331.
    11. 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.
    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. Li, Yumeng & Zhang, Jun & Perc, Matjaž, 2018. "Effects of compassion on the evolution of cooperation in spatial social dilemmas," Applied Mathematics and Computation, Elsevier, vol. 320(C), pages 437-443.
    14. Tu, Jing, 2018. "Contribution inequality in the spatial public goods game: Should the rich contribute more?," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 496(C), pages 9-14.
    15. 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.
    16. Xu, Hedong & Tian, Cunzhi & Xiao, Xinrong & Fan, Suohai, 2018. "Evolutionary investors’ power-based game on networks," Applied Mathematics and Computation, Elsevier, vol. 330(C), pages 125-133.
    17. 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.
    18. Hisashi Ohtsuki & Christoph Hauert & Erez Lieberman & Martin A. Nowak, 2006. "A simple rule for the evolution of cooperation on graphs and social networks," Nature, Nature, vol. 441(7092), pages 502-505, May.
    19. Zhang, W. & Li, Y.S. & Xu, C. & Hui, P.M., 2016. "Cooperative behavior and phase transitions in co-evolving stag hunt game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 443(C), pages 161-169.
    20. Lu, Jinna & Wang, Lu & Wang, Yi-Ling & Zhang, Xiaoguang, 2017. "Logit selection promotes cooperation in voluntary public goods game," Applied Mathematics and Computation, Elsevier, vol. 310(C), pages 134-138.
    21. 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.
    22. 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.
    23. Martin A. Nowak & Karl Sigmund, 2005. "Evolution of indirect reciprocity," Nature, Nature, vol. 437(7063), pages 1291-1298, October.
    24. Ye, Wenxing & Fan, Suohai, 2017. "Evolutionary snowdrift game with rational selection based on radical evaluation," Applied Mathematics and Computation, Elsevier, vol. 294(C), pages 310-317.
    25. 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.
    26. Liu, Yongkui & Li, Zhi & Chen, Xiaojie & Wang, Long, 2010. "Memory-based prisoner’s dilemma on square lattices," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(12), pages 2390-2396.
    27. P. Taylor & L. Jonker, 2010. "Evolutionarily Stable Strategies and Game Dynamics," Levine's Working Paper Archive 457, David K. Levine.
    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. 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).
    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. 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).
    4. Gao, Liyan & Pan, Qiuhui & He, Mingfeng, 2022. "Advanced defensive cooperators promote cooperation in the prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 155(C).
    5. Xu, Yan & Feng, Meiling & Zhu, Yuying & Xia, Chengyi, 2022. "Multi-player snowdrift game on scale-free simplicial complexes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 604(C).
    6. Lu, Wen & Liang, Shu, 2023. "Direct emotional interaction in prisoner's dilemma game," Applied Mathematics and Computation, Elsevier, vol. 458(C).
    7. Locodi, A.M. & O’Riordan, C., 2023. "The effects of varying game payoffs and lattice dimensionality on Prisoner’s Dilemma games," Chaos, Solitons & Fractals, Elsevier, vol. 168(C).
    8. 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).
    9. 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).
    10. 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).
    11. 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).
    12. 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).
    13. Sun, Chengbin & Luo, Chao, 2020. "Co-evolution of influence-based preferential selection and limited resource with multi-games on interdependent networks," Applied Mathematics and Computation, Elsevier, vol. 374(C).
    14. Song, Fanpeng & Wu, Jianliang & Fan, Suohai & Jing, Fei, 2020. "Transcendental behavior and disturbance behavior favor human development," Applied Mathematics and Computation, Elsevier, vol. 378(C).
    15. 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).
    16. 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. 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.
    2. 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).
    3. Ye, Wenxing & Fan, Suohai, 2020. "Evolutionary traveler’s dilemma game based on particle swarm optimization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 544(C).
    4. 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).
    5. Wang, Dongqi & Shuai, Xuanyue & Pan, Qiuhui & Li, Jingye & Lan, Xiaolong & He, Mingfeng, 2020. "Long deliberation times promote cooperation in the prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 537(C).
    6. 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.
    7. Xu, Hedong & Fan, Suohai & Tian, Cunzhi & Xiao, Xinrong, 2019. "Evolutionary investor sharing game on networks," Applied Mathematics and Computation, Elsevier, vol. 340(C), pages 138-145.
    8. Li, Yan & Ye, Hang, 2015. "Effect of migration based on strategy and cost on the evolution of cooperation," Chaos, Solitons & Fractals, Elsevier, vol. 76(C), pages 156-165.
    9. 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).
    10. 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).
    11. Xu, Hedong & Tian, Cunzhi & Ye, Wenxing & Fan, Suohai, 2018. "Effects of investors’ power correlations in the power-based game on networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 424-432.
    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. 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.
    14. Xu, Hedong & Fan, Suohai & Tian, Cunzhi & Xiao, Xinrong, 2019. "Effect of strategy-assortativity on investor sharing games in the market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 211-225.
    15. 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.
    16. 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).
    17. 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).
    18. Zheng, Liping & Xu, Hedong & Tian, Cunzhi & Fan, Suohai, 2021. "Evolutionary dynamics of information in the market: Transmission and trust," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 581(C).
    19. Lv, Ran & Qian, Jia-Li & Hao, Qing-Yi & Wu, Chao-Yun & Guo, Ning & Ling, Xiang, 2023. "The impact of current and historical reputation with non-uniform change on cooperation in spatial public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 175(P1).
    20. Lin, Zhiqi & Xu, Hedong & Fan, Suohai, 2020. "Evolutionary accumulated temptation game on small world networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 553(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:519:y:2019:i:c:p:247-255. 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.