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

Schulze法

コンドルセ方式のなかで最も頑健な方式です。勝利の連鎖の強さで循環を解消し、クローンの影響を受けにくく、同順位もまず出ません。

向いている場面: 規約で別の方式が定められていない限り、初期設定のままで。バリエーションは考案者が推奨する勝ち票のままにし、規約が票差を基準にしている場合は票差を選んでください。

考案
Markus Schulze、1997年。論文発表は2011年
提供するバリエーション
Schulze (winning votes) · Schulze (margins)
計算
多項式時間(選択肢n個でn³)
原理

対決だけでなく、勝利の連鎖を比べる。

CamilleがAdèleに勝ち、AdèleがSophieに勝つなら、CamilleからSophieへの勝利の連鎖があります。CamilleがSophieとの直接対決に負けていても同じです。連鎖の強さは、最も弱い輪で決まります。

Schulze法は選択肢のペアごとに、双方向の最も強い連鎖を比べ、連鎖が強いほうを上位にします。こうして得られる順位が堂々巡りになることはありません。

手順

Camille、Adèle、Sophieの循環を、Schulze法で解消する。

この例の投票用紙100枚
  • Camille 、次に Adèle 、次に Sophie 投票者40名
  • Adèle 、次に Sophie 、次に Camille 投票者35名
  • Sophie 、次に Camille 、次に Adèle 投票者25名
  1. 1 各勝利の強さを測る。 CamilleはAdèleに65票、AdèleはSophieに75票、SophieはCamilleに60票で勝っています。
  2. 2 最も強い連鎖を探す。 CamilleからSophieへは、Camille › Adèle › Sophieの連鎖で65。逆方向は直接対決の60です。
  3. 3 比べて順位を付ける。 Camilleがライバル2人の両方を上回り(65対60)、次にAdèleがSophieを上回ります(75対60)。
最も強い連鎖(行から列へ)
Camille Adèle Sophie
Camille 65 65
Adèle 60 75
Sophie 60 60

色付きのセルは、逆方向の連鎖に勝つ連鎖です。

結果:Camille › Adèle › Sophie。退けられるのは、最も差の小さい勝利(SophieがCamilleに勝った対決)だけです。
バリエーション

勝ち票か票差か。勝利の強さを測る2つの方法。

計算は同じで、各勝利に与える強さだけが異なります。投票用紙に同順位がなければ、2つのバリエーションの結果は必ず一致します。結果が分かれうるのは、投票者が選択肢を同順位にしたときや、一部の選択肢に順位を付けなかったとき(その選択肢は最下位で同順位として数えます)です。

Schulze (winning votes)

初期設定

勝利の強さは、勝者を好む投票者の数です。Markus Schulzeが推奨するバリエーションです。

Schulze (margins)

勝利の強さは、勝者と敗者の票差です。

2つのバリエーションで結果が分かれる投票を見る
  • 45 × Camille › Adèle = Sophie
  • 11 × Adèle › Camille = Sophie
  • 15 × Adèle › Sophie › Camille
  • 29 × Sophie › Adèle › Camille

45名がCamilleを1位にし、その下にAdèleとSophieを同順位で置きます。11名はAdèleを1位にし、ほかの2人を同順位にします。勝ち票で見ると、最も弱い勝利はSophieの勝利(29票)です。この勝利を外すと、Adèleが勝ちます。票差で見ると、最も弱いのはCamilleがSophieにわずか1票差で勝った対決で、こちらではSophieが勝ちます。

Adèle の勝ち、相手は Camille
55–45
Camille の勝ち、相手は Sophie
45–44
Sophie の勝ち、相手は Adèle
29–26
勝ち票
Adèle › Camille › Sophie
票差
Sophie › Adèle › Camille
性質

この方式が保証すること。相対多数決との比較。

これほど多くの保証をそろえた方式はまれです。あきらめているのは、どのコンドルセ方式も満たせない基準だけです。

基準 Schulze 相対多数決
過半数基準 投票者の過半数が1位にした選択肢が勝ちます。 はい はい
過半数敗者基準 投票者の過半数が最下位にした選択肢は、決して勝ちません。 はい いいえ
相互過半数基準 過半数の投票者が、いくつかの選択肢をほかのすべての選択肢より上位に置いた場合、勝者はその中から出ます。 はい いいえ
コンドルセ勝者 一対一の対決でほかのすべてに勝つ選択肢は、必ず選ばれます。 はい いいえ
コンドルセ敗者 一対一の対決でほかのすべてに負ける選択肢は、決して選ばれません。 はい いいえ
スミス基準 勝者は、グループ外のすべての選択肢に勝つ最小の選択肢グループに含まれます。 はい いいえ
クローン独立性 ある選択肢によく似た選択肢を加えても、ほかの選択肢どうしの勝敗は変わりません。 はい いいえ
単調性 勝者の順位を上げたことで、その勝者が負けることはありません。 はい はい
局所独立性 結果で最下位(または1位)になった選択肢を除いても、ほかの選択肢の順位は変わりません。 いいえ いいえ
逆転対称性 すべての投票用紙の順位を逆にすると、元の勝者は勝てなくなります。 はい いいえ
参加基準 正直に投票した結果が、棄権した場合より投票者にとって不利になることはありません。 いいえ はい
一貫性 2つの別々のグループでそれぞれ勝つ選択肢は、両者を合わせても勝ちます。 いいえ はい
後順位無害性 選択肢を追加で順位付けしても、それより上位にした選択肢が不利になることはありません。 いいえ はい 注1
決定可能性 投票者が増えるほど、最終的な同順位は起こりにくくなります。 はい はい
高速な計算 選択肢が多くても、多項式時間で結果を計算できます。 はい はい
  • ✓ 常に満たす
  • ✕ 投票によっては満たさない場合がある
  • ? 公表された文献による裏付けがない
  1. 1 自明に満たします。相対多数決は第1希望より先を読まないためです。
すべての方式を基準ごとに比較
Condorcet.Voteでは

実装上の選択。

  • すべての順位を決定。 CondorcetPHPは、ほかのどれにも上回られない選択肢を1位にし、それらを除いて同じ手順を最後まで繰り返します。
  • くじ引きはしない。 連鎖の強さがまったく同じ2つの選択肢は同順位になります。Markus Schulzeが提案するランダムなタイブレークは適用していません。
  • 一部のみの順位付け。 順位を付けなかった選択肢は、ほかより下位で互いに同順位として数えます。バリエーションで結果が分かれるのは、このためです。
出典

さらに詳しく知りたい方へ。

百科事典 Schulze method Wikipedia
ドキュメント Voting Methods CondorcetPHP · docs.condorcet.io
論文 A new monotonic, clone-independent, reversal symmetric, and Condorcet-consistent single-winner election method Markus Schulze (2011) · Social Choice and Welfare 36(2)

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

必須 常に有効

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