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

Catalyst strategy for the evolution of cooperation in indirect reciprocity

Author

Listed:
  • Quan, Ji
  • Feng, Yixin
  • Nie, Jiacheng
  • Wang, Xianjia

Abstract

Indirect reciprocity, as a primary mechanism for cooperation between unrelated individuals, evaluates individuals' behavior and assigns reputation labels based on social norms. Since evaluating reputation is challenging in practice, unlike previous studies, we do not introduce the reputation evaluation rule but only record two recent action information as individuals' labels, including the most recent actions of the individual and his partner. A new type of strategy set is constructed, in which each strategy is represented by a quadruplet, with each element corresponding to an action when facing a different label partner. We explore the invasion and competition of these strategies in a population when playing donor games in both noiseless and noisy scenarios. By conducting pairwise invasion simulations between all sixteen strategies, we find that in the noiseless case, cooperative strategies with evolutionary stability can identify reasonable cooperative behaviors, tolerate unreasonable cooperative behaviors, and adopt a harsh attitude toward unreasonable defection. In the noisy case, tolerant cooperative strategies that can distinguish unreasonable defection are evolutionary stable. Furthermore, by simulating multiple strategy combinations, we find a key strategy which we call the catalyst strategy that can act as a refuge for cooperators. Although the strategy is not evolutionary stable, it can help conditional cooperative strategies resist the intrusion of defection and help the system reach a fully cooperative steady state. We also verify that the system's evolutionary outcome is robust to noise intensity and that the presence of noise cannot lead to qualitative changes in the system. Action errors have a greater impact on the average cooperation rate and average payoff of the population relative to label errors. In addition, we find that the catalytic potential of the key strategy is fully realized in larger populations. Conversely, smaller population sizes diminish the efficacy of the catalyst strategy in promoting cooperation, and this detrimental effect is exacerbated in the noisy scenario.

