Strategyproof Facility Location for Three Agents on a Circle
Abstract
We present two randomized facility location mechanisms on a circle that are strictly better than Random Dictator, and provide the first lower bound for randomized strategyproof facility location problems.
