Академический Документы
Профессиональный Документы
Культура Документы
2012/03/15
Integrative Framework
Information Asymmetry
Strategic Moves: Non-cooperative Games
(Compellence, Deterrence) X (Promises, Threats)
Institution
Socially Optimal?
2
Textbooks
2009
2007
Course Schedule
Parts 1 & 2
Sessions 1-4
Part 3
Sessions 5-8
Midterm Exam
Session 9
Final Exam
Session 17 or 18
4
Information Categories
1. 2. 3. 4.
5.
6.
Perfect, certain Incomplete, symmetric, certain Incomplete, asymmetric, certain Complete, asymmetric, certain Perfect, uncertain Incomplete, asymmetric, certain
8
Themes
10
11
-3 -1 +1
Zero-sum game Dominant strategy Information (and knowledge) Pure strategy Simultaneous-move game? Mixed strategy
12
13
14
No pure strategy N.E. (constant-sum or zero-sum game) Pure strategy? Police (Patrol A), Thief (Steal B), Payoff = (2,1) P T Patrol A (p) 2/3 Steal A (q) 1/3 3, 0 Steal B (1 q) 2/3 2, 1 q-Mix 3q + 2(1 q), (1 q)
Patrol B (1 p) 1/3
p-Mix
1, 2
3p + (1 p), 2(1 p)
3, 0
2p + 3(1 p), p
q + 3(1 q), 2q
Mixed strategies: Payoff = (7/3, 2/3) p:(1 p) = 2:1, p = 2/3, (1 p) = 1/3 q:(1 q) = 1:2, q = 1/3, (1 q) = 2/3 [2(1 p) = p => p = 2/3; 3q + 2(1 q) = q + 3(1 q) => q = 1/3] Police: pA + (1 p)B = 2/3(1/3 x 3 + 2/3 x 2) + 1/3(1/3 x 1 + 2/3 x 3) = 7/3 Thief: qA + (1 q)B = 1/3(2/3 x 0 + 1/3 x 2) + 2/3(2/3 x 1 + 1/3 x 0) = 2/3
15
Steal A
1
Steal B
2/3
0 0 0.2 0.4 0.6
2/3
0.8
1.0
7/3
Patrol A
Patrol B
1 0 0 0.2
1/3
0.4
0.6
0.8
1.0
75% 100%
100% 20%
Allied Landing
Normandy Calais
60 100
80 20
Mixed Strategy
Allies N:C = (100 20):(80 60) or 4:1
Maximin
min=50
Evert' s Maximin Choice of p 50 p 90(1 p) 80 p 20(1 p), or 70(1 p) 30 p, or 100 p 70, or p 0.7
min=20 Everts
80 62 50
DL DL (p) 50 90
CC 80 20 min=50
Evert
CC (1 p)
20
min=20
p-mix
50p + 90(1 p)
80p + 20(1 p)
Min=? (62)
min=50
Navratilova' s Minimax Choice of q 50q 80(1 q ) 90q 20(1 q ), 60(1 q ) 40q, 100q 60, q 0.6
min=20 Everts
Minimax
max=90
Navratilova
max=80
90 62 50
CC (1 q) 80 20 max=80
1
q
1
p
1 (0, 1)
q 0.6 (0.7, 0.6)
0.7
0.6
(1, 0) 0.7 1
20
Counterintuitive Outcomes?
Navratilova
DL (q) DL (p) Evert 50 30 CC (1 q) 80 q-mix 30q + 80(1 q)
CC (1 p)
p-mix
90
30p + 90(1 p)
20
80p + 20(1 p)
90q + 20(1 q)
Mixed strategy
30q + 80(1 q) = 90q + 20(1 q); q = 0.5 (0.6 0.5) 30p + 90(1 p) = 80p + 20(1 p); p = 7/12 or 0.583 (0.7 0.583)
21
22
4, 4
3, 1
1, 3
2, 2
Chicken (1/2)
B Mixed Strategy Swerve (q) Swerve (p) A Straight (1 p) p-Mix 0, 0 1, -1 1 p, -(1 p) = p 1 Straight (1 q) -1, 1 -2, -2 -p 2(1 p) = p 2, p 2(1 p) = 3p 2 q-Mix -(1 q) = q 1, 1q q 2(1 q) = 3q 2, -q 2(1 q) = q 2
Mixed strategy equilibrium: payoff = (-0.5, -0.5) Coordinated randomization: payoff = (0, 0)
24
Chicken (2/2)
B payoff Upper envelope
1 0.5
0
-0.5 -1
0
-0.5 -1 -2
-2
1
Straight B
1
q 0.5
Mixed strategy equilibrium: payoff = (2/3, 2/3) Coordinated randomization: payoff = (1.5, 1.5)
26
Sciences payoff
Sciences choose Theater and Lab 2
1
q
2/3
1
p
S p-mix 1
1/3
1 (0, 1)
q
1/3 (2/3, 1/3)
H q-mix 1
0 p
2/3
1/3 q
0 p
(1, 0) 2/3 1
27
Zero-Sum Game (No Pure Strategy N.E., Stable Mixed Strategy N.E.)
Pitcher Baseball Game Fast Ball (p) Slow Ball (1 p) p-Mix Early Swing (q) 10, -10 -5, 5 10p 5(1 p) = 15p 5 Batter Late Swing (1 q ) -5, 5 3, -3 -5p + 3(1 p) = 3 8p q-Mix -10q + 5(1 q) = 5 15q 5q - 3(1 q) = 8q 3 5 15q = 8q 3 15p 5 = 3 8p => q = 8/23 => p = 8/23
10
Early Swing
0.22
0 -5 0
Late Swing
0.2
8/23 0.4
0.6
0.8
1.0
Zero-Sum Game (No Pure Strategy N.E., Stable Mixed Strategy N.E.)
Pitcher Baseball Game Fast Ball (p) Slow Ball (1 p) p-Mix Early Swing (q) 10, -10 -5, 5 10p 5(1 p) = 15p 5 Batter Late Swing (1 q) -5, 5 3, -3 -5p + 3(1 p) = 3 8p q-Mix -10q + 5(1 q) = 5 15q 5q 3(1 q) = 8q 3 5 15q = 8q 3 15p 5 = 3 8p => q = 8/23 => p = 8/23
5
Slow Ball
0
-5 -10
0.2
8/23 0.4
0.6
0.8
1.0
Non-Zero Sum Game (No Pure Strategy N.E., Stable Mixed Strategy N.E.)
Customer Promotion Today (p) Tomorrow (1 p) p-Mix Today (q) 5, 10 8, 4 5p + 8(1 p) = 8 3p Seller Tomorrow (1 q) 10, 5 4, 8 10p + 4(1 p) = 4 + 6p q-Mix 10q + 5(1 q) = 5 + 5q 4q + 8(1 q) = 8 4q 5 + 5q = 8 4q 8 3p = 4 + 6p => q = 1/3 => p = 4/9
10
6.67
5
Today
Tomorrow
Non-Zero Sum Game (No Pure Strategy N.E., Stable Mixed Strategy N.E.)
Customer Promotion Today (p) Tomorrow (1 p) p-Mix Today (q) 5, 10 8, 4 5p + 8(1 p) = 8 3p Seller Tomorrow (1 q) 10, 5 4, 8 10p + 4(1 p) = 4 + 6p q-Mix 10q + 5(1 q) = 5 + 5q 4q + 8(1 q) = 8 4q 5 + 5q = 8 4q 8 3p = 4 + 6p => q = 1/3 => p = 4/9
10
6.67
5
Tomorrow
Today
0 0 0.2
1/3 0.4
0.6
0.8
1.0
31
Bs Expected Payoff
Wait
1 0 -1 0 0.2 0.4
Go First
1/2
0.6
0.8
1.0
32
% (A Wait) (q)
15
Bs Expected Payoff
10
5 5.625
0 0 0.2
Deep Well
3/8 0.4
0.6
0.8
1.0
10 8
Advertise
Bs Expected Payoff
No Advertise
0.8
1.0
34
% (A No Advertisement) (q)
CC (1 q) 80 20 60
50 90 70
Lob (1 p1 p2)
p-Mix
Indifferent between DL and Lob : 50q 80 1 q) 70 60(1 q), and q 1 / 2 0.5 Evert' s expected payoff 65 Indifferent between CC and Lob : 90q 20 1 q) 70 60(1 q), and q 2 / 3 0.667 Evert' s expected payoff 66.67 Evert' s best response is DL when q 0.5, CC when q 0.667, and Lob when 0.5 q 0.667
35
36
CC (1 q) 80 20
50 90
Lob (1 p1 p2)
75
50p1 + 90p2 + 75(1 p1 p2)
30
80p1 + 20 p2 + 30(1 p1 p2)
75q + 30(1 q)
p-Mix
Evert' s response : DL is better than Lob when q 0.667, CC is better than Lob when q 0.4, and both DL and CC are better than Lob when 0.4 q 0.667 Evert' s mixed strategy : [50 p 90(1 p)]q [80 p 20(1 p)](1 q) [50q 80(1 q)] p [90q 20(1 q)](1 p) p 0.25 means mixture of DL with probability 0.25 and CC with probability 0.75 (the Mix line)
37
38
Odds Method
Mixed Strategy Up (p) Row Down (1 p) p-Mix Left (q) a, A c, C pa + (1 p)c, pA + (1 p)C
Column Right (1 q)
b, B d, D pb + (1 p)d, pB + (1 p)D
DL (q)
DL (p) Row CC (1 p) 50 90 50 90 = -40
CC (1 q)
80 20 20 80 = -60
q:(1 q) =6:4
50 80 = -30 20 90 = -70
p:(1 p) = 7:3
39
Paper (q2) -1 0
Scissors (1 q1 q2)
1 -1
0 1
-1
p2 + (1 p1 p2)
1
p1 (1 p1 p2)
0
p1 + p2
q1 + q2
Row: p1 = p2 = (1 p1 p2) = 1/3 Column: q1 = q2 = (1 q1 q2) = 1/3 Mixed strategies: payoff = (0, 0)
40
q-Mix 2q1 + 8q2 + 13(1 q1 q2) 5q1 + 3q2 + 6(1 q1 q2) 10q1 + 7q2 2(1 q1 q2)
Offense
Short Pass
Offense
5 10
5.83
3 7
7.52
6 -2
5.83
5.35 5.83
5.83
Long Pass
p-Mix
Confess No
Joint strategy
3 Players
(No Pure Strategy N.E.) Garage
Garage
B Bar 0, 0, 1 2, 2, -1 Garage 2, 2, -1 0, 0, 1 -1, -1, 2 0, 0, 1
Bar
B Bar 0, 0, 1 -1, -1, 2
Garage Bar
Bar
0, 0, 1
2, 2, -1
Bar
2, 2, -1
-1, -1, 2
03/15 Assignment
45