陈欣;方启智;刘文静;丁、袁 具有极大极小嫉妒的2设施位置游戏的防策略机制。 （英语） Zbl 1482.91056号 Zhang，Zhao（编辑）等，《信息和管理中的算法方面》。第14届国际会议，2020年8月10日至12日，中国金华，AAIM 2020。诉讼程序。查姆：斯普林格。勒克特。注释计算。科学。12290, 260-272 (2020). 摘要：我们研究了一个基于公平性的模型，用于实线上的2设施位置游戏，其中的社会目标是最小化对所有代理的最大嫉妒。所有的代理人都试图将个人成本降到最低，而他们中任何两个人的嫉妒都是他们个人成本的差异。我们考虑两种情况的个人成本，称为最低成本和最高成本。我们有兴趣在这两种情况下研究双设施定位游戏的防策略机制。在个人成本最小的情况下，我们证明了任何确定性防策略机制的加性近似的下界是1/4；然后，我们提出了一种1/2可加的近似确定性群策略证明机制和一种1/4可加的逼近随机策略证明机制。在个人成本总额最大的情况下，我们设计了一个最优的、防组策略的确定机制。有关整个系列，请参见[Zbl 1464.68025号]. 引用于2文件 MSC公司： 91B03型 机构设计理论 91A80型 博弈论的应用 90B80型 离散位置和分配 关键词：设施定位游戏;机构设计;极小极大嫉妒 PDF格式BibTeX公司 XML格式引用 \textit{X.Chen}等人，Lect。注释计算。科学。12290260-272（2020；Zbl 1482.91056） 全文： 内政部 参考文献： [1] Alon，N。；夏皮拉，A。；Sudakov，B.，边删除问题的加法近似，《数学年鉴》。，170, 1, 371-411 (2009) ·兹比尔1185.05132 ·doi:10.4007/annals.2009.170.371 [2] Ben-Porat，O。；Tennenholtz，M.，多单元设施位置游戏，数学。操作。研究，44，3865-889（2019）·Zbl 1434.91005号 ·doi:10.1287/门.2018.948 [3] Cai，Q.，Filos Ratsikas A.，Tang，P.：设施位置令人羡慕。摘自：《第25届国际人工智能联合会议记录》，第137-143页（2016） [4] 程，Y。；于伟（Yu，W.）。；张，G。；Wang，W。；朱，X。；Du，D-Z，《路径上令人讨厌的设施游戏的机制》，组合优化与应用，262-271（2011），海德堡：施普林格出版社·Zbl 1342.91016号 ·doi:10.1007/978-3-642-22616-8_21 [5] 段，L.，李，B.，李，M.，徐，X.：具有最小距离要求的异构双设施位置游戏。摘自：《第18届自治代理和多代理系统国际会议记录》，第1461-1469页（2019年） [6] Fong，K.，Li，M.，Lu，P.，Todo，T.，Yokoo，T.:具有分数偏好的设施位置游戏。摘自：第32届AAAI人工智能会议记录，第1039-1046页（2018） [7] Fotakis，D。；Tzamos，C.，《设施定位游戏的确定性机制的力量》，ACM Trans。经济。计算。，2, 4, 1-37 (2014) ·doi:10.1145/2665005 [8] Lipton，R.、Markakis，E.、Mossel，E.、Saberi，A.：关于不可分割货物的近似公平分配。摘自：第五届ACM电子商务会议记录，第125-131页（2004） [9] Li，M.，Lu，P.，Yao，Y.，Zhang，J.：两个具有恒定近似比的异质设施的防战略机制。附：国际人工智能联合会议（2020年）会议记录 [10] Lu，P.，Sun，X.，Wang，Y.，Zu，Z.：两设施博弈的渐近最优策略防范机制。摘自：第十一届ACM电子商务会议记录，第315-324页（2010年） [11] 卢，P。；Wang，Y。；周，Y。；Leonardi，S.，《设施游戏的更严格界限》，《互联网和网络经济学》，137-148（2009），海德堡：斯普林格·文件编号：10.1007/978-3-642-10841-9_14 [12] 梅，L。；李，M。；Ye，D。；Zhang，G.，《欲望鲜明的设施定位游戏》，《离散应用程序》。数学。，264, 148-160 (2019) ·Zbl 1422.91153号 ·doi:10.1016/j.dam.2019.02.017 [13] 宫川，E.，《在街上寻找图书馆》，Soc.Choice Welfare，18527-541（2001）·Zbl 1069.91562号 ·数字标识代码：10.1007/s003550000074 [14] Moulin，H.，《论防御性和单峰性》，《公共选择》，35，4，437-455（1980）·doi:10.1007/BF00128122 [15] 阮，TT；Rothe，J。；佩尔尼，P。；Pirlot，M。；Tsoukiás，A.，《如何降低不可分割商品分配中的嫉妒程度》，《算法决策理论》，271-284（2013），海德堡：斯普林格·Zbl 1406.91224号 ·doi:10.1007/978-3-642-41575-3_21 [16] 尼桑，N。；Ronen，A.，算法机制设计，游戏经济。行为。，35, 166-196 (2001) ·Zbl 0996.68251号 ·doi:10.1006/游戏.1999.0790 [17] Procaccia，A.D.，Tennenholtz，M.：无需资金的近似机构设计。摘自：第十届ACM电子商务会议记录，第177-186页（2009年） [18] Wada，Y.、Ono，T.、Todo，T.和Yokoo，M.：具有可变和动态人口的设施位置。摘自：《第十届自主代理和多代理系统国际会议记录》，第336-344页（2018年） [19] Yuan，H.，Wang，K.，Fong，K.Zhang，Y.，Li，M.：具有可选偏好的设施位置游戏。摘自：《第二十二届欧洲人工智能会议论文集》，第1520-1527页（2016）·Zbl 1396.91015号 [20] Zou，S.，Li，M.：具有双重偏好的设施位置游戏。摘自：《第十四届自主代理和多代理系统国际会议论文集》，第615-623页（2015） [21] David，S.，Bushnell：输入、过程、输出：评估培训的模型，培训。Dev.J.，44，3，41-44（1990） [22] 通用电气公司Mathisen；马丁森。；艾纳森，S.，《创造性人格构成、创新团队氛围和团队创新性之间的关系：一个输入-过程-输出的视角》，J.Creat。贝哈夫。，42, 1, 13-31 (2008) [23] Arfina Osman，F.，《公共政策制定：理论及其对发展中国家的影响》，《亚洲事务》，第24、3、37-52页（2002年） [24] Zuiderwijk，A。；Janssen，M.，《开放数据政策及其实施和影响：比较框架》，《政府信息问题》，第31、1、17-29页（2014年） [25] Berners-Lee，T.：关联数据设计问题（2006年）。http://www.w3.org/DesignIssues/LinkedData.html [26] Sébastien，M.、Muriel，F.、Slim，T.、Madjid，I.：开放数据：障碍、风险和机遇。摘自：第十三届欧洲电子政务会议记录，第301-309页（2013） [27] 西伯，RE；宾夕法尼亚州约翰逊（Johnson，PA），《十字路口的公民开放数据：主导模型和当前挑战》（Civic open data at a crosside:major models and current challenges），《州长信息》（Gov.Inf.Q.），第32、3、308-315页（2015） [28] 巴基奇，T。；阿尔米拉尔，E。；Wareham，J.，《公共开放创新中介机构在地方政府和公共部门中的作用》，Technol。分析。斯特拉格。管理。，25, 3, 311-327 (2013) [29] Al-Hakim，L.，《信息质量管理：理论与应用》（2007），好时：IGI Global，好时 [30] Butler，D.，当谷歌得了流感时。美国爆发的狐狸——追踪季节性流感的领先网络方法，《自然》，494，7436，155-156（2013） [31] 俄亥俄州奥斯曼；阿拉巴马州阿努泽；Z.伊拉尼。；Lee，H。；Medeni，TD；Weerakkody，V.，《从用户角度转变电子政府服务以创造可持续共享价值的认知分析管理框架》，Eur.J.Oper。第278、2、514-532号决议（2019年）·Zbl 1430.90413号 [32] McDermott，P.，《建立开放政府》，《州长信息问答》，第27、4、401-413页（2010年） [33] Li，T.，Li，N.：关于数据发布中隐私和效用之间的权衡。摘自：ACM SIGKDD国际知识发现和数据挖掘会议记录，第517-525页。ACM出版社，纽约（2009） [34] 詹森，M。；Kuk，G.，《大数据算法在技术官僚治理中的挑战和局限》，《州长信息问答》，第33、3、371-377页（2016年） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。