新ゲーム理論 第Ⅰ部 非協力ゲームの理論 第1章 非協力ゲームの戦略形

Presentation on theme: "新ゲーム理論 第Ⅰ部 非協力ゲームの理論 第1章 非協力ゲームの戦略形"— Presentation transcript:

1 新ゲーム理論 第Ⅰ部 非協力ゲームの理論 第1章 非協力ゲームの戦略形
新ゲーム理論 第Ⅰ部　非協力ゲームの理論 第1章　非協力ゲームの戦略形 M1　藤井敬士

2 今回の内容 社会的ジレンマ 状況表現としてのゲーム 支配可能 共有地の悲劇 ゲームの理論の性格 囚人のジレンマ 均衡利得，パレート最適
協力ゲームと非協力ゲーム 支配可能 共有地の悲劇 非協力的状況から協力関係の構築 ゲームの理論の性格

3 囚人のジレンマ 5年 半年 2年 2年 10年 5年 ・・・． ・・・． ・・・． 2人で やりました 2人で やりました 2人で
B A B B 黙秘 共犯宣言 A,Bともに2年 Aに10年 Bに半年 Aに半年 Bに10年 A,Bともに5年 黙秘 共犯宣言 5，5 0，8 8，0 2，2 A A (※利得がA,Bにとって共通であると仮定) 自分が最悪になるのを避けるために，結局2人とも証言する．

4 標準的囚人のジレンマ・ゲーム C D のとき，囚人のジレンマ型ゲームという のとき，特に標準的囚人のジレンマ型ゲームという
→最高と最低よりも2番目×2回の方がいい

5 支配戦略均衡 （D，D）を支配戦略均衡点という． C D ＜ ＜ →戦略Dが戦略Cを支配している，もしくは戦略Cは戦略Dに支配されるという．
→プレイヤー２についても同様 →支配戦略があるときは支配戦略を用いる（支配戦略の原理） （D，D）を支配戦略均衡点という．

6 均衡利得とパレート最適性 囚人のジレンマの閉塞的状況から脱出するためには，非協力的状況から協力的状況への変革が必要

7 状況表現としてのゲーム ゲームとは ゲームとは，プレイヤーを明らかにしたうえで，それらのプレイヤーの間に成立している社会的状況のこと
→ゲームには相手がいる 有限か無限か 誰がプレイヤーであるか ある主体は，ゲームの中にいるのか外にいるのか （ex.「住民参加」という言葉を使うとき プレイヤーの集合が変動することもある ゲームとは，プレイヤーを明らかにしたうえで，それらのプレイヤーの間に成立している社会的状況のこと

8 非協力ゲームと協力ゲーム 戦略＝各プレイヤーの持つ行動計画 非協力ゲーム理論 協力ゲーム理論
プレイヤーの間には，各プレイヤーがとるべき戦略について，強制力 のある取り決めは存在しない．(より基本的といえる．) 協力ゲーム理論 すべてのプレイヤーの間に，そのとるべき戦略についての合意が成り 立ち，それに基づいて戦略を選択し行動する． ※現実に拘束的合意が存在するかどうかは観察不可能なので，どちらの 前提に立つのか，という問題．

9 非協力ゲームの戦略形 利得関数 ※各プレイヤーの利得は，自分だけでなくほかのプレイヤーのとる戦略の関数でもある． 非協力ゲームの戦略形
社会的状況を，非協力という前提で，プレイヤー．戦略，利得関数の 3つの組で表したもの．他に展開形という形式がある．（cf.3章）

10 非協力ゲームの戦略形 非協力有限2人ゲーム プレイヤー2 プレイヤー1

11 非協力ゲームの戦略形 行動原理 ルールとゲーム ゲームとは，複数のプレイヤー間の状況をルールと
プレイヤーは期待効用を最大にするように行動する ルールとゲーム ルール・・・ここまでに挙げた要素や前提のこと ゲーム・・・1組のルールによって表現されたもの ゲームとは，複数のプレイヤー間の状況をルールと して表現したもの．このように状況を表現すること がゲーム理論の第一の目的

