Strategyproof Facility location is perhaps the most stylized mechanism design problem. See foundational paper by Procaccia and Tennenholtz. We study its limitations in different topologies.
- Strategyproof Facility Location Mechanisms on Discrete Trees. Alina Filimonov, Reshef Meir. Journal of Autonomous Agents and Multiagent Systems 2023. 37 (10). [Article]
- Mechanism Design on Discrete Lines and Cycles, Elad Dokow, Michal Feldman, Reshef Meir and Ilan Nehama. ACM-EC 2012. [PDF]
- Strategyproof Facility Location for Three Agents on a Circle. Reshef Meir. SAGT 2019. [Arxiv]