Fiche du document
11 janvier 2023
- 2301.04340
Mots-clés
Computer Science - Computer Science and Game Theory Computer Science - Artificial Intelligence Computer Science - Multiagent Systems Economics - Theoretical EconomicsSujets proches
ImpartialityCiter ce document
Haris Aziz et al., « Proportional Fairness in Obnoxious Facility Location », arXiv - économie
Partage / Export
Résumé
We consider the obnoxious facility location problem (in which agents prefer the facility location to be far from them) and propose a hierarchy of distance-based proportional fairness concepts for the problem. These fairness axioms ensure that groups of agents at the same location are guaranteed to be a distance from the facility proportional to their group size. We consider deterministic and randomized mechanisms, and compute tight bounds on the price of proportional fairness. In the deterministic setting, not only are our proportional fairness axioms incompatible with strategyproofness, the Nash equilibria may not guarantee welfare within a constant factor of the optimal welfare. 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.