首页> 外文会议>International Symposium on Algorithmic Game Theory >New Results on Equilibria in Strategic Candidacy
【24h】

New Results on Equilibria in Strategic Candidacy

机译:战略候选的均衡新结果

获取原文

摘要

We consider a voting setting where candidates have preferences about the outcome of the election and are free to join or leave the election. The corresponding candidacy game, where candidates choose strategically to participate or not, has been studied in very few papers, mainly by Dutta et al. [5,6], who showed that no non-dictatorial voting procedure satisfying unanimity is candidacy-strategyproof, or equivalently, is such that the joint action where all candidates enter the election is always a pure strategy Nash equilibrium. They also showed that for voting trees, there are candidacy games with no pure strategy equilibria. However, no results were known about other voting rules. Here we prove several such results. Some are positive (a pure strategy Nash equilibrium is guaranteed for Copeland and the uncovered set, whichever is the number of candidates, and for all Condorcet-consistent rules, for 4 candidates). Some are negative, namely for plurality and maximin.
机译:我们考虑候选人有关于选举结果的偏好,并且可以自由加入或离开选举。相应的候选游戏,候选人在战略上选择参与或没有,已经在很少的论文中研究过,主要由Dutta等人进行。 [5,6]谁表明,没有满足一致性的非专政投票程序是候选战略或等效的,这使得所有候选人进入选举的联合行动总是纯粹的策略纳入均衡。他们还表明,对于投票树,有候选游戏没有纯粹的策略均衡。但是,没有结果是关于其他投票规则所知的。在这里,我们证明了几种这样的结果。有些是积极的(纯粹的策略纳什均衡被保证为COPELAND和未覆盖的集合,以候选人为准,以及所有露天电容为4个候选者的候选人)。有些是阴性的,即用于多个和最大值。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号