Abstract: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.

What problem does this paper attempt to address?

The problems that this paper attempts to solve mainly focus on the incentive mechanisms and fairness issues in facility location games. Specifically: 1. **Incentive Compatibility**: The paper analyzes whether the Ordered Weighted Averaging (OWA) method can achieve strategy - proofness in facility location games. Strategy - proofness means that it is a dominant strategy for each participant to report true information. In addition, a weaker incentive property - non - obvious manipulability is also studied, that is, in the best - case and worst - case scenarios, reporting true information is no worse than any other reports. 2. **Fairness**: The paper explores whether the OWA method satisfies several proportion - based fairness conditions, including: - **Individual Fair Share (IFS)**: The cost of each participant does not exceed $1-\frac{1}{n}$. - **Unanimous Fair Share (UFS)**: For any subset $S$ located at the same position, the costs of these participants do not exceed $1 - \frac{|S|}{n}$. - **Proportional Fairness (PF)**: For any subset $S$, the costs of these participants do not exceed $1-\frac{|S|}{n + r}$, where $r=\max_{j\in S}x_j-\min_{j\in S}x_j$. ### Main Contributions - **Strategy - proofness and Non - obvious Manipulability**: The paper provides the necessary and sufficient conditions for the OWA method to satisfy strategy - proofness and non - obvious manipulability. Specifically, the OWA method satisfies strategy - proofness if and only if there is a weight $w_j = 1$, which means it behaves as an order statistic. The OWA method satisfies non - obvious manipulability if and only if it is an order statistic or $w_1=w_n = 0$. - **Proportional Fairness and Individual Fair Share**: The paper also provides the necessary and sufficient conditions for the OWA method to satisfy proportional fairness and individual fair share. Specifically, the OWA method satisfies proportional fairness if and only if all weights are $\frac{1}{n}$, that is, the standard averaging mechanism is the only OWA method that satisfies proportional fairness. The OWA method satisfies individual fair share if and only if $w_1\geq\frac{1}{n}$ and $w_n\geq\frac{1}{n}$. Through these analyses, the paper provides a comprehensive perspective for understanding the incentives and fairness of the OWA method in facility location games.

Analyzing Incentives and Fairness in Ordered Weighted Average for Facility Location Games

Strategy-proof Mechanism Design for Facility Location Games: Revisited (extended Abstract)

Facility Location Games with Distinct Desires

Mechanism Design for One-Facility Location Game with Obnoxious Effects.

Facility Location Games with Externalities

Facility Location Games with Thresholds

Mechanisms For Obnoxious Facility Game On A Path

Approximation strategy-proof mechanisms for obnoxious facility location on a line

Two-Facility Location Games with a Minimum Distance Requirement on a Circle.

Strategy-Proof Mechanism For Obnoxious Facility Location On A Line

Strategy-proof Mechanisms for Obnoxious Facility Game with Bounded Service Range

Strategy-proof Approximation Mechanisms for an Obnoxious Facility Game on Networks.

Facility Location Games with Scaling Effects

Shapley Facility Location Games

The Obnoxious Facility Location Game with Dichotomous Preferences

Strategyproof Mechanisms For Group-Fair Facility Location Problems

In Defense of Bureaucracy in the Metric Facility Location Problem

Facility Location Games Beyond Single-Peakedness: the Entrance Fee Model

Tighter Bounds for Facility Games

Proportional Fairness in Obnoxious Facility Location

Strategyproof and Proportionally Fair Facility Location