2019
IJCAI
IJCAI 2019
Complexity of Manipulating and Controlling Approval-Based Multiwinner Voting
Abstract
We study the complexity of several manipulation and control problems for six prevalent approval based multiwinner voting rules. We show that these rules generally resist the proposed strategic types. In addition, we also give fixed-parameter tractability results for these problems with respect to several natural parameters and derive polynomial-time algorithms for certain special cases.
🌉
Interdisciplinary Bridge
— Artificial Intelligence and Mathematics & Optimization
🧭
Keyword Pioneer
— voting manipulation
🐝
Cross-Pollinator
— Artificial Intelligence, Computer Science, Computer Vision, Deep Learning, Interdisciplinary, Machine Learning, Mathematics & Optimization, Natural Language Processing, Reinforcement Learning, Speech & Audio