most citedThe Metric Distortion of Randomized Social Choice Functions: C1 Maximal Lottery Rules and Simulations

1 citations · 1 across the 4 of their papers we have counts for

collaborators

5 papers

cs.GT2025

Distance Preservation Games

Haris Aziz, Hau Chan, Patrick Lederer +2

We introduce and analyze distance preservation games (DPGs). In DPGs, agents express ideal distances to other agents and need to choose locations in the unit interval while preserv…

cs.GT2024

Approximately Fair and Population Consistent Budget Division via Simple Payment Schemes

Haris Aziz, Patrick Lederer, Xinhang Lu +2

In approval-based budget division, a budget needs to be distributed to candidates based on the voters' approval ballots over these candidates. In the pursuit of a simple, consisten…

cs.GT2024

Committee Monotonicity and Proportional Representation for Ranked Preferences

Haris Aziz, Patrick Lederer, Dominik Peters +2

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 compat…

cs.GT2024

The Squared Kemeny Rule for Averaging Rankings

Patrick Lederer, Dominik Peters, Tomasz Wąs

For the problem of aggregating several rankings into one ranking, Kemeny (1959) proposed two methods: the median rule which selects the ranking with the smallest total swap distanc…

cs.GT2024★ 1 cited

The Metric Distortion of Randomized Social Choice Functions: C1 Maximal Lottery Rules and Simulations

Fabian Frank, Patrick Lederer

The metric distortion of a randomized social choice function (RSCF) quantifies its worst-case approximation ratio to the optimal social cost when the voters' costs for alternatives…