activity
20122026
most citedMulti-Winner Voting with Approval Preferences

82 citations · 299 across the 40 of their papers we have counts for

collaborators
Showing 2019Show all

5 papers · 1 filter

cs.GT2019

Proportionality and the Limits of Welfarism

Dominik Peters, Piotr Skowron

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…

cs.GT2019★ 6 cited

Matchings under Preferences: Strength of Stability and Trade-offs

Jiehua Chen, Piotr Skowron, Manuel Sorge

We propose two solution concepts for matchings under preferences: robustness and near stability. The former strengthens while the latter relaxes the classic definition of stability…

cs.DS2019

Comparing Election Methods Where Each Voter Ranks Only Few Candidates

Matthias Bentert, Piotr Skowron

Election rules are formal processes that aggregate voters preferences, typically to select a single candidate, called the winner. Most of the election rules studied in the literatu…

cs.GT2019

What Do Multiwinner Voting Rules Do? An Experiment Over the Two-Dimensional Euclidean Domain

Edith Elkind, Piotr Faliszewski, Jean-Francois Laslier +3

We visualize aggregate outputs of popular multiwinner voting rules--SNTV, STV, Bloc, k-Borda, Monroe, Chamberlin--Courant, and HarmonicBorda--for elections generated according to t…

cs.GT2019

Approval-Based Elections and Distortion of Voting Rules

Grzegorz Pierczyński, Piotr Skowron

We consider elections where both voters and candidates can be associated with points in a metric space and voters prefer candidates that are closer to those that are farther away.…