Monotonicity axioms in approval-based multi-winner voting rules

10/11/2017
by   Luis Sánchez-Fernández, et al.
0

In this paper we study several monotonicity axioms in approval-based multi-winner voting rules. We consider monotonicity with respect to the support received by the winners and also monotonicity in the size of the committee. Monotonicity with respect to the support is studied when the set of voters does not change and when new voters enter the election. For each of these two cases we consider a strong and a weak version of the axiom. We observe certain incompatibilities between the monotonicity axioms and well-known representation axioms (extended/proportional justified representation) for the voting rules that we analyze and provide formal proofs of incompatibility between some of these axioms and perfect representation.

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
02/28/2017

Proportional Representation in Vote Streams

We consider elections where the voters come one at a time, in a streamin...
research
05/15/2023

Deliberation and Voting in Approval-Based Multi-Winner Elections

Citizen-focused democratic processes where participants deliberate on al...
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
11/22/2017

Proportionally Representative Participatory Budgeting: Axioms and Algorithms

Participatory budgeting is one of the exciting developments in deliberat...
research
02/24/2021

Phragmén's Voting Methods and Justified Representation

In the late 19th century, Swedish mathematician Lars Edvard Phragmén pro...
research
11/26/2016

Multiwinner Approval Rules as Apportionment Methods

We establish a link between multiwinner elections and apportionment prob...

Please sign up or login with your details

Forgot password? Click here to reset