TY - GEN

T1 - Manipulation-resistant facility location mechanisms for ZV-line graphs

AU - Nehama, Ilan

AU - Todo, Taiki

AU - Yokoo, Makoto

PY - 2019/1/1

Y1 - 2019/1/1

N2 - In many real-life scenarios, a group of agents needs to agree on a common action, e.g., on a location for a public facility, while there is some consistency between their preferences, e.g., all preferences are derived from a common metric space. The facility location problem models such scenarios and it is a well-studied problem in social choice. We study mechanisms for facility location on unweighted undirected graphs, which are resistant to manipulations (strategy-proof, abstention-proof, and false-name-proof) by both individuals and coalitions and are efficient (Pareto optimal). We define a family of graphs, ZV-line graphs, and show a general facility location mechanism for these graphs which satisfies all these desired properties. Our result unifies the few works in the literature of false-name-proof facility location on discrete graphs including the preliminary (unpublished) works we are aware of.

AB - In many real-life scenarios, a group of agents needs to agree on a common action, e.g., on a location for a public facility, while there is some consistency between their preferences, e.g., all preferences are derived from a common metric space. The facility location problem models such scenarios and it is a well-studied problem in social choice. We study mechanisms for facility location on unweighted undirected graphs, which are resistant to manipulations (strategy-proof, abstention-proof, and false-name-proof) by both individuals and coalitions and are efficient (Pareto optimal). We define a family of graphs, ZV-line graphs, and show a general facility location mechanism for these graphs which satisfies all these desired properties. Our result unifies the few works in the literature of false-name-proof facility location on discrete graphs including the preliminary (unpublished) works we are aware of.

UR - http://www.scopus.com/inward/record.url?scp=85076430614&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85076430614&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:85076430614

T3 - Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS

SP - 1452

EP - 1460

BT - 18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019

PB - International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)

T2 - 18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019

Y2 - 13 May 2019 through 17 May 2019

ER -