菲洛斯·拉特西卡斯，阿里斯;卡内洛普洛斯，帕纳吉奥蒂斯;亚历山大·沃杜利斯（Alexandros A.Voudouris）。;张荣森 分布式设施位置的失真。 （英语） Zbl 07840011号 Artif公司。智力。 328，文章ID 104066，22 p.（2024）. 总结：我们研究分布式设施选址问题其中，将一组位置在实数线上的代理划分为不相交的区域，目标是选择满足特定标准的点，例如优化目标函数或避免策略行为。我们的分布式设置中的一个机制分两步工作：对于每个地区，它选择一个代表地区代理报告的位置的点，然后决定其中一个代表点作为最终输出。我们考虑两类机制：无限制假设代理直接提供其真实位置作为输入的机制，以及防御性的与战略代理人打交道的机制，旨在激励他们如实报告自己的立场。对于这两类，我们在几个最小化社会目标方面显示了最佳可能近似的紧边界，包括众所周知的平均社会成本（代理到所选点的平均总距离）和最大成本（所有代理到所选点的最大距离），以及其他为分布式环境量身定制的公平性目标，特别是最大平均值和最大平均值。 理学硕士： 91B14号机组 社会选择 91B03型 机构设计理论 90B80型 离散位置和分配 关键词：扭曲;机构设计;设施位置;地区 PDF格式BibTeX公司 XML格式引用 \textit{A.Filos-Ratsikas}等人，Artif。智力。328，文章ID 104066，22 p.（2024；Zbl 07840011） 全文： 内政部 arXiv公司 参考文献： [1] 本·阿布拉莫维茨；埃利奥特·安舍列维奇；Zhu，Wennan，选民热情的意识极大地改善了衡量社会选择的扭曲，（第15届网络与互联网经济学大会论文集（2019）），3-16·Zbl 1435.91077号 [2] 乔治·阿马纳蒂迪斯（Georgios Amanatidis）；乔治·伯姆帕斯；菲洛斯·拉特西卡斯，阿里斯；亚历山德罗斯·A·沃杜利斯（Alexandros A.Voudouris），《在序数帘幕后面窥视：通过基数查询改善失真》（Peeking behind the ordinary帘幕），阿蒂夫（Artif）。智力。，296，第103488条pp.（2021）·Zbl 1521.91092号 [3] 乔治·阿马纳蒂迪斯（Georgios Amanatidis）；乔治·伯姆帕斯；菲洛斯·拉特西卡斯，阿里斯；Voudouris，Alexandros A.，《一些查询很有用：匹配中的信息-存储权衡》，J.Artif。智力。第74号决议（2022）·Zbl 07565987号 [4] 乔治·阿马纳蒂迪斯（Georgios Amanatidis）；乔治·伯姆帕斯；菲洛斯·拉特西卡斯，阿里斯；Alexandros A.Voudouris，《不要掷骰子，问两次：匹配问题的双查询失真及其他问题》（第36届神经信息处理系统会议论文集，2022年） [5] Anastasiadis，Eleftherios；Deligkas，Argyrios，异构设施定位游戏，（第17届自治代理和多代理系统国际会议（AAMAS）（2018）会议记录），623-631 [6] 埃利奥特·安舍列维奇；Postl，John，《计量偏好下的随机社会选择函数》，J.Artif。智力。Res.，58，797-827（2017）·Zbl 1411.91221号 [7] 埃利奥特·安舍列维奇；昂加·巴德瓦吉；约翰·波斯特（Postl，John），《在计量偏好下近似最佳社会选择》（第29届AAAI人工智能会议论文集（2015）），777-783 [8] 埃利奥特·安舍列维奇；菲洛斯·拉特西卡斯，阿里斯；尼萨尔·沙阿；Voudouris，Alexandros A.，《社会选择问题中的扭曲：前15年及其后》，（第30届国际人工智能联合会议（IJCAI）会议记录（2021）），4294-4301 [9] 埃利奥特·安舍列维奇；菲洛斯·拉特西卡斯，阿里斯；Voudouris，Alexandros A.，《分布式度量社会选择的扭曲》，Artif。智力。，308，第103713条pp.（2022）·兹比尔1503.91058 [10] 格尔杜斯·贝纳岱；Nath，Swaprava；普罗卡西亚，阿里尔·D·。；Shah，Nisarg，参与式预算的偏好激发，（第31届AAAI人工智能会议论文集（2017）），376-382 [11] 边境，Kim C。；乔丹（Jordan）、詹姆斯·S（James S.）、《直面选举、一致性和幻影选民》（Straightforward elections）、《经济评论》（Rev.Econ）。螺柱，50,1153-170（1983）·Zbl 0504.90003号 [12] Boutiler，克雷格；Caragiannis，Ioannis；西米·哈伯；Lu，Tyler；Ariel D.普罗卡西亚。；Sheffet，Or，《最佳社会选择功能：功利主义观点》，Artif。智力。，227, 190-213 (2015) ·Zbl 1346.91074号 [13] 蔡庆鹏；菲洛斯·拉特西卡斯，阿里斯；唐平忠，《设施位置与最小极大嫉妒》，（第25届国际人工智能联合会议（2016）论文集），137-143 [14] Caragiannis，Ioannis；纳特，斯瓦普拉瓦；普罗卡西亚，阿里尔·D·。；Shah，Nisarg，通过隐含效用投票进行子集选择，J.Artif。智力。决议，58，123-152（2017）·Zbl 1401.91050号 [15] Caragiannis，Ioannis；尼萨尔·沙阿；Voudouris，Alexandros A.，《多赢者投票的度量失真》，Artif。智力。，313，第103802条pp.（2022）·Zbl 07613172号 [16] Chan，Hau；菲洛斯·拉特西卡斯，阿里斯；李波；李敏明；王晨浩，《设施选址问题的机制设计：一项调查》，（第三十届国际人工智能联合会议论文集（2021）），第1-17页 [17] 摩西·查里卡尔（Moses Charikar）；Ramakrishnan，Prasanna，随机社会选择的度量失真界限，（2022年ACM-SIAM离散算法研讨会论文集（2022）），2986-2004 [18] 库姆斯，克莱德·H·，《数据理论》（1964），威利 [19] Deligkas、Argyrios；菲洛斯·拉特西卡斯，阿里斯；亚历山德罗斯·A·沃杜利斯，资源有限的异构设施位置，奥运经济。行为。，139, 200-215 (2023) ·兹比尔1519.91078 [20] 安东尼·唐斯，《民主的经济理论》，第28卷（1957年），《哈珀与罗》 [21] 索鲁什·埃巴迪安；Kahng，Anson；多米尼克·彼得斯；Shah，Nisarg，《投票中的优化失真和比例公平》（第23届ACM经济与计算会议（EC）会议记录（2022年）），563-600 [22] 伊迪丝·埃尔金；Faliszewski，Piotr，《识别1-欧几里德偏好：一种替代方法》（第七届算法博弈论国际研讨会论文集（2014）），146-157·Zbl 1403.91130号 [23] Edith Elkind、Martin Lackner、Dominik Peters，《计算社会选择中的偏好限制：最新进展》，2016年，第4062-4065页。 [24] 伊迪丝·埃尔金；李敏明；Zhou，Houyu，具有批准偏好的设施选址：策略性和公平性，（第21届自主代理和多代理系统国际会议论文集（2022）），391-399 [25] 伊泰·费根鲍姆；Sethuraman，Jay，一维混合和令人讨厌的设施位置模型的防策略机制，（AAAI Workshops（2015）） [26] 米查尔·费尔德曼；菲亚特、阿莫斯；Iddan Golomb，《关于投票和设施位置》，（2016年ACM经济与计算会议（EC）（2016）会议记录），269-286 [27] 菲洛斯·拉特西卡斯，阿里斯；Voudouris，Alexandros A.，分布式设施选址的近似机制设计，（第14届算法博弈论（SAGT）国际研讨会论文集（2021）），49-63·兹比尔1492.91079 [28] 菲洛斯·拉特西卡斯，阿里斯；弗雷德里克森，瑟伦·克里斯托弗·斯蒂尔；张杰，《单边匹配中的社会福利：随机优先和超越》，（第七届算法博弈论研讨会论文集（2014）），第1-12页·Zbl 1403.91259号 [29] 菲洛斯·拉特西卡斯，阿里斯；李敏明；张杰；张，强，具有双峰偏好的设施位置，Auton。代理多代理系统。，31, 6, 1209-1235 (2017) [30] 菲洛斯·拉特西卡斯，阿里斯；埃维·米查；Voudouris，Alexandros A.，《分布式投票的扭曲》，Artif。智力。，286，第103343条pp.（2020）·Zbl 1496.91047号 [31] 菲洛斯·拉特西卡斯，阿里斯；Kanellopoulos、Panagiotis；亚历山大·沃杜利斯（Alexandros A.Voudouris）。；张荣森，解决分布式设施位置的扭曲，（2023年国际自治代理和多代理系统会议论文集（2023）），2152-2160 [32] Fotakis，Dimitris；Tzamos，Christos，凹成本函数的Strategyproof设施位置，Algorithmica，76，1，143-167（2016）·兹比尔1348.91198 [33] Gkatzelis、Vasilis；Daniel Halpern；Shah，Nisarg，解决最优度量失真猜想，（第61届IEEE计算机科学基础年会论文集（2020）），1427-1438 [34] Grandmont，Jean-Michel，《中间偏好和多数规则》，《计量经济学》，317-330（1978）·Zbl 0387.90007号 [35] 霍特林，哈罗德，竞争稳定性，经济。J.，39，153，41-57（1929） [36] Kanellopoulos、Panagiotis；亚历山大·沃杜利斯（Alexandros A.Voudouris）。；张荣森，关于离散真实异质双设施选址，SIAM J.离散数学。，37, 2, 779-799 (2023) ·兹伯利07695682 [37] Kanellopoulos、Panagiotis；亚历山大·沃杜利斯（Alexandros A.Voudouris）。；Zhang，Rongsen，Truthful双设施位置和候选位置（2023年），CoRR [38] David Kempe，《公制投票中的通信、失真和随机性》（第34届AAAI人工智能会议论文集（2020）），2087-2094 [39] 克孜尔卡亚、法提赫·埃尔登；David Kempe，《多元否决：实现最优度量失真的简单投票规则》（第31届国际人工智能联合会议（IJCAI）（2022）），第349-355页 [40] Lu，品颜；王亚军；周，袁，设施游戏的更严格界限，（第五届互联网与网络经济国际研讨会论文集（2009）），137-148 [41] 卢、品彦；孙晓瑞；王亚军；朱泽元，艾伦，双设施博弈的渐近最优策略防范机制，（第十一届ACM电子商务会议论文集（2010）），315-324 [42] 马，托马斯；维杰·梅农；Kate Larson，《使用简单阈值查询改善单边匹配中的福利》（第30届国际人工智能联合会议（IJCAI）会议记录（2021年）），第321-327页 [43] 德巴马利亚·曼达尔；普罗卡西亚，阿里尔·D·。；尼萨尔·沙阿；Woodruff，David P.，“通过任何必要手段进行高效和节俭的投票”（第32届神经信息处理系统年会（NeurIPS）（2019年）会议记录），7178-7189 [44] 德巴马利亚·曼达尔；尼萨尔·沙阿；Woodruff，David P.，《投票中的最佳通信-电阻权衡》（第21届ACM经济与计算会议（EC）（2020年）会议记录），795-813 [45] 约尔迪·马萨诸塞州；莫雷诺·德·巴雷达（Moreno De Barreda），《论战略防范和对称单峰性》（On strategy-proofness and symmetric single peakness），《游戏经济》（Inés）。行为。，72, 2, 467-484 (2011) ·兹比尔1217.91051 [46] 埃尔维·穆林（HervéMoulin），《论防御性和单峰性》（On strategy-proveness and single peakness），《公共选择》（Public Choice），35，4，437-455（1980） [47] 普罗卡西亚，阿里尔·D·。；Jeffrey S.Rosenschein，《投票中基本偏好的扭曲》，（CIA合作信息代理国际研讨会（2006）），第317-331页 [48] 普罗卡西亚，阿里尔·D·。；Tennenholtz，Moshe，无钱近似机构设计，ACM Trans。经济。计算。，1, 4, 18:1-18:26 (2013) [49] 保罗·塞拉菲诺；Ventre，Carmine，没有钱的异构设施位置，Theor。计算。科学。，636, 27-46 (2016) ·Zbl 1345.90057号 [50] 唐纳德·E·斯托克斯，政党竞争的空间模型，美国政治科学。修订版，第57、2、368-377页（1963年） [51] Voudouris，Alexandros A.，在线上分布式度量投票的严格失真界限，Oper。Res.Lett.公司。，53, 266-269 (2023) ·Zbl 1525.91077号 [52] 徐新平；李波；李敏明；Duan，Lingjie，两个有最小距离要求的设施定位游戏，J.Artif。智力。研究，70719-756（2021）·Zbl 1512.91040号 [53] 周侯玉；李敏明；Chan，Hau，集团航空设施选址问题的战略防范机制，（第31届国际人工智能联合会议（IJCAI）会议记录（2022年）），613-619 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。