Bucklin 投票与Fallback 投票中操纵、贿赂及竞选管理的复杂性
计算机科学与博弈论
2013-07-30 v1
摘要
计算社会选择的一个核心主题是研究投票系统在多大程度上能够计算性地抵抗旨在影响选举结果的操纵性攻击，例如操纵（即策略性投票）、控制以及贿赂。Bucklin 投票和 Fallback 投票是对控制攻击具有最广泛抵抗力（即 NP 难）的投票系统之一。然而，关于它们在操纵和贿赂攻击方面的行为知之甚少。我们全面研究了 Bucklin 投票和 Fallback 投票在许多常见操纵和贿赂场景下的计算抵抗力；我们还通过考虑 Bucklin 和 Fallback 的几个竞选管理问题来补充我们的讨论。
关键词
引用
@article{arxiv.1307.7322,
title = {Complexity of Manipulation, Bribery, and Campaign Management in Bucklin and Fallback Voting},
author = {Piotr Faliszewski and Yannick Reisch and Jörg Rothe and Lena Schend},
journal= {arXiv preprint arXiv:1307.7322},
year = {2013}
}
备注
28 pages