Mechanism design for facility location problems: a survey

H Chan, A Filos-Ratsikas, B Li, M Li, C Wang - arxiv preprint arxiv …, 2021 - arxiv.org
The study of approximate mechanism design for facility location problems has been in the
center of research at the intersection of artificial intelligence and economics for the last …

Facility location games with fractional preferences

CKK Fong, M Li, P Lu, T Todo, M Yokoo - Proceedings of the AAAI …, 2018 - ojs.aaai.org
In this paper, we propose a fractional preference model for the facility location game with two
facilities that serve the similar purpose on a line where each agent has his location …

[PDF][PDF] Facility location games with dual preference

S Zou, M Li - Proceedings of the 2015 international conference on …, 2015 - ifaamas.org
In this paper, we focus on the facility location games with the property of dual preference.
Dual preference property indicates that both two preferences of agents, staying close to and …

Approximate mechanism design for distributed facility location

A Filos-Ratsikas, AA Voudouris - … September 21–24, 2021, Proceedings 14, 2021 - Springer
We consider a single-facility location problem, where agents are positioned on the real line
and are partitioned into multiple disjoint districts. The goal is to choose a location (where a …

Two-facility location games with minimum distance requirement

X Xu, B Li, M Li, L Duan - Journal of Artificial Intelligence Research, 2021 - jair.org
We study the mechanism design problem of a social planner for locating two facilities on a
line interval [0, 1], where a set of n strategic agents report their locations and a mechanism …

Facility location with double-peaked preferences

A Filos-Ratsikas, M Li, J Zhang, Q Zhang - Autonomous Agents and Multi …, 2017 - Springer
We study the problem of locating a single facility on a real line based on the reports of self-
interested agents, when agents have double-peaked preferences, with the peaks being on …

Strategyproof facility location for three agents on a circle

R Meir - International symposium on algorithmic game theory, 2019 - Springer
We consider the facility location problem in a metric space, focusing on the case of three
agents. We show that selecting the reported location of each agent with probability …

[HTML][HTML] Heterogeneous facility location with limited resources

A Deligkas, A Filos-Ratsikas, AA Voudouris - Games and Economic …, 2023 - Elsevier
We initiate the study of the heterogeneous facility location problem with limited resources.
We mainly focus on the fundamental case where a set of agents are positioned in the line …

[HTML][HTML] Heterogeneous facility location without money

P Serafino, C Ventre - Theoretical Computer Science, 2016 - Elsevier
The study of the facility location problem in the presence of self-interested agents has
recently emerged as the benchmark problem in the research on mechanism design without …

Strategyproof mechanisms for group-fair facility location problems

H Zhou, M Li, H Chan - arxiv preprint arxiv:2107.05175, 2021 - arxiv.org
We study the facility location problems where agents are located on a real line and divided
into groups based on criteria such as ethnicity or age. Our aim is to design mechanisms to …