12 以下での表記について

13 戦略の同等と支配

14 被支配戦略の除去と支配可能 「支配される戦略は用いない」という戦略の選択原理を被支配戦略除去の原理という．下のようなゲームの例で説明する． プレイヤー2 1 2 3 2,4 4,6 6,3 3,2 3,4 3,5 4,5 2,6 4,4 プレイヤー1

15 被支配戦略の除去と支配可能 プレイヤー1の戦略2と3を除去する． プレイヤー2にとって，戦略1は戦略2に支配されている． プレイヤー2の戦略1を除く プレイヤー2は戦略2を選択する． 縮小したゲームを考えると，プレイヤー1の戦略2と3は戦略1に支配されている． プレイヤー2 1 2 3 2,4 4,6 6,3 3,2 3,4 3,5 4,5 2,6 4,4 プレイヤー1 ＜

16 被支配戦略の除去と支配可能 このように(被支配戦略除去の原理に従って) 到達した戦略の組(1,2)を，一般にゲームの 均衡点という．
被支配戦略除去の原理による均衡点が存在 するとき，ゲームは支配可能であるという．

17 支配戦略均衡点 支配戦略・・・他のすべての戦略を支配する戦略
支配戦略均衡点・・・ｎ人のすべてのプレイヤーが支配戦略を持つとき，支配戦略が存在するときは支配戦略を用いる（支配戦略の原理）ため，ｎ個の支配戦略の組　　　　　　　　　　　　が残る．これを支配戦略均衡点という． （※支配戦略の原理は，被支配戦略除去の原理の特別な場合といえる） 弱支配戦略・・・ 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　のとき，戦略ｋは戦略ｈに弱支配されるという．

18 共有地の悲劇

19 共有地の悲劇 モデル化して考える（非協力ゲーム） 農家1 農家2 農家3 農家4 牛1頭の価格＝2，1軒につき3頭まで買える資金がある
全体の放牧数が増えると 生育が悪くなり利益効率が下がる 牛購入のコスト

20 共有地の悲劇 つまり，他の農家が2頭以下にやめる保証のない限りは3頭放牧したほうが有利 戦略3は戦略2を弱支配する．（他の農家が3頭ずつ出したとき以外は戦略3の方が有利） 農家iにとって，戦略1は戦略2と3に支配されているので排除する． i以外の農家の放牧牛の数の和 1 2 3 4 5 6 7 8 9 13 12 11 10 24 22 20 18 16 14 33 30 27 21 15 iの牛数

21 共有地の悲劇 このゲームの弱支配均衡点は，s=(3,3,3,3)であり，この場合，均衡利得は ｘ=(6,6,6,6)である． 仮にr=(2,2,2,2)という戦略をとれば，y=(12,12,12,12)という利得ベクトル が期待できる． つまり，弱支配均衡点における均衡利得は共同合理的でない場合もある． i以外の農家の放牧牛の数の和 1 2 3 4 5 6 7 8 9 13 12 11 10 24 22 20 18 16 14 33 30 27 21 15 iの牛数

22 共有地の悲劇（問題改善） 非協力的状況では限界がある． →各農家で相談して2頭ずつ放牧することに取り決める
→共同事業を行い，4軒をひとつの農家とみなす →4軒では割り切れないので貨幣のようなものを導入する 非協力的状況からいかに協力関係を構築するかということが問題解決の重要な点になっている

23 ゲーム理論の性格 形式合理性（思考と行動の論理的整合性）を前提としている 完全でない場合もあり，限定合理性を前提とすることもある
合理性と言うとき，効用を最大化するという目的合理性という意味も持つ場合が多い すべてのプレイヤーに共通な合理性の基準というものがあるのか？ ゲーム理論の役割（目的）は，分析することである．その上で問題解決のための思考の枠組みを提供する．（必ずしもすべての人を満足させる案を出すことだけではない）