ゲーム理論

チェス盤。ゲーム理論が誕生する遥か以前、経済学の祖アダム・スミスは主著『道徳情操論』(1759年)において人間社会を「偉大なチェス盤」に喩えていた(第6部「有徳の性格について」)[1]

ゲーム理論(ゲームりろん、: game theory)とは、社会自然における複数主体が関わる意思決定の問題や行動の相互依存的状況を数学的な数理モデルを用いて研究する学問である[2][3][† 1]数学者ジョン・フォン・ノイマン経済学者オスカー・モルゲンシュテルンの共著書『ゲームの理論と経済行動』(1944年)によって誕生した[† 2][† 3]。元来は主流派経済学(新古典派経済学)への批判を目的として生まれた理論であったが[22]、1980年代の「ゲーム理論による経済学の静かな革命」を経て、現代では経済学の中心的役割を担うようになった[23][24]

ゲーム理論の対象はあらゆる戦略的状況: strategic situations)である[25][† 4]。「戦略的状況」とは自分の利得が自分の行動の他、他者の行動にも依存する状況を意味し[† 5]経済学で扱う状況の中でも完全競争独占を除くほとんどすべてはこれに該当する[25]。さらにこの戦略的状況は経済学だけでなく経営学政治学法学社会学人類学心理学生物学工学計算機科学などのさまざまな学問分野にも見られるため、ゲーム理論はこれらにも応用されている[25][6][28]

ゲーム理論の研究者や技術者ゲーム理論家: game theorist)と呼ばれる[29][† 6]

枠組み

[編集]

協力ゲームと非協力ゲーム

[編集]

ゲーム理論は、複数のプレイヤーが拘束力のある合意を結ぶ状況を扱う協力ゲーム理論(: cooperative game theory)と個々のプレイヤーが独立に行動する状況を扱う非協力ゲーム理論(: noncooperative game theory)とに分けられる[11]。両者の区別は以下の表によって要約される。

協力ゲームと非協力ゲーム[† 7]
協力ゲーム 非協力ゲーム
ゲームの前提 プレイヤー間で拘束力のある合意が可能 プレイヤー間で拘束力のある合意が不可能
分析対象の単位 複数のプレイヤーから成る提携 [† 8] 個々のプレイヤーによる行動
表現形式 提携形ゲーム戦略形ゲーム 展開形ゲーム戦略形ゲーム
解の概念 安定集合コア交渉集合シャープレー値カーネルなど ナッシュ均衡支配戦略均衡、被支配戦略逐次排除均衡[32]サブゲーム完全均衡進化的に安定な戦略など

協力ゲームと非協力ゲームの区別はジョン・ナッシュが1951年に発表した「非協力ゲーム[33]」という論文の中で初めて定義された[34][35][36]。ナッシュの定義によれば、協力ゲームにおいてプレイヤー間のコミュニケーションが可能でありその結果生じた合意が拘束力を持つのに対して、非協力ゲームにおいてはプレイヤーがコミュニケーションをとることが出来ず合意は拘束力を持たない[34]。このように当初はプレイヤー間のコミュニケーション拘束力のある合意: enforceable agreement)の有無によって協力ゲームと非協力ゲームとが区別されていたが、非協力ゲームの研究が進展するにつれてこのような区別は不十分なものとなった。すなわち、1970年代に非協力ゲームを「展開形ゲーム」で表現する理論が発達したことによって、非協力ゲームにおけるプレイヤー間のコミュニケーションが情報集合として記述・考察できるようになったため、コミュニケーションの有無が協力ゲーム・非協力ゲームの定義にとって重要ではなくなったのである[34]。したがって、協力ゲームと非協力ゲームの区別で重要なのは拘束力のある合意が可能であるか否かであり、ジョン・ハルサニラインハルト・ゼルテン[37]による「非協力ゲームはその展開形表現の中に明示的に記述されているものを除いてはプレイヤー間で拘束力のある合意が可能でないゲームである。協力ゲームは展開形表現の中に記述されていなくてもプレイヤー間の拘束力のある合意が可能なゲームである。」という定義が一般的に受け入れられるようになった[34]

ただし、現実の相互依存的な戦略的状況そのものが協力ゲームと非協力ゲームとに分類可能な訳ではない。国際政治における国家間の相互依存関係を想起すれば容易に理解できるように、現実社会の多くの状況においてそれぞれの枠組みによる分析可能性が混在している[34]。また、「協力ゲームがプレイヤー間の協力や協調関係を分析し、非協力ゲームがプレイヤー間の対立や競争を分析する」という理解がしばしばなされるが誤りであり[38]、両者の違いは分析対象の単位がプレイヤーの提携レベルか個々のプレイヤーレベルかの違いである[39]

このように両者の区別は決して明確ではなく、非協力ゲームの理論を用いて協力ゲームの問題を説明しようとする一群の研究(ナッシュ・プログラム)も存在する[40]。プレイヤー間の協力が実現するまでの交渉プロセスを展開形ゲームとして記述することによって非協力ゲームとして分析することが可能であり、非協力ゲームの枠組みを用いて協力の問題を分析することによって、単に協力の結果としてどのような状態が実現するかだけでなく協力が成立するためにどのような条件が必要か等といった問題も考察される[34]。このような意味において非協力ゲーム理論は協力ゲーム理論の基礎であるということができる[† 9]

ただし、1980年代における非協力ゲーム理論の急激な進歩に伴って、協力ゲーム理論の経済分析における重要性は大きく低下し[42]、「協力ゲームなど無意味だ」と主張する経済学者まで現れたと言われている[43]

ゲームの表現形式

[編集]
分析単位 協力ゲーム 非協力ゲーム
表現形式 提携形 戦略形 展開形

ゲームの代表的な表現形式として、戦略形、展開形、提携形の3つが挙げられる。協力ゲームは提携形ゲームと戦略形ゲームという2種類の表現形式によって定式化され、非協力ゲームは戦略形ゲームと展開形ゲームという2種類の表現形式によって定式化される[44][45]

戦略形

[編集]

幅広いクラスのゲームを表現する際に用いられる方法として「戦略形」がある。戦略形ゲーム: games in strategic form)は (1) プレイヤーの集合 N := {1, ..., n}、(2) 各プレイヤー iN にとって選択可能な戦略集合 Si、(3) 各プレイヤーの利得関数 [† 10]、の組 によって定義される[48][† 11]。なお、戦略集合の組 にはプレイヤー集合 N の情報が含まれているため、プレイヤー集合を明記せずに によって戦略形ゲームを定義する場合がある[50]。さらに戦略集合の組 定義域として利得関数の組 にその情報が含まれているため、 によって戦略形ゲームを定義する場合もある[51]

双行列ゲーム[52]
1, 2 Left Right
Top w1, w2 x1, x2
Bottom y1, y2 z1, z2

戦略集合が有限でなおかつプレイヤーが2人のみという特殊な場合においては、左に掲げたような双行列: bimatrix)によって戦略形ゲームを表記することが可能である[53][† 12]。この双行列の例ではプレイヤー集合が 、戦略集合がそれぞれ であり、利得は行列の各成分によって表されている。例えば (1, 1) 成分の は、両プレイヤーの利得関数がそれぞれ を満たすことを表している。

展開形

[編集]

各プレイヤーが順番に意思決定を行う状況を含むゲームを表現する際にしばしば用いられる方法として「展開形」がある。展開形ゲーム: games in extensive form)は標準形ゲームに情報構造を加えたものである[34]。情報構造の定式化の方法はさまざまであるが、情報構造を導入することによって(1)各プレイヤーにいつ手番が回ってくるか、(2)自分の手番が回って来たとき各プレイヤーは何を知っているか、を指定することができる[55][14][† 13]。一つの定式化の方法としてゲームの木: game tree)が挙げられる。ゲームの木とは(グラフ理論でいう)「初期点を持つ有限有向木」であり、: node)と: edge)から構成される[56]。展開形ゲームではゲームの木における頂点: terminal nodes)上に利得関数が定義され、手番: move)と呼ばれる頂点以外の点の分割としてプレイヤー情報構造が定義され、として戦略が定義される[57][58]

提携形

[編集]

協力ゲームを表現する際にしばしば用いられる方法として「提携形」がある。提携形ゲーム: games in coalitional form)は(1)プレイヤーの集合 、(2)特性関数 によって定義される[59][† 14]。プレイヤー集合の部分集合 提携: coalition)と呼ばれるが[† 8]、特性関数の値は任意の提携が提携に参加したプレイヤーにもたらす利得の総計として解釈される[61]。提携形ゲームは特性関数形ゲーム: games in characteristic function form)とも呼ばれる[61]

ゲームの構成要素

[編集]

ゲーム理論ではさまざまな現象や問題がゲームとして定式化されるが、ここでいうゲームとは1組のルール(: a set of rules)のことを指す[62]。すべてのプレイヤーが他のすべてのプレイヤーもルールを完全に知っていることを相互に認識し合っているゲームを情報完備ゲーム[63]とか完備情報ゲーム[64]: game with complete information)といい、情報完備ゲームのルールを共有知識: common knowledge)という[63]。他方、ルールがプレイヤー間で共有知識でないゲームを情報不完備ゲーム[63]とか不完備情報ゲーム[64]: game with incomplete information)という。本節ではゲームを定義するルールの代表的な構成要素であるプレイヤー、戦略集合、利得関数、情報構造、特性関数について解説する。

ゲームの表現形式と構成要素
表現形式 構成要素 表現可能なゲーム
プレイヤー 戦略集合 利得関数 情報構造 特性関数 協力ゲーム 非協力ゲーム
提携形ゲーム × × ×
戦略形ゲーム × ×
展開形ゲーム × ×

プレイヤー

[編集]

ゲーム理論では分析の対象となる意思決定主体をプレイヤー: player)と呼ぶ。プレイヤーは、あらゆるゲームのモデルに登場する基本的な構成要素であり[65]、プレイヤー集合はしばしばによって表される[46][48]。ゲーム理論におけるプレイヤーは労働者[66]投資家[67]投票者[68]官僚テニス選手[69]といった個人だけでなく、企業[70]クラブ[70]政党[70]といった組織、さらには国家[71]シカ[72]植物[73]などのような人間以外の意思決定主体にまで多岐に渡る。ゲーム理論においてはプレイヤーの人数が重要であり、ゲームを定義する際にはプレイヤーの人数を明示する必要がある[74]。プレイヤーの数に応じて2人ゲーム、3人ゲーム、 n 人ゲームなどと呼ぶが、時にはプレイヤーの人数が無限の場合も考えられる[70][74]

ゲームの中に意思決定主体の選択によって影響されることのない不確実性がある場合、その偶然メカニズムは自然: nature)と呼ばれるプレイヤーとして定式化され、自然が選択する手番は偶然手番: chance move)と呼ばれる[75]。ここでいう自然の例としては、天気[76]、スポーツの試合前に行われるコイントス[56]、企業の研究開発の成果[77]、親の人格の良し悪し[78]などが挙げられる。自然はしばしば「0人目のプレイヤー」として定式化される[56]

展開形ゲームにおいてはゲームの木: game tree)を構成する手番: move)の「分割」としてプレイヤーが定義される[56]。展開形ゲームでは各手番において何れか1人のプレイヤーが選択をするが、手番の分割として定義されるプレイヤー分割: player partition)によって各手番においてどのプレイヤーが意思決定を行うのかが指定される。

戦略集合

[編集]

戦略形ゲームにおいて戦略: strategy)とは各プレイヤーがとり得る選択肢を意味し、行動: action)と同義である[46]。プレイヤー i にとって選択可能な戦略の集合i戦略集合: strategy set)とか戦略空間: strategy space)と呼び Si などによって表すが、一般に戦略集合はプレイヤーごとに異なるため、 n 人ゲームでは n 個の戦略集合の組 を定義する必要がある[48][79]。戦略集合が有限であるようなゲームを有限ゲーム、そうでないゲームを無限ゲームという[80]

2人じゃんけんゲーム[81]
1, 2 グー チョキ パー
グー 0, 0 1, −1 −1, 1
チョキ −1, 1 0, 0 1, −1
パー 1, −1 −1, 1 0, 0

上記の意味における戦略には純戦略: pure strategy)と混合戦略: mixed strategy)とがある。前者は確定的にある一つの行動を選択する戦略であり、後者はある確率分布に従って選択を行う戦略である[82]。例えば、右に掲げた双行列が示す2人有限ゲームはじゃんけんを表しているが、この「2人じゃんけんゲーム」における各プレイヤーの純戦略とは、「戦略グー」、「戦略チョキ」、「戦略パー」である。他方、この「2人じゃんけんゲーム」における各プレイヤーの混合戦略とは、例えば「戦略グー、チョキ、パーをそれぞれ3分の1の等確率で選択する」といったものである。戦略集合 Si の混合拡大 QiSi 上の確率分布として定義される[83]

展開形ゲームでは戦略と行動とが厳しく区別され、ゲームの歴史から行動を指定する関数として戦略が定義される[84]。すなわち展開形ゲームにおける戦略とは、完全な行動計画のことであり、そのプレイヤーが行動を起こすことになるかもしれないそれぞれの事態でどの実行可能な行動をとるかをすべて漏れなく指定したものである[85][† 15]。このように定義される展開形ゲームにおける戦略を行動戦略と呼び、他方、個々の手番における行動を局所戦略と呼ぶこともある[87]

利得関数

[編集]

ゲームの重要な構成要素である利得関数: payoff function[† 10]は戦略集合の直積定義域とする実数値関数 として定義される[† 16]。一般に利得関数はプレイヤーごとに異なるため、 n 人ゲームでは n 個の利得関数の組 を定義する必要がある。利得関数の値である利得: payoffs)とは各プレイヤーが実行した戦略によって決定されたゲームの結果に対する評価値であり、したがって、利得関数は効用関数、評価関数、損失関数などと呼ぶこともある[89]。ただし、ゲーム理論における利得関数は、従来の価格理論における効用関数とは異なり、定義域に自分の選択した戦略だけでなく他のプレイヤーが選択した戦略が含まれる。これは意思決定の相互依存的状況を重視するゲーム理論の本質的な側面を反映している[89]

