Literature DB >> 22615375

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

William H Press1, Freeman J Dyson.   

Abstract

The two-player Iterated Prisoner's Dilemma game is a model for both sentient and evolutionary behaviors, especially including the emergence of cooperation. It is generally assumed that there exists no simple ultimatum strategy whereby one player can enforce a unilateral claim to an unfair share of rewards. Here, we show that such strategies unexpectedly do exist. In particular, a player X who is witting of these strategies can (i) deterministically set her opponent Y's score, independently of his strategy or response, or (ii) enforce an extortionate linear relation between her and his scores. Against such a player, an evolutionary player's best response is to accede to the extortion. Only a player with a theory of mind about his opponent can do better, in which case Iterated Prisoner's Dilemma is an Ultimatum Game.

Mesh:

Year:  2012        PMID: 22615375      PMCID: PMC3387070          DOI: 10.1073/pnas.1206569109

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


  6 in total

1.  Fairness versus reason in the ultimatum game.

Authors:  M A Nowak; K M Page; K Sigmund
Journal:  Science       Date:  2000-09-08       Impact factor: 47.728

Review 2.  Five rules for the evolution of cooperation.

Authors:  Martin A Nowak
Journal:  Science       Date:  2006-12-08       Impact factor: 47.728

3.  The further evolution of cooperation.

Authors:  R Axelrod; D Dion
Journal:  Science       Date:  1988-12-09       Impact factor: 47.728

4.  An interpretation and proof of the Fundamental Theorem of Natural Selection.

Authors:  W J Ewens
Journal:  Theor Popul Biol       Date:  1989-10       Impact factor: 1.570

5.  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

6.  The evolution of cooperation.

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

  6 in total
  90 in total

1.  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

2.  Structural symmetry in evolutionary games.

Authors:  Alex McAvoy; Christoph Hauert
Journal:  J R Soc Interface       Date:  2015-10-06       Impact factor: 4.118

3.  On Nash Equilibrium and Evolutionarily Stable States That Are Not Characterised by the Folk Theorem.

Authors:  Jiawei Li; Graham Kendall
Journal:  PLoS One       Date:  2015-08-19       Impact factor: 3.240

4.  Fusing enacted and expected mimicry generates a winning strategy that promotes the evolution of cooperation.

Authors:  Ilan Fischer; Alex Frid; Sebastian J Goerg; Simon A Levin; Daniel I Rubenstein; Reinhard Selten
Journal:  Proc Natl Acad Sci U S A       Date:  2013-06-03       Impact factor: 11.205

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

Authors:  Alexander J Stewart; Joshua B Plotkin
Journal:  Proc Natl Acad Sci U S A       Date:  2013-09-03       Impact factor: 11.205

6.  Conformity enhances network reciprocity in evolutionary social dilemmas.

Authors:  Attila Szolnoki; Matjaž Perc
Journal:  J R Soc Interface       Date:  2015-02-06       Impact factor: 4.118

7.  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

8.  Structure coefficients and strategy selection in multiplayer games.

Authors:  Alex McAvoy; Christoph Hauert
Journal:  J Math Biol       Date:  2015-04-05       Impact factor: 2.259

9.  Reactive learning strategies for iterated games.

Authors:  Alex McAvoy; Martin A Nowak
Journal:  Proc Math Phys Eng Sci       Date:  2019-03-20       Impact factor: 2.704

10.  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

View more

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