投票均衡的局部优势理论
计算机科学与博弈论
2014-04-22 v2
摘要
众所周知,没有合理的投票规则是防策略的。而且,常见的多数投票规则特别容易受到选民的策略行为影响,实证研究表明人们在实践中经常策略性投票。已经提出了多种博弈论模型来更好地理解和预测这种行为及其结果。然而,这些模型通常对选民行为及其投票所依据的信息做出不切实际的假设。我们提出了一种新的策略投票模型,考虑了选民的有限理性以及他们获取可靠信息的有限途径。我们引入了一个基于局部优势的简单行为启发式,其中每个选民考虑一组可能的世界状态而不分配概率。这组状态基于候选人的预期得分(例如,来自不准确的民调)构建。在投票均衡中,所有选民都投票给在可能状态集合中不被支配的候选人。我们证明这些投票均衡在多数投票规则下对于一大类局部优势关系(即决定哪些状态可能的不同方式)存在。此外,我们表明在选民可能反复改变投票的迭代设置中,如果选民从真实状态开始,基于局部优势的动态会快速收敛到均衡。在更一般设置下也提供了较弱的收敛保证。通过对生成的和真实的偏好配置文件进行广泛的策略投票模拟,我们表明收敛快速且稳健,出现的均衡在各种起始条件下一致,并且复制了广泛已知的人类投票行为模式,如杜瓦杰定律。此外,与真实投票相比,策略投票通常提高了获胜者的质量。
引用
@article{arxiv.1404.4688,
title = {A Local-Dominance Theory of Voting Equilibria},
author = {Reshef Meir and Omer Lev and Jeffrey S. Rosenschein},
journal= {arXiv preprint arXiv:1404.4688},
year = {2014}
}