Rank aggregation methods for the Web
Proceedings of the 10th international conference on World Wide Web
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Complexity of manipulating elections with few candidates
Eighteenth national conference on Artificial intelligence
How many candidates are needed to make elections hard to manipulate?
Proceedings of the 9th conference on Theoretical aspects of rationality and knowledge
Efficient similarity search and classification via rank aggregation
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Junta distributions and the average-case complexity of manipulating elections
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Multi-agent planning as a dynamic search for social consensus
IJCAI'93 Proceedings of the 13th international joint conference on Artifical intelligence - Volume 1
Universal voting protocol tweaks to make manipulation hard
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
The Clarke tax as a consensus mechanism among automated agents
AAAI'91 Proceedings of the ninth National conference on Artificial intelligence - Volume 1
Small coalitions cannot manipulate voting
FC'05 Proceedings of the 9th international conference on Financial Cryptography and Data Security
Anyone but him: The complexity of precluding an alternative
Artificial Intelligence
A sufficient condition for voting rules to be frequently manipulable
Proceedings of the 9th ACM conference on Electronic commerce
Generalized scoring rules and the frequency of coalitional manipulability
Proceedings of the 9th ACM conference on Electronic commerce
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Parameterized Computational Complexity of Dodgson and Young Elections
SWAT '08 Proceedings of the 11th Scandinavian workshop on Algorithm Theory
Frequent Manipulability of Elections: The Case of Two Voters
WINE '08 Proceedings of the 4th International Workshop on Internet and Network Economics
The learnability of voting rules
Artificial Intelligence
Proceedings of the 12th Conference on Theoretical Aspects of Rationality and Knowledge
Llull and copeland voting broadly resist bribery and control
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Approximability of manipulating elections
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
Complexity of strategic behavior in multi-winner elections
Journal of Artificial Intelligence Research
Eliciting single-peaked preferences using comparison queries
Journal of Artificial Intelligence Research
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
Finite local consistency characterizes generalized scoring rules
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Complexity of unweighted coalitional manipulation under some common voting rules
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Making decisions based on the preferences of multiple agents
Communications of the ACM
A scheduling approach to coalitional manipulation
Proceedings of the 11th ACM conference on Electronic commerce
Manipulation of copeland elections
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Using complexity to protect elections
Communications of the ACM
Towards a dichotomy for the Possible Winner problem in elections based on scoring rules
Journal of Computer and System Sciences
Taking the Final Step to a Full Dichotomy of the Possible Winner Problem in Pure Scoring Rules
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Control complexity in fallback voting
CATS '10 Proceedings of the Sixteenth Symposium on Computing: the Australasian Theory - Volume 109
On problem kernels for possible winner determination under the k-approval protocol
MFCS'10 Proceedings of the 35th international conference on Mathematical foundations of computer science
Comparing multiagent systems research in combinatorial auctions and voting
Annals of Mathematics and Artificial Intelligence
Information and Computation
Strategy-proof voting rules over multi-issue domains with restricted preferences
WINE'10 Proceedings of the 6th international conference on Internet and network economics
The complexity of manipulative attacks in nearly single-peaked electorates
Proceedings of the 13th Conference on Theoretical Aspects of Rationality and Knowledge
Multimode control attacks on elections
Journal of Artificial Intelligence Research
Solving election manipulation using integer partitioning problems
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Computational complexity of two variants of the possible winner problem
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Determining possible and necessary winners under common voting rules given partial orders
Journal of Artificial Intelligence Research
Taking the final step to a full dichotomy of the possible winner problem in pure scoring rules
Information Processing Letters
Optimal social choice functions: a utilitarian view
Proceedings of the 13th ACM Conference on Electronic Commerce
Coalitional voting manipulation: a game-theoretic perspective
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
Unweighted coalitional manipulation under the Borda rule Is NP-hard
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
The complexity of manipulative attacks in nearly single-peaked electorates
Artificial Intelligence
The complexity of online manipulation of sequential elections
Journal of Computer and System Sciences
Annals of Mathematics and Artificial Intelligence
Hi-index | 0.03 |
Scoring protocols are a broad class of voting systems. Each is defined by a vector (@a"1,@a"2,...,@a"m), @a"1=@a"2=...=@a"m, of integers such that each voter contributes @a"1 points to his/her first choice, @a"2 points to his/her second choice, and so on, and any candidate receiving the most points is a winner. What is it about scoring-protocol election systems that makes some have the desirable property of being NP-complete to manipulate, while others can be manipulated in polynomial time? We find the complete, dichotomizing answer: Diversity of dislike. Every scoring-protocol election system having two or more point values assigned to candidates other than the favorite-i.e., having @?{@a"i|2==2-is NP-complete to manipulate. Every other scoring-protocol election system can be manipulated in polynomial time. In effect, we show that-other than trivial systems (where all candidates alway tie), plurality voting, and plurality voting's transparently disguised translations-every scoring-protocol election system is NP-complete to manipulate.