一种设计零行列式策略的公式
计算机科学与博弈论
2021-07-08 v1
摘要
本文给出一种用于设计一般有限博弈零行列式（ZD）策略的公式，该类博弈具有 个参与者且各参与者可拥有不同数量的策略。为此，利用矩阵的半张量积（STP），得到重复有限博弈的态势演化方程。在此基础上，基于 Press 和 Dyson 提出的相同技术，发展出一般有限博弈的 ZD 策略。获得了可直接为任意参与者设计 ZD 策略的公式，而无需沿用原有的 ZD 设计流程。给出了保证所设计 ZD 策略有效性的充要条件。由此也明确，参与者 能够单方面设计关于所有参与者期望收益的 个主导线性关系。最后，针对网络演化博弈（NEGs）提出虚拟对手参与者，并借此将 ZD 策略应用于 NEGs。令人惊讶的是，网络中的个体可利用 ZD 策略与整个其余网络相抗衡。
引用
@article{arxiv.2107.03255,
title = {A Formula for Designing Zero-Determinant Strategies},
author = {Daizhan Cheng},
journal= {arXiv preprint arXiv:2107.03255},
year = {2021}
}