Memory-two zero-determinant strategies in repeated games
Abstract
Repeated games have provided an explanation of how mutual cooperation can be achieved even if defection is more favourable in a one-shot game in the Prisoner's Dilemma situation. Recently found zero-determinant (ZD) strategies have substantially been investigated in evolutionary game theory. The original memory-one ZD strategies unilaterally enforce linear relationships between average pay-offs of players. Here, we extend the concept of ZD strategies to memory-two strategies in repeated games. Memory-two ZD strategies unilaterally enforce linear relationships between correlation functions of pay-offs and pay-offs of the previous round. Examples of memory-two ZD strategy in the repeated Prisoner's Dilemma game are provided, some of which generalize the tit-for-tat strategy to a memory-two case. Extension of ZD strategies to memory-n case with n ≥ ̃2 is also straightforward.
- Publication:
-
Royal Society Open Science
- Pub Date:
- May 2021
- DOI:
- 10.1098/rsos.202186
- arXiv:
- arXiv:2011.06772
- Bibcode:
- 2021RSOS....802186U
- Keywords:
-
- Computer Science - Computer Science and Game Theory
- E-Print:
- 14 pages, 5 figures