82 citations · 351 across the 32 of their papers we have counts for
5 papers · 1 filter
Multiwinner Elections with Diversity Constraints
Robert Bredereck, Piotr Faliszewski, Ayumi Igarashi +2
We develop a model of multiwinner elections that combines performance-based measures of the quality of the committee (such as, e.g., Borda scores of the committee members) with div…
Committees providing EJR can be computed efficiently
Luis Sánchez-Fernández, Edith Elkind, Martin Lackner
We identify a whole family of approval-based multi-winner voting rules that satisfy PJR. Moreover, we identify a subfamily of voting rules within this family that satisfy EJR. All…
Optimal Average Satisfaction and Extended Justified Representation in Polynomial Time
Piotr Skowron, Martin Lackner, Edith Elkind +1
In this short note, we describe an approval-based committee selection rule that admits a polynomial-time algorithm and satisfies the Extended Justified Representation (EJR) axiom.…
Consistent Approval-Based Multi-Winner Rules
Martin Lackner, Piotr Skowron
This paper is an axiomatic study of consistent approval-based multi-winner rules, i.e., voting rules that select a fixed-size group of candidates based on approval ballots. We intr…
The Condorcet Principle for Multiwinner Elections: From Shortlisting to Proportionality
Haris Aziz, Edith Elkind, Piotr Faliszewski +2
We study two notions of stability in multiwinner elections that are based on the Condorcet criterion. The first notion was introduced by Gehrlein: A committee is stable if each com…