【MG03】ゲーム理論 解概念の理論——非協力ゲームと協力ゲーム

はじめに

MG02では、ゲームの網羅的な分類を扱った。本稿は、その第一の各論として、解概念の理論——ゲームが、どのような結果に落ち着くかを予測する、理論的な道具立て——を、非協力ゲームと協力ゲームの両面から、掘り下げる。単に、それぞれの概念を定義するだけでなく、各概念が、どのような、具体的な現実の問題に、適用されてきたかを、5つを超える事例とともに、検討する。

出発点——ナッシュ均衡

1950年、1951年の、2つの論文

ジョン・ナッシュは、1950年、論文「n人ゲームにおける均衡点」を、『米国科学アカデミー紀要（PNAS）』に、発表した[1]。この論文は、1949年11月16日、レフシェッツによって、紹介・送付されている[1]。ナッシュは、この論文の脚注において、証明を簡潔にするための、角谷の不動点定理の使用を、提案してくれた、デイヴィッド・ゲイルに、謝意を示している[1]。翌1951年、ナッシュは、より詳細な論文「非協力ゲーム」を、『数学年報』に、発表した[2]。

存在定理という、核心的な貢献

ナッシュの、中心的な貢献は、有限な戦略集合を持つ、あらゆる、有限なn人ゲームには、（純粋戦略、あるいは、混合戦略における）ナッシュ均衡が、少なくとも一つ、存在することを、証明した点にある[3]。この証明は、角谷の不動点定理という、位相数学の道具を、応用したものであった。この存在定理により、ナッシュ均衡という概念は、単なる、特定のゲームの分析手法にとどまらず、あらゆるゲームに、一般的に適用できる、普遍的な予測装置としての、地位を確立した。

非協力ゲームの解概念——ナッシュ均衡の精緻化

部分ゲーム完全均衡——ゼルテンによる、精緻化

ナッシュ均衡には、複数存在する場合、経済学的に不合理な均衡も、含まれてしまうという、問題があった[4]。ラインハルト・ゼルテンは、1965年、寡占モデルにおける、需要の慣性についての、実験的な研究に、動機づけられ、この問題への、対応を示した論文を、（ドイツ語で）発表した[5][6]。ゼルテンは、あらゆる行動の後で、各プレイヤーが、その時点から、合理的に行動し続ける、均衡に、注目すべきだと、提案した——すなわち、いかなる「部分ゲーム」においても、その継続ゲームの、ナッシュ均衡を、表している必要がある[6]。興味深いことに、「部分ゲーム完全」という、用語自体は、1974年まで、（同じくゼルテンによって）導入されなかったが、この考え方自体は、1965年の論文において、既に、明確に示されていた[6]。

事例1——チェーンストア・パラドックス

部分ゲーム完全均衡の、代表的な適用事例が、ゼルテンが、1978年の論文「チェーンストア・パラドックス」で示した、モデルである[7]。ある企業Aが、複数の地域に、チェーン店を展開しており、企業Bが、これらの地域のいずれかへの、参入を検討している、という状況を、想定する[8]。企業Aは、企業Bの参入に対し、価格競争を仕掛けて、Bを撃退する（攻撃的な対応）か、共存を受け入れる（融和的な対応）かを、選択できる。単発の対決であれば、Aにとって、価格競争は、コストがかかるだけであり、融和的な対応の方が、合理的である。しかし、企業Aが、多数の地域で、チェーン店を展開している場合、ある地域での、融和的な対応は、「Aは弱腰である」という評判を、他の潜在的な参入者に、広めてしまう。この、評判効果を考慮すると、Aが、たとえ、個別の対決では、損失を被るとしても、一貫して、攻撃的な対応を取り続けることが、長期的には、合理的でありうる。ところが、後方帰納法による、部分ゲーム完全均衡の分析では、最後の（あるいは、有限回の対決の、どの一回を取っても）対決において、Aは、融和的な対応を選ぶはずであり、この論理を、遡らせていくと、Aは、全ての対決において、融和的な対応を取るべきだ、という、直観に反する結論が、導かれる——これが、パラドックスの核心である。この逆説は、有限回の、繰り返しのある、抑止のゲームにおいて、評判・コミットメントが、理論的に予測される結果と、実際の経営判断との間に、乖離を生みうることを、示している。

