IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v307y2017icp31-37.html
   My bibliography  Save this article

Memory-based prisoner’s dilemma game with conditional selection on networks

Author

Listed:
  • Ye, Wenxing
  • Feng, Weiying
  • Lü, Chen
  • Fan, Suohai

Abstract

We investigated the memory-based prisoner’s dilemma game with conditional selection on networks. The proposed selection takes the historical information into account, which helps evaluate the recent performance in the history and select neighbors with strong attractiveness. Those neighbors who get more payoffs than average payoff in the memory length are considered in potential growth way. The simulation results shows that memory length M makes a dual impact on the spatial interaction. Defection is benefit from small M while cooperation is promoted by large M. Cooperator can resist the defector’s invasion with the increase of memory length M. Discussions for the average payoff and strategy distribution in the spatial game show the effect of the proposed mechanism with conditional selection. The findings may be helpful in understanding cooperative behavior in natural and social systems consisting of conditional selection based on the recent performance in the history.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:apmaco:v:307:y:2017:i:c:p:31-37
    DOI: 10.1016/j.amc.2017.02.035
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300317301467
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2017.02.035?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. 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.
    2. Zhang, Gui-Qing & Hu, Tao-Ping & Yu, Zi, 2016. "An improved fitness evaluation mechanism with noise in prisoner’s dilemma game," Applied Mathematics and Computation, Elsevier, vol. 276(C), pages 31-36.
    3. Neil Johnson & Thomas Lux, 2011. "Ecology and economics," Nature, Nature, vol. 469(7330), pages 302-303, January.
    4. Jia, Ning & Ma, Shoufeng, 2013. "Evolution of cooperation in the snowdrift game among mobile players with random-pairing and reinforcement learning," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(22), pages 5700-5710.
    5. EL-Seidy, Essam, 2015. "The effect of noise and average relatedness between players in iterated games," Applied Mathematics and Computation, Elsevier, vol. 269(C), pages 343-350.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. Oliver P. Hauser & David G. Rand & Alexander Peysakhovich & Martin A. Nowak, 2014. "Cooperating with the future," Nature, Nature, vol. 511(7508), pages 220-223, July.
    12. 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.
    13. 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.
    14. 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.
    15. M. Sysi-Aho & J. Saramäki & J. Kertész & K. Kaski, 2005. "Spatial snowdrift game with myopic agents," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 44(1), pages 129-135, March.
    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. 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.
    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. 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. 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).
    5. 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).
    6. 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.
    7. 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).
    8. Feng, Sinan & Liu, Xuesong, 2023. "Effects of the limited incentive pool on cooperation evolution in public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 169(C).
    9. 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).
    10. 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).
    11. Feng, Sinan & Liu, Xuesong & Dong, Yida, 2022. "Limited punishment pool may promote cooperation in the public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 165(P2).
    12. 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.
    13. 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.
    14. 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.
    15. 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).
    16. 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.
    17. 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).
    18. 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).
    19. 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).
    20. Li, Jiaqi & Dang, Jianwu & Zhang, Jianlei, 2020. "Length of information-based bidirectional choice in spatial prisoner’s dilemma," Applied Mathematics and Computation, Elsevier, vol. 369(C).
    21. Cheng, Fei & Chen, Tong & Chen, Qiao, 2020. "Rewards based on public loyalty program promote cooperation in public goods game," Applied Mathematics and Computation, Elsevier, vol. 378(C).
    22. Lu, Wen & Liang, Shu, 2023. "Direct emotional interaction in prisoner's dilemma game," Applied Mathematics and Computation, Elsevier, vol. 458(C).
    23. 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.
    24. 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).
    25. 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.

    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. 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.
    2. 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).
    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. 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.
    5. 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.
    6. 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.
    7. Zhong, Shiquan & Jia, Ning & Ma, Shoufeng, 2014. "Iterated snowdrift game among mobile agents with myopic expected-reward based decision rule: Numerical and analytical research," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 414(C), pages 6-18.
    8. 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.
    9. Li, Jiaqi & Dang, Jianwu & Zhang, Jianlei, 2020. "Length of information-based bidirectional choice in spatial prisoner’s dilemma," Applied Mathematics and Computation, Elsevier, vol. 369(C).
    10. 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).
    11. 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.
    12. 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.
    13. Deng, Zheng-Hong & Huang, Yi-Jie & Gu, Zhi-Yang & Li-Gao,, 2018. "Multigames with social punishment and the evolution of cooperation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 505(C), pages 164-170.
    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. 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).
    16. 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.
    17. 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).
    18. 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.
    19. Huang, Yi Jie & Deng, Zheng Hong & Song, Qun & Wu, Tao & Deng, Zhi Long & Gao, Ming yu, 2019. "The evolution of cooperation in multi-games with aspiration-driven updating rule," Chaos, Solitons & Fractals, Elsevier, vol. 128(C), pages 313-317.
    20. Wang, Xiaofeng & Perc, Matjaž, 2021. "Emergence of cooperation in spatial social dilemmas with expulsion," Applied Mathematics and Computation, Elsevier, vol. 402(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:apmaco:v:307:y:2017:i:c:p:31-37. 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: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    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.