戦略形ゲームと展開形ゲーム

ゲーム理論(非協力ゲーム)には,戦略形ゲームと展開形ゲームと言う2つの「表現」があります.「表現」と言われてもは分かりにくいので,ざっくりと「ゲーム理論は,戦略形ゲームと展開形ゲームの2つの理論がある」と考えて良いでしょう.

これら2つのゲームについて,初めて学ぶときは

  • 戦略形ゲームは,プレイヤーが同時に行動を選ぶ「同時ゲーム」.代表的なゲームはじゃんけんなど.
  • 展開形ゲームは,プレイヤーが順番で行動を選ぶ「交互ゲーム」を含む「すべてのゲームを表現する」ゲーム.代表的なゲームはチェスや将棋など.

くらいに考えると良いです.

ゲーム理論では「同時か,逐次か」と言った「時間」が重要なのではなく,相手の行動が観察できるかどうかが重要です.例えば,2人でじゃんけんをするとき,まず1人(先手)が相手に分からないように「ぐー,ちょき,ぱー」のどれかを選んで紙に書き,もう1人(後手)はそれを見ずに 後から「ぐー,ちょき,ぱー」を選ぶ.そして先手の書いた紙が公表されて勝負をする,としましょう.この場合は,時間としては交互に行動していますが,同時にじゃんけんをしているのと変わりありません(同時にじゃんけんすると,後出しっぽくなる人がいるのを考えると,こっちのほうがずっと「同時」かも知れない) .先手は後手の行動を知らず,後手も先手の行動を知りません.この場合は戦略形ゲームになっていると言えます.

このように(すべてのプレイヤーが)他のプレイヤーの行動が観察できずに行動を選ぶ場合は戦略形ゲームです.オークションや競りを例に挙げれば,封印された紙に価格を書いて,最後に競り人がそれを開いて一番高額の人に出品された物を売る,と言った「封印入札」なども戦略形ゲームの典型的な例と言えます.

これに対して,チェスや将棋や囲碁では,自分より前に行動した人がどのような行動をしたかがすべて分かります.このようなゲームは完全情報ゲームと呼ばれますが,展開形ゲームで分析されるゲームの代表例です.オークションや競りでは,オークションハウスでの絵画の取引やマグロの競りなど,誰かが値段をつけたのを見て,それより高く買いたい人は更に高い価格をつける...などの「イングリッシュオークション」は展開形ゲームの典型例と言えます.同じ競りやオークションでも,ルールや形式によって違うゲームと考えられる点に注意です.

戦略形ゲームは「利得行列」と呼ばれる道具を用いて表現し,展開形ゲームは「ゲームの木」と言う道具を用いて表現します.戦略形ゲームと展開形ゲームについては,別の投稿で詳しく説明します.

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

ゲーム理論は非協力ゲーム(non-cooperative game)と協力ゲーム(cooperative game)に分けられます.

ゲーム理論は経済学で大きく発展しました.近年,経済学で主に扱われているのは非協力ゲームです.このため「ゲーム理論」と言う言葉は,非協力ゲームのことを指すことも多いです.実際に,ゲーム理論の代表的なテキストTadelis(2012),Fudenberug and Tirole(1991) などでも協力ゲームは扱われていません.

これに対し,近年ゲーム理論の研究が盛んな計算機科学の分野では,協力ゲームもそれなりに扱われ,研究されているように見えます.

非協力ゲームは,プレイヤーが行動を選び,その結果が各プレイヤーにどのように好まれるか(利得)がモデルに与えられます.「プレイヤーがどのように行動するか」を明らかにすることが非協力ゲームの目的であると言えます.例えば非協力ゲームの代表的な例である「囚人のジレンマ」では:

  • プレイヤーは2人,各プレイヤーは「協力する」か「協力しない」かの2つの行動から1つを選ぶ
  • 各プレイヤーは次の順番に結果を好む
    • 自分が協力せず,相手が協力してくれること
    • 自分も相手も協力すること
    • 自分も相手も協力しないこと
    • 自分は協力して,相手が協力しないこと

というモデルです.ここではプレイヤーの行動と,その行動の帰結に対して,自分が何を好むかが与えられています.このような設定で,各プレイヤーがどのような行動を選ぶのかを明らかにすることが非協力ゲームであると言えます.

