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

方法比较

每种方法都保证了一些性质,也牺牲了另一些。这里把我们提供的方法并排列出,并与一轮相对多数制及三种参照方法对照。

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

如何阅读这张表

  • “否”指的是最坏情况。 它表示至少存在一场违反该准则的投票,有时是刻意构造出来的,并不表示这种方法经常违反该准则。
  • 有些“否”无法避免。 凡是能选出孔多塞胜者的方法,都无法保证参与准则、一致性或后续无害性:这些都是已证明的定理。
  • 变体在此没有差别。 获胜票数和差额两种变体,在这张表的每一格中都相同。
  • Dodgson Quick 是一种近似方法。 已发表的表格都没有涵盖它:只填写了已确立的格子,其余格子标为“未经证实”。
参考资料

数据来源

以维基百科的投票准则表为基础,辅以其孔多塞方法表;参照方法的可决性则取自 condorcet.vote 的旧版表格。来源之间的分歧在注释中注明。

百科全书 Comparison of electoral systems Wikipedia
百科全书 Condorcet method — Evaluation by criteria Wikipedia

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

必要功能 始终启用

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