Game Theory & Its Applications

Reference: 所有問題都是一場賽局

Outline

  • 囚徒困境 (Prisoner's Dilemma)
  • 協調賽局 (Coordination Game)
  • 膽小鬼賽局 (Chicken Game)
  • 猜銅板賽局 (Matching Pennies)

囚徒困境

囚徒困境

沉默 認罪
沉默 -1, -1 -3, 0
認罪 0, -3 -2, -2

漁業濫捕問題

少補 多補
少補 2, 2 0, 3
多補 3, 0 1, 1

知道為了保護漁場要減少捕魚量，卻不會選它

改變支配賽局的規則

讓「多補」無法跟利益做連結

少補 多補
少補 2, 2 0, -3
多補 -3, 0 -3, -3

協調賽局

協調賽局

客運 火車
客運 5, 5 3, 3
火車 3, 3 5, 5

協調賽局

客運 火車
客運 5, 5 3, 2
火車 2, 3 4, 4

即使大家都比較喜歡搭客運

重點是選的跟對方一樣

  • 市占率

穩定就很難改變的性質

膽小鬼賽局

膽小鬼賽局

煞車 不煞車
煞車 0, 0 -5, 5
不煞車 5, -5 -20, -20

交通陽明 or 陽明交通

猜銅板賽局

猜銅板賽局

正面 反面
正面 -1, 1 1, -1
反面 1, -1 -1, 1

沒有奈許均衡

猜銅板賽局

偷竊 不偷竊
巡邏 1, -1 -1, 1
不巡邏 -1, 1 0, 0

警察巡邏 -> 小偷不偷竊  -> 警察不巡邏 -> 小偷偷竊 -> 警察巡邏

改變支配賽局的規則

偷竊 不偷竊
巡邏 1, -1 -1, 1
不巡邏 -10, 1 0, 0

如果警察沒巡邏、小偷偷竊，警察要支付罰金？

改變支配賽局的規則

偷竊 不偷竊
巡邏 1, -1 1, 1
不巡邏 -1, 1 0, 0

巡邏時沒有小偷偷竊可以拿到特別獎金

Summary

  • 囚徒困境
    • 即使知道有對雙方更好的選項，但就是不會選它
  • 協調賽局
    • 重點是跟對方相同
  • 膽小鬼賽局
    • 要有一方讓步
  • 猜銅板賽局
    • 不讓對方看出行動
  • 透過改變支配賽局的規則解決問題

Game Theory and its Applications

By hsutzu

Made with Slides.com

Game Theory and its Applications

  • 412

More from hsutzu