これに対し協力ゲームは,プレイヤーの提携(集合,結託,グループなどと呼ばれる)に対する利益が与えられます.例えば,

  • プレイヤーはA君,B君,C君の3人.大道芸をして稼ごうとしている.
  • A君,B君,C君は1人ずつだと1日の利益は0円.
  • A君とB君が一緒に組むと(これが「提携」)利益は1万円になる,B君とC君だと1万5千円,A君とC君だと2万円.
  • A君,B君,C君が3人で組むと,利益は3万円

と言ったモデルです.非協力ゲームと違い,プレイヤーには選ぶ「行動」がなく,提携に対する利益だけが与えられています.このような設定で「どのような提携が最終的に組まれるのか(全体提携が組まれるのか)」「そのとき利益はどのように分配されるのか」を明らかにすることが協力ゲームであると言えます.

協力ゲームでは,いかに提携の利益が発生するかが明確ではないため,その利益が本当に実現するのか,という問題が残ります.提携の利益が確実に得られる「拘束的合意」と呼ばれる合意が存在することが,前提になっているとも言われます.もともとは協力ゲームは,非協力ゲームの設定が与えられ,そこから各提携の利益が導かれるという形が出発点でした.それならば,元の非協力ゲームを分析すれば良いだろう(分析するべきだ)というのが,現在,経済学等で非協力ゲームだけが扱われる理由です.根底には「社会の状態は,個人が合理的に選択する行動の帰結として描写されるべきだ」という経済学の理論に対する考え方が現れてるとも言えましょう.

しかし目的によっては,協力ゲームのようなモデル化が便利な場合もあります.特に「どのような行動が選ばれて,どのような利益が得られるか」という「どうなるか(記述的理論)」ではなく,「提携ごとの利益から,どのように利益が各プレイヤーに配分されるべきか」という「どうあるべきか(規範的理論)」として活用できることが,協力ゲームの利点でもあります.

協力ゲームも非協力ゲームも,共にゲーム理論として発展してゆくべきだと私は考えています.

一般の方に向けた原稿など

  • ゲーム理論に関する一般向けの文章など(査読なし論文)はこちら
  •  特に最近のリスト
    • 「初歩から学ぶゲーム理論 ―ORにおけるゲーム理論入門―」,オペレーションズリサーチ,2015年6月号.
    • 「企業経営に活かすゲーム理論(前・後編)」,渡辺隆裕,調査月報,10月号,38-43, 11月号,38-43, 2014.
    • 「ゲーム理論入門/「ゲーム理論」は数学か?」,渡辺隆裕,数学セミナー,2014年10月号, 636号,ゲーム理論の数理.
    • 「経済学では公共工事をどうみるか」(もし経済学で日本の公共工事を論じたら第1回) 建設マネジメント技術, 3-6, 2013.
    • 「囚人のジレンマから見る価格競争」(もし経済学で日本の公共工事を論じたら第2回), 建設マネジメント技術, 32-37, 2013.
    • 「経営者のためのゲーム理論入門」(第1回-第18回),戦略経営者(TKC全国会),2011年4月号から2012年9月号まで連載.
    • 「ゲーム理論のキーワード」, 現代思想, vol.36, 44-57, 2008.
  • なお,研究論文(査読付き論文)リストはこちらを.学会発表はこちらを.

講演や研修などの履歴

