×
克里斯托斯·卡克拉曼尼斯;卡内洛普洛斯，帕纳吉奥蒂斯;康斯坦蒂诺斯·帕皮奥安诺;迪米特里斯·帕图查斯

关于价格稳定性的一些简单的基于图形的享乐游戏。 （英语） Zbl 1480.91058号

西奥。计算。科学。 855, 1-15 (2021).
总结：我们考虑基于图形的享乐游戏，例如简单的对称分数享乐游戏和社交距离游戏，其中一组效用最大化的玩家对玩家的集合具有享乐偏好，并且希望被划分为集群，以便将其与他们喜欢的玩家分组在一起。玩家是连通图中的节点，他们的偏好被定义为较短的图距离意味着较高的偏好。我们对这种游戏的纳什均衡感兴趣，在这种游戏中，没有任何玩家有动机单方面偏离到另一个集群，我们关注的是稳定的代价的概念。我们提出了几个图类以及稍微修改的效用函数的新的和改进的稳定性价格界限。

引用于1文件

MSC公司：

91A43型 涉及图形的游戏
91A12号机组 合作游戏

关键词：

分数享乐游戏;社交远程游戏;平衡;稳定价格
PDF格式BibTeX公司 XML格式引用
\textit{C.Kaklamanis}等人，Theor。计算。科学。855，1--15（2021；Zbl 1480.91058）
全文： 内政部 链接

参考文献：

[1] Anshelevich，E。；Dasgupta，A。；Kleinberg，J。；塔尔多斯，E。；韦克斯勒，T。；Roughgarden，T.，公平成本分配网络设计的稳定性价格，SIAM J.Compute。，381602-1623（2008年）·Zbl 1173.91321号
[2] 阿齐兹，H。；Brandl，F。；Brandt，F。；Harrenstein，P。；奥尔森，M。；Peters，D.，分数享乐游戏，ACM Trans。经济学。计算。，7, 2, 6:1-6:29 (2019)
[3] 阿齐兹，H。；Brandt，F。；Seedig，H.，《计算可加分离享乐游戏中的理想分区》，Artif。智力。，195, 316-334 (2013) ·Zbl 1270.91010号
[4] 阿齐兹，H。；Gaspers，S.公司。；古德蒙德松，J。；梅斯特雷，J。；Täubig，H.，分数享乐博弈中的福利最大化，（第24届国际人工智能联合会议（IJCAI）会议记录（2015）），461-467
[5] 巴利乌，A。；弗拉米尼，M。；Melideo，G。；Olivetti，D.，社交远程游戏中的纳什稳定性，（第31届AAAI人工智能会议论文集（2017）），342-348
[6] 巴利乌，A。；弗拉米尼，M。；Olivetti，D.，《社交远程游戏中的帕累托最优性》，（第31届AAAI人工智能会议论文集（2017）），349-355
[7] 北卡罗来纳州巴罗。；Ota，K。；樱井，Y。；Yokoo，M.，《面向朋友的享乐游戏中的未知代理人：稳定性和复杂性》，（第33届AAAI人工智能会议（2019）论文集），1756-1763
[8] 北卡罗来纳州巴罗。；Yokoo，M.，享乐游戏中的稳定和无嫉妒分区，（第28届国际人工智能联合会议（2019）会议记录），67-73
[9] 比洛，V。；Fanelli，A。；弗拉米尼，M。；摩纳哥，G。；Moscardelli，L.，《关于分数享乐博弈稳定性的代价》，（第十四届自主代理和多代理系统国际会议论文集（2015）），1239-1247
[10] 比洛，V。；Fanelli，A。；弗拉米尼，M。；摩纳哥，G。；Moscardelli，L.，分数享乐博弈中的Nash稳定结果：存在性、效率和计算，J.Artif。智力。决议，62，315-371（2018）·Zbl 1452.91050
[11] Bogomolnaia，A。；Jackson，M.O.，《享乐联盟结构的稳定性》，《游戏经济》。行为。，38, 2, 201-230 (2002) ·Zbl 1013.91011号
[12] Brandl，F。；Brandt，F。；Strobel，M.，《分数享乐游戏：个体和群体稳定性》，（第14届国际自治代理和多代理系统会议论文集（2015）），1219-1227
[13] Bránzei，S。；Larson，K.，《社交远程游戏》（2011年第22届国际人工智能联合会议（IJCAI）会议记录），91-96
[14] J.H.博士。；Greenberg，J.，《Hedonic联盟：最优性和稳定性》，《计量经济学》，48，4，987-1003（1980）·Zbl 0442.90113号
[15] 杜顿，R.D。；Brigham，R.C.，《大围长图中的边》，图梳。，7, 4, 315-321 (1991) ·Zbl 0755.05048号
[16] Elkind，E。；Fanelli，A。；Flammini，M.，享乐游戏中帕累托最优的价格，（第30届AAAI人工智能会议论文集（2016）），475-481
[17] 费尔德曼，M。；Lewin-Eytan，L。；Naor，J.，Hedonic集群游戏，ACM Trans。并行计算。，第2、1条第4页（2015年）
[18] 盖林，M。；Savani，S.，《享乐游戏中计算稳定结果》，数学。操作。第44、3、1101-1121号决议（2019年）·Zbl 1437.91018号
[19] Hoefer，M。；Jiamjitrak，W.，《享乐游戏中的比例分配》，（第十届算法博弈论国际研讨会论文集（2017）），307-319·Zbl 1403.91030号
[20] Hoefer，M。；瓦兹，D。；Wagner，L.，网络中的享乐主义联盟形成，（第29届AAAI人工智能会议论文集（2015）），929-935
[21] Kaklamanis，C。；卡内洛普洛斯，P。；Papaioannou，K.，简单对称分数享乐博弈的稳定性价格，（第九届算法博弈论研讨会论文集（SAGT）（2016）），220-232·Zbl 1403.91026号
[22] Kaklamanis，C。；卡内洛普洛斯，P。；Patouchas，D.，《社交远程游戏稳定性的代价》，（第十一届算法博弈论研讨会论文集（2018）），125-136·Zbl 1415.91070号
[23] 摩纳哥，G。；莫斯卡德利，L。；Velaj，Y.，修正分数享乐博弈中的稳定结果，（第17届自主代理和多代理系统国际会议论文集（2018）），937-945
[24] 摩纳哥，G。；莫斯卡德利，L。；Velaj，Y.，《关于具有平等社会福利的修正分数享乐博弈中稳定结果的表现》，（第18届自治代理和多代理系统国际会议（AAMAS）（2019）），873-881
[25] Olsen，M.，《可加性分离享乐游戏和社区结构中的纳什稳定性》，理论计算。系统。，45, 4, 917-925 (2009) ·Zbl 1187.91018号
[26] Olsen，M.，《关于定义和计算社区》（第18届计算会议论文集：澳大利亚理论研讨会（2012）），97-102
[27] Peters，D.，《具有二分偏好的享乐游戏的复杂性》，（第30届AAAI人工智能会议（AAAI）会议记录（2016）），579-585
[28] 彼得斯，D。；Elkind，E.，享乐游戏复杂性的简单原因，（第24届国际人工智能联合会议（IJCAI）会议记录（2015）），617-623
[29] 西萨德。；韩，Z。；巴萨，T。；Debbah，M。；Hjorunnes，A.，无线代理间分布式任务分配的Hedonic联盟形成，IEEE Trans。暴徒。计算。，10, 9, 1327-1344 (2011)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。