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

    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. repec:nas:journl:v:115:y:2018:p:12241-12246 is not listed on IDEAS
    3. 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.
    4. 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).
    5. 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.
    6. 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.
    7. Ernst Fehr & Urs Fischbacher, 2004. "Social norms and human cooperation," Macroeconomics 0409026, University Library of Munich, Germany.
    8. Ernst Fehr & Simon Gächter, 2002. "Altruistic punishment in humans," Nature, Nature, vol. 415(6868), pages 137-140, January.
    9. Lee, Hsuan-Wei & Cleveland, Colin & Szolnoki, Attila, 2023. "Group-size dependent synergy in heterogeneous populations," Chaos, Solitons & Fractals, Elsevier, vol. 167(C).
    10. Martin A. Nowak & Karl Sigmund, 1998. "Evolution of indirect reciprocity by image scoring," Nature, Nature, vol. 393(6685), pages 573-577, June.
    11. 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.
    12. Bettina Rockenbach & Manfred Milinski, 2006. "The efficient interaction of indirect reciprocity and costly punishment," Nature, Nature, vol. 444(7120), pages 718-723, December.
    13. Ernst Fehr & Urs Fischbacher, 2003. "The nature of human altruism," Nature, Nature, vol. 425(6960), pages 785-791, October.
    14. 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).
    15. Martin A. Nowak & Karl Sigmund, 2005. "Evolution of indirect reciprocity," Nature, Nature, vol. 437(7063), pages 1291-1298, October.
    16. 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.
    17. 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.
    18. 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).
    19. 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.
    20. Berger, Ulrich, 2011. "Learning to cooperate via indirect reciprocity," Games and Economic Behavior, Elsevier, vol. 72(1), pages 30-37, May.
    21. 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.
    22. 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.
    23. 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.
    24. 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.
    25. 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).
    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. 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.
    4. 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.
    5. 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).
    6. 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.
    7. 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.
    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. Pan, Qiuhui & Wang, Linpeng & He, Mingfeng, 2020. "Social dilemma based on reputation and successive behavior," Applied Mathematics and Computation, Elsevier, vol. 384(C).
    10. 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.
    11. Gao, Meng & Li, Zhi & Wu, Te, 2023. "Evolutionary dynamics of friendship-driven reputation strategies," Chaos, Solitons & Fractals, Elsevier, vol. 175(P1).
    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. Tatsuya Sasaki & Satoshi Uchida & Isamu Okada & Hitoshi Yamamoto, 2024. "The Evolution of Cooperation and Diversity under Integrated Indirect Reciprocity," Games, MDPI, vol. 15(2), pages 1-16, April.
    15. Danilo Liuzzi & Aymeric Vié, 2022. "Staring at the Abyss: a neurocognitive grounded agent-based model of collective-risk social dilemma under the threat of environmental disaster," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 17(2), pages 613-637, April.
    16. Wang, Xianjia & Ding, Rui & Zhao, Jinhua & Gu, Cuiling, 2022. "The rise and fall of cooperation in populations with multiple groups," Applied Mathematics and Computation, Elsevier, vol. 413(C).
    17. Jason Olejarz & Whan Ghang & Martin A. Nowak, 2015. "Indirect Reciprocity with Optional Interactions and Private Information," Games, MDPI, vol. 6(4), pages 1-20, September.
    18. Yu, Tongkui & Chen, Shu-Heng & Li, Honggang, 2011. "Social Norm, Costly Punishment and the Evolution to Cooperation," MPRA Paper 28814, University Library of Munich, Germany.
    19. 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).
    20. Menusch Khadjavi, 2017. "Indirect Reciprocity and Charitable Giving— Evidence from a Field Experiment," Management Science, INFORMS, vol. 63(11), pages 3708-3717, November.

    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: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.