Mechanism design for facility location problems: a survey
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 …
center of research at the intersection of artificial intelligence and economics for the last …
Two-facility location games with minimum distance requirement
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 …
line interval [0, 1], where a set of n strategic agents report their locations and a mechanism …
Preferences single-peaked on a circle
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 …
generalization of the well-studied single-peaked domain. This preference restriction is …
[HTML][HTML] Heterogeneous facility location with limited resources
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 …
We mainly focus on the fundamental case where a set of agents are positioned in the line …
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 …
where each facility serves a different purpose. Thus, the preferences of the agents over the …
Mechanism design with predictions for obnoxious facility location
We study mechanism design with predictions for the obnoxious facility location problem. We
present deterministic strategyproof mechanisms that display tradeoffs between robustness …
present deterministic strategyproof mechanisms that display tradeoffs between robustness …
Settling the distortion of distributed facility location
A Filos-Ratsikas, P Kanellopoulos… - arXiv preprint arXiv …, 2023 - arxiv.org
We study the distributed facility location problem, where a set of agents with positions on the
line of real numbers are partitioned into disjoint districts, and the goal is to choose a point to …
line of real numbers are partitioned into disjoint districts, and the goal is to choose a point to …
On the strategyproofness of the geometric median
EM El-Mhamdi, S Farhadkhani… - International …, 2023 - proceedings.mlr.press
The geometric median, an instrumental component of the secure machine learning toolbox,
is known to be effective when robustly aggregating models (or gradients), gathered from …
is known to be effective when robustly aggregating models (or gradients), gathered from …
On discrete truthful heterogeneous two-facility location
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 …
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
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 …
where the acceptable set of facilities for each agent could be different and an agent's cost is …