An automated meeting scheduling system that utilizes user preferences
AGENTS '97 Proceedings of the first international conference on Autonomous agents
Voting for movies: the anatomy of a recommender system
Proceedings of the third annual conference on Autonomous Agents
A heuristic technique for multi-agent planning
Annals of Mathematics and Artificial Intelligence
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
Average-case tractability of manipulation in voting via the fraction of manipulators
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Nonexistence of voting rules that are usually hard to manipulate
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Junta distributions and the average-case complexity of manipulating elections
Journal of Artificial Intelligence Research
Multi-winner elections: complexity of manipulation, control, and winner-determination
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Universal voting protocol tweaks to make manipulation hard
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Small coalitions cannot manipulate voting
FC'05 Proceedings of the 9th international conference on Financial Cryptography and Data Security
Hybrid voting protocols and hardness of manipulation
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
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
A broader picture of the complexity of strategic behavior in multi-winner elections
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
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
A new perspective on implementation by voting trees
Proceedings of the 10th ACM conference on Electronic commerce
Approximability of manipulating elections
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
Determining possible and necessary winners under common voting rules given partial orders
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
Complexity of unweighted coalitional manipulation under some common voting rules
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Is computational complexity a barrier to manipulation?
Annals of Mathematics and Artificial Intelligence
Discrete Applied Mathematics
Hi-index | 0.00 |
We investigate the problem of coalitional manipulation in elections, which is known to be hard in a variety of voting rules. We put forward efficient algorithms for the problem in Scoring rules, Maximum and Plurality with runoff, and analyze their windows of error. Specifically, given an instance on which an algorithm fails, we bound the additional power the manipulators need in order to succeed. We finally discuss the implications of our results with respect to the popular approach of employing computational hardness to preclude manipulation.