×
埃利奥特·安舍列维奇;菲洛斯·拉特西卡斯，阿里斯;亚历山大·沃杜利斯（Alexandros A.Voudouris）。

分布式度量社会选择的扭曲。 （英语） Zbl 07553939号

Feldman，Michal（编辑）等人，《网络和互联网经济学》。第17届国际会议，2021年12月14日至17日，德国波茨坦，WINE 2021。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。13112, 467-485 (2022).
摘要：我们考虑一个社会选择环境，其中代理被划分为不相交的组，并且对一组备选方案具有度量偏好。我们的目标是选择单个备选方案，以优化各种目标，这些目标是度量空间中代理和备选方案之间距离的函数，在这种必须以分布式方式进行选择的约束下：首先将每组代理的偏好聚合为该组的代表性备选方案，然后将这些组代表聚合为最终的获胜者。以这种方式决定胜利者自然会导致效率损失，即使有关度量空间的完整信息可用。我们提供了一系列（大多是严格的）关于分布式机制失真的界限，用于已知目标的变化，例如（平均）总成本和最大成本，以及特别适用于这种分布式设置且以前从未研究过的新目标。
关于整个系列，请参见[Zbl 1490.91004号].

引用于1文件

MSC公司：

第91页第14页 社会选择
30L99型 度量空间分析
PDF格式BibTeX公司 XML格式引用
\textit｛E.Anshelevich｝等人，Lect。注释计算。科学。13112467-485（2022；Zbl 07553939）
全文： 内政部 arXiv公司

参考文献：

