Analyzing Incentives and Fairness in Ordered Weighted Average for Facility Location Games
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866916442549518336 |
|---|---|
| author | Yoshida, Kento Kimura, Kei Todo, Taiki Yokoo, Makoto |
| author_facet | Yoshida, Kento Kimura, Kei Todo, Taiki Yokoo, Makoto |
| contents | Facility location games provide an abstract model of mechanism design. In such games, a mechanism takes a profile of $n$ single-peaked preferences over an interval as an input and determines the location of a facility on the interval. In this paper, we restrict our attention to distance-based single-peaked preferences and focus on a well-known class of parameterized mechanisms called ordered weighted average methods, which is proposed by Yager in 1988 and contains several practical implementations such as the standard average and the Olympic average. We comprehensively analyze their performance in terms of both incentives and fairness. More specifically, we provide necessary and sufficient conditions on their parameters to achieve strategy-proofness, non-obvious manipulability, individual fair share, and proportional fairness, respectively. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_12884 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Analyzing Incentives and Fairness in Ordered Weighted Average for Facility Location Games Yoshida, Kento Kimura, Kei Todo, Taiki Yokoo, Makoto Computer Science and Game Theory Multiagent Systems Theoretical Economics Facility location games provide an abstract model of mechanism design. In such games, a mechanism takes a profile of $n$ single-peaked preferences over an interval as an input and determines the location of a facility on the interval. In this paper, we restrict our attention to distance-based single-peaked preferences and focus on a well-known class of parameterized mechanisms called ordered weighted average methods, which is proposed by Yager in 1988 and contains several practical implementations such as the standard average and the Olympic average. We comprehensively analyze their performance in terms of both incentives and fairness. More specifically, we provide necessary and sufficient conditions on their parameters to achieve strategy-proofness, non-obvious manipulability, individual fair share, and proportional fairness, respectively. |
| title | Analyzing Incentives and Fairness in Ordered Weighted Average for Facility Location Games |
| topic | Computer Science and Game Theory Multiagent Systems Theoretical Economics |
| url | https://arxiv.org/abs/2410.12884 |