You are on page 1of 194

1o

. ,
, ,
.
(, 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.

x (The Battle of Sexes)


:
() (). ( ,
.) . ,
.

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

(backwards induction) time consistent


( ).
: .
Nash best response functions.
( )
:
, .

, .


.
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

(backwards induction) : (r,


R R).
! II
.
, Nash. I . O II
; I l o R. I r, o
R. I 2 (2, 3) 3 (3, 0) r.

Nash .
. I
, II .

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

(r, LR): II, - , l, L,


.
: (i) ( (3, 2),
(ii) .



. ,
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

, : (q 1*, q 2*), q1* q2*


q 2* q1*.
( ), ;
-
.
(q1*, q2*).
,
. - .
; ,
,
.
I :
max ( q1 q2)q1 cq1, q1 q2 = P(Q)
q1
: Q
: Q = q1 + q2. Q ,
-
. , .
. ,
.
.
: 2q1 q2 c = 0
To q2, I, .
: q1=R1( q2 )=

 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

(-)

(+)

(-)

(+)

(-)

(+)

(q1*, q2*) Nash. ,


:
q1 =

 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 =P q1S c q1S 1S =( P c) q1S


(  c) 2
c c

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

Qc= q1c + q c2 Qc= (c)


QS= q1S + q S2 QS=

(  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

D2(P1, P2) = bP2 + dP1


,

. ,
( ). :
max(P1c)(bP1+dP2)
P1

, ,
:
(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

max (P1c) bP1  (  dP1  cb)


P1
2b

d d2
dc

max (P1c) bP1 



P1 
P1
2b 2b
2

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

A Nash equilibrium, backwards


induction. .
Nash .
;
, :
88

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)

p x q =2/3 x1/3 = 2/9

p x (1-q ) =2/3x1/3 = 4/9

3, 1

-1 , -1

1/3 x 1/3 = 1/9

1/3x 2/3 =2/9

-1 , -1

1,3

2
1
9

.
. ;


(, ) 4/9.
.
.
.
(, ). .
.

108

4/9 1/9 4/9


1/9 .
.
. : (, ), (, ), (, ), (, ).
, .
.
.
, . C:

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

: S1, S2, S3, S4 :

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)

(q3 = 1-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)

(1) (2) 5P15P2=44P1+P2


 3P1+6P2=1

(4)

(2) (3) 44P1+P2=5P1+4P2


9P1+3P2=4
P1=

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

P1= P2= P3=1/3


:
[(, , ; 1/3, 1/3, 1/3), (, , ; 1/3, 1/3, 1/3)]
;
P1= P2= P3=1/3.
()= ()= () P1= P2= P3=1/3.
. .
1/3, 1/3, 1/3.
; , P1= P2= P3=1/3,
.
,
. ,
.
(*
,
).

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 ;
:

Nash ; 4 Nash (2u2=4).



Nash . .
Nash Nash
, Nash 2u2=4. .

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/ 2 0, 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 ;

[x*=1, { x, 0 d x d 1}] (Sub


game perfect equilibrium (SBE)). Nash ;
Nash. Nash.
Nash :

DSRGFHWDL X , x d 1/2

x* 1 / 2,
X, x 1/2

Nash, (.. x=).


; , ,
; x, x d x ! .
: . .
, .
x, x ! . , x ! 1 x 
. x, x .
.
Nash
x* y, X , x d y d 1

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 .
.

x=(30, 70) y=(20, 80).


I .
, ; [y, (1y)],
. . ,

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

s=0 : [(1), ], s=0,


, s=1
.
. s=.
s= :

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

(s, 1-s) (, 1-).


, s
. s .
v .
s , . (v, 1v)
1
3. , .
1 3.
. .
, 2.
3, . .
s v v
. :

(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(1 )], [(1 )]}


[1(1 )] 1.
v. 1(1 ) (1- )
(1-).
v ,
. , v
1(1 )=v .
:
1(1 )=v v=

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(1 )], [(1 )]


, .
v=1(1 )] 1v =(1 )
v=

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

: realization () random process


( ). .
. .
. :
,
( =f).
.
= f = f 1, = f 2
...
; .
, ; .
.
.
.
.
. ,
; , .
: , .
, ,
Bertrand .
, . .
ex ante ; !
. ; ,
, . ,
:

,
: P=MC .
; .

, : P=MC.
;

185

P1t*=P2t*=c

t=0, 1, 2,..., f (1)

; ,
. .
(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

You might also like