A threshold of ln n for approximating set cover
Journal of the ACM (JACM)
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
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
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
Anyone but him: The complexity of precluding an alternative
Artificial Intelligence
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
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Copeland Voting Fully Resists Constructive Control
AAIM '08 Proceedings of the 4th international conference on Algorithmic Aspects in Information and Management
Sincere-Strategy Preference-Based Approval Voting Broadly Resists Control
MFCS '08 Proceedings of the 33rd international symposium on Mathematical Foundations of Computer Science
Algorithms for the coalitional manipulation problem
Artificial Intelligence
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
Adaptation of Voting Rules in Agent Societies
Organized Adaption in Multi-Agent Systems
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
Junta distributions and the average-case complexity of manipulating elections
Journal of Artificial Intelligence Research
Complexity of strategic behavior in multi-winner elections
Journal of Artificial Intelligence Research
Comparing multiagent systems research in combinatorial auctions and voting
Annals of Mathematics and Artificial Intelligence
Interleaving multi-agent systems and social networks for organized adaptation
Computational & Mathematical Organization Theory
On the computation of fully proportional representation
Journal of Artificial Intelligence Research
Hi-index | 0.00 |
Although recent years have seen a surge of interest in the computational aspects of social choice, no attention has previously been devoted to elections with multiple winners, e.g., elections of an assembly or committee. In this paper, we fully characterize the worst-case complexity of manipulation and control in the context of four prominent multi-winner voting systems. Additionally, we show that several tailor-made multi-winner voting schemes are impractical, as it is NP-hard to select the winners in these schemes.