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

Schulze 方法

最稳健的孔多塞方法:按胜利链的强度化解循环,满足克隆独立性,几乎不会出现并列。

适用场合: 默认采用,除非章程规定使用其他方法。建议保留其作者推荐的获胜票数变体;如果章程以票差为准,则选择差额变体。

由来
Markus Schulze,1997 年提出;2011 年正式发表
可选变体
Schulze (winning votes) · Schulze (margins)
计算
多项式时间,n 个选项时为 n³ 量级
基本原理

比较胜利链,而不只是单场对决

如果 Camille 胜过 Adèle,Adèle 又胜过 Sophie,那么即使 Camille 在与 Sophie 的直接对决中落败,她也有一条通向 Sophie 的胜利链。一条链的强度取决于其中最弱的一环。

对每一对选项,Schulze 比较两个方向上各自最强的链:链更强的一方排在前面。这样得出的排名永远不会形成循环。

分步演示

Camille、Adèle 和 Sophie 的循环,用 Schulze 化解

示例中的 100 张选票
  • Camille ,其次是 Adèle ,其次是 Sophie 40 名投票人
  • Adèle ,其次是 Sophie ,其次是 Camille 35 名投票人
  • Sophie ,其次是 Camille ,其次是 Adèle 25 名投票人
  1. 1 衡量每场胜利。 Camille 以 65 票胜过 Adèle,Adèle 以 75 票胜过 Sophie,Sophie 以 60 票胜过 Camille。
  2. 2 找出最强的链。 从 Camille 到 Sophie,Camille › Adèle › Sophie 这条链的强度为 65;反方向的直接对决强度为 60。
  3. 3 比较并排名。 Camille 先胜过两位对手(65 对 60),Adèle 再胜过 Sophie(75 对 60)。
最强链,从行指向列
Camille Adèle Sophie
Camille 65 65
Adèle 60 75
Sophie 60 60

彩色标出的,是强于反向链的那条链。

结果:Camille › Adèle › Sophie。唯一让位的,是胜负最不分明的那场胜利:Sophie 对 Camille。
变体

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

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

Schulze (winning votes)

默认

胜利的强度等于更偏好胜方的投票人数。这是 Markus Schulze 推荐的变体。

Schulze (margins)

胜利的强度等于胜方与败方之间的票差。

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

我们的实现选择

  • 完整排名 CondorcetPHP 先把不被任何其他选项压过的选项排在第一,将它们移除后重复这一步骤,直到排完最后一个。
  • 不抽签 两个选项的链强度完全相同时,它们并列同一名次:不采用 Markus Schulze 建议的随机决胜规则。
  • 部分排序的选票 未排序的选项统一排在已排序选项之后,彼此并列。两种变体的结果正是因此才可能不同。
参考资料

延伸阅读

百科全书 Schulze method Wikipedia
技术文档 Voting Methods CondorcetPHP · docs.condorcet.io
论文 A new monotonic, clone-independent, reversal symmetric, and Condorcet-consistent single-winner election method Markus Schulze (2011) · Social Choice and Welfare 36(2)

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

必要功能 始终启用

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