4 papers · 1 filter
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…
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…
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 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…