Professional Documents
Culture Documents
. ,
, ,
.
(, Cournot, Bertrand)
,
.
, ,
, ... .
, ( , )
: *
*
:
- . . ,
, 1, 2. 3 4 5
.
. .
( ),
, . .
;
: 1 2.
(1) (2) C D. . : .. (1) , (2)
C. (1),
(2). (7, 9)
C. .
2
1
7, 9
3, 10
9, 19
0, -7
, , . ,
(1) (2)
, .
.
, ;
. ;
, , , .
.
; (
).
(1) ( ).
(2) - .
(3) , .
(4) .
(5) (payoffs) - , .
- (1) - (5).
(3) (4)
( / ),
. , (pay off) .
.
.
zero-sum
game ( ). . .
. . (
- , )
: (I) (II). I
: l r , II
: R L. G (Gain) L (Lose). G (
zero-sum game) L
.
II L R. R
, L II.
,
, , ....
: I II. I, o , II
I.
;
. , 2 .
.. (r1, L1) (r2, L2). [ T
. I I II. , ].
rzR
r:
R: II
, I,
II, , , II , , I.
.
; ,
. () II I r
II L.
, . . (
.)
.
; ; ;
;
. : backward induction ( ).
; () II R
. I l.
: I II .
, .
..
. I II .
. I
II II I ,
o (c). I
r. (). II I r. II L . R . , . . , (D). II
. R (D),
. I II
r.( II ).
II . ;
backwards induction.
.
. . . :
.
. :
*
*
*
*
.
* .
. .
50 0 50. , 0 40 . .
.
.
: ,
.
I
2. ,
.
.
,
. .
II
. .
.
,
.
, . ,
(information set) .
4 , ,
.
.
.
( -
). ()
.
( ).
()
.
.
, ,
.
r l ,
. .
. : . . .
.
, ().
, .
( 9).
10
.
, ,
,
( 10). , ,
.
( 11).
.
11
. :
12
. .
.
;
.
,
,
.
.
; (1) ( 3) ,
. .
, ,
.
( ).
13
. ( 1
2) computers : .
computers , ,
. ,
. 1 . 2
1. . .
3 .
. 10000 ,
. net-work externalities.
;
computers.
software computers.
, software software . computers.
, , (10, 10) (0, 0)
(0.2) (0,8).
(2, 2)
.
(pure coordination problem).
. 2 1
1 .
1 . , :
(2, 2) (1, 1).
14
(backwards induction) .
.
.
( backwards induction), . 2 (
14) (2, 2).
Nash, . . , 1
2 - 2 1.
.
15
. .
;
.
, Non - Cooperative Game Theory.
:
Non-cooperative (- )
Cooperative ( ). ( ),
16
/ .
17
2
.
(
). , ; .
: () (Pure Strategies)
() (ixed Strategies)
() . I, (action) (, ), I .
;
.
: (:
).
, .. 10000
. 10000
, , .
, .
, (
)
, .
, (
), . ,
.
, -
18
. ,
.
:
x
l r, L R.
. (), (b), (c), (d), (e) .
II;
II;
I. O I,
15, : () (b).
,
.
, :
..
p p
() ()
19
() l. l ,
(b). .
I (b).
. , l,
, (b). To (l
r) .
; 4 : () 2 (b).
:
ll
rr
lr
rl
. 3
. 8 (23): LLL, LLR, LRL, LRR,
RLL, RLR, RRL, RRR
: L
(c )
(d)
(e)
(c) II L, (d) R (
)
(e), L.
20
.
:
c, d , e,
LLL
LLR
LRL
LRR
RLL
RLR
RRL
RRR
Ll
Lr
Rl
Rr
a, b
4 8.
;
. ;
.
() (b). ( l
),
(c).
3
..
(c)
(d) (e)
. ,
.
. l L G
R L
()
(c)
() (c)
21
, .
; .
.
As .
; rr
(dominant). ; .
.
, RLL
( ). , rr, .
. ( l )
(r), ( ).
.
, .
,
: () , (b) Nash, ( c)
x .
,
. . . , , .
16
() , 2 .
22
16 .
3 :
..
()
(b)
(c)
(d)
(). :
D D
(d)
(e)
8 (2 3) 4 (22).
23
e, d
2, 1
2, 1
14, 0
14, 0
2, 1
2, 1
14, 0
14, 0
0, 7
0, 7
10, 5
10, 5
0, 7
0, 7
10, 5
10, 5
2, 0
2, 0
0, 2
1, 1
0, 2
1, 1
2, 0
2, 0
0, 2
1, 1
0, 2
1, 1
b c
, ,
(b),
(d).
,
.
(1 2) () (). 1 2 .
2u4. () ,
2. () ,
2.
24
MM
1, 1
1, 1
-1, -1
-1, -1
-1, -1
2, 2
-1, -1
2, 2
, . 2
1, 2u4 2u2.
:
25
1, 1
-1, -1
-1, -1
2, 2
, ,
. 2
Nash .
26
3
( )
- .
: , ,
.
.
x .
.
() ,
.
:
(C) (N). :
(2)
(1)
-8, -8
0, -10
-10, 0
-1, -1
.
.
,
.
, , 1, 2 .
;
2, C
:
27
! 10
! 1
8 0 10 1.
(dominated)
(dominant strategy).
x
: ( i ) (strongly) ( ii )
(weakly) .
. ,
, ,
.
8
10
,
.
0
1
, 1, 2 C (
2
).
2. 1. , 1,
.
2.
(2)
C
(1)
-8, -8
0, -10
-10, 0
-1, -1
1 .
1,
.
1 .
:
28
C
8
0
N
! 10
!
.
(C, C)
(equilibrium in strictly dominant strategies).
:
; :
C
8
0
N
!
t
10
0
C .
,
. ,
.
.
,
.
.
(2)
C
(1)
-8, -8
0, -10
-10, 0
-1, -1
29
.
(cooperation).
.
;
;
.
.
,
.
cheap talk.
.
;
( ). ,
,
- .
.
-
.
;
:
. ( ),
. ; .
.
:
.
,
. ( ).
30
.
. (
, .
;
(, )..)
,
.
: (i) o
(ii)
(ii)
/ . ;
.
As
.
:
, .
,
(). .
,
.
:
(i) , .
(ii) , .
, :
:: (i) (ii) .
31
x :
:
(2)
1, 0
1, 2
0, 1
0, 3
0, 1
2, 0
(1)
. 1
2 , .
. 1 :
1!0
1!0
0 2.
.
2 :
0
3
2
1
1
0
;
: ,
.
:
. ,
.
2
, . ,
.
. common knowledge ( ).
32
.
,
......., .
..., .
, 2 .
(2)
(1)
1, 0
1, 2
0, 1
0, 3
0, 1
2, 0
1 2
. 2 1
... .
.
1
. :
: ,
.
2 1.
(2)
(1)
1, 0
1, 2
0, 1
0, 3
0, 1
2, 0
33
. 2
( 0 2).
- (1, 2).
: 1 2
. 1 2
.
(mental thought).
: ,
, .
:
. (
)
. .
( )
.
(, ).
10u10.
2u2. ;
.. Nash.
,
.
. (, ) ,
. ,
.
:
Nash.
34
x
. .
.
.
.
(2)
(1)
0, 0
0, 1
1, 0
0, 0
2 :
. ,
.
1 ( )
.
: (0,1) (0,0).
(2)
(1)
0, 0
0, 1
1, 0
0, 0
.
1 :
35
.
(2)
(1)
0, 0
0, 1
1, 0
0, 0
2 ( )
.
.
( ).
.
36
NASH.
x To Skinner.
Skinner.
.
.
10 . 2 .
:
()
()
7, 3
6, 4
9, 1
0, 0
()
5, 1
4, 4
9,- 1
0, 0
()
; :
,
(). () :
5 9
4 !0
Nash .
Nash 2 :
37
(1) ,
( ).
.
: Nash 2 , ,
2, 1
1, 2 .
(2) , ,
-
.
Skinner
:
()
5, 1
4, 4
9,- 1
0, 0
()
.
; 1 4.
.
1 0.
()
5, 1
4, 4
9,- 1
0, 0
()
.
, : 5 9.
, : 4 ! 0
38
()
5, 1
4, 4
9,- 1
0, 0
()
.
;
. ,
. (4, 4) ,
, (best response).
Nash.
: Nash.
Nash, .
Nash
,
.
Nash:
,
.
.
()
5, 1
4, 4
9,- 1
0, 0
()
,
( ). ,
4 0.
39
, ,
, 4 1. .
Nash Equilibrium. best response no
incentive to deviate. ,
( .
) .
, Nash, .
() :
.
, .
Nash.
.
.
. , ,
.
: /
.
; ,
Nash. , Nash.
40
4
Nash
Nash :
() , ,
,
.
() ,
,
/ .
Nash,
.
:
[ 1(S1, S2), 2(S1, S2)]
1(S1, S2) 1, 1
S1 2 S2. 2(S1, S2).
.
:
1(S1*, S2), ! 1(S1, S2), S1, S2
2(S1, S2*), ! 2(S1, S2), S1, S2
(S1*, S2*) .
41
; 1 S1*,
,
. S1, S2.
To 2. 1, S2*
2 S2.
: S1, S2 S1=S1* S2=S2*.
,
Nash.
x NASH
(S1*, S2*) Nash :
1(S1*, S2*) t 1(S1, S2*) , S1
2(S1*, S2*) t 2(S1*, S2) , S2
: ,
Nash.
, . 1(S1*, S2*) t
1(S1*, S2) , S1 2 S2*
Nash 1 S1*.
, S1*, 2
S2*, .
2.
.
Nash, S1, S2.
42
: n .
,
.
,
Nash, .
Nash. ,
( ) ,
.
x
2
computer .
()
()
1, 1
-1,-1
-1,- 1
2, 2
,
.
, ( ).
. Nash .
, ,
.
43
, ,
. ,
, .
()
()
1, 1
-1,-1
-1,- 1
2, 2
-
Nash: (, ) (, ).
;
, ,
. .
focal point ( ).
. (, ) = (2, 2)
(, ) = (1, 1).
Focal point: ,
, .
, (, )
.
,
44
(, ) . (,
) Pareto (, ),
( ).
: .
pareto ranked. , Pareto
(, ) (, ). (, ) (, )
. (, )
. focal
point .
; (, ) . ,
. .
.
(, ).
()
()
1, 1
-1,-1
-1,- 1
1 , 1
. .
(pure coordination game). ,
. ,
, , focal point.
45
focal point. 1000 .
, .
, ( ) .
. focal point .
, ,
pareto ranking . :
()
()
1, 1
-1,-1
-1,- 1
2, 2
focal point, . (, ) (, )
.
,
,
. focal point.
46
()
2, 1
-1,-1
-1,- 1
1, 2
.
.
,
, .
()
()
2,
-1,- 1
-1,-1
best response
function
1,2
Nash.
Pareto, ,
. ,
. ( ,) (, )
. focal point.
.
, Nash, :
.
Nash
, ash,
47
.
Nash,
. ,
. Nash,
.
, , (X, X).
, .
. .
: , , .
best response (
) .
, . (-1,-1).
48
, .
.
.
. ,
.
, .
:
()
()
1, 2
1, 2
-1, -1
-1, -1
-1, -1
2, 1
-1, -1
2, 1
. ,
; .
.
T T, .
49
, X.
,
, .
()
()
1, 2
1, 2
-1 , -1
-1, -1
-1, -1
2 1
-1, -1
2, 1
:
:
ash.
backwards induction .
C . D
. , ,
1 (1, 2) 2 (2, 1).
50
backwards induction (, ).
: ( ),
.
(, )
(backwards induction). (
). : (, ) (2,1).
(2, 1) .
: ;
,
, . .
Nash:
(, ), (, ), (, ).
.
(, ):
, .
;
(, ): , !
, , ,
. ,
, . ,
51
. .
, .
.
(, ): , . ; ,
: ,
. ,
. . ;
, ,
. .
, (, ),
Nash .
:
(, ): : .
, .
, ;
. .
(, ): . . :
. , ,
. , .
(, ) Nash,
.
(c), . ,
, ; !
52
: .
, :
. , .
perturbation , version
. ,
, . , (, )
, (, ) .
2 . ;
,
. , ( ).
(o )
(o ). .
.
: Nash,
, .
, .
thought experiment. Nash
(, ). ,
, .
x (RING DETERRENCE)
, Nash ,
.
53
0, 100
0, 100
40, 50
-10, 0
,
( ), ( )
, (backwards
induction).
Nash. ,
,
. ,
54
. ,
. , , .
()
0, 100
40 , 50
0 , 100
()
-10, 0
Nash.
(, ) , (, ).
Nash; ,
. , : . ,
: ,
. , ,
, .
55
5
(backwards induction)
Nash .
: : I
l r II L R
.
(1, 0)
23
II
R
(2, 3)
II
(0, -1)
R
(3, 0)
(backwards
induction). I II, () (b) R.
3 (3, 0) 2 (2, 3) r.
56
LL
LR
RL
RR
1, 0
1, 0
2, 3
2, 3
0, -1
3, 2
0, -1
3, 2
: I (l)
II . I (r)
II .
II 4 ; . ,
.
, . ( ,
.) E :
l. II;
.
LL; L () L (b),
. () (b).
: .
Nash
:
57
LL
LR
RL
RR
1 ,0
1, 0
2 ,3
2, 3
0, -1
3 ,2
0, -1
3 ,2
: (l, R L) l (2, 3)
(r, L R) l (3, 2)
(r, R R) l (3, 2)
:
(r, RR): test .
.
(r, LR): II () L (b) R. To
. I l.
, L ; . (out of the equilibrium)
. . (r, L R)
Nash, , .
, - ;
.
(r, LR) l (3, 2)
(r, RR) l (3, 2)
. , .
: (r, L R) -
. I r.
; ; , .
II. II; R
L. . : (r, RR) l (3,
2) (r, LR) l (3, 2) .
(l, L R): : (l, L R) l (2, 3)
58
. ,
l, L. , R
3 0 ((1,0) VS (2, 3)). (r, L R) (r, R R)
.
(l, R L): .
, (2, 3), 3
(l, R L) l (2, 3). ; :
(r), L. ,
R.
0 (0, 1) 2 (2, 3) l.
; - . L,
r, - r ,
L.
: L,
r. r, L.
. .
59
Nash ; (r, L R)
, r, o II -, L. r,
- .
, .
r, o II R.
, (r, L R) Nash,
. ,
Nash, .
: , ash,
( ) (
backwards induction) .
Nash
. Nash equilibrium
. , ,
.
backwards induction.
,
. ,
.
.
. .
, ,
,
. (
.)
,
, . ,
, ,
.
60
: (
).
: Nash, (
).
; ,
(measure zero), ,
( ). Nash
. ,
.
; .
. , (
). . ;
[0, 1]. [0, 1]
.
Nash
.
.
.
x COURNOT
:
D(p) = - p,
Q = q 1 + q2
: P(Q) = Q
Q: .
61
: MC = c.
.
:
. qi, i=1, 2 .
;
.
.
;
c = 0, .
: qi[0, ].
,
. [0, ] .
;
Nash , . ,
. ,
62
c q2
2
I II.
II ()
max ( q1 q2)q2 cq2
q2
F.O.C. 2q2 q1 c = 0
q2 = R2 (q1 ) =
63
c q1
2
II
q2*, I q1*, I q1*
II q2*.
: . A
.
x
.
x ,
.
x .
x ,
.
x , .
,: , , .
64
REACTION FUNCTION
(-)
(+)
(-)
(+)
(-)
(+)
c q2
c q1
, q2 =
2
2
(q1*,q2*)
: ,
(.. ).
, . .
, . ,
.
. 45q.
: q1* = q2*
q1* =
D c q1 *
2
q1* = q2* =
c
3
() . I
: MC1 = c1.
II: MC2 = c2. , ,
:
q1* =
q2* =
D c1 q2
2
D c2 q1
2
(1)
, .
, . (1)
q1*, q2*.
() . ;
. : ,
65
( q2 ), .
, , ,
.
.
, 3- }.
,
(q1*,q2*) Pareto (Pareto efficient).
.
.. 1 = ( q1 q2 ) q1 cq1 = 31
(q1, q2) .
; , ,
I , II . II
, I .
I. , , :
66
, , ,
, . ,
I, q1,
II.
. ; II
I, (2).
67
1 , Nash,
2 .
, .
, ()
.
1 2
1 ! 1 2 ! 2
.
, , 2 ,
.
68
, ,
, .
. .
: ,
.
1 ! 1.
2 ()
.
, ,
. ,
qm
qm . T ;
2
, .
qm
,
2
(1).
, Cournot, . To Pareto
efficient point
.
69
qm
,
2
,
,
.
. ( )
(). ;
, ,
( ). - Nash,
2
.
, Cournot,
. .
: .
(2)
(1)
( c) 2 ( c) 2
,
8
8
6
9
()2, (c)2
64
64
9
6
(c)2,
(c)2
64
64
( c) 2 ( c) 2
,
9
9
(, ) Nash.
q1*=q2*=
c
3
T ;
:
-2q1-q2-c=0 - q1 - q 2 - c = q2
p
, p*c=q1*=q2*
i*=(qi*)2
1*=2*=
( c) 2
9
70
(, )
:
:
max
Q
(Q)QcQ
2Qc=0
Q=
(1)
c
2
F.O.C. (1) :
Qc=Q
Pc=Q=
c
2
m= Qm2 =
( c) 2
4
(, )
.
q2=
c qm
=
4
2
q2=
c
, ;
4
.
c
: q1=R1
c
c
4
3( c)
8
, :
3
1
( c) ! (c)
8
4
c
,
3
Nash.
;
P=
c 3( c)
4
8
:
Pc=c
c 3( c) 3
= (c)
4
8
8
71
9
(c)2, :
64
32
6
(a c) (ac)=
(c)2
88
64
(2)
(1)
( c) 2 ( c) 2
,
8
8
9
6
(c)2,
(c)2
64
64
6
(c)2,
64
9
(c)2
64
( c) 2
,
9
( c) 2
9
( c) 2
9
(c)2
8
64
6
( c) 2
(c)2
64
9
, .
, .
.
, :
( c) 2
9
(c)2
8
64
6
( c) 2
(c)2
64
9
(, ) ,
.
(, ), cartel
.
: Nash ,
: 0
, . ,
, .
72
6
-
.
x Leader-Follower model ( - ):
Stackelberg. Leader-Follower
.
; (version)
( 5).
,
, ,
. Y .
, :
I .
I, II .
.
,
.
:
P(Q) = - Q Q = q1 + q2. c .
A . .
backwards induction.
73
, I
( 2),
( ). ,
: .
,
q1, .
.
. ( ;
, ).
.
:
q2=R2(q1)=
c q1
2
(I)
, .
, . q1 () .
,
. ;
:
max
q (a q1 q2 )q1 cq1
1
a c q1
H .Z ..q
2
2
, : .
max
c q1)
c q1
q1
q1
2
max 1
(cq1)q1
q1 2
74
: ( q1)
1
1
(cq1) q1=0 c2q1=0
2
2
q1S =
c
2
o q1
q2; q1 :
q S2 =
c q1S
2
c
q S2 =
c
2
ac
4
;
P
P c = - Q c
PS c = c
PS c=
c c
2
4
q1S
q S2
c
4
PS - c .
S
1S =
8
4 2
S2 = P q S2 c q S2 S2 =( P c) q S2
( c) 2
c c
S2 =
S2 =
16
4 2
75
E
(Cournot) :
;
Cournot:
q1c = q2c =
( c) 2
9
Stacklberg , I. I
II.
x Cournot Stackelberg:
q1S ! q1c = q c2 ! q S2 : Stackelberg
Cournot, ,
.
:
1S ! 1c = c2 ! S2
; , ;
. First mover advantage ( )
.
.
.
Cournot ; ,
. .
.
Cournot Stackelberg ;
.
(*
*).
76
Cournot Stackelberg.
Pcc=
c
(= q1c = q c2 )
3
PS-c=
c
4
: Pc ! PS
Cournot .
2
3
( c) ( c)
+
4
2
3
4
QS= (c)
: Qc QS
Stackelberg .
.
.
.
. Nash
, .
,
(
), .
,
- ,
.
Bertrand
.
D(p) D(p) 0.
c .
77
.
.
D( Pi ) Pi Pj
D( Pi )
Di(Pi, Pj)=
Pi Pj
0 2
Pi Pj
,
.
i .
.
.
Nash. Nash
Nash .
Nash
Nash.
(P1*=c, P2*=c)
Nash ( ).
Di(Pi, Pj)
:
i(Pi, Pj)=(Pic)Di (Pi , Pj)
(P1*=c, P2*=c) Nash; P2
= c, c
, ,
.
.
. . (P1*=c, P2*=c)
Nash. Nash;
.
:
(i) c Pi* Pj*
(ii) c = Pi* Pj*
(iii) c Pi* = Pj*
78
. (i)-(iii)
.
. .
(i) c Pi* Pj*. ;
o Pj = Pi*. j Pi.
j , Pj ! c,
Pj= Pi*- .
c Pi* Pj* Nash, .
(ii) c = Pi* Pj* o Pj= Pj* . H i
j, .
.
i Pi*=c .
, .
(iii) c Pi* = Pj* o Pj=Pj* . M
.
.
i,
.
thought experiment. ;
c Pi* = Pj*
.
: ;
, .
.
, i
.
.
:
. ,
.
.
79
Nash .
(P1*=P2*=c) .
(1*=2*=0)
i ( Pi c) Di ( Pi , Pj )
P c 0
i
i
Nash. , .
, Cournot
.
(*
Nash. /
, Nash.
-
. , ;
x - (Stackelberg)
1( P1, P2 )
o .
2 ( P1 , P2
.
. (* , q
p [0, f]*).
; .
1, 2, 3, 4 5.
.
. ,
. ;
80
. ; ,
;
. ; ,
Nash P1*=P2*=c .
.
. ;
.
.
.
Leader-Follower . ;
: backwards induction. : P1S = P2c =c ()
; o .
;
, .
.
.
.
.
. ;
.
P1S =c P2s . P2s
,
. .
.
.
:
, . Leader-Follower -
,
81
P2=c
. Nash.
.
.
P1S
P2S
c .
x .
:
.
Cournot
Stacklberg .
.
.
. .
Cournot .
.
:
D1(P1, P2)=bP1+dP2
! 0
(A)
d
!
0
D2(P1, P2)=bP2+dP1
/
.
d/b d/b1
.
;
; ;
();
:
u(q1, q2)=(q1+q2)
(q12 q 22 2q1q 2 )
+m
2
m , ( )
normalized 1 Pm=1
82
P1 P2.
u(q1, q2) /budget
constraint, .
:
u(q1, q2)=(q1+q2)
(q12 q 22 2q1q 2 )
+m ;
2
quasi linear ( ).
.
:
max U (q1 , q2 )
q1 , q 2
W .Z ... p1q1 p2 q2 m
.
P1 q1 q 2
.
P2 q 2 q1
()
D1(P1, P2), D2(P1, P2)
;
,
. qi P1, P2 ( )
:
Eq Jq2
P1 q1 q 2
1
P2 q 2 q1
Jq1 Eq2
D P1 J
D P2 E
q1=
E
J
J
E
a P1
D P2
D ( E J ) EP1 JP2
E 2 J 2
( Cramer)
E D P1
J D P2
q2=
E
J
J
E
( E J )D EP2 JP1
E2 J 2
83
()
:
a=
b=
,
2
d=
2
()
.
.
Cournot.
, .
.
Nash. (
Cournot).
O .
.
.
. .
max
(bP1+dP2)( p1 c)
q1
Nash:
. P2 P1,
:
bP1+dP2+(P1c)(b)=0
P1=
bc dP2
=R1(P2) o 1
2b
2.
d ! 0
wD1
wP2
d ! 0
84
Nash .
, R1(p2), R2(p1)
Nash.
- bc dP2
2b
/JZ VXPPHWUD9 :
- bc dP1
R 2 (p1 )
2b
R 1 (p 2 )
P1=
- bc dP2
2b
- bc dP1
P2=
P2=
2b
P2=
bc dP2
bc d
2b
2b
(a bc)
2b d
85
7
. Bertrand
. :
D1(P1, P2) = bP1 + dP2
b!d!0
, ,
:
(P1c)(b)+(bP1+dP2) = 0
P1 = R1(P2) =
1
( + dP2 + cb)
2b
. ,
, ,
.
, , ;
, Cournot Stackelberg,
, .
. ,
.
.
, . ,
. :
P1 = R1(P2) =
1
( + dP2 + cb)
2b
:
86
P2 = R2(P1) =
1
( + dP1 + cb)
2b
, .
,
. , : P1* = P2*
.
P2* :
P2=R2(P1)=
1
(+dP1+cb)
2b
:
P2* =
1
( + dP2* + cb)
2b
2bP2* = + dP2* + cd
P2*(2b d) = + cb
P1*=P2*=
cb
2b d
x
, , .
, backwards induction,
,
.
P2=R2(P1)
87
, backwards induction
P1, . ,
; 2 :
P2 = R2(P1) =
1
( + dP1 + cb)
2b
, ,
P2=R2(P1):
max (P1c)(abP1+dP2)
S.t
P2=R2(P1)=
(1)
1
(+dP1+cb)
2b
A P2 (1) P1. P1
P2. (P1*, P2*)
backwards induction:
d
d d2
dc
d d2
dc
d2
F.O.C. bP1 P1 +(P1 c) b =0
2b
bP1
2b
2b
d2
d2
d d 2
dc
bP1+ P1 +bc =0
P1
2b 2b
2
2b
2b
( $)
da dc
d 2c
D
bc
2b 2
2b
P1*=
bP1
d 2 P1
d2
bP1
P1
2b
2b
( A)
d2
2b
( A)
1
P2*= D d
2b
2b d 2
cb
P1=R1(P1)=
1
(+dP2+cb),
2b
P2=R2(P1)=
1
(+dP1+cb)
2b
d!0 b!0
, ,
cb
2b
T , , ;
:
max (P1 c)(bP1+dP2)
P1
S. t
P2=R2(P1)=
1
(+dP1+cb)
2b
.
R2(P1), .
.
, .
P2=R2(P1) .
89
. ,
. ;
, ,
:
D1(P1, P2)=bP1+dP2
d!0
. n
.
; .
90
m: .
A, B, C ;
.
. , R1(P2)
.
;
- , .
. ;
.
m. ;
;
m Stackelberg
-.
2 ,
2 .
. : P1S P2S ;
91
. :
P1*=P2*=
cb
2b d
45q. :
45. R2(P1)
45q. m, R2(P1)
1, P1 P2.
, , m ,
R2(P1) 1 :
P1S P1* !
P2S P2*
: P1S ! P2S ! 1
= 2
(
.)
92
; ,
, :
1*=2* 1S S2
1 1.
.
****: .
.
, .
,
, .
, ,
(last-mover advantage).
Stackelberg Cournot first-mover advantage.
: follower leader ( P1S ) o
( P2S ) .
.
; ,
, . , .
, .
, .
( .
. . first mover advantage ;
).
intuition .
, .
. , ,
.
93
.
, ,
,
.
:
,
. , ,
. [0, 1].
.
.
; .
:
. : (, )
; ,
p (1p).
(A, )
(p, 1p)
, ;
0 d p d 1.
.
(p). ,
.
.
(A, ; p, 1p).
:
: (), (), () ;
(, , )
2 .
(,
(P1,
P2,
1P1P2)
94
, .
0
: .
, . 2
.
.
.
x
. . 1
. .
.
.
.
0,0
0,1
1,0
1,0
0,0
0,1
0,1
1,0
0,0
E , .
(, ) , , .
;
.
.
.
95
0,0
0,1
1,0
1 ,0
0,0
0,1
0,1
1,0
0,0
.
(, x, )=(1/3, 1/3, 1/3).
. ,
.
Matching
Pennis.
-1 , 1
1 , -1
-1 , -1
-1 , 1
p
1-p
1-q
-1 , 1
1 , -1
1 , -1
-1 , 1
. ,
, . ,
.
I :
(, ; p, (1p))
II:
(, ; q, (1q))
I,
II (K, ; q, (1q))
96
I ,
. , :
1()=(1)q+(1q)1=12q
1()=q(1)+(1)(1q)=2q1
H :
x 1() ! 1(), 12q ! 2q1
q =(, ; 1, 0)
x 1() 1(),
12q 2q1
q ! =(, ; 0, 1)
x 1() = 2(), 12q=2q1
q = =(, ; p,1p), 0 d p d 1, ,
p=0 p=1. p=0 p=1 .
.
, R1(q) ,
. ;
p q.
( p) (
q). !
; p, 0 d p d 1.
1 . AC.
, q : q=.
97
q ! , p=1 ().
q < , p=0 ().
q=, p (0 d p d 1).
, R1(q).
2.
, 2.
2()=(1)p+(1p)(1)=2p1
2()=(1)p+(1)(1p)=12p
2() ! 2() 2p1 ! 12p
p ! =[, ; 1, 0]
2() 2(), 2p1 12p
p =[, ; 0, 1]
2()=2(), 2p1=12p
p= (K, ; q, 1q), 0 d q d 1
98
; .
,
;
Nash :
[(, ; , ), (, ; , )]
1
p*=q*= .
, ;
, , . ;
:
(1) : ;
(2)
x=
x=
-1 , 1
(1)
x=
1 , -1
x=
1 , -1
-1 , 1
M 1/4. , , 1/4.
1/4 1, 1 1/4, 1 1/4
1 1/4. .
99
(2) :
q*=,
;
; . q*=,
;
:
,
.
. (
)
;
: ;
.
.
;
100
2 q*=,
; , . , ;
, , .
.
, . ,
p*=. ,
.
.
,
Nash.
. support .
. .
(, ) .
support .
.
****: ,
.
.
(). .
101
,
.
. ash
,
, .
support
.
102
8
.
Nash
Nash
. Battle of the
sexes:
()
()
3,1
-1 , -1
-1 , -1
1,3
.
:
,
.
Pareto,
(, ) o 3+1=4, (X,X) o 3 +1=4
.
(conflict) .
.
.
,
, .
.
103
.
p (1p)
q (1q).
()
()
(q)
(1-q)
(p)
3,1
-1 , -1
(1-p)
-1 , -1
1,3
,
o ().
q (1q).
q (1q) () :
()=3q+(1)(1q)=4q1
T :
()=(1)q+1(1q)=12q
:
x A(T) ! () 4q1 ! 12q
6q ! 2 q !
q !
1
3
1
.
3
[, ; 1, 0]
[, ; 1, 0].
x () ( ) 4q1 12q
6q 2 q
q
1
3
1
.
3
[, ; 0, 1]
104
o
support .
:
x () = ( ) 4q1=12q
6q=2 q=
1
3
:
[, ; p, 1p] 0 d p d 1
.
.
, 0
1 (, ).
0 1 .
.
;
:
q!
1
3
q
1
[, ; 0, 1]
3
q=
1
3
[, ; 1, 0]
[, ; p, 1p]
0dpd1
o RA(q):
q.
105
q !
1
o p=1
3
q
1
o p=0
3
q=
1
0 d p d 1
3
.
.
p (1p) :
() : 1p+(1)(1p)=2p1
() : (1)p+3(1p)=34p
() ! () 2p1 ! 34p
6p ! 4 p ! 2/3
o [, ; 1, 0] , p ! 2/3
() () 2p1 34p
6p 4 p 2/3
o [, ; 0, 1] , .
() () 2p1=34p
6p=4 p=
2
3
o [, ; q, 1q] 0 d q d 1
106
p ! 2/3 q=1.
A p 2/3 q=0.
A p=2/3 0 d q d 1 .
.
.
(q=0, p=0)
(q=1 p=1), (1, 3) (3, 1) .
107
;
:
: [(, ; 0, 1), (, ; 0, 1)] o (, )=(1, 3)
: [(, ; 0, 1), (, ; 0, 1)] o (,)=(3, 1)
:
2 1
1 2
C: T , X ; , , T , X ; ,
3 3
3 3
. ;
.
2/3 2/3. -.
.
;
()
()
(p)
(1-p)
2
9
4 1
9 9
o
(q)
(1-q)
3, 1
-1 , -1
-1 , -1
1,3
2
1
9
.
. ;
(, ) 4/9.
.
.
.
(, ). .
.
108
2 1
1 2
T, X; 3 , 3 , T, X; 3 ; 3
.
. .
.
; ;
2 1
, ; . 1, 2, 3, 4
3 3
5 6 .
. (randomization). ,
, .
14 5 6 .
.
;
.
.
.
. :
109
2
4
1
2
x3 x(1) x(1) (1)
9
9
9
9
6 4 1 2
9 9 9 9
3
9
1
o
9
.
1/3
, .
, 0 d p d 1. T
;
. p=0 p=1,
.
q=
1
3
; 0 d p d 1. ;
. p=0 p=1
.
p=0 .
p=1 o .
p ( p=1).
110
;
p=1 ( ).
:
()=3xq*+(1)(1q*)
1
2
1
=3 (1)
3
, :
()=(1)q*+1(1q*)=(1)
1
2
(1)
3
3
1
3
1
3
(T)= ()= : .
.
( q=
1
3
. ).
.
.
;
.
.
.
support
support ;
111
Support: . S2
support .
support.
.
. .
:
support ; (). ()
support .
.
f(x) .
x.
.
( support - +.
support 0 .
support).
support
;
: [(, ; 0, 1), (, ; 0, 1)]
: [(, ; 1, 0), (, ;1, 0)]
2 1
1 2
C: T, X, , , T, X; ,
3 3
3 3
112
C support; support
. support; . ,
.
. support;
. , ,
support .
. :
support
. , support
, .
()=() q=1/3.
;
: [(, ; 1, 0), (, ; 1, 0)];
. support
( ). support . support
.
, .
: , support . support
, .
,
.
support ( )
q=1/3 . :
()=3q*+(1)(1q*)
1
1
2
=3 +(1) = //
3
; ,
:
:
2
1 1
(x)=(1)p*+3(1p*)=(1) +( 3 ) =
3
3
113
, .
;
$ : (1, 3)
7 7
B : (3 , 1)
x
C: (1/3, 1/3) .
; C
. .
C.
; (, ) (, ) o
(-1, -1). .
: ;
.
:
: [(, ; 0, 1), (, ; 0, 1)] o (, )=(1, 3)
: [(, ; 1, 0), (, ;1, 0)] o (, )=(3, 1)
2
C: T , X ; ,
3
1
1
, T , X ; ,
3
3
.
; ,
. ,
.
, ;
; ..
o (, ) o (, ).
. o (2, 2)
1 3 3 1
,
2,2
2
2
.
.
,
focal points.
114
, / .
.
,
. ,
.
.
. , : .
: .
.
.
Stackelberg.
;
; .
: ;
;
.
,
,
.
.
.
:
()
()
(q)
(1-q)
(p)
3,1
-1 , -1
(1-p)
-1 , -1
1,3
, :
.
115
.
- -
.
;
.
:
: 1
2.
0, 1, 2 o .
, 1 2.
{1, 2}. 1
, .
.
. 1
.
1 2.
1, , 2.
1,
. ,
.
.
1 2.
: 1 2.
. (1, 1)
. (2, 1) -. -
116
(2, 2)
.
, ;
: (1, 1) (2, 2). (1, 1) (2, 2)
(2, 2) .
, , . ;
,
. (1, 1) (2,
2)
(2)
1
2
1 o
2 o
(1, 2) (2, 1).
, , .
(, ), (, )
.
-
.
,
.
: ,
-;
;
;
.
117
, .,
.
;
.
, .
.
.
. - (
).
. :
( )
()
1 , -2
0,0
2 , -1
1 , -1
2 , -2
1,1
o , o o
o , o
() () .
;
1 , -2
0,0
2 , -1
1 , -1
2 , -2
1,1
. , 3u2.
.
() (),
Nash: .
118
support
.
, (
).
() .
.
, ( ).
()
()
1 , -2
0,0
2 , -1
1 , -1
2 , -2
1,1
()
( )
1-q
0,0
2 , -1
1-
2 , -2
1,1
: p, (1p) q, (1q) () .
. .
;
() .
.
q. (p),
(q).
:
3 , (3 )
0 xq 2(1 q )
3 , (. )
2 xq 1(1 q )
2 q
I () () 2 - 2q q 1
q 1
3q=1 q*=1/3
119
() o
(K) o .
p*.
3 ,, (,) 0 p (2)(1 p )
2 p 2
I (I) (')
3 ,, (') (1) p (1 p ) 1 2 p
2p2=12p
4p=3 p*=3/4
:
3 1
1 2
3, . ; , $, ,, '; 0, ,
4 4
3 3
o ! () : , ,
,
.
3 1
1 2
, ; , , , ; 0, ,
4 4
3 3
.
(*
.
).
. .
,
.
(SOS: midterm 50u50
).
120
9
.
. (
,
2u2 3u3).
3 : , ,
()
()
4,5
0,0
5 ,4
5,4
4,5
0,0
0 ,0
5,4
4,5
Nash
:
()
()
4,5
0,0
5,4
4,5
0,0
0 ,0
5,4
4,5
,4
.
.
,
3 .
121
.
5!04
45!0
045
.
; 2 :
3
.
:
()
()
(q1)
(q2)
(p1)
4,5
0,0
5 ,4
(p2)
5,4
4,5
0,0
(p3
0 ,0
5,4
4,5
= 1-
p1- p2 )
.
.
,
.
;
122
,
.
:
()=()=()
(
q1 q2). .
.
()=()=()
()=4q1+0q2+5(1q1q2)=5q15q2
(1)
(K)=5q1+4q2+0(1q1q2)=5q1+4q2
(2)
()=0q1+5q2+4(1q1q2)=44q1+q2
(3)
(1) (2).
5q15q2=5q1+4q2 6q1+9q2=5
(4)
(2) (3).
44q1+q2=5q1+4q2 9q1+3q2=4
(5)
(4) (5) :
q1=
q2=
5 9
4 3
6 9
9 3
6 5
9 4
6 9
9 3
15 36
18 81
1/ 3
24 45
1/ 3
18 81
.
:
[(, , ; 1/3, 1/3, 1/3), (, , ; 1/3, 1/3, 1/3)]
.
:
(, , ; 1/3, 1/3, 1/3)
:
,
123
()=()=()
()= 4P1+0P2+5(1P1P2)=5P15P2
(1)
I(K)=0P1+5P2+4(1P1P2)=44P1+P2
(2)
()=5P1+4P2+0(1P1P2)=5P1+4P2
(3)
(4)
P2=
1 6
4 3
3 6
9 3
3 1
9 4
3 6
9 3
(5)
3 24
21
1/ 3
9 54
63
12 9
1/ 3
9 54
x
,
backwards induction.
. ,
124
,
.
,
Nash -,
.
:
, ,
backwards induction Nash
. ,
.
Nash.
.
. ;
.
: (Information sets)
:
(i) (
).
(ii) .
(i) .
.
(ii) , ,
/ .
, .
125
1:
;
.
, b 3 2 c.
,
. ,
b , c 2
b c.
, b b
.
.
, . (1)
, b; ,
. ,
, .
:
.
, .
, ,
126
,
.
,
.
. .
-. ,
Nash -.
.
:
(1) , b,
, b [ b ].
. , b
.
. .
(2) (
) ( ),
b.
(3) .
.
.
127
(1)-(3)
.
. .
; 6 .
128
b
.
.
.
b. .
:
129
.
,
.
;
.
2 .
:
o .
, ,
.
130
(3).
(1),
.
.
Nash
.
131
Nash,
Nash.
,
Nash.
Nash;
; .
,
,
.
; ,
Nash .
132
K 10
/
Nash .
.
, , .
. .
; 2 .
133
; ;
.
. . ;
134
( ) ( ) .
(1) (2),
.
, :
. ; ;
135
. ; .
:
.
.
136
, :
.
(
).
:
.
.
.
.
137
. .
.
;
. ;
.
, 1 2.
138
. .
:
( Nash) : Nash
Nash .
: ;
, .
Nash
.
.
Nash . .
.
139
: .
Nash .
Nash .
Nash .
: ;
Nash
Nash; Nash
Nash.
. .
Nash. Nash
.
: Nash
Nash .
, .
Nash.
Nash . ;
.
. .
Nash
. , , ,
( )
Nash.
Nash Nash .
. .
.
;
. , .
.
, .
. .
,
Nash Nash.
.
140
.
:
.
;
. Nash.
Nash .
: ()
; ,
. .
Nash.
Nash .
.
:
141
o (40,
50). Nash.
, : .
: ; Nash ;
(o ).
,
.
() .
( ), o (40, 50)
. 40 ! 0.
(, ) Nash Nash
.
142
2u2,
:
()
()
40 . 50
-10 . 0
0 . 100
0 . 100
Nash:
(, ) o (40, 50)
(, ) o (0, 100)
(, )
Nash . ;
Nash .
. (, )
Nash.
(, ).
. :
; :
/ . ;
Nash 0 50.
. (, ) Nash.
143
,
Nash . . , Nash
(40, 50) o (, ).
( ) Nash ;
(, ) Nash .
( )
Nash . ( )
Nash .
: Nash () ;
;
. .
: (, ) ;
(, ) Nash.
Nash . .
Nash Nash ;
. Nash
Nash .
144
: (, )
;
.
,
.
;
. ( ).
:
.
* *
.
.
, -
, Nash.
Nash. To . (, )
Nash, .
: Nash
. ; /
. (, )
.
145
(, ) Nash
. : (, )
Nash, ).
* Nash (refinement).
.*
.
; . Nash
;
1 Nash 2
Nash .
.
(X, X). H Nash (X, TX). (X, TX)
; Nash .
Nash,
.
146
(, ) :
.
,
Nash, . .
Nash [(, )] ;
.
(, ) Nash ( ).
Nash; Nash
1 Nash 1 .
Nash 2 Nash
2 .
147
;
.
.
, .
(*
.
. ,
.
:
148
Nash .
() : Nash ; ()
; 2u2.
, , () , :
2,1
14 , 0
0,7
10 , 5
01
57
.
o 0 2, 10 14
o (2, 1).
(, ) o (2, 1) ().
(2, 1).
149
(, )
.
() : .
: (2, 1) ,
;
. , Nash,
Nash . ;
. .
).
() 2u2:
2 ,0
0,2
1,1
,
!0
2!1
(, ) l (, )
150
Nash, (, ).
,
(, ).
Nash ;
[ ( NR , ', ') ; (', ') ]
! / (, .,
.). (, ).
.
.
151
. b
C. . d e
(, ).
(, , ) (, )
Nash .
[(, , ) ; (, )]
Nash.
().
();
[(, , ) ; (, )]
n
(, ) o (). [(, , ) ; (,
)] ();
[(, , ) ; (, )]
n
(, ) o Nash (). .
152
[(, , ) ; (, )] .
( Nash
, ,
).
Nash ;
:
153
. .
. ,
.
.
.
. .
; .
.
154
() : :
II
p
1-p
-1, 1
1 , -1
1-q
1 , -1
-1 , 1
Nash o;
. . ().
()
II
0
1, -1
-1 , 1
-1 , 1
1, -1
() . .
; .
.
() / Nash :
[(0, 1; , );(0, 1; , )] (0, 0)
/ :
1
1
(1) (1) 0
2
2
(* ,
).
() Nash :
[(0, 1; , );(0, 1; , )] (0, 0)
155
Nash ; Nash
. Nash .
. ;
. 0 1.
.
.
Nash ;
SDNWK9 ,
>^0,1 ; p, (1 p) 0, 1, ; 1/ 2, 1/ 20, 1, ; 1/ 2, 1/ 2`@ ,
^0
>
,1 ; 1 / 2, 1 / 2, 0, 1, ; 1 / 2, 1 / 2`@ , 0 p 1
SDNWK9 ,,
. p
0 1, .
.
: ; . .
, ,
;
156
,
.
. :
Nash.
.
, .
Nash ; :
.
:
[{0, (0, 1 ; , ),(0, 1 ; , )},{(0, 1 ; , ),(0, 1 ; , )}]
[{1, (0, 1 ; , ),(0, 1 ; , )},{(0, 1 ; , ),(0, 1 ; , )}]
. .
.
157
. .
.
. .
.
[{(0, 1 ; p, (1p)), (0, 1 ; , ),(0, 1 ; , )}{(0, 1 ; , ),(0, 1 ; , )}]
.
1 [1 x 1 x ].
5 , .
() 2
() 5
10 Nash.
158
K 11
.
,
:
.
. ,
3 . , .
. ,
.
.
159
;
. ,
,
. 9 .
9 ;
. .
,
.
.
x : Rosenberg
,
10.000.000.000. :
, .
. :
1 . ,
10.
. ,
100 .
: .
10.000000000.
;
; (1, 0). 1 . ;
160
(10000000000,0) .
, .
. ,
, . ,
1 . .
.
(1, 0)
. : 1 10 100,
.
. 1000000.
, 1000000
,
. ,
. Nash,
, ..., ,
Nash, .
. .
.
.
: ( )
.
commitment ().
(1, 0) Pareto efficient
10.000000000 1.
:
,
.
161
x (BARGAINING)
;
.
.
. ,
.
, .
.
;
1,
.
.
, :
. ,
. ULTIMATUM /TAKE-IT-OR-LEAVE-IT-OFFER.
T ; .
. 1.
; ,
0 1. 1,
, ... .
x, 0 d x d 1, () .
. , .
x 1x .
.
; ;
162
{ x, 0 d x d 1} (1)
x=1, .
. . ; ,
1, 1, !0 .
, .
(1), x. ,
( x,
x), .
{ x, 0 d x d 1} (1)
. (1), ; x=1.
:
[x*=1, { x, 0 d x d 1}]
version , . ;
: ,
1/100 . x 0, 1/100, 1/200,... 1.
, ; Nash
; 2: :
[x*=1, { x, 0 d x d 1}]
x*
x d 0,99
0.99,
x = 1
, x=0.99 .
x*=0,99 x*=1. x*z1
x*=10000 x*=9999,99.
.
163
[x*=1, { x, 0 d x d 1}] .
.
Nash ;
DSRGFHWDL X , x d 1/2
x* 1 / 2,
X, x 1/2
0 d y d 1 X , x ! y
Nash.
Nash. .
:
. ; . ,
Nash. Nash,
( )
.
Nash. , ,
.
[x*=1, { x, 0 d x d 1}]
.
Nash ,
164
. Nash
.
,
Nash.
x* y, x, x d y
0 d y d 1 x, x ! y
Nash.
.
:
;
[x*=1, { x, 0 d x d 1}],
. , .
: . x.
,
. , y, y .
.
165
.
.
, (x, (1x))
. , .
; .
;
I: [ y, 0 dy d 1] (*) .
;
: y*=0
; ;
: (*). ;
y*=0. 1; ,
, . .
;
X, 1 - x t G
:
X, 1 - x <
: x*=1-
, .
, . ,
x*=1. =0.95 x*=0.05,
. .
:
X, 1 - x t G
{x* 1 G , ( $SRGFRPDL y, 0 d y d 1)},
, y*
X, 1 - x %
166
Nash:
, .
. .
.
Nash (1, ).
. .
;
;
. ,
/ ,
:
,
.
(1, ) (, 1).
:
:
1
1
(1)+ =
2
2
1
1
+ (1)=
2
2
167
12
,
, .
.
. . , ,
. /
,
.
. 1 (
).
, , .
o (x, 1x).
y y I, , .
(y, (1y)) ( ).
,
o (s, 1s)
:
. ,
/
, . ,
, .
168
s , .
; ;
.
.
:
:
y : s2 d Gy
:
. y
y : s2 ! Gy
(1y).
, y*=s
y*=s
y y ( ).
, . x[0, 1]
.
. :
y : s2 d Gy
:
y : s2 ! Gy
o .
, , y*=s (*
*).
b
c o y*=s
: y*=s;
y : s2 d Gy
:
,
y : s2 ! Gy
y s2 d Gy . y
s. y y*=s.
[y, (1y)] : y
/ . . : [(1y), y],
.
y*=s b;
169
(1s).
:
x, 1 x t G (1 Gs )
:
x, 1 x (1 Gs )
;
x*=[1(1s)]
:
y, s d y x, 1 x t G (1 Gs )
*
1
(
1
),
,
x
G
G
s
,
y
*
G
s
2
y, s ! y x, 1 x G (1 Gs )
; :
o .
.
, , , :
170
.
:
[x*=1(1s), (1s)] . . x
. =x+1x=1.
.
(i)
; , :
x*=1(1s)
, .
. / .
:
Nash;
. Nash.
, /
, ,
,
; .
171
.
.
: {[1 (1s)], [ (1s)]}
s=0 {(1), }.
. s=1
:
[1 (1), (1)]
s=,
/
.
0.90 (0.85, 0.95).
(.. =1/4).
. 0.90.
.
/ .
10 (
).
=1 3500 .
.
172
G G
1 G 1 2 , G 1 2
G G
1 1 ! 1 " ()
2
2
1+
12+2 ! 0
(1)2 ! 0 ,
(1)2 .
s = .
/ .
:
y,G I2s d I y
:
y,G I2s ! G I y
: y*= s
II :
x, 1 x t G II (1 G I s )
:
x, 1 x G II (1 G I s )
173
: x*=1(1s)
H Nash (A):
y, 2I s d I y x,1 x t G II (1 G I s )
,
*
G
y
s
*
1
G
(
1
G
),
,
x
s
II
I
I
y, 2I ! I y x, 1 x G II (1 G I s )
:
[{1 (1 s)}, {I I (1I s)}] (B)
,
z. . ,
.
I.
y 2I s. y*=I s
o .
y*=I s .
y* I. T . (c)
y o y*=I s.
(b) (1x) (1I s).
x*.
E .
, , , ; ,
.
() () .
, .
s , .
, ; w
. ,
174
.
.
.
.
.
.
. .
.
. ;
.
:
. .
. . .
; . ,
. ...
/ .
. , 1 3.
1;
. 3; .
1 .
[, (1)].
. .
:
175
(v, 1v) / ,
. v,
v.
176
: ;
. (v, 1v)
. 1
3. ,
() (v, 1v) .
v (1v) .
.
(v, 1v)
,
,
[ G ,2Q , G ,,2 (1 Q ) ]. v . ,
v, .
1 3.700511
. v. v
. v .
:
y,G II2 v d y
:
y, 2II v ! G y
y*=
x, 1 x t ii 1 G ,Q
:
x*=1(1I )
x, 1 x % G ii (1 G , v)
[v, (1v)]
Nash :
177
y, 2 v d I y
[ x* 1 G II (1 G I v )],
y, 2 v ! y
:
X, 1 x t G ,, (1 G ,Q )
,
, y *
X, 1 x G ,, (1 G ,Q )
1 G ,,
1 G ,,G ,
.
:
, , , ,
, , ,
/ (vo value ).
. .
v (1v) . (d) v (1
v) . ,
, G ,2Q 2II (1v).
.
[2 , 2 (1-)] ,
:
178
G ,Q
y, 2 v d I y
[ x* 1 G II (1 G I v )],
y, 2 v ! y
x , 1 x t G ,, (1 G ,Q )
,
, y *
x, 1 x G ,, (1 G ,Q )
1 G ,,
1 G ,,G ,
To v / . (1v)
.
[v, (1v)] v :
1 G ,, G ,, (1 G , )
,
1 G ,G ,, 1 G ,G ,,
(*)
, ,
Nash (*).
:
1 G ,,
, :
1 G ,,G ,
G ,, (1 G , )
.
1 G ,G ,,
/ .
, v, v .
,
.
, .
. .
( ) v.
2I v .
2I v /
G ,,2 (1 Q ) . :
.
. v .
.
179
G ,Q
. (
). v ( , ).
.
.
.
: ; .
/ . , .
[v, (1v)], [v, (1v)]
o [ 2I v , 2II (1v)]. (s, 1s).
[ 2I v , 2II (1v)] .
[y, II(1y)]
. y d 2I v .
.
[v, (1v)] :
[1(1 ), (1- )]. [v, 1v]. ;
.
v=1(1)
v .
v=
1 G ,,
1 G ,G ,,
v / .
: ;
.
.
, .
, , :
1 G ,, G ,, (1 G ,, )
,
1 G ,G ,, 1 G ,G ,,
180
; = =.
. ,
/ .
:
1 G G (1 G )
,
2
2
1 G 1 G
1G
G (1 G )
,
(1 G )(1 G ) (1 G )(1 G )
G
1
,
,
1 G 1 G
:
1
G
!
,G 1
1 G 1 G
first mover advantage.
=1 :
1 1
, .
2 2
,
(, ) .
(, )
=1.
181
13
E (Repeated Games)
,
.
-8, -8
0, -10
-10, 0
-1, -1
C: confess
N: not confess
.
.
, , 8
, , , .
.
;
.
, .
.
.
. .
: P = MC o = 0 ( ).
(m).
.
( )
: ( )
; ;
182
. o .
: (8, 8).
( ),
(
).
8 .
: ,
.
, , :
P = MC .
1;
:
-1.
( )
. ,
-1.
. (1)
.
, .
, :
183
P = C = 0 :
8 .
(
), ( ) ,
. ,
.
, .
.
: ash .
.
.
. ;
, .
; 2 1950 ,
2005 , . ,
. ,
, . ;
:
( shocks ).
,
. ,
,
(.. manager).
, ;
.
.
;
184
185
P1t*=P2t*=c
; ,
. .
(1)
. : ,
.
,
Trigger strategy.
Trigger strategy: .
( ! 0) P=MC.
, MC,
P=MC. ;
.
(i) ,
.
(ii)
, .
trigger strategy 2 ( ):
Trigger strategy:
Pio=Pm
m
(P m ,P m ) ( P m , P m )
,...
P HQ H t =
Pit=
t 1
0
c
,
.
trigger strategy i ,
. :
, .
Pm, . ,
t MC.
0: .
.
186
t=1
, 2 MC.
, .
,
P1*t
trigger , :
P2*t
c : MC.
:
(Trigger strategy, Trigger strategy) Nash , t (:
).
Trigger strategy,
(Trigger strategy).
.
, 1 cent ,
, P=MC.
; ,
. ,
.
: .
: Pio=Pm, ,
. :
.
(Trigger strategy, Trigger strategy);
Trigger strategy,
. : Pio=Pm
. 1 (
) 2 .
.
: Hf{ (P m , P m )
f
t 0
, .
187
(Trigger, Trigger)
Nash
t .
:
m
,
2
. ,
; ; .
, (Trigger strategy, Trigger strategy) .
: t ( ).
Hf{ (P m , P m )
f
t 0
; .
.
t , .
.
t. : (i)
(ii) .
;
i ()=
3 m G3 m
...
2
2
3m
(1 G G 2 ...)
2
3m 1
2 1 G
3m
2(1 G )
;
i () #m
,
Pm. (Pm -)
i ()
Trigger.
: j Trigger Strategy,
i ( Pm)
.
188
, ,
. .
Trigger;
3m
.
2
i () t i ()
3m
t m
2(1 G )
1 t22 2 t1 t
, m
1. m . ,
0.5. m,
. , 1 8
m= -1 8.
i ()=0+(8)+2(8)+...
=8[1++2+...]+8 =
8
8
1 G
i ()=1+(1)+...
=1(1++...)=
1
1 G
i ()d i ()
8
1
8 d
1 G
1G
1/8
(n);
. ; .
: ; .
.
. ; t ,
=, Trigger Strategy.
189
.
. .
n :
i ()=
3 m 3 m
...
n
n
3m
n(1 G )
i () # m+0+... # m
i () t i ()
3m
t m n(1)d1 nn d 1
n(1 G )
n1 d n
t
n1
t11/n
n
, .
. n=10. 10 ,
t 0.9.
. , , ,
. ;
, . ,
3m
m. .
n
.
( )
.
[ Nash; .
; ; , Nash.
.]
.
,
(tacit collusion). ; ,
, .
190
,
.
,
(Pm) c. , Trigger Strategy:
Poi=P, P ! c
m
(P m ,P m ) ( P m , P m )
P
H
=
,...
t
Pit=
t 1
0
c
. t Nash
. Nash
, Pm.
T Nash , .
Nash !!!
; Folk;
Folk Theorem: .
. ; ,
.
i 0, 1i .
.
(1) 3 =i+1i+...
=3
G3
...
3
1 G
; . Folk;
: ,
. :
.
: 10, m=10.
MC . 0
10.
0...10
191
1 2 :
0d 31 d10
0 d 3 2 d10
31 + 3 2 d10
5 .
10 . 8 2 3
3 1 1. 10 .
Nash.
:
0d 31 d10
0 d 3 2 d10
, , (under the sun).
.
-
Bertrand
, . ,
,
focal point;
. .
, :
.
.
focal point .
: ;
,
. (1, 1).
. .
. . .
192
(1, 1) ,
.
, . ,
,
. ; folk theorem
.
.
;
, :
1, 5, 9, 13, 17,...
:
2, 3, 4, 6, 7, 8, 10, 11, 12...
.
;
1/4 .
, .
.
.
193