Voting for movies: the anatomy of a recommender system
Proceedings of the third annual conference on Autonomous Agents
Rank aggregation methods for the Web
Proceedings of the 10th international conference on World Wide Web
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Efficient similarity search and classification via rank aggregation
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Journal of Computer and System Sciences
When are elections with few candidates hard to manipulate?
Journal of the ACM (JACM)
Anyone but him: The complexity of precluding an alternative
Artificial Intelligence
Proceedings of the 12th Conference on Theoretical Aspects of Rationality and Knowledge
Multi-agent planning as a dynamic search for social consensus
IJCAI'93 Proceedings of the 13th international joint conference on Artifical intelligence - Volume 1
Llull and Copeland voting computationally resist bribery and constructive control
Journal of Artificial Intelligence Research
How hard is bribery in elections?
Journal of Artificial Intelligence Research
The complexity of manipulative attacks in nearly single-peaked electorates
Proceedings of the 13th Conference on Theoretical Aspects of Rationality and Knowledge
The complexity of voter partition in Bucklin and fallback voting: solving three open problems
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Studies in computational aspects of voting: open problems of downey and fellows
The Multivariate Algorithmic Revolution and Beyond
Control complexity in bucklin, fallback, and plurality voting: an experimental approach
SEA'12 Proceedings of the 11th international conference on Experimental Algorithms
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Control in the presence of manipulators: cooperative and competitive cases
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Control complexity of schulze voting
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Normalized Range Voting Broadly Resists Control
Theory of Computing Systems
The complexity of manipulative attacks in nearly single-peaked electorates
Artificial Intelligence
Annals of Mathematics and Artificial Intelligence
Hi-index | 0.00 |
We study the control complexity of fallback voting. Like manipulation and bribery, electoral control describes ways of changing the outcome of an election; unlike manipulation or bribery attempts, control actions---such as adding/deleting/partitioning either candidates or voters---modify the participative structure of an election. Computational complexity can be used to protect elections from control attempts, i.e., proving an election system resistant to some type of control shows that the success of the corresponding control action, though not impossible, is computationally prohibitive. We show that fallback voting, an election system combining approval with majority voting (Brams & Sanver 2009), is resistant to each of the 14 common types of candidate control, and also to three types of voter control. The only election systems previously known to be fully resistant to candidate control are plurality (Bartholdi III et al. 1992, Hemaspaandra et al. 2007) and sincere-strategy preference-based approval voting (SP-AV) (Erdélyi et al. 2009). However, plurality has fewer resistances to voter control than fallback voting, and SP-AV (as modified by Erdélyi et al. (2009)) is arguably less natural a system than fallback voting.