ゲーム論 i 第二回 - fc2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11...
TRANSCRIPT
![Page 1: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/1.jpg)
1
駒澤大学ゲーム理論A 第十一回
早稲田大学高等研究所
上條
良夫
![Page 2: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/2.jpg)
2
講義のキーワード
• 展開形ゲームの戦略の数(前回の続き)
• 展開形ゲームを標準形ゲームにしたゲームの Nash 均衡の奇妙な点
・・・
信憑性のない脅し
• 部分ゲーム
• 部分ゲーム完全均衡
• 完全情報ゲームとバックワードインダクション
![Page 3: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/3.jpg)
3
後出しじゃんけんゲーム
p
g
p
Player 2
Player 2
0,0
g
c
g
p
c
g
p
c
cPlayer 1
0,0
0,0
1,-1
1,-1
1,-1
-1,1-1,1
-1,1
![Page 4: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/4.jpg)
4
後出しじゃんけんゲーム
p
g
p
Player 2
Player 2
0,0
g
c
g
pc
g
pc
cPlayer 1
0,0
0,0
1,-1
1,-11,-1
-1,1-1,1
-1,1
Player 1の戦略集合
Player 2の戦略集合
{ggg, ggc, ggp, gcg, gcc, gcp, gpg, gpc, gpp, cgg, cgc, cgp,
…ppg, ppc, ppp}
{g, c, p}
3*3*3 = 27通り
![Page 5: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/5.jpg)
5
強盗のハッタリ• あなたが経営する個人商店に、爆弾を抱えた不審な男が侵
入してきた。
• 不審な男
「レジの中の金をよこせ。もし通報したらこの爆弾 を爆発させるぞ」
• さて、あなたは男の要求に従いお金を払うべきだろうか、そ れともすぐに警察に通報するべきだろうか。
• レジの中には100万円はいっており、男の爆弾はどうも本物 のようだ。
• 100万円を渡すと、あなたの利得は-100。強盗の利得は 100である。
• 爆弾が爆発すると、利得に換算すると -200。
![Page 6: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/6.jpg)
6
通報
爆発させない
爆発させない
爆発
爆発強盗
-100,100
金を渡す
あなた
強盗
-300,-100
0,0
-200,-200
• 展開形ゲームは次のようになる。
![Page 7: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/7.jpg)
7
通報
爆発させない
爆発させない
爆発
爆発強盗
-100,100
金を渡すあなた
強盗
-300,-100
0,0
-200,-200
• 標準形に直して、Nash 均衡を導出する。
tt tb bt bb-1,1 -1,1 -3,-1 -3,-1
0,0 0,0-2,-2 -2,-2
Nash 均衡は(金, tb), (通報,tt), (通報, bt)
金
通報
t:爆発させないb:爆発
00 は省略
![Page 8: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/8.jpg)
8
• Nash 均衡 (金, tb) を考察してみよう。
あなた
通報
t
t
b
b強盗
-100,100
金
強盗
-300,-100
0,0
-200,-200
• 強盗は、あなたが通 報したら、爆弾を爆
発させるといっている。
• 強盗の発言を信じれ ば、あなたの「金を渡 す」という選択は合理 的
• では、強盗の発言を 信じることに合理性
はあるのだろうか?
![Page 9: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/9.jpg)
9
• Nash 均衡 (金, tb) を考察してみよう。
あなた
通報
t
t
b
b強盗
-100,100
金
強盗
-300,-100
0,0
-200,-200
• あなたが通報した後 のゲームを考えてみ よう。
強盗の「爆弾を爆発さ
せる」発言は疑わしい。
信憑性のない脅しであ
る。
![Page 10: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/10.jpg)
10
• つまり、ナッシュ均衡
(金、tb) は「信憑性の無 い脅し」をもとに構成されている。
• 信憑性の無い脅しを含んでいるような均衡は、 ゲーム理論の想定するようなプレイヤーの合
理性を十分に反映しているとは言いがたい。
• しかし、展開形ゲームを標準形ゲームに変換 し、それに
Nash 均衡を適用する、という手順
では、「信憑性の無い脅し」均衡を排除するこ とが出来ないのである。
![Page 11: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/11.jpg)
11
部分ゲーム完全均衡
• 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。
• といっても、基本的には
Nash 均衡のアイデ アと同じ。
• ポイントは、Nash 均衡であることを、すべて の部分ゲームにおいて要請することである。
![Page 12: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/12.jpg)
12
• 部分ゲームとは、もとの展開形ゲームの一部 分であり、それ自身も展開形ゲームとしてみ
なせるものである。
T
B
t
t
b
b
Player 1
Player 2
Player 2
4,4
2,5
5,2
3,3
• 左の展開形ゲーム の部分ゲームが何 かを考えてみよう
![Page 13: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/13.jpg)
13
• 部分ゲームとは、もとの展開形ゲームの一部 分であり、それ自身も展開形ゲームとしてみ
なせるものである。
T
B
t
t
b
b
Player 1
Player 2
Player 2
4,4
2,5
5,2
3,3
Player 2 が t か b かを
選択するような、Player 2 の一人ゲーム
Player 2 が t か b かを
選択するような、Player 2 の一人ゲーム
![Page 14: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/14.jpg)
14
• 部分ゲームとは、もとの展開形ゲームの一部 分であり、それ自身も展開形ゲームとしてみ
なせるものである。
T
B
t
t
b
b
Player 1
Player 2
Player 2
4,4
2,5
5,2
3,3
もともとの
Player 1 と
Player 2 のゲームの部分ゲームと
みなす
![Page 15: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/15.jpg)
15
• 部分ゲームとは、もとの展開形ゲームの一部 分であり、それ自身も展開形ゲームとしてみ
なせるものである。
T
B
t
t
b
b
Player 1
Player 2
Player 2
4,4
2,5
5,2
3,3
• 結局、左の展開形 ゲームには、部分 ゲームが三つあるの
である。
![Page 16: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/16.jpg)
16
• 部分ゲームとは、もとの展開形ゲームの一部 分であり、それ自身も展開形ゲームとしてみ
なせるものである。
T
B
t
t
b
b
Player 1
Player 2
Player 2
4,4
2,5
5,2
3,3
• では、次に左の展開 形ゲームについて考 えてみよう
• Player 2 は二つの 手番のどちらにいる のかわからない状況。
![Page 17: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/17.jpg)
17
• 部分ゲームとは、もとの展開形ゲームの一部 分であり、それ自身も展開形ゲームとしてみ
なせるものである。
T
B
t
t
b
b
Player 1
Player 2
Player 2
4,4
2,5
5,2
3,3
• これを部分ゲームと みなせるだろうか?
• No!!!• Player 2 は自分がこ
のゲームを行ってい ること知ることができ ないので、これを部分 ゲームとみなすことは できない。
![Page 18: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/18.jpg)
18
• 部分ゲームとは、もとの展開形ゲームの一部 分であり、それ自身も展開形ゲームとしてみ
なせるものである。
T
B
t
t
b
b
Player 1
Player 2
Player 2
4,4
2,5
5,2
3,3
• このゲームの部分ゲーム は、もともとの展開形ゲー ムだけである。
![Page 19: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/19.jpg)
19
例
後出しじゃんけんゲーム
p
g
p
Player 2
Player 2
0,0
g
c
g
pc
g
pc
cPlayer 1
0,0
0,0
1,-1
1,-11,-1
-1,1-1,1
-1,1
![Page 20: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/20.jpg)
20
例
後出しじゃんけんゲーム
p
g
p
Player 2
Player 2
0,0
g
c
g
pc
g
pc
cPlayer 1
0,0
0,0
1,-1
1,-11,-1
-1,1-1,1
-1,1
![Page 21: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/21.jpg)
21
例
じゃんけんゲーム
p
g
p
Player 2
Player 2
0,0
g
c
g
pc
g
pc
cPlayer 1
0,0
0,0
1,-1
1,-11,-1
-1,1-1,1
-1,1
![Page 22: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/22.jpg)
22
例
じゃんけんゲーム
p
g
p
Player 2
Player 2
0,0
g
c
g
pc
g
pc
cPlayer 1
0,0
0,0
1,-1
1,-11,-1
-1,1-1,1
-1,1
![Page 23: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/23.jpg)
23
T
B
t
t
b
b
Player 1
Player 2
Player 2
4,4
2,5
5,2
3,3
4,4
3,3
Player 1
Player 1
例
![Page 24: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/24.jpg)
24
強盗のはったり(再考)
あなた
通報
t
t
b
b強盗
-100,100
金
強盗
-300,-100
0,0
-200,-200
• 確認
• 左のような
– あなた
金
– 強盗
tb• はナッシュ均衡であっ
た。
• これは部分ゲーム完 全均衡か?
![Page 25: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/25.jpg)
25
強盗のはったり(再考)
あなた
通報
t
t
b
b強盗
-100,100
金
強盗
-300,-100
0,0
-200,-200
• 各部分ゲームごと にナッシュ均衡に
なっているのかを 検証する。
• 上の部分ゲームで、 強盗が t を選ぶの
は Nash 均衡であ る。
-1,1 -3,-1
t b強盗
![Page 26: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/26.jpg)
26
強盗のはったり(再考)
あなた
通報
t
t
b
b強盗
-100,100
金
強盗
-300,-100
0,0
-200,-200
• 下の部分ゲームを 考えると、
• 強盗が b を選ぶ のは Nash 均衡で
はない!!!。
0,0 -2,-2
t b
強盗
![Page 27: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/27.jpg)
27
強盗のはったり(再考)
あなた
通報
t
t
b
b強盗
-100,100
金
強盗
-300,-100
0,0
-200,-200
• つまり、
• 左のような
– あなた
金
– 強盗
tb
• はナッシュ均衡であっ たが部分ゲーム完全 均衡ではない。
×
![Page 28: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/28.jpg)
28
部分ゲーム完全均衡は
(通報、tb)
あなた
通報
t
t
b
b強盗
-100,100
金
強盗
-300,-100
0,0
-200,-200
Nash 均衡は(金, tb), (通報,tt), (通報, bt)
tt tb bt bb-1,1 -1,1 -3,-1 -3,-1
0,0 0,0-2,-2 -2,-2
金
通報
部分ゲーム完全均衡は(通報,tt)
![Page 29: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/29.jpg)
29
• 均衡パス
・・・
均衡において実際に到達す る手番における行動
• Nash 均衡
・・・
均衡パス上では合理的な 行動を行っている。均衡パス上以外では、非 合理的な行動をとっているのかもしれない。
• 部分ゲーム完全均衡
・・・
均衡パス以外 の手番でも合理的な行動(選択)を行う。
![Page 30: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/30.jpg)
30
あなた
通報
t
t
b
b強盗
-100,100
金
強盗
-300,-100
0,0
-200,-200
あなた
通報
t
t
b
b強盗
-100,100
金
強盗
-300,-100
0,0
-200,-200
Nash 均衡
部分ゲーム完全均衡
あなた
通報
t
t
b
b強盗
-100,100
金
強盗
-300,-100
0,0
-200,-200
![Page 31: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/31.jpg)
31
部分ゲーム完全均衡をどうやって
求めるのか
• 展開形ゲームの、一番右(最後)の部分ゲームを考 えよ。
• この部分ゲームのナッシュ均衡を求めよ。
• もとの展開形ゲームの部分ゲームを、上で求めた 利得で置き換えろ。
• 以上を繰り返せ。
![Page 32: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/32.jpg)
32
通報
t
t
b
b強盗
-100,100
金
強盗
-300,-100
0,0
-200,-200
通報
金 -300,-100
0,0
強盗のはったり
![Page 33: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/33.jpg)
33
p
g
p
Player 2
Player 2
0,0
g
c
g
pc
g
pc
cPlayer 1
0,0
0,0
1,-1
3,-35,-5
-5,5-1,1
-3,3
p
g
cPlayer 1
-5,5
-1,1
-3,3
部分ゲーム完全均衡は(c, pgc)
後だしじゃんけん
![Page 34: ゲーム論 I 第二回 - FC2ykamijo.web.fc2.com/lec2010/game_a_11.pdf11 部分ゲーム完全均衡 • 「信憑性の無い脅し」均衡を排除するための、 展開形ゲームにおける新しい均衡概念。](https://reader034.vdocuments.site/reader034/viewer/2022043017/5f39663dbdc832083a205154/html5/thumbnails/34.jpg)
34
• 「強盗のはったり」や「後だしじゃんけん」では、後か ら行動するプレイヤーは、前のプレイヤーの行動が 何かを分かった上で、自身の行動を決定できる。
– 言い換えると、情報集合はただひとつの手番だけを含む。
• このような展開形ゲームを、完全情報ゲームという。
• 完全情報ゲームでは、後ろから、各プレイヤーの最 適な行動を順次選んでいくことにより、必ず部分
ゲーム完全均衡が求まる。