We address the problem of strategyproof (SP) facility location mechanisms on discrete trees. Our main result is a full characterization onto and SP mechanisms. In particular, we prove that when single agent significantly affects outcome, trajectory almost contained in agent, both move same direction along common edges. show tight relations our to previous results lines continuous then derive fu...

We consider a single-facility location problem, where agents are positioned on the real line and partitioned into multiple disjoint districts. The goal is to choose (where public facility be built) so as minimize total distance of from it. This process distributed: positions in each district first aggregated representative for district, then one representatives chosen location. indirect access ...