文献类型：期刊文献

英文题名：A Cost-Sharing Scheme forthek-Product Facility Location Game withPenalties

作者：Li, Xiaowei[1]; Lu, Xiwen[1]

机构：[1] School of mathematics, East China University of Science and Technology, Shanghai, 200237, China

年份：2024

卷号：14423 LNCS

起止页码：303

外文期刊名：Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

收录：EI(收录号：20235215288861)

语种：英文

外文关键词：Location

摘要：In the k-product facility location game with penalties, each customer must be supplied with k different products or be rejected by paying the penalty cost. The game is considered in this paper. The cost-sharing scheme for this game refers to allocating the costs of the problem to all customers. We present a cross-monotonic and competitive scheme which satisfies 2 and (3k2-32) -approximate cost recovery when k= 2 and k≥ 3, respectively. Moreover, the lower bound of the cost-sharing scheme is obtained for the k-product facility location game with penalties. ? The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.