Game theory overview

Basic

  • Pure strategy vs. mixed strategy A mixed strategy is a probability distribution over pure strategies.

  • Nash equilibrium

    • Normal form game
    • Nash equilibrium assumes a simultaneous choice of strategies, the advantages of being the leader are not considered. ----Efficient algorithms to solve Bayesian Stackelberg games for security applications, Paruchuri et al., AAAI 2008

Stackelberg Game

Wythoff Game