社会科学では、利得とは通常、企業利潤: profit)や個人の効用: utility)に該当する。他方、生物学の文脈では、利得とは個体の適応度: fitness)に該当し、生存する子孫の個体数の期待値を意味する[90]

ゲームには偶然の要素がしばしば加わり、また相手の行動の予測が困難な場合も多いため、リスクや不確実性の下での意思決定の基準たり得る利得関数を考える必要がある[89]。このような要請に応える理論的枠組みとして、フォン・ノイマンモルゲンシュテルンによる期待効用理論があり、ゲーム理論においても多く応用されている[91]。彼らによって考案された期待利得関数: expected utility function)は混合拡大: mixed extension)された戦略集合の直積集合 上の実数値関数であり、プレイヤーiの期待利得関数 Fi

と定義される[83]

なお、戦略形ゲームにおいては各プレイヤーが選択した戦略の組がゲームの帰結を表すのに対して、展開形ゲームにおいてはゲームの木: game tree)を構成する頂点: terminal nodes)がゲームの帰結に相当する。そのため、展開形ゲームでは頂点の集合を定義域とする実数値関数として利得関数が定義される[92][93]

非協力ゲームにおいては、各プレイヤーがすべてのプレイヤーの利得関数を知っているかどうかは分析において大きな問題であり、あらかじめ知っている場合や経験によって次第に知る場合、何らかの推定値として知っている場合など、さまざまな場合が仮定される[94]

情報構造

[編集]

非協力ゲーム展開形で表記する際に特有な構成要素として情報構造がある。情報構造はしばしば情報分割: information partition)と呼ばれる概念を用いて表現される。情報分割 はプレイヤー分割 の1つの細かな分割であり、プレイヤーi の情報分割 Ui に含まれる集合 u をプレイヤー i情報集合: information set)と呼ぶ。すなわち、ゲームの中で情報集合 u に属する手番 x に到達したとき、プレイヤー i は情報集合 u に含まれるある手番に到達したことを知るが、情報集合 u に含まれるどの手番に到達したかは知らない。したがって情報集合の概念を用いることによって、各プレイヤーが各手番において何を知り何を知らないかを数学的に定義することが可能となる[95]。過去の手番で選択された戦略が全てのプレイヤーから知られているゲームを完全情報ゲーム: games with perfect information)と呼び、そうでないゲームを不完全情報ゲーム: games with imperfect information)と呼ぶ[96]情報構造の詳細については展開形ゲームの項目を参照。

特性関数

[編集]

プレイヤー集合 N部分集合の集合 2N 上に定義される実数値関数特性関数: characteristic function)と呼ぶ[60]。各提携 SN に対して v(S) は提携 S のメンバーが協力することによって得られる便益の総計を表している[60]。特性関数について仮定されることの多い性質として、優加法性: super-additivity)や凸性などが挙げられる[97]。特性関数はプレイヤー間での効用の譲渡が可能な提携形の協力ゲームを構成するルールである。特性関数の詳細については提携形ゲームおよび協力ゲームの項目を参照。

ゲームの解概念

[編集]

ゲーム理論において: solution)とは特定の性質を持ったゲームにおいて現れる可能性のある結果を体系的に記述したものである[65]。現実の多様な状況を分析するためにさまざまな解の概念が考案されている[98]戦略形展開形の表現形式で定義されたゲームの解概念に対してはエダクティヴな解釈とエヴォルティヴな解釈がなされる[† 17]。まずエダクティヴ: eductive)な解釈とは、ゲームの解が特定の状況におけるプレイヤーの行動を予測するという解釈である[99]。この解釈において、プレイヤーはゲームのルールを熟知しており十分に理性的に行動した結果として均衡に到達すると考えられる[100]。他方、エヴォルティヴ: evoltive)な解釈とは、ゲームの解が何らかの性質を持った状況において観察される規則性を説明するという解釈である[99]。この解釈では人々が最適化問題を間違えずに解く能力を持っていることすら仮定されておらず、長期に渡って低い利得を生む戦略が淘汰されより優れた戦略が選別されていく進化論的な過程の結果として均衡に到達すると考えられる[101]後述する通り生物学では、明らかに思考を持たない動物の行動をゲーム理論の解概念によって予測・説明することに成功しており、生物学から逆輸入する形でエヴォルティヴな均衡解釈が体系化されている。以上が非協力ゲームの解概念の解釈であったのに対し、協力ゲーム理論における解概念とはプレイヤーが提携によって得た便益の分配方法を表すものである[60]。本節ではこれらの解の概念について解説する[† 18]

強支配戦略均衡

[編集]

プレイヤー i にとって他のプレイヤーの全ての戦略の組に対してある戦略 si が他の戦略 ti の与える利得よりも常に大きいとき、すなわち

が成り立つとき、戦略 si は戦略 ti強支配すると定義され、si が他の全ての戦略を強支配するとき、すなわち

が成り立つとき、si強支配戦略と定義する[103]。さらに、全てのプレイヤーが強支配戦略をとっているとき、そのような戦略の組を強支配戦略均衡と呼ぶ[104]。強支配戦略の定義は強い条件を課しており、強支配戦略均衡には非常に限られたタイプのゲームにしか存在しないという欠点がある[105]

被支配戦略逐次排除均衡

[編集]

強支配戦略均衡に対して被支配戦略逐次排除均衡とは、「相手プレイヤーが被支配戦略を選ばないと仮定した際に、新たに強支配される自分の戦略を自分が選ばないと仮定した際に、新たに強支配される相手プレイヤーの戦略を相手プレイヤーが選ばないと仮定した際に、……」という推論を繰り返して残った戦略の組である。被支配戦略逐次排除均衡は強支配戦略均衡よりも戦略組が存在するケースが多い均衡概念であるが、被支配戦略逐次排除均衡が実現するためにはすべてのプレイヤーの利得関数が共有知識であり、なおかつ各プレイヤーが無限の推論能力を持っている必要がある[106]。さらに、すべての戦略組が被支配戦略逐次排除均衡の条件を満たしてしまうケースすらあり、被支配戦略逐次排除均衡は多くのゲームにおいて予測の役に立たないという欠点がある[106]

ナッシュ均衡

[編集]

前述の強支配戦略均衡と被支配戦略逐次排除均衡がそれぞれ持つ欠点に対して、以下に定義されるナッシュ均衡は支配戦略均衡とは異なり混合戦略の範囲では必ず存在することが知られており、また、被支配戦略逐次排除均衡よりも強い概念であるため[† 19]、経済分析にとってナッシュ均衡は非常に都合がよく、実際にほとんどの非協力ゲームの分析においてナッシュ均衡が応用されている[107][108][42]ナッシュ均衡: Nash equilibrium)は次の条件を満たす戦略の組 s* として定義される[109]

この条件は、各プレイヤーが自分を除く全てのプレイヤーの戦略を所与とした際に最適な戦略を選択していることを意味しており、自分以外の全てのプレイヤーの戦略の組 si を所与とした際にプレイヤー i にとって最適な戦略の集合を BRi(si) で表すと、ナッシュ均衡s*

を満たす戦略の組として定義することも可能である[110]。したがってナッシュ均衡において、「自分が行動を変えると相手がそれに反応するのではないか」という予想をする必要がどのプレイヤーにも無く、ナッシュ均衡によってゲーム理論誕生以前のクールノー均衡やベルトラン均衡、シュタッケルベルグ均衡といった雑多な均衡概念を統一されたと評価される[111]。ナッシュ均衡は数学的には最適反応対応 不動点に相当するため、ゲーム理論においては不動点定理が多用される。ゲーム理論における不動点定理の役割についてはゲーム理論#不動点アプローチの節を参照

サブゲーム完全均衡

[編集]

上で定義されたナッシュ均衡は静学的な均衡概念であった。これに対して、動学的なゲームを考える際には上述のナッシュ均衡条件に加えて「信頼できない脅しやはったり」を排除するための条件が必要となる[† 20]。「信頼性のない脅し(: incredible threat)」を排除するためには実際にプレイされることのないサブゲーム[† 21]においても各プレイヤーの戦略が正当化されている必要がある。このような発想からラインハルト・ゼルテン[114]は、動学的なゲームの戦略の組 s* が全てのサブゲームにおいてナッシュ均衡となっているとき、それをサブゲーム完全均衡: subgame perfect equilibrium)と定義した[115]

展開形ゲーム後方の最小のサブゲームのナッシュ均衡を先に求め、そのサブゲームをそのナッシュ均衡から得られる利得の組に置き換えることによって得られるゲームを縮約ゲーム: truncated game)と呼ぶ。縮約ゲーム自体がそれ自身以外にサブゲームを持たないゲームになるまでこの操作を繰り返して得られるナッシュ均衡はサブゲーム完全均衡と一致することが知られている。このようなサブゲーム完全均衡の求め方は、後ろ向き帰納法: backward induction)と呼ばれる[116]

サブゲーム完全均衡は通常のナッシュ均衡が抱えるチェーンストア・パラドックス英語版のような問題点を解消しており、さらに計算が容易であるため、展開形ゲームの基本的な解概念として受け入れられている[117]。もっともサブゲーム完全均衡は他のナッシュ均衡と同じくらいにしか合理的でない[118]。かつては均衡選択問題を解くために他のナッシュ均衡を却下することが流行したこともあったが、現在の殆どのゲーム理論家の理解では他のナッシュ均衡を却下する理由は全くない。たとえば最後通牒ゲームでサブゲーム完全均衡が必ず観察されることをゲーム理論が予測するわけではない。実際、最後通牒ゲームの実験でサブゲーム完全均衡は観察されない[119]。ただしゼルテンが示したように、プレイヤーが間違いを犯す可能性のあるゲームを想定すると、間違いのあるゲームのナッシュ均衡は、間違いのないゲームのサブゲーム完全均衡を近似する。間違いのある人間社会のゲームの均衡はサブゲーム完全均衡で一次近似できると考えられる[118]

ベイジアン均衡点

[編集]

上記の解概念はいずれも完備情報ゲームにおけるそれであった。これに対して、あるプレイヤーが他プレイヤーの利得関数などを正確に知っていないようなゲームは不完備情報ゲーム: games of incomplete information)と呼ばれる[120]。 不完備情報ゲームを分析する際に用いられる解概念のひとつがベイジアン均衡点であり、ジョン・ハルサニ[121]によって創始された[122]。 このクラスのゲームにおいて、不完備情報である利得関数や戦略などを総称してタイプ: type)と呼び、などで表す[123]。 一般に、「他プレイヤーのタイプに関する不完備情報(: incomplete information)」を「自然手番(: nature's moves)に関する不完全情報(: imperfect information)」へと理論的に変形することによって、任意の不完備情報ゲームはベイジアンゲーム: Bayesian games)と呼ばれる完備情報不完全情報ゲームに変換することが可能である[124][† 22]。 ベイジアンゲームにおいてプレイヤーは意思決定に際してベイジアン仮説: Bayesian hypothesis)に従うと仮定される[123]。すなわち、各プレイヤーは自身のタイプを所与として主観的確率分布を持ち、この確率分布の下で利得の期待値を最大化するように行動すると仮定される[† 23]。この「事前確率に対しては全てのプレイヤーが共通の信念を持っている」という仮定によって、ベイジアンゲームでも通常のゲームと同様にナッシュ均衡を分析することが可能となる[128]。 このように定義されるベイジアンゲームのナッシュ均衡がベイジアン均衡点である[127][† 24]。すなわち、ベイジアン均衡点: Bayesian equilibrium point)とは

を満たす戦略の組として定義される[129]。この定義は、ベイジアン均衡点ではどのプレイヤーも自身がいかなるタイプであっても自分以外のプレイヤーの行動選択が均衡に従う限り、均衡から逸脱することによって条件付き期待利得を増加させることができないことを意味している[129]

パラダイムとしてのゲーム理論

[編集]

ドイツ語圏ユダヤ人思想の影響

[編集]
ゲオルク・ジンメル

ゲーム理論を創始したジョン・フォン・ノイマンオスカー・モルゲンシュテルンの思想の背景にはジンメルマルクスウェーバーウィトゲンシュタインなどのドイツ語圏ユダヤ人思想の潮流があると言われている[130][† 25]

ゲオルク・ジンメル

[編集]

特にフォン・ノイマンとモルゲンシュテルンの研究にはドイツ哲学者ゲオルク・ジンメル1858年-1918年)の影響が色濃く現れていることが指摘されている。Gesellschsftsspieleというドイツ語はフォン・ノイマンによる先駆的論文「社会的ゲームの理論について」(1928年)において用いられ「ゲーム理論」という名称の由来にもなった単語であるが、当時としては一般的な表現ではなかった[132]。しかしこの概念は、以下の引用に示されるように、ジンメルの著書『社会学の根本問題』(1917年)において主題のひとつとして既に論じられていた。なお引用文において翻訳者の清水幾太郎Gesellschaftsspieleに「社会的遊戯」という訳語を充てている。

社会的遊戯(: Gesellschaftsspiele)という表現は深い意味において重要である。人間の間の一切の相互作用形式、社会化形式—例えば、勝利への意志、交換、党派の形成、略奪の意志、偶然との邂逅や別離のチャンス、敵対関係と協力関係との交替、落し穴や復讐—これらは何れも、油断のならぬ現実では目的内容に満たされているのに、遊戯となるとこれらの機能そのものの魅力だけを基礎として生きて行く。なぜなら遊戯が賞金目当ての場合でも、お金は他の色々な方法でも獲得できるものなので、それは遊戯の眼目ではなく、むしろ本当の遊戯者から見れば、遊戯の魅力は社会学的に重要な活動形式そのものの活気や僥倖にある。社会的遊戯には、更に深い二重の意味がある。すなわち、それが実質的な参加者たる社会のうちで行われるという意味だけでなく、加えて、それによって実際に「社会」が「遊戯」になるということである。 — Simmel, G. (1917) Grundfragen der Soziologie(清水幾太郎訳 1979, p. 81)

日本におけるゲーム理論研究に先鞭をつけた鈴木光男は「社会化のゲーム形式」と呼ばれるジンメルの社会観は後にフォン・ノイマンとモルゲンシュテルンによって打ち立てられたゲーム理論そのものであると論じている[133]。ゲーム理論における人間像は自己と他者との関係から成り立っており、したがってゲーム理論は社会存在としての「自我の自覚と他者の発見」という近代の市民社会の精神によって基礎づけられる。さらに、ゲーム理論は個人間の自由な関係を前提としているにもかかわらず、「レッセ・フェール: laissez-faire)」と呼ばれる古典的自由主義の楽観的人間像とも異なった人間像・社会像を与えている[134][135]

