Fair and Strategyproof Facility Location in Euclidean SpaceResearch Paper
Strategyproof facility location is a basic problem of approximate mechanism design without money (Procaccia and Tennenholtz 2009). Agents report locations, a mechanism places one facility, and every agent wants the facility close to her true location. A mechanism is strategyproof if no agent can move the facility closer to herself by misreporting. Since the…