←
コンドルセ方式の順位付け投票
補助的な方式
Copeland法
コンドルセ方式のなかで最も単純な方式です。対決の勝ち数と負け数を数えるだけなので手作業でも開票しやすい一方、循環があると同順位になりがちです。Schulze法に対する実質的な利点はありません。
向いている場面: 規約で定められている場合や、誰もが暗算で計算をやり直せる必要がある場合。その際は、同順位のときのルールを決めておいてください。
- 考案
- Arthur H. Copeland、1951年。発想は13世紀のラモン・リュイにさかのぼります
- 提供するバリエーション
- Copeland
- 計算
- 多項式時間(選択肢n個でn²)
原理
対決の勝ち数を数える。
各選択肢は、対決に1つ勝つごとに1点を得て、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位にした選択肢が勝ちます。 | はい | はい |
| 過半数敗者基準 投票者の過半数が最下位にした選択肢は、決して勝ちません。 | はい | いいえ |
| 相互過半数基準 過半数の投票者が、いくつかの選択肢をほかのすべての選択肢より上位に置いた場合、勝者はその中から出ます。 | はい | いいえ |
| コンドルセ勝者 一対一の対決でほかのすべてに勝つ選択肢は、必ず選ばれます。 | はい | いいえ |
| コンドルセ敗者 一対一の対決でほかのすべてに負ける選択肢は、決して選ばれません。 | はい | いいえ |
| スミス基準 勝者は、グループ外のすべての選択肢に勝つ最小の選択肢グループに含まれます。 | はい | いいえ |
| クローン独立性 ある選択肢によく似た選択肢を加えても、ほかの選択肢どうしの勝敗は変わりません。 | いいえ | いいえ |
| 単調性 勝者の順位を上げたことで、その勝者が負けることはありません。 | はい | はい |
| 局所独立性 結果で最下位(または1位)になった選択肢を除いても、ほかの選択肢の順位は変わりません。 | いいえ | いいえ |
| 逆転対称性 すべての投票用紙の順位を逆にすると、元の勝者は勝てなくなります。 | はい 注1 | いいえ |
| 参加基準 正直に投票した結果が、棄権した場合より投票者にとって不利になることはありません。 | いいえ | はい |
| 一貫性 2つの別々のグループでそれぞれ勝つ選択肢は、両者を合わせても勝ちます。 | いいえ | はい |
| 後順位無害性 選択肢を追加で順位付けしても、それより上位にした選択肢が不利になることはありません。 | いいえ | はい 注2 |
| 決定可能性 投票者が増えるほど、最終的な同順位は起こりにくくなります。 | いいえ | はい |
| 高速な計算 選択肢が多くても、多項式時間で結果を計算できます。 | はい | はい |
- ✓ 常に満たす
- ✕ 投票によっては満たさない場合がある
- ? 公表された文献による裏付けがない
- 1 Wikipediaの総合比較表では空欄、同じWikipediaのコンドルセ方式の比較表と、旧condorcet.voteの比較表では「はい」です。
- 2 自明に満たします。相対多数決は第1希望より先を読まないためです。
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) |