Skip to content

Ch12 Game Theory

Also see Game Theory

  • dominant strategy
    • don't need to depend on others to decide you best strategy i.e. others' strategy don't affect yours
  • mixed strategy
1. 刪掉不可能的 strategy算
2. 設 row player indiffrent, 算 column player 各 strategy 的機率 (Nash 之下,給定對方策略,不會想換策略)d
3. 設 column player indiffrent, 算 row player 各 strategy 的機率
  • pareto-optimal
    • if no other choices is paretoly better
  • stackelberg equilibrium
    • A 先 B 後 → A 根據 B 會做的選擇做決定
  • subgame perfect equilibrium
    • SPE > NE
    • NE !> SPE
    • {SPE} is a subset of {NE}

HW

ch12-game-theory-1.png ch12-game-theory-2.png Vickrey auction ch12-game-theory-3.png ch12-game-theory-4.png ch12-game-theory-5.png ch12-game-theory-6.png ch12-game-theory-7.png