折扣收益下重复多人社会困境中的零行列式策略
计算机科学与博弈论
2020-04-30 v2
摘要
在两人重复博弈中，零行列式(ZD)策略使参与者能够单方面强制其自身与对手收益之间的线性收益关系，而不论对手策略如何。ZD策略的这种操纵特性因其与大规模种群中演化博弈结果分布式控制的密切联系而引起了研究者的显著关注。本文推导了在由固定且共同的折扣因子决定的有限期望轮数多人社会困境中，某一收益关系可强制成立的充分必要条件。此类折扣因子存在阈值，高于该阈值便可强制实现期望的收益关系。我们的结果表明，取决于群体规模与ZD策略者初始合作概率，存在勒索型、慷慨型与均衡型ZD策略。阈值折扣因子依赖于期望收益关系与单轮收益的变异程度。为展示我们结果的效用，将其应用于多人社会困境，并说明折扣如何影响ZD纳什均衡。
引用
@article{arxiv.1910.07858,
title = {Zero-Determinant strategies in repeated multiplayer social dilemmas with discounted payoffs},
author = {Alain Govaert and Ming Cao},
journal= {arXiv preprint arXiv:1910.07858},
year = {2020}
}
备注
14 pages, 2 figures