4 papers
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…
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…
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…
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…