Cargando…

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

Descripción completa

Detalles Bibliográficos
Autores principales: Elkind, Edith, Faliszewski, Piotr, Skowron, Piotr, Slinko, Arkadii
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer Berlin Heidelberg 2017
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7089675/
https://www.ncbi.nlm.nih.gov/pubmed/32226187
http://dx.doi.org/10.1007/s00355-017-1026-z
Descripción
Sumario: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.