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 …
Approximate mechanism design for distributed facility location
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 …
and are partitioned into multiple disjoint districts. The goal is to choose a location (where a …
[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 …
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 …
[PDF][PDF] Proportional Fairness in Obnoxious Facility Location
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 …
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.
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 …
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
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 …
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 …
alternative locations are feasible for building facilities and the number of facilities built at …