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 problem with capacity constraints: Algorithmic and mechanism design perspectives

H Aziz, H Chan, B Lee, B Li, T Walsh - … of the AAAI Conference on Artificial …, 2020 - aaai.org
We consider the facility location problem in the one-dimensional setting where each facility
can serve a limited number of agents from the algorithmic and mechanism design …

Facility location games with entrance fees

M Ma, M Xiao, T Bai, B Khoussainov - Proceedings of the AAAI …, 2023 - ojs.aaai.org
The facility location game is an extensively studied problem in mechanism design. In the
classical model, the cost of each agent is her distance to the nearest facility. In this paper, we …

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 …

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

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 …

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 …

Nash welfare and facility location

A Lam, H Aziz, T Walsh - arXiv preprint arXiv:2310.04102, 2023 - arxiv.org
We consider the problem of locating a facility to serve a set of agents located along a line.
The Nash welfare objective function, defined as the product of the agents' utilities, is known …

Location selection for regional logistics center based on particle swarm optimization

Y Huang, X Wang, H Chen - Sustainability, 2022 - mdpi.com
The location of a logistics center is very important in a logistics system, as the success of the
location determines the whole logistics system's structure, shape, and mode, and not only …

Two-facility-location games with mixed types of agents

L Gai, M Liang, C Wang - Applied Mathematics and Computation, 2024 - Elsevier
This paper examines the mechanism design for a two-facility-location game involving two
types of agents. Type I agents only prioritize the facility closer to their location, while type II …