Schulze (winning votes)
初期設定勝利の強さは、勝者を好む投票者の数です。Markus Schulzeが推奨するバリエーションです。
コンドルセ方式のなかで最も頑健な方式です。勝利の連鎖の強さで循環を解消し、クローンの影響を受けにくく、同順位もまず出ません。
向いている場面: 規約で別の方式が定められていない限り、初期設定のままで。バリエーションは考案者が推奨する勝ち票のままにし、規約が票差を基準にしている場合は票差を選んでください。
CamilleがAdèleに勝ち、AdèleがSophieに勝つなら、CamilleからSophieへの勝利の連鎖があります。CamilleがSophieとの直接対決に負けていても同じです。連鎖の強さは、最も弱い輪で決まります。
Schulze法は選択肢のペアごとに、双方向の最も強い連鎖を比べ、連鎖が強いほうを上位にします。こうして得られる順位が堂々巡りになることはありません。
| Camille | Adèle | Sophie | |
|---|---|---|---|
| Camille | 65 | 65 | |
| Adèle | 60 | 75 | |
| Sophie | 60 | 60 |
色付きのセルは、逆方向の連鎖に勝つ連鎖です。
計算は同じで、各勝利に与える強さだけが異なります。投票用紙に同順位がなければ、2つのバリエーションの結果は必ず一致します。結果が分かれうるのは、投票者が選択肢を同順位にしたときや、一部の選択肢に順位を付けなかったとき(その選択肢は最下位で同順位として数えます)です。
勝利の強さは、勝者を好む投票者の数です。Markus Schulzeが推奨するバリエーションです。
勝利の強さは、勝者と敗者の票差です。
45名がCamilleを1位にし、その下にAdèleとSophieを同順位で置きます。11名はAdèleを1位にし、ほかの2人を同順位にします。勝ち票で見ると、最も弱い勝利はSophieの勝利(29票)です。この勝利を外すと、Adèleが勝ちます。票差で見ると、最も弱いのはCamilleがSophieにわずか1票差で勝った対決で、こちらではSophieが勝ちます。
これほど多くの保証をそろえた方式はまれです。あきらめているのは、どのコンドルセ方式も満たせない基準だけです。
| 基準 | Schulze | 相対多数決 |
|---|---|---|
| 過半数基準 投票者の過半数が1位にした選択肢が勝ちます。 | はい | はい |
| 過半数敗者基準 投票者の過半数が最下位にした選択肢は、決して勝ちません。 | はい | いいえ |
| 相互過半数基準 過半数の投票者が、いくつかの選択肢をほかのすべての選択肢より上位に置いた場合、勝者はその中から出ます。 | はい | いいえ |
| コンドルセ勝者 一対一の対決でほかのすべてに勝つ選択肢は、必ず選ばれます。 | はい | いいえ |
| コンドルセ敗者 一対一の対決でほかのすべてに負ける選択肢は、決して選ばれません。 | はい | いいえ |
| スミス基準 勝者は、グループ外のすべての選択肢に勝つ最小の選択肢グループに含まれます。 | はい | いいえ |
| クローン独立性 ある選択肢によく似た選択肢を加えても、ほかの選択肢どうしの勝敗は変わりません。 | はい | いいえ |
| 単調性 勝者の順位を上げたことで、その勝者が負けることはありません。 | はい | はい |
| 局所独立性 結果で最下位(または1位)になった選択肢を除いても、ほかの選択肢の順位は変わりません。 | いいえ | いいえ |
| 逆転対称性 すべての投票用紙の順位を逆にすると、元の勝者は勝てなくなります。 | はい | いいえ |
| 参加基準 正直に投票した結果が、棄権した場合より投票者にとって不利になることはありません。 | いいえ | はい |
| 一貫性 2つの別々のグループでそれぞれ勝つ選択肢は、両者を合わせても勝ちます。 | いいえ | はい |
| 後順位無害性 選択肢を追加で順位付けしても、それより上位にした選択肢が不利になることはありません。 | いいえ | はい 注1 |
| 決定可能性 投票者が増えるほど、最終的な同順位は起こりにくくなります。 | はい | はい |
| 高速な計算 選択肢が多くても、多項式時間で結果を計算できます。 | はい | はい |
| 種類 | 文献 |
|---|---|
| 百科事典 | 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) |
公開ページでは、アクセス解析とマーケティングのためのトラッカーを使用しています。ログイン後や投票中には一切使用しません。 プライバシーポリシー