Literature DB >> 29154776

Zero-determinant strategies in finitely repeated games.

Genki Ichinose1, Naoki Masuda2.   

Abstract

Direct reciprocity is a mechanism for sustaining mutual cooperation in repeated social dilemma games, where a player would keep cooperation to avoid being retaliated by a co-player in the future. So-called zero-determinant (ZD) strategies enable a player to unilaterally set a linear relationship between the player's own payoff and the co-player's payoff regardless of the strategy of the co-player. In the present study, we analytically study zero-determinant strategies in finitely repeated (two-person) prisoner's dilemma games with a general payoff matrix. Our results are as follows. First, we present the forms of solutions that extend the known results for infinitely repeated games (with a discount factor w of unity) to the case of finitely repeated games (0 < w < 1). Second, for the three most prominent ZD strategies, the equalizers, extortioners, and generous strategies, we derive the threshold value of w above which the ZD strategies exist. Third, we show that the only strategies that enforce a linear relationship between the two players' payoffs are either the ZD strategies or unconditional strategies, where the latter independently cooperates with a fixed probability in each round of the game, proving a conjecture previously made for infinitely repeated games.
Copyright © 2017 Elsevier Ltd. All rights reserved.

Entities:  

Keywords:  Cooperation; Direct reciprocity; Discount factor; Prisoner’s dilemma game

Mesh:

Year:  2017        PMID: 29154776     DOI: 10.1016/j.jtbi.2017.11.002

Source DB:  PubMed          Journal:  J Theor Biol        ISSN: 0022-5193            Impact factor:   2.691


  7 in total

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

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

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

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

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

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

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

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

  7 in total

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