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