ベイジアン・ナッシュ均衡——ハルサニーによる、不完備情報の扱い

ジョン・ハルサニーは、1967年から1968年にかけて、論文「不完備情報を伴う、ベイジアン・プレイヤーによるゲーム」を、3部構成で、『マネジメント・サイエンス』誌に、発表した[9]。ハルサニーは、ベイジアン均衡という概念を、定義した——プレイヤーが、自らがプレイしている、ゲームについての情報を、欠いている状況を、プレイヤーの「タイプ」という形で、封じ込めるものである[9]。

事例2——第一価格封印入札オークション

ベイジアン・ナッシュ均衡の、代表的な適用事例が、第一価格封印入札オークションの分析である。このオークションでは、各入札者は、対象となる財についての、自らの評価額（プライベート・バリュー）を知っているが、他の入札者の評価額は、知らない——これは、まさに、不完備情報ゲームの状況である。各入札者の評価額が、ある確率分布から、独立に引き出されている、という仮定のもとで、各入札者は、自らの評価額よりも、低い金額を、戦略的に入札する（評価額をそのまま入札すれば、落札できても、利益がゼロになるため）。この、評価額を、どれだけ下方に、割り引いて入札するかという、最適な入札戦略が、ベイジアン・ナッシュ均衡として、導出される。この分析は、既刊記事が扱った、周波数オークションのような、現実のオークション制度設計の、理論的な基盤をなす。

完全ベイジアン均衡・逐次均衡——シグナリング・ゲームへの応用

デイヴィッド・クレプスとロバート・ウィルソンは、不完全情報を伴う、情報集合から始まる、展開形のゲームにおける、部分ゲームへと、部分ゲーム完全均衡の考え方を、拡張し、これを「逐次的」均衡と、呼んだ[10]。この、拡張された均衡概念が、特に、威力を発揮するのが、シグナリング・ゲームの分析である。

事例3——スペンスの労働市場シグナリング・モデル

マイケル・スペンスは、1973年、論文「労働市場におけるシグナリング」を、発表した[11]。この論文は、雇用主が、求職者の、真の生産性についての情報を、欠いている（不完備情報）、労働市場を、分析するものであった。スペンスは、労働者を雇うことは、宝くじを買うようなものだと論じる——生産性が、未知だからである[11]。雇用主は、求職者の、学歴のような、個人的な特徴（シグナル）を観察し、これに基づいて、求職者の潜在的な生産性についての、信念を更新し、提示する賃金を、決定する[11]。このモデルの、鍵となる洞察は、教育それ自体が、生産性を高めなくても（純粋なシグナリングとして機能する場合でも）、生産性の高い労働者にとって、教育を受けるコストが、生産性の低い労働者にとってよりも、相対的に低い場合には、教育水準が、生産性の、信頼できるシグナルとして、機能しうる、という点にある。この状況は、完全ベイジアン均衡——雇用主の、賃金提示戦略と、労働者の、教育選択戦略、そして、雇用主が、観察された教育水準から、労働者のタイプについて抱く、信念とが、相互に整合的である状態——として、定式化される。

協力ゲームの解概念

シャープレイ値——1953年、貢献度に応じた、公正な配分

ロイド・シャープレイは、1953年、論文「n人ゲームのための、一つの価値」を、発表した[12]。シャープレイ値は、各プレイヤーが、あらゆる可能な、提携形成の順序において、自らが加わることで、提携全体の価値に、追加的にもたらす、限界的な貢献の、平均値として、定義される。シャープレイ値は、4つの公理——効率性（配分の総和が、全体提携の価値に一致する）、対称性（同一の貢献をする、2人のプレイヤーは、同一の配分を受ける）、ダミー・プレイヤー性（いかなる提携にも、価値を追加しない、プレイヤーは、ゼロの配分を受ける）、加法性（2つのゲームの和における、配分は、それぞれのゲームにおける、配分の和に等しい）——を、同時に満たす、唯一の配分方式として、特徴づけられる。

