多数投票制的均衡：懒惰与真实偏向的选民
计算机科学与博弈论
2014-09-16 v1
摘要
我们对具有策略性选民的多数投票 (Plurality) 选举进行了系统研究，这些选民除了对选举获胜者有偏好外，还有次要偏好， govern 其投票无法影响选举结果时的行为。具体而言，我们研究了文献中最近考虑的两种模型：懒惰选民，即在非关键时倾向于弃权；以及真实偏向选民，即在非关键时倾向于真实投票。我们通过调查懒惰和真实偏向选民在不同打破平局规则（字典序规则、随机选民规则、随机候选人规则）下的行为，扩展了先前的工作。这六种次要偏好与打破平局规则的组合中，有两种已在先前工作中被研究。为了理解不同次要偏好和打破平局规则对选举结果的影响，我们研究了其余四种组合。我们刻画了所得策略博弈的纯纳什均衡 (PNE)，并研究了相关计算问题的复杂性。我们的结果扩展到部分选民可能非策略性的情形。
引用
@article{arxiv.1409.4132,
title = {Equilibria of Plurality Voting: Lazy and Truth-biased Voters},
author = {Edith Elkind and Evangelos Markakis and Svetlana Obraztsova and Piotr Skowron},
journal= {arXiv preprint arXiv:1409.4132},
year = {2014}
}