ミニマックス定理は、実はボレル自身がパリ科学アカデミーにフランス語で発表していました——1704年ライプニッツの着想から、1913年ツェルメロのチェス定理、1928年フォン・ノイマンの突破、1944年『ゲームの理論と経済行動』の刊行まで、ゲーム理論240年の前史を丁寧に辿る拡充版です。

※この文書は AI Claude、スライド資料、音声解説 は Gemini により生成されており誤りを含む恐れがあります。

目次

はじめに

本稿は、ゲーム理論という学問領域の全体構成を、交通・物流という主題との接点を意識しながら整理し、後続するMGシリーズ各回への見通しを示すものである。特に、既刊記事が一言、触れるにとどめていた、「ゲーム理論が、新古典派経済学の何を、どう置き換えたのか」という、根本的な問いに、正面から取り組むとともに、1944年の確立に至るまでの、ゲーム理論の、より長い前史を、丁寧に、掘り下げる。

ゲーム理論の定義

ゲーム理論は、意思決定の問題が、互いに、相互作用する場合を扱う、決定理論の一分野である[1]。複数の意思決定主体(プレイヤー)が存在し、それぞれの行動が、互いの結果に、影響を与える、「戦略的相互作用」を、数学的なモデルを用いて、研究する。

ゲーム理論の、前史——1944年に至るまでの、長い道のり

ライプニッツによる、最初の着想——1704年

ゲーム理論を、動機づける、着想を、最初に、表現したのは、おそらく、ライプニッツであったとされる。ライプニッツは、1704年、哲学者は、ゲームに従事する、プレイヤーたちの、推論を、より良く理解しようと、努めるべきだと、示唆した——なぜなら、人々は、自らがプレイする、ゲームにおいて、戦略を選択しなければならないとき、その熟慮に、特別な、精力を注ぐように、見えるからである[2]。ホッブズ、ヒューム、ルソー、スミスといった、20世紀以前の、複数の哲学者もまた、特定の形態の、社会的な協調について、非公式な、ゲーム理論的な説明を、与えているように見える、議論を、提示していた[2]。

1713年——孤立した、最初の数学的な解

数学的な意味での、最初の、ゲーム理論の分析事例は、1713年、ゼロサム2人ゲームの、孤立した、驚くべき、ミニマックス解であったとされる[3]。しかし、これは、孤立した事例にとどまり、後続する、体系的な研究には、直ちには、結びつかなかった。

ツェルメロの、1913年の定理——チェスは「解ける」か

1913年、論理学者エルンスト・ツェルメロは、論文「集合論の、チェス理論への、一つの応用について」を、発表した[4]。ツェルメロは、この論文において、チェスというゲームでは、白が、常に勝利するか、黒が、常に勝利するか、あるいは、いずれかのプレイヤーが、常に、引き分けに、持ち込むことができるかの、いずれかが、成り立つことを、証明した[5]。この定理は、完全情報ゲーム(チェスのように、それまでの、あらゆる手番の情報が、両者に、共有されているゲーム)における、決定性——理論上、最適な戦略が、必ず存在するという性質——を、数学的に、示した、最初期の、業績として、位置づけられる。

ボレルによる、1921年・1924年の貢献——ポーカーと、はったり

1921年、フランスの数学者エミール・ボレルは、ゲーム理論についての、複数の論文を、発表した。ボレルは、ポーカーを、事例として用い、「はったり(ブラフ)」の問題を、扱った[6]。ボレルは、この過程で、純粋戦略・ランダム化された戦略(混合戦略)という、考え方を、導入した[7]。しかし、ボレルの、これらの取り組みは、個別の事例か、あるいは、せいぜい、歪対称的な利得行列を持つ、ゼロサム2人ゲームに、限定されていた[7]。

フォン・ノイマンによる、決定的な突破——1928年

「社会的ゲームの理論について」という、画期的な論文

ジョン・フォン・ノイマンは、1928年、論文「社会的ゲームの理論について」を、『数学年報』誌に、発表した[8]。フォン・ノイマンは、この論文において、ミニマックス定理——ゼロサム2人ゲームには、鞍点解(サドルポイント)が、必ず存在することを示す、定理——を、証明した[9]。この結果の、最初の発表自体は、フランス語で、パリの科学アカデミーに対し、この問題を、そもそも提起した、ボレル自身によって、伝えられている[9]。

幼少期の、戦争ゲームへの、関心

フォン・ノイマンが、ゲームの理論に、強い関心を持った、背景の一つには、幼少期に、好んだゲームである「クリークシュピール」——チェスに似た、軍事シミュレーション・ゲーム——があったとされる[10]。フォン・ノイマンは、当初から、政治・戦争への、応用に、強い関心を持っていた[10]。

