艾什瓦尔亚·阿加瓦尔;伊迪丝·埃尔金;甘佳瑞;Ayumi Igarashi;瓦鲁特省苏克松邦;亚历山大·沃杜利斯（Alexandros A.Voudouris）。 图上的谢林游戏。 （英语） 兹比尔1481.91037 Artif公司。智力。 301，文章ID 103576，32 p.（2021）. 总结：我们研究了受谢林的住宅隔离开创性模型启发的战略博弈。这些游戏在无向图上进行，将代理集划分为多种类型；每个代理的目标要么是最大化自己类型的邻居所占的比例，要么是占据图中的一个节点而从不离开。我们考虑了这个模型的两个自然变体：跳跃游戏代理可以跳清空图中的节点以增加其效用，而交换游戏他们可以互换与其他代理人的职位。我们从社会福利和多样性的角度研究了这些博弈中均衡分配的存在性、计算复杂性和质量。我们的一些结果扩展到了一个更一般的设置，其中代理相对于其邻居的偏好是由一个社交网络定义的，而不是按类型划分的。 引用于5文件 MSC公司： 91A43型 涉及图形的游戏 91B15号机组 福利经济学 05第57页 图形游戏（图形理论方面） 2017年第68季度 问题的计算难度（下界、完备性、近似难度等） 关键词：谢林游戏;平衡分析;无政府状态的代价;计算复杂性 PDF格式BibTeX公司 XML格式引用 \textit{A.Agarwal}等人，Artif。智力。301，文章ID 103576，32 p.（2021；Zbl 1481.91037） 全文： 内政部 arXiv公司 参考文献： [1] 艾什瓦尔亚·阿加瓦尔；伊迪丝·埃尔金；甘佳瑞；Voudouris，Alexandros A.，交换图上谢林游戏的稳定性，（第34届AAAI人工智能会议（AAAI）（2020）论文集），1758-1765 [2] 理查德·阿尔巴（Richard D.Alba）。；洛根，约翰·R·，《郊区少数民族与白人的接近：种族隔离的个体层面分析》，《美国社会学杂志》。，98, 6, 1388-1427 (1993) [3] 埃利奥特·安舍列维奇；达斯古普塔，阿尼尔班；Jon M.Kleinberg。；埃瓦塔尔多斯；汤姆·韦克斯勒（Tom Wexler）；Tim Roughgarden，《公平成本分配网络设计的稳定性价格》，SIAM J.Compute。，38, 4, 1602-1623 (2008) ·Zbl 1173.91321号 [4] 哈里斯·阿齐兹；Savani，Rahul，《享乐游戏》（《计算社会选择手册》（2016）），356-376·Zbl 1451.91009号 [5] 哈里斯·阿齐兹；弗洛里安·布兰德尔（Florian Brandl）；费利克斯·勃兰特；保罗·哈伦斯坦（Paul Harrenstein）；马丁·奥尔森（Martin Olsen）；彼得斯，多米尼克，分数享乐游戏，ACM Trans。经济。计算。，第7、2条第6页（2019年） [6] 乔治·巴姆帕利亚斯（George Barmpalias）；理查德·埃尔维斯（Richard Elwes）；刘易斯·佩伊（Lewis-Pye），安德鲁（Andrew），《通过谢林分离实现数字形态发生》（第55届IEEE计算机科学基础年度研讨会论文集（2014）），156-165·Zbl 1391.82032号 [7] 巴姆帕利亚斯，乔治；理查德·埃尔维斯（Richard Elwes）；刘易斯·佩伊（Lewis-Pye），安德鲁（Andrew），《二维或三维无扰动谢林分离》，《统计物理学杂志》（J.Stat.Phys.）。，1641460-1487（2015）·Zbl 1353.60082号 [8] 斯蒂芬·贝纳德（Stephen Benard）；Willer，Robb，《基于财富和地位的居住隔离模型》，数学杂志。社会学。，31, 2, 149-174 (2007) [9] 伊扎克·本内森；埃雷兹·哈特纳；或者，Ehud，From Schelling to spatially explicit modeling of urban族裔和经济居住动态，Social。方法研究，37，4，463-497（2009） [10] Prateek的Bhakta；奇迹，莎拉；Randall，Dana，（mathbb{Z}^2）上分离模型的聚类和混合时间，（第25届ACM-SIAM离散算法研讨会论文集（2014）），327-340·Zbl 1426.91187号 [11] 大卫·比洛；维托里奥·比洛；帕斯卡·伦兹纳（Pascal Lenzner）；Molitor，Louise，交换Schelling博弈中的拓扑影响和局部性，（第45届计算机科学数学基础国际研讨会论文集（2020）），15:1-15:15·Zbl 07559386号 [12] 尼古拉斯·博伊梅尔（Niclas Boehmer）；Elkind，Edith，享乐多样性游戏中基于个人的稳定性，（第34届AAAI人工智能会议论文集（2020）），1822-1829 [13] Anna Bogomolnaia；Jackson，Matthew O.，《享乐联盟结构的稳定性》，《游戏经济》。行为。，38, 2, 201-230 (2002) ·Zbl 1013.91011号 [14] 克里斯蒂娜·布兰特；尼科尔·埃莫利卡（Nicole Immorlica）；高塔姆·卡马特；Robert Kleinberg，《一维谢林分离分析》，（第44届计算理论研讨会论文集（2012）），789-804·Zbl 1286.05154号 [15] 罗伯特·布雷德里克；伊迪丝·埃尔金；Igarashi，Ayumi，Hedonic diversity games，（第18届国际自治代理和多代理系统会议（AAMAS）会议记录（2019）），565-573 [16] 马丁·布林格；瓦鲁特Suksompong；Voudouris，Alexandros A.，谢林种族隔离中的福利保障，J.Artif。智力。决议，71，143-174（2021）·兹比尔1521.91102 [17] Chan，Hau；穆罕默德·伊尔凡。；Than，Cuong Viet，Schelling模型与本地化社会影响：游戏理论框架，（第19届自治代理和多代理系统国际会议论文集（2020）），240-248 [18] Chauhan，安基特；帕斯卡·伦兹纳（Pascal Lenzner）；Molitor，Louise，Schelling与战略代理人的隔离，（第十一届算法博弈论国际研讨会（SAGT）会议记录（2018）），137-149·兹伯利1415.91053 [19] 威廉·克拉克；马克·福塞特（Mark Fossett），《理解谢林（Schelling）种族隔离模型的社会背景》（Proc。国家。阿卡德。科学。，105, 11, 4109-4114 (2008) [20] 雅克·H·叶博士。；约瑟夫·格林伯格（Joseph Greenberg），《Hedonic联盟：最优性和稳定性》，《计量经济学》，48，4，987-1003（1980）·兹比尔0442.90113 [21] David A.Easley。；乔恩·克莱伯格（Jon M.Kleinberg），《网络、人群和市场——关于高度互联世界的推理》（2010），剑桥大学出版社·Zbl 1205.91007号 [22] 黑根·埃希泽尔；托拜厄斯·弗里德里希；帕斯卡·伦兹纳（Pascal Lenzner）；路易丝·莫利托（Louise Molitor）；马库斯·帕皮克；弗里德里希·舍内；Fabian Sommer；Stangl，David，《战略谢林隔离的趋同与硬度》，（第十五届网络与互联网经济国际会议（2019）论文集），156-170·Zbl 1435.91135号 [23] 伊迪丝·埃尔金；甘佳瑞；Ayumi Igarashi；瓦鲁特Suksompong；Voudouris，Alexandros A.，Schelling图形游戏，（第28届国际人工智能联合会议（IJCAI）会议记录（2019）），266-272·兹比尔1481.91037 [24] 伊迪丝·埃尔金；Angelo Fanelli；米歇尔·弗拉米尼（Michele Flammini），享乐游戏中帕累托最优的价格，Artif。整数。，288，第103357条pp.（2020）·Zbl 1507.91008号 [25] 伊迪丝·埃尔金；奈尔·帕特尔（Neel Patel）；曾俊华（Alan Tsang）；Zick，Yair，《与朋友保持亲密关系：与朋友一起分配土地》，（第29届国际人工智能联合会议（IJCAI）（2020）会议记录），318-324 [26] 迈克尔·R·加里。；戴维·约翰逊（David S.Johnson），《计算机与难处理性：NP完全性理论指南》（1979），W.H.Freeman and Company：W.H.Freeman和Company New York·Zbl 0411.68039号 [27] 迈克尔·R·加里。；约翰逊，大卫·S。；拉里·斯托克迈耶（Larry Stockmeyer），《一些简化的NP-完全问题》（第六届美国计算机学会计算理论研讨会（STOC）论文集，1974年），第47-63页 [28] 尼科尔·埃莫利卡（Nicole Immorlica）；罗伯特·克莱恩伯格；Brendan Lucier；Zadimoghaddam，Morteza，具有容忍个体的二维Schelling模型中的指数分离，（第28届ACM-SIAM离散算法年会论文集（2017）），984-993·Zbl 1417.91400号 [29] Kanellopoulos、Panagiotis；玛丽亚·科洛普鲁（Maria Kyropoulou）；Voudouris，Alexandros A.，Modified Schelling games，Theor。计算。科学。，880, 1-19 (2021) ·Zbl 1512.91021号 [30] Kanellopoulos、Panagiotis；玛丽亚·科洛普鲁（Maria Kyropoulou）；Voudouris，Alexandros A.，《并非所有陌生人都是一样的：谢林游戏中宽容的影响》（2021），CoRR·Zbl 1512.91021号 [31] Elias Koutsopias；Papadimitriou，Christos H.，最坏情况均衡，（第16届计算机科学理论方面年度研讨会论文集（1999）），404-413·Zbl 1099.91501号 [32] 卢卡·克里塞尔（Luca Kreisel）；尼古拉斯·博伊梅尔（Niclas Boehmer）；文森特·弗罗泽（Vincent Froese）；Niedermeier，Rolf，谢林游戏中的均衡：计算复杂性和鲁棒性（2021） [33] 斯坦利·利伯森（Stanley Lieberson）；Carter，Donna K.，《推断居住隔离的自愿和非自愿原因的模型》，《人口学》，19，4，511-526（1982） [34] 萨加·马萨德（Sagar Massand）；Simon，Sunil，《图形单边市场》（第28届国际人工智能联合会议（2019年）会议记录），492-498 [35] Massey，Douglas S。；南希·丹顿（Nancy A.Denton），《居住隔离的维度》，《社会力量》（Soc.Forces），第67、2、281-315页（1988年） [36] 摩纳哥，Gianpiero；卢卡·莫斯卡德利；Velaj，Yllka，修正分数享乐游戏中的稳定结果，Auton。代理多代理系统。，34，1，第4条pp.（2019） [37] Olsen，Martin，《关于定义和计算社区》（第18届计算会议论文集：澳大利亚理论研讨会（2012）），97-102 [38] 恐慌，罗马人；Vriend，Nicolaas J.，重新审视Schelling的种族隔离空间邻近模型，《公共经济学杂志》。，91, 1-2, 1-24 (2007) [39] 谢林（Thomas C.Schelling），《种族隔离模型》，《美国经济》。修订版，59，2，488-493（1969） [40] 谢林，托马斯·C，《分离的动态模型》，J.Math。社会学。，143-186年1月2日（1971年）·Zbl 1355.91061号 [41] Young，H.Peyton，《个人战略与社会结构：制度的进化理论》（2001），普林斯顿大学出版社 [42] 张俊福，居住隔离的动态模型，J.Math。社会学。，28, 3, 147-170 (2004) ·Zbl 1101.91311号 [43] 张俊福，《全一体化世界中的居住隔离》，J.Econ。行为。器官。，54, 4, 533-550 (2004) 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。