1: \begin{abstract}

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

3: % 

4: Our primary contribution is characterising the asymptotic behavior of percentile mechanisms, which varies according to the distribution governing the agents' types.

5: % 

6: To achieve this, we connect the $k$-FLP and projection problems in the Wasserstein space. 

7: % 

8: Owing to this relation, we show that the ratio between the expected cost of a percentile mechanism and the expected optimal cost is asymptotically bounded. 

9: % 

10: Furthermore, we characterize the limit of this ratio and analyze its convergence speed. 

11: % 

12: Our asymptotic study is complemented by deriving an upper bound on the Bayesian approximation ratio, applicable when the number of agents $n$ exceeds the number of facilities $k$.

13: % 

14: We also characterize the optimal percentile mechanism for a given agent's distribution through a system of $k$ equations.

15: % 

16: Finally, we estimate the optimality loss incurred when the optimal percentile mechanism is derived using an approximation of the agents' distribution rather than the actual distribution.

17: 

18: \keywords{Bayesian Mechanism Design  \and Facility Location Problem \and Optimal Transport.}

19: \end{abstract}

20: