Bayesian Strategy-Proof Facility Location via Robust Estimation

Emmanouil Zampetakis, Fred Zhang

Abstract: A seminal work by Moulin (1980) shows that the median voting scheme fully characterizes (deterministic) strategy-proof facility location mechanism for single-peaked preferences. In this simple sett...