社会人向けのゲーム理論の講義や研修を引き受けています.
大学生や大学院生向けと少し異なるプログラムで,ゲーム理論とは何かを知ってみたい社会人向けのプログラムを用意しています.以下は過去に引き受けた社会人向けの講義経歴と講義資料です.

  • 首都大学東京ビジネススクール(2004-
    • これは本務です(^^;),15回の社会人向けの講義です.
  • 東京都管理職候補生 研修 (2007年-
    • 本学の経営学専攻が引き受けている東京都職員向けの研修です.「ゲーム理論と制度設計」というタイトルで1日8時間のプログラムで,毎年講義させて頂いています.
  • 自治体・公的団体等での講義:
    • 東京都の職員以外では,東京都特別区職員研修所研修 (2009年)などで講義させて頂きました.
  • 市民向け一般講座
    • 麹町アカデミア(2014年):4回の講義をさせて頂きました.
    • シブヤ大学(2008年),八王子学園都市大学「いちょう塾」(2005年10月),東京都立大学公開講座(2003年2月)
  • 日本生産性本部(2014年-2016年)
    • 「ユニオンリーダー養成講座」で,2014年から講義させて頂いています.
  • 以下の企業に呼んで頂き2-3時間講義させて頂きました
    • ティージー情報ネットワーク株式会社(2014年),株式会社ブレインパッド(2011年),関西電力チャレンジ研修 (2007年-2011年),住友経営テクノロジーフォーラム(2007年1月),Link and Motivation 社(2005年7月)
  • 日本数学検定協会(2015年)
    • 数学コーチャー研究発表会・研修会で講演させて頂きました.
  • 中小企業大学校(2004年度-2006年度)
  • 政策研究大学院大学(2004年度-2006年度)
  • 筑波大学ビジネススクール企業科学専攻:(2009年3月)
  • 他に社会人向けではなく大学生向けに,東京工業大学,防衛大学校などで講義をさせて頂きました.

講義の依頼などありましたら,こちらまでご連絡ください.

図解雑学ゲーム理論

ナツメ社の図解雑学シリーズから,私の著書「図解雑学ゲーム理論」が2004年8月14日に出版されました.皆さんに愛されて,18刷まで出ました.残念ながら2018年を持って紙での媒体は絶版となりました.

現在はkindle版として販売されています. 
韓国語にも翻訳されました.

講義と講演の資料(学生,一般向け)

  • 首都大のゲーム理論1,2の資料はこちら
  • ゲーム理論web講義(BASIC)はこちら
  • 都庁管理職候補者研修「ゲーム理論と制度設計」
  • 首都大学東京「ゲーム理論1」「ゲーム理論2」の講義資料2016年度版(28回分,30時間くらい)
  • 首都大学東京 経営学系講義「入門ミクロ経済学」講義資料のページ
  • 首都大学東京 経営学系講義「ミクロ経済学1」(2015年度)講義スライド

ゼミナールゲーム理論入門

「ゼミナール ゲーム理論入門」が2008年4月8日に出版されました. この本は,以下のような特徴を持っています.

  • 完備情報・不完備情報の戦略形・展開形ゲーム,および協力ゲームと,ゲーム理論の基本的な話題をすべて体系的に網羅した本格的なテキスト
  • 「図解雑学ゲーム理論」のノウハウを引継ぎ,図表や数値例を多用することで,難解な数式を用いずにゲーム理論が一通り習得できるようにな るに努めた
  • 抽象的な理論を導入するのではなく,コンビニ戦争や転職などの具体例を用いて「なぜそのような理論を構築するのか」という真意を分かりやすく解説し,抽象的な理論を学ぶモチベーションを明らかにした抽象的な理論にとどめずに,ゲーム理論の代表的な応用例である,寡占市場の分析・交渉・投票・オークション・モラルハザードと最適契約・ 逆選択・シグナリングなどについて解説した
  • 本書は,岩手県立大学(総合政策学部)・東京都立大学(経済学部)・首都大学東京(経営学部・ビジネススクール)・政策研究大学院大学・筑波大学(情報学類・ビジネススクール)・東京工業大学・中小企業大学校,など,筆者が長年に渡ってさまざまな分野の学生に講義した内容をまとめたものです.

「ゼミナールゲーム理論入門」補足資料

ゲーム理論とは?

ゲーム理論は「複数のプレイヤーの意思決定を分析する理論」と言われます.ここでの「プレイヤー」は,人間のときもあれば,国や企業や組織など,さまざまな「意思決定を行う単位」を表わします. このような状況は「プレイヤー」がお互いに行動を読み合いながら、あたかも「ゲーム」をしていると考えられるので,このような名前が付けられています.

比較的歴史が新しい「進化ゲーム」と呼ばれる分野では,プレイヤーは意思決定をするとは限らず「遺伝子に従って行動する生物」や「慣習に従って行動する人間」なども考えます.近年のゲーム理論は,意思決定する主体を考えるだけではなく「複数の主体の行動をゲームと捉えて分析する学問」と言って良いでしょう.

 1944年に数学者フォン・ノイマンと経済学者モルゲンシュテルンは『ゲームの理論と経済行動』というタイトルの本を出版し,複数の主体が意思決定を行う理論的な枠組みを提示しました.これがゲーム理論の始まりであると考えられます.