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

Effects of an update mechanism based on combinatorial memory and high-reputation learning objects on the evolution of cooperation

Author

Listed:
  • Yang, Qianxi
  • Yang, Yanlong

Abstract

In human society, various factors influence decision-making, including memory, reputation, aspiration, etc. In recent years, research has increasingly focused on considering these factors and designing mechanisms to promote cooperation. However, few previous studies have simultaneously considered the effects of memory and reputation on cooperative evolution. Additionally, research on cooperation evolution based on memory mechanisms often focuses either on the strategy stability of the players themselves or on the strategy stability of the learning objects, but not both. Our study introduces an update mechanism based on combinatorial memory and high-reputation learning objects. This mechanism accounts for reputation and memory, where the memory effect includes the strategy stability of both the players and the learning objects. Specifically, at the stage of selecting learning objects, players prefer high-reputation individuals. We introduce a global selection weight, η, which allows players to select learning objects not only locally but also globally. At the stage of updating the strategy, each player simultaneously considers their own historical memory and the memory of their learning objects, with the parameter γ representing the memory weight of the learning objects. Monte Carlo simulations show that update rules that simultaneously consider both combinatorial memory and high-reputation learning objects are more effective in promoting cooperation than considering either factor alone. Furthermore, a small memory weight of the learning objects and a small global selection weight create an optimal environment for cooperation. Our study offers a novel approach to addressing social dilemmas and mitigating defection, emphasizing the critical roles of reputation and memory in the propagation of altruistic behavior.

