arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2311.07124math.OC
收藏

零行列式策略的设计及其在网络化重复博弈中的应用

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

Daizhan Cheng, Changxi Li

AI总结:

本文利用半张量积推导重复博弈的轮廓演化方程,设计一般有限博弈的零行列式策略,给出充要条件,并针对网络化重复博弈提出虚拟对手与简化技术。

摘要:

利用矩阵的半张量积(STP),得到了重复有限博弈的轮廓演化方程(PEE)。借助PEE,针对一般有限博弈发展了零行列式(ZD)策略。随后,获得了一个公式,用于设计具有多参与者和非对称策略的一般有限博弈的ZD策略。得到了一个充要条件,以确保所设计的ZD策略的可用性。由此可知,参与者$i$能够单方面设计$k_i-1$(比其策略数少一个)个关于所有参与者期望收益的支配线性关系。最后,针对网络化重复博弈(NRGs)提出了虚拟对手参与者。提出了一种技术,通过减少前沿策略的数量来简化模型。

英文摘要:

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 $i$ is able to unilaterally design $k_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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