マックス・ウェーバー

[編集]

マックス・ウェーバー1864年 - 1920年)は一般に社会学者経済学者歴史学者哲学者とされているが、彼は社会学と経済学を中心とする壮大な社会科学体系を構想した[136]。経済学者の森嶋通夫はウェーバーの社会科学方法論の精神が『ゲームの理論と経済行動』において実際に展開されたと評価している[137]フォン・ノイマンモルゲンシュテルンの大著『ゲームの理論と経済行動』で経済学に初めて導入された「公理論的アプローチ[† 26]」はウェーバーが構想した「理想型モデル」そのものであり、ゲーム理論誕生以降の現代の理論経済学は、ウェーバーの構想通りに発展している[137]

ただし、公理論的アプローチには「科学は論理的に無矛盾なだけでなく現実説明力を持っていなければならない」という思想が欠如している。これに対して、ウェーバーとフォン・ノイマンらは共通して「現実の観察が不十分だと、数学的思弁だけが近親繁殖して、結局その学問は退化してしまう」という考えを持っていた[138]

新古典派経済学の代替理論としてのゲーム理論

[編集]

異端の思想としてのゲーム理論

[編集]
ポール・サミュエルソン。主著『経済分析の基礎』において新古典派経済学の方法論を完成させた。経済学のあらゆる分野で一流の業績を上げたことから「最後のジェネラリスト」と称される[139]

ゲーム理論が登場・普及する以前に「主流派」とか「正統派」と呼ばれる位置を占めていた[140]新古典派経済学はゲーム理論と比較して次の2つの理論的特徴を有した[141]

(1)合理性の仮定 経済主体は首尾一貫した行動基準の下で合理的に行動する。
(2)プライステイカーの仮定 完全競争的な市場において、需要供給が一致するように価格が決定される。

経済学において合理性とは完備性(: completeness[† 27]推移性: transitivity[† 28]が同時に満たされることを意味しており、合理的な経済主体の行動は制約付き最適化問題として数学的に定式化することができる[142][† 29]。プライステイカーの仮定は経済主体の選択が市場価格に一切の影響を与えないことを意味しており、意思決定の戦略的側面[† 30]や価格決定のプロセスそのもの[† 31]を捨象している。これらの方法論はポール・サミュエルソン1970年ノーベル賞受賞者)の主著『経済分析の基礎』によって体系化されるものであるが、これによって本来複雑極まりないはずの経済主体間の相互依存関係が「一定とされる市場価格」を媒介として各個人にとって個別の最適化問題に帰着することが可能となる[142]

経済主体同士の対面における戦略的利己的行動や具体的な経済主体が影響力を発揮する市場プロセスを重視していたオーストリア学派は上記の2つめの特徴をもつ新古典派経済学を早い段階から批判しており、このオーストリア学派の系譜からゲーム理論が誕生した[147]。ゲーム理論は1980年以前は学界からも「異端の思想」として捉えられており、当時のゲーム理論の処遇や位置付けについて鈴木光男1970年に公刊された編著書『競争社会のゲーム理論』の「はしがき」で次のように語っている。

ゲームの理論は異端の思想である。小麦を肩にかついで市場に現れ、神の見えざる手に導かれて予定の調和に達するという思想とは対立する基盤から生まれた。異端は常に覚めて地獄を見る。人間の理性を神の御心に従って調和に達するものとは見ない。理性は常に対立を生み、競争を生み、その結果として結託を生み、それらの克服としてのみ調和がありうると見る。克服なきとき、そこには抜き差しならぬ対立は依然として存在し、それに目をそらすことはしない。そして、その克服がいかに困難なことであるかを示している。人はしばしば合理的とか最適とかいう。合理的とか最適とかいう言葉は現代の呪文である。しからば合理的とか最適とかいうのは一体何であろうか。社会的行動における合理的なるものの意味を鋭く追及したのもゲームの理論である。異端は常に覚めて地獄を見なければならないのである。 — 鈴木光男『競争社会のゲーム理論』、1970年

また、2005年ノーベル経済学賞を受賞したトーマス・シェリングは、受賞の際に選考委員会から The "errant economist" (as Schelling has called himself) turned out to be a pre-eminent pathfinder. と紹介された。シェリングが errant economist を自称したのは当時支配的であった正統派経済学の道を歩まず異端派としての遍歴を重ねた実感からであり、同時にこれはシェリングのみならず多くの初期のゲーム理論家に共通する感情であった[148]

異端派と新古典派のパラダイムの対照[† 32]
前提条件[† 33] 異端派経済学 新古典派経済学
認識論 現実主義[† 34] 道具主義
合理性 手続き的合理性 独立的合理性
存在論 有機体論 方法論的個人主義
政治的中心 国家の介入 自由競争市場
分析の焦点 生産成長 交換希少性


なお、現在「異端派経済学」と言えば、制度派経済学カール・マルクスの影響を受けて成立したポスト・ケインズ派レギュラシオン学派ラディカル派マルクス派などといった新古典派経済学に対する反対勢力を指すが、彼らはニューケインジアンなどの新古典派に対して「異端派」を自称しており[151]現実主義[† 34]手続き的合理性有機体論、国家による市場介入の支持、生産と成長への関心といった特徴を持つと主張している(右に掲載された表を参照)。

ジョーン・ロビンソン。主著に『異端の経済学』(1971年)。彼女が「経済学の第二の危機」を宣言したことを契機として、1970年代半ばに「ポスト・ケインズ派経済学」という研究者集団が誕生した[152]

第1の前提条件である「認識論」に関して、現実主義[† 34] とは、現実世界を正しく記述することを理論の目的とみなす異端派の立場である[153]。他方、道具主義とは、理論を正確な予測や計算といった分析の道具とみなし、その目的以上に仮説が現実的である必要はないとする新古典派の立場である[153]。これらの点について、ゲーム理論は理論分析の道具として近代経済学に応用されるだけではなく、比較歴史制度分析などの一部の制度経済学において特定の時代・地域の制度や体制を精密に描写するための手法としても用いられている[154]。また、1990年代にゲーム理論の応用分野として誕生したマーケットデザインは具体的な個別の各問題を分析・解決することを目的とした「オーダーメイド」の理論を構築することを志向している[155]

第2の前提条件である「合理性」に関して、新古典派は経済主体が所与の制約の中で最適な選択をするという強い仮定を課しているのに対して、異端派はハーバート・サイモンによって提唱された限定的で制限された合理性を採用している[156]。ゲーム理論は成立当初は新古典派の合理性の仮定を踏襲していたが、1980年代から1990年代にかけて合理性を前提としないアプローチをも採用することとなった。合理性を限定したゲーム理論の研究アプローチについては後述の「#限定合理性アプローチ」の節を参照。

第3の前提条件である「存在論」の「方法論的個人主義」とは、新古典派においてプライステイカーの仮定として定式化されていたものであり、彼らの想定する経済主体は他者からの影響を受けることなく制約付き最適化行動をとる[157]。他方、異端派が採用する有機体論において、個人は社会的存在とみなされ、マルクス経済学者によって強調されるように、文化や社会階層などを含む環境に影響される[† 35]。これらに対して、ゲーム理論は方法論的個人主義がその基礎にあるものの、他者との関係性によって個人が成立しているというオーストリア学派の人間像が反映されており、個人間の有機体的な相互依存関係を重視している[135]

ライオネル・ロビンズ1932年に出版された著書『経済学の本質と意義』において、経済学を「諸目的と代替的用途をもつ希少な諸手段とのあいだの関係としての人間行動を研究する学問」と定義した[158]。これは新古典派経済学の最も一般的な定義とされる[159]

第4の前提条件である「政治的中心」は追加的な項目である[160]。新古典派の仮定の下では「パレート非効率的な状態では(非効率性の定義より)全員の満足度を高めるような別の状態が必ず存在するから、当事者が合理的であれば全員に取ってより良い状態へ移行するはずである。したがって、合理的な個人の自由に任せておけば結果は必ず効率的になる。」という素朴な自由放任主義思想が成り立ち、実際にこうした考え方は新古典派経済学者の間で一時は大きな影響力を持っていた[161]。彼らは短期的には何らかの不完全性や外部性が存在し、国家の介入が必要であることを認めているものの、長期的にはそれらに起因する非効率性が市場メカニズムによって解消されると信じていたのである[162][† 36]。他方、異端派は新古典派が採用した独立的合理性やパレート効率性に対してそもそも懐疑的であったため、国家による市場領域への介入の必要性を強く訴えていた[164]。これらに対してゲーム理論は、「囚人のジレンマ」に代表されるような各個人が合理的であったとしても政府が介入しなければ効率的な配分が実現しない場合が存在することが明らかにし、政府が制度設計によって人々に適切なインセンティブを提供する主張した[165]

第5の前提条件である「分析の焦点」に関して、新古典派は希少な財がいかに配分されるか、という問題に関心を持っていた。他方、異端派はアダム・スミスカール・マルクスといった限界革命以前の古典派経済学者のように富と生産を拡大することに貢献する必要資源をつくることに基本的関心を持っている[166]。両学派が分析の対象を交換や生産といった狭義の経済に限定しているのに対して、ゲーム理論は市場や生産といった狭義の経済のみならずさまざまな分野に応用されている。その広範な分析対象については後述の「#応用分野」の節を参照。

ゲーム理論による経済学の静かな革命

[編集]

ゲーム理論は誕生当初には新古典派経済学と対立していたが[167]1950年代には一般均衡理論の重要な未解決問題であった完全競争市場の存在証明に非協力ゲームの枠組みが応用され[168]、さらに1960年代にはシュービックによりエッジワース交換経済モデルが協力ゲームとして一般化された[169]。これらの研究は両パラダイムが相反するものではなく、ゲーム理論が新古典派モデルの一般化であることを示しており、ゲーム理論のパワーの大きさを十分に示すものであった[167][170]。鈴木光男は1960年代における両パラダイムの関係を次のように述べている[171]

経済学において正統的にして最も正統的なる完全競争の理論が、異端の思想であるゲームの理論によって初めて明確にされたことは、異端と正統との対立的展開の一つの象徴的事件である。このことによって、完全競争の神話は初めて理論となり得た。同時にそれが極めて特殊なものであることも明らかにされた。 — 鈴木光男『競争社会のゲーム理論』、1970年

このような交流を経ても、1980年まで両パラダイムは微妙な対立関係を保っており、現在のように経済学者によって広く研究されることはなかった。なぜゲーム理論の基礎が開発された1950年代から20年以上もの間それが経済学の研究に広く認知されることがなかったのかについて、経済学者の神取道宏は「経済学説史上の大きな謎」と述べている[172][† 37]。しかし、1980年代非協力ゲーム理論が急速に進展するとゲーム理論が一般の経済学者の間にも浸透してゆくこととなる。ゲーム理論は新古典派モデルの特徴のひとつである合理性の仮定を自然な形で継承・発展したものであったため、1980年代に実現したこのパラダイム転換は大きな不連続な変化として意識されないほどにスムーズであり、「ゲーム理論による経済学の静かな革命」とも評された[175]

研究動向の変化を示す代表的指標である「エコノメトリックソサエティ」世界大会招待講演の内訳を見ると、1975年大会においてゲーム理論は皆無だったのに対して1980年大会ではミクロ経済学者による講演全体に占める約40パーセントが、1985年大会では80パーセント以上が「ゲーム理論と情報の経済学」となっている[176]。このように進展したゲーム理論が経済学にもたらした成果として神取道宏は以下の2点を挙げている[176]。まず第一に、完全競争市場以外の幅広い社会経済問題を合理的行動から統一的に捉える理論体系が出来たことである。これにより、理論分析の対象となりうる範囲が俄然拡大され、産業組織論国際経済学労働経済学公共経済学金融論経済史などの個別分野に大きな進展がもたらされた。第二の成果は、ひとたび完全競争市場の世界を離れると、各個人の利益追求は全体としては非効率な結果をもたらすことがむしろ普通であり、各個人に対して適切なインセンティブを与える制度設計が重要であるということが経済学者の間で明確に理解されたことである。

なお、ゲーム理論が経済学を市場という特定の分析対象から解放し、インセンティブ設計の理論へと発展させるに際して、契約理論が果たした役割の重要性も指摘されている。契約理論: contract theory)とは元来、新古典派モデルに対する諸批判を扱う研究の総称でありゲーム理論とは独立した分野であったが、「静かな革命」と称されるゲーム理論の成果は主に契約理論の個々の枠組みを介して実現された[177]

21世紀現在では、ゲーム理論がかつて「異端の思想」であったことを信じない専門家がいる程度までにゲーム理論は普及しており[178]価格理論契約理論と並んで「ミクロ経済学の三本柱」と称されるまでに至った[179][† 38]1990年代以降、米国の主要大学院におけるミクロ経済学の必修講義の半分がゲーム理論の教育に充てられるようになっている[23]

完全合理性からの脱却

[編集]

ゲーム理論は誕生当初は「社会における合理的行動の数学理論」として研究されていており、新古典派経済理論と同様に合理性の仮定を採用していた[180]。これに対して、ハーバート・サイモン1950年代限定合理性: bounded rationality)の概念を提示し「効用最大化」に代わる「満足化」の原理を採用すべきと主張している[181]。サイモンの提唱した限定合理性アプローチは多くの研究者にその重要性を認められたものの、サイモンの主張の多くは単なる研究方針に過ぎず具体的な枠組みを示したものではなかったため当時の経済学者やゲーム理論家からは「定理なき理論」(: a theory without theorems[182])と見なされ、研究の主流になることはなかった[183]。しかし、1980年代後半から1990年代にかけて、経済学やゲーム理論は伝統的な合理性の仮定を緩和し現実の人間が持つ人間的な合理性: human rationality)の研究を本格的に開始することとなる[183]

