English

Evolutionary dynamics under coordinated reciprocity

Populations and Evolution 2025-09-05 v1 Computer Science and Game Theory

Abstract

Using past behaviors to guide future actions is essential for fostering cooperation in repeated social dilemmas. Traditional memory-based strategies that focus on recent interactions have yielded valuable insights into the evolution of cooperative behavior. However, as memory length increases, the complexity of analysis grows exponentially, since these strategies need to map every possible action sequence of a given length to subsequent responses. Due to their inherent reliance on exhaustive mapping and a lack of explicit information processing, it remains unclear how individuals can handle extensive interaction histories to make decisions under cognitive constraints. To fill this gap, we introduce coordinated reciprocity strategies (CORECORE), which incrementally evaluate the entire game history by tallying instances of consistent actions between individuals without storing round-to-round details. Once this consistency index surpasses a threshold, CORECORE prescribes cooperation. Through equilibrium analysis, we derive an analytical condition under which CORECORE constitutes an equilibrium. Moreover, our numerical results show that CORECORE effectively promotes cooperation between variants of itself, and it outperforms a range of existing strategies including memory-11, memory-22, and those from a documented strategy library in evolutionary dynamics. Our work thus underscores the pivotal role of cumulative action consistency in enhancing cooperation, developing robust strategies, and offering cognitively low-burden information processing mechanisms in repeated social dilemmas.

Keywords

Cite

@article{arxiv.2509.03524,
  title  = {Evolutionary dynamics under coordinated reciprocity},
  author = {Feipeng Zhang and Bingxin Lin and Lei Zhou and Long Wang},
  journal= {arXiv preprint arXiv:2509.03524},
  year   = {2025}
}
R2 v1 2026-07-01T05:19:40.161Z