Literature DB >> 26976578

Autocratic strategies for iterated games with arbitrary action spaces.

Alex McAvoy1, Christoph Hauert2.   

Abstract

The recent discovery of zero-determinant strategies for the iterated prisoner's dilemma sparked a surge of interest in the surprising fact that a player can exert unilateral control over iterated interactions. These remarkable strategies, however, are known to exist only in games in which players choose between two alternative actions such as "cooperate" and "defect." Here we introduce a broader class of autocratic strategies by extending zero-determinant strategies to iterated games with more general action spaces. We use the continuous donation game as an example, which represents an instance of the prisoner's dilemma that intuitively extends to a continuous range of cooperation levels. Surprisingly, despite the fact that the opponent has infinitely many donation levels from which to choose, a player can devise an autocratic strategy to enforce a linear relationship between his or her payoff and that of the opponent even when restricting his or her actions to merely two discrete levels of cooperation. In particular, a player can use such a strategy to extort an unfair share of the payoffs from the opponent. Therefore, although the action space of the continuous donation game dwarfs that of the classic prisoner's dilemma, players can still devise relatively simple autocratic and, in particular, extortionate strategies.

Keywords:  cooperation; evolutionary game theory; extortion; repeated games

Mesh:

Year:  2016        PMID: 26976578      PMCID: PMC4822593          DOI: 10.1073/pnas.1520163113

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


  24 in total

1.  Variable investment, the Continuous Prisoner's Dilemma, and the origin of cooperation.

Authors:  T Killingback; M Doebeli; N Knowlton
Journal:  Proc Biol Sci       Date:  1999-09-07       Impact factor: 5.349

2.  The evolutionary origin of cooperators and defectors.

Authors:  Michael Doebeli; Christoph Hauert; Timothy Killingback
Journal:  Science       Date:  2004-10-29       Impact factor: 47.728

Review 3.  Five rules for the evolution of cooperation.

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

4.  The continuous prisoner's dilemma and the evolution of cooperation through reciprocal altruism with variable investment.

Authors:  Timothy Killingback; Michael Doebeli
Journal:  Am Nat       Date:  2002-10       Impact factor: 3.926

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.  Evolution of extortion in structured populations.

Authors:  Attila Szolnoki; Matjaž Perc
Journal:  Phys Rev E Stat Nonlin Soft Matter Phys       Date:  2014-02-14

7.  The evolution of cooperation.

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

8.  Cooperation and control in multiplayer social dilemmas.

Authors:  Christian Hilbe; Bin Wu; Arne Traulsen; Martin A Nowak
Journal:  Proc Natl Acad Sci U S A       Date:  2014-10-27       Impact factor: 11.205

9.  Evolutionary instability of zero-determinant strategies demonstrates that winning is not everything.

Authors:  Christoph Adami; Arend Hintze
Journal:  Nat Commun       Date:  2013       Impact factor: 14.919

10.  Extortion subdues human players but is finally punished in the prisoner's dilemma.

Authors:  Christian Hilbe; Torsten Röhl; Manfred Milinski
Journal:  Nat Commun       Date:  2014-05-29       Impact factor: 14.919

View more
  10 in total

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

2.  Direct reciprocity between individuals that use different strategy spaces.

Authors:  Laura Schmid; Christian Hilbe; Krishnendu Chatterjee; Martin A Nowak
Journal:  PLoS Comput Biol       Date:  2022-06-14       Impact factor: 4.779

3.  A unified framework of direct and indirect reciprocity.

Authors:  Christian Hilbe; Martin A Nowak; Laura Schmid; Krishnendu Chatterjee
Journal:  Nat Hum Behav       Date:  2021-05-13

4.  Memory-two zero-determinant strategies in repeated games.

Authors:  Masahiko Ueda
Journal:  R Soc Open Sci       Date:  2021-05-26       Impact factor: 2.963

5.  Asymmetric Power Boosts Extortion in an Economic Experiment.

Authors:  Christian Hilbe; Kristin Hagel; Manfred Milinski
Journal:  PLoS One       Date:  2016-10-04       Impact factor: 3.240

6.  Five rules for friendly rivalry in direct reciprocity.

Authors:  Yohsuke Murase; Seung Ki Baek
Journal:  Sci Rep       Date:  2020-10-09       Impact factor: 4.379

7.  Cooperation in alternating interactions with memory constraints.

Authors:  Peter S Park; Martin A Nowak; Christian Hilbe
Journal:  Nat Commun       Date:  2022-02-08       Impact factor: 17.694

8.  Mitigation of block withholding attack based on zero-determinant strategy.

Authors:  Min Ren; Hongfeng Guo; Zhihao Wang
Journal:  PeerJ Comput Sci       Date:  2022-07-21

9.  Linear algebraic structure of zero-determinant strategies in repeated games.

Authors:  Masahiko Ueda; Toshiyuki Tanaka
Journal:  PLoS One       Date:  2020-04-02       Impact factor: 3.240

10.  Evolving cooperation in multichannel games.

Authors:  Kate Donahue; Oliver P Hauser; Martin A Nowak; Christian Hilbe
Journal:  Nat Commun       Date:  2020-08-04       Impact factor: 14.919

  10 in total

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