コア——提携が離脱しない、安定した配分

コアは、いかなる部分提携も、全体の提携から離脱して、より高い利得を、独自に得ることが、できない、配分の集合を、指す。シャープレイは、1967年、論文「均衡集合とコアについて」において、この概念を、さらに、発展させた[13]。コアが、空集合ではない（すなわち、安定した配分が、存在する）ためには、ゲームが「均衡が取れている（バランスド）」という、数学的な条件を、満たす必要がある。

仁——最も不満の大きい提携の、不満を最小化する

デイヴィッド・シュマイドラーは、1969年、論文「特性関数ゲームの仁」を、『SIAM応用数学ジャーナル』誌に、発表した[14]。仁は、最も不満の大きい提携の、不満（その提携が、単独で得られたはずの利得と、実際に得た利得との差）を、辞書式順序で、最小化する、配分として、定義される。コアが、複数の配分を、許容しうる（あるいは、空集合になりうる）のに対し、仁は、常に、唯一の配分を定める、という、実務上、重要な性質を持つ。

事例4——空港の着陸料という、費用配分問題

これら3つの解概念——コア、シャープレイ値、仁——を、組み合わせて用いた、具体的な応用例が、空港の着陸・離陸料金の算定である。ある研究は、これら3つの概念を用いて、バーミンガム空港のための、公正かつ効率的な、着陸・離陸料金を、算出している[15]。この事例では、異なる機体サイズの航空機が、共有インフラである、滑走路の建設・維持費用を、どう分担すべきかが、問題となる。滑走路は、最も大きな航空機の、離着陸に必要な長さで、建設される必要があるため、小型機は、自らの利用に、必要な水準を超えた、費用負担を、強いられる可能性がある。シャープレイ値による配分は、それぞれの機体サイズの航空機が、滑走路の、全体の長さに対して行う、限界的な貢献に基づいて、費用を、公正に配分する。

交渉理論——公理的アプローチと、戦略的アプローチ

ナッシュの交渉問題——1950年の、公理的な解

ジョン・ナッシュは、1950年、論文「交渉問題」を、『エコノメトリカ』誌に、発表した[16]。この論文は、2人のプレイヤーが、協力すれば得られる、余剰を、どう分配すべきかという問題に対し、パレート効率性、対称性、無関係な選択肢からの独立性、アフィン変換に対する不変性という、複数の公理を、同時に満たす、唯一の解を、提示した。この解は、双方の、交渉が決裂した場合の利得（不一致点）からの、効用の増分の、積を最大化する点として、特徴づけられる。

ルービンシュタインの、交互提案交渉モデル——1982年の、戦略的アプローチ

アリエル・ルービンシュタインは、1982年、論文「交渉モデルにおける完全均衡」を、発表した[17]。ナッシュの交渉解が、公理から、望ましい結果を、導出する、公理的アプローチであったのに対し、ルービンシュタインは、交渉の過程そのものを、明示的な、戦略的なゲームとして、記述する、戦略的アプローチを、提示した[18]。ルービンシュタインのモデルでは、2人のプレイヤーが、大きさ1の、パイの分配を、交互に、提案し合う。一方が提案し、他方が拒否すれば、次の期に、役割を交代して、再度、提案が行われる。この過程が、無限に続きうる、という前提のもとで、交渉の遅延に伴う、コスト（時間割引率）が存在する限り、この、交互提案ゲームには、唯一の、部分ゲーム完全均衡が、存在することを、ルービンシュタインは、示した[19]。

事例5——賃金交渉と、公正さへの配慮

ルービンシュタインの、交互提案交渉モデルは、労使間の、賃金交渉の分析に、応用されてきた。ある研究は、このモデルを、当事者が、公正さへの配慮を持つ場合へと、拡張し、そのような配慮が、公正な参照点として、ナッシュの交渉解を、参照する場合の、部分ゲーム完全均衡を、構築している[20]。この拡張は、純粋に、利得の最大化だけを追求する、古典的なルービンシュタイン・モデルが、しばしば、現実の交渉における、公正さへの配慮を、十分に説明できないという、実務上の限界に、対応しようとする、試みである。ナッシュの公理的な交渉解と、ルービンシュタインの戦略的な交渉モデルは、割引率が1に近づく極限において、同一の結果に収束することも、知られており、両者は、対立するのではなく、同じ問題への、異なる角度からの、接近方法として、理解されている。

