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 …

Randomized strategic facility location with predictions

E Balkanski, V Gkatzelis… - Advances in Neural …, 2025 - proceedings.neurips.cc
In the strategic facility location problem, a set of agents report their locations in a metric
space and the goal is to use these reports to open a new facility, minimizing an aggregate …

Learning-augmented mechanism design: Leveraging predictions for facility location

P Agrawal, E Balkanski, V Gkatzelis, T Ou… - Proceedings of the 23rd …, 2022 - dl.acm.org
In this work we introduce an alternative model for the design and analysis of strategyproof
mechanisms that is motivated by the recent surge of work in" learning-augmented …

MAC Advice for facility location mechanism design

Z Barak, A Gupta… - Advances in Neural …, 2025 - proceedings.neurips.cc
Algorithms with predictions are gaining traction across various domains, as a way to surpass
traditional worst-case bounds through (machine-learned) advice. We study the canonical …

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 …

[PDF][PDF] Extended ranking mechanisms for the m-capacitated facility location problem in bayesian mechanism design

G Auricchio, J Zhang, M Zhang - Proceedings of the 23rd International …, 2024 - ifaamas.org
Mechanism Design seeks to establish protocols for aggregating the private information of a
set of agents to optimize a global objective. Nonetheless, optimizing a communal goal solely …

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 augmented with output advice

G Christodoulou, A Sgouritsa, I Vlachos - arxiv preprint arxiv:2406.14165, 2024 - arxiv.org
Our work revisits the design of mechanisms via the learning-augmented framework. In this
model, the algorithm is enhanced with imperfect (machine-learned) information concerning …

Facility location problems with capacity constraints: Two facilities and beyond

G Auricchio, Z Wang, J Zhang - arxiv preprint arxiv:2404.13566, 2024 - arxiv.org
In this paper, we investigate the Mechanism Design aspects of the $ m $-Capacitated
Facility Location Problem ($ m $-CFLP) on a line. We focus on two frameworks. In the first …

On the capacitated facility location problem with scarce resources

G Auricchio, HJ Clough, J Zhang - The 40th Conference on …, 2024 - openreview.net
This paper investigates the Mechanism Design aspects of the $ m $-Capacitated Facility
Location Problem where the total facility capacity is lower than the number of agents …