「数学史の脚注」に、とどまりかねなかった、業績

1928年の、この論文は、優雅ではあったが、もし、その後の、1940年代初頭における、オスカー・モルゲンシュテルンとの、協働がなければ、数学史における、単なる脚注に、とどまっていたかもしれない、と評されている[11]。

1944年——『ゲームの理論と経済行動』の、誕生

モルゲンシュテルンとの、出会い

オーストリアの経済学者オスカー・モルゲンシュテルンが、プリンストンに、やって来たことで、フォン・ノイマンの、この理論への、関心が、再び、呼び覚まされた[12]。両者の、活発で、集中的な、協働——第二次世界大戦の、初期の数年間にわたる——の結果が、著書『ゲームの理論と経済行動』であった[12]。この著書は、1928年の論文の、基本的な構造を、精緻化し、拡張したものであった[12]。

出版当時の、反響——「専門の経済学者の間で、センセーションを、引き起こした」

この著書の出版は、当時、ポーカー・チェス・ソリティアのような、戦略ゲームについての、新しい数学的な理論を、開発し、それを、ビジネス戦略の、これまで解けなかった問題に、応用しようとする、新しいアプローチとして、専門の経済学者の間で、センセーションを、引き起こした、と報じられている[13]。当時の報道は、この理論が、フォン・ノイマンが、1928年以前に費やした、年月を除いても、15年間の、研究の成果を、体現していると、伝えている[13]。

経済学のためだけの、著作という、当初の意図

この著書は、当初、もっぱら、経済学者のために、意図されたものであった。しかし、心理学・社会学政治学・戦争といった、他の複数の分野への、応用可能性は、間もなく、明らかになっていった[10]。

1944年以降の展開——フィン・ホールとランド研究所、そしてナッシュ

1940年代後半以降、ゲーム理論の、数学的な理論の、一般的な発展は、プリンストン大学数学科(フィン・ホール)と、ランド研究所において、進められた——特に、非協力ゲームと、(ナッシュ)均衡についての、ジョン・ナッシュの研究が、中心的な役割を果たした[14]。この時期の発展は、冷戦下における、核戦略への、応用の可能性とも、結びついていた[14]。1958年には、ルースとライファによる、著書『ゲームと意思決定』が、発表され、この著書に由来する、多くの事例——「囚人のジレンマ」「男女の争い」を含む——が、今日まで、標準的な、教材として、用いられ続けている[15]。

ゲーム理論は、新古典派経済学の何を置き換えたか

完全競争市場モデルからの転換——非現実的な近似からの脱却

イェール大学のラリー・サミュエルソンは、1980年代までに、経済学者たちが、伝統的な競争市場理論が、経済学の全てを、説明しきれるのかどうかを、疑問視し始めたことを、指摘している[16]。その理由は、この理論が、「取引摩擦なし。相互作用への障壁なし。完全情報」という、現実世界の、多くの状況には、当てはまらない、近似に依拠していたためであった[16]。競争市場の理論は、理論としては機能したが、市場支配力、市場の失敗市場設計、不完全情報といった、経済学者たちの関心を、ますます集めるようになっていた、諸問題に対しては、不十分であった[16]。こうした問いは、サミュエルソンによれば、「自然にゲーム理論によってアプローチされる」ものであった[16]。

周辺から主流への移行——ナッシュ均衡という、鍵となる道具

フォン・ノイマンとモルゲンシュテルンが、『ゲームの理論』において、導入した、相互作用し、戦略を練る、プレイヤーたちが、経済学という分野の、周辺から、主流へと、移行する時が、訪れたのである[16]。この移行のための、基本的な道具となったのが、ナッシュ均衡という概念であった[16]。

1980年代「静かな革命」の、具体的な中身——3つの物語

1980年代の、ゲーム理論の急成長について、ある学術論文は、3つの異なる、再構成された物語を、提示している[17]。

第一の物語は、ナッシュ均衡の精緻化(リファインメント)に関する、研究群と、ベイジアン・ゲームの発展に、焦点を当てる。ジョン・ハルサニーによる貢献と、ベイジアン意思決定理論は、ゲーム理論の、この発展にとって、決定的な役割を、果たした[17]。

第二の物語は、独占禁止法の判例法における、ゲーム理論の役割を、強調する。シカゴ学派のアプローチによって、異議を唱えられていた、いくつかの伝統的な、独占禁止法上の禁止・制限が、ゲーム理論を通じて、特に、略奪的価格設定の分野において、「復権」させられた[17]。形式的なゲーム理論と、独占禁止法との、相互作用は、現代経済学の景観を、作り変えたのである[17]。

