Maximum-Cost Strategic Facility Location: The Limits of Randomization

Jabari Hastings, Misha Ivkov

We consider strategic facility location in Euclidean space ${\mathbb{R}}^d$, where a mechanism selects a single facility based on the reported locations of $n$ agents and seeks to min…