ゲーム理論 ー 駆け引きの科学 - (1) 戦略形のゲーム

Slides:



Advertisements
Similar presentations
最上 亮.  近年標的型と呼ばれるサイバー攻撃が増え、大 企業や、政府機関が情報窃取型の標的型メール 攻撃の被害を受けている。  標的型メール攻撃による個人情報漏えいは、企 業に莫大な損失を与えるとともに、信頼を失う。  現在サイバー攻撃における攻撃者、防御者の戦 略をゲーム理論的にモデル化する研究がおこな.
Advertisements

2014/08/03 OC体験授業 1 サッカーとゲーム理論 東京国際大学オープンキャンパス ( 201 4年 8 月 3 日) 経済学部体験授業 東京国際大学経済学部 古川徹也.
社会システム論 第 1 回 システムとは何か 大野正英 経済学部准教授. この授業のねらい 現代社会をシステムという視点から捉 える。 社会の複雑さをシステムというツール を用いることによって、理解する。
ゲーム理論の誕生と発展 von Neumann & Morgenstern The Theory of Games and Economic Behavior.
ノーベル賞をもらった数学者 日本大学文理学部数学科 泊 昌孝 John F. Nash Jr. ( ナッシュ )
心理測定論 信号検出理論.
新ゲーム理論 第Ⅰ部 非協力ゲームの理論 第2章 戦略形ゲームのナッシュ均衡
第1回 確率変数、確率分布 確率・統計Ⅰ ここです! 確率変数と確率分布 確率変数の同時分布、独立性 確率変数の平均 確率変数の分散
ゲーム理論・ゲーム理論Ⅰ(第2回) 第2章 戦略形ゲームの基礎
うわさ.
[ 今日の予定 ] ○MLとWikiページについて ○合宿日程、テーマ発表 ○ポスターセッションについて ○グループディスカッションについて
Problem A: ねこかわいがり♪ 問題作成: 山本 解法作成: 山本・高橋 解説: 山本.
ゲーム理論・ゲーム理論Ⅰ (第4回) 第3章 完全情報の展開形ゲーム
メンバー: 钟丽施 汤苗 戚结平.
シミュレーション論Ⅰ 第13回 意思決定とシミュレーション.
ゲーム理論・ゲーム理論Ⅰ (第8回) 第5章 不完全競争市場の応用
ゲーム理論・ゲーム理論Ⅰ (第6回) 第4章 戦略形ゲームの応用
「生き残り競争」から抜け出したい! -ゲーム理論入門- 東京国際大学オープンキャンパス (2014年8月23日) 経済学部体験授業
米山研究室紹介 -システム制御工学研究室-
重点目標 ことばを 大切にし  共に高まろう 受信→熟考→発信.
行動経済学による分析 ~なぜ人は「タダ」に翻弄されてしまうのか~ 古川ゼミ
初級ミクロ経済学 -ゲーム理論入門- 2014年12月19日 古川徹也 2014/12/19.
登場人物 太郎 テニス部の友達 A B C D E F G.
大阪工業大学 情報科学部 情報システム学科 宇宙物理研究室 B 木村悠哉
法と経済学(file 6) ゲーム理論2 今日の講義の目的 (1)展開型ゲームという考え方を理解する (2)後方帰納法の考え方を理解する
マリアさんはアルバイトの 面接を受けています。
政策決定のプロセス 政策過程論 公共選択 ゲームの理論.
初級ミクロ経済学 -ゲーム理論入門- 2014年12月15日 古川徹也 2014年12月15日 初級ミクロ経済学.
ゲーム理論・ゲーム理論Ⅰ(第3回) 第2章 戦略形ゲームの基礎
筑波大学 ~IMAGINE THE FUTURE~ 若菜美帆.
総合科目「学生による授業評価 アンケート」(マークシート方式)
凹 凸 凸凹コンビの 誕生秘話.
インフレはなぜ止まらないのか?.
Presentation by Hiroshi Kaga
第3章 補足:パラメータが極小値に収束する例
図表で見る環境・社会 ナレッジ ボックス 第2部 環境編 2013年4月 .
慶應義塾大学経済学部 グレーヴァ香子 Takako Fujiwara-Greve
新ゲーム理論 第Ⅰ部 非協力ゲームの理論 第1章 非協力ゲームの戦略形
シミュレーション論Ⅰ 第11回 意思決定とシミュレーション.
パソコンでゲームの理論 第1,2章 ゼロ和2人ゲーム ゼミ合宿 東京理科大学理学部第2部数学科・統計学ゼミ
ワークシート 高校生向け Q1 Q2 Q3 Q4 Q5 自然・環境 サンゴは海の中でどんな役割を担っていますか?
シミュレーション論 Ⅱ 第15回 まとめ.
6.大人数クラスの運営法 ゲーム理論 出席の取り方 まわし方(4通り) →出席表を2回まわす 1回目10:50~ 2回目11:20~
三角形や四角形ではない図形の 角の大きさの和を求めよう。.
米山研究室紹介 -システム制御工学研究室-
理科指導法D ノーベル物理学賞.
4人版リバーシYoninの解析 情報論理研究室 藤本 侑花
受講日:   月  日 暗黙知の見える化ワーク 第1回 コミュニケーションとは.
ディジタル信号処理 Digital Signal Processing
多角形の外角の和 凹型四角形の角 星形五角形の内角の和
本時の目標 「身近にある事象を、相似な図形の性質を使って解決することができる。」
お買い物 5000円と10000円の買い物 迷って 買いかえの話.
『組織の限界』 第1章 個人的合理性と社会的合理性 前半
B-2 どちらの食品を選ぶか考えよう.
Introduction to Soft Computing
ワークシート 中学生向け Q1 Q2 Q3 Q4 Q5 自然・環境 サンゴは海の中でどんな役割を担っていますか?
問題 あなたはポケモンGOをやっています. これから5か所のポケモンの巣(ポケモンがよく出る場所)を回って レアポケモンを捕まえに行こうと思っています. しかし,持ち物を見たらハイパーボール1つしかありませんでした. なるべくCPが高い(強い)レアポケモンを 捕まえたいのですが, 何か所目で捕まえれば.
クレジットカード被害に遭わない、 加害者にならないための教材
北大MMCセミナー 第68回 附属社会創造数学センター主催 Date: 2017年6月15日(木) 16:30~18:00
契約法の経済分析 麻生良文.
MaziChronologyAcademy
or-8. ゲーム理論 (オペレーションズリサーチを Excel で実習するシリーズ)
囚人のジレンマ ―― 裏切りのインセンティブ ――
指令1 三角形の謎にせまれ!.
第Ⅰ部 非協力ゲームの理論 第6章 情報の価値 2008/07/01(火) ゲーム理論合宿 M2 渡辺美穂.
  情報に関する技術       情報モラル授業   .