第三の物語は、メカニズムデザインという、総称のもとに分類される、諸課題と、これに応用されてきた、ゲーム理論的な手法・道具に、焦点を当てる。メカニズムデザイン理論は、私的情報が存在する状況下での、経済的な資源配分のための、鍵となる枠組みとして、登場した[17]。

効用最大化という、個人単独の最適化問題からの転換

新古典派経済学の、消費者理論・生産者理論は、他者の行動を、所与のものとして扱う、単独の最適化問題として、伝統的に、定式化されてきた。ゲーム理論は、この定式化に対し、他者の行動が、自らの利得に、直接、影響を与えるという、相互依存関係を、明示的に、組み込む。この転換は、複数の売り手が、有限の販売期間にわたって、価格を競い合う、寡占市場のような、状況の分析にも、応用されている——各売り手の最適反応は、単独の最適化問題としてではなく、残りの期間・現在の需要構造を踏まえた、一回限りの価格競争ゲームとして、導出される[18]。

「見えざる手」という調整原理との、緊張関係

新古典派経済学・厚生経済学が、伝統的に前提としてきた、個々人の利己的な行動が、自動的に、社会全体の効率性へと導かれるという、「見えざる手」の発想に対し、ゲーム理論は、囚人のジレンマに代表される、個人合理性と、全体合理性が、乖離する状況を、体系的に示すことで、この前提に、理論的な修正を、迫った。

ゲーム理論の全体構成

今日のゲーム理論は、非協力ゲーム理論、協力ゲーム理論メカニズムデザイン、進化ゲーム理論という、主要な分野に、区分される。それぞれの内実は、後続の各稿で、詳しく掘り下げる。

既刊記事との関係

既刊の「競合も自然と協力してしまうマジック、ゲーム理論」は、ナッシュ均衡囚人のジレンマ・オークション理論・ブライスのパラドックスインターモーダル輸送への応用といった、幅広い話題に、簡潔に触れる、概観記事であった。本シリーズは、この既刊記事を、代替するものではなく、そこで扱われた、個々の話題を、より体系的・網羅的に、掘り下げる位置づけを持つ。

交通・物流分野への、接点の見取り図

ゲームの網羅的な分類(MG02、鹿狩りゲームとパレット標準化問題を含む)、解概念の理論(MG03)、メカニズムデザインマーケットデザイン(MG04)、政策・規制への適用(MG05)、進化ゲーム理論と行動経済学(MG06)を、順次、扱う。

おわりに

本稿は、ゲーム理論の、長い前史(1704年のライプニッツの着想、1713年の孤立した事例、1913年のツェルメロのチェス定理、1921年のボレルのポーカー研究)から、1928年のフォン・ノイマンによる、ミニマックス定理の証明、そして、1944年の、モルゲンシュテルンとの協働による、『ゲームの理論と経済行動』の刊行、さらに、1940年代後半以降の、ナッシュの貢献に至る、成立の過程を、丁寧に整理した。その上で、この理論が、新古典派経済学の、完全競争市場モデル、効用最大化という個人単独の最適化、そして「見えざる手」という調整原理を、それぞれ、どう転換させたかを、サミュエルソンの証言、独占禁止法をめぐる、1980年代の具体的な展開とともに、検討した。次稿MG02では、ゲームの網羅的な分類——鹿狩りゲームとパレット標準化問題を含む——を扱う。

主要先行研究

Zermelo(1913)、Borel(1921)、von Neumann(1928)、von Neumann & Morgenstern(1944)、Samuelson(イェール大学、回顧)[4][6][8][12][16]。

MGシリーズ全体の見通し

内容(見通し)
MG02 ゲームの分類——網羅的な類型論(鹿狩りゲームとパレット標準化問題を含む)
MG03 解概念の理論——非協力ゲームと協力ゲーム
MG04 メカニズムデザインマーケットデザイン
MG05 政策・規制への適用事例
MG06 進化ゲーム理論と行動経済学との接続