新古典派経済学が「合理的で利己的な経済人(ホモエコノミカス)」としての人間行動を前提としていたのに対して、1990年以降、仮定をより現実的な人間像に近づけることによって理論の説明や予測の精度を高めようとする試みである、実験経済学行動経済学が台頭した[184]。こうした学説史上の現象の一因として、経済学におけるゲーム理論の定着が挙げられる[185]。伝統的な経済学は大規模な市場に関する分析しかしていなかったため実験の利用可能性が大きく制限されていたのに対して、ゲーム理論は少数のプレイヤーが戦略的に行動する問題を分析していたため理論予測を実験で直接検証することが可能であった[† 39]。ゲーム理論の実験は1950年代にメリル・フラッドとメルヴィン・フィッシャー[186]の「囚人のジレンマ」の実験によって創始され、その後も「最後通牒ゲーム」の実験や「独裁者ゲーム」の実験などさまざまな研究が行われてきたが、フラッドらによる黎明期の実験から近年の実験まで一貫して自己利得最大化と整合的理論形成を基礎とする個人の合理性だけでは説明できない実験結果が観察されている[187][† 40]。こうして行われた教室実験によって蓄積された現実の人間行動と理論的予測の乖離を示すデータによって行動経済学: behavioral economics)と呼ばれる分野が登場した[185]行動経済学では、新古典派に代表される伝統的経済学の前提から現実の人間の行動がどのように乖離しているのかを明らかにし、数学的な理論によって定式化される[189]。この行動経済学の観点から限定合理性の理論、学習理論、公平性や互恵性の理論などを研究するゲーム理論の分野は特に行動ゲーム理論: behavioral game theory)と呼ばれる[190]

ジョン・メイナード・スミス1973年、雑誌『ネイチャー』上に発表されたジョージ・プライスとの共著論文"The logic of animal conflict"によって進化ゲーム理論の嚆矢が放たれた[72]

このように現実の人間はしばしば論理的整合性を欠いた行動をとるが、合理性の仮定に基づく理論モデルが現実の人間社会を説明する上で全く役に立たない訳ではない。合理性の仮定に基づく理論モデルをベンチマークとして構築・活用するアプローチは一般に方法論的合理主義: methodological rationalism)と呼ばれるが[191]、伝統的な合理性の概念はサイモンによって提唱された限定合理性とも整合的である[192][† 41]。例えばRust 1987の研究によれば、米国ウィスコンシン州のベテラン技師Harold Zurcherがあたかも複雑な確率的動学的最適化問題を解いて行動しているかのように合理的なタイミングでエンジンを交換していたことが確認されている[194]。さらに、人間の行動だけでなく動物や植物の行動や進化も合理性を前提としたモデルによって予測・説明され得る。数理生物学者ジョン・メイナード・スミスらによって創始された進化ゲーム理論: evolutionary game theory)は、理性的思考を持たない生物社会をゲーム理論の枠組みによって分析するが、思考を持つはずのない植物ですらあたかも合理的計算をしているかのように進化や行動をしていることが確認されており[† 42]、限定合理性アプローチを志向する経済学者にも大きなインパクトを与えた。進化ゲームは生物学から社会科学へと逆輸入され、プレイヤーの学習、模倣や世代間教育、文化継承などを表現するモデルとして経済学や社会学などの社会科学諸分野にも応用されている[195]

空想から工学へ

[編集]

ゲーム理論が普及する以前の支配的パラダイムであった新古典派経済理論は自由市場を是とし政府による市場介入を不要と主張しており、当初は経済理論工学的に実用化されるとは予想すらされていなかった[165][196]。他方、ゲーム理論は効率的な資源配分を実現するために政府が制度設計を通じて人々に適切なインセンティブを提供する必要性を示唆していた[165]

一部のゲーム理論の成果は実験的手法を通じてその再現性が科学的に確認され、1990年代から2000年代にかけて積極的に現実の制度設計に応用され始めた。このような経済学史上の画期的なパラダイム転換は、カール・マルクスフリードリヒ・エンゲルスの「空想から科学へ」というスローガンになぞらえて「空想から工学へ」と称される[197][198]。経済理論の工学的応用の中でも特に、既存の市場が解決できない問題を解決するために科学的手法を用いて人工的に市場を設計することを試みる研究分野は「マーケットデザイン」と呼ばれる[199][† 43]米国では1994年連邦通信委員会がゲーム理論家に設計させた周波数オークションを実施し70億ドル以上の収益を実現すると、ゲーム理論は「全オークションの母」としてメディアから賞賛された[200]。その後、周波数オークションは日本を除くほぼ全てのOECD加盟国によって導入され、数兆円規模の政府収益を生んでいる[201][202]。周波数オークションの成功を機にマーケットデザインは積極的に実用化されており、その応用分野は研修医マッチングプログラム[† 44]学校選択制腎臓交換プログラムなど多岐に渡る[203]

ただし日本は先進国の中では例外的にマーケットデザインの実用化が進んでおらず、特に周波数オークションの導入に対して政府は消極的である[† 45]。日本ではテレビ局電気通信事業者などに対して総務省(旧郵政省)の官僚が裁量的に無償で周波数の使用権を配布する比較聴聞方式が依然として行われている。このような日本政府の姿勢に対しては、通信事業と総務官僚との間の天下りのような私的動機に基づく官民癒着が指摘されている[201][206]

数理科学としてのゲーム理論

[編集]

新古典派経済学の理論モデルは物理量ポテンシャルの最大化原理として記述する理論物理学を模倣し、数理最適化と呼ばれる既存の数学を応用することによって構築された[207]サミュエルソンによって完成されることとなるこの経済理論がいわば「物理学の借り物」であったのに対して、ゲーム理論は経済学の中から独自に生まれた唯一の数学理論である[208][209]。ゲーム理論の誕生を機に、経済学が他の科学分野の理論的枠組みを輸入するだけの段階から、他の科学分野に理論的枠組みを提供する段階へと進展した。ゲーム理論の具体的な応用分野については後述する。

不動点アプローチ

[編集]
不動点。曲線 y = f(x) と直線 y = x の交点が関数 f不動点を表している。この画像は一価関数のケースだが、ゲーム理論ではより一般的な多価関数が分析される。

数理科学としてのゲーム理論の特徴として、不動点定理の利用が挙げられる。古典物理学を始めとする自然科学における対象物が観察者から独立しているのに対して、社会科学における対象物は観察の対象であると同時にまた社会を観察する主体でもある、という点で自然科学と社会科学は本質的に異なっている[210]。特に、プレイヤーが相互の選択を予測し合うゲーム理論では、各プレイヤーが認識する社会に認識主体である彼ら自身が含まれている。したがって、各プレイヤーの社会に対する認識と認識された事実とが整合的である必要があり、さらに、各プレイヤーから一斉に認識される事実がそれぞれの認識に対して頑健である必要がある[210][211]。社会科学における均衡: equilibrium)とは、プレイヤーが社会に向けた観察と、その社会における彼ら自身の行為や選択との整合性や頑健性であり、このような議論の数学的対応物が不動点定理: fixed point theorem)である[† 46]ナッシュ均衡: Nash equilibrium)とは、各プレイヤーが社会に向けた認識の組と一致するような戦略の組であり、それは認識と行為との対応関係(最適反応関数)の不動点に他ならない。このような不動点議論によって、自然科学における因果関係とは異なる社会科学特有の哲学的基礎を定式化することが可能となる[212]

1937年フォン・ノイマンによって発表された論文「経済学の方程式体系とブラウワーの不動点定理の一般化」の中ではブラウワーの不動点定理が用いられていたが、1941年にミニマックス定理の補題としてフォン・ノイマンが部下の角谷静夫に一般化された不動点定理を証明させて以来、ゲーム理論にはこの角谷の不動点定理が広く用いられている[213]。不動点アプローチが含意する社会観や哲学的基礎は、明示化こそされていなかったものの、ワルラス的な模索過程(タトヌマンプロセス英語版)やマクロ的ケインズ均衡のような従来の経済理論にも潜在するものであった[210]。実際、不動点アプローチはゲーム理論以外の「主流派」経済学の一部においても採用されており、1954年にはケネス・アロージェラール・ドブルーがブラウワーの不動点定理を用いて、同年ライオネル・マッケンジーは角谷の不動点定理を用いて、それぞれ一般均衡の存在定理を証明している[214]。ゲーム理論を始めとする数理経済学において用いられる不動点定理としては、最も基本的な連続関数に対して適用される「ブラウワーの不動点定理」や連続関数を一般化した「閉対応」に対して適用される「角谷の不動点定理」の他に[215]、選択定理を利用した「ファン=ソネンシャインの不動点定理[216]完備束上の関数に対して適用される「タルスキの不動点定理[217]などが挙げられる。

公理論的アプローチ

[編集]
カール・メンガー。公理主義的経済学の提唱者[218]ウィリアム・スタンレー・ジェヴォンズレオン・ワルラスと同時期に限界効用説を打ち立てたことでも知られる。

数理科学としてのゲーム理論のもうひとつの特徴として、公理論的アプローチが挙げられる。公理論的アプローチにおいては、分析対象の性質や均衡などをその対象が必ずしも意図せず持つような特性などから逆に特徴付けるような手法、すなわち公理的特徴付け: axiomatic characterization)が採用される[219]。ここで用いられる公理系とは論理的な形で与えることのできる究極の形式的表現であり、理論の精密性を保証するために必要不可欠であった[220]。従来の経済学には原理: principle)という言葉が多用されるものの公理: axiom)という言葉は用いられなかった。これに対して、ゲーム理論は社会科学において初めて公理系と呼ばれる概念を用いて社会状況を表現してその解を導くことを試みた学問分野である[221]

オーストリア学派の中心的経済学者であったカール・メンガー公理主義的経済学の構築を提案していた頃、ジョン・フォン・ノイマンダフィット・ヒルベルトと共同で数学量子力学の公理化を進めていた[218]。一方、オスカー・モルゲンシュテルンはメンガーらの影響を受け、公理論的基礎を持つ科学的言語の創造とそれに基づく社会科学と倫理学に再構築を構想していた[222]。ゲーム理論はこのフォン・ノイマンとモルゲンシュテルンが出会ったことによって誕生し、その当初から公理論的体系を具していた。彼らの共著書『ゲームの理論と経済行動』(1944年)において用いられた公理論的アプローチは、ナッシュの交渉問題、ナッシュ均衡シャープレー値など後のゲーム理論研究において多用されることとなった。公理論的アプローチによって構築されたゲーム理論は、社会を構成する人間の理性的行動を明確に記述・分析する言葉として多様な分野で用いられ発展している[223]

公理論的アプローチはゲーム理論以外にも価格理論などの主流派経済学にまで普及しているがその一方で、ポスト・ケインズ派旧制度派オーストリア学派ラディカル派マルクス学派などの異端派経済学者からは批判を受けている。彼らが共有する批判的実在論: critical realism)によれば、公理論的アプローチを採用している主流派経済学は何かを説明する際に公理となる仮定や条件から演繹する必要があるが、この方法では社会科学が事象の規則ではなく深層の社会構造や経済主体に関心を持っていることを認識できないという[224]。すなわち、現実世界が社会構造と経済主体からなる「開放系」であるにも関わらず、システムを「閉鎖系」としてしか分析できない公理論的アプローチを用いている限り、理論・実証の双方とも不完全なままにとどまるであろう、という批判がなされている[224]

研究史

[編集]

前史

[編集]
ゴットフリート・ヴィルヘルム・ライプニッツ1710年に出版された著書 Annortatio de quibusdam ludis において相互依存的なゲームを初めて論じた[225][226]

ゲーム理論が誕生する遥か昔からゲームに関する研究は連綿と行われていた。狩りや耕作の収穫を祈るために、古代社会においてはサイコロやクジを用いた占術が洋の東西を問わず広く行われており、それらに関する逸話は『旧約聖書』や『魏志倭人伝』にも見ることができる[227]。このような、他者の戦略が問題とされないようなゲームは「偶然ゲーム: games of chance)」と呼ばれるが、偶然ゲームに関する研究はクラウディウス (BC10 - AD54) の『サイコロで勝つ方法』やスエトニュウス (AD69 - AD141)の『ローマ諸皇帝の生涯』にまで遡ることができる[228]

ゲームの研究は確率論が誕生した17世紀に大きく進展した。17世紀には、ガリレオ・ガリレイが著書『ダイス・ゲームに関する考察』(1613 - 1623) の中で効用概念について先駆的研究をしている[229]。また、ブレーズ・パスカルピエール・ド・フェルマーとの往復書簡 (1654年) の中で数学的期待値を最大化する戦略を論じている[229]。これらはいずれも偶然ゲームの研究であり、他者の戦略は問題とされていなかった。17世紀後半になると、微分積分学の創始者としても知られるドイツ哲学者ゴットフリート・ライプニッツによって初めて確率のみに決定されないゲームが研究された[226]。ライプニッツによって分析された、ボードゲームのような相手の戦略が問題となるようなゲームは、偶然ゲームと区別して「技術のゲーム (: games of skill)」と呼ばれる。確率論が偶然ゲームの考察から誕生したのに対して、ゲーム理論は技術のゲームから誕生したと言える[230]。17世紀から18世紀にかけては、イギリスのJames Waldegrave (1684 - 1741) がフランスのPierre Remond de Montmort (1678 - 1719) への書簡の中で混合戦略ミニマックス原理のアイデアを論じている[231][† 47]

アントワーヌ・オーギュスタン・クールノー。数学的モデルを用いた経済分析の先駆的研究により、「数理経済学の祖」と称される。

18世紀にはイギリスの哲学者デイヴィッド・ヒュームが著書『人性論』(1739年)において国民が私的な動機にしか反応しない場合に公的資源が過剰に使用されることを示唆している。このヒュームの思想は、1968年アメリカ生物学者ギャレット・ハーディンが雑誌『サイエンス』上に論文 "The Tragedy of the Commons" を発表したことにより広く認知されるようになり、ヒュームの指摘した現象は現代のゲーム理論では「共有地の悲劇」として定式化されている[234]。また18世紀中葉には、アダム・スミスが著書『道徳情操論』(1759年) の中で人間社会を「偉大なるチェス盤」に喩え、「人間社会のゲーム (: the game of human society)」が成功するための条件を論じている[1]

