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
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
Vote manipulation in the presence of multiple sincere ballots
TARK '07 Proceedings of the 11th conference on Theoretical aspects of rationality and knowledge
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
Algorithms for the coalitional manipulation problem
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
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
Nonexistence of voting rules that are usually hard to manipulate
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Llull and copeland voting broadly resist bribery and control
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Junta distributions and the average-case complexity of manipulating elections
Journal of Artificial Intelligence Research
Hybrid elections broaden complexity-theoretic resistance to control
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Vote and aggregation in combinatorial domains with structured preferences
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
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
Parameterized complexity of candidate control in elections and related digraph problems
Theoretical Computer Science
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
How hard is it to control sequential elections via the agenda?
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Multimode control attacks on elections
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
On the role of distances in defining voting rules
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
Multimode control attacks on elections
Journal of Artificial Intelligence Research
Possible winners when new alternatives join: new results coming up!
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Cloning in elections: finding the possible winners
Journal of Artificial Intelligence Research
On manipulation in multi-winner elections based on scoring rules
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Achieving fully proportional representation is easy in practice
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Multi-winner social choice with incomplete preferences
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
On the computation of fully proportional representation
Journal of Artificial Intelligence Research
Annals of Mathematics and Artificial Intelligence
Hi-index | 0.02 |
Although recent years have seen a surge of interest in the computational aspects of social choice, no specific attention has previously been devoted to elections with multiple winners, e.g., elections of an assembly or committee. In this paper, we characterize the worst-case complexity of manipulation and control in the context of four prominent multiwinner voting systems, under different formulations of the strategic agent's goal.