Ichinose Genki, Masuda Naoki
Department of Mathematical and Systems Engineering, Shizuoka University, 3-5- 1 Johoku, Naka-ku, Hamamatsu, 432-8561, Japan.
Department of Engineering Mathematics, University of Bristol, Merchant Venturers Building, Woodland Road, Clifton, Bristol BS8 1UB, United Kingdom.
J Theor Biol. 2018 Feb 7;438:61-77. doi: 10.1016/j.jtbi.2017.11.002. Epub 2017 Nov 14.
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.
直接互惠是在重复社会困境博弈中维持相互合作的一种机制,在这种博弈中,玩家会保持合作以避免未来被合作玩家报复。所谓的零行列式(ZD)策略使玩家能够单方面设定自己的收益与合作玩家收益之间的线性关系,而不管合作玩家的策略如何。在本研究中,我们对具有一般收益矩阵的有限重复(两人)囚徒困境博弈中的零行列式策略进行了分析研究。我们的结果如下。首先,我们给出了解的形式,将无限重复博弈(折扣因子w为1)的已知结果扩展到了有限重复博弈(0 < w < 1)的情况。其次,对于三种最突出的ZD策略,即均等者策略、敲诈者策略和慷慨策略,我们推导出了w的阈值,高于该阈值ZD策略存在。第三,我们表明,唯一能强制在两个玩家收益之间建立线性关系的策略要么是ZD策略,要么是无条件策略,其中后者在游戏的每一轮中以固定概率独立合作,这证明了之前针对无限重复博弈所做的一个猜想。