19世紀には、フランス経済学者アントワーヌ・オーギュスタン・クールノー1838年に発表した論文『富の理論の数学的原理に関する研究』(: Recherches sur les principes mathématiques de la théorie des richesses)において寡占市場のナッシュ均衡を分析した[235]。この枠組みは今日ではクールノー・ゲームと呼ばれている。特殊な複占モデルであったとはいえ、クールノーはナッシュ均衡の定義をゲーム理論成立の一世紀以上前に先触れしており、このクールノーの業績はゲーム理論の古典の一つとして数えられ、同時に、産業組織論の一つの基礎ともなっている[236]。クールノーが生産量を「戦略」と解釈して寡占市場を分析したのに対し、ジョゼフ・ベルトラン1883年に発表された論文 "Théorie Mathématique de la Richesse Sociale" において価格が「戦略」であるモデルを分析している[237][† 48]

20世紀初頭には、ドイツ数学者エルンスト・ツェルメロが「チェスの理論への集合論の応用について」 (: Uber eine Anwendung der Mengenlehre auf die Theorie des Schachspiels) (1913年)という論文中でチェスのように単純なゲームを分析しており、「ツェルメロの定理」でその名が知られる[239][† 49][† 50]1920年代にはフランスの数学者エミール・ボレルが三つの論文Borel 1921Borel 1924Borel 1927の中でWaldegraveが200年以上前に論じていた混合戦略とミニマックス解を初めて厳密な数学的手法によって分析しようと試みた。ただしボレルは非常に単純なケースのみを分析しており、戦略集合が一般的なケースではミニマックス解が存在しないと予想していたが、この予想は後にフォン・ノイマンによって否定的に証明されている[242]

ハンガリー出身の数学者ジョン・フォン・ノイマン数理経済学のみならず、数学、論理学、物理学、コンピュータ科学気象学をはじめとするさまざまな分野で業績を上げた[243]

「社会的ゲームの理論について」(1928年)

[編集]

ゲーム理論はフォン・ノイマンとモルゲンシュテルンの大著『ゲームの理論と経済行動』が1944年に出版されることによって誕生したとされるのが一般的であるが、その数学的基礎はフォン・ノイマンが1928年に発表した論文「社会的ゲームの理論について」(: Zur Theorie der Gesellschsftsspiele[244]) から始まる[1]。この論文では、ゼロ和2人ゲームのミニマックス定理が区間 [0, 1] で定義された点対集合写像の不動点定理を用いて証明されると同時に戦略形 n 人ゲームと戦略の定式化、提携とマックスミニ値を用いたゼロ和3人ゲームの分析など、現代のゲーム理論の基本概念と分析方法が提示されている[† 51]

このフォン・ノイマンの論文で戦略ゲームの例として挙げられていたのはルーレットやチェス、じゃんけんなどの室内ゲームだけであったが、最初の頁の脚注で「戦略ゲームは与えられた外生的条件の下で利己的なホモエコノミカスはいかに行動するかという古典経済学の主要問題である」と述べられており、「社会的ゲーム」という論文のタイトルとともにこの脚注で示されている問題意識は明らかにフォン・ノイマンがゲーム理論を単に室内ゲームの数学理論でなく経済行動の数学理論として認識していたことを示している[1][246]。フォン・ノイマンのような一流の数学者が経済学的な問題意識に基づいた研究を行った背景としては、当時のウィーンではオーストリア学派カール・メンガーが主催する数学コロキアムを通じて数学者と経済学者の活発な交流が行われていたことが指摘されている[208]

『ゲームの理論と経済行動』(1944年)

[編集]
プリンストン大学。フォン・ノイマンとモルゲンシュテルンはいつも学生用クラブハウスで一緒に朝食を食べながらゲーム理論の研究に関する議論をしていた。朝食後から夕方パーティが開かれる時刻まで執筆を続けることもしばしばあり、"endless meeting" と揶揄された[247]

オーストリア学派の経済学者オスカー・モルゲンシュテルン1928年に刊行した著書『経済予測—仮定とその可能性についての考察』においてフォン・ノイマンとは独立に、経済学におけるゲーム的状況の重要性を論じていた。この著書の中でモルゲンシュテルンは、経済主体が他の主体の決定を反映していない「死んだ」変数とそうでない「生きた」変数の二種類の変数に直面していることを明らかにし、現実の経済にとって後者がより重要であること、さらに従来の経済理論が「死んだ」変数しか扱えないことなどを指摘していた[248]。さらに、モルゲンシュテルンは1935年に発表した論文「完全予見と経済均衡(: "Volkkommence Voraussicht und Wirtschsftliches Gleichgewicht")」で当時の思想界から高い評価を受けたが、それをカール・メンガーの主催するコロキアムで報告した際に数学者チェクからモルゲンシュテルンの扱っている問題がフォン・ノイマンの「社会的ゲームについて」で扱われている問題と同じであることを教えてもらった[249]。当時、モルゲンシュテルンはウィーン景気循環研究所の所長であり、現実経済の研究で忙しくゲーム理論の研究には取り組めていなかったが[249]1938年ナチス侵攻が原因で研究所所長を解雇されるとモルゲンシュテルンはフォン・ノイマンとの共同研究を期待してプリンストンに移住した[250]。モルゲンシュテルンはプリンストン大学に赴任した1939年2月1日には同僚のフォン・ノイマンやニールス・ボーアと数時間に渡ってゲームや実験に関する議論をした[251][252]。やがてモルゲンシュテルンは経済学への応用を念頭にゲーム理論を体系化した論文の草稿「ゲームの理論と経済行動」をフォン・ノイマンに見せるが、フォン・ノイマンは「短すぎてわかりにくい」とコメントし、「この論文を共同で書こう」と提案してきたという[253]1940年の秋頃、フォン・ノイマンはこの論文は雑誌論文としては長すぎるので分割して発表しようと提案したが、執筆する内にますます文量が増え、独立した100頁の書籍として出版することがプリンストン大学出版局との間で契約された[254]。執筆途中にモルゲンシュテルンがボレルの編著『確率の計算とその応用』(1938年)に収められたジェーン・ヴィルの論文「ゲームの一般理論とプレイヤーの技能について」を偶然読んだことが契機となり、ブラウワー不動点定理ではなく凸集合の分離定理を用いること着想し、プリンストン高等研究所におけるフォン・ノイマンの部下であった角谷静夫に補題を証明させ、それを用いてミニマックス定理を証明した[213]。このとき角谷によって証明された補題は「角谷の不動点定理」として知られている。1942年クリスマスにフォン・ノイマンが軍事出張のワシントンからプリンストンに帰った際に最後の数頁が書き終わり、1943年1月1日に序文が書かれ、予定の100頁をはるかに超える1200頁の大著『ゲームの理論と経済行動』(: Theory of Games and Economic Behavior、略称: TGEB[233])が完成した[255][256][† 52]。この大著は角谷静夫の校正を経て1944年1月18日に出版された[258]。フォン・ノイマンが著者名の掲載順を通例に従いアルファベット順にしようと提案していたが、モルゲンシュテルンはそれを拒否したため、von Neumann and Oskar Morgenstern という掲載順で出版に至った[259]

『ゲームの理論と経済行動』においてフォン・ノイマンとモルゲンシュテルンは、まず、2人ゼロ和ゲームを展開形ゲーム戦略形ゲームによって表現し、このゲームにおける2人のプレイヤーそれぞれの最適な行動であるミニマックス行動を与え、その存在を示した(ミニマックス定理[260]。さらに、2人のプレイヤーの利害が完全には対立しない2人非ゼロ和ゲームを考え、3人以上のプレイヤーからなるゲームについてはプレイヤー間で話し合いが行われ協力行動が起こると考えその表現形式として提携形ゲームを定義し、協力ゲームの解概念である安定集合を定義・分析した[260]。本書後半では安定集合を用いた市場分析などの経済学へのゲーム理論の応用が論じられた[260]

1944年に出版された『ゲームの理論と経済行動』に対する反響は大きく、以下のような書評が寄せられている[233]ハーバート・サイモン1978年ノーベル賞受賞)は「社会理論を数学的に扱うことの必要性を確信している社会科学者たちを—まだ考えを変えていないがその点に対する説得には耳を傾けようとしている社会科学者と同様に—『ゲームの理論と経済行動』を修得するという仕事にとりかかること」を勧めた[261]。サイモンは彼自身が構想していた研究をフォン・ノイマンとモルゲンシュテルンによって先んずられてしまうのではないかと不安であり、1944年のクリスマス休暇のほとんどを『ゲームの理論と経済行動』を読むことに費やしたという[233]レオニード・ハーヴィッツ2009年ノーベル賞受賞)は「著者たちが経済学の問題の処理に用いた手法は十分な一般性を持っており、政治科学にも、社会学にも、また軍事戦略にも用いることができる」とし、「本書のようなすばらしい書が出版されることはめったにないことである」と賞賛した[262][263]ミシガン大学教授の数学者アーサー・コープランドは「後世の人々は、本書を20世紀前半における主要な業績として評価する」と称賛した[264]シカゴ大学教授のジャコブ・マルシャックは「この書の注意深く厳密な精神」を賞賛し、「このような書籍は10冊以上出るだろうし、経済学の進歩は確かである」と語った[265][266]。これらの他にも、当時の権威ある様々な学術誌上に以下に引用するような書評が掲載された[267]

人は本書のほとんどの各ページに、大胆なヴィジョン、厳密な分析および深遠な思想があるのを知り、驚嘆せざるをえない。 — American Economic Review
本書の主たる業績は、さまざまな結果を具体的に導出したというよりも、現代論理の分析用具を経済学に導入し、それによって一般的分析の威力を開陳したことにある。 — Journal of Political Economy
読者は本書を読破することによって、社会科学への応用のためのアイデアや、理論の発展のための基本的な分析用具を潤沢に獲得できるであろう。 — American Journal of Sociology
後世の史家は、この本を20世紀前半を代表する主要な科学業績のひとつとみなすかもしれない。 — American Mathematical Society Bulletin

1947年には第2版が出版され、初版の第3章では論文誌に発表すると予告されていた付録が加えられた[268]。この付録によって初めてフォン・ノイマン=モルゲンシュテルン効用関数が明確に定義され、期待効用理論が誕生した[269][259]。なお、第2版の付録には産業の立地理論への応用や4人以上のゲームの問題などに関する付録も予定されていたが、著者らの多忙により断念された[268]1953年に出版された第3版と第2版との違いは誤植の訂正だけであり[270]、現在では1947年に出版された第2版が定版とされている[271]

ベルヌーイ1738年に提唱した期待効用原理は当初からさまざまな批判に遭い長らく受け入れられなかった[† 53]、フォン・ノイマンとモルゲンシュテルンがベルヌーイの思想を期待効用原理として公理化したことによって学界からも広く受け入れられることとなった[276]。『ゲームの理論と経済行動』はその構成からも分かるように[† 54] 公理論的なアプローチを採用している。彼らは経済学に初めて公理論的なアプローチを取り入れたと言われており、その方法・構成・表現は後のゲーム理論研究の模範として踏襲されていった[278]

1950年代

[編集]
ジョン・ナッシュ。彼の波乱万丈な半生はハリウッド映画ビューティフル・マインド』のモデルにもなった[279]

第二次世界大戦終了後、ジョン・フォン・ノイマンがゲーム理論の講義を担当していたプリンストン大学には若い優秀な学生が集まっており、その一人がジョン・ナッシュ1994年ノーベル賞受賞)であった。ナッシュは1950年に発表した論文の中で初めて非協力ゲームを定義し、非協力n人ゲームの均衡点(ナッシュ均衡)の存在を証明した[280]。ただし、非協力ゲーム: non-cooperative game)という言葉が登場したのはナッシュの博士論文でもあるNash 1951が初めてであった。フォン・ノイマンは非協力ゲームよりも協力ゲームの方が社会的に重要であると考えていたが、ナッシュ均衡がCournot 1838によって分析された寡占市場均衡の一般化であることを理解して初めてナッシュ均衡の概念を受け入れたと言われている[281]

またナッシュはフォン・ノイマンらの『ゲームの理論と経済行動』において全く論じられていなかった「交渉と妥協点」の理論を構築した(ナッシュの交渉解)(Nash 1953)。このナッシュの研究手法は「公理論的アプローチ」と呼ばれる後のゲーム理論研究の手法の先駆けである[282]。さらにNash 1953の交渉理論は「非協力ゲームの状況からいかにしてプレイヤーが協力ゲームの状況へ移行するか」という問題を提起しており、この問題は「ナッシュ・プログラム」と呼ばれる重要テーマとして現在も研究が続いている[40][282]

サンタモニカのランド研究所。米国空軍の援助によって1948年に設立された。RANDという名称は"Research and Development"に由来する[283]

1950年代には米国サンタモニカランド研究所がプリンストン大学と並ぶゲーム理論の国際的な研究拠点であった。当時のランド研究所にはフォン・ノイマン、モルゲンシュテルン、シャープレーミルナー、ナッシュなどが在籍しており、様々な研究が行われていた。特に、囚人のジレンマ実験や協力ゲーム実験などの実験経済学の先駆的研究は有名である[284]。なお、数学者ミルナーはランド研究所における実験がゲーム理論の結果に合わなかったことを理由にゲーム理論の研究を辞めてしまったと言われている[285]。しかし、この「囚人のジレンマ」実験による理論の反証は「実験が同じ2人のプレイヤーの繰り返しによって行われるからであり、それは1回限りのゲームとは異なる状況である」と解釈され、1950年代末には「囚人のジレンマ」型ゲームでも無限回繰り返すことによってパレート効率的な均衡があり得ることが知られるようになった。この定理は誰が最初に証明したのか定かでないため、「フォーク定理(民間伝承定理)」と呼ばれている[286]1953年には「プリンストン赤本シリーズ」として『ゲーム理論論文集第2巻』がハロルド・クーンアルバート・タッカーによって編纂・刊行された。この論文集の中で、ロイド・シャープレーがフォン・ノイマンの1928年の研究をn 人協力ゲームに拡張し、シャープレー値と呼ばれる概念の存在を証明している。また、クーンはこの論文集の中で、行動戦略完全記憶などの概念を導入し今日「展開型ゲーム」と呼ばれる理論の基礎を築いている。さらに、デイヴィッド・ゲールは戦略集合が無限の場合に「ツェルメロの定理」が成り立たないことを証明した[287]

