Jian-Hao Jia

Product Gap Mechanisms for Multi-Facility Location

We study randomized strategyproof mechanisms for locating multiple facilities on the real line. We introduce the \emph{Product-Gap mechanism}, which selects $k$ reported locations with probability proportional to the product of the consecutive gaps between them and opens facilities at the selected locations. We prove t...