The k-Facility Location Problem Via Optimal Transport: A Bayesian Study
of the Percentile Mechanisms
The k-Facility Location Problem Via Optimal Transport: A Bayesian Study
of the Percentile Mechanisms
In this paper, we investigate the $k$-Facility Location Problem ($k$-FLP) within the Bayesian Mechanism Design framework, in which agents' preferences are samples of a probability distributed on a line. Our primary contribution is characterising the asymptotic behavior of percentile mechanisms, which varies according to the distribution governing the agents' types. …