Anchoring for Truthfulness: The Random-Anchor Volume Mechanism for Multi-Facility Location

Haris Aziz, Simon Mackenzie, Mashbat Suzuki

We study the strategyproof placement of \(k\) facilities on the real line for \(n\) agents who privately report their locations, without monetary transfers. For two facilities, the…