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

Ranked Pairs法

Schulze法に代わる、透明性の高い方式です。対決を差の大きいものから順に1つずつ確定していくため、誰でも計算を手で追えます。勝者も、ほとんどの場合Schulze法と同じです。

向いている場面: 結果を対決ごとに説明できるようにしたい場合や、規約でこの方式が指定されている場合。

考案
Nicolaus Tideman、1987年
提供するバリエーション
Ranked Pairs (winning votes) · Ranked Pairs (margins)
計算
多項式時間。CondorcetPHPでは選択肢60個まで
原理

差の大きい勝利から確定する。

Ranked Pairs法は、勝敗のついた対決をすべて差の大きい順に並べ、1つずつ確定していきます。ただし、すでに確定した対決と循環を作る対決は除外します。

確定した対決を並べると、矛盾のない順序ができます。勝者は確定した対決のどれにも負けていない選択肢で、以下の順位も同じように決まります。

手順

同じ循環を、対決ごとに確定する。

この例の投票用紙100枚
  • Camille 、次に Adèle 、次に Sophie 投票者40名
  • Adèle 、次に Sophie 、次に Camille 投票者35名
  • Sophie 、次に Camille 、次に Adèle 投票者25名
  1. 1 対決を並べる。 AdèleがSophieに75票、CamilleがAdèleに65票、SophieがCamilleに60票で勝っています。
  2. 2 上位2つを確定する。 Adèle › Sophie、次にCamille › Adèle。循環は生じません。
  3. 3 最後の対決を除外する。 Sophie › Camilleを確定すると循環が閉じ、より差の大きい2つの勝利と矛盾します。
65–35 75–25 60–40 Camille Adèle Sophie
  1. 1 Adèle の勝ち、相手は Sophie 75–25 確定
  2. 2 Camille の勝ち、相手は Adèle 65–35 確定
  3. 3 Sophie の勝ち、相手は Camille 60–40 除外
結果:Camille › Adèle › Sophie。Schulze法と同じです。
バリエーション

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

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

Ranked Pairs (winning votes)

対決を勝者の得票数で並べます。現在最も広く使われているバリエーションです。

Ranked Pairs (margins)

対決を票差で並べます。Tidemanの最初の論文と同じやり方です。

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法の保証をほぼすべて備え、さらに局所独立性も満たします。

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

実装上の選択。

  • すべての順位を決定。 確定した対決のどれにも負けていない選択肢が1位になります。それらを除いて同じ手順を繰り返し、2位以下を決めます。
  • 強さが同じ対決。 反対票が最も少ない対決を優先して順序を決めます。それでも並ぶ場合はまとめて検討し、循環を生む対決はすべて除外します。
  • 偶然に頼らない。 ZavistとTideman(1989年)による追加のタイブレーク規則は適用していません。そのため、まれに同順位が残ることがあります。
出典

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

百科事典 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)

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

必須 常に有効

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