黄立恩 随机Condorcet投票系统的策略证明。 （英语） Zbl 1392.91057号 Soc.Choice福利 48，第3号，679-701（2017）. 摘要：在本文中，我们研究了随机Condorcet投票系统（RCVS）的策略证明性质。RCVS是Condorcet方法在不存在确定性Condorcset胜利者的情况下的自然扩展，它在多个场合被独立发现。事实上，它选择了一直存在且本质上独一无二的孔多塞彩票赢家，而不是其他人。我们的主要结果是，在基于备选方案的两两比较的某类投票系统中，RCVS是唯一一个可实现Condorcet-proof的投票系统。通过Condorcet-proof，我们的意思是，当一个Condorcet获胜者存在时，它必须被选中，并且没有选民有动机误报他的偏好。我们还证明了关于群策略证明的两个定理。一方面，我们证明了不存在总是选择现有Condorcet获胜者的群体性策略性投票制度。另一方面，我们证明了当偏好具有一维结构时，RCVS是群体-策略-预防的。 引用于三文件 MSC公司： 91B14号机组 社会选择 91B12号机组 投票理论 关键词：随机Condorcet投票系统;战略导向性 PDF格式BibTeX公司 XML格式引用 \textit{L.N.Hoang}，Soc.Choice Welfare 48，No.3，679--701（2017；Zbl 1392.91057） 全文： 内政部 链接 参考文献： [1] Arrow K（1951）《个人价值观和社会选择》，第24卷。纽瓦·约克·威利·Zbl 0984.91513号 [2] Aziz H，Brandt F，Brill M（2013），关于随机社会选择中经济效率和战略证明之间的权衡。摘自：2013年自主代理和多代理系统国际会议记录，第455-462页 [3] Aziz H，Brandl F，Brandt F（2014），关于随机社会选择中效率和战略稳健性的不相容性。摘自：第28届人工智能发展协会会议记录，第545-551页·兹比尔0770.90080 [4] Aziz H，Brandl F，Brandt F（2015），似是而非效用函数的普遍帕累托支配和福利。数学经济学杂志60:123-133·Zbl 1368.91083号 ·doi:10.1016/j.mateco.2015.06.014 [5] Balbuzanov I（2016）凸策略证明及其在概率串行机制中的应用。Soc选择与世界46（3）：511-520·Zbl 1391.91107号 ·doi:10.1007/s00355-015-0926-z [6] 布莱克D（1958）委员会和选举理论。剑桥大学出版社·Zbl 0091.15706号 [7] Bogomolnaia A，Moulin H（2001）随机分配问题的新解决方案。经济理论杂志100（2）：295-328·兹比尔1134.91357 ·doi:10.1006/jeth.2000.2710 [8] Bogomolnaia A，Moulin H，Stong R（2005）二元偏好下的集体选择。经济理论J 122（2）：165-184·Zbl 1112.91048号 ·doi:10.1016/j.jet.2004.05.005 [9] Brandl F，Brandt F，Geist C（2016a）通过smt求解证明效率和战略防御性的不相容性。摘自：《第25届国际人工智能联合会议论文集》，AAAI出版社，第116-122页·Zbl 1368.91083号 [10] Brandl F，Brandt F，Seedig HG（2016b）一致概率社会选择。《计量经济学》84（4）：1839-1880·Zbl 1420.91054号 [11] Campbell DE，Kelly JS（1998）《战略防范与宽恕原则的不相容性》。Soc Choice Welf足球俱乐部15（4）：583-592·Zbl 1066.91530号 ·doi:10.1007/s003550050126 [12] Chatterji S，Sen A，Zeng H（2014）随机独裁领域。游戏Econ Behav 86:212-236·Zbl 1296.91098号 ·doi:10.1016/j.geb.2014.03.017 [13] Condorcet MJANdC（1785）《Essai sur l’application de l’analyse a probabilityédes des decision rendues a la pluralitédes-voix》。L'Impimerie Royale公司 [14] Dummett M，Farquharson R（1961）投票稳定性。经济：经济社会杂志29（1）：33-43·Zbl 0094.15401号 [15] Ehlers L，Peters H，Storcken T（2002）一维单峰偏好的策略证明概率决策方案。经济理论杂志105（2）：408-434·Zbl 1051.91011号 ·doi:10.1006/jeth.2001.2829 [16] Felsenthal DS，Machover M（1992）两个世纪后，孔多塞的投票程序应该实施吗？行为科学37（4）：250-274·doi:10.1002/bs.3830370403 [17] Fishburn PC（1982）《不可传递的可测量效用》。数学心理学杂志26（1）：31-67·Zbl 0499.90006号 ·doi:10.1016/0022-2496（82）90034-7 [18] Fishburn PC（1984）基于简单投票比较的概率社会选择。Rev Econ螺柱51（4）：683-692·兹比尔0545.90004 ·doi:10.2307/2297786 [19] Fisher DC，Ryan J（1992）广义“剪刀、纸和石头”游戏的最佳策略。《美国数学周一》99（10）：935-942·Zbl 0776.05047号 ·doi:10.2307/2324486 [20] Gans JS，Smart M（1996），具有单一交叉偏好的多数投票。公共经济学杂志59（2）：219-237·doi:10.1016/0047-2727（95）01503-5 [21] Gibbard A（1973）投票方案的操纵：一般结果。经济：经济社会杂志41（4）：587-601·Zbl 0325.90081号 [22] Gibbard A（1977）操纵混合投票和机会的方案。经济：经济社会杂志42（3）：665-681·Zbl 0365.90006号 [23] Gibbard A（1978）以彩票为结果的直接游戏形式。经济：经济社会杂志：595-614·Zbl 0371.90128号 [24] Grime J（2010）《非传递骰子》。http://singingbana.com/dice/article.htm。2017年2月2日访问 [25] Kreweras G（1965）《优先顺序的聚合》。收录于：《数学与社会科学I：法国蒙通圣伯纳研讨会论文集》（1960年7月1日至27日）和奥地利哥辛研讨会论文集（1962年7月3日和27日），第73-79页·Zbl 1069.91559号 [26] Laffond G，Laslier JF，Le Breton M（1993年）两党联合举办的比赛。Games Econ Behav游戏5（1）：182-201·Zbl 0770.90080号 ·doi:10.1006/游戏.1993.1010 [27] Laslier JF（1997）《锦标赛解决方案和多数投票》，第7卷。柏林施普林格·兹伯利0948.91504 [28] Laslier JF（2000）用一组可变的备选方案聚合偏好。Soc Choice Welf 17（2）：269-282·Zbl 1069.91559号 ·doi:10.1007/s003550050020 [29] Moulin H（1980）《论策略性和单峰性》。公共选择35（4）：437-455·doi:10.1007/BF00128122 [30] Myerson RB（1996）《社会选择理论基础》。西北大学经济与管理科学数学研究中心。http://home.uchicago.edu/rmyerson/research/schch1.pdf。2017年2月10日访问 [31] Nash J（1951）非合作游戏。数学年鉴：286-295·Zbl 0045.08202号 [32] Penn EM、Patty JW、Gailmard S（2011）《操纵与单峰性：一般结果》。美国政治科学杂志55（2）：436-449·文件编号：10.1111/j.1540-5907.2010.00502.x [33] 佩尔R（2012a）《第二次巡回赛的胜利》（Etle vainqueur du second tour est）。。。数学图像，CNRS。http://images.math.cnrs.fr/Et-le-vainqueur-du-second-tour-est.html。2017年2月2日访问·Zbl 0499.90006号 [34] Peyre R（2012b）《民主，目标数学》。数学图像，CNRS。http://images.math.cnrs.fr/La-democratie-objet-d-etude.html。2017年2月2日访问 [35] Peyre R（2012c）《演讲稿》。数学图像，CNRS。http://images.math.cnrs.fr/La-quete-du-Graal-electroral.html。2017年2月2日访问·Zbl 0499.90006号 [36] Rivest RL，Shen E（2010）基于博弈论的最优单优胜者优先投票系统。摘自：《第三届计算社会选择国际研讨会论文集》，Citeser，第399-410页·兹比尔0545.90004 [37] Roberts KW（1977）对所得税时间表进行投票。公共经济学杂志8（3）：329-340·doi:10.1016/0047-2727（77）90005-6 [38] Rothstein P（1990）命令限制性偏好和多数规则。Soc Choice Welf 7（4）：331-342·Zbl 0727.90008号 ·doi:10.1007/BF01376281 [39] Rothstein P（1991）代表投票人定理。公共选择72（2-3）：193-212·doi:10.1007/BF00123744 [40] Saporiti A（2009）《防战略与单交叉》。经济理论4（2）：127-163 [41] Satterthwaite MA（1975）《策略证明和阿罗条件：投票程序和社会福利函数的存在性和对应定理》。经济理论杂志10（2）：187-217·Zbl 0315.90088号 ·doi:10.1016/0022-0531（75）90050-2 [42] Schulze M（2011）一种新的单调、克隆相关、反向对称和共有一致的单胜利者选举方法。Soc Choice韦尔夫36（2）：267-303·Zbl 1232.91185号 ·doi:10.1007/s00355-010-0475-4 [43] 冯·诺依曼J（1928）《在阿布扎·赫巴尔（abzählbar viele kongruente teilmengen）的时间间隔》（Die zerlegung eines intervalles）。Fundam数学11（1）：230-238 [44] Von Neumann J，Morgenstern O（1944）《博弈论与经济行为》。普林斯顿大学出版社·Zbl 0063.05930号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。