False-Name-Proof Facility Location on Discrete Structures

Taiki Todo, Nodoka Okada, Makoto Yokoo

We consider the problem of locating a single facility on a vertex in a given graph based on agents' preferences, where the domain of the preferences is either single-peaked or sing…