巴利乌，阿尔基达；米歇尔·弗拉米尼；乔万娜·梅利迪奥；丹尼斯·奥利韦蒂 社会距离博弈中的帕累托最优。 （英语） Zbl 07613151号 Artif公司。智力。 312，文章ID 103768，第28页（2022）. 总结：我们研究了社交远程游戏中的帕累托稳定性(可持续发展集团s） 这是一种联盟形成博弈，其中代理效用与其在各自联盟中的调和中心度成正比，即与其他代理的平均反向距离成正比。文献中已经将帕累托最优解视为自利主体战略互动的结果。特别是，它们在大联盟的偏差下是稳定的，因为它们不允许所有主体同时发生偏差，使所有主体的境况都很弱，有些主体的境况也很严格，我们证明了计算可持续发展集团社会福利最大化在有界度图中也是NP难的。然后，我们证明了在多项式时间内可以确定（2）min（Delta，sqrt{n}）-近似解，其中（n）是代理数，（Delta）是最大节点度。此外，对于由以下组合产生的几类社会图，我们提供了帕累托最优价格的渐近紧界：无界和有界节点度、无向和有向弧、无权和加权弧。 引用于1文件 MSC公司： 68泰克 人工智能 关键词：多智能体系统；联盟形成；社交远程游戏；帕累托稳定性 PDF格式BibTeX公司 XML格式引用 \textit{A.Balliu}等人，Artif。智力。312，文章ID 103768，28 p.（2022；Zbl 07613151） 全文： 内政部 参考文献： [1] 埃利奥特·安舍列维奇；达斯古普塔，阿尼尔班；Jon M.Kleinberg。；埃瓦塔尔多斯；汤姆·韦克斯勒（Tom Wexler）；Tim Roughgarden，《具有公平成本分配的网络设计的稳定性价格》，SIAM J.Sci。计算。，38, 4, 1602-1623 (2008) ·Zbl 1173.91321号 [2] 哈里斯·阿齐兹；弗洛里安·布兰德尔（Florian Brandl）；费利克斯·勃兰特；保罗·哈伦斯坦（Paul Harrenstein）；马丁·奥尔森（Martin Olsen）；彼得斯，多米尼克，分数享乐游戏，ACM Trans。经济。计算。，第7、2条第6页（2019年） [3] 哈里斯·阿齐兹；费利克斯·布兰特；Harrenstein，Paul，《联盟形成中的帕累托最优》，《游戏经济》。贝哈夫。，82, 562-581 (2013) ·Zbl 1283.91011号 [4] 哈里斯·阿齐兹；费利克斯·勃兰特；Seedig，Hans Georg，在可加性分离享乐游戏中计算理想分区，Artif。智力。，195, 316-334 (2013) ·Zbl 1270.91010号 [5] 哈里斯·阿齐兹；谢尔盖·加斯佩斯（Serge Gaspers）；约阿希姆·古德蒙德松；朱利安·梅斯特雷（Julián Mestre）；Täubig，Hanjo，分数享乐游戏中的福利最大化，（第二十四届国际人工智能联合会议论文集。第二十四届人工智能国际联合会议论文，2015年7月25日至31日，阿根廷布宜诺斯艾利斯，IJCAI’15），461-467 [6] 哈里斯·阿齐兹；保罗·哈伦斯坦（Paul Harrenstein）；杰罗姆·朗；Michael Wooldridge，《布尔享乐游戏》（Boolean hedonic games）（《第十五届知识表示与推理原则国际会议论文集》，KR’16（2016），AAAI出版社），166-175 [7] 阿齐兹，哈里斯；Savani，Rahul，《享乐游戏》（Brandt，F.；Conitzer，V.；Endriss，U.；Lang，J.；Procaccia，A.D.，《计算社会选择手册》（2015），剑桥大学出版社），356-376·Zbl 1451.91009号 [8] 巴利乌，合气道；米歇尔·弗拉米尼；乔瓦娜·梅利多（Giovanna Melideo）；Olivetti，Dennis，社交远程游戏中的Nash稳定性，（《第三十届AAAI人工智能会议论文集》，第三十届人工智能AAAI会议论文集，2017年2月4日至9日，美国加利福尼亚州旧金山（2017）），324-348 [9] 巴利乌，阿尔基达；米歇尔·弗拉米尼；乔瓦娜·梅利多（Giovanna Melideo）；Dennis Olivetti，《论社交远程游戏中的非合作性》，J.Artif。智力。决议，66，625-653（2019）·Zbl 1427.91060号 [10] 巴利乌，阿尔基达；米歇尔·弗拉米尼；Olivetti，Dennis，《论社交远程游戏中的帕累托最优性》，（《第三十届AAAI人工智能会议论文集》。《第三十一届AAAI-人工智能会议文献集》，2017年2月4日至9日，美国加利福尼亚州旧金山（2017），AAAI出版社），349-355 [11] 苏里亚普拉蒂姆·巴内吉；Konishi、Hideo；Sönmez，Tayfun，在一个简单的联盟编队游戏中的核心，Soc.Choice Welf。，18, 1, 135-153 (2001) ·Zbl 1069.91504号 [12] Alex Bavelas，《任务导向型团队中的沟通模式》，J.Acoust。Soc.Am.，22，6，725（1950年1月） [13] 维托里奥·比洛；Angelo Fanelli；米歇尔·弗拉米尼；摩纳哥，Gianpiero；Moscardelli，Luca，分数享乐博弈中的纳什稳定性，（网络和互联网经济学-第十届国际会议。网络和互联网经济学-第十届国际会议，WINE（2014）），486-491·Zbl 1404.91012号 [14] 维托里奥·比洛；Angelo Fanelli；米歇尔·弗拉米尼；摩纳哥，Gianpiero；卢卡·莫斯卡德利（Luca Moscardelli），《分数享乐博弈稳定性的代价》（the price of the stability of the fractional hedonic games），（《2015年自治代理和多代理系统国际会议论文集》，2015年5月4日至8日，土耳其伊斯坦布尔，2015年（2015），ACM），1239-1247 [15] Anna Bogomolnaia；Jackson，Matthew O.，《享乐联盟结构的稳定性》，《游戏经济》。贝哈夫。，2019年2月38日至230日（2002年）·Zbl 1013.91011号 [16] 保罗·博尔迪；维格纳，塞巴斯蒂亚诺，中心性公理，网络数学。，10, 3-4, 222-262 (2014) ·Zbl 1461.91219号 [17] Borgatti，Stephen P.，《中央与网络流》，Soc.Netw。，27, 1, 55-71 (2005) [18] 弗洛里安·布兰德尔（Florian Brandl）；费利克斯·布兰特；Strobel，Martin，《分数享乐游戏：个体和群体稳定性》，（2015年自治代理和多代理系统国际会议论文集，2015年5月4日至8日，土耳其伊斯坦布尔，2015年），1219-1227 [19] Brânzei，西米纳；Larson，Kate，《联合亲和力游戏》（第八届自治代理和多代理系统国际联席会议。第八届自主代理和多智能体系统国际联席会，2009年5月10日至15日，匈牙利布达佩斯，2009年，第2卷（2009），IFAAMAS），1319-1320 [20] 西米娜·布兰塞；凯特·拉尔森（Kate Larson），《联合亲和力游戏和稳定性差距》（《第21届人工智能国际乔特会议论文集》，第21届国际乔特人工智能会议论文集，2009年，摩根·考夫曼出版公司：摩根·考夫曼出版公司，美国加利福尼亚州旧金山），79-84 [21] 西米娜·布兰塞；Larson，Kate，Social distance games，（第十届自治代理和多代理系统国际会议，第十届国际自治代理和多重代理系统会议，AAMAS，台湾台北，2011年5月2-6日，第1-3卷（2011）），1281-1282 [22] Bullinger，Martin，《基本享乐游戏中的帕累托最优》，（第19届自治代理和多代理系统国际会议论文集。第19届自主代理和多Agent系统国际会议文献集，AAMAS，2020年5月9日至13日，新西兰奥克兰（2020）），213-221 [23] 何塞·R·科雷亚。；安德烈亚斯·舒尔茨。；Moses，Nicolás E.Stier，《容量受限网络中的自私路由》，数学。操作。第29、4、961-976号决议（2004年）·Zbl 1082.90009 [24] 邓晓铁；Papadimitriou，Christos H.，《关于合作解决方案概念的复杂性》，数学。操作。决议，19，2，257-266（1994年5月）·Zbl 0824.90146号 [25] 迪米特洛夫，D。；博姆，P。；亨德里克斯，R。；Sung，S.C.，享乐游戏中的简单优先级和核心稳定性，Soc.Choice Welf。，26, 2, 421-433 (2006) ·兹比尔1158.91310 [26] J.H.博士。；Greenberg，J.，《Hedonic联盟：最优性和稳定性》，《计量经济学》，48，4，987-1003（1980）·Zbl 0442.90113号 [27] 伊迪丝·埃尔金；Angelo Fanelli；弗拉米尼，米歇尔，享乐博弈中帕累托最优的价格，人工制品。智力。，288，第103357条pp.（2020）·Zbl 1507.91008号 [28] 伊迪丝·埃尔金；Michael Wooldridge，Hedonic联盟网，（第八届自治代理和多代理系统国际联合会议，第八届自主代理和多智能体系统国际联合大会，AAMAS（2009）），417-424 [29] 米歇尔·弗拉米尼；摩纳哥，Gianpiero；张强，《可加性分离享乐游戏和分数享乐游戏的防策略机制》，（近似和在线算法，第15届国际研讨会，修订论文集。近似和在线计算，第15次国际研讨会，修改论文集，2017年WAOA，2017年9月7日至8日，奥地利维也纳（2017））， 301-316 ·Zbl 1507.91009号 [30] 马丁·盖林（Martin Gairing）；Savani，Rahul，在享乐游戏中计算稳定结果，（第三届国际算法博弈论会议。第三届算法博弈论国际会议，SAGT·Zbl 1310.91042号 [31] 马丁·盖林（Martin Gairing）；Savani，Rahul，计算基于投票的偏差的享乐游戏中的稳定结果，（第10届国际自主代理和多代理系统会议，第2卷。第十届自治代理和多代理系统国际会议，第2卷，AAMAS’11（2011），国际自治代理和多重代理系统基金会：国际自治代理与多代理系统基金，南卡罗来纳州里奇兰，559-566 [32] Gonzalez，Teofilo F.，聚类以最小化最大集群间距离，Theor。计算。科学。，38, 293-306 (1985) ·Zbl 0567.62048号 [33] 马丁·霍弗（Martin Hoefer）；Jiamjitrak，Wanchote，《论享乐游戏中的比例分配》，（算法博弈论——第十届国际研讨会，会议记录。算法博弈论：第十届世界研讨会，会议录，SAGT 2017，意大利拉奎拉，2017年9月12-14日（2017）），307-319·Zbl 1403.91030号 [34] 马丁·霍弗（Martin Hoefer）；Daniel Vaz；Wagner，Lisa，网络中的享乐主义联盟形成，（第二十届AAAI人工智能会议论文集。第二十届人工智能AAAI会议论文集，2015年1月25日至30日，美国德克萨斯州奥斯汀（2015）），929-935 [35] 克里斯托斯·卡克拉玛尼斯；Kanellopoulos、Panagiotis；Patouchas，Dimitris，《关于社交远程游戏稳定性的价格》，（算法博弈论-第十一届国际研讨会。算法博弈论–第十一届世界研讨会，SAGT 2018。算法博弈论——第十一届国际研讨会。算法博弈论——第十一届国际研讨会，SAGT 2018，计算机科学讲义，第11059卷（2018），Springer），125-136·Zbl 1415.91070号 [36] Elias Koutsopias；Papadimitriou，Christos H.，最坏情况均衡，（第16届计算机科学理论方面年度研讨会，论文集。第16届计算科学理论方面年会，论文集，德国特里尔，1999年3月4日至6日。第16届计算机科学理论方面年度研讨会，论文集。第16届计算机科学理论方面的年度研讨会，论文集，德国特里尔，1999年3月4日至6日，计算机科学讲稿，第1563卷（1999），斯普林格），404-413·Zbl 1099.91501号 [37] 马西莫·马尔奇奥里；维托·拉托拉（Vito Latora），《小世界的和谐》（Harmony in the small world），《物理学A》（Physica A），第285期，第539-546页（2000年）·Zbl 1060.91520号 [38] 帕特里克·J·麦克斯威尼。；基尚Mehrotra；Oh，Jae C.，《社区检测的博弈论框架》，（社会网络分析和挖掘进展国际会议，2012年8月26日至29日，土耳其伊斯坦布尔，ASONAM 2012），227-234 [39] 大久保、Masahiro；Hanaka，Tesshu；Ono，Hirotaka，《具有社会距离的树的最优划分》，（WALCOM:算法和计算-第13届国际会议，论文集。WALCOM:Algorithms and Computation-第13次国际会议，文献集，WALCOM 2019，印度古瓦哈蒂，2019年2月27日至3月2日。WALCOM：算法与计算——第13届国际会议论文集。WALCOM：算法与计算——第13届国际会议，会议记录，2019年2月27日至3月2日，印度古瓦哈蒂，WALCOM 2019，计算机科学讲义，第11355卷（2019），施普林格），121-132·Zbl 1522.68418号 [40] Olsen，Martin，《可加性分离享乐游戏和社区结构中的纳什稳定性》，理论计算。系统。，45, 4, 917-925 (2009) ·Zbl 1187.91018号 [41] Olsen，Martin，《关于定义和计算社区》，（第十八届计算：澳大利亚理论研讨会。第十八届计算机：澳大利亚理论会议，CATS（2012）），97-102 [42] Peters，Dominik，《具有二分偏好的享乐游戏的复杂性》，（第三十届AAAI人工智能会议论文集。第三十届人工智能AAAI会议论文集，2016年2月12日至17日，美国亚利桑那州凤凰城（2016）），579-585 [43] 多米尼克·彼得斯；Elkind，Edith，享乐游戏复杂性的简单原因，（第二十四届国际人工智能联合会议论文集，第二十四届人工智能国际联合会议论文，2015年7月25日至31日，阿根廷布宜诺斯艾利斯，2015年），617-623 [44] 宋少钦；Dimitrov，Dinko，加性享乐游戏中的计算复杂性，Eur.J.Oper。第203、3635-639号决议（2010年）·Zbl 1177.90429号 [45] Suryapratim，班纳吉；Konishi Hideo；Tayfun，Sönmez，在一个简单的联盟编队游戏中的核心，Soc.Choice Welf。，18, 1, 135-153 (2001) ·Zbl 1069.91504号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。