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 …

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 …

[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 …

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 …

[PDF][PDF] Proportional Fairness in Obnoxious Facility Location

A Lam, H Aziz, B Li, F Ramezani, T Walsh - Proceedings of the 23rd …, 2024 - ifaamas.org
In the obnoxious facility location problem (OFLP), some undesirable facility such as a
garbage dump or an oil refinery is to be located on a unit interval (ie the domain of locations …

[PDF][PDF] Heterogeneous Two-facility Location Games with Minimum Distance Requirement.

L Duan, B Li, M Li, X Xu - AAMAS, 2019 - people.sutd.edu.sg
We study the mechanism design problem of a social planner for locating two heterogeneous
facilities on a line interval [0, 1], where a set of n strategic agents report their locations and a …

Random rank: The one and only strategyproof and proportionally fair randomized facility location mechanism

H Aziz, A Lam, M Suzuki… - Advances in Neural …, 2022 - proceedings.neurips.cc
Proportionality is an attractive fairness concept that has been applied to a range of problems
including the facility location problem, a classic problem in social choice. In our work, we …

Constrained heterogeneous facility location games with max-variant cost

Q Zhao, W Liu, Q Nong, Q Fang - Journal of Combinatorial Optimization, 2023 - Springer
In this paper, we propose a constrained heterogeneous facility location model where a set of
alternative locations are feasible for building facilities and the number of facilities built at …