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

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. Copyright Springer Science+Business Media, LLC. 2013

MoreLess

Year of publication:	2013
Authors:	Li, Gaidi ; Li, Yu ; Shu, Jia ; Xu, Dachuan
Published in:	Journal of Global Optimization. - Springer. - Vol. 56.2013, 4, p. 1325-1334
Publisher:	Springer
Subject:	Concave facility location game \| Approximation cost recovery \| Cross-monotonic \| Competitive

More details

Extent:	text/html
Type of publication:	Article
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10010896425