Suggested Citation

  • Quan, Ji & Feng, Yixin & Nie, Jiacheng & Wang, Xianjia, 2025. "Catalyst strategy for the evolution of cooperation in indirect reciprocity," Applied Mathematics and Computation, Elsevier, vol. 497(C).
  • Handle: RePEc:eee:apmaco:v:497:y:2025:i:c:s0096300325001067
    DOI: 10.1016/j.amc.2025.129379
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.amc.2025.129379?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. Engelmann, Dirk & Fischbacher, Urs, 2009. "Indirect reciprocity and strategic reputation building in an experimental helping game," Games and Economic Behavior, Elsevier, vol. 67(2), pages 399-407, November.
    2. Quan, Ji & Nie, Jiacheng & Chen, Wenman & Wang, Xianjia, 2022. "Keeping or reversing social norms promote cooperation by enhancing indirect reciprocity," Chaos, Solitons & Fractals, Elsevier, vol. 158(C).
    3. Berger, Ulrich & Grüne, Ansgar, 2016. "On the stability of cooperation under indirect reciprocity with first-order information," Games and Economic Behavior, Elsevier, vol. 98(C), pages 19-33.
    4. Karthik Panchanathan & Robert Boyd, 2004. "Indirect reciprocity can stabilize cooperation without the second-order free rider problem," Nature, Nature, vol. 432(7016), pages 499-502, November.
    5. Gaudeul, Alexia & Keser, Claudia & Müller, Stephan, 2021. "The evolution of morals under indirect reciprocity," Games and Economic Behavior, Elsevier, vol. 126(C), pages 251-277.
    6. Ernst Fehr & Simon Gächter, 2002. "Altruistic punishment in humans," Nature, Nature, vol. 415(6868), pages 137-140, January.
    7. repec:nas:journl:v:115:y:2018:p:12241-12246 is not listed on IDEAS
    8. Fernando P. Santos & Francisco C. Santos & Jorge M. Pacheco, 2018. "Social norm complexity and past reputations in the evolution of cooperation," Nature, Nature, vol. 555(7695), pages 242-245, March.
    9. Martin A. Nowak & Karl Sigmund, 1998. "Evolution of indirect reciprocity by image scoring," Nature, Nature, vol. 393(6685), pages 573-577, June.
    10. M.A. Nowak & K. Sigmund, 1998. "Evolution of Indirect Reciprocity by Image Scoring/ The Dynamics of Indirect Reciprocity," Working Papers ir98040, International Institute for Applied Systems Analysis.
    11. Bettina Rockenbach & Manfred Milinski, 2006. "The efficient interaction of indirect reciprocity and costly punishment," Nature, Nature, vol. 444(7120), pages 718-723, December.
    12. Ernst Fehr & Urs Fischbacher, 2003. "The nature of human altruism," Nature, Nature, vol. 425(6960), pages 785-791, October.
    13. Martin A. Nowak & Karl Sigmund, 2005. "Evolution of indirect reciprocity," Nature, Nature, vol. 437(7063), pages 1291-1298, October.
    14. Li, Wen-Jing & Chen, Zhi & Wang, Jun & Jiang, Luo-Luo & Perc, Matjaž, 2023. "Social mobility and network reciprocity shape cooperation in collaborative networks," Chaos, Solitons & Fractals, Elsevier, vol. 170(C).
    15. Hong Ding & Lin Cao & Yizhi Ren & Kim-Kwang Raymond Choo & Benyun Shi, 2016. "Reputation-Based Investment Helps to Optimize Group Behaviors in Spatial Lattice Networks," PLOS ONE, Public Library of Science, vol. 11(9), pages 1-17, September.
    16. Li, Wen-Jing & Chen, Zhi & Jin, Ke-Zhong & Wang, Jun & Yuan, Lin & Gu, Changgui & Jiang, Luo-Luo & Perc, Matjaž, 2022. "Options for mobility and network reciprocity to jointly yield robust cooperation in social dilemmas," Applied Mathematics and Computation, Elsevier, vol. 435(C).
    17. Laura Schmid & Farbod Ekbatani & Christian Hilbe & Krishnendu Chatterjee, 2023. "Quantitative assessment can stabilize indirect reciprocity under imperfect information," Nature Communications, Nature, vol. 14(1), pages 1-14, December.
    18. Wang, Qiang & He, Nanrong & Chen, Xiaojie, 2018. "Replicator dynamics for public goods game with resource allocation in large populations," Applied Mathematics and Computation, Elsevier, vol. 328(C), pages 162-170.
    19. Hisashi Ohtsuki & Yoh Iwasa & Martin A. Nowak, 2009. "Indirect reciprocity provides only a narrow margin of efficiency for costly punishment," Nature, Nature, vol. 457(7225), pages 79-82, January.
    20. Seinen, Ingrid & Schram, Arthur, 2006. "Social status and group norms: Indirect reciprocity in a repeated helping experiment," European Economic Review, Elsevier, vol. 50(3), pages 581-602, April.
    21. 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).
    22. Ernst Fehr & Urs Fischbacher, 2004. "Social norms and human cooperation," Macroeconomics 0409026, University Library of Munich, Germany.
    23. Lee, Hsuan-Wei & Cleveland, Colin & Szolnoki, Attila, 2023. "Group-size dependent synergy in heterogeneous populations," Chaos, Solitons & Fractals, Elsevier, vol. 167(C).
    24. Berger, Ulrich, 2011. "Learning to cooperate via indirect reciprocity," Games and Economic Behavior, Elsevier, vol. 72(1), pages 30-37, May.
    25. Hisashi Ohtsuki & Yoh Iwasa & Martin A Nowak, 2015. "Reputation Effects in Public and Private Interactions," PLOS Computational Biology, Public Library of Science, vol. 11(11), pages 1-11, November.
    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. Isamu Okada, 2020. "A Review of Theoretical Studies on Indirect Reciprocity," Games, MDPI, vol. 11(3), pages 1-17, July.
    2. Quan, Ji & Nie, Jiacheng & Chen, Wenman & Wang, Xianjia, 2022. "Keeping or reversing social norms promote cooperation by enhancing indirect reciprocity," Chaos, Solitons & Fractals, Elsevier, vol. 158(C).
    3. Laura Schmid & Farbod Ekbatani & Christian Hilbe & Krishnendu Chatterjee, 2023. "Quantitative assessment can stabilize indirect reciprocity under imperfect information," Nature Communications, Nature, vol. 14(1), pages 1-14, December.
    4. Hisashi Ohtsuki & Yoh Iwasa & Martin A Nowak, 2015. "Reputation Effects in Public and Private Interactions," PLOS Computational Biology, Public Library of Science, vol. 11(11), pages 1-11, November.
    5. Charness, Gary & Du, Ninghua & Yang, Chun-Lei, 2011. "Trust and trustworthiness reputations in an investment game," Games and Economic Behavior, Elsevier, vol. 72(2), pages 361-375, June.
    6. Li, Songjie & Bao, Wei & Dai, Yayun & Ye, Ye & Xie, Nenggang, 2022. "Emotional game and the evolution of cooperation considering the effects of reputation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 599(C).
    7. Simone Righi & Károly Takács, 2022. "Gossip: Perspective Taking to Establish Cooperation," Dynamic Games and Applications, Springer, vol. 12(4), pages 1086-1100, December.
    8. Simon Gaechter & Benedikt Herrmann, 2008. "Reciprocity, culture, and human cooperation: Previous insights and a new cross-cultural experiment," Discussion Papers 2008-14, The Centre for Decision Research and Experimental Economics, School of Economics, University of Nottingham.
    9. Misato Inaba & Nobuyuki Takahashi, 2019. "Linkage Based on the Kandori Norm Successfully Sustains Cooperation in Social Dilemmas," Games, MDPI, vol. 10(1), pages 1-15, February.
    10. Gao, Meng & Li, Zhi & Wu, Te, 2023. "Evolutionary dynamics of friendship-driven reputation strategies," Chaos, Solitons & Fractals, Elsevier, vol. 175(P1).
    11. Pan, Qiuhui & Wang, Linpeng & He, Mingfeng, 2020. "Social dilemma based on reputation and successive behavior," Applied Mathematics and Computation, Elsevier, vol. 384(C).
    12. Simon Gaechter & Benedikt Herrmann, 2008. "Reciprocity, culture, and human cooperation: Previous insights and a new cross-cultural experiment," Discussion Papers 2008-14, The Centre for Decision Research and Experimental Economics, School of Economics, University of Nottingham.
    13. Gaudeul, Alexia & Keser, Claudia & Müller, Stephan, 2021. "The evolution of morals under indirect reciprocity," Games and Economic Behavior, Elsevier, vol. 126(C), pages 251-277.
    14. Ding, Rui & Wang, Xianjia & Liu, Yang & Zhao, Jinhua & Gu, Cuiling, 2023. "Evolutionary games with environmental feedbacks under an external incentive mechanism," Chaos, Solitons & Fractals, Elsevier, vol. 169(C).
    15. Boero, Riccardo & Bravo, Giangiacomo & Castellani, Marco & Squazzoni, Flaminio, 2009. "Reputational cues in repeated trust games," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 38(6), pages 871-877, December.
    16. Vallstrom, Daniel, 2025. "Cooperative Evolutionary Pressure and Diminishing Returns Might Explain the Fermi Paradox: On What Super-AIs Are Like," OSF Preprints bq438_v3, Center for Open Science.
    17. Tomy, Rimmy E. & Wittenberg-Moerman, Regina, 2024. "Community membership and reciprocity in lending: Evidence from informal markets," Journal of Accounting and Economics, Elsevier, vol. 78(1).
    18. Quan, Ji & Zhang, Xiyue & Chen, Wenman & Tang, Caixia & Wang, Xianjia, 2024. "Reputation-dependent social learning on the evolution of cooperation in spatial public goods games," Applied Mathematics and Computation, Elsevier, vol. 475(C).
    19. Christian Hilbe & Maria Kleshnina & Kateřina Staňková, 2023. "Evolutionary Games and Applications: Fifty Years of ‘The Logic of Animal Conflict’," Dynamic Games and Applications, Springer, vol. 13(4), pages 1035-1048, December.
    20. Ding, Rui & Wang, Xianjia & Zhao, Jinhua & Gu, Cuiling, 2025. "Effects of punishment driven by inequity aversion on promoting cooperation in public goods games," Chaos, Solitons & Fractals, Elsevier, vol. 190(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:497:y:2025:i:c:s0096300325001067. 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.