ゲーム理論 ー 駆け引きの科学 - (2) 展開形のゲーム
CDP企画 ES攻略!!内定を獲る自己分析(2日目)
Presentation transcript:

ゲーム理論 ー 駆け引きの科学 - (1) 戦略形のゲーム Mar. 2nd 2019 ゲーム理論 ー 駆け引きの科学 - (1) 戦略形のゲーム 福島大学 理工学群 共生システム理工学類 藤本勝成

ゲーム理論とは 駆け引きの科学 様々な個体間の戦略的関係を分析する分野 個々の人間関係,企業と政府,企業と企業,国と国、 生物の個体間,1個の生物内細胞間の関係。。。。 様々な個体間の戦略的関係を分析する分野

ゲーム理論と通常の自然科学との違い 通常の科学(物理学・気象学・化学。。。) 環境(自然)がどのように振る舞うかを考える。

ゲーム理論と通常の自然科学との違い 気象衛星 天気図 気象予想 雨雲レーダー アメダス

ゲーム理論と通常の自然科学との違い 速度,回転数, レイノルズ数,重力 球の軌道を読む

ゲーム理論と通常の自然科学との違い ゲーム理論(駆け引きの世界) 内角球が連続したな。 これは、外角で空振り狙いか? 内角のストレートを意識させておいて、 外角にスライダー いや、待てよ。これは定石すぎる。 山を張られているかも? 。。。と、思わせて、もう一度内角に速球か?

ゲーム理論と通常の自然科学との違い 他人の立場に立って考える 自然科学 ゲーム理論(駆け引きの世界) 環境 プレイヤー 読む 読む 読む

駆け引きで「折合いがつく」のは(とは)? ー(Nash) 均衡 -

恋の駆け引き 花子ちゃんと、 末男 くん、デートでコンサートに行くことに。。。。 君はセゾン、 君はセゾ~ン🎶 嵐のコンサートに行きたい!

恋の駆け引き 花子ちゃんは、嵐のコンサートに行きたい。 末男 くんは、欅坂46のコンサートに行きたい。 (◎ , ○) (△ , △) (× , ×) (○ , ◎) 末男 嵐 欅坂46 花子 嵐 欅坂46 (花子 , 末男 )

