メインコンテンツへスキップ
カテゴリ: パラドックス
種類: 社会選択のパラドックス
起源: 経済学者ケネス・アローが1950年代初頭に証明、1951年の社会選択に関する著作で発表され、ノーベル賞受賞につながった
別名: アローのパラドックス、アローの定理、社会選択における不可能性定理
クイックアンサー — アローの不可能性定理は、選択肢が3つ以上ある場合、どの順位投票システムも自然な公平性条件—無制限選好、全会致尊重、無関係な選択肢からの独立性、非独裁性—を同時に満たせないことを示します。この定理は民主主義が不可能だと言っているのではなく、あらゆる投票規則が公平性基準、戦略的行動、単純さの間のトレードオフを受け入れなければならないことを示しています。

アローの不可能性定理とは

アローの不可能性定理は社会選択理論の中心的な結果であり、個人の選好をどのように集団的決定に結合できるかを研究する分野です。一見すると目標は控えめに見えます。各人の選択肢の順位付けを受け取り、「人々の意思」を反映する妥当な集団順位を出力する投票システムを設計することです。 アローはこの問題を、多くの人々が明らかに望ましいと考えるいくつかの条件を特定することで形式化しました。大まかに言えば:有権者による選択肢のあらゆる順位付けが許されるべき(無制限領域);誰もがAをBより好むなら、集団もそうあるべき(パレート効率性);AとBの集団比較は無関係な選択肢Cの存在に依存すべきではない(無関係な選択肢からの独立性);そして結果は他者を無視して一人の選好を単にコピーするものではない(非独裁性)。 アローの定理の驚くべき結論は、選択肢が3つ以上ある場合、どの順位選択投票規則もこれらの条件をすべて同時に満たせないということです。単純多数決、決選投票、順位選択(即時決選)、ボルダルール、コンドルセ方式—どのシステムも公平性制約の一つに違反するか、独裁制に退化します。「不可能性」とは完璧な投票規則が存在しないということであり、集団選択が絶望的だということではありません。
「アローの定理は、いくつかの自然な条件によって定義される集団的合理性が数学的に到達不可能であることを示しています。あらゆる投票規則は、どのような種類の不公平や不一致と共存する用意があるかという選択をエンコードしています。」

アローの定理:3つの深さ

  • 初心者: ハイキング、映画、ボードゲームの3つのアクティビティを選ぶクラブを想像してください。メンバーによって順位付けは異なります。アローの定理は、皆の順位付けを常に私たちが望む意味で公平に振る舞う単一の集団順位に変える方法はないと言っています—一人を独裁者にしてその順位を常に勝たせるのでない限り。
  • 実務者: 製品のロードマップ、委員会の決定、機能の優先順位付けにおいて、選好を集約するために順位投票を使用することがあります。アローの結果は、サイクル(AがBより好まれ、BがCより、CがAより)や無関係な選択肢への感受性などの異常を避けられるスコアリングや順位付け規則が存在しないと警告します。どの種類の失敗をリスクとして許容するかを選び、それに応じてガバナンスを設計しなければなりません。
  • 上級者: 形式的には、アローの定理は3つ以上の選択肢に対する推移的な個人選好を仮定し、社会厚生関数が無制限領域、弱パレート、無関係な選択肢からの独立性、非独裁性を満たすことを要求します。証明はサイクルや独裁制を強制する選好プロファイルを構築し、ギバード=サタースウェイトの定理などの後の発展や、メカニズムデザインと不可能性結果の間の深いつながりに影響を与えました。

起源

ケネス・アローは20世紀半ばに若き経済学者として不可能性定理を開発し、1951年の著書『社会的選択と個人的価値』で結実しました。コンドルセの「投票のパラドックス」—集団的選好がサイクルし得る—のような多数決に関する初期の懸念を踏まえ、アローはより洗練された投票規則が基本的な公平性条件を尊重しつつこれらの異常を回避できるかどうかを問いました。 アローの定式化は2つの点で革新的でした。第一に、社会選択を数学的な集約問題として扱いました。「社会厚生関数」は各個人の選択肢の順位付けを入力として受け取り、単一の集団順位を出力します。第二に、この関数が満たすべき公理を明示的に列挙し、公平性についての曖昧な考えを正確な制約に変換しました。 彼が証明した不可能性定理は、これらの公理が3つ以上の選択肢を持つ非自明なケースにおいて共同的に矛盾していることを示しました。この結果は経済学と政治理論を再構築し、社会選択の現代分野を立ち上げ、投票理論、厚生経済学、メカニズムデザインにおける後の研究に影響を与えました。1972年、アローはこの基礎的な貢献によりノーベル経済学賞を受賞しました。

