Consistent Approval-Based Multi-Winner Rules

04/08/2017
by   Martin Lackner, et al.
0

This paper is an axiomatic study of consistent approval-based multi-winner rules, i.e., voting rules that select a fixed-size group of candidates based on approval ballots. We introduce the class of counting rules, provide an axiomatic characterization of this class and, in particular, show that counting rules are consistent. Building upon this result, we axiomatically characterize three important consistent multi-winner rules: Proportional Approval Voting, Multi-Winner Approval Voting and the Approval Chamberlin--Courant rule. Our results demonstrate the variety of multi-winner rules and illustrate three different, orthogonal principles that multi-winner voting rules may represent: excellence, diversity, and proportionality.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/20/2021

Axiomatic characterizations of consistent approval-based committee choice rules

We prove axiomatic characterizations of several important multiwinner ru...
research
02/23/2023

Characterizations of Sequential Valuation Rules

Approval-based committee (ABC) voting rules elect a fixed size subset of...
research
10/11/2017

Monotonicity axioms in approval-based multi-winner voting rules

In this paper we study several monotonicity axioms in approval-based mul...
research
02/19/2018

Committee Scoring Rules: Axiomatic Characterization and Hierarchy

Committee scoring voting rules are multiwinner analogues of positional s...
research
04/19/2023

Data as voters: instance selection using approval-based multi-winner voting

We present a novel approach to the instance selection problem in machine...
research
01/04/2018

A Quantitative Analysis of Multi-Winner Rules

To choose a multi-winner rule, i.e., a voting rule that selects a subset...
research
08/20/2020

Fair and consistent prize allocation in competitions

Given the final ranking of a competition, how should the total prize end...

Please sign up or login with your details

Forgot password? Click here to reset