恋の駆け引き 花子が、「どうしても嵐のコンサートに」 という場合。 花子が、「欅坂でもいいよ」 という場合。 (◎ , ○) (△ , △) 花子が、「どうしても嵐のコンサートに」 という場合。 花子が、「欅坂でもいいよ」 という場合。 (◎ , ○) (△ , △) (× , ×) (○ , ◎) 末男 嵐 欅坂46 花子 嵐 欅坂46 (花子 , 末男 )

恋の駆け引き 末男 が、「どうしても欅坂のコンサートに」 という場合。 末男 が、 「嵐でもいいよ」 という場合。 (◎ , ○) 末男 が、「どうしても欅坂のコンサートに」 という場合。 末男 が、 「嵐でもいいよ」 という場合。 (◎ , ○) (△ , △) (× , ×) (○ , ◎) 末男 嵐 欅坂46 花子 嵐 欅坂46 (花子 , 末男 )

恋の駆け引き (嵐,嵐),(欅坂46,欅坂46)で均衡している。 お互いに、自分だけ戦略を変えても得しない。 (◎ , ○) (△ , △) (× , ×) (○ , ◎) 末男 嵐 欅坂46 花子 嵐 欅坂46 (花子 , 末男 )

恋の駆け引き (嵐,嵐),(欅坂46,欅坂46)で均衡している。 (◎ , ○) (△ , △) (× , ×) (○ , ◎) 末男 嵐 花子 嵐 欅坂46 (花子 , 末男 )

恋の駆け引き (嵐,嵐),(欅坂46,欅坂46)で均衡している。 (◎ , ○) (△ , △) (× , ×) (○ , ◎) 末男 嵐 花子 嵐 欅坂46 (花子 , 末男 )

John Forbes Nash, Jr. 2002年春

二股の悲劇 笹山さんから、まさかの告白! 密かにあこがれていた花輪くんから、映画に。。。 (○ , ○) (× , ◎) (◎ , ×) (△ , △) 末男 一途に 二股を架ける 花子 一途に 二股を架ける

二股の悲劇 浮気したって、相手がいつだって一途なら、、、 そりゃあ。。。 相手が浮気するなら、僕だって! 支配戦略 (○ , ○) 浮気したって、相手がいつだって一途なら、、、 そりゃあ。。。 相手が浮気するなら、僕だって! 支配戦略 (○ , ○) (× , ◎) (◎ , ×) (△ , △) 末男 一途に 二股を架ける 花子 一途に 二股を架ける

二股の悲劇 浮気したって、相手は、いつだって一途なら、、、 そりゃあ。。。 相手が浮気するなら、僕だって! (○ , ○) (× , ◎) 浮気したって、相手は、いつだって一途なら、、、 そりゃあ。。。 相手が浮気するなら、僕だって! (○ , ○) (× , ◎) (◎ , ×) (△ , △) 末男 一途に 二股を架ける 花子 一途に 二股を架ける

二股の悲劇 (二股 , 二股) で 均衡 自分だけ戦略を変えると、損をする(得しない)。 浮気をしなきゃ、損をする。 (二股 , 二股) で 均衡 自分だけ戦略を変えると、損をする(得しない)。 (○ , ○) (× , ◎) (◎ , ×) (△ , △) 末男 一途に 二股を架ける 花子 一途に 二股を架ける 浮気をしなきゃ、損をする。 合理的な人間は浮気をする。

二股の悲劇 なんかおかしくねぇ? 浮気をしなきゃ、損をする。 合理的な人間は浮気をする。 (○ , ○) (× , ◎) (◎ , ×) (△ , △) 末男 一途に 二股を架ける 花子 一途に 二股を架ける 浮気をしなきゃ、損をする。 合理的な人間は浮気をする。

二股の悲劇 少なくとも、(二股,二股)よりも(一途,一途)の方が、 どちらにとってもHappy。 でも、(二股,二股)で均衡してしまう。 非効率な均衡 (社会的ジレンマ) (○ , ○) (× , ◎) (◎ , ×) (△ , △) 末男 一途に 二股を架ける 花子 一途に 二股を架ける

テニスデート 花子さんと末男君,テニスデート サービス&リターン、これまでの戦績は。。。。 (90, 10) (20 , 80) (30 , 70) (60 , 40) 末男(サービス) フォア側へ (F) バック側へ (B) 花子(リターン) フォア側を予測 (f) バック側を予測 (b) (%)

テニス 花子さんと末男君,テニスデート サービス&リターン、これまでの戦績は。。。。 (90, 10) (20 , 80) (30 , 70) (60 , 40) 末男(サービス) フォア側へ (F) バック側へ (B) 花子(リターン) フォア側を予測 (f) バック側を予測 (b) (%)

