The Condorcet Jury Theorem: The 240-Year-Old Math Behind Better Decisions

民主主義について数学をした侯爵

マリー・ジャン・アントワーヌ・ニコラ・ド・カリタ、コンドルセ侯爵（1743–1794）は、人間の事柄を物理学と同じ厳密さで論じることができるという考えに最も熱心に信じた啓蒙時代の人物でした。20代で科学アカデミーに選ばれた優れた数学者であり、彼の世代と階級にしては異例にも、早くから公教育の自由、女性の参政権、奴隷制度の廃止を声高に支持しました。彼の同時代の人々が普通の人々が支配すべきかを議論する中、コンドルセはより奇妙で生産的な質問をしました：彼らの集団的判断が実際に正しいのはどのような条件下ですか？

彼の答えは1785年にEssai sur l’application de l’analyse à la probabilité des décisions rendues à la pluralité des voixに現れました。この論文の密な確率計算の中には、驚くべき単純さと力を持つ結果が埋もれており、現在はコンドルセの陪審定理として知られています。

その男の物語は暗い結末を迎えます。コンドルセは革命を支持し、憲法を起草しましたが、恐怖政治に巻き込まれました。1793年に禁止され、彼はパリの下宿に隠れ、死を前にして最も楽観的な作品である人間の心の進歩の歴史的な絵のスケッチを書きました。1794年3月、彼は避難所から逃げた後に逮捕され、2日後にブルーグ・ラ・レーヌの独房で死んでいるのが発見されました。集団的知恵の数学者は、理由を聞かなくなった集団によって殺されました—これは当時の歴史家が見逃さない皮肉です。

定理を平易な英語で

18世紀の表記を取り除くと、定理は次のように言います：

正しい答えがあるはい/いいえの質問を取ります。グループの各人がそれを正しく得る可能性が偶然よりも高く、各人が独立して判断する場合、多数派が正しい確率はグループのサイズと共に増加し、グループが大きくなるにつれて確実性に近づきます。

直感は誤差のキャンセルです。各投票者は信号とノイズの組み合わせです。誰もが間違いよりも正しいことが多いため、信号は皆にとって同じ方向を指し、ノイズはランダムに散らばります。個々の間違いは相関のないコインの裏表であり、共有された真実の粒が蓄積されます。多数決は、ノイズをキャンセルし、信号を合計するための単純な機械です — 群衆の知恵の背後にある同じ算術であり、後に787人のフェアゴーアがガルトンの牛の実験で牛の専門家を集団で上回ることになります。これは推定ではなく投票に適用されました。

数字：多数派がどれだけ早く賢くなるか

定理の力は具体的な数字で最も感じやすいです。各人が独立して60％の確率で二項質問に正しく答えると仮定します—それは良いが専門家からは遠いです。グループの多数派が正しく答える確率：

60％の列を下に読みます：3人は1人よりもわずかに改善し、11人は意味のある改善をし、101人は97.9％の確率で正しく、501人は実質的に間違いなく正しいです。個々の能力のわずかな部分—51％の列—はスケールと共に無限に増幅されます：101人のグループで約58％、1000人の有権者で約74％、10000人で約98％です。平凡な個々の判断が正しく集約されると、優れた集団的判断が生まれます。これが定理の楽観的な顔です。

暗い双子：pが1/2を下回るとき

今、45％の列を読みます。能力のある群衆をほぼ間違いなく正しいものにする同じ数学が、能力のない群衆をほぼ間違いなく間違ったものにします。各個人がこの特定の質問で正しいのがわずか45％の場合、101人の多数派はわずか15.6％の確率で正しく、501人の多数派は約1.2％の確率で正しいです。集約は悪い判断を洗浄するのではなく、それを集中させます。体系的な誤解を共有する大きなグループは、そのメンバーの誰よりも自信を持って間違います。

これは、群衆の知恵の祝賀にめったに現れない定理の半分であり、鋭い実用的な側面があります。グループの規模が資産か負債かは、メンバーがその質問に対して50％のラインのどちら側に座っているかに完全に依存します—これが誤った情報と、個々の正確性を形成するメディア環境が集団的意思決定にとって中心的な問題である理由です。スケールは、与えられたものを増幅します。

前提条件 — そしてそれが壊れると何が壊れるか

定理はもし〜ならばの文であり、それを適用する際の興味深いすべては「もし」にあります。四つの前提が結果を支えています：

