
コンドルセ方式または多数決方式(英語: / k ɒ n d ɔːr ˈ s eɪ / ;フランス語: [ kɔ̃dɔʁsɛ ] )は、多数派が支持する(コンドルセ)勝者が存在する場合に、その勝者を選出する選挙制度の一種です。多数派が支持する候補者とは、どの対立候補との一対一の選挙でも過半数の票を獲得する候補者のことです。言い換えれば、彼らは(スポイラーのいない)一対一の選挙で勝利する候補者です。 [ 1 ] [ 2 ] [ 3 ]一対一の選挙は別々に行う必要はなく、特定のペア内での投票者の選択はランキングから判断できます。[ 4 ] [ 5 ]
選挙によっては、多数派の選好が循環的になる場合があるため、コンドルセ勝者が存在しないことがあります。つまり、すべての候補者に、2人による選挙で敗北する可能性のある対立候補が存在する可能性があるということです。[ 6 ]これはじゃんけんに似ています。候補者が「チョキ」を出せば「パー」には勝てますが、「グー」には負けることがあります。このような循環の可能性は、コンドルセのパラドックスとして知られています。(ただし、経験的には、このような循環はまれであり、ほとんどの大規模な公的選挙ではコンドルセ勝者が存在します。[ 7 ]その結果、ほとんどの場合、すべてのコンドルセ方式は単純な多数決に帰着します。)
多くの投票モデルでは、コンドルセ勝者は通常、社会的に最適な勝者と同じである。[ 8 ]しかし、必ずしもそうとは限らない。[ 9 ]両者が一致しない状況は、一般的に多数派の専制シナリオと呼ばれる(特に意見の相違が大きい場合)。
コンドルセ投票方式は、この概念を普及させた18世紀のフランスの数学者、コンドルセ侯爵にちなんで名付けられました。コンドルセ方式はラモン・リュルによって最初に詳細に分析されましたが、これらの著作の写本は中世後期から失われ、20世紀に再発見されました。[ 10 ] [ 11 ]
コンドルセ方式は、議会や立法府における動議や修正案の投票によく用いられ、紙の投票用紙を単純多数決の連続で置き換えることができるため、ジェファーソンの議事規則やロバートの議事規則といった著名な議事手続きハンドブックでもその使用が規定されている。[ 12 ]しかし、公職選挙では、通常、順位付け投票用紙が用いられ、総当たり戦の時間と複雑さを回避するために、各投票者の選択は、投票用紙上の順位や評価が高い候補者を確認することによって決定される。[ 13 ] [ 14 ]
コンドルセ方式の優先順位投票形式を用いて候補者A、B、Cの間で争う場合、各候補者ペア(AとB、BとC、CとA)間で直接対決が行われます。ある候補者が他のすべての候補者よりも優先された場合、その候補者がコンドルセ勝者となり、選挙の勝者となります。
コンドルセのパラドックスの可能性から、特定の選挙においてコンドルセ勝者が存在しない可能性がある(ただし経験的にはまれである)[ 15 ] 。これはコンドルセ・サイクルまたは単にサイクルと呼ばれることがあり、グーがチョキに勝ち、チョキがパーに勝ち、パーがグーに勝つというように考えることができる。さまざまなコンドルセ方式は、このようなサイクルをどのように解決するかが異なる。(ほとんどの選挙にはサイクルはない。推定値については、コンドルセのパラドックス#可能性を参照。)サイクルがない場合、すべてのコンドルセ方式は同じ候補者を選出し、操作的に同等である。
ほとんどのコンドルセ方式では、これらの集計値で最終順位(優勝者、2位など)を完全に決定できます。また、コンドルセ方式の勝者がいるかどうかを判断するのにも常に十分です。
同票の場合は、追加情報が必要になる場合があります。同票とは、過半数を獲得した組み合わせがない場合、または過半数が同じ場合を指します。投票者数が多い場合、このような同票はまれです。コンドルセ方式によっては、他の種類の同票が発生する場合があります。例えば、コープランド方式では、コンドルセ勝者がいない場合、2人以上の候補者が同じ数の組み合わせで勝利することは珍しくありません。
コンドルセ選挙では、有権者は候補者のリストを好みの順にランク付けします。ランク付け投票用紙を使用する場合、有権者は第一希望に「1」、第二希望に「2」、といったように番号を付けます。コンドルセ方式の中には、有権者が複数の候補者を同順位にランク付けできるものもあり、有権者は第一希望を1つだけでなく2つ表明することができます。[ 18 ]スコア投票用紙を使用する場合、有権者はスコア投票で使用されるような尺度で候補者を評価またはスコア付けし、評価が高いほど好みが大きいことを示します。[ 19 ]有権者がすべての候補者をリストアップしない場合、通常は、ランク付けした候補者をランク付けしていないすべての候補者よりも好んでおり、ランク付けされていない候補者の間には好みがないと想定されます。
集計は、すべての候補者を仮想の1対1の対決で互いに競わせることで行われます。各対決の勝者は、投票者の過半数に支持された候補者です。同数でない限り、選択肢が2つしかない場合は常に過半数となります。各投票者が支持する候補者は、投票用紙で投票者が上位にランク付けした候補者です。たとえば、アリスとボブが対決する場合、アリスをボブより上位にランク付けした投票者の数と、ボブをアリスより上位にランク付けした投票者の数の両方を数える必要があります。アリスの方が多くの投票者に支持されれば、アリスがその対決の勝者となります。すべての可能な候補者の組み合わせが検討された後、いずれかの候補者がこれらの対決で他のすべての候補者に勝った場合、その候補者がコンドルセ勝者と宣言されます。前述のとおり、コンドルセ勝者がいない場合は、選挙の勝者を見つけるために別の方法を使用する必要があり、このメカニズムはコンドルセ整合的な方法によって異なります。[ 20 ]スミス支配代替案の独立性を満たすコンドルセ法では、直接対決からスミス集合を特定し、そのコンドルセ法の手順を実行する前に集合に含まれないすべての候補を排除することが役立つ場合がある。
コンドルセ方式では、ペアごとの集計を用います。考えられる候補者のペアごとに、一方の候補者を他方の候補者よりも好む有権者の数と、反対の好みを持つ有権者の数をそれぞれ集計します。考えられるすべての候補者ペアの集計結果を合計することで、すべての有権者のペアごとの好みをまとめることができます。
ペアワイズカウントは、多くの場合、ペアワイズ比較行列 [ 21 ] またはアウトランキング行列 [ 22 ]で表示されます。これらの行列では、各行は各候補者を「ランナー」として表し、各列は各候補者を「対戦相手」として表します。行と列の交点にあるセルはそれぞれ、特定のペアワイズ比較の結果を示します。候補者自身と比較するセルは空白のままです。[ 23 ] [ 24 ]
4 人の候補者 A、B、C、D の間で選挙が行われていることを想像してください。下の最初のマトリックスは、1 枚の投票用紙に示された選好を記録したもので、投票者の選好は (B、C、A、D) です。つまり、投票者は B を 1 位、C を 2 位、A を 3 位、D を 4 位にランク付けしました。マトリックスでは、「1」は候補者が「対立候補」よりも好まれていることを示し、「0」は候補者が敗北したことを示します。[ 23 ] [ 21 ]
上記のような行列を使用すると、選挙の全体結果を求めることができます。各投票用紙をこの形式の行列に変換し、行列加算を使用して他のすべての投票用紙行列に追加します。選挙におけるすべての投票用紙の合計は、合計行列と呼ばれます。架空の選挙に他に2人の投票者がいるとします。彼らの好みは(D、A、C、B)と(A、C、B、D)です。最初の投票者にこれらの投票用紙を追加すると、次の合計行列が得られます。
合計行列が求められたら、各候補者ペア間の競争が考慮されます。候補者が対戦相手に対して獲得した票数(候補者、対戦相手)と、対戦相手が候補者に対して獲得した票数(対戦相手、候補者)を比較して、コンドルセ勝者を決定します。上記の合計行列では、Aが他のすべての候補者に勝っているため、Aがコンドルセ勝者となります。コンドルセ勝者がいない場合は、ランクペア法やシュルツ法などのコンドルセ補完法を用いて、合計行列に含まれる情報から勝者を決定します。
上記の行列で「—」とマークされたセルは数値的には「0」ですが、候補者が自分自身より優先されることは決してないため、ダッシュが使用されています。 1 つの投票を表す最初の行列は、逆対称です。(ランナー、対立候補) は ¬(対立候補、ランナー) です。つまり、(ランナー、対立候補) + (対立候補、ランナー) = 1 です。 合計行列は、すべてのランナーが各投票者によって完全にランク付けされている場合、N 人の投票者に対して、(ランナー、対立候補) + (対立候補、ランナー) = N という性質を持ちます。
テネシー州で州都の所在地に関する選挙が行われるとします。人口は4つの都市に分かれており、すべての有権者は州都が自分たちの居住地からできるだけ近い場所にあることを望んでいます。選択肢は以下のとおりです。
コンドルセ勝者を決定するには、すべての候補者を他のすべての候補者と一連の仮想的な1対1の対決で対戦させる必要があります。各対戦において、勝者は投票者の過半数に支持された候補者です。考えられるすべての対戦結果が判明すると、次のようになります。
結果は行列形式でも表示できます。
上記の2つの表からわかるように、ナッシュビルは他のすべての候補を上回っています。つまり、ナッシュビルはコンドルセ方式の勝者です。したがって、ナッシュビルはどのようなコンドルセ方式で選挙が行われても勝利するでしょう。
コンドルセ方式ではナッシュビルが勝者に選ばれるが、同じ票数で小選挙区制や即時決選投票制を用いた場合、これらの方式ではそれぞれメンフィス[脚注1 ]とノックスビル[脚注2 ]が選ばれることになる。これは、大多数の人々がナッシュビルをこれらの「勝者」のどちらよりも好むであろうという事実にもかかわらず起こる。コンドルセ方式は、こうした好みを無視したり捨て去ったりするのではなく、明確にするのである。
一方、この例では、チャタヌーガはノックスビルとメンフィスを相手にした場合、両都市を上回っています。もし選好を定義する基準を変更し、メンフィスの有権者がチャタヌーガを第3の選択肢ではなく第2の選択肢として選んだと判断した場合、チャタヌーガは小選挙区制の選挙で最下位になったとしても、コンドルセの勝者となるでしょう。
ISDAを通過するスミス効率的なコンドルセ方式を使用して勝者を決定する場合、この例を別の角度から考えると、投票者の 58%、つまり相互の過半数がメンフィスを最下位にランク付けし(メンフィスが過半数の敗者となる)、ナッシュビル、チャタヌーガ、ノックスビルをメンフィスより上位にランク付けし、メンフィスを除外したことになります。その時点で、メンフィスを第一希望とした投票者は、ナッシュビル、チャタヌーガ、ノックスビルの中から勝者を選ぶことしかできず、彼らは全員、この 3 都市の中でナッシュビルを第一希望としたため、ナッシュビルは残りの候補都市の中で 68% の過半数の第一希望を得て、過半数の第一希望として勝利したことになります。
前述の通り、選挙によっては、有権者が他のすべての候補者よりも好む候補者がいないため、コンドルセ勝者が存在しない場合があります。このような状況は、「コンドルセ・サイクル」、「多数決サイクル」、「循環的曖昧性」、「循環的同数」、「コンドルセ・パラドックス」、あるいは単に「サイクル」と呼ばれます。この状況は、すべての票が集計された後、一部の候補者に対する有権者の選好が、すべての候補者が少なくとも他の1人の候補者に負けるという循環を形成する場合(非推移性)に発生します。
例えば、候補者が「岩」「はさみ」「紙」の3つある場合、有権者が「岩」を「はさみ」より好み、「はさみ」を「紙」より好み、かつ「紙」を「岩」より好む場合、コンドルセの勝者は存在しません。選挙が行われる状況によっては、循環的曖昧さが一般的である場合とそうでない場合がありますが、順位付け投票の記録から循環的曖昧さが明らかになった順位付け投票による政府選挙の事例は知られていません。とはいえ、循環は常に起こり得るため、このような事態が発生した場合でも、すべてのコンドルセ方式は勝者を決定できる必要があります。曖昧さを解消するメカニズムは、曖昧さ解消、循環解消法、またはコンドルセ完了法として知られています。
循環的曖昧さは、投票のパラドックスの結果として生じる。つまり、個々の投票者が推移的な選好を表明したとしても、選挙の結果は非推移的(循環を形成する)になる可能性がある。コンドルセ選挙では、投票者はすべての候補者を最上位から最下位まで順位付けしなければならず、各候補者を一度しか順位付けできないため、単一の投票者の選好が循環的になることは不可能である。しかし、投票のパラドックスにより、投票集計において循環的曖昧さが生じる可能性は依然として存在する。
政治スペクトルという理想化された概念は、政治候補者や政策を説明する際によく用いられる。このようなスペクトルが存在し、有権者がスペクトル上で自分の立場に最も近い候補者を好む場合、コンドルセ勝者が存在する(ブラックの単峰性定理)。
コンドルセ方式では、ほとんどの選挙制度と同様に、通常の同票となる可能性もあります。これは、2人以上の候補者が同票で並び、かつ他のすべての候補者を破った場合に発生します。他の制度と同様に、これはくじ引きなどのランダムな方法で解決できます。同票は、同票の勝者のうち誰が第一希望の票を最も多く獲得したかを確認するなど、他の方法で解決することもできますが、このような方法やその他の非ランダムな方法は、特に接戦が予想される場合、ある程度の戦術的投票を再び引き起こす可能性があります。
循環曖昧性を解決するために用いられる手法は、様々なコンドルセ方式の主な違いである。これには無数の方法があるが、どのコンドルセ方式も、少なくともいくつかのペアワイズマッチングにおいて投票者によって表明された多数派を無視することを前提としている。循環解決方法の中には、スミス効率性を持つもの、つまりスミス基準を満たすものがある。これにより、循環が存在する場合(かつペアワイズ同数がない場合)、循環内の候補者のみが当選し、相互多数派が存在する場合は、その候補者が支持する候補者のいずれかが当選することが保証される。
コンドルセ法は、以下の2つのカテゴリーに分類されます。
1つの方法を用いるシステムと、2つの方法を用いるシステムの中には、同順位の候補者が4人未満で、かつすべての投票者が少なくとも2人の候補者を個別にランク付けしている場合、互いに同じ結果になるものがあります。これには、スミス・ミニマックス方式(ミニマックス方式ですが、スミス集合に含まれないすべての候補者が除外された後にのみ実行されます)、ランクペア方式、シュルツ方式が含まれます。例えば、コンドルセサイクルでスミス集合に3人の候補者がいる場合、シュルツ方式とランクペア方式はISDAを満たすため、スミス集合に含まれないすべての候補者を最初に除外できます。次に、シュルツ方式では、3つの敗北のうち最も弱い敗北を除外することで、その最も弱い敗北をした候補者が他のすべての候補者に勝つか同点になる唯一の候補者となります。一方、ランクペア方式では、最初の2つの最も強い敗北が確定すると、最も弱い敗北は確定できません。これはサイクルが発生するためです。したがって、最も弱い敗北をした候補者は、確定された敗北がないことになります。
コンドルセ方式の一種は、まず一連のペアワイズ比較を行い、コンドルセ勝者がいない場合は、全く異なる非コンドルセ方式に切り替えて勝者を決定するシステムである。こうした代替方式の中で最も単純なものは、ペアワイズ比較の結果を完全に無視するものである。例えば、ブラック方式は、コンドルセ勝者が存在する場合はそれを選択するが、サイクルが存在する場合は代わりにボルダカウントを用いる(この方式はダンカン・ブラックにちなんで名付けられた)。
より洗練された2段階プロセスは、サイクルが発生した場合に、勝者を見つけるために別の投票システムを使用するが、この第2段階は、ペアワイズ比較の結果を精査することによって見つかった特定の候補者のサブセットに限定する。この目的で使用されるセットは、コンドルセ勝者がいる場合は常にその勝者のみを含み、いずれの場合も常に少なくとも1人の候補者を含むように定義される。このようなセットには、
考えられる方法の1つは、スミス集合の候補者などに対して、さまざまな方法で即時決選投票を適用することです。この方法のバリエーションの1つは「スミス/IRV」と呼ばれ、もう1つはタイデマンの代替方法です。また、投票者に候補者をランク付けさせ、どの候補者を支持するかを示すことで、「スミス/承認」を行うこともできます。この場合、スミス集合の中で最も多くの投票者に承認された候補者が当選します。これは、承認閾値を使用して行われることがよくあります(つまり、投票者が3番目の選択肢を承認した場合、その投票者は自動的に1番目と2番目の選択肢も承認しているとみなされます)。スミス/スコアでは、スミス集合の中で合計スコアが最も高い候補者が当選し、ペアワイズ比較は、どの候補者が他の候補者よりも高いスコアを獲得したかに基づいて行われます。
コンドルセ法の中には、コンドルセ基準を本質的に満たす単一の手順を用い、追加の手順なしに循環曖昧性が発生した場合にもそれを解消するものがあります。言い換えれば、これらの方法は、状況に応じて別々の手順を必要としません。これらの方法は通常、ペアワイズカウントに基づいて計算を行います。これらの方法には以下が含まれます。
ランクペア法とシュルツェ法は、ある意味で手続き的に正反対のアプローチである(ただし、非常に頻繁に同じ結果が得られる)。
ミニマックス法は、敗北を取り除くのではなく、最も強い敗北に着目して候補者を即座に排除していくため、これらのアプローチよりも「直接的」であると言えるでしょう(ただし、勝利もその後の候補者排除の際に考慮されます)。敗北を取り除くという観点から考えると、ミニマックス法は、各候補者の最も弱い敗北を取り除き、ペアワイズで同点の候補者グループに敗北が残らなくなるまで続けます。敗北がなくなった時点で、そのグループが同点で勝利となります。
ケメニー法は、考えられるすべての選択肢の並びについて、最も人気のある選択肢、2番目に人気のある選択肢、そして最も人気のない選択肢までを順に検討します。それぞれの並びには、その並びに関連するペアワイズカウントの合計に等しいケメニースコアが割り当てられます。スコアが最も高い並びが、最も人気のあるものから最も人気のないものまで、総合的なランキングとして識別されます。
ペアごとのカウントを、最も人気のある選択肢(左上)から最も人気のない選択肢(右下)の順に並べたマトリックスに配置すると、勝利となるケメニー・スコアは、マトリックスの右上にある三角形の半分のカウントの合計に等しくなります(ここでは緑色の背景に太字で示されています)。
この例では、ナッシュビル > チャタヌーガ > ノックスビル > メンフィスという順序のケメニー・スコアは393になります。
ケメニー・スコアを一つ一つ計算するには、選択肢が複数ある場合、かなりの計算時間を要する。しかし、整数計画法に基づく高速計算手法を用いれば、選択肢が40個程度ある場合でも、計算時間を数秒に短縮できる。
順位は、多数派(ペアワイズ)を最大多数派から最小多数派まで順に一つずつ考慮して、段階的に構築されます。各多数派について、順位の高い候補者は、順位の低い候補者よりも上位に配置されます。ただし、順位の低い候補者が既に順位の高い候補者よりも上位に配置されている場合は除きます。
例えば、投票者の優先順位が、BをCより上位にランク付けした人が75%、AをBより上位にランク付けした人が65%、CをAより上位にランク付けした人が60%だとします。(この3つの多数派はじゃんけんのサイクルです。)ランクペアは、まず最も大きな多数派であるBをCより上位にランク付けした人たちから始め、順位でBをCより上位に置きます。次に、2番目に大きな多数派であるAをBより上位にランク付けした人たちを考慮し、順位でAをBより上位に置きます。この時点で、AがBより上位で、BがCより上位であることが確定しており、これはAがCより上位であることも意味します。したがって、ランクペアが3番目に大きな多数派であるCをAより上位にランク付けした人たちを考慮すると、彼らの下位の候補者Aはすでに上位の候補者Cより上位に配置されているため、CはAより上位には配置されません。順位は「A、B、C」となり、Aが勝者となります。
同等の定義は、最大の逆転多数決のサイズを最小にする終了順序を見つけることです。(「辞書式順序」の意味において。2 つの終了順序で最大の逆転多数決が同じ場合、2 つの終了順序は 2 番目に大きい逆転多数決で比較されます。以下同様です。辞書式順序の記事の「動機と用途」セクションにある MinMax、MinLexMax、および Ranked Pairs の説明を参照してください。)(この例では、終了順序「A、B、C」は、C を A より上位にランク付けした 60% を逆転させます。他の終了順序では、より大きな多数決が逆転されます。)この定義は、Ranked Pairs の特性の証明の一部を簡略化するのに役立ちますが、「構成的」定義の方がはるかに高速に実行されます(小さな多項式時間)。
シュルツ方式では、投票は次のように解決されます。
言い換えれば、この手順では、上位セットの中で最も弱いペアワイズ敗北を繰り返し排除していき、最終的に残った票数によって明確な決定が下される。
ミニマックス法、ランクペア法、シュルツ法などのペアワイズ法の中には、敗北の相対的な強さに基づいて循環的な曖昧さを解消するものがあります。各敗北の強さを測定する方法はいくつかあり、これには「勝利票」や「得票差」を考慮する方法が含まれます。
有権者がすべての候補者に対して優先順位を付けない場合、これら2つのアプローチは異なる結果をもたらす可能性がある。例えば、次の選挙を考えてみよう。
対戦ごとの敗北状況は以下のとおりです。
勝利票数による敗北の強さの定義を用いると、CによるBの敗北が最も弱く、BによるAの敗北が最も強い。得票差による敗北の強さの定義を用いると、AによるCの敗北が最も弱く、BによるAの敗北が最も強い。
勝利票数を敗北の強さの定義として用いると、ミニマックス法、ランクペア法、シュルツ法では候補者Bが勝利するが、得票差を敗北の強さの定義として用いると、同じ方法では候補者Cが勝利する。
すべての有権者が候補者全員に順位を付けた場合、得票数と得票差は常に同じ結果となる。両者の違いが生じるのは、一部の有権者が候補者間で同等の優先順位を表明した場合のみであり、上記の例のように、すべての候補者に順位を付けない場合は暗黙のうちにそのような状況が発生する。
得票差と当選票のどちらを選択するかは、学術的な議論の対象となっている。コンドルセ方式は、コンドルセ勝者が存在する場合には必ず勝者を選択するため、両方式の違いは循環的曖昧性の解消が必要な場合にのみ生じる。当選票を用いるべきであるという主張は、次の点から導かれる。循環的曖昧性の解消には、特定の票の投票権を剥奪することが含まれるため、剥奪される票の数は可能な限り少なくすべきである。得票差を用いる場合、2人の候補者の得票数の差は小さいかもしれないが、投票数は非常に多い場合もあれば、そうでない場合もある。当選票を用いる方式のみが、ウッドールの多数決基準を満たす。
マージンを使用する利点の論拠は、ペアワイズ比較の結果が一方の側が他方よりも多くの票を持っていることによって決定されるため、比較の強さを勝者のこの「余剰」によって評価するのが自然であるという点である。そうでなければ、勝者から敗者へ数票を変更するだけで、一方の側の大きなスコアから他方の大きなスコアへと突然大きく変化する可能性がある。言い換えれば、勝者の票による曖昧さの解消に関しては、敗者の票は事実上投票権を剥奪されていると考えることができる。また、勝者の票を使用すると、同票を含む投票(不完全な順位付け投票の場合は暗黙のうちに含まれる可能性がある)は、合計重みが1票となる均等に重み付けされた多数の投票と同じ効果を持たない。同票はあらゆる可能な方法で解消される(ウッドールの対称完了基準に違反する)のに対し、マージンではそうではない。[ 27 ]
勝利票方式では、もし「B」に投票した有権者のうちさらに2人が「BC」に投票した場合、サイクルのA→Cの経路が逆転し、コンドルセはBではなくCを選択することになる。これは「掘り起こし」または「後回しにすると害になる」の一例である。マージン方式ではいずれにせよCが選択される。
マージン方式では、もしさらに3人の「BC」投票者が「B」に投票することで「C」を「葬り去る」と決めた場合、サイクルのA→Cの経路が強化され、解決戦略は最終的にC→Bの経路を断ち切り、Bに勝利をもたらすことになる。これは「葬り去る」の一例である。勝利票方式では、いずれにせよBが選ばれることになる。
コンドルセ方式に関連するその他の用語は以下のとおりです。
コンドルセ方式の中には、単一の勝者だけでなく、すべての候補者を1位から最下位まで順位付けするものもあります。コンドルセ順位とは、コンドルセ勝者(存在する場合)が1位、コンドルセ敗者(存在する場合)が最下位となるように順位付けされた候補者のリストであり、この関係は両者の間にランク付けされた候補者についても同様に適用されます。
この特性を満たす単一勝者方式には、以下のようなものがある。
この性質を満たす比例形状には、以下のようなものがある。
コンドルセの勝者や敗者が常に存在するとは限りませんが、スミス集合と「スミス敗者集合」(直接対決で集合に含まれないすべての候補者に敗れる候補者の最小グループ)は常に存在します。一部の投票方法では、スミス集合内のすべての候補者を他のすべての候補者より上位に、スミス敗者集合内のすべての候補者を他のすべての候補者より下位にランク付けするランキングが生成され、このことは両者の間にランク付けされたすべての候補者について再帰的に成り立ちます。本質的に、これは、候補者を2つのグループに分割でき、最初のグループのすべての候補者が2番目のグループのすべての候補者に直接対決で勝つ場合、最初のグループのすべての候補者が2番目のグループのすべての候補者より上位にランク付けされることを保証します。[ 30 ]スミス集合とスミス敗者集合は、存在する場合にはコンドルセの勝者と敗者と同等であるため、常にスミス集合ランキングを生成する方法は、常にコンドルセランキングも生成します。
即時決選投票(IRV)の支持者の中には、投票者の第一希望が当選しなかった場合、その票は第二希望に、第二希望が当選しなかった場合、その票は第三希望に、といったように移されると主張する者がいる。しかし実際には、IRVではすべての投票者に当てはまるわけではなく、第一希望がIRVの最終ラウンドで敗退した投票者には決して当てはまらない。多くの場合、これはIRV選挙の結果に影響を与えないが、IRVがコンドルセ勝者を選出しない場合は、結果に影響を与えることになる。
有力候補に投票した人が、第一希望の候補が脱落する前に第二希望と第三希望の候補が脱落した場合、IRVではその票は第二希望の候補ではなく、第四希望の候補に移されます。コンドルセ投票ではすべての順位が同時に考慮されますが、後から害を与えないという基準と後から助けを与えないという基準に違反します。IRVでは、第二希望を示すことが第一希望に影響を与えることはありません。コンドルセ投票では、第二希望を示すことで第一希望が落選する可能性がありますが、これは循環投票の場合に限ります。
多数決投票は単純で、理論的には、当選の見込みのない候補者に票を無駄にするのではなく、中道派の候補者に妥協するよう有権者にインセンティブを与える。多数決投票の反対者は、有権者は、2人が当選の可能性がある唯一の2人だとニュースで聞いたために、必ずしもその2人が自然な妥協案だからではなく、よりましな悪に投票することが多いと指摘する。これはメディアに大きな選挙権限を与える。そして、有権者がメディアに従って妥協した場合、選挙後の集計で次回はメディアが正しかったことが証明される。コンドルセは各候補者を互いに直接対決させるため、有権者は投票しなければならないと思っていた候補者ではなく、最も誠実な決選投票で勝つであろう候補者を選ぶ。
上記の例のように、即時決選投票と「小選挙区制」のどちらでもコンドルセ勝者を選出できない状況があります。(実際、小選挙区制ではコンドルセ敗者を選出でき、即時決選投票制ではコンドルセ敗者以外のすべての候補者に負ける2番目に悪い候補者を選出できます。[ 31 ])コンドルセ勝者がいて、即時決選投票制でそれが選ばれない場合、定義上、多数派は即時決選投票制の勝者よりもコンドルセ勝者を好むことになります。コンドルセ基準の支持者は、選挙制度を選択する際の主要な問題としてこれを捉えています。彼らはコンドルセ基準を多数決の自然な拡張と見ています。コンドルセ方式は、中位の有権者にアピールする中道派の候補者の選出を促す傾向があります。以下は、コンドルセを犠牲にして即時決選投票制を支持するために設計された例です。
BはAよりも501対499の多数決で支持され、Cよりも502対498の多数決で支持されています。したがって、コンドルセ基準によれば、Bを1位に挙げた有権者が非常に少ないにもかかわらず、Bが勝つはずです。対照的に、IRVではCが選ばれ、多数決ではAが選ばれます。順位付け投票制度の目的は、有権者が誠実に投票でき、システムが有権者の意図を保護してくれると信頼できるようにすることです。多数決投票では、有権者は投票前にすべての戦術を実行する必要があるため、システムが有権者の意図を判断する必要がありません。
支持基盤の強い2つの政党があり、支持基盤の弱い政党がコンドルセ方式で勝利するというこのシナリオの重要性は、誤解を招く可能性がある。なぜなら、これは多数決投票制度ではよくあるパターンであるが(デュヴェルジェの法則を参照)、多数決投票とは異なり、相当数の有権者を遠ざけた候補者を罰するコンドルセ方式やIRV方式の選挙では、このような事態が発生する可能性ははるかに低いからである。
以下は、IRVを犠牲にしてコンドルセを支持するように設計された例です。
一対一の選挙であれば、BはAまたはCのどちらに対しても65対35以上の大差で勝利するだろうが、IRV(即時決選投票)ではまずBが敗退するため、より「極端な」候補者であるAとCの間で争うことになる。多数決投票の支持者は、自分たちの制度は他のどの制度よりもシンプルで理解しやすいと主張している。
これら3つのシステムはいずれも戦術的投票の影響を受けやすいが、用いられる戦術の種類や戦略的インセンティブの頻度は、それぞれのシステムで異なる。
すべての投票方法と同様に、[ 32 ]コンドルセ方式は妥協に弱い。つまり、有権者は、投票用紙上でより好ましい候補者の順位を不誠実に上げることで、好ましくない候補者の当選を回避できる。しかし、コンドルセ方式は、多数決サイクルが存在する場合、または多数決サイクルを作成できる場合にのみ、妥協に弱い。[ 33 ]
コンドルセ方式は、不正投票の危険性がある。選挙によっては、有権者が、投票用紙上で支持度の低い候補者の順位を意図的に下げることで、支持度の高い候補者を有利にすることができる。例えば、3人の候補者がいる選挙では、有権者は支持する候補者の当選を助けるために、2番目の選択肢を偽って記入する可能性がある。
シュルツ法を用いた例:
この潜在的な問題点を抱えるコンドルセ方式の支持者は、多数決投票においては選挙前の世論調査が最も必要であり、優先順位投票制度を利用すれば有権者が選挙前の世論調査員に嘘をつく可能性があり、候補者Aが票を埋没させるべきかどうか、あるいはどのように埋没させるべきかを知ることが不可能になることを指摘することで、この懸念に反論できるだろう。また、Aの支持者のうち実際に指示に従う人が何人いるか、そしてこのような明白な制度操作の試みによってどれだけの人が離反するかを事前に予測することはほぼ不可能である。
選挙制度の研究者は、しばしば数学的に定義された投票制度の基準を用いてそれらを比較します。コンドルセ方式が満たす基準は、コンドルセ方式ごとに異なります。しかし、コンドルセ基準は、一貫性、無関係な選択肢の独立性(ただし、IIAのより弱い類似形式を暗示しています。コンドルセ勝者がいる場合、敗れた候補者は結果を変えることなく選挙から撤退できます)、[ 34 ]後で害がない、後で助けがない、参加、および真にお気に入りの基準とは相容れません。

コンドルセ方式は現在、世界のどの国の政府選挙でも使用されているとは知られていませんが、ナンソン方式として知られるコンドルセ方式は、1920年代に米国ミシガン州マーケット市の市選挙で使用され、[ 35 ]今日では多くの政党や民間団体がコンドルセ方式を使用しています。
バーモント州では、法案H.424 [ 36 ]により、町、市、村は、町民集会での多数決投票により、コンドルセ方式に基づく投票制度を、単一議席の公職選挙に採用できるようになる。この制度では、まず第一希望の候補者の中から多数決で当選した候補者を探す。当選者がいない場合は、コンドルセ方式によるペアワイズ比較を行い、コンドルセ方式で当選した候補者が選出される。それでも当選者がいない場合は、小選挙区制による決選投票が行われる。この制度は、一度採用されると、町民集会での投票により、以前の方式または別の制度に戻すことを決定するまで有効となる。
現在、コンドルセ方式の何らかの変形版を採用している組織は以下のとおりです。
選挙におけるコンドルセ勝者とは、一連のペアワイズ選挙で他のすべての候補者を打ち負かすことができる候補者のことである。
これがPMRWが一般的にコンドルセ勝者と呼ばれる理由です。
投票サイクルの一般的な定義は、厳密なペアワイズ多数決ルール勝者 (SPMRW) が存在しないことである…ペアワイズ比較でどの候補者も他のすべての候補者に勝てない場合。
最初の選択肢よりも多くの有権者が好む2番目の選択肢が存在する投票状況で発生します。
最も一般的なパラドックスのいくつかは、実際の選挙では比較的起こりにくいことが示されている。有権者の選好が、ある程度の集団的相互整合性を反映している限り、少数の候補者と多数の有権者による実際の選挙では、コンドルセのパラドックスはめったに起こらないと容易に結論づけられる。
Jefferson/Robert型の二項選択手続きでは、コンドルセの勝者が存在する場合、その勝者が選ばれる。
最も一般的なパラドックスのいくつかは、実際の選挙では比較的起こりにくいことが示されている。有権者の選好が、ある程度の集団的相互整合性を反映している限り、少数の候補者と多数の有権者による実際の選挙では、コンドルセのパラドックスはめったに起こらないと容易に結論づけられる。
CC [コンドルセ] システムでは、通常、同順位が認められます。投票者が候補者に順位を付けなかった場合、通常、明示的に順位を付けた候補者よりも下位に順位を付けたものとみなされます。
Aを
候補者Bよりも好む場合、候補者Aが候補者
Bに
勝利したと
言えます。候補者が2人しかいない場合、同数でない限り、どちらか一方の候補者がもう一方の候補者に勝利します。
候補論文
コンドルセ賞の有力受賞者はでもしそしては、コンドルセの強い敗者です。で不等式が逆転した場合…候補者弱いコンドルセ勝者はでもしそしては弱いコンドルセの敗者ですで不等式が逆になった場合…
弱いコンドルセ勝者 (WCW) は、他のどの選択肢 z よりも過半数の投票者がランク付けしない選択肢 y であるが、SCW [コンドルセ勝者] ではない。
この論文の最初の目的は、拡張コンドルセ基準(XCC)と呼ばれるこのアイデアの形式化を提案することです。本質的に、代替案の集合を、この分割のサブセットのすべてのメンバーがより高いインデックスを持つサブセットに属するすべての代替案に勝つように分割できる場合、前者は後者よりも高いランクを得るべきであると述べています。
Ware の方法は最悪の結果を返すことはできませんが、次に悪い結果を返すことはできます。
単一勝者選挙のコンドルセ基準(第4.7節)が重要なのは、コンドルセ勝者 b ∈ A が存在する場合、選択肢 a1,...,an ∈ A \ {b} が除外されても、依然としてコンドルセ勝者となるからである。したがって、選択肢 b ∈ A がコンドルセ勝者であるという性質は、他の選択肢の存在に依存しているわけではない。そのため、コンドルセ勝者が存在する場合にコンドルセ勝者 b ∈ A が選出されたと宣言すると、他の選択肢 a1,...,an ∈ A \ {b} が選出されずに選挙結果を変えたことはないことがわかる。
その後、参加者が決定するコンドルセ投票システムまたはスコア投票システムを使用して投票が行われる。
複数の相互排他的な選択肢の間で投票を行う場合、投票組織は、選択肢 A と B の可能なすべてのペアについて、A を B より好む投票者と、その逆の投票者数を決定します。…複数の相互排他的な選択肢がある場合の結果の決定方法は、The Result の第 4 段落で説明されているように、基本的にフランスの数学者コンドルセ侯爵 (1743-94) によって考案されたものです。
{{cite book}}: CS1メンテナンス: 場所の発行元が見つかりません (リンク)