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...

Täydet tiedot

Bibliografiset tiedot
Päätekijät: Elkind, E, Faliszewski, P, Skowron, P, Slinko, A
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