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 …
Facility location games with fractional preferences
In this paper, we propose a fractional preference model for the facility location game with two
facilities that serve the similar purpose on a line where each agent has his location …
facilities that serve the similar purpose on a line where each agent has his location …
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 …
Strategyproof and proportionally fair facility location
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 …
facility location problem) and explore issues of strategyproofness and proportionality-based …
Facility location with double-peaked preferences
We study the problem of locating a single facility on a real line based on the reports of self-
interested agents, when agents have double-peaked preferences, with the peaks being on …
interested agents, when agents have double-peaked preferences, with the peaks being on …
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 …