Assignment:
1. What is a "strategy" in game theory? Provide its definition briefly.
2. What is a "Nash equilibrium"?
3. Find the unique Nash equilibrium in the following game (Prisoner's Dilemma)
4. Find two pure-strategy Nash equilibrium in the following game (Battle of Sexes)
5. Show that there does not exist a pure-strategy Nash equilibrium in the following game (Matching pennies)
6. In the game given in 5, show that it is a mixed-strategy equilibrium that both players play each action with probability 1/2.
7. What is a "subgame perfect Nash equilibrium"? Provide its definition briefly.
8. Find a subgame perfect Nash equilibrium of the following extensive-form game.
9. Find a subgame perfect Nash equilibrium of the following extensive-form game.
