Article ID: | iaor20134060 |
Volume: | 56 |
Issue: | 4 |
Start Page Number: | 1325 |
End Page Number: | 1334 |
Publication Date: | Aug 2013 |
Journal: | Journal of Global Optimization |
Authors: | Li Yu, Xu Dachuan, Shu Jia, Li Gaidi |
Keywords: | facilities, game theory |
In this paper, we present a cost‐sharing scheme for the concave facility location game by exploring the concavity structure. We show that it is cross‐monotonic and competitive, and recovers 1/3 fraction of the total cost.