A Cost-Sharing Scheme for the k-Level Facility Location Game with Penalties

2021 ◽  
Author(s):  
Feng-Min Wang ◽  
Jia-Jia Wang ◽  
Na Li ◽  
Yan-Jun Jiang ◽  
Shi-Cheng Li
Keyword(s):  
Facility Location ◽  
Cost Sharing ◽  
Sharing Scheme ◽  
Facility Location Game

A cross-monotonic cost-sharing scheme for the concave facility location game

2012 ◽  
Vol 56 (4) ◽  
pp. 1325-1334 ◽  
Author(s):  
Gaidi Li ◽  
Yu Li ◽  
Jia Shu ◽  
Dachuan Xu
Keyword(s):  
Facility Location ◽  
Cost Sharing ◽  
Sharing Scheme ◽  
Facility Location Game

Facility location game with envy ratio

2020 ◽  
Vol 148 ◽  
pp. 106710 ◽  
Author(s):  
Yuan Ding ◽  
Wenjing Liu ◽  
Xin Chen ◽  
Qizhi Fang ◽  
Qingqin Nong
Keyword(s):  
Facility Location ◽  
Facility Location Game

scholarly journals Strategyproof Mechanism for Two Heterogeneous Facilities with Constant Approximation Ratio

2020 ◽  
Author(s):  
Minming Li ◽  
Pinyan Lu ◽  
Yuhao Yao ◽  
Jialin Zhang
Keyword(s):  
Facility Location ◽  
Approximation Ratio ◽  
Total Cost ◽  
Facility Location Game

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 while achieving strategyproofness. For general metrics, we design a deterministic strategyproof mechanism for the problem with approximation ratio of 1+2alpha, where alpha is the approximation ratio of the optimization version. In particular, for the setting on a line, we improve the earlier best ratio of n/2+1 to a ratio of 2.75.

The k-level facility location game

2006 ◽  
Vol 34 (4) ◽  
pp. 421-426 ◽  
Author(s):  
Dachuan Xu ◽  
Donglei Du
Keyword(s):  
Facility Location ◽  
Facility Location Game

Optimal cost sharing for capacitated facility location games

2014 ◽  
Vol 239 (1) ◽  
pp. 187-198 ◽  
Author(s):  
Tobias Harks ◽  
Philipp von Falkenhausen
Keyword(s):  
Facility Location ◽  
Cost Sharing ◽  
Optimal Cost ◽  
Capacitated Facility Location ◽  
Location Games
Sign in / Sign up

Export Citation Format

Share Document