Chương trình Giảng dạy Kinh tế Fulbright Kinh tế học vi mô Nhập môn Lý thuyết trò chơi
Niên khóa 2011 – 2012 Bài giảng Phần 1
Vũ Thành Tự Anh
1
G
G
I
I
Ớ
Ớ
I
IT
T
H
H
I
I
Ệ
Ệ
U
UL
L
Ý
Ý
IV
V
À
ÀM
M
Ộ
Ộ
T
TS
S
Ố
ỐỨ
Ứ
N
N
G
G
HT
T
Ế
ẾH
H
Ọ
Ọ
C
CV
V
I
IM
M
Ô
Ô
2
1
Lý thuyết trò chơi từ lâu đã trở thành một lĩnh vực quan trọng của kinh tế học nói chung. Nó có ứng dụng rộng rãi
trong kinh tế học vi mô, vĩ mô, tài chính, quản trị, ngân hàng, thương mại quốc tế, chính trị, khoa học về chiến tranh,
ngoại giao … nói chung là trong các môi trường có tương tác chiến lược.
2
Nếu mỗi người chơi ở thời điểm phải ra quyết định mà biết toàn toàn lịch sử của trò chơi cho đến thời điểm đó thì
ta nói rằng trò chơi này có thông tin hoàn hảo (perfect information), bằng không chúng ta nói rằng trò chơi có thông
tin không hoàn hảo (imperfect information).
Chương trình Giảng dạy Kinh tế Fulbright Kinh tế học vi mô Nhập môn Lý thuyết trò chơi
Niên khóa 2011 – 2012 Bài giảng Phần 1
Vũ Thành Tự Anh
2
Tĩnh
Động
Thông tin đầy đủ
Nash Equilibrium – NE
Subgame Perfect Nash Equilibrium -SPNS
Thông tin không đầy đủ
Bayesian Nash Equilibrium - BNE
Perfect Bayesian Equilibrium - PBE
Bảng 1:
,
…, S
n
; u
1
, u
2
, …, u
n
} trong đó chúng ta có thể đọc được các thông tin về số người chơi (n), không gian chiến lược
(hay các chiến lược có thể S
i
), và các kết cục (payoff) tương ứng (u
i
).
Chương trình Giảng dạy Kinh tế Fulbright Kinh tế học vi mô Nhập môn Lý thuyết trò chơi
Niên khóa 2011 – 2012 Bài giảng Phần 1
Vũ Thành Tự Anh
3 Giáp Khai
Không khai
Ất
Khai
-3, -3
Trái
Trái
0, 4
4, 0
5, 3
4, 0
0, 4
5, 3
3, 5
3, 5
6, 6
Bảng 3
Chương trình Giảng dạy Kinh tế Fulbright Kinh tế học vi mô Nhập môn Lý thuyết trò chơi
Niên khóa 2011 – 2012 Bài giảng Phần 1
Vũ Thành Tự Anh
4
Cân bằng Nash: G = {S1, S2n; u1, u2n},
Si và ui không gian chiến lược
i,
*
1, s
*
2
i i i
ii
u s s
sS
, , t là Giáp
và t
tính ổn định và bền vững trategically stable
tự chế tài (self-enforcement)
mình
Sau khi dự báo được ứng xử
hành . hành
phản ứng tốt nhất (best response). Quay la
, và ph
không phụ thuộc khai
Một số ứng dụng của trò chơi tĩnh với thông tin đầy đủ
Ứng dụng 1: Độc quyền song phương Cournot (1838)
q1 và q2Q = q1 + q2
P(Q) = a Q = a (q1 + q2
cCi(qi) = c.qi , trong
c < a.
là
*
1
ca
qq
22
2
*
12
),(max
Ss
ssu
= (q1, q2) = q2[a(q1* + q2) -c] => q2 =
2
*
1
qca
và
9
)(
2
*
2
*
1
ca
2
) = c; v P
2
= MC
2
hay a – (q
*
1
+ q
2
) = c. Giải hệ 2 ẩn 2 phương trình này ta được q
*
1
= q
*
2
= (a-c)/2 và P
1
= P
2
= c.
(a-c)
(a-c)/2
(a-c)/3
q2
q1
(a-c)/3 (a-c) (a-c)/2
1 2 1 2
( ) ( )
4 8 9
mm
a c a c a c
qq
*
1 và
*
2
4
*
2
*
1
ca
qq
mm
<
3
*
2
*
1
mco giãn |Ed| > 1
%Q/%P > 1, hay %Q > %P 1
d nào thì doanh nghi v khi
a
a/2
Q
a/2 a (a-c)/2
MR
Em
Hình 2
1 = q1[a c (q1 + q2)].
Chương trình Giảng dạy Kinh tế Fulbright Kinh tế học vi mô Nhập môn Lý thuyết trò chơi
Niên khóa 2011 – 2012 Bài giảng Phần 1
Vũ Thành Tự Anh
7
4
*
22
ca
qq
m
0
4
1
1
*
11
q
ca
qq
m
1 1. :
*m2 = qm2[a c (q1 + qm2)] =
0
4
)(3
4
1
*
2
i:
**
( ) '( ) 0
i i i i i
v g g g v g g c
(1)
Ý nghĩa kinh tế của đẳng thức (1)
v(gi + g-i) i êm bò.
gi + g-i
bò ùng
v(gi + g-i) - gigi + g-i) = doanh thu biên i
c
ã nội hóa ngoại tácbò
âbò
ì
có:
* * *
1
( ) '( ) 0v G G v G c
n
Chương trình Giảng dạy Kinh tế Fulbright Kinh tế học vi mô Nhập môn Lý thuyết trò chơi
Niên khóa 2011 – 2012 Bài giảng Phần 1
Vũ Thành Tự Anh
8
G
**
G
*
C
v(G) + G.v’(G)/n
v(G) + G.v’(G)
G
Giá trị
Chương trình Giảng dạy Kinh tế Fulbright Kinh tế học vi mô Nhập môn Lý thuyết trò chơi
Niên khóa 2011 – 2012 Bài giảng Phần 1
Vũ Thành Tự Anh
9
Chủ đề nâng cao: Chiến lược hỗn hợp
5
Ví dụ
(pure Nash strategy). Tuy nhiên trong
mixed
strategy).
xác t
Trái
-1 , 1
1 , -1
1 , -1
-1 , 1
Chương trình Giảng dạy Kinh tế Fulbright Kinh tế học vi mô Nhập môn Lý thuyết trò chơi
Niên khóa 2011 – 2012 Bài giảng Phần 1
Vũ Thành Tự Anh
10
Hình 3
Tài liệu tham khảo
.
q
r
Trái
Phải
1/2
1/2
Trái
Phải