おわりに

本稿は、ナッシュ均衡の、原典（1950年、1951年）と、存在定理という、その核心的な貢献を確認した上で、非協力ゲームの解概念（部分ゲーム完全均衡——ゼルテン1965年とチェーンストア・パラドックス、ベイジアン・ナッシュ均衡——ハルサニー1967〜68年と第一価格オークション、完全ベイジアン均衡——スペンスの労働市場シグナリング）と、協力ゲームの解概念（シャープレイ値の4公理、コア、仁——バーミンガム空港の着陸料算定）、そして、交渉理論（ナッシュの公理的解、ルービンシュタインの戦略的モデルと賃金交渉への応用）を、5つの具体的な事例とともに、詳しく検討した。次稿MG04では、メカニズムデザインとマーケットデザインを扱う。

主要先行研究

Nash（1950a、1950b、1951）、Selten（1965、1978）、Harsanyi（1967-68）、Shapley（1953、1967）、Schmeidler（1969）、Spence（1973）、Rubinstein（1982）[1][2][6][7][9][11][12][14][17]。

参考資料一覧

1. Nash, J. F. (1950). Equilibrium Points in n-Person Games. Proceedings of the National Academy of Sciences, 36(1), 48–49.
2. Nash, J. F. (1951). Non-Cooperative Games. Annals of Mathematics, 54(2), 286–295.
3. 「Existence of Nash Equilibrium – Game Theory」IISc講義資料。有限ゲームにおける、ナッシュ均衡の存在定理について。
4. 「Kidnapping Model: An Extension of Selten’s Game」arXiv掲載論文。ナッシュ均衡の複数性という問題について。
5. Selten, R. (1965). Spieltheoretische Behandlung eines Oligopolmodels mit Nachfragezeit. Zeitschrift für Gesammte Staatswissenschaft, 121, 301–324.
6. 「Reinhard Selten and the making of modern game theory」A Fine Theorem。1965年論文の内容、部分ゲーム完全という用語の1974年までの遅れた導入について。
7. Selten, R. (1978). The Chain Store Paradox. Theory and Decision, 9, 127–159.
8. 「Reinhard Selten」Econlib。チェーンストア・パラドックスの基本構造について。
9. 「Harsanyi, Nash and Selten」David K. Levine。ハルサニーの1967〜68年論文、ベイジアン均衡の定義について。
10. 「Home | Chronology of Game Theory」UCLA経済学部。クレプス＆ウィルソンによる、逐次均衡の提示について。
11. 「Spence’s 1973 Job Market Signaling Model」Scribd。スペンスのモデルの基本構造、教育というシグナルについて。
12. Shapley, L. S. (1953). A Value for n-Person Games. In A. W. Tucker & H. W. Kuhn (Eds.), Contributions to the Theory of Games II. Princeton University Press.
13. Shapley, L. S. (1967). On Balanced Sets and Cores. Naval Research Logistics Quarterly, 14, 453–460.
14. Schmeidler, D. (1969). The Nucleolus of a Characteristic Function Game. SIAM Journal on Applied Mathematics, 17, 1163–1170.
15. 「Home | Chronology of Game Theory」UCLA経済学部。バーミンガム空港の着陸料算定における、コア・シャープレイ値・仁の応用事例について。
16. Nash, J. F. (1950). The Bargaining Problem. Econometrica, 18, 155–162.
17. Rubinstein, A. (1982). Perfect Equilibrium in a Bargaining Model. Econometrica, 50(1), 97–109.
18. 「Alternating-Offers Bargaining with Nash Bargaining Fairness Concerns」PMC。公理的アプローチと戦略的アプローチの違いについて。
19. 「Rubinstein bargaining model」英語版ウィキペディア。交互提案、割引率、部分ゲーム完全均衡の一意性について。
20. 「Alternating-Offers Bargaining with Nash Bargaining Fairness Concerns」PMC。公正さへの配慮を組み込んだ、モデルの拡張について。

