| Condorcet.Vote 提供 | 参照方法(未提供) | |||||||
|---|---|---|---|---|---|---|---|---|
| 准则 | Schulze | Ranked Pairs | Copeland | Dodgson Quick | 一轮相对多数制 | 即时决选制(IRV) | Borda | Kemeny-Young |
| 多数准则 超过半数投票人排在第一的选项胜出。 | 是 | 是 | 是 | 是 注 1 | 是 | 是 | 否 | 是 |
| 多数败者准则 超过半数投票人排在最后的选项永远不会胜出。 | 是 | 是 | 是 | 未经证实 | 否 | 是 | 是 | 是 |
| 相互多数准则 如果多数投票人把某一组选项排在其他所有选项之前,胜者必定来自这一组。 | 是 | 是 | 是 | 未经证实 | 否 | 是 | 否 | 是 |
| 孔多塞胜者准则 在对决中胜过其他每个选项的选项,一定当选。 | 是 | 是 | 是 | 是 注 2 | 否 | 否 | 否 | 是 |
| 孔多塞败者准则 在对决中输给其他每个选项的选项,一定不会当选。 | 是 | 是 | 是 | 未经证实 | 否 | 是 | 是 | 是 |
| 史密斯准则 胜者属于这样一个最小的选项组:组内每个选项都胜过组外所有选项。 | 是 | 是 | 是 | 未经证实 | 否 | 否 | 否 | 是 |
| 克隆独立性 加入一个与现有选项极为相近的选项,不会改变其他选项之间的胜负。 | 是 | 是 注 3 | 否 | 未经证实 | 否 | 是 | 否 | 否 |
| 单调性 把胜者排得更靠前,绝不会让它因此落败。 | 是 | 是 | 是 | 未经证实 | 是 | 否 | 是 | 是 |
| 局部独立性 去掉结果中排在最后(或第一)的选项,其他选项的顺序不变。 | 否 | 是 | 否 | 未经证实 | 否 | 否 | 否 | 是 |
| 反转对称性 如果所有选票的顺序都颠倒过来,原来的胜者就不再胜出。 | 是 | 是 | 是 注 4 | 未经证实 | 否 | 否 | 是 | 是 |
| 参与准则 按真实偏好投票,绝不会比弃权对投票人更不利。 | 否 | 否 | 否 | 否 注 5 | 是 | 否 | 是 | 否 |
| 一致性 如果一个选项在两个独立的群体中都胜出,把两个群体合并后它仍然胜出。 | 否 | 否 | 否 | 否 注 5 | 是 | 否 | 是 | 否 |
| 后续无害性 多排一个选择,绝不会损害已经排在它前面的选择。 | 否 | 否 | 否 | 否 注 5 | 是 注 6 | 是 | 否 | 否 |
| 可决性 投票人越多,最终出现并列的可能性越小。 | 是 | 是 | 否 | 未经证实 | 是 | 是 | 是 | 是 |
| 计算快速 结果可在多项式时间内算出,选项很多时也是如此。 | 是 | 是 | 是 | 是 | 是 | 是 | 是 | 否 注 7 |
- ✓ 始终满足
- ✕ 在某些投票中可能不满足
- ? 尚无已发表的文献证实
- 1 这是孔多塞准则的直接推论:被多数投票人排在第一的选项,在对决中胜过其他所有选项。
- 2 由算法构造保证:CondorcetPHP 总是把孔多塞胜者排在第一。
- 3 两场对决强度完全相同时,要完全满足克隆独立性,需要采用 Zavist 和 Tideman(1989)提出的平局决胜规则,而 CondorcetPHP 并未采用:它先比较反对票,反对票最少者优先,仍然相同的对决再一并处理。
- 4 维基百科总表中此格为空;其孔多塞方法表和 condorcet.vote 旧版表格中标为“是”。
- 5 满足孔多塞准则的方法都不可能满足这一准则:这是一个普遍结论。
- 6 平凡成立:一轮相对多数制从不考虑第一选择之后的排序。
- 7 精确计算属于 NP 困难问题:选项超过十个左右就难以实际完成。
阅读说明
如何阅读这张表
- “否”指的是最坏情况。 它表示至少存在一场违反该准则的投票,有时是刻意构造出来的,并不表示这种方法经常违反该准则。
- 有些“否”无法避免。 凡是能选出孔多塞胜者的方法,都无法保证参与准则、一致性或后续无害性:这些都是已证明的定理。
- 变体在此没有差别。 获胜票数和差额两种变体,在这张表的每一格中都相同。
- Dodgson Quick 是一种近似方法。 已发表的表格都没有涵盖它:只填写了已确立的格子,其余格子标为“未经证实”。
参考资料
数据来源
以维基百科的投票准则表为基础,辅以其孔多塞方法表;参照方法的可决性则取自 condorcet.vote 的旧版表格。来源之间的分歧在注释中注明。
| 类型 | 文献 |
|---|---|
| 百科全书 | Comparison of electoral systems Wikipedia |
| 百科全书 | Condorcet method — Evaluation by criteria Wikipedia |