[论文解读] Fraction-like rates from preferential voting

Rosa Camps, Xavier Mora+1 more|arXiv (Cornell University)|Jan 22, 2010

Game Theory and Voting Systems参考文献 17被引用 3

一句话总结

本文提出一种结合泽尔梅洛强度法与新型CLC（康多塞-刘维尔-坎贝尔）投影的方法，从偏好投票数据中推导出连续的、类似分数的混合比例。该方法确保连续性，满足单选投票一致性与全体分解性，并旨在符合康多塞-史密斯多数原则，实证结果表明其在连续性与多数原则遵守方面优于标准方法（如公平投注法或仅使用泽尔梅洛方法）。

ABSTRACT

A method is given for determining a mixed social choice out of a paired-comparison matrix. The method combines a projection procedure introduced in previous papers of the same authors and a classical method due to Zermelo. The resulting method is proved to have certain desirable properties, which include: compliance with a majority principle, clone consistency, and continuity of the mixing fractions with respect to the data.

研究动机与目标

• 开发一种连续且明确定义的方法，用于从集体决策场景（如预算或奖金分配）的偏好矩阵中推导混合比例。
• 确保该方法满足关键公理性质：偏好评分的连续性、单选投票一致性与全体分解性。
• 探究将泽尔梅洛方法与CLC投影结合，是否能同时满足康多塞-史密斯多数原则并保持理想的性质行为。
• 解决现有方法（如公平投注法与泽尔梅洛方法）在可约矩阵附近连续性不足及多数原则遵守性差的局限性。

提出的方法

• 该方法首先使用泽尔梅洛的强度法，从成对比较的刘维尔矩阵中计算基于偏好的初始评分。
• 应用CLC（康多塞-刘维尔-坎贝尔）投影，将初始评分转换为符合康多塞-史密斯多数一致性的形式。
• 将所得评分归一化，生成总和为一的混合比例，表示分配份额。
• 该方法确保输出比例对偏好评分的微小变化保持连续性，即使在可约矩阵附近亦然。
• 利用公平投注法作为连续性与行为性质的基准，作为比较的参考点。
• 该方法设计为满足定量单调性，确保提高某选项排名将使其分配比例增加。

实验结果

研究问题

• RQ1 公平投注法在可约矩阵邻域内是否对偏好评分保持连续性？
• RQ2 将CLC投影与公平投注法结合是否满足康多塞-史密斯原则？
• RQ3 在CLC投影之后，公平投注法是否仍保持反演性质？
• RQ4 当应用于泽尔梅洛方法时，CLC投影是否能恢复或保持定量单调性？
• RQ5 结合方法是否产生比单独使用泽尔梅洛方法或公平投注法更一致且更公平的混合比例？

主要发现

• 在18名选民与完整排名的示例中，所提方法得出的混合比例为：a: 0.325，b: 0.286，c: 0.214，d: 0.175，更准确地反映了康多塞偏好，优于公平投注法（a: 0.323，b: 0.378，c: 0.174，d: 0.124）。
• 实证表明，公平投注法在可约矩阵附近保持连续性，如当ε↓0时，(1−ε, ε, ε)T的极限行为所示。
• 该方法满足单选投票一致性：当选民仅选择一项选项时，混合比例与得票份额完全一致。
• CLC投影通过恢复连续性并可能实现康多塞-史密斯原则的遵守，改善了泽尔梅洛方法的行为。
• 数值结果表明，公平投注法在经CLC投影后可能满足反演性质，尽管该问题仍待进一步验证。
• 该方法避免了标准泽尔梅洛方法在与CLC投影结合时出现的定量单调性失效问题，表明其行为一致性得到改善。