ゲーム理論・ゲーム理論Ⅰ(第3回) 第2章 戦略形ゲームの基礎

Slides:



Advertisements
Similar presentations
ゲーム理論・ゲーム理論Ⅰ (第7回) 第4章 戦略形ゲームの応用 2014 年 5 月 23 日 担当 古川徹也 2014/05/231.
Advertisements

最上 亮.  近年標的型と呼ばれるサイバー攻撃が増え、大 企業や、政府機関が情報窃取型の標的型メール 攻撃の被害を受けている。  標的型メール攻撃による個人情報漏えいは、企 業に莫大な損失を与えるとともに、信頼を失う。  現在サイバー攻撃における攻撃者、防御者の戦 略をゲーム理論的にモデル化する研究がおこな.
2014/08/03 OC体験授業 1 サッカーとゲーム理論 東京国際大学オープンキャンパス ( 201 4年 8 月 3 日) 経済学部体験授業 東京国際大学経済学部 古川徹也.
ゲーム理論の誕生と発展 von Neumann & Morgenstern The Theory of Games and Economic Behavior.
新ゲーム理論 第Ⅰ部 非協力ゲームの理論 第2章 戦略形ゲームのナッシュ均衡
プログラミング 平成25年10月29日 森田 彦.
ゲーム理論・ゲーム理論Ⅰ(第2回) 第2章 戦略形ゲームの基礎
人工知能概論 第4回 探索(3) ゲームの理論.
内容 部分ゲーム完全均衡点 -部分ゲーム -部分ゲーム完全均衡点 -2段階完全情報ゲーム シュタッケルベルク均衡点
いろいろな確率を求めてみよう。.
第1章 数と式 第4節 集合と命題  8  集合 (第3回).
ゲーム理論・ゲーム理論Ⅰ (第4回) 第3章 完全情報の展開形ゲーム
シミュレーション論Ⅰ 第13回 意思決定とシミュレーション.
独占と寡占.
ゲーム理論・ゲーム理論Ⅰ (第8回) 第5章 不完全競争市場の応用
© Yukiko Abe 2014 All rights reserved
パナソニック株式会社 “Road to Panasonic 2010” 【文理共通の特別講演①】
上級価格理論II 第3回 2011年後期 中村さやか.
ゲーム理論・ゲーム理論Ⅰ (第6回) 第4章 戦略形ゲームの応用
第1回 担当: 西山 統計学.
「生き残り競争」から抜け出したい! -ゲーム理論入門- 東京国際大学オープンキャンパス (2014年8月23日) 経済学部体験授業
2点A(2,4)、B(-3,1)の距離を求めてみよう。
新ゲーム理論ゼミ 第5章 「繰り返しゲーム」 M1 松村 草也.
★どんな2次方程式でも解けるようになろう! ★公式を覚えよう! ★これは覚えんばいかんぞ!
一次関数のグラフ(式を求めること) 本時の流れ ねらい「グラフや座標など与えられた条件をもとに一次 関数の式を求める。」 ↓
プログラミング 平成24年10月23日 森田 彦.
統計解析 第9回 第9章 正規分布、第11章 理論分布.
流れ(3時間分) 1 ちらばりは必要か? 2 分散・標準偏差の意味 3 計算演習(例題と問題) 4 実験1(きれいな山型の性質を知ろう)
初級ミクロ経済学 -ゲーム理論入門- 2014年12月19日 古川徹也 2014/12/19.
法と経済学(file 6) ゲーム理論2 今日の講義の目的 (1)展開型ゲームという考え方を理解する (2)後方帰納法の考え方を理解する
10.Private Strategies in Games with Imperfect Public Monitoring
政策決定のプロセス 政策過程論 公共選択 ゲームの理論.
情報科学1(G1) 2016年度.
初級ミクロ経済学 -ゲーム理論入門- 2014年12月15日 古川徹也 2014年12月15日 初級ミクロ経済学.
4章 平行と合同 2 多角形の外角の和.
特殊講義(経済理論)B/初級ミクロ経済学
OR手法「ゲームの理論」 社会情報特講Ⅲ 大堀隆文(非常勤).
慶應義塾大学経済学部 グレーヴァ香子 Takako Fujiwara-Greve
新ゲーム理論 第Ⅰ部 非協力ゲームの理論 第1章 非協力ゲームの戦略形
第13章 フォンノイマン/モルゲンシュテイン解
シミュレーション論Ⅰ 第11回 意思決定とシミュレーション.
パソコンでゲームの理論 第1,2章 ゼロ和2人ゲーム ゼミ合宿 東京理科大学理学部第2部数学科・統計学ゼミ
第Ⅱ部 協力ゲームの理論 第9章 シャープレイ値.
第Ⅱ部 協力ゲームの理論 第7章 交渉問題 2008/07/01(火) ゲーム理論合宿 M1 北川直樹.
シミュレーション論 Ⅱ 第14回 まとめ.
シミュレーション論 Ⅱ 第15回 まとめ.
情報学研究科 通信情報システム専攻 小野寺研究室 M1 奥村 佳弘
応用社会システム計画 (第10回) ここで、学習すること 学籍番号: 氏名: ■これまでの講義内容の整理 ■計画問題の設定と手法
形式言語とオートマトン Formal Languages and Automata 第4日目
6.大人数クラスの運営法 ゲーム理論 出席の取り方 まわし方(4通り) →出席表を2回まわす 1回目10:50~ 2回目11:20~
形式言語とオートマトン Formal Languages and Automata 第4日目
第Ⅱ部 協力ゲームの理論 第10章 コア 2008/07/01(火) ゲーム理論合宿.
プログラミングⅠ 平成30年10月29日 森田 彦.
第Ⅱ部 協力ゲームの理論 第16章 破産問題 2008/07/02(水) ゲーム理論合宿 M1 浦田淳司.
第Ⅱ部 協力ゲームの理論 第11章 仁(nucleolus) 2008/07/02(水) ゲーム理論合宿 M1 浦田淳司 nucleolus
プロジェクト演習 知能情報学部 新田直也.
第Ⅱ部 協力ゲームの理論 第7章 提携形ゲームと配分 2008/07/01(火) ゲーム理論合宿 M1 藤井敬士.
情報基礎Ⅱ (第1回) 月曜4限 担当:北川 晃.
ORの手法ゲームの理論3 (Excelによるゲーム理論実習)
第Ⅱ部 協力ゲームの理論 第14章 交渉集合.
or-8. ゲーム理論 (オペレーションズリサーチを Excel で実習するシリーズ)
囚人のジレンマ ―― 裏切りのインセンティブ ――
第Ⅰ部 非協力ゲームの理論 第6章 情報の価値 2008/07/01(火) ゲーム理論合宿 M2 渡辺美穂.
ゲーム理論 ー 駆け引きの科学 - (1) 戦略形のゲーム
下の図のように、直角三角形と正方 形が直線ℓ上に並んでいる。 8cm 8cm ℓ 8cm 8cm.
割り当て問題(assignment problem)
人工知能概論 第4回 探索(3) ゲームの理論.
3 一次関数 1章 一次関数とグラフ §4 方程式とグラフ         (3時間).
逆運動学(Inverse Kinematics) 2007.5.15
二次方程式と因数分解 本時の流れ ねらい「二次方程式を、 因数分解で解くことができる」 ↓ AB=0ならば、A=0,B=0の解き方の説明
Presentation transcript:

