×

使用Borda规则对对象集进行排序。 (英语) Zbl 1425.91151号

摘要:我们分析了基于对单个对象的排序对对象集进行排序的问题。近年来,各种论文使用了对象的个人得分总和,特别是博尔达得分,来进行这种比较。此方法的优点在于提供对象集的完整排序,因此可以视为基于最佳和/或最差对象的其他方法的替代方法。这篇论文有两种贡献。一方面,我们强调了在此类比较中使用Borda分数时出现的某些缺点。另一方面,我们为Borda-sum排名提供了两个特征化结果,一个用于限制的等基数集设置,另一个用于允许比较不等基数集的一般设置。

MSC公司:

91B14号机组 社会选择
91B08型 个人偏好
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿卜杜勒卡迪罗·卢,A。;Sönmez,T。;Acemoglu,D.(编辑);Arellano,M.(编辑);Dekel,E.(编辑),《匹配市场:理论与实践》,第1期,第3-47页(2013年),剑桥·doi:10.1017/CBO9781139060011.002
[2] Alcantud JC,Arlegi R(2008)《决策环境中的额外排名集:公理化表征》。理论决定64(2-3):147-171·兹比尔1136.91379 ·doi:10.1007/s11238-007-9057-z
[3] 阿齐兹·H、萨瓦尼·R(2016)《快乐游戏》。在:Brandt F,Conitzer V,Endriss U,Lang J,Procaccia AD(编辑)计算社会选择手册,第15章。剑桥大学出版社,剑桥。第356-376页·Zbl 1451.91009号
[4] Baigent N,Xu Y(2004)将集上的序扩展到幂集:平均Borda规则的公理化特征。格拉茨大学:公共经济研究所,Mimeo
[5] BarberáS,Pattanaik PK(1984)《将集合上的序扩展到幂集:关于Kannai和Peleg方法的一些评论》。经济理论杂志32:185-191·Zbl 0548.90002号 ·doi:10.1016/0022-0531(84)90083-8
[6] BarberáS,Barrett C,Pattanaik P(1984)关于排序备选方案集的一些公理。经济理论杂志33(2):301-308,8·Zbl 0548.90001号 ·doi:10.1016/0022-0531(84)90092-9
[7] Barberà,S。;博塞尔特,W。;帕塔纳克,P。;Barberá,S.(编辑);Hammond,P.(编辑);Seidl,C.(编辑),《对象的排序集》,893-977(2004),柏林·doi:10.1007/978-1-4020-7964-14
[8] Baumeister D、Bouveret S、Lang J、Nguyen T、Rothe J、Saffidine A(2017)《不可分割货物的基于位置评分的分配》。自动代理多代理系统31(3):628-655·doi:10.1007/s10458-016-9340-x
[9] Bossert W(1995)具有固定基数的备选方案集排序的偏好扩展规则。理论决定39(3):301-317·Zbl 0856.90008号 ·doi:10.1007/BF01082056
[10] Bossert W,Slinko A(2006)相对不确定性厌恶和可加代表集合排名。国际经济理论2(2):105-122·doi:10.1111/j.1742-7363.2006.00026.x
[11] Bouveret S,Lang J(2011)分配不可分割货物的通用无启发协议。收录于:IJCAI 2011。IJCAI/AAAI,第73-78页
[12] Brams S,King D(2005)高效公平分工:帮助最差的人还是避免嫉妒?口粮Soc 17(4):387-421·doi:10.1177/1043463105058317
[13] Brams S,Taylor A(2000)双赢解决方案——确保公平分享给每个人。W.W.诺顿公司,纽约
[14] Brams,SJ;鱼缸,PC;阿罗,KJ(编辑);Sen,AK(编辑);Suzumura,K.(编辑),《投票程序》,173-236(2002),阿姆斯特丹·doi:10.1016/S1574-0110(02)80008-X
[15] Brams SJ、Edelman PH、Fishburn PC(2003)《不可分割项目的公平划分》。理论决定55(2):147-180·Zbl 1073.91010号 ·doi:10.1023/B:THEO.000024421.85722.0a
[16] Brams SJ、Kilgour DM、Klamler C(2017)Maximin不可分割项目的无环境划分。集团决策协商26(1):115-131·数字对象标识代码:10.1007/s10726-016-9502-x
[17] de Finetti B(1931)对概率论意义重大。基础数学17:298-329·Zbl 0003.16303号 ·doi:10.4064/fm-17-1-298-329
[18] Fishburn P(1970)决策的效用理论。纽约威利·Zbl 0213.46202号 ·doi:10.21236/AD0708563
[19] Fleurbaey M,Hammond P(2004)《效用理论手册:第2卷扩展》,人际可比效用章节。柏林施普林格,1179-1285页
[20] 福斯特J(2011)《自由、机会与幸福》。收录:Arrow K,Sen A,Suzumura K(编辑)《社会选择和福利手册》,第2卷,第687-728页
[21] Gravel N,Marchant T,Sen A(2018),无知或客观模糊情况下决策的条件预期效用标准。数学经济学杂志78:79-95·Zbl 1416.91116号 ·doi:10.1016/j.jmateco.2018.08.001
[22] Jones R,Sugden R(1982)评估选择。国际法律经济评论2:47-69·doi:10.1016/0144-8188(82)90013-8
[23] Kilgour DM,Vetschera R(2018)《不可分割项目的两人公平划分:算法比较》。欧洲运营研究杂志271:620-631·Zbl 1403.91213号 ·doi:10.1016/j.jor.2018.05.057
[24] Pattanaik P,Peleg B(1984)关于集合上的序到幂集的字典最大扩张的公理化刻画。Soc Choice Welf 1(2):113-122·兹比尔0549.90007 ·doi:10.1007/BF00452883
[25] Pattanaik P,Xu Y(1990)《从选择自由的角度对机会集进行排名》。Rech Econ Louvan Louvane Econ修订版56:383-390
[26] Saari DG(1995)投票的基本几何。柏林施普林格·Zbl 0873.90006号 ·doi:10.1007/978-3-642-57748-2
[27] Saari DG(2000a)投票悖论的数学结构I:两两投票。经济理论15(1):1-53·Zbl 1080.91022号 ·doi:10.1007/s001990050001
[28] Saari DG(2000b)投票悖论的数学结构II:位置投票。经济理论15(1):55-102·Zbl 1080.91022号 ·doi:10.1007/s001990050001
[29] Young H(1974)Borda规则的公理化。经济理论杂志9(1):43-52·doi:10.1016/0022-0531(74)90073-8
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。