Schulze (winning votes)
默认胜利的强度等于更偏好胜方的投票人数。这是 Markus Schulze 推荐的变体。
最稳健的孔多塞方法:按胜利链的强度化解循环,满足克隆独立性,几乎不会出现并列。
适用场合: 默认采用,除非章程规定使用其他方法。建议保留其作者推荐的获胜票数变体;如果章程以票差为准,则选择差额变体。
如果 Camille 胜过 Adèle,Adèle 又胜过 Sophie,那么即使 Camille 在与 Sophie 的直接对决中落败,她也有一条通向 Sophie 的胜利链。一条链的强度取决于其中最弱的一环。
对每一对选项,Schulze 比较两个方向上各自最强的链:链更强的一方排在前面。这样得出的排名永远不会形成循环。
| Camille | Adèle | Sophie | |
|---|---|---|---|
| Camille | 65 | 65 | |
| Adèle | 60 | 75 | |
| Sophie | 60 | 60 |
彩色标出的,是强于反向链的那条链。
计算过程相同,区别只在于如何衡量每场胜利的强度。选票上没有并列时,两种变体的结果总是一致;如果投票人把选项排为并列,或者留下未排序的选项(这些选项一律并列排在最后),结果就可能不同。
胜利的强度等于更偏好胜方的投票人数。这是 Markus Schulze 推荐的变体。
胜利的强度等于胜方与败方之间的票差。
45 名投票人把 Camille 排在第一,Adèle 和 Sophie 并列其后;11 名投票人把 Adèle 排在第一,另外两人并列。按获胜票数,最弱的胜利是 Sophie 的那一场(29 票),它被舍弃,Adèle 胜出。按差额,最弱的是 Camille 对 Sophie 的胜利,只多 1 票,于是 Sophie 胜出。
它提供的保证之多,实属少见。与所有孔多塞方法一样,它只放弃了任何孔多塞方法都无法满足的准则。
| 准则 | Schulze | 一轮相对多数制 |
|---|---|---|
| 多数准则 超过半数投票人排在第一的选项胜出。 | 是 | 是 |
| 多数败者准则 超过半数投票人排在最后的选项永远不会胜出。 | 是 | 否 |
| 相互多数准则 如果多数投票人把某一组选项排在其他所有选项之前,胜者必定来自这一组。 | 是 | 否 |
| 孔多塞胜者准则 在对决中胜过其他每个选项的选项,一定当选。 | 是 | 否 |
| 孔多塞败者准则 在对决中输给其他每个选项的选项,一定不会当选。 | 是 | 否 |
| 史密斯准则 胜者属于这样一个最小的选项组:组内每个选项都胜过组外所有选项。 | 是 | 否 |
| 克隆独立性 加入一个与现有选项极为相近的选项,不会改变其他选项之间的胜负。 | 是 | 否 |
| 单调性 把胜者排得更靠前,绝不会让它因此落败。 | 是 | 是 |
| 局部独立性 去掉结果中排在最后(或第一)的选项,其他选项的顺序不变。 | 否 | 否 |
| 反转对称性 如果所有选票的顺序都颠倒过来,原来的胜者就不再胜出。 | 是 | 否 |
| 参与准则 按真实偏好投票,绝不会比弃权对投票人更不利。 | 否 | 是 |
| 一致性 如果一个选项在两个独立的群体中都胜出,把两个群体合并后它仍然胜出。 | 否 | 是 |
| 后续无害性 多排一个选择,绝不会损害已经排在它前面的选择。 | 否 | 是 注 1 |
| 可决性 投票人越多,最终出现并列的可能性越小。 | 是 | 是 |
| 计算快速 结果可在多项式时间内算出,选项很多时也是如此。 | 是 | 是 |
| 类型 | 文献 |
|---|---|
| 百科全书 | 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) |
我们的公开页面使用访问统计和营销追踪器。登录后和投票过程中绝不使用。 隐私政策