ゲーム理論・ゲーム理論Ⅰ(第3回) 第2章 戦略形ゲームの基礎 ゲーム理論・ゲーム理論Ⅰ(第3回) 第2章 戦略形ゲームの基礎 2014年4月25日 担当 古川徹也 2014/04/25

今日の講義 教科書第2章「戦略形ゲームの基礎」より, の2つの節のポイントを説明する。 2.2 戦略形ゲームを解く(合理的な豚以降) 2.2 戦略形ゲームを解く(合理的な豚以降) 2.3  予想の先に行き着くもの-ナッシュ均衡 の2つの節のポイントを説明する。 2014/04/25

2.3.1 ナッシュ均衡とは A駅 B駅 (200, 400) (600, 750) (750, 600) (250,500) 2.3.1 ナッシュ均衡とは I市コンビニ戦争PART3の利得行列      ファミモ セレブ A駅 B駅 (200, 400) (600, 750) (750, 600) (250,500) 2014/04/25

それぞれの視点に立って どちらにも支配戦略は存在しない。→ゲームの解をどうやって見つけるか? セレブの視点 ファミモが「A」のときのセレブの最適反応戦略は「B」 ファミモが「B」のときのセレブの最適反応戦略は「A」 ファミモの視点 セレブが「A」のときのファミモの最適反応戦略は「B」 セレブが「B」のときのファミモの最適反応戦略は「A」 どちらにも支配戦略は存在しない。→ゲームの解をどうやって見つけるか? 2014/04/25