Suggested Citation

  • 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).
  • Handle: RePEc:eee:apmaco:v:495:y:2025:i:c:s0096300325000360
    DOI: 10.1016/j.amc.2025.129309
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.amc.2025.129309?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. 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. 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).
    3. 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).
    4. Yaniv, Ilan & Kleinberger, Eli, 2000. "Advice Taking in Decision Making: Egocentric Discounting and Reputation Formation," Organizational Behavior and Human Decision Processes, Elsevier, vol. 83(2), pages 260-281, November.
    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. Zhen Wang & Lin Wang & Zi-Yu Yin & Cheng-Yi Xia, 2012. "Inferring Reputation Promotes the Evolution of Cooperation in Spatial Social Dilemma Games," PLOS ONE, Public Library of Science, vol. 7(7), pages 1-9, July.
    7. Wang, Jianwei & He, Jialu & Yu, Fengyuan & Guo, Yuxin & Li, Meiyu & Chen, Wei, 2020. "Realistic decision-making process with memory and adaptability in evolutionary vaccination game," Chaos, Solitons & Fractals, Elsevier, vol. 132(C).
    8. David G. Rand & Martin A. Nowak, 2011. "The evolution of antisocial punishment in optional public goods games," Nature Communications, Nature, vol. 2(1), pages 1-7, September.
    9. G. Daniel & M. Arce & Todd Sandler, 2005. "The Dilemma of the Prisoners’ Dilemmas," Kyklos, Wiley Blackwell, vol. 58(1), pages 3-24, February.
    10. Ramón Alonso-Sanz & Margarita Martín, 2006. "Memory Boosts Cooperation," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 17(06), pages 841-852.
    11. 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.
    12. Oechssler, Jorg, 2002. "Cooperation as a result of learning with aspiration levels," Journal of Economic Behavior & Organization, Elsevier, vol. 49(3), pages 405-409, November.
    13. Zhang, Jun & Fang, Yi-Ping & Du, Wen-Bo & Cao, Xian-Bin, 2011. "Promotion of cooperation in aspiration-based spatial prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(12), pages 2258-2266.
    14. Simon Gachter & Ernst Fehr, 2000. "Cooperation and Punishment in Public Goods Experiments," American Economic Review, American Economic Association, vol. 90(4), pages 980-994, September.
    15. Robbett, Andrea, 2016. "Sustaining cooperation in heterogeneous groups," Journal of Economic Behavior & Organization, Elsevier, vol. 132(PA), pages 121-138.
    16. Maruta, Toshimasa & Okada, Akira, 2012. "Dynamic group formation in the repeated prisonerʼs dilemma," Games and Economic Behavior, Elsevier, vol. 74(1), pages 269-284.
    17. Dale Stahl, 2011. "Cooperation in the sporadically repeated prisoners’ dilemma via reputation mechanisms," Journal of Evolutionary Economics, Springer, vol. 21(4), pages 687-702, October.
    18. 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.
    19. 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).
    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. Yu, Fengyuan & Wang, Jianwei & Chen, Wei & He, Jialu, 2023. "Increased cooperation potential and risk under suppressed strategy differentiation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 621(C).
    2. 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).
    3. Qian, Jia-Li & Zhou, Yin-Xiang & Hao, Qing-Yi, 2024. "The emergence of cooperative behavior based on random payoff and heterogeneity of concerning social image," Chaos, Solitons & Fractals, Elsevier, vol. 179(C).
    4. 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).
    5. Wang, Jianwei & Chen, Wei & Yu, Fengyuan & He, Jialu & Xu, Wenshu, 2022. "Wealth-based rule favors cooperation in costly public goods games when individual selection is inevitable," Applied Mathematics and Computation, Elsevier, vol. 414(C).
    6. 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).
    7. 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.
    8. 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.
    9. De Geest, Lawrence R. & Kingsley, David C., 2021. "Norm enforcement with incomplete information," Journal of Economic Behavior & Organization, Elsevier, vol. 189(C), pages 403-430.
    10. Jinkwon Lee & Sujin Min, 2021. "The effects of repeated induction of emotions on cooperation and punishment," Economic Inquiry, Western Economic Association International, vol. 59(3), pages 925-943, July.
    11. Shen, Chen & Li, Xiaoping & Shi, Lei & Deng, Zhenghong, 2017. "Asymmetric evaluation promotes cooperation in network population," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 474(C), pages 391-397.
    12. Wang, Jianwei & Xu, Wenshu & Chen, Wei & Yu, Fengyuan & He, Jialu, 2021. "Information sharing can suppress the spread of epidemics: Voluntary vaccination game on two-layer networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 583(C).
    13. Dirk Engelmann & Nikos Nikiforakis, 2015. "In the long-run we are all dead: on the benefits of peer punishment in rich environments," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 45(3), pages 561-577, October.
    14. Tünde Paál & Tamás Bereczkei, 2015. "Punishment as a Means of Competition: Implications for Strong Reciprocity Theory," PLOS ONE, Public Library of Science, vol. 10(3), pages 1-14, March.
    15. Zhang, Zhipeng & Wu, Yu’e & Zhang, Shuhua, 2022. "Reputation-based asymmetric comparison of fitness promotes cooperation on complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 608(P1).
    16. Yu, Fengyuan & Wang, Jianwei & He, Jialu, 2022. "Inequal dependence on members stabilizes cooperation in spatial public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 165(P1).
    17. Quan, Ji & Tang, Caixia & Wang, Xianjia, 2021. "Reputation-based discount effect in imitation on the evolution of cooperation in spatial public goods games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 563(C).
    18. Si, Zehua & He, Zhixue & Shen, Chen & Tanimoto, Jun, 2023. "Speculative defectors as unexpected insulators of super cooperators in structured populations," Chaos, Solitons & Fractals, Elsevier, vol. 170(C).
    19. Leonardo Becchetti & Vittorio Pelligra & Francesco Salustri, 2018. "The impact of redistribution mechanisms in the vote with the wallet game: experimental results," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 51(4), pages 595-619, December.
    20. Huang, Chaochao & Wang, Chaoqian, 2024. "Memory-based involution dilemma on square lattices," Chaos, Solitons & Fractals, Elsevier, vol. 178(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:495:y:2025:i:c:s0096300325000360. 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.