囚人のジレンマ ―― 裏切りのインセンティブ ――

Download 囚人のジレンマ ――  裏切りのインセンティブ  ――

If you can't read please download the document

Upload: kaoru

Post on 08-Jan-2016

168 views

Category:

Documents


15 download

DESCRIPTION

囚人のジレンマ ―― 裏切りのインセンティブ ――. 宮野 哲史 平野研究室 2009 年度 夏合宿. 今日お話しすること. ゲーム理論. 複数の行為主体が各自の目的のために行動を起こすとき、利害の対立と協力が生ずる ( ゲーム的状況 ) ゲーム的状況において、どのような意思決定をすることが合理的であるか?. 囚人のジレンマ. 本日のメイントピック ゲーム理論における、ひとつの重要な帰結 個々の最適な選択が、全体としての最適な選択とはならない状況のこと. 「ゲーム」の構成要素. プレイヤー (Player) - PowerPoint PPT Presentation

TRANSCRIPT

  • 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

    , .., ..