Ranked Pairs (winning votes)
按胜方的得票数为对决排序。这是目前最常用的变体。
Schulze 之外的透明替代方案:对决按胜负从最分明到最接近的顺序逐一确认,任何人都能手工复核计算过程。胜者几乎总与 Schulze 相同。
适用场合: 希望能逐场对决地解释结果,或者章程指定采用此方法时。
Ranked Pairs 把所有对决的胜负按从最分明到最接近的顺序排列,然后逐一锁定;如果某场对决会与已锁定的对决构成循环,就将其舍弃。
锁定的对决构成一个没有矛盾的顺序:没有被任何锁定对决击败的选项就是胜者,其余名次依次排出。
计算过程相同,区别只在于如何衡量每场胜利的强度。选票上没有并列时,两种变体的结果总是一致;如果投票人把选项排为并列,或者留下未排序的选项(这些选项一律并列排在最后),结果就可能不同。
按胜方的得票数为对决排序。这是目前最常用的变体。
按票差为对决排序,与 Tideman 最初的论文一致。
45 名投票人把 Camille 排在第一,Adèle 和 Sophie 并列其后;11 名投票人把 Adèle 排在第一,另外两人并列。按获胜票数,最弱的胜利是 Sophie 的那一场(29 票),它被舍弃,Adèle 胜出。按差额,最弱的是 Camille 对 Sophie 的胜利,只多 1 票,于是 Sophie 胜出。
几乎具备 Schulze 的全部保证,此外还满足局部独立性。
| 准则 | Ranked Pairs | 一轮相对多数制 |
|---|---|---|
| 多数准则 超过半数投票人排在第一的选项胜出。 | 是 | 是 |
| 多数败者准则 超过半数投票人排在最后的选项永远不会胜出。 | 是 | 否 |
| 相互多数准则 如果多数投票人把某一组选项排在其他所有选项之前,胜者必定来自这一组。 | 是 | 否 |
| 孔多塞胜者准则 在对决中胜过其他每个选项的选项,一定当选。 | 是 | 否 |
| 孔多塞败者准则 在对决中输给其他每个选项的选项,一定不会当选。 | 是 | 否 |
| 史密斯准则 胜者属于这样一个最小的选项组:组内每个选项都胜过组外所有选项。 | 是 | 否 |
| 克隆独立性 加入一个与现有选项极为相近的选项,不会改变其他选项之间的胜负。 | 是 注 1 | 否 |
| 单调性 把胜者排得更靠前,绝不会让它因此落败。 | 是 | 是 |
| 局部独立性 去掉结果中排在最后(或第一)的选项,其他选项的顺序不变。 | 是 | 否 |
| 反转对称性 如果所有选票的顺序都颠倒过来,原来的胜者就不再胜出。 | 是 | 否 |
| 参与准则 按真实偏好投票,绝不会比弃权对投票人更不利。 | 否 | 是 |
| 一致性 如果一个选项在两个独立的群体中都胜出,把两个群体合并后它仍然胜出。 | 否 | 是 |
| 后续无害性 多排一个选择,绝不会损害已经排在它前面的选择。 | 否 | 是 注 2 |
| 可决性 投票人越多,最终出现并列的可能性越小。 | 是 | 是 |
| 计算快速 结果可在多项式时间内算出,选项很多时也是如此。 | 是 | 是 |
| 类型 | 文献 |
|---|---|
| 百科全书 | 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) |
我们的公开页面使用访问统计和营销追踪器。登录后和投票过程中绝不使用。 隐私政策