Skip to main navigation Skip to search Skip to main content

A successful strategy for iterated Prisoner's dilemma with any number of channels

  • Zhaoheng Cao
  • , Juan Shi
  • , Zhen Wang
  • , Shuyue Hu
  • , Chen Chu
  • Northwestern Polytechnical University Xian
  • Yunnan University
  • Shanghai Artificial Intelligence Laboratory
  • Yunnan University of Finance and Economics

Research output: Contribution to journalArticlepeer-review

Abstract

Iterated Prisoner's Dilemma (IPD) and its variants are widely used models for studying cooperation in human societies and AI systems. This paper focuses on multichannel IPD with any finite number of channels, and examines how an agent can achieve generally high payoffs in this setting. We introduce a novel strategy that bases its decision to cooperate or defect on the difference in the cumulative number of defections between two agents. We show that this strategy naturally possesses niceness, retaliation, and forgiveness. Moreover, we theoretically analyze the performance of our proposed strategy across various scenarios, including self-play with and without errors, as well as against a diverse range of opponent strategies. Notably, we show that our strategy is invincible, ensuring that it never receives a lower expected payoff than any opponent strategy. Lastly, we show that our strategy is stable, in terms of constituting an (approximate) Nash equilibrium or subgame perfect equilibrium, under self-play conditions. Extensive simulations empirically validate the evolutionary advantages of our strategy, and showcase its potential to facilitate the emergence and sustainment of cooperation.

Original languageEnglish
Article number104572
JournalArtificial Intelligence
Volume358
DOIs
StatePublished - Sep 2026

Keywords

  • Adaptation in games
  • Evolutionary game theory
  • Multi-agent cooperation
  • Prisoner's dilemma

Fingerprint

Dive into the research topics of 'A successful strategy for iterated Prisoner's dilemma with any number of channels'. Together they form a unique fingerprint.

Cite this