×
Ioannis的Caragiannis;Ariel D.普罗卡西亚。

尽管沟通有限，但投票几乎使社会福利最大化。 （英语） Zbl 1228.68053号

Artif公司。智力。 175，编号9-10，1655-1671（2011）.
摘要：在合作多智能体系统中，只有当每个智能体报告其全部效用函数时，才能选择一种最大化社会福利的替代方案——效用之和。在通信受到限制的环境中，这可能是不可行的。采用投票规则来选择备选方案大大减少了沟通负担，但会导致最佳备选方案的社会福利与最终当选方案的社会福祉之间可能存在差距。A.D.普罗卡西亚和J.S.罗森申【Lect.Notes Compute.Sci.4149、317–331（2006）】引入了畸变的概念，以量化这种差距。
在本文中，我们提出了嵌入投票规则的概念：接收代理效用函数并返回代理投票的函数。我们确定，使用随机嵌入可以获得非常低的失真，特别是当代理数量与替代数量相比很大时。我们在低沟通成本的三个重要投票规则的背景下调查我们的想法：多数、批准和否决。我们的结果可以为在协作多智能体系统中使用投票提供一个令人信服的理由。

引用于18文件

MSC公司：

68T42型 Agent技术与人工智能
91B12号机组 投票理论

关键词：

计算型社会选择

软件：

CP网络
PDF格式BibTeX公司 XML格式引用
\textit{I.Caragiannis}和\textit{A.D.Procaccia}，Artif。智力。175，编号9--10，1655--1671（2011；Zbl 1228.68053）
全文： 内政部

参考文献：

[1] Blumrosen，L。；尼桑，N。；Segal，I.，《具有严格受限通信的拍卖》，《人工智能研究杂志》，28233-266（2007）·Zbl 1165.91376号
[2] Boutiler，C。；R.I.布拉夫曼。；Domshlak，C。；胡斯，H.H。；Poole，D.，《CP-nets:用条件对等偏好语句表示和推理的工具》，《人工智能研究杂志》，21135-191（2004）·Zbl 1080.68685号
[3] Brams，S.J。；Taylor，A.D.，《公平分工：从蛋糕切割到争端解决》（1996），剑桥大学出版社·Zbl 0991.91019号
[4] Charikar，M。；Chen，K。；Farach-Colton，M.，《在数据流中发现频繁项》，《理论计算机科学》，312，3-15（2004）·Zbl 1071.68020号
[5] V.Conitzer，T.Sandholm，《通用投票规则的通信复杂性》，载于：《第六届美国计算机学会电子商务会议记录》，2005年，第78-87页。；V.Conitzer，T.Sandholm，《共同投票规则的通信复杂性》，载于《第六届ACM电子商务会议（EC）会议记录》，2005年，第78-87页。
[6] 科尔莫德，G。；Muthukrishnan，S.，《改进的数据流摘要：计数草图及其应用》，《算法杂志》，55，58-75（2005）·Zbl 1068.68048号
[7] S.Ghosh，M.Mundhe，K.Hernandez，S.Sen，《电影投票：推荐系统的解剖》，载于《第三届自主代理年会论文集》，1999年，第434-435页。；S.Ghosh、M.Mundhe、K.Hernandez和S.Sen，《电影投票：推荐系统的剖析》，载于：《第三届自治代理年会（Agents）会议记录》，1999年，第434-435页。
[8] Hoeffing，W.，有界随机变量和的概率不等式，美国统计协会杂志，58，301，13-30（1963）·兹伯利0127.10602
[9] Jogdeo，K。；Samuels，S.，二项式概率的单调收敛和Ramanujan方程的推广，《数理统计年鉴》，391191-1195（1968）·Zbl 0159.47202号
[10] Moon，J.W.，《锦标赛主题》（1968），霍尔特、莱因哈特和温斯顿·Zbl 0191.22701号
[11] Motwani，R。；Raghavan，P.，《随机算法》（1995），剑桥大学出版社·Zbl 0849.68039号
[12] D.Pennock，E.Horvitz，L.Giles，《社会选择理论和推荐系统：协作过滤公理基础分析》，载于《第17届AAAI人工智能会议论文集》，2000年，第729-734页。；D.Pennock，E.Horvitz，L.Giles，《社会选择理论和推荐系统：协作过滤公理基础分析》，载《第17届AAAI人工智能会议论文集》，2000年，第729-734页。
[13] 普罗卡西亚，A.D。；Rosenschein，J.S.，《投票中对主要偏好的扭曲》（第十届合作信息代理国际研讨会论文集）。第十届合作信息代理国际研讨会论文集，计算机科学讲稿，第4149卷（2006），施普林格出版社，317-331
[14] A.D.Procaccia，J.S.Rosenschein，G.A.Kaminka，《关于噪声环境中偏好聚合的稳健性》，载于：《第六届自主代理和多代理系统国际联合会议论文集》，2007年，第416-422页。；A.D.Procaccia，J.S.Rosenschein，G.A.Kaminka，《关于噪声环境中偏好聚合的稳健性》，载于：《第六届自主代理和多代理系统国际联合会议论文集》，2007年，第416-422页。
[15] Ariel D.Procaccia，《计算投票理论：关于代理人、代理人和代理人》，博士论文，耶路撒冷希伯来大学，2008年。；Ariel D.Procaccia，《计算投票理论：关于代理人、代理人和代理人》，博士论文，耶路撒冷希伯来大学，2008年。
[16] Sigletos，G。；Paliouras，G。；Spyropoulos，C。；Hatzopoulos，M.，《使用投票和叠加泛化组合信息提取系统》，《机器学习研究杂志》，61751-1782（2005）·Zbl 1222.68306号
[17] Uckelman，J。；Chevaleyre，Y。；Endriss，美国。；Lang，J.，通过加权目标表示效用函数，《数学逻辑季刊》，55，4，341-361（2009）·Zbl 1180.91118号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。