Lecture 5-6: Game Theory

Introduction to Game Theory

  • A game is a situation where two or more players make strategic decisions affecting their payoffs.
  • Objectives: Determine optimal strategy (normative) and predict outcomes (positive).
  • Key elements: Players, strategies, payoffs, and rules.
  • Rationality: Players are assumed to maximize their payoffs.

Static vs. Dynamic Games

  • Static Games: Players move once and simultaneously.
  • Dynamic Games: Players move sequentially or repeatedly.

Best Responses and Dominant Strategies

  • Best Response: A firm's optimal strategy given a rival's strategy.
  • Dominant Strategy: A strategy that is optimal regardless of the rival's actions.

The Prisoners' Dilemma Game

  • Characterized by a dominant strategy solution.
  • An alternative outcome exists that provides higher payoffs for all players.

Nash Equilibrium

  • A set of strategies where each player is doing the best it can given the strategies of the other players.
  • Possesses the best response property; each player's strategy is a best response to others'.
  • May not be unique or involve randomization (not covered).

Repeated Games

  • Games played multiple times, often simultaneously in each round.
  • Contingent Strategies: Strategies that depend on past actions.
  • Tit-for-Tat Strategy: In repeated games, a player responds in kind to an opponent's previous play (cooperating with cooperation, retaliating against defection).
  • Cooperation can be sustained in indefinite repeated games.
  • Finite repeated games often