no code implementations • 29 Feb 2024 • Yu He, Alexander Lam, Minming Li
Consequently, we characterize the conditions on scaling functions which ensure that agents have single-peaked preferences.
no code implementations • 6 Oct 2023 • Alexander Lam, Haris Aziz, Toby Walsh
We consider the problem of locating a facility to serve a set of agents located along a line.
no code implementations • 11 Jan 2023 • Haris Aziz, Alexander Lam, Bo Li, Fahimeh Ramezani, Toby Walsh
On the other hand, in the randomized setting, we identify proportionally fair and strategyproof mechanisms that give an expected welfare within a constant factor of the optimal welfare.
no code implementations • 30 May 2022 • Haris Aziz, Alexander Lam, Mashbat Suzuki, Toby Walsh
Proportionality is an attractive fairness concept that has been applied to a range of problems including the facility location problem, a classic problem in social choice.
no code implementations • 3 Nov 2021 • Haris Aziz, Alexander Lam
In contrast to the Gibbard-Satterthwaite theorem, many of the rules we examined are not obviously manipulable.
no code implementations • 2 Nov 2021 • Haris Aziz, Alexander Lam, Barton E. Lee, Toby Walsh
We show that imposing strategyproofness renders many of the axioms to be equivalent: the family of mechanisms that satisfy proportionality, unanimity, and strategyproofness is equivalent to the family of mechanisms that satisfy UFS and strategyproofness, which, in turn, is equivalent to the family of mechanisms that satisfy PF and strategyproofness.