1 - Chatper 1 - Introduction To The Course Game Theory
1 - Chatper 1 - Introduction To The Course Game Theory
1 - Chatper 1 - Introduction To The Course Game Theory
Lecture 1
Introduction to Game Theory
Course
Spring 2022
• Game Theory is the mathematical study of strategic situations, i.e. where there is more than
one decision-maker, and each decision-maker can affect the outcome.
• Previously in microeconomics, you studied single-person problems.
• For example:
• How much of each good to consume, in order to maximize my utility?
• How much output should a firm produce, in order to maximize profits?
• However, in multi-agent situations, my choice may change your problem.
• We need a method that takes everyone’s choices into account.
• Business
• Competition between firms: price, quality, location...
• Market segmentation by firm: offer different levels of quality
• Auctions
• Political Science
• Voting Strategically: always vote for your candidate, or vote to
ensure your least preferred candidate loses?
• Sports
• Tennis Serving
• Soccer Penalty Kicks
• Biology
• › Why do animals confront each other, but rarely
fight? (Hawk-Dove game)
• › Why does the peacock have a huge, costly tail?
• Terminology:
1. The decision-makers are called players.
2. Each player has a set of possible actions. A list of actions (e.g. the
list of what players choose) is called an action profile.
3. Each player has preferences over the outcome of the game. The
outcome is determined by the actions that all players have chosen.
Some outcomes are more desirable than others.
Static Games with Static Games with Dynamic Games Dynamic Games
complete incomplete with complete with incomplete
information information information Information
We need to specify:
who the players are
what they can do
their preferences over the possible outcomes
Definition: A strategic game consists of:
1. a set of players
2. for each player, a set of actions
3. for each player, preferences (i.e. a ranking) over all possible action
profiles
We will usually use payoff functions that represent preferences, instead of using
preferences directly.
Player 2
Q C
Q -1, -1 -12,0
Player 1
C 0,-12 -8,-8
Player 2
Work hard Lazy
Work hard
Player 1 Lazy