菲洛斯·拉特西卡斯,阿里斯;埃维·米查;亚历山大·沃杜利斯(Alexandros A.Voudouris)。 分布式投票的扭曲。 (英语) Zbl 1496.91047号 Artif公司。智力。 286,文章ID 103343,20 p.(2020). 摘要:投票可以抽象地模拟任何决策场景,因此,几十年来,人们对它进行了广泛的研究。最近,相关文献集中于量化投票过程中仅使用有限信息对结果的社会福利的影响,通过限定扭曲投票规则。尽管在实现这一目标方面取得了重大进展,但迄今为止,几乎所有以前的工作都忽略了一个事实,即在许多情况下(如总统选举),投票实际上是一种分布式程序。在本文中,我们考虑了一种情况,在这种情况下,选民被划分为不相交的区域,并在其中进行局部投票,以使用投票规则选择局部获胜的备选方案;然后从这些备选方案中选择最终结果。无论是从最坏的角度还是从最好的情况来看,我们都证明了这种分布式选举中众所周知的投票规则的扭曲是严格的。我们的结果表明,选民按选区划分会导致相当高的失真,这一现象我们也使用真实世界的数据进行了实验展示。 引用于8文件 MSC公司: 91B12号机组 投票理论 关键词:分布式投票;地区选举;扭曲 软件:Eigentaste公司 PDF格式BibTeX公司 XML格式引用 \textit{A.Filos-Ratsikas}等人,Artif。智力。286,文章ID 103343,20页(2020;兹bl 1496.91047) 全文: 内政部 链接 参考文献: [1] 本·阿布拉莫维茨;埃利奥特·安舍列维奇;朱文南(Zhu,Wennan),《选民激情意识大大改善了计量社会选择的扭曲》(《第十五届网络与互联网经济国际会议论文集》(2019)),3-16·Zbl 1435.91077号 [2] 乔治·阿马纳蒂迪斯(Georgios Amanatidis);乔治·伯姆帕斯;菲洛斯·拉特西卡斯,阿里斯;Voudouris,Alexandros A.,《序幕背后的窥视:通过基本查询改善失真》(第34届AAAI人工智能会议论文集(2020)) [3] 埃利奥特·安舍列维奇;Postl,John,《计量偏好下的随机社会选择函数》,J.Artif。智力。Res.,58,797-827(2017)·Zbl 1411.91221号 [4] 埃利奥特·安舍列维奇;昂加·巴德瓦吉;伊迪丝·埃尔金;约翰·波斯特;斯考伦,彼得亚雷,《度量偏好下的近似最优社会选择》,Artif。智力。,264, 27-51 (2018) ·兹比尔1482.91082 [5] 巴赫拉赫、约拉姆;奥马尔·列夫;尤德·勒文伯格(Yoad Lewenberg);Zick,Yair,地区投票中的虚假陈述,(第25届国际人工智能联合会议(IJCAI)会议记录(2016)),81-87 [6] 格尔杜斯·贝纳德;Nath,Swaprava;普罗卡西亚,阿里尔·D·。;Shah,Nisarg,参与式预算的偏好激发,(第31届AAAI人工智能会议论文集(2017)),376-382 [7] 乌芒·巴斯卡;达尼、瓦尔莎;Ghosh,Abheek,多赢家选举中福利最大化的真实和近最优机制,(第32届AAAI人工智能会议论文集(2018)),925-932 [8] Allan Borodin;奥马尔·列夫;尼萨尔·沙阿;斯特拉明威,泰龙,《大城市与伟大的户外:选民分布及其对选区的影响》(第27届国际人工智能联合会议(IJCAI)(2018)会议记录),98-104 [9] Allan Borodin;奥马尔·列夫;尼萨尔·沙阿;蒂龙·斯特拉明威,《主要关于初选》(第三十三届美国人工智能学会人工智能会议,美国人工智能协会(2019)),1804-1811 [10] Boutiler,克雷格;Caragiannis,Ioannis;西米·哈伯;卢,泰勒;普罗卡西亚,阿里尔·D·。;Sheffet,Or,《最佳社会选择功能:功利主义观点》,Artif。智力。,227190-213(2015年)·Zbl 1346.91074号 [11] Caragiannis,Ioannis;Ariel D.Procaccia,尽管沟通有限,但投票几乎使社会福利最大化,Artif。智力。,175, 9-10, 1655-1671 (2011) ·Zbl 1228.68053号 [12] Caragiannis,Ioannis;Nath,Swaprava;普罗卡西亚,阿里尔·D·。;Shah,Nisarg,通过隐含效用投票进行子集选择,J.Artif。智力。决议,58,123-152(2017)·Zbl 1401.91050号 [13] 科恩·泽马赫(Cohen-Zemach),Amittai;尤德·勒文伯格(Yoad Lewenberg);Rosenschein,Jeffrey S.,Gerrymandering over graphs,(第17届自治代理和多代理系统国际会议(AAMAS)(2018)),274-282 [14] 伊迪丝·埃尔金;彼得·法利舍夫斯基(Piotr Faliszewski);彼得·斯科隆(Piotr Skowron);Slinko,Arkadii,多赢家投票规则的属性,Soc.Choice Welf。,48699-632(2017)·Zbl 1392.91032号 [15] 戈博尔·埃尔德莱伊;伊迪丝·赫玛斯潘德拉;Hemaspaandra,Lane A.,《分区选举控制的更自然模型》(第四届算法决策理论国际会议论文集(2015)),396-413·Zbl 1405.91151号 [16] 联邦选举委员会,F.E.C.(2017),2016年联邦选举 [17] 米查尔·费尔德曼;菲亚特、阿莫斯;Iddan Golomb,《关于投票和设施选址》,(第17届ACM经济与计算会议(EC)会议记录(2016)),269-286 [18] 菲洛斯·拉特西卡斯,阿里斯;彼得·布罗·米尔特森(Bro Miltersen,Peter),《真实近似范围投票》(Truthful approximations to range voting)(《第十届网络与互联网经济会议论文集》(WINE)(2014)),175-188·Zbl 1406.91105号 [19] 迈克尔·R·加里。;大卫·约翰逊(David S.Johnson),《计算机与难处理性:NP-完全性理论指南》(1979),W.H.Freeman·Zbl 0411.68039号 [20] 阿什什·戈尔;克里希纳斯瓦米(Krishnaswamy),安妮莉丝·K。;Munagala,Kamesh,《社会选择规则的计量扭曲:下限和公平属性》,(第18届ACM经济与计算会议(EC)会议记录(2017年)),287-304 [21] 阿什什·戈尔;Reyna Hulett;Krishnaswamy,Anilesh K.,《社会选择规则的度量扭曲与公平关系》(《网络、系统和计算经济学第13次研讨会论文集》(NetEcon)(2018)),4:1 [22] Ken Goldberg;特蕾莎·罗德;古普塔,德鲁夫;Perkins Eigentaste,Chris,恒定时间协同过滤算法,Inf.Ret。,4, 133-151 (2001) ·Zbl 0989.68052号 [23] 格罗斯(Stephen Gross);埃利奥特·安舍列维奇;夏丽蓉,投票直到你们两人同意:小失真和样本复杂性的机制,(第31届AAAI人工智能会议(2017)论文集),544-550 [24] 伊藤、武弘;神山,闹尾;小林,Yusuke;Okamoto,Yoshio,图上重划的算法,(第18届自治代理和多代理系统国际会议论文集(2019)),1413-1421 [25] 较小,Ofrit;利希Naamani-Dery;Meir Kalech;Elovici,Yuval,使用投票和社交网络为休闲活动提供集团决策支持,Group Decis。黑人。,26, 3, 473-494 (2017) [26] 列夫·奥马尔;Lewenberg,Yoad,“逆向Gerrymandering”:多群体决策的分散模型,(第33届AAAI人工智能会议(2019)论文集) [27] 尤德·勒文伯格(Yoad Lewenberg);奥马尔·列夫;Rosenschein,Jeffrey S.,《分而治之:利用地理操纵赢得基于地区的选举》(《第16届自治代理和多代理系统国际会议论文集》(2017)),624-632 [28] 德巴马利亚·曼达尔;普罗卡西亚,阿里尔·D·。;尼萨尔·沙阿;Woodruff,David P.,《通过任何必要手段进行高效和节俭的投票》(第33届神经信息处理系统年会(NuerIPS)会议记录(2019年)) [29] 卡梅什穆纳加拉;王康宁,确定性社会选择规则的改进度量失真,(2019年ACM经济与计算会议论文集(2019)),245-262 [30] 格热戈兹·皮尔琴斯基;彼得·斯科伦(Piotr Skowron),《基于批准的选举和投票规则的扭曲》(2019年第28届国际人工智能联合会议(IJCAI)会议记录),543-549 [31] 普罗卡西亚,阿里尔·D·。;Jeffrey S.Rosenschein,《投票中对主要偏好的扭曲》(第十届合作信息代理国际研讨会(CIA)会议记录(2006年)),第317-331页 [32] 彼得·H·舒克(Peter H.Schuck),《最茂密的丛林:党派间的选区划分和政治的司法监管》,《哥伦比亚法律评论》(Columbia Law Rev.),87、7、1325-1384(1987) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。