跳到主要导航 跳到搜索 跳到主要内容

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

科研成果: 期刊稿件文章同行评审

摘要

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.

源语言英语
文章编号104572
期刊Artificial Intelligence
358
DOI
出版状态已出版 - 9月 2026

指纹

探究 'A successful strategy for iterated Prisoner's dilemma with any number of channels' 的科研主题。它们共同构成独一无二的指纹。

引用此