テニス 花子さんと末男君,テニスデート サービス&リターン、これまでの戦績は。。。。 (90, 10) (20 , 80) (30 , 70) (60 , 40) 末男(サービス) フォア側へ (F) バック側へ (B) 花子(リターン) フォア側を予測 (f) バック側を予測 (b) (%)

テニス 花子さんと末男君,テニスデート サービス&リターン、これまでの戦績は。。。。 (90, 10) (20 , 80) (30 , 70) (60 , 40) 末男(サービス) フォア側へ (F) バック側へ (B) 花子(リターン) フォア側を予測 (f) バック側を予測 (b) (%)

テニス 花子さんと末男君,テニスデート サービス&リターン、これまでの戦績は。。。。 (90, 10) (20 , 80) (30 , 70) (60 , 40) 末男(サービス) フォア側へ (F) バック側へ (B) 花子(リターン) フォア側を予測 (f) バック側を予測 (b) (%)

テニス 花子さんと末男君,テニスデート サービス&リターン、これまでの戦績は。。。。 (90, 10) (20 , 80) (30 , 70) (60 , 40) 末男(サービス) フォア側へ (F) バック側へ (B) 花子(リターン) フォア側を予測 (f) バック側を予測 (b) (%)

テニス 花子さんと末男君,テニスデート サービス&リターン、これまでの戦績は。。。。 わからないから、 どっちに打つか コイントスで 決めましょう!! 花子さんと末男君,テニスデート サービス&リターン、これまでの戦績は。。。。 (90, 10) (20 , 80) (30 , 70) (60 , 40) 末男(サービス) フォア側へ (F) バック側へ (B) 花子(リターン) これで、 花子さんは、 混乱するはず! フォア側を予測 (f) バック側を予測 (b) (%)

テニス 1 2 ×90%+ 1 2 ×20%=55% 1 2 ×30%+ 1 2 ×60%=45% フォア側を予測 (f) 確率 1/2 確率 1/2 確率 1/2 (90, 10) (20 , 80) (30 , 70) (60 , 40) 末男(サービス) フォア側へ (F) バック側へ (B) 花子(リターン) フォア側を予測 (f) 末男君 ランダムに 打ち分けてるワ! バック側を予測 (b) (%) 1 2 ×90%+ 1 2 ×20%=55% フォア側を予測(f) 1 2 ×30%+ 1 2 ×60%=45% バック側を予測(b)

テニス 1 2 ×90%+ 1 2 ×20%=55% 1 2 ×30%+ 1 2 ×60%=45% フォア側を予測 (f) 確率 1/2 確率 1/2 確率 1/2 (90, 10) (20 , 80) (30 , 70) (60 , 40) 末男(サービス) フォア側へ (F) バック側へ (B) 花子(リターン) フォア側を予測 (f) バック側を予測 (b) (%) 1 2 ×90%+ 1 2 ×20%=55% フォア側を予測(f) 1 2 ×30%+ 1 2 ×60%=45% バック側を予測(b)

テニス いままでより、 なんか、 よく返されるなぁ。。。 (90, 10) (20 , 80) (30 , 70) (60 , 40) 末男(サービス) フォア側へ (F) バック側へ (B) 花子(リターン) フォア側を予測 (f) バック側を予測 (b) (%)

テニス 常に、 フォア待ちかよ。。。 (90, 10) (20 , 80) (30 , 70) (60 , 40) 末男(サービス) フォア側へ (F) バック側へ (B) 花子(リターン) フォア側を予測 (f) バック側を予測 (b) (%)

テニス 花子さん まじ混乱作戦!! フォアとバックを 2:3 で打ち分ける (90, 10) (20 , 80) (30 , 70) (60 , 40) 末男(サービス) フォア側へ (F) バック側へ (B) 花子(リターン) フォア側を予測 (f) バック側を予測 (b) (%)

テニス 2 5 ×90%+ 3 5 ×20%=48% 2 5 ×30%+ 3 5 ×60%=48% フォア側を予測 確率 2/5 (f) 確率 2/5 確率 3/5 (90, 10) (20 , 80) (30 , 70) (60 , 40) 末男(サービス) フォア側へ (F) バック側へ (B) 花子(リターン) フォア側を予測 (f) バック側を予測 (b) (%) 2 5 ×90%+ 3 5 ×20%=48% フォア側を予測(f) 2 5 ×30%+ 3 5 ×60%=48% バック側を予測(b)

さあ、 花子、どうする!? 2 5 ×90%+ 3 5 ×20%=48% 2 5 ×30%+ 3 5 ×60%=48% 確率 3/5 確率 3/5 確率 2/5 2 5 ×90%+ 3 5 ×20%=48% フォア側を予測(f) 2 5 ×30%+ 3 5 ×60%=48% バック側を予測(b)