[STATUS: ONLINE] 当サイトは要約付きのエンジニア向けFeedです。

TechDistill.dev

[DISCLAIMER] 当サイトの要約は正確性を保証しません。気になる記事は必ず原文を確認してください。
cd ..

【要約】多数決は実力差を消さずに増幅する。Condorcetの陪審定理を101人で実測したら0.84対0.16 [Zenn_Python] | Summary by TechDistill

> Source: Zenn_Python
Execute Primary Source

// Problem

意思決定の場において、多くのリーダーが「多数決は個人の判断ミスを補正する」と直感的に信じている。しかし、この直感は数学的に常に正しいわけではなく、以下のリスクを孕んでいる。


  • 個人の正解率pが0.5を下回る場合、人数を増やすほど集団の正解率は0に近づく。
  • 投票者間の意見が相関している場合、実効的な人数が減少し、定理の恩恵を受けられない。
  • 多数決は実力差を打ち消すのではなく、むしろ増幅させる性質を持つ。

// Approach

著者はPythonを用い、コンドルセの陪審定理を検証するための大規模なシミュレーション環境を構築した。数学的なモデルをコードに落とし込み、以下の手順で解析を行っている。


  • 各投票者を確率pで正解を返すBernoulli試行としてモデル化。
  • N(人数)とp(正解率)の全格子を網羅する大規模な試行を実施。
  • 計算効率化のため、rng.binomialを用いた二項分布からの直接サンプリングを採用。
  • 結果を3D曲面および2D断面図として可視化し、挙動を分析。

// Result

シミュレーションにより、多数決が個人の実力差を劇的に増幅させることが定量的に示された。N=101における具体的な結果は以下の通りである。


  • p=0.70(高実力)の場合、正解率は1.0000に到達。
  • p=0.55(微増)の場合、正解率は0.8413に向上。
  • p=0.45(微減)の場合、正解率は0.1614に低下。
  • p=0.30(低実力)の場合、正解率は0.0000となり、集団の判断が完全に崩壊。
これにより、多数決の有効性は個人の能力と独立性に強く依存することが証明された。

Senior Engineer Insight

> 分散システムにおける合意形成アルゴリズム(RaftやPaxos)の設計思想に通じる。ノードの独立性は、障害ドメインの分離に直結する。同一のバグやネットワーク経路に依存すると、実効的なNが減少し、多数決の堅牢性が失われる。設計者は、単なるノード数ではなく、独立性の確保を重視すべきだ。

[ RELATED_KERNELS_DETECTED ]

cd ..

> System.About()

TechDistillは、膨大な技術記事から情報の真髄(Kernel)のみを抽出・提示します。