[1] Abramowitz，B.，Anshelevich，E.：没有效用的功利主义者：仅使用序数偏好最大化图形问题的社会福利。摘自：第32届AAAI人工智能会议（AAAI）会议记录，第894-901页（2018年）
[2] Amanatidis，G.、Birmpas，G.，Filos-Ratsikas，A.、Voudouris，A.A.：一些查询很有用：匹配中的信息-存储权衡。摘自：第35届AAAI人工智能会议（AAAI）会议记录，第5078-5085页（2021）·Zbl 1521.91092号
[3] Amanatidis，G。；Birmpas，G。；Filos-Ratsikas，A。；Voudouris，AA，《序幕背后的窥视：通过基本查询改善失真》，Artif。智力。，296, 103488 (2021) ·Zbl 1521.91092号 ·doi:10.1016/j.artint.2021.103488
[4] Anagnostides，I.，Fotakis，D.，Patsilinakos，P.：有限信息下的公制直径界限。CoRR arXiv:2107.02489（2021）·兹比尔1490.91095
[5] Anshelevich，E。；O.巴德瓦吉。；Elkind，E。；Postl，J。；Skowron，P.，《度量偏好下的近似最优社会选择》，Artif。智力。，264, 27-51 (2018) ·Zbl 1482.91082号 ·doi:10.1016/j.artint.2018.07.006
[6] Anshelevich，E.，Filos-Ratsikas，A.，Shah，N.，Voudouris，A.A.：社会选择问题中的扭曲：前15年及其后。摘自：第30届国际人工智能联合会议（IJCAI）会议记录，第4294-4301页（2021）
[7] Anshelevich，E。；Postl，J.，《计量偏好下的随机社会选择函数》，J.Artif。智力。Res.，58，797-827（2017）·Zbl 1411.91221号 ·doi:10.1613/jair.5340
[8] Anshelevich，E.，Zhu，W.：给定候选位置的社会选择、匹配和设施位置问题的序数近似。摘自：《第十四届网络与互联网经济学国际会议论文集》，第3-20页（2018年）·Zbl 1443.91130号
[9] Benadè，G.，Nath，S.，Procaccia，A.D.，Shah，N.：参与式预算的偏好启发。在：第31届AAAI人工智能会议记录（AAAI），第376-382页（2017）
[10] Benadè，G.，Procaccia，A.D.，Qiao，M.：低失真社会福利函数。摘自：第33届AAAI人工智能会议（AAAI）会议记录，第1788-1795页（2019年）
[11] Bhaskar，U.，Dani，V.，Ghosh，A.：多赢家选举中福利最大化的真实和近最优机制。摘自：第32届AAAI人工智能会议（AAAI）会议记录，第925-932页（2018年）
[12] Borodin，A.，Lev，O.，Shah，N.，Strangway，T.：主要关于初选。摘自：第33届AAAI人工智能会议（AAAI）会议记录，第1804-1811页（2019年）
[13] Boutiler，C。；Caragiannis，I。；哈伯，S。；卢·T。；普罗卡西亚，AD；Sheffet，O.，《最佳社会选择功能：功利主义观点》，Artif。智力。，227, 190-213 (2015) ·Zbl 1346.91074号 ·doi:10.1016/j.artint.2015.06.003
[14] Caragiannis，I。；Nath，S。；普罗卡西亚，AD；Shah，N.，通过隐含效用投票进行子集选择，J.Artif。智力。第58123-152号决议（2017年）·Zbl 1401.91050号 ·doi:10.1613/jair.5282
[15] Caragiannis，I。；尽管沟通有限，但投票几乎使社会福利最大化，Artif。智力。，175, 9-10, 1655-1671 (2011) ·Zbl 1228.68053号 ·doi:10.1016/j.artint.2011.03.005
[16] Chen，X.，Li，M.，Wang，C.：在公制空间中消除最不受欢迎候选人的最受欢迎投票。摘自：第34届AAAI人工智能会议（AAAI）会议记录，第1894-1901页（2020）
[17] Fain，B.，Goel，A.，Munagala，K.，Prabhu，N.：随机独裁者与随机裁判：社会选择的恒定样本复杂性机制。摘自：第33届AAAI人工智能会议（AAAI）会议记录，第1893-1900页（2019年）
[18] Feldman，M.，Fiat，A.，Golomb，I.：关于投票和设施位置。摘自：2016年ACM经济与计算会议记录（EC），第269-286页（2016）
[19] Filos-Ratsikas，A。；弗雷德里克森，SKS；张杰。；Lavi，R.，《单边匹配中的社会福利：随机优先和超越》，算法博弈论，1-12（2014），海德堡：施普林格，海德伯格·Zbl 1403.91259号 ·doi:10.1007/978-3-662-44803-8_1
[20] Filos-Ratsikas，A。；Micha，E。；Voudouris，AA，分布式投票的扭曲，人工制品。智力。，286 (2020) ·Zbl 1496.91047号 ·doi:10.1016/j.artint.2020.103343
[21] Filos-Ratsikas，A。；Voudouris，AA；Caragiannis，I。；Hansen，KA，分布式设施选址的近似机制设计，算法博弈论，49-63（2021），Cham:Springer，Cham·Zbl 1492.91079号 ·doi:10.1007/978-3-030-85947-34
[22] Gkatzelis，V.，Halpern，D.，Shah，N.：解决最优度量失真猜想。摘自：IEEE第61届计算机科学基础年会（FOCS）会议记录，第1427-1438页（2020年）
[23] Goel，A.，Krishnaswamy，A.K.，Munagala，K.：社会选择规则的度量扭曲：下限和公平属性。摘自：2017年ACM经济与计算会议（EC）会议记录，第287-304页（2017年）
[24] Jaworski，M.，Skowron，P.：代表性民主的评估委员会：扭曲和超越。摘自：第29届国际人工智能联合会议（IJCAI）会议记录，第196-202页（2020）
[25] Kempe，D.：基于LP对偶的度量投票分析框架。在：第34届AAAI人工智能会议记录（AAAI），第2079-2086页（2020）
[26] Kempe，D.：公制投票中的沟通、扭曲和随机性。摘自：第34届AAAI人工智能会议（AAAI）会议记录，第2087-2094页（2020）
[27] Mandal，D.，Procaccia，A.D.，Shah，N.，Woodruff，D.P.：通过任何必要的方式进行高效和节俭的投票。摘自：第32届神经信息处理系统年会（NeurIPS）会议记录，第7178-7189页（2019年）
[28] Mandal，D.，Shah，N.，Woodruff，D.P.：投票中的最佳通信-电阻权衡。摘自：《第21届ACM经济与计算会议论文集》，第795-813页（2020年）
[29] Munagala，K.，Wang，K.：确定性社会选择规则的改进度量失真。摘自：2019年ACM经济与计算会议（EC）会议记录，第245-262页（2019年）
[30] 普罗卡西亚，AD；Rosenschein，JS；Klusch，M。；罗瓦索斯，M。；佩恩，TR，《投票中基本偏好的扭曲》，《合作信息代理X》，317-331（2006），海德堡：斯普林格出版社·doi:10.1007/11839354_23
[31] Sen，A.：社会选择理论。收录于：《数学经济学手册》，第3卷，第1073-1181页（1986年）·Zbl 0604.90013号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。