Ranked Pairs (winning votes)
対決を勝者の得票数で並べます。現在最も広く使われているバリエーションです。
Schulze法に代わる、透明性の高い方式です。対決を差の大きいものから順に1つずつ確定していくため、誰でも計算を手で追えます。勝者も、ほとんどの場合Schulze法と同じです。
向いている場面: 結果を対決ごとに説明できるようにしたい場合や、規約でこの方式が指定されている場合。
Ranked Pairs法は、勝敗のついた対決をすべて差の大きい順に並べ、1つずつ確定していきます。ただし、すでに確定した対決と循環を作る対決は除外します。
確定した対決を並べると、矛盾のない順序ができます。勝者は確定した対決のどれにも負けていない選択肢で、以下の順位も同じように決まります。
計算は同じで、各勝利に与える強さだけが異なります。投票用紙に同順位がなければ、2つのバリエーションの結果は必ず一致します。結果が分かれうるのは、投票者が選択肢を同順位にしたときや、一部の選択肢に順位を付けなかったとき(その選択肢は最下位で同順位として数えます)です。
対決を勝者の得票数で並べます。現在最も広く使われているバリエーションです。
対決を票差で並べます。Tidemanの最初の論文と同じやり方です。
45名がCamilleを1位にし、その下にAdèleとSophieを同順位で置きます。11名はAdèleを1位にし、ほかの2人を同順位にします。勝ち票で見ると、最も弱い勝利はSophieの勝利(29票)です。この勝利を外すと、Adèleが勝ちます。票差で見ると、最も弱いのはCamilleがSophieにわずか1票差で勝った対決で、こちらではSophieが勝ちます。
Schulze法の保証をほぼすべて備え、さらに局所独立性も満たします。
| 基準 | Ranked Pairs | 相対多数決 |
|---|---|---|
| 過半数基準 投票者の過半数が1位にした選択肢が勝ちます。 | はい | はい |
| 過半数敗者基準 投票者の過半数が最下位にした選択肢は、決して勝ちません。 | はい | いいえ |
| 相互過半数基準 過半数の投票者が、いくつかの選択肢をほかのすべての選択肢より上位に置いた場合、勝者はその中から出ます。 | はい | いいえ |
| コンドルセ勝者 一対一の対決でほかのすべてに勝つ選択肢は、必ず選ばれます。 | はい | いいえ |
| コンドルセ敗者 一対一の対決でほかのすべてに負ける選択肢は、決して選ばれません。 | はい | いいえ |
| スミス基準 勝者は、グループ外のすべての選択肢に勝つ最小の選択肢グループに含まれます。 | はい | いいえ |
| クローン独立性 ある選択肢によく似た選択肢を加えても、ほかの選択肢どうしの勝敗は変わりません。 | はい 注1 | いいえ |
| 単調性 勝者の順位を上げたことで、その勝者が負けることはありません。 | はい | はい |
| 局所独立性 結果で最下位(または1位)になった選択肢を除いても、ほかの選択肢の順位は変わりません。 | はい | いいえ |
| 逆転対称性 すべての投票用紙の順位を逆にすると、元の勝者は勝てなくなります。 | はい | いいえ |
| 参加基準 正直に投票した結果が、棄権した場合より投票者にとって不利になることはありません。 | いいえ | はい |
| 一貫性 2つの別々のグループでそれぞれ勝つ選択肢は、両者を合わせても勝ちます。 | いいえ | はい |
| 後順位無害性 選択肢を追加で順位付けしても、それより上位にした選択肢が不利になることはありません。 | いいえ | はい 注2 |
| 決定可能性 投票者が増えるほど、最終的な同順位は起こりにくくなります。 | はい | はい |
| 高速な計算 選択肢が多くても、多項式時間で結果を計算できます。 | はい | はい |
| 種類 | 文献 |
|---|---|
| 百科事典 | Ranked pairs Wikipedia |
| ドキュメント | Voting Methods CondorcetPHP · docs.condorcet.io |
| 論文 | Independence of clones as a criterion for voting rules T. Nicolaus Tideman (1987) · Social Choice and Welfare 4(3) |
公開ページでは、アクセス解析とマーケティングのためのトラッカーを使用しています。ログイン後や投票中には一切使用しません。 プライバシーポリシー