←
コンドルセ方式の順位付け投票
開票方式
方式の比較
どの方式にも、保証できる性質と、あきらめる性質があります。Condorcet.Voteの方式を並べて、相対多数決および3つの参照方式と比べています。
| Condorcet.Voteで利用可能 | 参考(提供なし) | |||||||
|---|---|---|---|---|---|---|---|---|
| 基準 | Schulze | Ranked Pairs | Copeland | Dodgson Quick | 相対多数決 | 即時決選投票(IRV) | Borda | Kemeny-Young |
| 過半数基準 投票者の過半数が1位にした選択肢が勝ちます。 | はい | はい | はい | はい 注1 | はい | はい | いいえ | はい |
| 過半数敗者基準 投票者の過半数が最下位にした選択肢は、決して勝ちません。 | はい | はい | はい | 未確立 | いいえ | はい | はい | はい |
| 相互過半数基準 過半数の投票者が、いくつかの選択肢をほかのすべての選択肢より上位に置いた場合、勝者はその中から出ます。 | はい | はい | はい | 未確立 | いいえ | はい | いいえ | はい |
| コンドルセ勝者 一対一の対決でほかのすべてに勝つ選択肢は、必ず選ばれます。 | はい | はい | はい | はい 注2 | いいえ | いいえ | いいえ | はい |
| コンドルセ敗者 一対一の対決でほかのすべてに負ける選択肢は、決して選ばれません。 | はい | はい | はい | 未確立 | いいえ | はい | はい | はい |
| スミス基準 勝者は、グループ外のすべての選択肢に勝つ最小の選択肢グループに含まれます。 | はい | はい | はい | 未確立 | いいえ | いいえ | いいえ | はい |
| クローン独立性 ある選択肢によく似た選択肢を加えても、ほかの選択肢どうしの勝敗は変わりません。 | はい | はい 注3 | いいえ | 未確立 | いいえ | はい | いいえ | いいえ |
| 単調性 勝者の順位を上げたことで、その勝者が負けることはありません。 | はい | はい | はい | 未確立 | はい | いいえ | はい | はい |
| 局所独立性 結果で最下位(または1位)になった選択肢を除いても、ほかの選択肢の順位は変わりません。 | いいえ | はい | いいえ | 未確立 | いいえ | いいえ | いいえ | はい |
| 逆転対称性 すべての投票用紙の順位を逆にすると、元の勝者は勝てなくなります。 | はい | はい | はい 注4 | 未確立 | いいえ | いいえ | はい | はい |
| 参加基準 正直に投票した結果が、棄権した場合より投票者にとって不利になることはありません。 | いいえ | いいえ | いいえ | いいえ 注5 | はい | いいえ | はい | いいえ |
| 一貫性 2つの別々のグループでそれぞれ勝つ選択肢は、両者を合わせても勝ちます。 | いいえ | いいえ | いいえ | いいえ 注5 | はい | いいえ | はい | いいえ |
| 後順位無害性 選択肢を追加で順位付けしても、それより上位にした選択肢が不利になることはありません。 | いいえ | いいえ | いいえ | いいえ 注5 | はい 注6 | はい | いいえ | いいえ |
| 決定可能性 投票者が増えるほど、最終的な同順位は起こりにくくなります。 | はい | はい | いいえ | 未確立 | はい | はい | はい | はい |
| 高速な計算 選択肢が多くても、多項式時間で結果を計算できます。 | はい | はい | はい | はい | はい | はい | はい | いいえ 注7 |
- ✓ 常に満たす
- ✕ 投票によっては満たさない場合がある
- ? 公表された文献による裏付けがない
- 1 コンドルセ勝者基準から直接導かれます。過半数が1位にした選択肢は、一対一の対決でほかのすべてに勝つからです。
- 2 設計上保証されます。CondorcetPHPは常にコンドルセ勝者を1位にします。
- 3 2つの対決の強さがまったく同じ場合、クローン独立性を完全に満たすには、ZavistとTideman(1989年)のタイブレーク規則が必要です。CondorcetPHPはこの規則を適用せず、反対票が最も少ない対決を優先して順序を決め、それでも並ぶ対決はまとめて処理します。
- 4 Wikipediaの総合比較表では空欄、同じWikipediaのコンドルセ方式の比較表と、旧condorcet.voteの比較表では「はい」です。
- 5 コンドルセ勝者基準を満たす方式は、この基準を満たせません。一般的に証明されている結果です。
- 6 自明に満たします。相対多数決は第1希望より先を読まないためです。
- 7 厳密な計算はNP困難で、選択肢が10程度を超えると現実的な時間で計算できなくなります。
読み方
この表の読み方。
- 「いいえ」は最悪の場合を示す。 基準を満たさない投票が少なくとも1つ存在する、という意味です。かなり作為的な例のこともあり、その方式がこの基準をたびたび破るわけではありません。
- 避けられない「いいえ」もある。 コンドルセ勝者を選ぶ方式は、参加基準、一貫性、後順位無害性を保証できません。これは定理として証明されています。
- この表ではバリエーションに差はない。 勝ち票と票差は、この表のすべての欄で同じ結果です。
- Dodgson Quick法は近似。 この方式を扱った公表済みの比較表はありません。確立された欄だけを埋め、それ以外はその旨を示しています。
出典
データの出典。
Wikipediaの基準比較表をもとに、同じWikipediaのコンドルセ方式の比較表と、参照方式の決定可能性については旧condorcet.voteの比較表で補っています。出典どうしで食い違う箇所は注に記しています。
| 種類 | 文献 |
|---|---|
| 百科事典 | Comparison of electoral systems Wikipedia |
| 百科事典 | Condorcet method — Evaluation by criteria Wikipedia |