×

享乐博弈中帕累托最优的价格。 (英语) Zbl 1507.91008号

摘要:无政府状态的价格衡量自私行为造成的福利损失:它被定义为社会福利在社会最优结果和最坏纳什均衡中的比例。对于其他类别的稳定结果,也可以得出类似的衡量标准。我们观察到,帕累托最优可以被视为一个稳定的概念:结果是帕累托最佳的,当且仅当它不允许大联盟的偏差,使所有参与者的境况稍好一些参与者的境遇稍好一些。受此观察的激励,我们引入了帕累托最优价格的概念:这类似于无政府状态的价格,最差的纳什均衡被最差的帕累托最优结果所取代。然后我们在享乐博弈的背景下研究了这个概念,并给出了三类享乐博弈中帕累托最优价格的上下界:可加分离享乐博弈、分数享乐博弈和修正分数享乐游戏。

MSC公司:

91A12号机组 合作游戏
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 尼尔·安德曼;迈克尔·费尔德曼;伊莎·曼苏尔(Yishay Mansour),《无政府状态的巨大代价》(SODA’07(2007)),189-198年·Zbl 1303.91017号
[2] 埃利奥特·安舍列维奇;达斯古普塔,阿尼尔班;Jon M.Kleinberg。;埃瓦塔尔多斯;汤姆·韦克斯勒(Tom Wexler);Tim Roughgarden,《公平成本分配网络设计的稳定性价格》,SIAM J.Compute。,38, 4, 1602-1623 (2008) ·Zbl 1173.91321号
[3] 意大利阿什拉吉;蒙德勒,Dov;Tennenholtz,Moshe,《关于相关性的价值》,J.Artif。因特尔。决议,33,575-613(2008)·Zbl 1165.91329号
[4] Aumann,Robert J.,一般合作n人游戏中的可接受点,(对游戏理论的贡献IV,对游戏理论贡献IV,数学研究年鉴,第40卷(1959年),普林斯顿大学出版社),287-324·Zbl 0085.13005号
[5] 阿齐兹,哈里斯;Savani,Rahul,《享乐游戏》(Brandt,F.;Conitzer,V.;Endriss,U.;Lang,J.;Procaccia,A.D.,《计算社会选择手册》(2015),剑桥大学出版社),第15章·Zbl 1451.91009号
[6] 哈里斯·阿齐兹;费利克斯·勃兰特;Seedig,Hans Georg,可加性分离享乐游戏中的稳定分区,(AAMAS’11(2011)),183-190·Zbl 1270.91010号
[7] 哈里斯·阿齐兹;费利克斯·勃兰特;Harrenstein,Paul,分数享乐游戏,(AAMAS’14(2014)),5-12
[8] 哈里斯·阿齐兹;谢尔盖·加斯佩斯(Serge Gaspers);约阿希姆·古德蒙德松;朱利安·梅斯特雷(Julián Mestre);Täubig,Hanjo,分数享乐游戏中的福利最大化,(IJCAI’15(2015)),461-467
[9] 哈里斯·阿齐兹;弗洛里安·布兰德尔(Florian Brandl);费利克斯·勃兰特;保罗·哈伦斯坦(Paul Harrenstein);马丁·奥尔森(Martin Olsen);彼得斯,多米尼克,分数享乐游戏,ACM Trans。经济。计算。,7,2,6:1-6:29(2019)
[10] 巴利乌,阿尔基达;米歇尔·弗拉米尼;乔瓦娜·梅利多(Giovanna Melideo);Olivetti,Dennis,社交远程游戏中的纳什稳定性(AAAI’17(2017)),342-348
[11] 巴利乌,阿尔基达;米歇尔·弗拉米尼;Dennis Olivetti,《社交远程游戏中的帕累托最优性》(AAAI’17(2017)),第349-355页
[12] 苏里亚普拉蒂姆·巴内吉;小石秀夫;Sönmez,Tayfun,在一个简单的联盟编队游戏中的核心,Soc.Choice Welf。,18, 1, 135-153 (2001) ·Zbl 1069.91504号
[13] 维托里奥·比洛;Angelo Fanelli;米歇尔·弗拉米尼;摩纳哥,Gianpiero;Moscardelli,Luca,分数享乐博弈中的Nash稳定结果:存在性、效率和计算,J.Artif。因特尔。第62315-371号决议(2018年)·Zbl 1452.91050
[14] Anna Bogomolnaia;Jackson,Matthew O.,《享乐联盟结构的稳定性》,《游戏经济》。行为。,38, 2, 201-230 (2002) ·Zbl 1013.91011号
[15] 费利克斯·勃兰特;费利克斯·菲舍尔(Felix A.Fischer)。;保罗·哈伦斯坦(Paul Harrenstein);Shoham,Yoav,排名游戏,Artif。智力。,173, 2, 221-239 (2009) ·Zbl 1188.91019号
[16] 西米娜·布兰塞;凯特·拉尔森(Kate Larson),《社交远程游戏》(IJCAI’11(2011)),第91-96页
[17] Bullinger,Martin,《红衣主教享乐游戏中的帕累托最优》,(AAMAS’20(2020)),213-221
[18] 何塞·R·科雷亚。;安德烈亚斯·舒尔茨。;Stier Moses,Nicolás E.,《容量受限网络中的自私路由》,数学。操作。第29、4、961-976号决议(2004年)·Zbl 1082.90009
[19] Gabrielle Demange,《论等级制度和网络中的群体稳定性》,政治经济学杂志。,112, 4, 754-778 (2004)
[20] Diestel、Reinhard、图论、数学研究生课本(2005)、Springer·Zbl 1074.05001号
[21] 雅克·H·叶博士。;约瑟夫·格林伯格(Joseph Greenberg),《Hedonic联盟:最优性和稳定性》,《计量经济学》,48,4,987-1003(1980)·Zbl 0442.90113号
[22] 伊迪丝·埃尔金;Angelo Fanelli;米歇尔·弗拉米尼(Michele Flammini),享乐游戏中帕累托最优的价格(AAAI’16(2016)),475-481
[23] 米查尔·费尔德曼;Friedler,Ophir,集群游戏中无政府状态强势价格的统一框架,(ICALP’15(2015)),601-613·Zbl 1404.68078号
[24] 莫兰·费尔德曼;Lewin-Eytan,Liane;Naor,Joseph,Hedonic集群游戏,ACM Trans。并行计算。,2, 1, 4:1-4:48 (2015)
[25] 弗拉米尼,米歇尔;摩纳哥,Gianpiero;Zhang,Qiang,可加性分离享乐游戏和分数享乐游戏的防策略机制,(WAOA’17(2017)),301-316·Zbl 1507.91009号
[26] 克里斯托斯·卡克拉玛尼斯;Kanellopoulos、Panagiotis;Papaioannou,Konstantinos,简单对称分数享乐游戏的稳定性价格,(SAGT’16(2016)),220-232·Zbl 1403.91026号
[27] 克里斯托斯·卡克拉玛尼斯;Kanellopoulos、Panagiotis;迪米特里斯·帕图查斯(Dimitris Patouchas),《社交远程游戏稳定性的代价》(SAGT’18(2018)),第125-136页·Zbl 1415.91070号
[28] Elias Koutsopias;Papadimitriou,Christos H.,最坏情况均衡,(STACS’99(1999),Springer),404-413·1099.91501兹比尔
[29] 摩纳哥,Gianpiero;卢卡·莫斯卡德利;Velaj,Yllka,修正分数享乐游戏中的稳定结果,(AAMAS’18(2018)),937-945
[30] 摩纳哥,Gianpiero;卢卡·莫斯卡德利;Yllka Velaj,《关于具有平等社会福利的修正分数享乐游戏中稳定结果的表现》(AAMAS’19(2019)),873-881
[31] Morrill,Thayer,室友问题再次出现,J.Econ。理论,1451739-1756(2010)·Zbl 1245.91071号
[32] Olsen,Martin,《关于定义和计算社区》(CATS’12(2012)),97-102
[33] 奥斯本(Martin J.Osborne)。;Ariel Rubinstein,《博弈论课程》(1994),麻省理工出版社·Zbl 1194.91003号
[34] 蒂姆·拉夫加登(Tim Roughgarden);塔尔多斯,埃瓦,《均衡低效率导论》(Nisan,N.;Rougarden,T.;Tardos,埃瓦;Vazirani,V.V.,《算法博弈论》(2007),剑桥大学出版社:剑桥大学出版社)·Zbl 1151.91336号
[35] 罗森菲尔德(Rozenfeld),奥拉(Ola),《拥挤游戏中的强均衡》(2007),以色列理工学院计算机科学系,硕士论文
[36] 宋绍琴;Dimitrov,Dinko,关于享乐游戏的短视稳定性概念,理论决策。,62, 1, 31-45 (2007) ·Zbl 1142.91330号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。