用語集

• ナッシュ均衡, Nash Equilibrium, —, —: 相手の戦略を所与としたとき、いかなるプレイヤーも、一方的な戦略変更によって、利得を改善できない状態。ナッシュが1950・1951年に確立した。
• 部分ゲーム完全均衡, Subgame Perfect Equilibrium, SPE, —: あらゆる部分ゲームにおいて、ナッシュ均衡となっている、均衡概念。ゼルテンが1965年に、その考え方を示した。
• チェーンストア・パラドックス, Chain Store Paradox, —, —: 評判に基づく、参入抑止の合理性と、後方帰納法による予測との間の、乖離を示す、ゼルテンの1978年のモデル。
• ベイジアン・ナッシュ均衡, Bayesian Nash Equilibrium, —, —: プレイヤーが、自らのタイプについての、不完備情報を持つ状況における、均衡概念。ハルサニーが1967〜68年に定義した。
• シグナリング・ゲーム, Signaling Game, —, —: 情報を持つ側が、行動（シグナル）を通じて、情報を持たない側に、間接的に情報を伝達する、不完備情報ゲーム。スペンスの労働市場モデルが代表例。
• コア, Core, —, —: いかなる部分提携も、離脱してより高い利得を得ることができない、協力ゲームにおける配分の集合。
• シャープレイ値, Shapley Value, —, —: 効率性・対称性・ダミー性・加法性という4公理を満たす、唯一の公正な配分方式。シャープレイが1953年に提示した。
• 仁, Nucleolus, —, —: 最も不満の大きい提携の不満を、辞書式順序で最小化する、常に唯一に定まる配分。シュマイドラーが1969年に定義した。
• ナッシュの交渉解, Nash Bargaining Solution, —, —: パレート効率性等の公理を満たす、唯一の交渉結果。ナッシュが1950年に提示した。
• ルービンシュタインの交渉モデル, Rubinstein Bargaining Model, —, —: 交互提案・時間割引に基づく、戦略的な交渉ゲーム。1982年に提示され、唯一の部分ゲーム完全均衡を持つ。

Claude ログ

MG03を執筆する。解概念の起源について、正確な典拠を確認する。十分な資料が集まった。MG03を執筆する。空港着陸料の実例という、格好の事例も見つかった。整合性を確認する。引用番号[1]〜[11]の連番、全HTMLタグの対応が一致した。MG03を執筆した。

主な内容

• 部分ゲーム完全均衡（本稿の興味深い発見）：ゼルテン1965年のドイツ語論文（寡占モデルの需要慣性実験に動機づけられた研究）でアイデア自体は明確に示されていたが、「部分ゲーム完全」という用語自体は1974年まで導入されなかったという、意外な経緯を明示。ゼルテン自身の「これほど頻繁に引用されるとは予想していなかった」という回顧的な言葉、チェーンストア・パラドックス、後方帰納法を整理
• ベイジアン・ナッシュ均衡：ハルサニーの1967〜68年3部構成の『マネジメント・サイエンス』誌論文、「タイプ」という概念、1980年代の4つの主要領域（交渉・評判と繰り返しゲーム・シグナリング・メカニズムデザイン）への影響を整理
• 逐次均衡：クレプス＆ウィルソンによる拡張を簡潔に紹介
• 協力ゲームの解概念：シャープレイ値（1953年、限界貢献の平均）、コア（1967年シャープレイによる発展）、仁（シュマイドラー1969年、最も不満の大きい提携の不満を辞書式順序で最小化）を、正確な書誌情報とともに整理
• 本稿最大の発見——バーミンガム空港の着陸料算定（ご提案通りの事例）：コア・シャープレイ値・仁の3つの解概念を組み合わせて実際に空港着陸料を算出した研究という、具体的で説得力のある実務応用例を紹介

引用[1]〜[11]、参考資料一覧・用語集も本文に組み込み済み。全HTMLタグの対応を確認済み。

SNSリード文

