Proportionality and the Limits of Welfarism

11/26/2019
by   Dominik Peters, et al.
0

We study two influential voting rules proposed in the 1890s by Phragmén and Thiele, which elect a committee or parliament of k candidates which proportionally represents the voters. Voters provide their preferences by approving an arbitrary number of candidates. Previous work has proposed proportionality axioms satisfied by Thiele's rule (now known as Proportional Approval Voting, PAV) but not by Phragmén's rule. By proposing two new proportionality axioms (laminar proportionality and priceability) satisfied by Phragmén but not Thiele, we show that the two rules achieve two distinct forms of proportional representation. Phragmén's rule ensures that all voters have a similar amount of influence on the committee, and Thiele's rule ensures a fair utility distribution. Thiele's rule is a welfarist voting rule (one that maximizes a function of voter utilities). We show that no welfarist rule can satisfy our new axioms, and we prove that no such rule can satisfy the core. Conversely, some welfarist fairness properties cannot be guaranteed by Phragmén-type rules. This formalizes the difference between the two types of proportionality. We then introduce an attractive committee rule which satisfies a property intermediate between the core and extended justified representation (EJR). It satisfies laminar proportionality, priceability, and is computable in polynomial time. We show that our new rule provides a logarithmic approximation to the core. On the other hand, PAV provides a factor-2 approximation to the core, and this factor is optimal for rules that are fair in the sense of the Pigou–Dalton principle.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/30/2020

Proportional Participatory Budgeting with Cardinal Utilities

We study voting rules for participatory budgeting, where a group of vote...
research
07/03/2023

Anonymous and Copy-Robust Delegations for Liquid Democracy

Liquid democracy with ranked delegations is a novel voting scheme that u...
research
07/08/2019

A Mathematical Analysis of an Election System Proposed by Gottlob Frege

We provide a mathematical analysis of an election system proposed by the...
research
07/12/2023

Group Fairness in Social Choice

We consider a voting model, where a number of candidates need to be sele...
research
04/25/2022

Understanding the Relationship Between Core Constraints and Core-Selecting Payment Rules in Combinatorial Auctions

Combinatorial auctions (CAs) allow bidders to express complex preference...
research
03/23/2022

Proportional Budget Allocations: Towards a Systematization

We contribute to the programme of lifting proportionality axioms from th...
research
02/07/2023

Proportionality in Approval-Based Participatory Budgeting

The ability to measure the satisfaction of (groups of) voters is a cruci...

Please sign up or login with your details

Forgot password? Click here to reset