English

Memory-two zero-determinant strategies in repeated games

Computer Science and Game Theory 2021-05-27 v5

Abstract

Repeated games have provided an explanation how mutual cooperation can be achieved even if defection is more favorable in a one-shot game in prisoner's dilemma situation. Recently found zero-determinant strategies have substantially been investigated in evolutionary game theory. The original memory-one zero-determinant strategies unilaterally enforce linear relations between average payoffs of players. Here, we extend the concept of zero-determinant strategies to memory-two strategies in repeated games. Memory-two zero-determinant strategies unilaterally enforce linear relations between correlation functions of payoffs and payoffs at the previous round. Examples of memory-two zero-determinant strategy in the repeated prisoner's dilemma game are provided, some of which generalize the Tit-for-Tat strategy to memory-two case. Extension of zero-determinant strategies to memory-nn case with n2n\geq 2 is also straightforward.

Keywords

Cite

@article{arxiv.2011.06772,
  title  = {Memory-two zero-determinant strategies in repeated games},
  author = {Masahiko Ueda},
  journal= {arXiv preprint arXiv:2011.06772},
  year   = {2021}
}

Comments

14 pages, 5 figures

R2 v1 2026-06-23T20:10:07.703Z