English

Controlling conditional expectations by zero-determinant strategies

Optimization and Control 2022-09-07 v5 Computer Science and Game Theory Physics and Society

Abstract

Zero-determinant strategies are memory-one strategies in repeated games which unilaterally enforce linear relations between expected payoffs of players. Recently, the concept of zero-determinant strategies was extended to the class of memory-nn strategies with n1n\geq 1, which enables more complicated control of payoffs by one player. However, what we can do by memory-nn zero-determinant strategies is still not clear. Here, we show that memory-nn zero-determinant strategies in repeated games can be used to control conditional expectations of payoffs. Equivalently, they can be used to control expected payoffs in biased ensembles, where a history of action profiles with large value of bias function is more weighted. Controlling conditional expectations of payoffs is useful for strengthening zero-determinant strategies, because players can choose conditions in such a way that only unfavorable action profiles to one player are contained in the conditions. We provide several examples of memory-nn zero-determinant strategies in the repeated prisoner's dilemma game. We also explain that a deformed version of zero-determinant strategies is easily extended to the memory-nn case.

Keywords

Cite

@article{arxiv.2012.10231,
  title  = {Controlling conditional expectations by zero-determinant strategies},
  author = {Masahiko Ueda},
  journal= {arXiv preprint arXiv:2012.10231},
  year   = {2022}
}

Comments

22 pages

R2 v1 2026-06-23T21:04:34.949Z