Zero-determinant strategies under observation errors in repeated games

Azumi Mamiya and Genki Ichinose
Phys. Rev. E 102, 032115 – Published 9 September 2020

Abstract

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.

  • Figure
  • Figure
  • Figure
  • Received 31 July 2020
  • Accepted 25 August 2020

DOI:https://doi.org/10.1103/PhysRevE.102.032115

©2020 American Physical Society

Physics Subject Headings (PhySH)

Nonlinear DynamicsInterdisciplinary Physics

Authors & Affiliations

Azumi Mamiya and Genki Ichinose*

  • Department of Mathematical and Systems Engineering, Shizuoka University, Hamamatsu 432-8561, Japan

  • *ichinose.genki@shizuoka.ac.jp

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 102, Iss. 3 — September 2020

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×