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 …

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 …

Preferences single-peaked on a circle

D Peters, M Lackner - Journal of Artificial Intelligence Research, 2020 - jair.org
We introduce the domain of preferences that are single-peaked on a circle, which is a
generalization of the well-studied single-peaked domain. This preference restriction is …

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 …

Heterogeneous facility location games

E Anastasiadis, A Deligkas - arxiv preprint arxiv:2005.03095, 2020 - arxiv.org
We study heterogeneous $ k $-facility location games. In this model there are $ k $ facilities
where each facility serves a different purpose. Thus, the preferences of the agents over the …

Mechanism design with predictions for obnoxious facility location

G Istrate, C Bonchis - arxiv preprint arxiv:2212.09521, 2022 - arxiv.org
We study mechanism design with predictions for the obnoxious facility location problem. We
present deterministic strategyproof mechanisms that display tradeoffs between robustness …

Strategyproof and proportionally fair facility location

H Aziz, A Lam, BE Lee, T Walsh - arxiv preprint arxiv:2111.01566, 2021 - arxiv.org
We focus on a simple, one-dimensional collective decision problem (often referred to as the
facility location problem) and explore issues of strategyproofness and proportionality-based …

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 …

On discrete truthful heterogeneous two-facility location

P Kanellopoulos, AA Voudouris, R Zhang - SIAM Journal on Discrete …, 2023 - SIAM
We revisit the discrete heterogeneous two-facility location problem, in which there is a set of
agents that occupy nodes of a line graph and have private approval preferences over two …

Strategyproof mechanism for two heterogeneous facilities with constant approximation ratio

M Li, P Lu, Y Yao, J Zhang - arxiv preprint arxiv:1907.08918, 2019 - arxiv.org
In this paper, we study the two-facility location game on a line with optional preference
where the acceptable set of facilities for each agent could be different and an agent's cost is …