Upgrade to Pro — share decks privately, control downloads, hide ads and more …

ゲーム理論入門 / Introduction to Game Theory

kobaryu
April 24, 2020

ゲーム理論入門 / Introduction to Game Theory

FFLT 2020/04/24

kobaryu

April 24, 2020
Tweet

More Decks by kobaryu

Other Decks in Business

Transcript

  1. 囚⼈のジレンマ • 2⼈の容疑者A, Bが囚⼈となっている • 警察は⼗分な証拠を掴んでおらず、容疑者の⾃⽩が必要 →このまま黙秘だと、証拠不⼗分で懲役1年。 • 司法取引を持ちかける •

    ⾃分が⾃⽩・相⼿が黙秘なら、無罪放免 • ⾃分が黙秘・相⼿が⾃⽩なら、懲役10年(証拠⼗分&黙秘を貫いた) • 双⽅⾃⽩したら、懲役5年(証拠⼗分だが、⾃分から話した)
  2. 囚⼈のジレンマ 黙秘 ⾃⽩ 黙秘 (1年,1年) (10年,0年) ⾃⽩ (0年,10年) (5年,5年) 囚⼈A

    囚⼈B ※(Aの懲役年数,Bの懲役年数)という形で記述 → 相⼿と⾃分の⾏動(⾃⽩ or 黙秘)で、⾃分と相⼿の懲役年数が決まる
  3. 囚⼈のジレンマ 黙秘 ⾃⽩ 黙秘 (-1,-1) (-10,0) ⾃⽩ (0,-10) (-5,-5) 囚⼈A

    囚⼈B 2⼈にとってベストなところは別にある! → 利益を最⼤にする(合理的な)⾏動を取っても、ベストな結果にならない
  4. 囚⼈のジレンマを“作る”:談合の防ぎ⽅ 談合 / 通報せず 通報 談合 / 通報せず (500,500) (-500,-500)

    通報 (-500,-500) (-500,-500) 談合 / 通報せず 通報 談合 / 通報せず (500,500) (-1000,0) 通報 (0,-1000) (-500,-500) 今まで リニエンシー制度
  5. 通りもんのジレンマ • ⼩林家では、こばりゅうも妹も通りもんが好きです • ⽗親が、12個⼊りの通りもんを買って出張から帰ってきました • 2⼈とも • より多く⾷べたい •

    1⽇1個⾷べた⽅が、より⻑持ちして嬉しい • 1⽇2個⾷べると、2個⽬の嬉しさは半減 • とはいえ、2個⽬も嬉しい ⇒ 相⼿に⾷べられるよりは…、となり、1⽇に2個⾷べるのが”合理的”に
  6. 囚⼈のジレンマ:共有地の悲劇 • 通りもんのジレンマのジレンマは「共有地の悲劇」 • 共有地の悲劇 • ⽜の牧畜を⾏う農⺠と、共有の牧草地 • 牧草地がなくなると、⻑期的には⽜が育てられなくなる •

    ⾃分の⽜を育てるためには、相⼿より多く取った⽅がいい → 本当は持続的に使った⽅が利益が⼤きいのに、使い果たしてしまう • 地球温暖化、⼆酸化炭素の抑制も同じ構造