1953年にGilliesの学位論文の中で初めて登場したコアの概念はタッカーらの編著『ゲーム理論論文集第4巻』(1959年)の中で特集されて初めて学界に認められるようになった。この論文集の中でマーティン・シュービック一般均衡理論における契約曲線が協力ゲームのコアであることを示しており、これ以来、経済学におけるコアの重要性が認識されるようになった[288]

教育界では1952年に MacKinsey が Introduction to the Theory of Games という教科書を出版しており、学生でも容易にゲーム理論を学習することのできる環境が整備された。ただしこの教科書の大部分はゼロ和二人ゲームであり、協力ゲームについての解説は少なく、非協力ゲームに関しては懐疑的な記述が見られる[289]。日本においては興津洋一による翻訳が1961年に出版されている[290]

1960年代

[編集]
ハーバート・スカーフ英語版

1961年10月4日から10月6日までの三日間、モルゲンシュテルンとタッカーを中心にプリンストン大学でゲーム理論のコンファレンスが行われた[291]。このコンファレンスにおいてシャープレーとスカーフがプレイヤー集合が無限の場合の研究報告したことが契機となり、コアに関する極限定理の研究が1960年代のゲーム理論の中心テーマとなった[292]。これは従来の経済学(一般均衡理論)とゲーム理論の関係性を巡る研究である[293]。ドブルーとスカーフは1963年に共著論文を発表し、生産を伴う経済において経済主体を無限に増やせばコアが競争均衡へ収束するという極限定理を証明した[169]。また、ロバート・オーマン1964年1966年の論文により、協力ゲームにおいて経済主体が無限に存在すれば一般均衡理論における市場均衡が存在することが明らかとなった[293]。ゲーム理論の研究が一般均衡理論に新たな展望をもたらし、その研究に大きな転換を招き、より具体的な要素を含む体系の考察を促し、従来の一般均衡理論がゲーム理論の特殊ケースと見なされるようになったことで、ゲーム理論は本格的に一般の経済学者からも受け入れられるようになった[294]

また、ロバート・オーマン2005年ノーベル賞受賞)とMaschlerは1961年のコンファレンスにおいて「交渉集合」という協力ゲームの新しい解概念を提案しており、Davis and Maschler 1965の「カーネル」やSchmeidler 1969による: nucleolus)などの新しい解概念が生まれる契機となった[295]。このコンファレンスで出会ったジョン・ハーサニラインハルト・ゼルテンによって交渉問題の研究は飛躍的に進歩し、それらの業績によりハーサニとゼルテンは1994年にノーベル賞を受賞している[296]

1960年代にはジェームズ・ブキャナン1986年ノーベル賞受賞)を中心としたシカゴ・ヴァージニア学派によって「公共選択論」と呼ばれる分野が誕生した。彼らはゲーム理論を基礎として政党官僚、投票者などの政治的プレイヤーを分析した[297]

この他にも1960年代には米ソ間の軍縮交渉が行われていた時代背景から米国政府がモルゲンシュテルンが当時在籍していたMathematica研究所に関連研究を委託したため、動学ゲームの研究が急速に発展した。1966年から1968年の間、モルゲンシュテルンによってクーン、オーマン、マッシラー、スターンズ、ハルサニ、ゼルテン、デブリュー、スカーフ、メイベリらが招集され、不完備情報下における繰り返しゲームが盛んに研究された[298]。また、繰り返しゲーム以外でもルーファス・アイザックスの一連の研究によって「微分ゲーム」と呼ばれる新しい分野が誕生している(それら研究はIsaacs 1965にまとめられている)。微分ゲームは制御工学関連の人々を中心に盛んに研究されている[299]

1970年代

[編集]
ジョージ・アカロフ

1970年代にはジョージ・アカロフによる中古車市場の逆選択の分析やマイケル・スペンスによる労働市場におけるシグナリングの分析によって「情報の経済学」と呼ばれる分野が誕生した。当初これらのトピックはゲーム理論に直接結び付いたものではなかったが、ゲーム理論は情報の経済学に格好な言語を提供し、その発展の原動力となった。例えば、シグナリングゲームにおいて複数の均衡が存在することが知られているが、ゲーム理論は均衡選択の問題に本質的な役割を果たしている。情報の経済学は今日でも経済学の中心的話題のひとつであり、アカロフやスペンスらは2001年にノーベル賞を受賞している[11]

1971年にはモルゲンシュテルンの尽力によって初のゲーム理論専門誌 International Journal of Game Theory が発刊され、ゲーム理論が一つの専門分野として国際的に認知されるようになった[300]1970年代のゲーム理論研究は展開形非協力ゲームへの関心が高く、1967年に発表されたゼルテンの論文で提唱された不完備情報ゲームの研究が進められた。1974年9月2日から17日間に渡って開かれたゼルテン主催のゲーム理論ワークショップで初めてチェーンストア・パラドックスが報告され、それ以来部分ゲーム完全均衡限定合理性展開形ゲーム戦略形への変換などといったテーマが盛んに研究されるようになった[301]

ハルサニとゼルテンはゲーム理論を経済学の市場理論だけでなく生物学政治学哲学倫理学論理学などさまざまな分野への応用を試みており、この頃からゲーム理論が広範な分野へ応用されるようになった。例えば、1978年6月13日から6月16日までの四日間に渡ってウィーン高等研究所で開催されたコンファレンスにおいて浜田宏一が国際金融制度と金融政策について二段階ゲームを用いて分析した研究を報告している[302][303]

政治学への応用としてはニューヨーク大学の政治学教授スティーブン・ブラームスが、国際関係論や投票理論に関する Game Theory and Politics (1975年)、政治におけるさまざまなパラドックスを研究したParadoxes in Politics (1976年) などの著書を刊行しており、1977年には「ゲーム理論と政治学」と題したシンポジウムが米国マサチューセッツで開かれている[304]1979年には「紛争についてのコンファレンス」がニューヨークで開かれ、シュービックによる非協力ゲームの応用研究などが報告されている[305]。これらコンファレンスにはハルサニ、ルーカスロス (2012年ノーベル賞受賞)、シュービックといったゲーム理論家も多く参加した[306]

哲学分野では、1971年に出版された哲学者ジョン・ロールズの著書『正義論』がミニマックス原理などのゲーム理論の影響を強く受けており、ハルサニを中心とするゲーム理論の専門家からは強く批判されることとなった[307]。1970年代にハルサニはゲーム理論的見地に基づいた功利主義倫理学の研究を多く残している[308][309][310]。ロールズによれば原初状態の概念を用いると平等主義的な分配に行き着くという。一方、ハルサニはロールズと同じころ独自に原初状態の概念を提案し、それが平等主義的ではなく功利主義的な分配をもたらすことを主張した[311]。ロールズもハルサニも外部強制機関の存在を仮定するが、そう仮定した場合はハルサニの功利主義が妥当であり、ロールズの平等主義は誤りであるとゲーム理論家は考える。ただしロールズ自身の仮定から離れて外部強制機関が存在しない場合を考えると結論が逆転する。その場合、功利主義は適切でなくなり、ロールズ流の平等主義が妥当になる[312]

生物学の分野では、イギリスの生物学者ジョン・メイナード・スミス進化ゲームと呼ばれる分野を創始し、進化生物学がゲーム理論によって分析されるようになった[313]。1950年代末にランド研究所の実験によって合理性を前提としない限定合理性の理論への関心は存在していたが、従来のゲーム理論の枠組みでは合理性の前提を緩めることは難しかった。しかし、生物学の中から誕生した進化ゲームが経済学に応用されることによって限定合理性を研究する機運が1980年代以降高まっていくこととなる[314][315]

1980年代

[編集]

ゲーム理論が誕生した1940年代当初には、経済学界内外からのゲーム理論に対する期待は異常に高かったものの、1960年代や1970年代前半までに学界からのゲーム理論への関心は薄まっていた[267]。しかし、1980年代に入るとゲーム理論は一般的な分析手法として広く認められるようになり、適用される分野が飛躍的に拡大した。1980年ドイツボンハーゲンにおいて開催されたゲーム理論セミナー以降は特に非協力ゲーム理論の研究が進展し、相対的に経済分析への応用における協力ゲーム理論の重要性はかなりの程度低下し、中には協力ゲームなどは無意味だという経済学者も現れたという[316][42]

1981年に出版されたニューヨーク大学ショッター教授の著書 The Economic Theory of Social Institutions を皮切りに、ゲーム理論を用いた社会制度の研究が盛んに行われるようになる。スタンフォード大学青木昌彦教授は The Co-operative Game Theory of The Firm (1984年) においてゲーム理論を応用した「比較制度分析」と呼ばれる分析手法を確立した[317]。さらに、ダグラス・ノース1993年ノーベル賞受賞)らを中心として制度をゲームのルールとみなした経済史研究も行われるようになった(新経済史学派)。

1984年に発表されたロバート・アクセルロッドの研究[318]を契機にシミュレーションを用いた繰り返しゲームの研究が流行した。アクセルロッドはコンピュータプログラムで書かれた「囚人のジレンマ」ゲームの戦略を公募してそれらをトーナメント形式で戦わせたところ優勝した「しっぺ返し戦略 (: tit-for-tat strategy)[† 55]」が善良・報復・寛容・明快を兼ね備えており人間の協力全般にとって適切なパラダイムである、と主張した[320]。これ以降、「さまざまな戦略をコンピュータ上で戦わせどれが生き残るかをシミュレーションする」という一群の研究が進化生物学社会学政治学コンピュータ科学などで行われるようになった[321]。しかし、アクセルロッドの研究は非常に具体的な設定の下で一つの経験則を得たに過ぎず理論的な根拠が全く示されていないため、理論経済学者やゲーム理論家からの評判は芳しくなかったという[321]。例えば、数学者兼経済学者のケン・ビンモアAxelrod 1984の書評においてアクセルロッドの分析や主張がゲーム理論に対する無理解に基づいているとして批判している[320]。また、「しっぺ返し戦略」は進化ゲーム理論における進化的に安定な戦略: evolutionary stable strategy)の基準を満たしていないため、長期的にはこうした戦略は生存不可能な可能性が高いことが明らかになっている[322][323]。「しっぺ返し戦略」がアクセルロッドのコンピュータ・シミュレーション・トーナメントで優勝できたのは、それに参加したプログラムの種類が限定されていたからに過ぎないのである[324]。さらに、プレイヤーの行動の計算コストを課すことによって限定合理性をモデル化すると、アクセルロッドのコンピュータ・シミュレーション・トーナメントの枠組みにおいてすら「しっぺ返し戦略」が最適戦略でなくなる場合があることが示されている[325]

1980年代中頃からは、環境問題のゲーム理論による研究も盛んになり、それら研究は Valuation Method and Policy Making in Environmental Economics (1989年) やGame Theory and the Environment (1998年) といった論文集にまとめられている[326]

経営学の分野では1981年に Competitive Strategies: An Advanced Textbook in Game Theory for Buisiness Studies という教科書が出版されて以来[327]、積極的にゲーム理論が研究に応用されるようになった。また、1980年代にはジャン・ティロル (2014年ノーベル賞受賞) によってゲーム理論が産業組織論に応用されるようになり、ゲーム理論の教育や研究を行う経営学や商学関連の研究者も増えてきた。これらの分野は「企業経済学」、「組織の経済学」等と呼ばれることもある[328]

会計学の分野ではシャープレー値や仁などの解概念が費用分担問題に用いられるようになった[328]

政治学の分野では1980年代後半から公共選択論に最新の非協力ゲームが応用されたことによりめざましい学術的成果を生み出し、現実の政策形成に一定の説明力を発揮するようになった[329]

1980年代に非協力ゲームが急速に発展し、協力ゲームを中心とした従来のゲーム理論が扱うことのできなかった経済学、政治学オペレーションズ・リサーチ哲学社会学心理学生物学といったさまざまな分野に非協力ゲーム理論が応用されるようになり、ゲーム理論の学際的な基礎理論として重要性が一層多くの研究者に認識されるようになった。こうしたゲーム理論の発展を背景として、1987年10月1日から1988年8月31日までの期間、西ドイツBielefeld大学のZentrum für interdisziplinäre Forschungにおいて学際研究プロジェクト「行動科学におけるゲーム理論」が開催された[34]。このプロジェクトはボン大学のゼルテンを中心に企画され、西ドイツ、ベルギーイギリスイタリアスイスオーストリアイスラエルアメリカカナダ日本などから約50名の研究者が招聘され、非協力ゲームによってさまざまな分野が学際的に研究された[34]

1990年代

[編集]

1990年代になると、行動の進化や学習の研究のほかに、理論を実験によって検証し実証データに基づく新しい行動理論に構築を目指す行動ゲーム理論 (: behavioral game theory) の分野が誕生した[314]。ゲームの実験研究の目的は単に理論の検定だけでなく、理論と観察の不一致の原因と考えられる人間の動機、認知および推論の心理的要因や社会的要因を組み入れた新しいゲーム理論を構築することであり、伝統的なゲーム理論の分析では不十分であった現実の人間行動に関する重要な特性が明らかになっていった[330]

1990年代には、進化ゲームや行動ゲームのように限定合理的な経済主体の意思決定の理論の他にも、「合理的な意思決定者が限られた情報の下でどのように行動するか」という問題にも大きな関心が寄せられた。繰り返しゲームの分野では他のプレイヤーの行動を完全に知ることができないようなケース、すなわち不完全モニタリング: imperfect monitoring)を持つ繰り返しゲームの研究が精力的に行われた[331]

これらの他にも、1990年代には不完備契約英語版の理論が盛んに研究された。これら一群の研究は Review of Economic Studies の66巻(1999年)で特集されている。不完備契約の研究はGrossman & Hart 1986Hart & Moore 1988にその起源を持ち、不完備契約理論を金融契約に応用した Aghion & Bolton 1992、不完備契約下での配分問題を考察した Maskin & Tirole 1999、再交渉がある場合の不完備契約を考察した Segal 1999Hart & Moore 1999 などが重要である[332][333]。不完備契約は完備契約よりも現実に即したモデルであり、不完備契約理論の発展によってより複雑な所有権組織法律制度などが分析できるようになった。

