×

四位候选人选举中的数量和埃尔哈特级数的计算。 (英语) Zbl 1430.91039号

摘要:我们描述了在公平匿名文化假设下,在四位候选人的社会选择选举中获得的一些分析结果。这些包括康多塞和博尔达悖论,以及康多塞在决选中的多数投票效率。计算由Normaliz完成。它以多面体的体积和编码为埃尔哈特多面体系列的计数函数的形式找到精确的概率。

MSC公司:

91B12号机组 投票理论
91B14号机组 社会选择
52秒20 凸几何中的格多面体(包括与交换代数和代数几何的关系)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Abbott,J.、Bigatti,A.M.和Lagorio,G.(2018年)。CoCoA-5:在交换代数中进行计算的系统。http://cocoa.dima.unige.it。
[2] Almendra,V.和Ichim,B.(2018年)。jNormaliz:Normaliz的图形界面。www.math.uos.de/normalize。
[3] Avis,D.(2018)。lrs:反向搜索顶点枚举算法的改进实现。http://cgm.cs.mcgill.ca/avis/C/lrs.html·Zbl 0960.68171号
[4] Baldoni,V.、Berline,N.、De Loera,J.A.、Dutra,B.、Köppe,M.、Moreinis,S.、Pinto,G.、Vergne,M.和Wu,J.(2013)。LattE积分用户指南v1.7.2,2013。LattE软件包位于网址:http://www.math.ucdavis.edu/拿铁咖啡/。
[5] Baldoni,V.、Berline,N.、De Loera,J.A.、Köppe,M.和Vergne,M..(2011年)。如何在单纯形上积分多项式。计算数学,80,297-325·Zbl 1216.68120号 ·doi:10.1090/S0025-5718-2010-02378-6
[6] Baldoni,V.、Berline,N.、De Loera,J.A.、Köppe,M.和Vergne,M..(2012年)。有理多面体加权Ehrhart拟多项式最高系数的计算。计算数学基础,12435-469·Zbl 1255.05006号 ·文件编号:10.1007/s10208-011-9106-4
[7] Brandt,F.、Geist,C.和Strobel,M.(2016)。通过埃尔哈特理论、计算机模拟和实证数据分析投票悖论的实际相关性。《2016年自主代理和多代理系统国际会议论文集》(第385-393页)。
[8] Brandt,F.、Hofbauer,J.和Strobel,M.(2019年)。使用埃尔哈特理论和计算机模拟探索condorcet扩展的无显示悖论。在第18届自治代理和多代理系统国际会议(AAMAS)的会议记录中。IFAAMAS·Zbl 1504.91087号
[9] Bruns,W.和Gubeladze,J.(2009)。多面体、环和K-理论。柏林:斯普林格·Zbl 1168.13001号
[10] Bruns,W.、Hemmecke,R.、Ichim,B.、Köppe,M.和Söger,C.(2011)。与代数统计相关的锥的希尔伯特基的挑战性计算。实验数学,20,25-33·Zbl 1273.13052号 ·网址:10.1080/10586458.2011.544574
[11] Bruns,W.和Ichim,B.(2010年)。Normaliz:仿射幺半群和有理锥的算法。代数杂志,3241098-1113·Zbl 1203.13033号 ·doi:10.1016/j.jalgebra.2010.01.031
[12] Bruns,W.和Ichim,B.(2018年)。面格中按下降的多面体体积及其在社会选择中的应用。预印arXiv:1807.02835·Zbl 1485.52009年
[13] Bruns,W.、Ichim,B.、Römer,T.、Sieg,R.和Söger,C.(2018)。Normaliz:有理锥和仿射幺半群的算法。http://normalize.uos.de。
[14] Bruns,W.、Ichim,B.和Söger,C.(2016)。Normaliz中金字塔分解的威力。符号计算杂志,74513-536·Zbl 1332.68298号 ·doi:10.1016/j.jsc.2015.09.003
[15] Bruns,W.和Koch,R.(2001年)。计算仿射半群的积分闭包。Iagellonicae Acta Mathematica大学,39,59-70·Zbl 1006.20045号
[16] 布伦斯,W。;Sieg,R。;Söger,C。;Böckle,G.(编辑);Decker,W.(编辑);Malle,G.(编辑),Normaliz 2013-2016,123-146(2017),Cham·Zbl 1400.52012年 ·doi:10.1007/978-3-319-70566-85
[17] Bruns,W.,&Söger,C.(2015)。广义Ehrhart级数与归一化积分。符号计算杂志,68,75-86·2018年5月13日 ·doi:10.1016/j.jsc.2014.09.004
[18] 博尔达骑士,J.-C.(1781)。斯库廷河畔梅莫尔(Mémoire sur lesélections au scrutin)。《皇家科学史》,102657-665。
[19] De Loera,J.A.、Dutra,B.、Köppe,M.、Moreinis,S.、Pinto,G.和Wu,J.(2013)。多面体上多项式的精确积分软件。计算几何,46232-252·Zbl 1259.65054号 ·doi:10.1016/j.comgeo.2012.09.001
[20] El Ouafdi,A.、Lepelley,D.和Smaoui,H.(2018年)。四位候选人选举结果的可能性。预打印https://doi.org/10.13140/RG.2.2.27775.87201。 ·Zbl 1433.91065号
[21] Gehrlein,W.V.(2001)。Condorcet在四名匿名选民的候选人中获胜。《经济学快报》,71,335-340·Zbl 0983.91019号 ·doi:10.1016/S0165-1765(01)00395-0
[22] Gehrlein,W.V.和Fishburn,P.(1976年)。Condorcet悖论与匿名偏好简介。公共选择,26,1-18·doi:10.1007/BF01725789
[23] Gehrlein,W.V.和Lepeley,D.(2010年)。关于观察博尔达悖论的概率。社会选择与福利,35,1-23·Zbl 1230.91037号 ·doi:10.1007/s00355-009-0415-3
[24] Gehrlein,W.V.和Lepeley,D.(2011)。投票悖论与群体一致性。柏林:斯普林格·Zbl 1252.91001号 ·doi:10.1007/978-3642-03107-6
[25] Gehrlein,W.V.和Lepeley,D.(2017)。选举、投票规则和矛盾的结果。柏林:斯普林格·Zbl 1429.91003号 ·数字对象标识代码:10.1007/978-3-319-64659-6
[26] Lepelley,D.、Louichi,A.和Smaoui,H.(2008)。关于投票理论中的埃尔哈特多项式和概率计算。《社会选择与福利》,30,363-383·Zbl 1149.91028号 ·doi:10.1007/s00355-007-0236-1
[27] 康多塞特侯爵(Marquis de Condorcet,N.)(1785年)。埃萨伊·苏尔的“应用程序”分析了决定趋势的概率,即语音的复数。巴黎:皇家即食餐厅。
[28] R核心团队。(2013). R: 用于统计计算的语言和环境。维也纳:R统计计算基金会。网址:http://www.R-project.org/
[29] Schürmann,A.(2013)。利用社会选择中的多面体对称性。《社会选择与福利》,第40期,第1097-1110页·Zbl 1288.91076号 ·doi:10.1007/s00355-012-0667-1
[30] Wilson,M.C.和Pritchard,G.(2007年)。IAC假设下的概率计算。数学社会科学,54,244-256·Zbl 1141.91379号 ·doi:10.1016/j.mathsocsci.2007.05.003
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。