Alon, Noga; Feldman, Michal; Procaccia, Ariel D.; … - Center for the Study of Rationality, Hebrew University … - 2010
We consider the problem of locating a facility on a network, represented by a graph. A set of strategic agents have different ideal locations for the facility; the cost of an agent is the distance between its ideal location and the facility. A mechanism maps the locations reported by the agents...