1999年1月1日にはGame Theory Societyというゲーム理論を専門とした史上初の国際学会が発足し、日本からは奥野正寛東京大学教授が executive committee として参加した。当学会は International Journal of Game Theory および Games and Economic Behavior というゲーム理論研究の学術誌を発行している[334]

2000年代

[編集]

2000年代には、直接モデル化された経済主体の行動や組織の内部構造に対してデータから因果的な情報を引き出す構造推定: structural estimation)と呼ばれる手法を用いた実証研究が流行した。この背景には、単に匿名化された公的ミクロデータが研究者にとって容易にアクセス可能になったことや統計解析ソフトが普及したことだけでなく、1970年代以降にゲーム理論が産業組織論などの各分野に応用されて構築された理論的蓄積がある[11]計量経済学においては、現在の意思決定が将来の意思決定に影響を及ぼす可能性のある動学モデルのために進展した構造推定アプローチが1990年代にゲーム理論にまで拡張された[335]。静学的ゲームの推定手法を考察したブレスナハンとレイスの一群の研究[336][337]や動学的ゲームの推定手法を考察したエリクソンとペイクの研究[338]が挙げられる。これらの研究は2000年代にさらに進展し、オークションモデル、法と経済学政治経済学医療経済学などさまざまな分野に構造推定アプローチが適用されている[339]

ハル・ヴァリアン米国カリフォルニア大学バークレー校教授からGoogleチーフエコノミストに転身した。ミクロ経済学の教科書 Microeconomic Analysis1992年)の著者としても有名[340]

2000年代のもうひとつの主要な展開としては、マーケットデザインへの応用が挙げられる。マーケットデザイン: market design)とは、20世紀に蓄積された理論的な蓄積を活かして人工的に市場(マーケット)を設計(デザイン)することによって具体的な問題を解決することを試みる研究分野である[341]。マーケットデザインの主要分野の一つがオークション理論である。1990年代半ばに米国の連邦通信委員会がそれまで比較聴聞で行っていた周波数の配分をオークションによって決定するように方針を変え、オークション理論の専門家としてポール・ミルグロムに周波数オークションの研究を依頼した[342][† 43]。米国ではたった一回のオークションで200億ドル以上もの政府収益を生み、結果として日本円にして数兆円規模の収益を上げる大成功を収め、ゲーム理論の研究が注目を浴びるようになった[343][202][344]。さらに、ケン・ビンモアらが設計に携わったイギリスの周波数オークションでは、一度に350億ドルもの政府収益が生み出された[344][† 56]。2000年代に入り周波数オークションは日本を除く先進各国で導入されており、また周波数オークションの他に、Googleの収益の大半を生み出している広告オークション[340]金融政策に用いられる国債オークション[346]、2000年に50億ドル以上の運送契約が結ばれ話題になった物流オークション[347]ドナーの交換によって移植可能なレシピエント数を最大化する腎臓マッチング[348]、2004年から日本でも導入された臨床研修医マッチングプログラム[349]など、さまざまな現実の問題に対してゲーム理論がマーケットデザインを通じて応用されている。

fMRI(機能的磁気共鳴画像)技術によって計測された画像。画像左側の一次視覚野外線条皮質外側膝状体が活性化している。

この他にも、2000年代にはさまざまな分野がゲーム理論や意思決定論に流入し、多くの学際分野が誕生している。2000年代に誕生した学際分野の例として、神経科学と経済学の学際分野である神経経済学: neuroeconomics)が挙げられる。2000年代前半に神経経済学が誕生した背景として、への外科手術を必要としない機能的磁気共鳴画像法などの技術が発展・普及したことや20世紀に心理学的な特性を活用した行動経済学が経済学において一定の成功を収めたことが挙げられる。神経経済学では、ゲーム実験などで観察されてきた利他的行動や不確実性下の意思決定などに脳のどの部位が関係しているかが分析されている[† 57]。神経経済学は、神経科学から経済学への一方通行的な応用ではなく、「神経精神医学」と呼ばれる新しい精神医学の分野の誕生・発展を促した[351]

この他の2000年以降に進展した学際交流として、量子ゲーム理論: quantum game theory)がある。1998年カリフォルニア大学サンディエゴ校物理学者ディヴィッド・マイヤーがマイクロソフトに招待されて量子計算について講演を行った際に、量子物理学でいう「混合状態」にある多元的現実の概念をゲーム理論に導入する、というアイデアを紹介した[352]。マイヤーのこのアイデアを元にした研究論文が1999年に『フィジカル・レビュー・レターズ』上に掲載されて以降、数学者や物理学者たちが数十本の量子ゲームに関する論文を公刊しており、量子的公共財ゲームや量子情報を用いた組み合わせオークションの運営などが分析されている[353]

日本語圏におけるゲーム理論研究

[編集]

角谷静夫による貢献

[編集]
角谷静夫。大阪出身の数学者。東北帝国大学卒業後に出向いたプリンストン高等研究所ではジョン・フォン・ノイマンのもとで数学の研究をしており、日本人で初めて『ゲームの理論と経済行動』を読んだ人物とされる[354]

『ゲームの理論と経済行動』を執筆していた1940年頃、フォン・ノイマンらは凸集合の分離定理を用いたミニマックス定理の証明を着想したが、当時の数学は彼らの要請には不十分なものであった。そこで、フォン・ノイマンは当時プリンストン高等研究所に勤務していた日本人数学者角谷静夫に凸集合を用いて一般化されたブラウワーの不動点定理を証明するよう命令し、角谷は1941年に発表した論文 "A generalization of Brouwer's fixed point theorem" においてそれを証明した[213]

この定理は多値関数に適用するのに非常に適切な形をしており、その後今日まで多くの分野で用いられるようになり、「角谷の不動点定理」として広く知られるようになった[213]。特に、Nash 1950n 人ゲームのナッシュ均衡の存在を証明するために角谷の不動点を用いたことは有名である[355]。また、1954年にはライオネル・マッケンジーがアロー=ドブルーとは独立に角谷の不動点定理を用いて一般均衡の存在定理を証明している[356][† 58]。 角谷は論文中で自らの不動点定理の応用例として2人ゼロ和ゲームのミニマックス定理を証明しているが、その証明において各プレイヤーが相手の混合戦略に対して最適な混合戦略を選択することが明示的に仮定されている。このことに対して、ハロルド・クーンジョン・ナッシュの論文集の「解説」の中で「もし角谷静夫が n 人ゲームについて考察を行っていたなら、彼がナッシュ均衡の存在を示してしまっていたであろう」と評価している[357]

1943年に『ゲームの理論と経済行動』が書き上げられると、フォン・ノイマンは角谷に校正をさせた。フォン・ノイマンは戦時中米国内の日本人は行動を制限されて捕虜のような存在だったのでそういった仕事をさせたと語った[255]。角谷は『ゲームの理論と経済行動』の原稿を読んだ最初の日本人とされる。角谷は戦後、交換船で日本に帰国し大阪大学教授に就任している[354]

山田雄三による先鞭

[編集]

一橋大学山田雄三教授は1935年から1937年ウィーン大学に留学しておりモルゲンシュテルンメンガーワルラスらと交流があったため、山田は1942年に刊行された著書『計画の経済理論』において既にモルゲンシュテルンのゲーム理論的な問題意識を紹介している[358]1944年に『ゲームの理論と経済行動』が出版されると、山田のもとにはモルゲンシュテルンから本が送られてきた[359]。山田は1947年1月毎日新聞社編『エコノミスト特集:最近理論経済学の展望』に「経済計画論の一課題:経済的ストラテジーの分析」と題した小論文を寄稿しており[354]、さらに1950年には、当時創刊されたばかりの『季刊理論経済学』の第1巻第2号に「ミニマックス原則の要点」という論文の中で『ゲームの理論と経済行動』の体系を紹介している[359]。これらから、山田によって日本の経済学界にゲーム理論が紹介されたとされている[359]。なお、山田の他にも統計学者林知己夫1947年6月にフォン・ノイマンの1928年の研究を紹介する記事を統計数理研究所講究録上に発表しているが、謄写刷で配布されただけであったため他の学者に読まれることはほとんどなかった[354]

山田は1950年の「ミニマックス原則の要点」の後にも「価格における確定・不確定」(1951年)や「遊戯の理論における価格分析」(1952年)など、ゲーム理論に関する研究論文を発表している[360]。さらに教育者としては1947年には既に一橋大学の学部1年生に対してゼミで『ゲームの理論と経済行動』(原著)を輪読させていた[361]。しかし、オーストリア学派に連なるものとしてゲーム理論を見ていた山田は後のゲーム理論研究の進展に不満を持ち、ゲーム理論の研究を辞めてしまっている。山田は「あんまり数学的すぎてね、途中で放棄しちゃった」と語ったという[362]

後に日本のゲーム理論研究の中心的役割を担うこととなる鈴木光男は、東北大学経済学部在学中に山田の「ミニマックス原則の要点」を読んだことを契機に、安井琢磨の指導の下、ゲーム理論について卒業論文を書くこととなった[363]: Gesellschaftsspieleという単語は1950年頃の独和辞典には掲載されていなかったため、鈴木によって「社会的ゲーム」と訳された[364][† 59]

当初は多くの日本人経済学者が関心を持っていたゲーム理論であったが、1950年代の日本にとって経済成長が大きな関心の対象であり、ゲーム理論を学ぶ者は次第にほとんどいなくなってしまった。その頃日本で刊行されていた数少ないゲーム理論の書籍として宮澤光一の『ゲームの理論』(1958年)や鈴木光男の『ゲームの理論』(1959年)がある[365]

東京工業大学における社会工学科の発足

[編集]
鈴木光男。日本語圏へのゲーム理論の普及に尽力した。写真は「東京ふすま会」における講演時に撮影されたもの。

1964年鈴木光男がプリンストン留学から帰国し東京工業大学に就職した頃、東工大では、理工学部という単一の学部から複数の学部を作る構想が盛んに議論されており、その中に社会工学部構想があった[366]。その背景のひとつに「工学の社会化」があった[367]。すなわち、当時日本高度工業社会になったことによって環境問題の表面化などにも見られるように社会工学との関係がより密接になり、社会的な問題を抜きにしては工学が成り立たない状況になっているという認識があった。もうひとつの背景として「社会の工学化」が挙げられる[367]。すなわち、工学の中に社会科学や人文学を取り込むことによって、理工学が開発してきた技術によって社会問題を解決しようという機運が高まっていた。東京工業大学人文社会群に所属していた鈴木光男、永井道雄川喜田二郎阿部統らは各々に、「社会工学私見」等という社会工学部設立の構想を当時学長であった大山義年に提出した[† 60]。大山は社会工学部設立の構想を積極的に進め、1967年に工学部社会工学科が設立された[† 61]。設立当初より社会工学科では「計画数理」という講座を鈴木が担当しており、その講座において日本で初めてのゲーム理論の講義が行われた[370][† 62]

1970年前後から日本でも経済学の他分野と同じようにゲーム理論の教科書が出版されるようになる[370][371]物理学分野出身で日本における行動科学の創立メンバーである戸田正直らによる『ゲーム理論と行動理論』(1968年)、大阪大学基礎工学部坂口実教授による『ゲームの理論』(1969年)、大阪大学工学部西田俊夫教授による『ゲームの理論』(1973年)などがある。また鈴木光男『人間社会のゲーム理論』(1970年)のような一般向けの解説書も出版された。さらに1978年には東京図書から『ゲームの理論と経済行動』の日本語訳版が出版された。

東京工業大学大岡山キャンパス。1967年に社会工学科が設立されて以来、東京工業大学は長らく日本におけるゲーム理論研究の拠点であった。

1970年代には鈴木光男指導の下東京工業大学ではゲーム理論の研究が盛んであったものの、東京大学を始めとする総合大学の経済学部ではマルクス経済学の勢力が強く、ゲーム理論の研究や教育は皆無であった[372]1980年代になって初めて鈴木光男門下の金子守によって東京大学にもゲーム理論が流入したとされる[† 63]

東京工業大学を中心とした1970年代における日本人経済学者の特筆すべき貢献として、中村健二郎の研究が挙げられる。中村は鈴木光男によるゲーム理論の講義が始まった1967年東京工業大学理学部数学科に進学し[† 64]1969年から鈴木研究室に所属してゲーム理論の研究を始めた。中村は理学部数学科および大学院理工学研究科数学専攻に所属していたが、当時の東京工業大学には所属学科に関係なく自分の希望する研究室で研究できる制度があったため、中村は鈴木研究室の第一期生として林亜夫や中山幹夫らとともに活躍した[373]。中村は70年代の一連の論文[374][375][376]において社会的選択関数(: social choice function)が存在するための必要十分条件が

(1)拒否権を持つプレイヤーが一人存在するか
(2)選択対象の要素の数が中村ナンバー未満であるか

のどちらか一つの条件が成立していることであることを証明した。この研究は1978年の米国でのゲーム理論シンポジウムで報告され、「中村の定理」と呼ばれるようになった。「中村ナンバー: Nakamura number)」はこの中村の報告を高く評価したPeleg 1978によって命名されたものである[377]

中村健二郎は1979年3月29日に夭折したが(享年32歳)、中村の研究はRouch 1982Deb, Weber & Winter 1996Mihara 2000などの後続研究によって発展させられた[378][379]

日本語圏におけるゲーム理論研究の興隆

[編集]

東京大学京都大学を中心とする日本国内の多くの大学の経済学部では戦後長らくマルクス経済学の研究・教育が積極的になされていたが、(1)高度成長を経験し資本主義に対する肯定的評価が普及した、(2)マルクス経済学内部で宇野派と非宇野派の対立が顕在化した、(3)非マルクス経済学の分野で森嶋通夫など国際的に活躍する日本人経済学者が現れた、(4)ソ連や東欧などの共産主義諸国が崩壊し多くのマルクス経済学者は「マルクス経済学」の看板を下ろし学生もマルクス経済学を敬遠した、(5)米国Ph.D.を取得した優秀な非マルクス経済学者たちが帰国した、等の理由から、東京大学経済学部では1980年代にはマルクス経済学の勢力が弱まり、近代経済学(非マルクス経済学)が主流となり、近代経済学としてゲーム理論が教育・研究されるようになった[380][372]

