Robust and verifiable proportionality axioms for multiwinner voting

M Brill, J Peters - arXiv preprint arXiv:2302.01989, 2023 - arxiv.org
When selecting a subset of candidates (a so-called committee) based on the preferences of
voters, proportional representation is often a major desideratum. When going beyond …

Strategyproof and proportionally fair facility location

H Aziz, A Lam, BE Lee, T Walsh - arXiv preprint arXiv:2111.01566, 2021 - arxiv.org
We focus on a simple, one-dimensional collective decision problem (often referred to as the
facility location problem) and explore issues of strategyproofness and proportionality-based …

Committee Monotonic Proportional Representation: A New Voting Rule and Impossibility Results

H Aziz, P Lederer, A Ritossa - arXiv preprint arXiv:2406.19689, 2024 - arxiv.org
We study committee voting rules under ranked preferences, which map the voters'
preference relations to a subset of the alternatives of predefined size. In this setting, the …

Proportionally representative clustering

H Aziz, BE Lee, SM Chu, J Vollen - arXiv preprint arXiv:2304.13917, 2023 - arxiv.org
In recent years, there has been a surge in effort to formalize notions of fairness in machine
learning. We focus on clustering--one of the fundamental tasks in unsupervised machine …

Candidate Monotonicity and Proportionality for Lotteries and Non-Resolute Rules

J Peters - arXiv preprint arXiv:2410.10095, 2024 - arxiv.org
We study the problem of designing multiwinner voting rules that are candidate monotone
and proportional. We show that the set of committees satisfying the proportionality axiom of …

New fairness criteria for truncated ballots in multi-winner ranked-choice elections

A Graham-Squire, MI Jones, D McCune - arXiv preprint arXiv:2408.03926, 2024 - arxiv.org
In real-world elections where voters cast preference ballots, voters often provide only a
partial ranking of the candidates. Despite this empirical reality, prior social choice literature …

Proportional Fairness and Strategic Behaviour in Facility Location Problems

A Lam - 2023 - unsworks.unsw.edu.au
The one-dimensional facility location problem readily generalizes to many real world
problems, including social choice, project funding, and the geographic placement of facilities …

[PDF][PDF] Robust Voting Rules on the Interval Domain

P Lederer - cgi.cse.unsw.edu.au
In social choice theory, the domain of single-peaked preference relations has proven
invaluable for obtaining positive results as the phantom median rules of Moulin (1980) …