×
彼得·斯科隆；彼得·法利舍夫斯基；阿卡迪·斯林科

委员会评分规则的公理化特征。 （英语） Zbl 1419.91263号

《经济学杂志》。理论 180, 244-273 (2019).
摘要：委员会评分规则形成了一个丰富的选民偏好聚合器类别，用于选择特定规模的候选人子集。我们本着著名的Young对单优胜者评分规则的描述的精神，提供了委员会评分规则的公理化描述。我们证明了委员会评分规则具有四个标准公理集的特征：对称性、一致性、连续性和帕累托优势。在我们的证明过程中，我们引入并公理化地刻画了多赢家决策评分规则，这是一类推广了众所周知的多数关系的规则。

引用于12文件

MSC公司：

91B12号机组 投票理论
91B14号机组 社会选择

关键词：

多赢家投票；公理；社会选择；公理化特征；委员会评分规则

软件：

CP网络
PDF格式BibTeX公司 XML格式引用
\textit{P.Skowron}等人，J.Econ。理论180，244--273（2019；Zbl 1419.91263）
全文： 内政部 arXiv公司

参考文献：

[1] Asplach，B.，Johnson图是哈密尔顿连通的，Ars Math。内容。，6, 1, 21-23 (2013) ·Zbl 1301.05202号
[2] 阿齐兹，H。；Gaspers，S.公司。；古德蒙德松，J。；麦肯齐，S。；马泰，N。；Walsh，T.，《多赢者批准投票的计算方面》，（第14届自治代理和多代理系统国际会议记录（2015年5月））
[3] 阿齐兹，H。；布瑞尔，M。；科尼策，V。；Elkind，E。；弗里曼，R。；Walsh，T.，在基于批准的委员会投票中的合理代表，Soc.Choice Welf。，48, 2, 461-485 (2017) ·Zbl 1392.91030号
[4] Boutiler，C。；布拉夫曼，R。；Domshlak，C。；胡斯，H。；Poole，D.，《CP-nets:用条件对等偏好语句表示和推理的工具》，J.Artif。智力。Res.，21135-191（2004年）·Zbl 1080.68685号
[5] 布瑞尔，M。；雷斯利尔，J.-F。；Skowron，P.，《作为分配方法的多赢家批准规则》，（《第31届人工智能会议论文集》（AAAI-2017）（2017）），414-420
[6] 张伯林，B。；Courant，P.，《代表性审议和代表性决定：比例代表制和博尔达规则》，《美国政治科学》。修订版，77、3、718-733（1983年）
[7] Elkind，E。；Faliszewski，P。；Skowron等人。；Slinko，A.，《多赢者投票规则的属性》，Soc.Choice Welf。，48699-632（2017）·Zbl 1392.91032号
[8] Faliszewski，P。；Sawicki，J。；谢弗（Schaefer，R.）。；Smolka，M.，解决不适定全局优化问题的遗传算法中的多赢家投票，（第19届进化计算应用国际会议论文集（2016）），409-424
[9] Faliszewski，P。；斯科伦，P。；斯林科，A。；Talmon，N.，委员会评分规则：公理分类和层次，（第25届国际人工智能联合会议论文集（IJCAI-2016）（2016））
[10] Faliszewski，P。；斯科伦，P。；斯林科，A。；Talmon，N.，《多元规则的多赢者类比：公理和算法观点》（《第三十届人工智能会议论文集》（AAAI-2016）（2016））
[11] Faliszewski，P。；斯科伦，P。；斯林科，A。；Talmon，N.，《多赢家投票：社会选择理论的新挑战》（Endriss，U.，《计算社会选择趋势》（2017），AI Access Foundation），第27-47页，第2章
[12] Fishburn，P.，《选举委员会简单投票制度分析》，SIAM J.Appl。数学。，41, 3, 499-502 (1981) ·Zbl 0471.90013号
[13] Fishburn，P.，多数委员会，J.Econ。理论，25，2，255-268（1981）·Zbl 0471.90012号
[14] 兰德，J。；Xia，L.，《组合域中的投票》（Brandt，F.；Conitzer，V.；Endriss，U.；Lang，J.；Procaccia，A.D.，《计算社会选择手册》（2015），剑桥大学出版社），第9章
[15] 卢·T。；Boutiler，C.，《社会选择预算：从共识到个性化决策》，（第22届国际人工智能联合会议论文集（IJCAI-2011）（2011）），280-286
[16] 卢·T。；Boutiler，C.，大规模指派问题的价值导向压缩，（第29届人工智能会议论文集（AAAI-2015）（2015）），1182-1190
[17] 梅林，V.，《多数投票和评分规则的公理化特征》，《数学》。社会科学。，41, 161, 87-109 (2003)
[18] Monroe，B.，《完全比例代表制》，美国政治科学出版社。修订版，89,4925-940（1995）
[19] Moulin，H.，《合作决策公理》（1988），剑桥大学出版社·Zbl 0699.90001号
[20] Pourghanbar，M。；凯拉雷斯塔吉，M。；Eshghi，F.，EVEBO：一种新的受选举启发的优化算法，（2015年IEEE进化计算大会论文集（2015）），916-924
[21] 斯科伦，P。；Faliszewski，P。；Lang，J.，《寻找一组项目：从比例多重表征到群体推荐》，Artif。智力。，241191-216（2016）·Zbl 1406.91135号
[22] 斯科伦，P。；Faliszewski，P。；Slinko，A.，《委员会评分规则公理化描述》（2016年），扩展期刊版本并包含所有证明细节的完整技术报告·Zbl 1419.91263号
[23] Smith，J.，《不同选民偏好的聚合》，《计量经济学》，第41、6、1027-1041页（1973年）·Zbl 0286.90008号
[24] Thiele，T.，Om flerfoldsvalg，（Oversigt over det Kongelige Danske Videnskabernes Selskabs Forhandlinger（1895）），415-441年·JFM 26.0254.01号
[25] Young，H.，关于偏好加总的注释，《计量经济学》，42，6，1129-1131（1974）·Zbl 0297.90003号
[26] Young，H.，社会选择评分函数，SIAM J.Appl。数学。，28, 4, 824-838 (1975) ·Zbl 0277.92007
[27] Young，H。；Levenglick，A.，Condorcet选举原则的一贯延伸，SIAM J.Appl。数学。，35, 2, 285-300 (1978) ·Zbl 0385.90010号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。