跳至主要内容
Condorcet.vote Alpha
← 孔多塞排序
计票方法

Ranked Pairs 方法

Schulze 之外的透明替代方案:对决按胜负从最分明到最接近的顺序逐一确认,任何人都能手工复核计算过程。胜者几乎总与 Schulze 相同。

适用场合: 希望能逐场对决地解释结果,或者章程指定采用此方法时。

由来
Nicolaus Tideman,1987 年
可选变体
Ranked Pairs (winning votes) · Ranked Pairs (margins)
计算
多项式时间;CondorcetPHP 中最多支持 60 个选项
基本原理

先锁定最分明的胜负

Ranked Pairs 把所有对决的胜负按从最分明到最接近的顺序排列,然后逐一锁定;如果某场对决会与已锁定的对决构成循环,就将其舍弃。

锁定的对决构成一个没有矛盾的顺序:没有被任何锁定对决击败的选项就是胜者,其余名次依次排出。

分步演示

同一个循环,逐场锁定

示例中的 100 张选票
  • Camille ,其次是 Adèle ,其次是 Sophie 40 名投票人
  • Adèle ,其次是 Sophie ,其次是 Camille 35 名投票人
  • Sophie ,其次是 Camille ,其次是 Adèle 25 名投票人
  1. 1 为对决排序。 Adèle 以 75 票胜过 Sophie,Camille 以 65 票胜过 Adèle,Sophie 以 60 票胜过 Camille。
  2. 2 锁定前两场。 先锁定 Adèle › Sophie,再锁定 Camille › Adèle:没有形成循环。
  3. 3 舍弃最后一场。 Sophie › Camille 会让循环闭合,并与两场更分明的胜负相矛盾。
65–35 75–25 60–40 Camille Adèle Sophie
  1. 1 Adèle 胜过 Sophie 75–25 已锁定
  2. 2 Camille 胜过 Adèle 65–35 已锁定
  3. 3 Sophie 胜过 Camille 60–40 已舍弃
结果:Camille › Adèle › Sophie,与 Schulze 相同。
变体

获胜票数还是差额:衡量胜利的两种方式

计算过程相同,区别只在于如何衡量每场胜利的强度。选票上没有并列时,两种变体的结果总是一致;如果投票人把选项排为并列,或者留下未排序的选项(这些选项一律并列排在最后),结果就可能不同。

Ranked Pairs (winning votes)

按胜方的得票数为对决排序。这是目前最常用的变体。

Ranked Pairs (margins)

按票差为对决排序,与 Tideman 最初的论文一致。

查看两种变体结果不同的投票实例
  • 45 × Camille › Adèle = Sophie
  • 11 × Adèle › Camille = Sophie
  • 15 × Adèle › Sophie › Camille
  • 29 × Sophie › Adèle › Camille

45 名投票人把 Camille 排在第一,Adèle 和 Sophie 并列其后;11 名投票人把 Adèle 排在第一,另外两人并列。按获胜票数,最弱的胜利是 Sophie 的那一场(29 票),它被舍弃,Adèle 胜出。按差额,最弱的是 Camille 对 Sophie 的胜利,只多 1 票,于是 Sophie 胜出。

Adèle 胜过 Camille
55–45
Camille 胜过 Sophie
45–44
Sophie 胜过 Adèle
29–26
获胜票数
Adèle › Camille › Sophie
差额
Sophie › Adèle › Camille
性质

这一方法能保证什么(与一轮相对多数制对照)

几乎具备 Schulze 的全部保证,此外还满足局部独立性。

准则 Ranked Pairs 一轮相对多数制
多数准则 超过半数投票人排在第一的选项胜出。 是 是
多数败者准则 超过半数投票人排在最后的选项永远不会胜出。 是 否
相互多数准则 如果多数投票人把某一组选项排在其他所有选项之前,胜者必定来自这一组。 是 否
孔多塞胜者准则 在对决中胜过其他每个选项的选项,一定当选。 是 否
孔多塞败者准则 在对决中输给其他每个选项的选项,一定不会当选。 是 否
史密斯准则 胜者属于这样一个最小的选项组:组内每个选项都胜过组外所有选项。 是 否
克隆独立性 加入一个与现有选项极为相近的选项,不会改变其他选项之间的胜负。 是 注 1 否
单调性 把胜者排得更靠前,绝不会让它因此落败。 是 是
局部独立性 去掉结果中排在最后(或第一)的选项,其他选项的顺序不变。 是 否
反转对称性 如果所有选票的顺序都颠倒过来,原来的胜者就不再胜出。 是 否
参与准则 按真实偏好投票,绝不会比弃权对投票人更不利。 否 是
一致性 如果一个选项在两个独立的群体中都胜出,把两个群体合并后它仍然胜出。 否 是
后续无害性 多排一个选择,绝不会损害已经排在它前面的选择。 否 是 注 2
可决性 投票人越多,最终出现并列的可能性越小。 是 是
计算快速 结果可在多项式时间内算出,选项很多时也是如此。 是 是
  • ✓ 始终满足
  • ✕ 在某些投票中可能不满足
  • ? 尚无已发表的文献证实
  1. 1 两场对决强度完全相同时,要完全满足克隆独立性,需要采用 Zavist 和 Tideman(1989)提出的平局决胜规则,而 CondorcetPHP 并未采用:它先比较反对票,反对票最少者优先,仍然相同的对决再一并处理。
  2. 2 平凡成立:一轮相对多数制从不考虑第一选择之后的排序。
全部方法,逐项准则比较
在 Condorcet.Vote 中

我们的实现选择

  • 完整排名 没有被任何锁定对决击败的选项排在第一名;将它们移除后,重复同样的步骤排出后续名次。
  • 强度相同的对决 先比较反对票,反对票最少者优先;如果仍然相同,就放在一起考察,凡是会形成循环的对决一律舍弃。
  • 不含随机成分 未采用 Zavist 和 Tideman(1989)的补充决胜规则:因此仍可能出现极少数并列。
参考资料

延伸阅读

百科全书 Ranked pairs Wikipedia
技术文档 Voting Methods CondorcetPHP · docs.condorcet.io
论文 Independence of clones as a criterion for voting rules T. Nicolaus Tideman (1987) · Social Choice and Welfare 4(3)

选择允许 Condorcet.Vote 在公开页面上统计哪些数据。您的选择保存在本设备上,随时可以修改。

必要功能 始终启用

语言、主题,以及记住这些选择。