Literature DB >> 24003115

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

Alexander J Stewart1, Joshua B Plotkin.   

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.

Keywords:  altruism; evolution of cooperation; evolutionary stability; nash

Mesh:

Year:  2013        PMID: 24003115      PMCID: PMC3780848          DOI: 10.1073/pnas.1306246110

Source DB:  PubMed          Journal:  Proc Natl Acad Sci U S A        ISSN: 0027-8424            Impact factor:   11.205


  11 in total

1.  Emergence of cooperation and evolutionary stability in finite populations.

Authors:  Martin A Nowak; Akira Sasaki; Christine Taylor; Drew Fudenberg
Journal:  Nature       Date:  2004-04-08       Impact factor: 49.962

2.  Extortion and cooperation in the Prisoner's Dilemma.

Authors:  Alexander J Stewart; Joshua B Plotkin
Journal:  Proc Natl Acad Sci U S A       Date:  2012-06-18       Impact factor: 11.205

3.  Stochastic dynamics of invasion and fixation.

Authors:  Arne Traulsen; Martin A Nowak; Jorge M Pacheco
Journal:  Phys Rev E Stat Nonlin Soft Matter Phys       Date:  2006-07-17

4.  Tit-for-tat or win-stay, lose-shift?

Authors:  Lorens A Imhof; Drew Fudenberg; Martin A Nowak
Journal:  J Theor Biol       Date:  2007-03-24       Impact factor: 2.691

5.  Iterated Prisoner's Dilemma contains strategies that dominate any evolutionary opponent.

Authors:  William H Press; Freeman J Dyson
Journal:  Proc Natl Acad Sci U S A       Date:  2012-05-21       Impact factor: 11.205

6.  Stochastic evolutionary dynamics of direct reciprocity.

Authors:  Lorens A Imhof; Martin A Nowak
Journal:  Proc Biol Sci       Date:  2009-10-21       Impact factor: 5.349

7.  A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner's Dilemma game.

Authors:  M Nowak; K Sigmund
Journal:  Nature       Date:  1993-07-01       Impact factor: 49.962

8.  The evolution of cooperation.

Authors:  R Axelrod; W D Hamilton
Journal:  Science       Date:  1981-03-27       Impact factor: 47.728

9.  Critical dynamics in the evolution of stochastic strategies for the iterated prisoner's dilemma.

Authors:  Dimitris Iliopoulos; Arend Hintze; Christoph Adami
Journal:  PLoS Comput Biol       Date:  2010-10-07       Impact factor: 4.475

10.  Evolution of extortion in Iterated Prisoner's Dilemma games.

Authors:  Christian Hilbe; Martin A Nowak; Karl Sigmund
Journal:  Proc Natl Acad Sci U S A       Date:  2013-04-09       Impact factor: 11.205

View more
  54 in total

1.  Collapse of cooperation in evolving games.

Authors:  Alexander J Stewart; Joshua B Plotkin
Journal:  Proc Natl Acad Sci U S A       Date:  2014-11-24       Impact factor: 11.205

2.  Arbitration supports reciprocity when there are frequent perception errors.

Authors:  Robert Boyd; Sarah Mathew
Journal:  Nat Hum Behav       Date:  2021-01-04

3.  Memory-n strategies of direct reciprocity.

Authors:  Christian Hilbe; Luis A Martinez-Vaquero; Krishnendu Chatterjee; Martin A Nowak
Journal:  Proc Natl Acad Sci U S A       Date:  2017-04-18       Impact factor: 11.205

4.  On selection in finite populations.

Authors:  Chai Molina; David J D Earn
Journal:  J Math Biol       Date:  2017-06-29       Impact factor: 2.259

5.  Evolutionary consequences of behavioral diversity.

Authors:  Alexander J Stewart; Todd L Parsons; Joshua B Plotkin
Journal:  Proc Natl Acad Sci U S A       Date:  2016-10-24       Impact factor: 11.205

6.  An oscillating tragedy of the commons in replicator dynamics with game-environment feedback.

Authors:  Joshua S Weitz; Ceyhun Eksin; Keith Paarporn; Sam P Brown; William C Ratcliff
Journal:  Proc Natl Acad Sci U S A       Date:  2016-11-08       Impact factor: 11.205

7.  Indirect reciprocity with private, noisy, and incomplete information.

Authors:  Christian Hilbe; Laura Schmid; Josef Tkadlec; Krishnendu Chatterjee; Martin A Nowak
Journal:  Proc Natl Acad Sci U S A       Date:  2018-11-14       Impact factor: 11.205

Review 8.  Amphimixis and the individual in evolving populations: does Weismann's Doctrine apply to all, most or a few organisms?

Authors:  Karl J Niklas; Ulrich Kutschera
Journal:  Naturwissenschaften       Date:  2014-03-16

9.  Autocratic strategies for iterated games with arbitrary action spaces.

Authors:  Alex McAvoy; Christoph Hauert
Journal:  Proc Natl Acad Sci U S A       Date:  2016-03-14       Impact factor: 11.205

10.  Evolution of cooperation in a particular case of the infinitely repeated prisoner's dilemma with three strategies.

Authors:  Irene Núñez Rodríguez; Armando G M Neves
Journal:  J Math Biol       Date:  2016-04-19       Impact factor: 2.259

View more

北京卡尤迪生物科技股份有限公司 © 2022-2023.