Design of zero-determinant strategies and its application to networked repeated games
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 is able to unilaterally design (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