1988年秋には、京都大学で開催された理論計量経済学会(現在の日本経済学会の前身)研究大会において「情報の経済学とゲーム理論」というタイトルの研究セッションが開かれた。これが「ゲーム理論」という名がついた最初の研究セッションであったと言われている[381]1960年代より東京工業大学内部で細々とゲーム理論の普及活動に努めていた鈴木光男は、病床でこのセッションについて聞かされ、当時プログラム委員であった酒井泰弘に対して「生きていて良かったね」と語ったという[382]

比較制度分析

[編集]
スタンフォード大学青木昌彦が教授を務めていたスタンフォード大学には1990年に専門の講座が設立され、比較制度分析の研究・教育の国際的拠点となった[383]

1980年代における日本人経済学者の特筆すべき貢献として、スタンフォード大学教授青木昌彦の研究が挙げられる。青木は1980年代に発表された一群の研究において非協力ゲームの枠組みを用いて制度の多様性を分析し、比較制度分析: comparative institutional analysis, CIA)と呼ばれる学問領域を創始した。1980年代以降に比較制度分析が急速に発展した背景として、当時の世界経済の制度関連的な大きな変動が挙げられる。1980年代までには一般的であった「アメリカ経済の凋落と日本経済の勃興」という図式が1990年代に逆転したことによってその背景にアメリカ経済と日本経済の制度的相違が存在することが意識されるようになり、同時にいかにして複雑な経済制度を変革するべきかという問題が生じたことが挙げられる[384]。これら一群の研究は、Toward a Comparative Institutional Analysisとして2001年に出版されたが、1997年にその草稿が一部の経済学を中心にサーキィレートされており、1998年3月には国際シュンペーター学会よりシュンペーター賞を受賞している[384]1990年には青木、ポール・ミルグロムアブナー・グライフチェン・インイージョン・リトバックらによってスタンフォード大学経済学部に「比較制度分析」という講座が立ち上げられ、比較制度分析研究の拠点となった。また青木は、世界銀行経済開発研究所(現在の世界銀行研究所)のプロジェクトとして「開発経済および転換経済における銀行(メインバンク)の役割[385]」、「移行経済におけるコーポレート・ガバナンス[386]」、「東アジアの経済開発における政府に役割[387]」、「経済開発における共同体と市場[388]」といったプロジェクトが行われた。これらのプロジェクトには14カ国から62人の研究者が参加している[383]

他の制度研究と比較した際の比較制度分析の特徴として、『比較制度分析に向けて』の訳者である瀧澤弘和谷口和弘は次の3点を挙げている[384]。すなわち、第一に、制度を共有予想の自己維持的システムとして、あくまでゲームの均衡として捉える立場であり、第二に、経済組織をインセンティブ理論のみから見るではなく情報システムとしての性格付けをも重視する観点であり、第三に、制度配置の多様性とダイナミックスを把握する上で制度的補完性のみならずゲームの連結を強調する観点である。特に、第二の観点からは、物的資産に対する所有権配置を強調する不完備契約理論の立場も相対化されることになり、シリコンバレーなどに見られるタスク間の補完性を削減することによって経済活動のより効率的な配置が実現されているような今日的現象も理解可能となる[384]

繰り返しゲーム理論への貢献

[編集]

1990年代以降に日本人経済学者が特に活躍した分野として繰り返しゲーム理論の理論が挙げられる。特に神取道宏東京大学)が1990年代から2000年代にかけて発表した一群の研究は国際的に高く評価され[389]、サーベイ論文は繰り返しゲームを概観した標準的な資料としてノーベル賞選考委員会からも引用されている[390]。また、私的観測下(: with private monitoring)における繰り返しゲームの均衡は完全観測や公的観測のケースに比べて均衡を発見するのが格段に難しくそれ自体が長い間有名な未解決問題として残っていたが、1998年に当時東京大学の大学院生であった関口格がそれを解決している[391]。この他にも松島斉(東京大学)がシグナルの精度が低い場合のフォーク定理を証明する等、繰り返しゲームにおいて幾つかの重要な貢献をしており国際的にも高く評価されている[331][392]。また、金子守(当時筑波大学)と松井彰彦(東京大学)は共著論文Kaneko & Matsui 1999において限定合理的なプレイヤーを仮定した繰り返しゲームへの新しいアプローチである"inductive game theory"を提唱した[393]。 均衡点選択の理論では、梶井厚志京都大学)がモリスとの共同研究[394]によって情報頑健性というアプローチを確立し、国際的に高い評価を受けた[395]。完全均衡点はプレイヤーの合理性の微小な不完全性を想定するが、プレイヤーの知識の不完全性は考慮しない。これに対し、梶井らによる頑健均衡はプレイヤーのもつ知識構造のわずかな不完全性に対して安定な均衡である。Kajii & Morris 1997はリスク支配と関連するp-支配均衡の概念を提示し、p-支配均衡が情報頑健性を満たすことを証明した[396]

ゲーム理論ワークショップの定例化

[編集]
京都大学吉田キャンパスの正門。第1回ゲーム理論ワークショップは京都大学芝蘭会館で開催された[397]

2004年3月8日から3月10日までの三日間、京都大学経済研究所のゲーム理論グループ(岡田章今井晴雄梶井厚志関口格)を主宰として第一回ゲーム理論ワークショップが開催された。2004年以降、ゲーム理論ワークショップは日本国内の大学[† 65]で毎年3月に三日間に渡って開催されることが定例化している[398][397]。 ゲーム理論ワークショップは2004年の初開催から岡田章が強いリーダーシップを発揮しており、開催会場も全て岡田の交渉によって決定されている。21世紀COEプログラム等の大型科研費の援助を受けたこともあるが、それらも全て岡田を代表者とする事業として採択されたものであった[398]

特に一橋大学で開催された第二回ゲーム理論ワークショップ(2005年)に数理生物学の大家である巌佐庸九州大学)がプログラム委員に加わったことが契機となり、それ以降生物学政治学計算機科学など経済学以外のさまざまな分野の研究者が参加するようになり学際交流も盛んになっている。初回の2004年には40名程度だった参加者も2015年には108名まで増加している[398]

マーケットデザインの実用化

[編集]

国際的な学界においては2000年代以降「マーケットデザイン」と呼ばれる分野が急速に発達し、20世紀に蓄積したゲーム理論の知見が現実のさまざまな問題を解決するための制度設計として実用化されていったが、日本では各分野において実用化に対して消極的であり、先進諸国に比較しても導入が遅れている[399]。中でも特に、通信事業の免許を販売する周波数オークションは多くの国で既に導入されて数兆円規模の収益を上げているが、日本では未だに導入されていない[202]。日本において周波数オークションが導入されない理由として、池田信夫テレビ局携帯電話会社と総務省官僚の癒着を挙げている[206]

また、ドナーレシピエント間のABO式血液型不適合リンパ球クロスマッチ陽性HLAの完全不適合などが存在する場合にドナーを交換することによってこれらの問題を解決して相互の移植を実現することを目的としたドナー交換腎移植が米国韓国などで既に導入されているが、日本移植学会は「しかし、ドナー交換腎移植は医学的・倫理的に大きな問題を含むものであり、個別の事例として各施設の倫理審査のもとに行われるべきものである。したがって、ドナー交換ネットワークなどの『社会的なシステム』によりドナー交換腎移植を推進すべきものではない。」という否定的な見解を示しており、日本ではドナー交換腎移植が行われていない[400]

日本で実用化された数少ない分野のひとつとして研修医マッチングが挙げられる。アメリカで大きな成功を収めていた受入保留方式: deferred acceptance algorithm)を用いた研修医マッチングが2004年度から日本においても導入された[401]。導入当初は研修医の希望を尊重して配属病院を決定するマッチング方式が医師の地方偏在を悪化させてしまうという問題が指摘されたが、鎌田雄一郎小島武仁の研究によって理論的な解決策が示されている[399]

略年表

[編集]
年号 出来事
1710年
0000000000000000
ドイツ哲学者ゴットフリート・ライプニッツAnnortatio de quibusdam ludisを刊行[226]。相手の戦略が問題となるゲームを初めて論じた。
1713年 イギリスのWaldegraveがPierre Remond de Montmortへの書簡でゼロ和二人ゲームのミニマックス解を論じる[233]
1738年 スイスの数学者ベルヌーイの論文「くじの計算に関する新理論」がサンクトペテルブルクの学術誌に掲載される。「サンクトペテルブルクのパラドックス」が指摘され、期待効用概念の重要性が示唆された[402]
1739年 イギリスの哲学者デイヴィッド・ヒュームが著書『人性論』を刊行する。「共有地の悲劇」が示唆される[403]
1759年 イギリスの哲学者アダム・スミスが『道徳情操論』(: The Theory of Moral Sentiments)を刊行する。第6部において「人間社会のゲーム」が論じられた。
1838年 フランス経済学者アントワーヌ・オーギュスタン・クールノーが『富の理論の数学的原理に関する研究』(: Recherches sur les principes mathématiques de la théorie des richesses)を刊行[235]。寡占市場を数学的に分析した(クールノー・ゲーム)。
1883年 フランスの数学者ヨセフ・ベルトランが論文 "Théorie Mathématique de la Richesse Sociale" を発表。寡占市場における価格競争を分析した(ベルトラン・ゲーム)[238]
1913年 ドイツの数学者エルンスト・ツェルメロが「チェスの理論への集合論の応用について」(: Uber eine Anwendung der Mengenlehre auf die Theorie des Schachspiels) を発表[239]。「ツェルメロの定理」を証明した。
1917年 ドイツの哲学者ゲオルク・ジンメルが『社会学の根本問題』(: Grundfragen der Soziologie)を刊行。「社会化のゲーム形式」が論じられる。
1921年 フランスの数学者エミール・ボレルが「ゲームの理論と歪対称核を持つ積分方程式」(: "La théorie du jeu et les équations intégrales à noyau symétrique gauche")を発表。
1924年 ボレルが「偶然とプレイヤーの能力を含むゲームについて(: "Sur les jeux où interviennent le hasard et l'habileté des joueurs")」を発表。Waldegraveが扱った問題を分析した。
1927年 メンガーが「価値理論における不確実要素、いわゆるペテルブルクゲームとの連関における考察」というタイトルの口頭発表をする。ベルヌーイの提唱した期待効用原理を公理化する必要性を主張[404]

ボレルが「歪対称行列式の線形体系とゲームの一般理論」(: "Sur les systèmes de formes linéaires à determinant symétrique gauche et la théorie du jeu")を発表。

1928年 オーストリア学派の経済学者オスカー・モルゲンシュテルン が『経済予見ー仮定とその可能性についての考察』(: Eine untersuchung ihre Voraussetzungen und Moglichkeiten)を刊行。経済学におけるゲーム的状況の重要性を論じた。

ハンガリーの数学者ジョン・フォン・ノイマンが「社会的ゲームについて(: "Zur Theorie der Gesellschaftsspiele")を刊行。これを以てゲーム理論が誕生したとする見方もある[16]

1930年 ナチスから米国へと逃れて来る研究者のためにプリンストン高等研究所が設立される。アインシュタインフェルミワイルらと共にフォン・ノイマンもここに迎えられた[405]
1931年 フォン・ノイマンがプリンストン大学数理物理学教授に就任。

モルゲンシュテルンがハイエクの後任としてオーストリア景気循環研究所所長に就任[406]

1934年 モルゲンシュテルンが『経済学の限界』(: Die Grenzen dernWirtchaftspolitik)を刊行。
1935年 モルゲンシュテルンが「完全予見と経済均衡」(: "Volkkommence Voraussicht und Wirtschsftliches Gleichgewicht")を刊行。
1937年 フォン・ノイマンが「経済学の方程式体系とブラウワーの不動点定理の一般化」(: "Uber ein okonomisches Gleichingssystem und eine Verallgemeinerung des Brouwerschen Fixpunktsatzes")を発表。
1938年 ナチスの侵攻によりモルゲンシュテルンは景気循環研究所所長を解雇される。フォン・ノイマンとの共同研究を期待してプリンストンに渡る[250]
1940年 フォン・ノイマンとモルゲンシュテルンの共同研究が始まる[254]
1942年 山田雄三が著書『計画の経済理論』を刊行。オーストリア学派のゲーム理論的な問題意識が日本にも紹介された[358]
1944年 フォン・ノイマンとモルゲンシュテルンによる大著『ゲームの理論と経済行動』(: Theory of Games and Economic Behavior)がプリンストン大学出版局より出版される。この年にゲーム理論が誕生したとされる。
1947年 『ゲームの理論と経済行動』の第2版が出版される。期待効用理論を初めて体系的に解説した付録が加えられており、以後、この第2版が定版とされる。フォン・ノイマンはこの年に大統領賞を受けた[271]

山田雄三が毎日新聞社『エコノミスト特集:最近理論経済学の展望』上に「経済計画論の一課題:経済的ストラテジーの分析」を発表。

1950年 ナッシュが論文"Equilibrium Points in n-Person Games"を刊行。非協力ゲームにおけるナッシュ均衡が定義され、一般のケースにおけるナッシュ均衡の存在が証明された。

ナッシュが論文 "The Bargaining Problem" を刊行。交渉問題に先鞭がつけられる。
クーンが論文"Extensive games"を発表。
クーンとタッカーによる編著書Contributions to the Theory of Games vol. 1が出版。
山田雄三が論文「ミニマックス原則の要点」を発表。日本の学界に初めてゲーム理論が伝えられる[359]

1951年 アローが『社会的選択と個人的評価』(: Social Choice and Individual Values)を刊行。社会選択理論が創始される。

ナッシュが論文 "Non-cooperative Games" を発表。協力ゲームと非協力ゲームの区別がされる。
山田雄三が論文「価格における確定・不確定」を発表[360]

1952年 McKinseyによる初の学習書『ゲーム理論入門』(: Introduction to the Theory of Games)が出版される。

山田雄三が論文「遊戯の理論における価格分析」を発表[360]

1953年 クーンとタッカーによる編著書Contributions to the Theory of Games vol. 2が出版。所収のクーン論文において「展開形ゲーム」が誕生する。

ナッシュが論文 "Two-Person Cooperative Games" を発表。「ナッシュ・プログラム」が提起される。
Gillies の学位論文において