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
  • 牽扯到隨機決定
  • stricly dominant 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

Vickrey auction