主要ポイント

アローの定理はよく引用されますが、あまり詳しく解説されることはありません。いくつかの核心的なアイデアがそれを運用可能にするのに役立ちます。
1

4つの公理が「合理的な」公平性を捉える

定理は以下の条件を尊重する投票規則を検討します:無制限領域(あらゆる個人順位付けが許容される)、パレート効率性(誰もがAをBより好むなら集団もそうあるべき)、無関係な選択肢からの独立性(A対Bの比較は他の選択肢に依存しない)、非独裁性(一人の有権者が常に決定するわけではない)。各条件は単独で見ると無害に見えます。
2

不可能性は3つ以上の選択肢で発生する

選択肢が2つだけの単純多数決はアローの公理を満たします。不可能性は3つ以上の選択肢を検討したときに初めて現れ、サイクルと逆転が可能になります。これが二元国民投票が複数候補選挙と異なる理由です。
3

あらゆる投票規則に隠れたトレードオフがある

どのシステムもすべての公理を満たせないため、具体規則—単純相対多数、順位選択、ボルダ、コンドルセ—は少なくとも一つの要件を緩和しなければなりません。例えば、一部の方式は独裁制を避けるために無関係な選択肢からの独立性を犠牲にし、他は単純さを保つために特定のパラドックスを許容します。
4

定理は政治を超えて一般化される

アローの枠組みは、順位付けられた選好を持つ複数のエージェントが共同順位を生成するあらゆる設定に適用されます:リソースの配分、機能の優先順位付け、専門家の判断の統合など。「完全に公平な」集約が形式的に不可能であることを設計者に警告し、単に実践的に困難なだけではありません。

応用

アローの定理は集団的決定システムの設計、評価、批判の指針となります。

選挙制度設計

順位選択投票の採用のような投票改革を評価する際、アローの公理を使用してシステムがどの特性を犠牲にするかを明確にできます。完璧な規則を探すのではなく、設計者はスポイラーへの感受性、戦略的投票への脆弱性、独立性の違反などのトレードオフから選択します。

企業・理事会ガバナンス

理事会や委員会はプロジェクト、経営陣、政策に関する選好を集約することがよくあります。アローの定理はなぜ手続きがサイクルや不安定な結果を生み出し得るかを説明し、なぜ堅牢なガバナンスが形式的投票に加えてタイブレーキングルール、拒否権、議題設定権を通常必要とするかを説明します。

製品・機能の優先順位付け

製品チームでは、各ステークホルダーが機能を異なる順位に付けることがあります。スコアリングモデルや加重順位付けなどの方法は実際には投票規則です。アローの結果はどの優先順位付けスキームも完全に公平かつすべてのシナリオで一貫することはできないことを示唆しているため、チームは選択した方式にエンコードされたバイアスと優先度を文書化するべきです。

多基準意思決定

多くの決定はコスト、影響、リスクなどの異なる基準を統合します。それぞれの基準を「有権者」と見なすことができます。アロー型の不可能性は、これらの基準を単一の順位に折りたたむことが必然的に一部の次元や関係を他より優遇することを警告し、これらの選択についての透明性を促します。

ケーススタディ

A、B、Cの3人の候補と、同等の規模の3つの有権者グループによる簡略化された選挙を考えてみましょう:
  • グループ1(有権者の約3分の1):A ≻ B ≻ C
  • グループ2(有権者の約3分の1):B ≻ C ≻ A
  • グループ3(有権者の約3分の1):C ≻ A ≻ B
