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 …

Online fair division: A survey

M Aleksandrov, T Walsh - Proceedings of the AAAI Conference on …, 2020 - ojs.aaai.org
We survey a burgeoning and promising new research area that considers the online nature
of many practical fair division problems. We identify wide variety of such online fair division …

Binary African vultures optimization algorithm for various optimization problems

M Xi, Q Song, M Xu, Z Zhou - International Journal of Machine Learning …, 2023 - Springer
As one novel meta-heuristic algorithm, African Vultures Optimization Algorithm (AVOA) has
been proved to be efficient in solving continuous optimization problems. However, many real …

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 …

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 …

The capacity constrained facility location problem

H Aziz, H Chan, BE Lee, DC Parkes - Games and Economic Behavior, 2020 - Elsevier
We initiate the study of the capacity constrained facility location problem from a mechanism
design perspective. In the capacity constrained setting, the facility can serve only a subset of …

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 …