Improved Lower Bounds and Output Augmentation for Facility Location Mechanisms

Rafael Gomes, Sophie Klumper, Guido Schäfer +1

We study the strategic facility location problem under the egalitarian objective, where a mechanism uses the reported locations of a set of agents in Euclidean space to select a fa…