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

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

0.00 Avg rating0 Votes
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: , , ,
Keywords: facilities, game theory
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.