Search Results for author: Alexander Lam

Found 6 papers, 0 papers with code

Facility Location Games with Scaling Effects

no code implementations29 Feb 2024 Yu He, Alexander Lam, Minming Li

Consequently, we characterize the conditions on scaling functions which ensure that agents have single-peaked preferences.

Nash Welfare and Facility Location

no code implementations6 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.

Fairness

Proportional Fairness in Obnoxious Facility Location

no code implementations11 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.

Fairness

Random Rank: The One and Only Strategyproof and Proportionally Fair Randomized Facility Location Mechanism

no code implementations30 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.

Fairness

Obvious Manipulability of Voting Rules

no code implementations3 Nov 2021 Haris Aziz, Alexander Lam

In contrast to the Gibbard-Satterthwaite theorem, many of the rules we examined are not obviously manipulable.

Strategyproof and Proportionally Fair Facility Location

no code implementations2 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.

Fairness

Cannot find the paper you are looking for? You can Submit a new open access paper.