IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v517y2026ics0096300325006289.html

Memory-based evolutionary prisoner’s dilemma game with neighbor screening mechanism

Author

Listed:
  • Ma, Jinlong
  • Wang, Guanghui

Abstract

Memory effects of individuals have been demonstrated to significantly promote cooperation, attracting widespread attention among scholars exploring the underlying dynamics of cooperative behavior. In this paper, we build a strategy updating framework by proposing a neighbor screening mechanism and combining particle swarm optimization algorithm in memory-based evolutionary prisoners’ dilemma game. Under the proposed mechanism, individuals may not imitate a neighbor with the only highest payoff from the current round when updating their strategy. Instead, individual evaluates the historical performance by his/her neighbors’ the frequency of choosing cooperation strategy and being chosen as an optimal neighbor and screen out the neighbors who do not meet the defined initial threshold. Moreover, a threshold adjustment parameter α is introduced to strengthen the flexible of the threshold. In addition, the proposed mechanism is compared in two situations: fixed memory and dynamic memory. Specifically, in the neighbor screening mechanism with dynamic memory, each individual’s memory will decay or remain unchanged according to the relationship between their current payoff and average payoff of all players in the local group. The simulation results reveal that the advantages of short memory length and dynamic memory in promoting cooperation. Furthermore, the synergistic effect between initial threshold and memory length better promotes cooperation. Additionally, a slight increase in the threshold adjustment parameter α promotes cooperation when the initial threshold is low. These findings shed light on how cooperation can be enhanced through specific rules.

