k-赞成投票规则下的 Gibbard-Satterthwaite 博弈
计算机科学与博弈论
2017-07-19 v1
摘要
Gibbard-Satterthwaite 定理意味着存在称为操纵者的选民，他们可以通过策略性投票使选举结果变得对自己有利。当给定偏好轮廓存在多个此类操纵者时，投票就成为这些选民玩的游戏，他们必须对其他人的行动进行策略推理。使游戏更加复杂的是，反操纵者可能试图抵消操纵者的行动。我们的选民是有限理性的，除了操纵或反操纵之外不作更深思考。我们称这些游戏为 Gibbard--Satterthwaite 游戏。本文中我们寻找保证纯策略纳什均衡存在的条件。
引用
@article{arxiv.1707.05619,
title = {Gibbard-Satterthwaite Games for k-Approval Voting Rules},
author = {Umberto Grandi and Daniel Hughes and Francesca Rossi and Arkadii Slinko},
journal= {arXiv preprint arXiv:1707.05619},
year = {2017}
}