@inproceedings{b34e4d5adff5408f80215763432569c0,
title = "Strategyproof facility location mechanisms on discrete trees",
abstract = "We address the problem of strategyproof (SP) facility location mechanisms on discrete trees. Our main result is a full characterization of onto and SP mechanisms. In particular, we prove that when a single agent significantly affects the outcome, the trajectory of the facility is almost contained in the trajectory of the agent, and both move in the same direction along the common edges. We show tight relations of our characterization to previous results on discrete lines and on continuous trees. We then derive further implications of the main result for infinite discrete lines.",
keywords = "Facility location, Mechanism design, Strategyproof",
author = "Alina Filimonov and Reshef Meir",
note = "Publisher Copyright: {\textcopyright} 2021 International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved.; 20th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2021 ; Conference date: 03-05-2021 Through 07-05-2021",
year = "2021",
language = "الإنجليزيّة",
series = "Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS",
pages = "510--518",
booktitle = "20th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2021",
}