Professional Documents
Culture Documents
Mathematics For IBA: Claudia Vogel
Mathematics For IBA: Claudia Vogel
Mathematics For IBA: Claudia Vogel
Outline
5. Game Theory
• Introduction & General Techniques
• Sequential Move Games
• Simultaneous Move Games with Pure Strategies
• Combining Sequential & Simultaneous Moves
• Simultaneous Move Games with Mixed Strategies
• Discussion
• Imperfect Information
– External uncertainty: uncertainty about relevant variables
(e.g. weather)
– Strategic uncertainty: about opponents past moves
Introduction to Probabilities
• Probability: The probability of a random event is a quantitative
measure of the likelihood of ist occurence. For events that can
be observed in repeated trials, it is the long-run frequency
with which it occurs. For unique events or other situations
where uncertainty may be in the mind of a person, other
measures are constructd, such as subjective probability.
• Addition Rule: If you devide a set of events into a number of
subsets, none of which overlap, then the probabilities of each
subset occuring must sum to the probability of the full set of
events; if that full set includes all possible outcomes, then ist
probability is 1.
• Expected value: The probability-weighted average of the
outcomes of a random variable, that is, ist statistical mean or
expectation.
Outline
5. Game Theory
• Introduction & General Techniques
• Sequential Move Games
• Simultaneous Move Games with Pure Strategies
• Combining Sequential & Simultaneous Moves
• Simultaneous Move Games with Mixed Strategies
• Discussion
Chris Bob
3 1
safe risky 2
3 Nature 10 Ann
5 6 Deb
Bad Good up down
3 50% 50% 1 low high
1 1
2 6 0 1.3 2 1
8 3 -2.7 2 7 -2
-1 4 0 -11 4 3
2 0 0 3 1 0
Claudia Vogel: Game Theory and Applications 18
Game Tree 3/3
0 try not
continue not
Future 0
-1 +1 Carmen
continue not
-1 +1
+1 -1
Today's
Carmen
try not
Future 0
Carmen
continue not
-1 +1
+1 -1
Chris Bob
3 1
safe risky 2
3 Nature 10 Ann
5 6 Deb
Bad Good up down
3 50% 50% 1 low high
1 1
2 6 0 1.3 2 1
8 3 -2.7 2 7 -2
-1 4 0 -11 4 3
2 0 0 3 1 0
Claudia Vogel: Game Theory and Applications 22
Order Advantages
Experimental Results
0 1 2 3 4 5
B B B B B B
y n y n y n y n y n y n
5 0 4 0 3 0 2 0 1 0 0 0
0 0 1 0 2 0 3 0 4 0 5 0
Summary
Column
Left Middle Right
Top 3,1 2,3 10,2
High 4,5 3,0 6,4
Row
Low 2,2 5,4 12,3
Bottom 5,6 4,5 9,7
Column
Left Middle Right
Top 3,1 2,3 10,2
High 4,5 3,0 6,4
Row
Low 2,2 5,4 12,3
Bottom 5,6 4,5 9,7
Wife
CONFESS DENY
(Defect) (Cooperate)
CONFESS
10yr, 10yr 1yr, 25yr
(Defect)
Husband
DENY
25yr, 1yr 3yr, 3yr
(Cooperate)
Federal Reserve
Low interest High interest
rates rates
Budget
3, 4 1, 3
Balance
Congress
Budget
4, 1 2, 2
Deficit
Player 2
a b
x 1,1 1,0
Player 1
y 0,1 1,1
Classes of Games
Wife
CONFESS DENY
(Defect) (Cooperate)
CONFESS
10yr, 10yr 1yr, 25yr
(Defect)
Husband
DENY
25yr, 1yr 3yr, 3yr
(Cooperate)
Pure coordination
Sally
Starbucks Local Latte
Starbucks 1,1 0,0
Harry
Local Latte 0,0 1,1
Sally
Starbucks Local Latte
Starbucks 1,1 0,0
Harry
Local Latte 0,0 2,2
Battle of Sexes
Sally
Starbucks Local Latte
Starbucks 2,1 0,0
Harry
Local Latte 0,0 1,2
Dean
Swerve Straight
(Chicken) (Tough)
Swerve
0, 0 -1, 1
(Chicken)
James
Straight
1, -1 -2, -2
(Tough)
Navratilova
DL CC
DL 50,50 80,20
Evert
CC 90,10 20,80
Outline
5. Game Theory
• Introduction & General Techniques
• Sequential Move Games
• Simultaneous Move Games with Pure Strategies
• Combining Sequential & Simultaneous Moves
• Simultaneous Move Games with Mixed Strategies
• Discussion
Wife
CONFESS DENY
(Defect) (Cooperate)
CONFESS
10yr, 10yr 1yr, 25yr
(Defect)
Husband
DENY
25yr, 1yr 3yr, 3yr
(Cooperate)
Dean
Swerve Straight
(Chicken) (Tough)
Swerve
0, 0 -1, 1
(Chicken)
James
Straight
1, -1 -2, -2
(Tough)
Navratilova
DL CC
DL 50,50 80,20
Evert
CC 90,10 20,80
Federal Reserve
Low interest High interest
rates rates
Budget
3, 4 1, 3
Balance
Congress
Budget
4, 1 2, 2
Deficit
2 B
2
x c
A A
b t b t
3 0 0 1
1 0 0 3
Summary
• When illustrating simultaneous games with a game tree
information sets contain those nodes in which players do not
have information about previous actions.
• Changing the rules of a game to alter the timing of actions can
alter the equilibrium outcome of the game:
– A sequential move game has one rollback equilibrium, but
the same game played simultaneously may have several
Nash equilibria.
– A sequential game analyzed from its strategic form may
have many possible Nash equilibria.
– By using the criterion of credibility, one can eliminate some
strategies; this leads to the subgame-perfect equilibrium of
the sequential game.
Claudia Vogel: Game Theory and Applications 62
Outline
5. Game Theory
• Introduction & General Techniques
• Sequential Move Games
• Simultaneous Move Games with Pure Strategies
• Combining Sequential & Simultaneous Moves
• Simultaneous Move Games with Mixed Strategies
• Discussion
Mixed Strategies
Player 1
x y z
a 4,10 1,0 1,3
Player 2
b 7,0 0,10 10,3
Player 1
p x y (1-p)
a q 4,10 1,0
Player 2
b (1-q) 7,0 0,10
q
Best responses 3/3
1
Nash equilibrium
0,5
0,25 0,5 1 p
Claudia Vogel: Game Theory and Applications 68
Mixed Strategies in Chicken
Dean
swerve straight
p (1-p)
swerve q 0,0 -1,1
James
straight (1-q) 1,-1 -2,-2
0,5
0,5 1 p
Claudia Vogel: Game Theory and Applications 71
General case
Player 1
p x y (1-p)
a q α,a β,b
Player 2
b (1-q) γ,c δ,d
E1=p[qa-qb+(1-q)c-(1-q)d]+qb+(1-q)d
1 for […]>0
p= any for […]=0
0 for […]<0
Indifference Criteria
δ-β d-c
p= q=
α-β-γ+δ a-b-c+d
Outline
5. Game Theory
• Introduction & General Techniques
• Sequential Move Games
• Simultaneous Move Games with Pure Strategies
• Combining Sequential & Simultaneous Moves
• Simultaneous Move Games with Mixed Strategies
• Discussion
Column
A B C
A 2,2 3,1 0,2
Row B 1,3 2,2 3,2
C 2,0 2,3 2,2
B
Left Right
Up 9,10 8,9.9
A
Down 10,10 -1000,9.9