paper-with-me

Papers

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

2024-08-07 · Adam Graham-Squire, Matthew I. Jones, David McCune

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 frequently analyzes fairness criteria under the assumption that all voters provide a complete ranking of the candidates. We introduce new fairness criteria for multiwinner ranked-choice elections concerning truncated ballots. In particular, we define notions of the independence of losing voters blocs and independence of winning voters blocs, which state that the winning committee of an election should not change when we remove partial ballots which rank only losing candidates, and the winning committee should change in reasonable ways when removing ballots which rank only winning candidates. Of the voting methods we analyze, the Chamberlin-Courant rule performs the best with respect to these criteria, the expanding approvals rule performs the worst, and the method of single transferable vote falls in between.

📄 PDF Abstract BibTeX arXiv:2408.03926

Code (1)

MattJonesMath/Irrelevant_Voters_Project 공식 구현

Tasks

Fairness

Similar Papers 제목 키워드 기반

Multi-Winner Voting with Argumentative Ballots

2026-08-24 · Ryuta Arisaka, Hirotaka Ono arxiv

We introduce multi-winner voting with argumentative ballots (MVArg) and investigate theoretical properties. As our conceptual contribution, we generalise approval ballots to argumentative ballots, thereby allowing voters…

Computational Aspects of Multi-Winner Approval Voting

2014-07-11 · Haris Aziz, Serge Gaspers, Joachim Gudmundsson, Simon Mackenzie 외

We study computational aspects of three prominent voting rules that use approval ballots to elect multiple winners. These rules are satisfaction approval voting, proportional approval voting, and reweighted approval voti…

Achieving Fully Proportional Representation: Approximability Results

2013-12-14 · Piotr Skowron, Piotr Faliszewski, Arkadii Slinko

We study the complexity of (approximate) winner determination under the Monroe and Chamberlin--Courant multiwinner voting rules, which determine the set of representatives by optimizing the total (dis)satisfaction of the…

Evaluating approval-based multiwinner voting in terms of robustness to noise

2020-02-05 · Ioannis Caragiannis, Christos Kaklamanis, Nikos Karanikolas, George A. Krimpas

Approval-based multiwinner voting rules have recently received much attention in the Computational Social Choice literature. Such rules aggregate approval ballots and determine a winning committee of alternatives. To ass…

A Majority Rule Philosophy for Instant Runoff Voting

2023-08-16 · Ross Hyman, Deb Otis, Seamus Allen, Greg Dennis

We present the core support criterion, a voting criterion satisfied by Instant Runoff Voting (IRV) that is analogous to the Condorcet criterion but reflective of a different majority rule philosophy. Condorcet methods ca…

Philosophy