囚人のジレンマ ―― 裏切りのインセンティブ ――
description
囚人のジレンマ ―― 裏切りのインセンティブ ――. 宮野 哲史 平野研究室 2009 年度 夏合宿. 今日お話しすること. ゲーム理論. 複数の行為主体が各自の目的のために行動を起こすとき、利害の対立と協力が生ずる ( ゲーム的状況 ) ゲーム的状況において、どのような意思決定をすることが合理的であるか?. 囚人のジレンマ. 本日のメイントピック ゲーム理論における、ひとつの重要な帰結 個々の最適な選択が、全体としての最適な選択とはならない状況のこと. 「ゲーム」の構成要素. プレイヤー (Player) - PowerPoint PPT Presentation
Transcript of 囚人のジレンマ ―― 裏切りのインセンティブ ――
-
2009
-
()
-
(Player)
(Strategy)
(Payoff)
2
-
AliceBobKQKQ^o^KQAliceBob AB KQ ^^
-
AliceBobKQKQ^o^KQ^^AliceBobA=K, B=K A5000B2000A=K, B=Q A7000B4000A=Q, B=K A4000B7000A=Q, B=Q A3000B8000
-
A,BAB(A, B)
BAKQKQ(3000, 8000)(7000, 4000)(4000, 7000)(5000, 2000)
-
A(B)BBAKQKQ(3000,8000)(7000,4000)(4000,7000)(5000,2000)(A)A
-
B(A)ABAKQKQ(3000,8000)(7000,4000)(4000,7000)(5000,2000)(B)BAlice:K, Bob:Q
-
zero-sum1(A+B0)zero-sum
-
(AliceBob)or 2 120 5?
-
()BA(-2, -2)(-1, -20)(-20, -1)(-5, -5)BobAliceBobAlice
-
()BA(-2, -2)(-1, -20)(-20, -1)(-5, -5)52=-4=-10
-
S < P < R < T, 2 R > S + TBA(R, R)(T, S)(S, T)(P, P)
-
(T)RPS
SPRT
-
(http://www.qmss.jp/qmss/)
SPRT
-
J. von Neumann et.al. , Theory of Games and Economic Behavior, 1944THE END
, .., ..