中文

任意动作空间下重复博弈的专制策略

种群与进化 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