Properties of multiwinner voting rules
A committee selection rule (or, multiwinner voting rule) is a mapping that takes a collection of strict preference rankings and a positive integer k as input, and outputs one or more subsets of candidates of size k. In this paper we consider committee selection rules that can be viewed as generaliza...
Päätekijät: | , , , |
---|---|
Aineistotyyppi: | Journal article |
Julkaistu: |
Springer Berlin Heidelberg
2017
|
_version_ | 1826288539201961984 |
---|---|
author | Elkind, E Faliszewski, P Skowron, P Slinko, A |
author_facet | Elkind, E Faliszewski, P Skowron, P Slinko, A |
author_sort | Elkind, E |
collection | OXFORD |
description | A committee selection rule (or, multiwinner voting rule) is a mapping that takes a collection of strict preference rankings and a positive integer k as input, and outputs one or more subsets of candidates of size k. In this paper we consider committee selection rules that can be viewed as generalizations of single-winner scoring rules, including SNTV, Bloc, k-Borda, STV, as well as several variants of the Chamberlin–Courant rule and the Monroe rule and their approximations. We identify two natural broad classes of committee selection rules, and show that many of the existing rules belong to one or both of these classes. We then formulate a number of desirable properties of committee selection rules, and evaluate the rules we consider with respect to these properties. |
first_indexed | 2024-03-07T02:15:13Z |
format | Journal article |
id | oxford-uuid:a1fc9cd5-cfaf-4930-8f4d-c94b67bb38af |
institution | University of Oxford |
last_indexed | 2024-03-07T02:15:13Z |
publishDate | 2017 |
publisher | Springer Berlin Heidelberg |
record_format | dspace |
spelling | oxford-uuid:a1fc9cd5-cfaf-4930-8f4d-c94b67bb38af2022-03-27T02:17:11ZProperties of multiwinner voting rulesJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:a1fc9cd5-cfaf-4930-8f4d-c94b67bb38afSymplectic Elements at OxfordSpringer Berlin Heidelberg2017Elkind, EFaliszewski, PSkowron, PSlinko, AA committee selection rule (or, multiwinner voting rule) is a mapping that takes a collection of strict preference rankings and a positive integer k as input, and outputs one or more subsets of candidates of size k. In this paper we consider committee selection rules that can be viewed as generalizations of single-winner scoring rules, including SNTV, Bloc, k-Borda, STV, as well as several variants of the Chamberlin–Courant rule and the Monroe rule and their approximations. We identify two natural broad classes of committee selection rules, and show that many of the existing rules belong to one or both of these classes. We then formulate a number of desirable properties of committee selection rules, and evaluate the rules we consider with respect to these properties. |
spellingShingle | Elkind, E Faliszewski, P Skowron, P Slinko, A Properties of multiwinner voting rules |
title | Properties of multiwinner voting rules |
title_full | Properties of multiwinner voting rules |
title_fullStr | Properties of multiwinner voting rules |
title_full_unstemmed | Properties of multiwinner voting rules |
title_short | Properties of multiwinner voting rules |
title_sort | properties of multiwinner voting rules |
work_keys_str_mv | AT elkinde propertiesofmultiwinnervotingrules AT faliszewskip propertiesofmultiwinnervotingrules AT skowronp propertiesofmultiwinnervotingrules AT slinkoa propertiesofmultiwinnervotingrules |