×
王凤敏；王佳佳；李娜；姜燕军；李世成

带有惩罚的（k）级设施位置游戏的成本分摊方案。 （英语） Zbl 1499.90118号

《运营杂志》。Res.Soc.中国 10，第1号，173-182（2022）.
摘要：在带有惩罚的“（k）级设施位置问题”中，每个客户要么得到服务，要么被完全拒绝。如果计划为客户机提供服务，那么它必须连接到位于层次结构级别中的一系列不同类型的设施。包括设施成本、连接成本和罚款成本在内的总成本将由所有客户共同支付。在带有惩罚的（k）级设施选址问题的相应博弈中，称为带有惩罚的[（k）]级设施选址博弈，总成本应分配给不同的客户。这项工作为具有交叉单调、竞争性惩罚的（k）级设施选址博弈制定了一个成本分摊方案，成本回收率约为6。

引用于1文件

MSC公司：

90B80型 离散位置和分配
90C27型 组合优化
90 C59 数学规划中的近似方法和启发式

关键词：

成本分担计划；交叉单调的；有竞争力的；\（k）级设施定位游戏
PDF格式BibTeX公司 XML格式引用
\textit{F.-M.Wang}等人，J.Oper。中国研究院10，第1号，173--182（2022；Zbl 1499.90118）
全文： 内政部

参考文献：

[1] Asadi，M.，Niknafs，A.，Ghodsi，M.:带惩罚的（k）级无容量设施选址问题的近似算法。摘自：《计算机科学与工程进展》，第41-49页（2009年）·Zbl 1188.68355号
[2] \（P\acute{a}\）l，M.，Tard\（\ddot{o}\）s，E:通过原对偶算法的群策略证明机制。摘自：FOCS会议记录，第584-593页（2003年）
[3] 王，Z。；Xu，D.，无能力设施位置游戏的成本分摊方法，带惩罚，J.Syst。科学。复杂性，25，2，287-292（2012）·Zbl 1307.91108号 ·doi:10.1007/s11424-012-9067-y
[4] 徐，D。；杜，D.，《（k）级设施定位游戏》，Oper。Res.Lett.公司。，34, 4, 421-426 (2006) ·Zbl 1133.90365号 ·doi:10.1016/j.orl.2005.06.002
[5] Immorlica，N.、Mahdian，M.、Mirrorkni，V.S.：成本分担和集团战略防范机制的下限。ACM-SIAM离散算法研讨会（2004）
[6] Charikar，M.、Khuller，S.、Mount，D.、Narasimhan，G.：具有离群值的设施位置问题的算法。摘自：《离散算法研讨会论文集》，第642-651页（2001年）·兹比尔1012.90026
[7] 萨欣，G。；Sural，H.，《分级设施位置模型综述》，计算。操作。研究，34，8，2310-2331（2007）·Zbl 1144.90440号 ·doi:10.1016/j.cor.2005.09.005
[8] Fotakis博士。；Tzamos，C.，《设施位置游戏确定性机制的力量》，ACM Trans。经济。计算。，2, 4, 1-37 (2013) ·Zbl 1336.91028号 ·doi:10.1145/2665005
[9] 陈，X，胡，X，贾，X，李，M，唐，Z，王，C：具有距离惩罚的两个对立设施位置游戏的机制设计。摘自：算法博弈论国际研讨会，第256-260页（2018年）·Zbl 1415.91066号
[10] 李毅。；Xu，D.，《软能力设施定位游戏》，《应用数学学报》，2010年第26期，第193-98页·兹比尔1184.90142 ·doi:10.1007/s10255-008-8111-0
[11] 穆林，H。；Shenker，S.，《子模块成本的防战略分摊：预算平衡与效率》，《经济》。理论。，18, 511-533 (2001) ·Zbl 1087.91509号 ·doi:10.1007/PL00004200
[12] Li，G.，Xu，D.，Du，D.，Wu，C.：具有线性/子模块惩罚的多级设施选址问题的近似算法。摘自：算法前沿国际研讨会，第162-169页（2015）·Zbl 1408.90165号
[13] 丁毅、刘伟、陈旭、方琦、农琦：嫉妒率的设施定位游戏。计算。工业工程doi:10.1016/j.cie.2020.106710（2020）·Zbl 1482.91060号
[14] Mei，L.，Li，M.，Ye，D.，Zhang，G.：设施位置游戏的策略验证机制设计：重新审视。摘自：2016年国际自治机构会议记录；amp；amp；amp；amp；多智能体系统，第1463-1464页（2016）
[15] Ageev，A。；Ye，Y。；Zhang，J.，（k）级设施选址问题的改进组合近似算法，SIAM J.Discret。数学。，18, 207-217 (2003) ·Zbl 1087.90037号 ·doi:10.1137/S0895480102417215
[16] Li，M.，Wang，C.，Zhang，M.：使用战略设施的设施位置游戏预算。摘自：《第29届国际人工智能联合会议记录》，第400-406页（2020年）
[17] Jain，K。；Vazirani，VV，度量设施位置和（{\rm k}）-中值问题的原始-对偶近似算法，J.ACM，48，274-296（2001）·Zbl 1138.90417号 ·doi:10.1145/375827.375845
[18] Mettu，RR；Plaxton，CG，在线中值问题，SIAM J.Compute。，32, 3, 816-832 (2003) ·Zbl 1128.90550号 ·doi:10.1137/S0097539701383443
[19] Bumb，A.F.，Kern，W.：多层设施选址问题的简单对偶上升算法。摘自：《APPROX学报》，第55-62页（2001年）·Zbl 0998.68702号
[20] 李·G。；李毅。；舒，J。；Xu，D.，凹设施选址博弈的交叉单调成本分担方案，J.Glob。最佳。，56, 4, 1325-1334 (2013) ·Zbl 1273.91247号 ·doi:10.1007/s10898-012-9852-0
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。