From extortion to generosity, evolution in the Iterated Prisoner's Dilemma

Alexander J Stewart, Joshua B Plotkin

Research output: Contribution to journalArticlepeer-review

203 Citations (Scopus)

Abstract

Recent work has revealed a new class of "zero-determinant" (ZD) strategies for iterated, two-player games. ZD strategies allow a player to unilaterally enforce a linear relationship between her score and her opponent's score, and thus to achieve an unusual degree of control over both players' long-term payoffs. Although originally conceived in the context of classical two-player game theory, ZD strategies also have consequences in evolving populations of players. Here, we explore the evolutionary prospects for ZD strategies in the Iterated Prisoner's Dilemma (IPD). Several recent studies have focused on the evolution of "extortion strategies," a subset of ZD strategies, and have found them to be unsuccessful in populations. Nevertheless, we identify a different subset of ZD strategies, called "generous ZD strategies," that forgive defecting opponents but nonetheless dominate in evolving populations. For all but the smallest population sizes, generous ZD strategies are not only robust to being replaced by other strategies but can selectively replace any noncooperative ZD strategy. Generous strategies can be generalized beyond the space of ZD strategies, and they remain robust to invasion. When evolution occurs on the full set of all IPD strategies, selection disproportionately favors these generous strategies. In some regimes, generous strategies outperform even the most successful of the well-known IPD strategies, including win-stay-lose-shift.

Original languageEnglish
Pages (from-to)15348-53
Number of pages6
JournalProceedings of the National Academy of Sciences of the United States of America
Volume110
Issue number38
DOIs
Publication statusPublished - 17 Sept 2013

Keywords

  • Altruism
  • Biological Evolution
  • Computer Simulation
  • Cooperative Behavior
  • Game Theory
  • Humans
  • Models, Psychological

Fingerprint

Dive into the research topics of 'From extortion to generosity, evolution in the Iterated Prisoner's Dilemma'. Together they form a unique fingerprint.

Cite this