参考資料一覧

  1. Game TheorySpringer Nature Link(Skyrms & Vanderschraaf, 1998)。ゲーム理論の定義について。
  2. 同上。ライプニッツ(1704年)による、最初の着想、ホッブズ・ヒューム・ルソー・スミスの非公式な議論について。
  3. 「Theory of Games and Economic Behavior: 60th Anniversary Commemorative Edition」Amazon商品紹介(Princeton University Press)。1713年の孤立したミニマックス解について。
  4. Game TheorySpringer Nature Link。ツェルメロ(1913年)の論文について。
  5. 「Compendium of Advances in Game Theory」arXiv掲載論文。ツェルメロによる、チェスの決定性の証明内容について。
  6. 「Von Neumann and the Development of Game Theory」Stanford大学。ボレル(1921年)のポーカー研究、はったりの問題について。
  7. JOHN VON NEUMANN’S WORK IN THE THEORY OF GAMES AND MATHEMATICAL ECONOMICS」American Mathematical Society。ボレルによる、純粋戦略・混合戦略の導入、その限界について。
  8. Game TheorySpringer Nature Link。フォン・ノイマン(1928年)の論文について。
  9. 「VON NEUMANN, VILLE, AND THE MINIMAX THEOREM」International Game Theory Review。ミニマックス定理の証明、ボレルによるパリ科学アカデミーへの、フランス語での発表について。
  10. 「Von Neumann and the Development of Game Theory」Stanford大学。フォン・ノイマンの、クリークシュピールへの関心、経済学以外への応用の広がりについて。
  11. 「Theory of Games and Economic Behavior: 60th Anniversary Commemorative Edition」JSTOR。1928年論文の位置づけについて。
  12. JOHN VON NEUMANN’S WORK IN THE THEORY OF GAMES AND MATHEMATICAL ECONOMICS」AMS。モルゲンシュテルンとの出会い、戦時中の協働について。
  13. 「Theory of Games and Economic Behavior: 60th Anniversary Commemorative Edition」JSTOR。出版当時の、経済学者の間でのセンセーション、15年間の研究という報道について。
  14. 「Umbc」(Nathan Miller講義資料)。フィン・ホール・ランド研究所における、戦後の発展、ナッシュの貢献、冷戦への応用について。
  15. 「Compendium of Advances in Game Theory」arXiv掲載論文。ルース&ライファ(1958年)『ゲームと意思決定』、囚人のジレンマ・男女の争いの由来について。
  16. Economist Larry Samuelson on Pioneering Game Theory Research at Cowles」Yale Department of Economics。競争市場理論の非現実的な近似という指摘、周辺から主流への移行、ナッシュ均衡の役割について。
  17. 「Three alternative (?) stories on the late 20th-century rise of game theory」academia.edu。1980年代の3つの物語(ナッシュ精緻化とベイジアンゲーム、独占禁止法シカゴ学派メカニズムデザイン)について。
  18. 「Subgame perfect Nash equilibrium for dynamic pricing competition with finite planning horizon」arXiv掲載論文。寡占市場における、一回限りの価格競争ゲームとしての定式化について。

用語集

  • ミニマックス定理, Minimax Theorem, —, —: ゼロサム2人ゲームには、必ず、鞍点解が存在することを示す定理。フォン・ノイマンが1928年に証明した。
  • 静かな革命, Quiet Revolution, —, —: 1980年代、ゲーム理論が、経済学の周辺分野から、中心的な分析道具へと移行した、学説史上の転換を指す表現。
  • シカゴ学派, Chicago School, —, —: 独占禁止法において、伝統的な禁止・制限に、異議を唱えてきた、価格理論を重視するアプローチ。ゲーム理論は、これに対する、理論的な応答を提供した。

Claude ログ

MG01を執筆する。ゲーム理論による経済学の転換について、正確な典拠を確認する。十分な資料が集まった。MG01を執筆する。整合性を確認する。引用番号[1]〜[3]の連番、全HTMLタグの対応が一致した。ご要望の「新古典派経済学の何を置き換えたか」を正面から扱う拡充版になった。MG01を執筆した。ご質問への回答を正面から扱った回になった。

主な内容

  • ゲーム理論の定義と成立:1944年フォン・ノイマン&モルゲンシュテルンによる確立を簡潔に整理
  • 完全競争市場モデルからの転換(本稿の核心):イェール大学ラリー・サミュエルソンの証言——伝統的競争市場理論が依拠していた**「取引摩擦なし。相互作用への障壁なし。完全情報」という非現実的な近似への疑問、市場支配力・市場の失敗市場設計・不完全情報という、ますます重要になった問いへの対応として、ゲーム理論「周辺から主流へ」移行した**という経緯を明示
  • 1980年代「静かな革命」の3つの物語(本稿の最重要部分):
    1. ナッシュ均衡の精緻化とベイジアン・ゲーム(ハルサニーの貢献)
    2. 独占禁止法シカゴ学派の対決——シカゴ学派が異議を唱えていた伝統的な独禁法上の禁止・制限が、ゲーム理論(特に略奪的価格設定の分析)を通じて**「復権」した**という、具体的で興味深い歴史的事例
    3. メカニズムデザインの登場——私的情報下での資源配分の鍵となる枠組
  • 効用最大化からの転換:個人単独の最適化問題から、他者の行動が直接影響する相互依存関係への転換を、寡占市場の価格競争ゲームという具体例とともに整理
  • 「見えざる手」との緊張関係囚人のジレンマが示す個人合理性と全体合理性の乖離という、新古典派前提への理論的修正を明示
  • 既刊記事との関係:既刊のAI生成概観記事を「代替するのではなく体系的に掘り下げる」位置づけを明確化

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

