English

Design of zero-determinant strategies and its application to networked repeated games

Optimization and Control 2023-11-14 v1

Abstract

Using semi-tensor product (STP) of matrices, the profile evolutionary equation (PEE) for repeated finite games is obtained. By virtue of PEE, the zero-determinant (ZD) strategies are developed for general finite games. A formula is then obtained to design ZD strategies for general finite games with multi-player and asymmetric strategies. A necessary and sufficient condition is obtained to ensure the availability of the designed ZD strategies. It follows that player ii is able to unilaterally design ki1k_i-1 (one less than the number of her strategies) dominating linear relations about the expected payoffs of all players. Finally, the fictitious opponent player is proposed for networked repeated games (NRGs). A technique is proposed to simplify the model by reducing the number of frontier strategies.

Keywords

Cite

@article{arxiv.2311.07124,
  title  = {Design of zero-determinant strategies and its application to networked repeated games},
  author = {Daizhan Cheng and Changxi Li},
  journal= {arXiv preprint arXiv:2311.07124},
  year   = {2023}
}

Comments

arXiv admin note: substantial text overlap with arXiv:2107.03255