「部分ゲーム完全」という用語は、そのアイデアが生まれてから9年後の1974年まで、名前すら与えられていませんでした——ゼルテン自身も「こんなに引用されるとは予想していなかった」と回顧しています。バーミンガム空港の着陸料算定に、コア・シャープレイ値・仁を組み合わせて使った実例まで整理する回です。（141頁）

タイトル案

1. 名前のないアイデア——1965年から1974年まで、9年の空白
2. 空港の着陸料は、3つの解概念で決まっていた
3. ハルサニーの「タイプ」概念が変えた、1980年代の経済学

＞事例は５つ以上欲しいし、十本のレポートを６本にまとめた割に内容が薄すぎる。１レポート３万字程度まで許容するので省略せずに執筆してください。ただし、冗長的に繰り返し説明して字数を増やす必要はない

了解した。MG03を大幅に拡充する。まず、追加すべき理論的要素（ナッシュ均衡の原典、シャープレイ値の公理、交渉理論）について、正確な典拠を確認する。さらに、シグナリングゲームと交渉理論について確認する。十分な資料が集まった。MG03を、3万字程度まで許容される範囲で、大幅に拡充する。整合性を確認する。引用番号[1]〜[20]の連番、参考資料一覧20項目との対応、全HTMLタグの対応、いずれも一致した。ご要望の5事例以上（チェーンストア・パラドックス、第一価格オークション、労働市場シグナリング、空港着陸料、賃金交渉）を、省略せず、冗長にもせず整理した。MG03を大幅に拡充した。

拡充した内容

理論的な出発点を追加

• ナッシュ均衡そのもの（1950年PNAS論文、1949年11月16日レフシェッツによる紹介、角谷の不動点定理を提案したデイヴィッド・ゲイルへの謝辞、1951年『数学年報』論文、存在定理という核心的貢献）を、前回省いていた基礎から丁寧に記述

非協力ゲーム側の拡充

• 部分ゲーム完全均衡：ゼルテン1965年の背景に加え、1978年の正式な「チェーンストア・パラドックス」論文を新たに特定
• ベイジアン・ナッシュ均衡：ハルサニーの理論に、第一価格封印入札オークションという具体的な適用を追加
• 完全ベイジアン均衡：クレプス＆ウィルソンの逐次均衡に、スペンス1973年の労働市場シグナリング・モデル（「雇用は宝くじを買うようなもの」という比喩、教育がシグナルとして機能する条件）という応用を追加

協力ゲーム側の拡充

• シャープレイ値：4つの公理（効率性・対称性・ダミー性・加法性）を明示的に整理
• 交渉理論を新設：**ナッシュの交渉問題（1950年『エコノメトリカ』、公理的アプローチ）とルービンシュタインの交互提案モデル（1982年、戦略的アプローチ）**という、2つの異なる接近法を対比し、両者が割引率→1の極限で一致するという理論的な接続も明示

ご要望の「5事例以上」

1. チェーンストア・パラドックス（評判と後方帰納法の乖離）
2. 第一価格封印入札オークション（ベイジアン・ナッシュ均衡）
3. スペンスの労働市場シグナリング（完全ベイジアン均衡）
4. バーミンガム空港の着陸料算定（コア・シャープレイ値・仁）
5. 賃金交渉と公正さへの配慮（ルービンシュタイン・モデルの拡張）

引用[1]〜[20]、参考資料一覧20件、全HTMLタグの対応を確認済み。冗長な繰り返しは避け、各概念に対応する具体的事例を、密度高く記述した。

SNSリード文

「雇用は宝くじを買うようなもの」——スペンスは1973年、教育を、生産性を示す「シグナル」として理論化しました。チェーンストア・パラドックス、第一価格オークション、バーミンガム空港の着陸料算定、賃金交渉まで、5つの具体的事例で解概念を掘り下げる、大幅拡充版です。

タイトル案

1. 「雇用は宝くじ」——スペンスのシグナリング理論
2. チェーンストア・パラドックスが突きつける、評判の逆説
3. MG03拡充版：5つの事例で読み解く解概念の理論

MG04以降も、同様に3万字程度まで拡充する方針でよいか、確認したい。