SNSリード文

シカゴ学派が異議を唱えていた独占禁止法上の禁止規定は、ゲーム理論によって「復権」しました——1980年代の「静かな革命」を、ナッシュ均衡の精緻化・独禁法との対決・メカニズムデザインという3つの物語で整理。ゲーム理論が新古典派経済学の何を置き換えたかを正面から扱う、MGシリーズの出発点です。(139頁)

タイトル案

  1. シカゴ学派 vs ゲーム理論——独占禁止法をめぐる復権劇
  2. 「周辺から主流へ」——ナッシュ均衡が果たした役割
  3. ゲーム理論は、新古典派経済学の何を置き換えたのか

 

>MG01も説明が貧弱なので2倍以上に拡充して欲しい。ゲーム理論の定義と歴史もしっかりと取り上げてほしい。

了解した。MG01を2倍以上に拡充し、ゲーム理論の定義と歴史を、より丁寧に扱う。まず、フォン・ノイマン以前の先駆者や、1944年の著書の詳細について、正確な典拠を確認する。十分な資料が集まった。MG01を、定義と歴史を中心に、大幅に拡充する。整合性を確認する。引用番号[1]〜[18]の連番、参考資料一覧18項目との対応、全HTMLタグの対応、いずれも一致した。元の約2倍以上の分量に拡充できた。MG01を大幅に拡充した(約2倍以上)。ご要望通り、ゲーム理論の定義と歴史を、正面から、丁寧に扱った。

拡充した内容

新設——1944年に至るまでの、長い前史

  • 1704年ライプニッツの着想:哲学者はプレイヤーの推論をより良く理解すべきという、最初の示唆。ホッブズ・ヒューム・ルソー・スミスの非公式な議論も紹介
  • 1713年:孤立した、最初のミニマックス解の事例
  • 1913年ツェルメロのチェス定理:「白が常に勝つか、黒が常に勝つか、いずれかが常に引き分けに持ち込めるか」という、完全情報ゲームの決定性証明
  • 1921年ボレルの貢献:ポーカーと「はったり」の分析、純粋戦略・混合戦略の導入——ただし個別事例・限定的な範囲にとどまった限界も明記

フォン・ノイマンの1928年論文を詳述

  • 「社会的ゲームの理論について」、ミニマックス定理の証明
  • ボレル自身がパリ科学アカデミーにフランス語で発表という、興味深い経緯
  • 幼少期の**「クリークシュピール」**(チェスに似た軍事シミュレーション)への関心という、フォン・ノイマンの個人的な背景
  • 「もし後の協働がなければ、数学史の脚注にとどまっていたかもしれない」という評価

1944年『ゲームの理論と経済行動』の誕生を詳述

  • モルゲンシュテルンとの出会いによる関心の再燃、戦時中の集中的な協働
  • **出版当時「専門の経済学者の間でセンセーションを引き起こした」**という同時代の反響、「15年間の研究の成果」という報道
  • 当初は経済学者専用として意図されながら、心理学・社会学政治学・戦争へと急速に応用が広がった経緯

1944年以降の展開を新設

  • フィン・ホール(プリンストン数学科)とランド研究所という2つの中心地、ナッシュの貢献、冷戦との結びつき
  • 1958年ルース&ライファ『ゲームと意思決定』——「囚人のジレンマ」「男女の争い」という、今日標準的な事例の名称の由来を明示

引用[1]〜[18]、参考資料一覧18件、全HTMLタグの対応を確認済み。既存の「新古典派経済学の何を置き換えたか」セクションはそのまま保持した。

SNSリード文

ミニマックス定理は、実はボレル自身がパリ科学アカデミーにフランス語で発表していました——1704年ライプニッツの着想から、1913年ツェルメロのチェス定理、1928年フォン・ノイマンの突破、1944年『ゲームの理論と経済行動』の刊行まで、ゲーム理論240年の前史を丁寧に辿る拡充版です。

タイトル案

  1. ゲーム理論、240年の前史——ライプニッツからフォン・ノイマンへ
  2. 囚人のジレンマ」という名前は、1958年の教科書から生まれた
  3. MG01拡充版:定義と歴史を、正面から掘り下げる