二世紀半の学問が各前提をストレステストしました。グロフマン、オーウェン、フェルドの「真実を探す13の定理」（理論と決定、1983）は、結果が異質な能力を持つことを生き残ることを示しました—有権者はすべて同じ正確性を必要としません；合理的な分布条件の下では、平均正確性が50％を超えれば十分です。クリシュナ・ラダ（1992）は相関を扱い、相関票が保証を弱めるが常にそれを破壊するわけではないことを示しました：相関のある群衆の効果的なサイズはその頭数よりも小さく、コピーされた票は新しい情報ではなくノイズの共有を追加します。

実際には、独立性は最初に最も厳しく失敗する前提です。初期の意見が見えると、後の有権者は自分の情報を合理的に割り引き、従います—情報カスケード—そして、誰もが同じ少数の情報源に依存すると、票は誰もが誰かをコピーしなくても相関します。同じフィードを読む100万人の有権者は、数人の独立した有権者の情報的重みを運ぶことができます。定理は優雅に失敗しません；それは静かに失敗し、グループはまだ大きく、自信に満ちた多数派のように感じます。

サイクル：コンドルセが見つけた逆説

同じ1785年のEssaiには、第二の、より不安を引き起こす発見が含まれています。三つ以上の選択肢がある場合、多数派の好みはサイクルすることがあります：グループはAをBより好み、BをCより好み、そしてCをAより好むことができますが、すべての個人の好みは完全に一貫しています。このコンドルセの逆説は、「多数派の意志」が一貫したランキングとして存在しない可能性があることを意味します—どの選択肢が勝つかは、投票の順序によって異なる場合があります。

その多数決の亀裂は、全く新しい分野の基礎となりました。1951年、ケネス・アローはそれを不可能性定理に一般化しました：ランクベースの投票システムは、合理的な公平条件の短いリストを同時に満たすことができません。社会選択理論—投票システムが好みを集約する方法、陪審が判断を集約する方法、そして市場が信念を集約する方法—は、私たちが後で独自に戻る主題です。今のところ、実用的な教訓：陪審定理は正しい答えを持つ事実の質問に対して輝きます；決定が競合する価値に関するものである瞬間、異なる機械（および異なる数学）が適用されます。

240年の応用

18世紀の確率の一部として、この定理は驚くほどよく経ってきました：

機械学習の応用は再評価に値します。なぜなら、それは定理が比喩ではなく工学の青写真として機能していることを示しているからです。ランダムフォレストは、各木をデータと特徴のランダムなサブサンプルで意図的に訓練します—単一の木を良くするためではなく（それは悪化させます）、それらの誤りを相関が少なくするためです。独立性を得るために弱い個人を受け入れることは、陪審定理が推奨する正確な取引であり、アンサンブルの正確性がその報酬です。DAOガバナンスメカニズムを設計するチームは、逆に同じ設計問題に直面します：トークン加重投票は影響を集中させ、公開された集計は群れを招きます—どちらも効果的な陪審を縮小します。

定理ができないこと — そして投票の前に何が起こる必要があるか

陪審定理は決定のライフサイクルの一瞬を支配します：集約ステップ、個々の判断が集団的評決になるときです。これは、質問がどのように形成されたか、どの選択肢が投票用紙に載ったか、有権者がどの情報を見たか—およびすべての下流のことについては沈黙しています。悪く形成された質問に対する完全に集約された投票は、間違った問題に対する優れた答えをもたらします。

また、設計上、理由を捨てます。投票はその40人が選択肢Aを支持したことを記録しますが、なぜではありません—そのため、少数派の最も強い異議は消え、多数派の推論は後で監査できず、グループは次の決定のために移転可能な何も学びません。ここで、構造化された熟慮が集約を補完し、競合するのです。協力的な意思決定がうまく行われると、グループはまず独立して議論を表面化し—定理が必要とする独立性を保持し—次にそれらをオープンに評価し、そしてその後に収束します。

アーギュメントリーはまさにそのシーケンスを中心に構築されています。参加者は、誰も部屋を固定する前に、独立して非同期に賛成と反対の議論を提供します。各議論は明示的な次元（有用性、明確さ、正確性、完全性）で評価され、評価は合意スコアに集約されます：コンドルセの誤りキャンセル算術が、単に投票の数ではなく、理由の質に適用されます。そして、投票箱とは異なり、完全な議論ツリーと監査トレイルは、グループがなぜ決定したのかを保持します—そのため、決定は説明され、再訪され、学ばれることができます。侯爵は多数派を信頼するための数学を提供しました；240年後、残された作業は多数派の判断が独立しており、情報に基づいており、記録に残ることを確保することです。