Journal of Computer and System Sciences
When are elections with few candidates hard to manipulate?
Journal of the ACM (JACM)
Generalized scoring rules and the frequency of coalitional manipulability
Proceedings of the 9th ACM conference on Electronic commerce
Algorithms for the coalitional manipulation problem
Artificial Intelligence
Junta distributions and the average-case complexity of manipulating elections
Journal of Artificial Intelligence Research
A multivariate complexity analysis of determining possible winners given incomplete votes
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
A scheduling approach to coalitional manipulation
Proceedings of the 11th ACM conference on Electronic commerce
Using complexity to protect elections
Communications of the ACM
Is computational complexity a barrier to manipulation?
CLIMA'10 Proceedings of the 11th international conference on Computational logic in multi-agent systems
Is computational complexity a barrier to manipulation?
Annals of Mathematics and Artificial Intelligence
Taking the final step to a full dichotomy of the possible winner problem in pure scoring rules
Information Processing Letters
Where are the hard manipulation problems?
Journal of Artificial Intelligence Research
Campaigns for lazy voters: truncated ballots
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Manipulation under voting rule uncertainty
Proceedings of the 11th 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
Manipulating two stage voting rules
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Coalitional manipulation for Schulze's rule
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Exact algorithms for weighted and unweighted borda manipulation problems
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
How to change a group's collective decision?
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Normalized Range Voting Broadly Resists Control
Theory of Computing Systems
Annals of Mathematics and Artificial Intelligence
A smooth transition from powerlessness to absolute power
Journal of Artificial Intelligence Research
Hi-index | 0.00 |
The Borda voting rule is a positional scoring rule where, for m candidates, for every vote the first candidate receives m- 1 points, the second m- 2 points and so on. A Borda winner is a candidate with highest total score. It has been a prominent open problem to determine the computational complexity of UNWEIGHTED COALITIONAL MANIPULATION UNDER BORDA: Can one add a certain number of additional votes (called manipulators) to an election such that a distinguished candidate becomes a winner? We settle this open problem by showing NP-hardness even for two manipulators and three input votes. Moreover, we discuss extensions and limitations of this hardness result.