Suggested Citation

  • Ma, Jinlong & Wang, Guanghui, 2026. "Memory-based evolutionary prisoner’s dilemma game with neighbor screening mechanism," Applied Mathematics and Computation, Elsevier, vol. 517(C).
  • Handle: RePEc:eee:apmaco:v:517:y:2026:i:c:s0096300325006289
    DOI: 10.1016/j.amc.2025.129903
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.amc.2025.129903?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

    for a different version of it.

    References listed on IDEAS

    as
    1. Xie, Kai & Szolnoki, Attila, 2025. "Reputation in public goods cooperation under double Q-learning protocol," Chaos, Solitons & Fractals, Elsevier, vol. 196(C).
    2. Wang, Xianjia & Lv, Shaojie, 2019. "The roles of particle swarm intelligence in the prisoner’s dilemma based on continuous and mixed strategy systems on scale-free networks," Applied Mathematics and Computation, Elsevier, vol. 355(C), pages 213-220.
    3. 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.
    4. Lu, Shounan & Wang, Yang, 2025. "Past-performance-driven strategy updating promote cooperation in the spatial prisoner's dilemma game," Applied Mathematics and Computation, Elsevier, vol. 491(C).
    5. Xu, Zhixiong & Xu, Zhehang & Zhang, Wei & Han, Xiao-Pu & Meng, Fanyuan, 2024. "Memory-based spatial evolutionary prisoner’s dilemma," Chaos, Solitons & Fractals, Elsevier, vol. 178(C).
    6. Wang, Xianjia & Lv, Shaojie & Quan, Ji, 2017. "The evolution of cooperation in the Prisoner’s Dilemma and the Snowdrift game based on Particle Swarm Optimization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 482(C), pages 286-295.
    7. Henry H. Lee & Michael N. Molla & Charles R. Cantor & James J. Collins, 2010. "Bacterial charity work leads to population-wide resistance," Nature, Nature, vol. 467(7311), pages 82-85, September.
    8. Sun, Chengbin & Luo, Chao, 2020. "Co-evolution of limited resources in the memory-based spatial evolutionary game," Chaos, Solitons & Fractals, Elsevier, vol. 131(C).
    9. 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.
    10. Liu, Chen & Shi, Juan & Li, Tong & Liu, Jinzhuo, 2019. "Aspiration driven coevolution resolves social dilemmas in networks," Applied Mathematics and Computation, Elsevier, vol. 342(C), pages 247-254.
    11. 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).
    12. Ye, Wenxing & Wen, Luliang & Fan, Suohai, 2025. "Memory-based prisoner’s dilemma game with payoff-driven preferential selection," Chaos, Solitons & Fractals, Elsevier, vol. 192(C).
    13. Lei Zhou & Bin Wu & Jinming Du & Long Wang, 2021. "Aspiration dynamics generate robust predictions in heterogeneous populations," Nature Communications, Nature, vol. 12(1), pages 1-9, December.
    14. 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).
    15. Matjaž Perc & Zhen Wang, 2010. "Heterogeneous Aspirations Promote Cooperation in the Prisoner's Dilemma Game," PLOS ONE, Public Library of Science, vol. 5(12), pages 1-8, December.
    16. 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.
    17. Yang, Qianxi & Yang, Yanlong, 2025. "Effects of an update mechanism based on combinatorial memory and high-reputation learning objects on the evolution of cooperation," Applied Mathematics and Computation, Elsevier, vol. 495(C).
    18. Yang, Zhengzhi & Zheng, Lei & Perc, Matjaž & Li, Yumeng, 2024. "Interaction state Q-learning promotes cooperation in the spatial prisoner's dilemma game," Applied Mathematics and Computation, Elsevier, vol. 463(C).
    19. 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.
    20. Jianlei Zhang & Chunyan Zhang & Tianguang Chu & Matjaž Perc, 2011. "Resolution of the Stochastic Strategy Spatial Prisoner's Dilemma by Means of Particle Swarm Optimization," PLOS ONE, Public Library of Science, vol. 6(7), pages 1-7, July.
    21. Geng, Yini & Shen, Chen & Hu, Kaipeng & Shi, Lei, 2018. "Impact of punishment on the evolution of cooperation in spatial prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 540-545.
    22. Huang, Chaochao & Wang, Chaoqian, 2024. "Memory-based involution dilemma on square lattices," Chaos, Solitons & Fractals, Elsevier, vol. 178(C).
    23. Shuo Wang & Zhuang Li & Weidong Li & Hua Jiang, 2022. "Continuous Spatial Public Goods Game Based on Particle Swarm Optimization with Memory Stability," Mathematics, MDPI, vol. 10(23), pages 1-16, December.
    24. 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).
    25. 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.
    26. Takahara, Akihiro & Sakiyama, Tomoko, 2025. "Leveraging surrounding past strategies to maintain cooperation in the perverse prisoner's dilemma," Applied Mathematics and Computation, Elsevier, vol. 493(C).
    27. 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.
    28. 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.
    29. Bi, Yan & Yang, Hui, 2023. "Based on reputation consistent strategy times promotes cooperation in spatial prisoner’s dilemma game," Applied Mathematics and Computation, Elsevier, vol. 444(C).
    30. 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).
    31. Guo, Tian & Du, Chunpeng & Shi, Lei, 2024. "Evolution of cooperation on interdependent networks: The impact of asymmetric punishment," Applied Mathematics and Computation, Elsevier, vol. 463(C).
    32. 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).
    33. 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.
    Full references (including those not matched with items on IDEAS)

    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. 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).
    2. Huang, Chaochao & Wang, Chaoqian, 2024. "Memory-based involution dilemma on square lattices," Chaos, Solitons & Fractals, Elsevier, vol. 178(C).
    3. Ye, Wenxing & Wen, Luliang & Fan, Suohai, 2025. "Memory-based prisoner’s dilemma game with payoff-driven preferential selection," Chaos, Solitons & Fractals, Elsevier, vol. 192(C).
    4. 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.
    5. 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).
    6. Mohamadichamgavi, Javad, 2025. "Strategy dependent time delays shape cooperation in the spatial prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 201(P2).
    7. Ye, Tianbo & Li, Pengcheng & Fan, Suohai, 2024. "Preferential selection based on aspiration and memory in spatial evolutionary prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 647(C).
    8. Bi, Yan & Hao, Qingyi & Liu, Kui, 2025. "The influence of reputation levels and disparities on the evolution of cooperation in spatial prisoner's dilemma game," Applied Mathematics and Computation, Elsevier, vol. 501(C).
    9. Su, Ran & Fang, Zhi-Ming & Hao, Qing-Yi & Sheng, Chun & Fu, Yuan-Jiao, 2024. "The evolution of cooperation affected by unidirectional acceptability mechanism on interdependent networks," Chaos, Solitons & Fractals, Elsevier, vol. 184(C).
    10. Dai, Jianhua & Dong, Qiutong, 2025. "Fitness integrates inter-individual evaluation can solve social dilemmas," Chaos, Solitons & Fractals, Elsevier, vol. 201(P1).
    11. 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).
    12. 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.
    13. 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).
    14. Bi, Yan & Hao, Qingyi & Wu, Wenjun, 2024. "The warning effect of persistent defection strategy promotes cooperation in spatial prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 189(P1).
    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. 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.
    17. Mo, Fei & Han, Wenchen, 2024. "Long homogeneous payoff records with the latest strategy promotes the cooperation," Applied Mathematics and Computation, Elsevier, vol. 476(C).
    18. Gao, Shun & Zhang, Liming & Dai, Qionglin & Li, Haihong & Tessone, Claudio J. & Yang, Junzhong, 2025. "Spatial public goods game on hypergraphs with particle swarm intelligence," Chaos, Solitons & Fractals, Elsevier, vol. 201(P1).
    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. 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).

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:517:y:2026:i:c:s0096300325006289. 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.