Control complexity in Bucklin and fallback voting: A theoretical analysis

Journal of Computer and System Sciences(2015)

引用 25|浏览0
暂无评分
摘要
•Electoral control models ways of changing the outcome of an election via adding, deleting, or partitioning candidates or voters.•A long-running project of research seeks to classify the major voting systems in terms of their computational resistance.•We show that fallback voting is resistant to each of the common types of control except two destructive control types.•We show that Bucklin voting performs almost as well as fallback voting in terms of control resistance.•We investigate the parameterized control complexity of Bucklin and fallback voting.
更多
查看译文
关键词
Computational social choice,Control complexity,Bucklin voting,Fallback voting,Parameterized complexity,Election systems
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要