Yuhao Yao

Strategyproof Mechanism for Two Heterogeneous Facilities with Constant Approximation Ratio

In this paper, we study the two-facility location game with optional preference where the acceptable set of facilities for each agent could be different and an agent's cost is his distance to the closest facility within his acceptable set. The objective is to minimize the total cost of all agents wh…