A Quantitative Analysis of Multi-Winner Rules

01/04/2018
by   Martin Lackner, et al.
0

To choose a multi-winner rule, i.e., a voting rule that selects a subset of k alternatives based on preferences of a certain population, is a hard and ambiguous task. Depending on the context, it varies widely what constitutes an "optimal" committee. In this paper, we offer a new perspective to measure the quality of committees and---consequently---multi-winner rules. We provide a quantitative analysis using methods from the theory of approximation algorithms and estimate how well multi-winner rules approximate two extreme objectives: diversity as captured by the (Approval) Chamberlin--Courant rule (CC) and individual excellence as captured by Approval Voting (AV). With both theoretical and experimental methods we establish a classification of multi-winner rules in terms of their quantitative alignment with these two opposing objectives.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/08/2017

Consistent Approval-Based Multi-Winner Rules

This paper is an axiomatic study of consistent approval-based multi-winn...
research
10/20/2018

Proportionality Degree of Multiwinner Rules

We study multiwinner elections with approval-based preferences. An insta...
research
01/07/2016

Complexity of Shift Bribery in Committee Elections

We study the (parameterized) complexity of SHIFT BRIBERY for multiwinner...
research
01/30/2018

Surprise in Elections

Elections involving a very large voter population often lead to outcomes...
research
01/26/2019

What Do Multiwinner Voting Rules Do? An Experiment Over the Two-Dimensional Euclidean Domain

We visualize aggregate outputs of popular multiwinner voting rules--SNTV...
research
03/23/2022

Proportional Budget Allocations: Towards a Systematization

We contribute to the programme of lifting proportionality axioms from th...
research
02/03/2022

Computational Aspects of Conditional Minisum Approval Voting in Elections with Interdependent Issues

Approval voting provides a simple, practical framework for multi-issue e...

Please sign up or login with your details

Forgot password? Click here to reset