TY - JOUR
T1 - Zero-determinant strategies in finitely repeated games
AU - Ichinose, Genki
AU - Masuda, Naoki
N1 - Funding Information:
We acknowledge Christian Hilbe, Shun Kurokawa, and Kohei Tamura for valuable comments on the manuscript. G.I. acknowledges the support by HAYAO NAKAYAMA Foundation for Science & Technology and Culture . N.M. acknowledges the support provided through JST, CREST , Japan (No. JPMJCR1304 ), and JST, ERATO , Kawarabayashi Large Graph Project, Japan ( JPMJER1201 ).
Publisher Copyright:
© 2017 Elsevier Ltd
PY - 2018/2/7
Y1 - 2018/2/7
N2 - 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.
AB - 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.
KW - Cooperation
KW - Direct reciprocity
KW - Discount factor
KW - Prisoner's dilemma game
UR - http://www.scopus.com/inward/record.url?scp=85034816209&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85034816209&partnerID=8YFLogxK
U2 - 10.1016/j.jtbi.2017.11.002
DO - 10.1016/j.jtbi.2017.11.002
M3 - Article
C2 - 29154776
AN - SCOPUS:85034816209
SN - 0022-5193
VL - 438
SP - 61
EP - 77
JO - Journal of Theoretical Biology
JF - Journal of Theoretical Biology
ER -