Design and Characterization of Strategy-Proof Mechanisms for Two-Facility Game on a Line

Pinyan Lu, Zihan Luo, Jialin Zhang

We focus on the problem of placing two facilities along a linear space to serve a group of agents. Each agent is committed to minimizing the distance between her location and the c…