Search and Verification for Strategyproof Facility Location on Metric GraphsResearch Paper
In facility location without money, each of agents has a private ideal location on a shared space and a planner places one facility from the agents' reports. An agent's cost is its distance to the facility, and a mechanism is strategyproof (SP) when no agent can lower its cost by misreporting. On networks such as road or communication graphs the space is…