策略性参选均衡的新结果
计算机科学与博弈论
2016-02-25 v2 人工智能
多智能体系统
摘要
我们考虑一种投票情境，其中候选人对选举结果拥有偏好，并可自由加入或退出选举。相应的参选博弈（候选人策略性地选择是否参与）最初由 Dutta 等人研究，他们表明没有任何满足一致性的非独裁投票程序是参选策略证明的，即所有候选人参加选举的联合行动并不总是纯策略纳什均衡。Dutta 等人还表明，对于某些投票树程序，存在没有纯纳什均衡的参选博弈；而对于通过连续淘汰产生老练获胜者的规则，所有博弈都存在纯纳什均衡。此前关于其他投票规则的结果尚属空白。在此我们证明了若干此类结果。对于四位候选人，大致结论是：大多数计分规则（Borda 规则除外）不能保证纯纳什均衡的存在，但对于奇数选民，Condorcet 一致规则可以保证。对于五位候选人，我们研究的大多数规则不再具有这种保证。最后，我们确定了一项显著规则，它能保证对于任意数量的候选人（且选民数为奇数）纯纳什均衡的存在：Copeland 规则。我们还表明，在对投票规则的温和假设下，强均衡的存在性无法得到保证。
引用
@article{arxiv.1306.1849,
title = {New Results on Equilibria in Strategic Candidacy},
author = {Jérôme Lang and Nicolas Maudet and Maria Polukarov and Alice Cohen-Hadria},
journal= {arXiv preprint arXiv:1306.1849},
year = {2016}
}