Professional Documents
Culture Documents
Module Five
Game Theory
3
Elements of a Game
Four elements to describe a game:
Players;
Rules: when each player moves, what are the
possible moves, what is known to each player
before moving;
Outcomes of the moves;
Payoffs of each possible outcome: how much
benefit/money each player receive for any
specific outcome.
4
Game Theory Terminologies
Simultaneous Move Game – Game in which each player
makes decisions without knowledge of the other players’
decisions.
7
Game Theory - Applications
Example in Economics
•Suppose 2 firms are producing 100 units.
• If one of the firms decides to increase the production by
10 units.
• The market supply will increase from 200 to 210 and the
price has to drop to reach an equilibrium.
9
Matrix Representation of Matching
Pennies
Player 2
Head Tail
10
2. Boeing-Airbus game
Boeing and Airbus have to decide whether to invest
in the development of a Super Jumbo for long
distance travel;
Airbus
Do not
Develop
develop
12
3. Pie making game
Game Theory is the study of rational behavior among
interdependent agents
15
Prisoner’s Dilemma
Two individuals have been arrested for possession of
guns.
16
Matrix Representation of Prisoners
Dilemma
Bonnie
Do not
Confess
Confess
17
We want to predict the outcome of the game
Suppose that Clyde decides to confess. What is the best decision for Bonnie?
Bonnie
Do not
Confess
Confess
Bonnie
Do not
Confess
Confess
Dominated Strategy:
a strategy is dominated if there exists another
strategy that is dominant.
Bonnie
Do not
Confess
Confess
Bonnie
Do not
Confess
Confess
Bonnie
Do not
Confess
Confess
24
A Modified Prisoners Dilemma:
Clyde is proud of not confessing
Bonnie
Do not
Confess
Confess
25
We want to predict the outcome of the game
Suppose that Bonnie decides to remain silent. What is the best decision for Clyde?
Bonnie
Do not
Confess
Confess
Bonnie
Do not
Confess
Confess
28
We want to predict the outcome of the game
Bonnie will decides to confess because it is a dominant strategy. What is the best
decision for Clyde?
Bonnie
Do not
Confess
Confess
Bonnie
Do not
Confess
Confess
31
No Dominant Strategies
Player 2
L C R
34
Repeated Games
Repeated Games
• If there is a last round in the game, Confess is a
dominant strategy in that round. This will also be
true in the next to the last round, and so on.
35
Example – Climate
Repeated Change
Games
Climate change and the Kyoto protocol in light of the
prisoner’s dilemma
36
Example – Climate
Repeated Change
Games
Climate change and the Kyoto protocol in light of the prisoner’s
dilemma
• The implications are very different if we see it from the one shot
game perspective or the repeated game perspective
38
Mixed Strategy
RepeatedGame - Example
Games
Compliance Inspection
• Suppose a consumer purchases a license for a software
package, agreeing to certain restrictions on its use.
• The consumer has an incentive to violate these rules.
• The vendor would like to verify that the consumer is
abiding by the agreement, but doing so requires
inspections which are costly.
• If the vendor does inspect and catches the consumer
cheating,
• the vendor can demand a large penalty payment for the
noncompliance.
39
Mixed Strategy
RepeatedGame - Example
Games
Compliance Inspection
Option One
• One possibility is that they prepare for the worst, that is,
choose a max-min strategy.
• A max-min strategy maximizes the player’s worst payoff
against all possible choices of the opponent.
Option Two
• A mixed strategy of player I in this game is to Inspect
only with a certain probability.
• Even if an inspection is not certain, a sufficiently high
chance of being caught should deter from cheating,
at least to some extent.
If the inspection probability is either too low or too high, then player II
has a unique best response.
As shown above, such a pure strategy cannot be part of an equilibrium.
44
Mixed Equilibrium
Repeated Games
Solution
When is player II indifferent???
• Player II is indifferent iff player I inspects with
probability 0.1
48
Extensive games with perfect
Repeated Games
information
• There is a unique solution to the game, as
determined by backward induction,
• player I offers high quality service, and player II
responds by buying the service.
49
Extensive games with perfect
Repeated Games
information
• A game tree can therefore be analyzed in terms of
the strategic form.
• It is not hard to see that backward induction always
defines a Nash equilibrium. It is the strategy
combination (High; H: buy, L: don’t).
• A game that evolves over time is better represented
by a game tree than using the strategic form.
• The tree reflects the temporal aspect, and backward
induction is succinct and natural.
50
Extensive games
Repeated
First Games
Mover Advantage
The first-mover
advantage
is also known as:
Stackelberg
leadership,
Economist
Heinrich von
Stackelberg
in 1934.
51
Extensive games
Repeated
First Games
Mover Advantage
• The game can be solved by dominance considerations.
• Clearly, no production is dominated by low or medium production,
• so that row N and column n can be eliminated.
• Then, high production is dominated by medium production,
• so that row H and column h can be omitted.
• now only medium and low productions remain.
54