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

Copeland 方法

最简单的孔多塞方法:统计赢了几场对决、输了几场。手工计票很方便,但遇到循环时常常出现并列。与 Schulze 相比,它没有实质优势。

适用场合: 章程有此要求,或者需要每个人都能心算复核结果时。这种情况下,请事先定好并列的处理规则。

由来
Arthur H. Copeland,1951 年;这一思路可追溯到 13 世纪的拉蒙·柳利
可选变体
Copeland
计算
多项式时间,n 个选项时为 n² 量级
基本原理

统计赢下的对决

每个选项每赢一场对决得 1 分,每输一场扣 1 分,排名按这个分数排列。孔多塞胜者赢下所有对决,因此总能当选。

但 Copeland 不考虑胜利的幅度:出现循环时,每个选项赢和输的场数相同,最终全部并列,无论投票人有多少。

分步演示

同一个循环,逐场计分

示例中的 100 张选票
  • Camille ,其次是 Adèle ,其次是 Sophie 40 名投票人
  • Adèle ,其次是 Sophie ,其次是 Camille 35 名投票人
  • Sophie ,其次是 Camille ,其次是 Adèle 25 名投票人
  1. 1 Camille。 胜 Adèle,负 Sophie:得 0 分。
  2. 2 Adèle。 胜 Sophie,负 Camille:得 0 分。
  3. 3 Sophie。 胜 Camille,负 Adèle:得 0 分。
Copeland 得分
  • Camille 胜 1,负 1 0
  • Adèle 胜 1,负 1 0
  • Sophie 胜 1,负 1 0
结果:完全并列,而 Schulze 会选出 Camille。
性质

这一方法能保证什么(与一轮相对多数制对照)

多数准则和孔多塞准则这一系列全部满足,但不满足克隆独立性,并列情况也不会随投票人增多而消失。

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

我们的实现选择

  • 胜场减负场 每赢一场对决加 1 分,每输一场扣 1 分,平局的对决不计分。
  • 不另设决胜规则 既不用 Borda,也不抽签:得分相同的选项并列同一名次。
  • 完整排名 选项按得分从高到低排列。
参考资料

延伸阅读

百科全书 Copeland’s method Wikipedia
技术文档 Voting Methods CondorcetPHP · docs.condorcet.io
论文 The Copeland method: I. Relationships and the dictionary Donald G. Saari, Vincent R. Merlin (1996) · Economic Theory 8(1)

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

必要功能 始终启用

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