一対一の多数決比較はサイクルを生み出します:多数派はAをBより好み(グループ1と3)、BをCより好み(グループ1と2)、CをAより好みます(グループ2と3)。一対一の対決で他すべてに勝つ候補は存在しません—コンドルセのパラドックスの一形態です。 異なる投票規則はこのプロファイルを異なる方法で解決します。単純相対多数は最大のグループの第一位になった候補を選ぶかもしれません。ボルダルールは平均順位が最も高い候補を優遇するかもしれません。決選投票システムはどのペアが決勝ラウンドに進むかに大きく依存するかもしれません。アローの定理はどの規則を選んでも、他のケースでアローの公理を尊重するなら、公平性条件が失敗するプロファイルが必ず存在することを示しています。 現実世界の選挙や組織の決定は、有権者が分極化したり多次元的だったりする場合、これらのサイクルに近似することがよくあります。教訓は集団選択が無意味なのではなく、投票規則を注意深い制度的設計と組み合わせなければならないということです—議題設定プロセス、トレードオフの透明性、操作に対する防護策すべてが、アローによって形式化された避けられない不完全性を管理する方法の一部となります。

境界と失敗モード

アローの定理はその適用範囲について正確であり、その範囲を誤解すると混乱を招く可能性があります。
  1. 定理は順位付けシステムに適用され、評価システムには適用されない: アローの仮定は有権者が完全な順位付けを提出する方法を対象としています。独立した評価を割り当てるスコア投票や承認投票は定理の元の枠組みの外にあり、一部の不可能性結果を回避できます—ただし他の結果に直面しますが。
  2. 合理的で推移的な選好を仮定する: 個人が非推移的または不完全な選好を持っていたり、戦略的に考えを変えたりする場合、定理がモデル化しない追加の複雑さが生じます。定理の結論は有権者を整合的な順位付けとして理想化している場合に最も強力です。
  3. 誤用:「民主主義は不可能だ」と主張する: よくある誤読はアローの結果を民主主義への包括的な非難として扱います。実際、この定理は投票に加えて審議、交渉、拒否権、憲法的制約などの多元的制度的ツールを動機づけるものであり、集団的意思決定を放棄することを示唆しているのではありません。

よくある誤解

アローの不可能性定理は広く引用され、頻繁に誇張されます。
現実: 定理はどのシステムも選択された公理をすべて満たせないことを示していますが、現実的な環境ではシステムによって他より優れています。候補者の数、典型的な選好パターン、戦略的投票への脆弱性などの文脈が、規則を比較する際に非常に重要です。
現実: 公平性条件を追加しても核心的な不可能性から救うことはできず、緊張関係が増すだけです。より強い、または追加の公理は通常、不可能性結果を弱めるのではなく鋭くし、許容可能なトレードオフを明確にする必要性を増幅します。
現実: 実際の決定を検査すると、無関係な選択肢からの独立性や無制限領域を緩和したり、特定の議題権を付与したりすることが合理的になることがよくあります。定理はすべての公理を暗黙的に満たせるふりをするのではなく、どの公理を緩和するかについての明示的な議論を促します。

関連概念

アローの定理は集団的選択に関するアイデアのより広範なネットワークの中心に位置しています。

コンドルセのパラドックス

個人の順位付けが推移的であっても、多数派の選好がサイクルする現象。アローの研究はこのパラドックスによって提起された懸念を一般化し体系化しました。

ギバード=サタースウェイトの定理

緩やかな条件の下で、3つ以上の選択肢を持つあらゆる合理的な投票システムが戦略的操作に対して脆弱であることを示す結果。アローとともに、操作不可能な投票の限界をマッピングします。

社会厚生関数

個人の選好順序付けから単一の集団順序付けへの形式的写像。アローの公理と定理はこれらの関数の観点から表現されます。

メカニズムデザイン

エージェントの選好を所与として目標を達成するためのルールとインセンティブをどう設計するかを研究する分野。アローの不可能性はどのような種類のメカニズムが実行可能かを形作ります。

集団的合理性

グループの選好が個人のものと類似した整合性条件を満たすべきだという考え。アローはこのような条件を一度に多すぎると課すことが不可能であることを示します。

投票のパラドックス

多数決におけるサイクル、不安定性、議題依存性に関するより広範な懸念。アローの定理はこれらの懸念に厳密な骨組みを提供します。

一行でわかる

アローの不可能性定理が教えるのは、完全に公平な順位投票システムは存在しない—あらゆる規則にトレードオフが組み込まれている—ということ。責任ある設計者はそれらを完全に回避できるふりをするのではなく、どの不完全性を受け入れるかを選び、伝える必要があります。