团队竞赛中被支配玩家的力量
计算机科学与博弈论
2016-02-25 v2 多智能体系统
摘要
我们研究了两支队伍之间的多轮团队竞赛，其中每队在每轮同时选择一名玩家，且每名玩家最多出场一次。该竞赛定义了一个具有完美回忆的扩展式博弈，并可通过标准方法高效求解。我们关注该博弈的子博弈完美均衡的性质。我们首先表明，当没有冗余玩家时（即每队玩家数等于竞赛轮数），均匀随机策略是两队的子博弈完美均衡策略。其次，若队伍拥有冗余玩家且玩家实力具有传递性，则该队可安全放弃其弱玩家。随后我们聚焦于更有趣的情形：存在冗余玩家且玩家实力不具有传递性。在此情形下，我们得到若干反直觉结果。首先，一名玩家即便被对方整个队伍所支配，也可能有助于提升其队伍的收益。我们给出了被支配玩家有用的必要条件。我们还研究了被支配玩家能提升收益的程度。这些结果为参与和设计一般团队竞赛提供了见解。
引用
@article{arxiv.1602.02063,
title = {On the power of dominated players in team competitions},
author = {Kai Jin and Pingzhong Tang and Shiteng Chen},
journal= {arXiv preprint arXiv:1602.02063},
year = {2016}
}
备注
8pages, AAMAS2016