The Complexity of Multiwinner Voting Rules with Variable Number of Winners
Abstract
We consider the approval-based model of elections, and undertake a computational study of voting rules which select committees whose size is not predetermined. While voting rules that output committees with a predetermined number of winning candidates are quite well studied, the study of elections with variable number of winners has only recently been initiated by Kilgour. This paper aims at achieving a better understanding of these rules, their computational complexity, and on scenarios for which they might be applicable.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2017
- DOI:
- 10.48550/arXiv.1711.06641
- arXiv:
- arXiv:1711.06641
- Bibcode:
- 2017arXiv171106641F
- Keywords:
-
- Computer Science - Computer Science and Game Theory
- E-Print:
- 15 pages, 2 figures, 1 table