Mamiya Azumi, Ichinose Genki
Department of Mathematical and Systems Engineering, Shizuoka University, Hamamatsu 432-8561, Japan.
Phys Rev E. 2020 Sep;102(3-1):032115. doi: 10.1103/PhysRevE.102.032115.
Zero-determinant (ZD) strategies are a novel class of strategies in the repeated prisoner's dilemma (RPD) game discovered by Press and Dyson. This strategy set enforces a linear payoff relationship between a focal player and the opponent regardless of the opponent's strategy. In the RPD game, games with discounting and observation errors represent an important generalization, because they are better able to capture real life interactions which are often noisy. However, they have not been considered in the original discovery of ZD strategies. In some preceding studies, each of them has been considered independently. Here, we analytically study the strategies that enforce linear payoff relationships in the RPD game considering both a discount factor and observation errors. As a result, we first reveal that the payoffs of two players can be represented by the form of determinants as shown by Press and Dyson even with the two factors. Then, we search for all possible strategies that enforce linear payoff relationships and find that both ZD strategies and unconditional strategies are the only strategy sets to satisfy the condition. We also show that neither Extortion nor Generous strategies, which are subsets of ZD strategies, exist when there are errors. Finally, we numerically derive the threshold values above which the subsets of ZD strategies exist. These results contribute to a deep understanding of ZD strategies in society.
零行列式(ZD)策略是Press和Dyson在重复囚徒困境(RPD)博弈中发现的一类新型策略。该策略集强制焦点参与者与对手之间存在线性收益关系,而不管对手的策略如何。在RPD博弈中,具有贴现和观察误差的博弈代表了一种重要的推广,因为它们更能捕捉现实生活中往往存在噪声的互动。然而,在ZD策略的最初发现中并未考虑它们。在一些先前的研究中,它们各自被独立考虑。在这里,我们在考虑贴现因子和观察误差的情况下,对强制RPD博弈中线性收益关系的策略进行分析研究。结果,我们首先揭示即使存在这两个因素,两个参与者的收益也可以用Press和Dyson所展示的行列式形式表示。然后,我们寻找所有强制线性收益关系的可能策略,发现ZD策略和无条件策略是满足该条件的唯一策略集。我们还表明,当存在误差时,ZD策略的子集敲诈策略和慷慨策略都不存在。最后,我们通过数值推导得出ZD策略子集存在的阈值。这些结果有助于深入理解社会中的ZD策略。