New fairness rules extend voter influence to complex preferences
Robust Proportionality Axioms for Additive Utilities
Computer Science and Game Theory
Summary
When groups of people vote to pick projects within a budget, it's important that each group’s influence matches their size. The authors look at fairness rules that ensure this proportional influence even when voters rate projects with numbers instead of just yes or no. They generalize existing rules that worked only with simple approvals to handle these detailed ratings. Their method shares project costs among supporters fairly, balancing how much each voter 'pays' in influence. This gives stronger guarantees that different groups get fair representation.
What this means in practice
- •For municipal planners: Ensure fair representation of diverse community preferences in budget allocation decisions where voters rate projects with scores.
- •For online platform designers: Design algorithms to select groups of items that reflect proportional user ratings accurately under budget limits.
A theory result. No direct application yet.
Authors
Piotr Skowron
Abstract
We study the model of participatory budgeting, in which a subset of candidates is selected subject to a budget constraint. Voters express their preferences by assigning a numerical utility to each candidate. Our focus is on formal analysis of proportionality, a central notion of fairness in multi-winner elections. Intuitively, proportionality means that each group of voters should influence the election outcome roughly in proportion to its size. Recent "plus" axioms of proportionality are particularly appealing notions: they are verifiable in polynomial time, and they provide strong representation guarantees without requiring groups of voters to have cohesive preferences. However, their existing formulations are restricted to approval-based preferences. We generalise extended justified representation plus (EJR+), and Core plus (Core+) to general additive utilities. Our approach builds on a payment-based interpretation of proportionality: candidates' costs are shared among their supporters, with the aim of balancing voters' total payments.