本文へスキップ
Condorcet.vote Alpha
← コンドルセ方式の順位付け投票
開票方式

方式の比較

どの方式にも、保証できる性質と、あきらめる性質があります。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 コンドルセ勝者基準から直接導かれます。過半数が1位にした選択肢は、一対一の対決でほかのすべてに勝つからです。
  2. 2 設計上保証されます。CondorcetPHPは常にコンドルセ勝者を1位にします。
  3. 3 2つの対決の強さがまったく同じ場合、クローン独立性を完全に満たすには、ZavistとTideman(1989年)のタイブレーク規則が必要です。CondorcetPHPはこの規則を適用せず、反対票が最も少ない対決を優先して順序を決め、それでも並ぶ対決はまとめて処理します。
  4. 4 Wikipediaの総合比較表では空欄、同じWikipediaのコンドルセ方式の比較表と、旧condorcet.voteの比較表では「はい」です。
  5. 5 コンドルセ勝者基準を満たす方式は、この基準を満たせません。一般的に証明されている結果です。
  6. 6 自明に満たします。相対多数決は第1希望より先を読まないためです。
  7. 7 厳密な計算はNP困難で、選択肢が10程度を超えると現実的な時間で計算できなくなります。
読み方

この表の読み方。

  • 「いいえ」は最悪の場合を示す。 基準を満たさない投票が少なくとも1つ存在する、という意味です。かなり作為的な例のこともあり、その方式がこの基準をたびたび破るわけではありません。
  • 避けられない「いいえ」もある。 コンドルセ勝者を選ぶ方式は、参加基準、一貫性、後順位無害性を保証できません。これは定理として証明されています。
  • この表ではバリエーションに差はない。 勝ち票と票差は、この表のすべての欄で同じ結果です。
  • Dodgson Quick法は近似。 この方式を扱った公表済みの比較表はありません。確立された欄だけを埋め、それ以外はその旨を示しています。
出典

データの出典。

Wikipediaの基準比較表をもとに、同じWikipediaのコンドルセ方式の比較表と、参照方式の決定可能性については旧condorcet.voteの比較表で補っています。出典どうしで食い違う箇所は注に記しています。

百科事典 Comparison of electoral systems Wikipedia
百科事典 Condorcet method — Evaluation by criteria Wikipedia

Condorcet.Voteが公開ページで計測する内容を選んでください。選択はこの端末に保存され、いつでも変更できます。

必須 常に有効

言語、テーマ、この選択内容の保存に使います。