ナッシュ均衡 すべてのプレイヤーの戦略が最適反応戦略であるような戦略の組を,ナッシュ均衡と呼ぶ。 PART3では,例えば「セレブがA,ファミモがBに出店する」 どのプレイヤーも,その戦略の組から自分1人だけが他のどんな戦略に買えても,自分の利益が高くならなような戦略の組。 2014/04/25

2.3.2 ここまでのゲームの解とナッシュ均衡 戦略形ゲームの解は,ナッシュ均衡である。 支配戦略均衡は,ナッシュ均衡である(特別なナッシュ均衡である)。 2014/04/25

2.3.3 ナッシュ均衡の求め方 Step 1 各プレイヤーの視点で考える Step 2 自分以外のプレイヤーのすべての戦略(3人以上のゲームのときはすべての戦略の組合せ)1つ1つに対して最適反応戦略(利得をもっとも高くする戦略)を求め,その戦略の利得に下線を引く。最適反応戦略が2つ以上あるときは,両方とも下線を引く。 Step 3 相手の戦略すべてに対してそれが終わったなら,別のプレイヤーについて同様の操作を行う。 Step 4 すべてのプレイヤーについて,上記の作業が終わったなら,すべてのプレイヤーの利得に下線が引かれている戦略の組がナッシュ均衡である。 2014/04/25

実際にやってみよう(1) A駅 B駅 (200, 400) (600, 750) (750, 600) (250,500) セレブの立場で最適反応戦略を見つける      ファミモ セレブ A駅 B駅 (200, 400) (600, 750) (750, 600) (250,500) 2014/04/25

実際にやってみよう(2) A駅 B駅 (200, 400) (600, 750) (750, 600) (250,500) ファミモの立場で最適反応戦略を見つける      ファミモ セレブ A駅 B駅 (200, 400) (600, 750) (750, 600) (250,500) 2014/04/25

実際にやってみよう(3) A駅 B駅 (200, 400) (600, 750) (750, 600) (250,500) ナッシュ均衡は?      ファミモ セレブ A駅 B駅 (200, 400) (600, 750) (750, 600) (250,500) (B駅,A駅)(A駅,B駅)の2つがナッシュ均衡。 決して「(750,600)(600,750)がナッシュ均衡」と答えないこと! 2014/04/25

演習2.1 問1 x2 y2 x1 (1, 5) (-2, 4) y1 (3, 4) (-1, 2) 支配戦略均衡は? 2 1 演習2.1 問1 支配戦略均衡は?      2   1 x2 y2 x1 (1, 5) (-2, 4) y1 (3, 4) (-1, 2) 2014/04/25

(y1,x2)が支配戦略均衡 演習2.1 問1(解答) x2 y2 x1 (1, 5) (-2, 4) y1 (3, 4) (-1, 2) 演習2.1 問1(解答) 支配戦略均衡は?      2   1 x2 y2 x1 (1, 5) (-2, 4) y1 (3, 4) (-1, 2) (y1,x2)が支配戦略均衡 2014/04/25

演習2.2 問1 x2 y2 x1 (0, 5) (9, 4) y1 (1, 4) (-1, 2) ゲームの解は? 2 1 演習2.2 問1 ゲームの解は?      2   1 x2 y2 x1 (0, 5) (9, 4) y1 (1, 4) (-1, 2) 2014/04/25

演習2.2 問1(解答) x2 y2 x1 (0, 5) (9, 4) y1 (1, 4) (-1, 2) 演習2.2 問1(解答) ゲームの解は?      2   1 x2 y2 x1 (0, 5) (9, 4) y1 (1, 4) (-1, 2) (y1,x2)がゲームの解(ナッシュ均衡) 2014/04/25

演習2.4 問1 x2 y2 x1 (-1, 3) (9, 4) y1 (0, 0) (8, -1) ナッシュ均衡は? 2 1 演習2.4 問1 ナッシュ均衡は?      2   1 x2 y2 x1 (-1, 3) (9, 4) y1 (0, 0) (8, -1) 2014/04/25

演習2.4 問1(解答) x2 y2 x1 (-1, 3) (9, 4) y1 (0, 0) (8, -1) ナッシュ均衡は? 演習2.4 問1(解答) ナッシュ均衡は?      2   1 x2 y2 x1 (-1, 3) (9, 4) y1 (0, 0) (8, -1) (x1,y2)(y1,x2)がゲームの解(ナッシュ均衡) 2014/04/25