任意动作空间下重复博弈的专制策略
种群与进化
2016-04-12 v3
摘要
最近发现的重复囚徒困境的零行列式策略,激发了对玩家可对重复交互施加单边控制这一惊人事实的兴趣热潮。然而,这些显著策略已知仅存在于玩家在两种替代动作(如“合作”与“背叛”)间选择的游戏中。在此,我们通过将零行列式策略扩展到具有更一般动作空间的重复博弈,引入了一类更广泛的专制策略。我们以连续捐赠博弈为例,它代表了囚徒困境的一个直观扩展到连续合作水平范围的实例。令人惊讶的是,尽管对手有无限多捐赠水平可选,玩家仍可设计一种专制策略,在其自身动作仅限制为两个离散合作水平时,强制其收益与对手收益之间的线性关系。特别地,玩家可利用此类策略从对手处勒索不公道的收益份额。因此,尽管连续捐赠博弈的动作空间使经典囚徒困境相形见绌,玩家仍可得设计相对简单的专制且特别是勒索性的策略。
引用
@article{arxiv.1510.09073,
title = {Autocratic strategies for iterated games with arbitrary action spaces},
author = {Alex McAvoy and Christoph Hauert},
journal= {arXiv preprint arXiv:1510.09073},
year = {2016}
}
备注
22 pages; final version