Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 24 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
24
Dung lượng
281,3 KB
Nội dung
1
KINH TẾHỌCVI MÔ
(Microeconomics)
1
Giảng viên: ThS. Phan Thế Công
Chương 6
LÝ THUYẾT TRÒ CHƠI
2
Giảng viên: THS. PHAN THẾ CÔNG
2
Nội dung chương 6
• Lý thuyết trò chơi
– Một số khái niệm cơ bản
– Một số ứng dụng cơ bản của lý thuyết trò
chơi
3
THS. PHAN THẾ CÔNG
Lý thuyết trò chơi
4
THS. PHAN THẾ CÔNG
3
Lý thuyết trò chơi
• Lý thuyết trò chơi là một nhánh của toán
học ứng dụng thường được sử dụng trong
phân tích kinh tế.
– Nó sử dụng các mô hình để nghiên cứu các
tình huống chiến thuật, trong đó những
người tham gia (người chơi) cố gắng để tối
đa kết quả thu được của mình có tính đến
hành động và phản ứng của các đối thủ khác
5
THS. PHAN THẾ CÔNG
Một số khái niệm cơ bản
• Trò chơi: một tình huống mà trong đó
người chơi (người tham gia) đưa ra quyết
định chiến lược có tính đến hành động và
phản ứng của các đối thủ
– Nếu tôi tin rằng các đối thủ cạnh tranh của
tôi là người có lý trí và hành động để tối đa
hóa lợi nhuận của họ thì tôi phải tính đến
hành vi của họ như thế nào khi ra quyết định
tối đa hóa lợi nhuận của mình
6
THS. PHAN THẾ CÔNG
4
Một số khái niệm cơ bản
• Người chơi:
– Những người tham gia và hành động của họ có
tác động đến kết quả của của bạn.
• Chiến lược:
– Nguyên tắc hoặc kế hoạch hành động trong khi
tiến hành trò chơi
• Kết cục:
– Giá trị tương ứng với một kết quả có thể xảy ra.
– Phản ánh lợi ích thu được của mỗi người chơi
7
THS. PHAN THẾ CÔNG
Một số khái niệm cơ bản
• Trò chơi đồng thời:
– Các đối thủ ra quyết định khi không biết đến
quyết định của đối phương
• Trò chơi tuần tự:
– Một người chơi ra quyết định trước, người
chơi tiếp theo ra quyết định căn cứ vào
quyết định của người đi trước.
8
THS. PHAN THẾ CÔNG
5
Một số khái niệm cơ bản
• Trò chơi hợp tác:
– là trò chơi mà trong đó những người chơi có
thể đàm phán những cam kết ràng buộc lẫn
nhau cho phép họ cùng lập các kế hoạch
chiến lược chung
• Trò chơi bất hợp tác:
– Các bên tham gia không thể đàm phán và
thực thi có hiệu lực các cam kết ràng buộc
9
THS. PHAN THẾ CÔNG
Các giả định để nghiên cứu
• Những người chơi là những người có lý trí
– Mục đích của những người chơi đều là tối đa hóa
kết cục của bản thân họ
– Những người chơi đều là những người biết tính
toán hoàn hảo
• Hiểu biết chung:
– Mỗi người chơi đều biết nguyên tắc của trò chơi
– Mỗi người chơi đều biết rằng người khác cũng
biết nguyên tắc của trò chơi
– Mỗi người chơi đều biết người chơi khác cũng là
người có lý trí
10
THS. PHAN THẾ CÔNG
6
Trò chơi đồng thời
• Trong khi tôi đưa ra quyết định của mình
thì bạn cũng vậy
– Tôi và bạn đều đưa ra quyết định mà không
biết đến quyết định của người khác
• Cái mà tôi quyết định có ảnh hưởng đến
kết cục của bạn và cái mà bạn quyết định
cũng ảnh hưởng đến kết cục của tôi.
• Cần phải đưa ra quyết định như thế nào?
11
THS. PHAN THẾ CÔNG
Trò chơi đồng thời
• Xác định ma trận lợi ích (ma trận kết cục):
chỉ ra tất cả các kết cục của mỗi người
chơi tương ứng với tất cả các hành động
của mỗi người.
• Xác định hành động có kết quả tốt nhất
cho cả mình và đối thủ
– Tìm ra cân bằng Nash
12
7
Cân bằng Nash
• Cân bằng Nash là một tập hợp các chiến
lược (hoặc hành động) mà mỗi người chơi
có thể làm điều tốt nhất cho mình, khi cho
trước hành động của các đối thủ.
– Mỗi người chơi không có động cơ xa rời
chiến lược Nash của mình nên đây là các
chiến lược ổn định
13
Cân bằng Nash
• Nhắc lại:
– Cân bằng Cournot chính là cân bằng Nash:
• Hai hãng ra quyết định sản lượng đồng thời.
• Mỗi hãng sản xuất ở mức sản lượng làm
hãng tối đa hóa lợi nhuận khi biết các hãng
đối thủ sản xuất bao nhiêu.
– Cân bằng Stackelberg cũng là cân bằng Nash:
• Một hãng ra quyết định sản lượng trước,
một hãng hành động theo sau
• Mỗi hãng làm điều tốt nhất cho mình khi cho
trước quyết định của đối thủ
14
8
Thể hiện một trò chơi
15
Người chơi
Chiến lược
Kết cục
Hãng
Hãng
B
B
Không
Không
Q/
Q/
c
c
á
á
o
o
Q/
Q/
c
c
á
á
o
o
Hãng
Hãng
A
A
Ko
Ko
Q/
Q/
c
c
á
á
o
o
50
50
,
,
50
50
20
20
,
,
60
60
Q/
Q/
c
c
á
á
o
o
60
60
,
,
20
20
30
30
,
,
30
30
Giải quyết trò chơi
• Phản ứng tốt nhất của hãng A
– Nếu Hãng B không quảng cáo: Quảng cáo
– Nếu Hãng B quảng cáo: Quảng cáo
Hãng A sẽ quảng cáo bất kể hãng B có quảng
cáo hay không
16
Hãng
Hãng
B
B
Ko
Ko
Q/
Q/
c
c
á
á
o
o
Q/
Q/
c
c
á
á
o
o
Hãng
Hãng
A
A
Ko
Ko
Q/
Q/
c
c
á
á
o
o
50
50
,
,
50
50
20
20
,
,
60
60
Q/
Q/
c
c
á
á
o
o
60
60
,
,
20
20
30
30
,
,
30
30
9
Chiến lược ưu thế
• Chiến lược ưu thế là một chiến lược
hoặc hành động mang lại kết cục tốt nhất
dù cho các đối thủ có quyết định làm gì đi
chăng nữa
• Nếu một trò chơi có chiến lược ưu thế:
– các đối thủ sẽ lựa chọn chiến lược ưu thế
của mình
17
Chiến lược ưu thế và cân bằng Nash
• Chiến lược ưu thế: Tôi đang làm điều tốt
nhất có thể được cho tôi, bất kể bạn có làm
điều gì đi nữa. Bạn đang làm điều tốt nhất có
thể cho bạn, bất kể tôi làm gì đi nữa.
• Cân bằng Nash: Tôi đang làm điều tốt nhất
có thể được, cho trướ c cái bạn đang làm.
Bạn đang làm điều tốt nhất có thể được, cho
trước cái tôi đang làm
• Cân bằng chiến lược ưu thế là trường hợp
đặc biệt của cân bằng Nash
18
10
Chiến lược ưu thế
• Nguyên tắc:
– Nếu bạn có chiến lược ưu thế, hãy sử dụng
nó
– Dự đoán rằng đối thủ của bạn cũng sử dụng
chiến lược ưu thế của họ nếu như họ cũng
có chiến lược ưu thế
19
Tình thế lưỡng nan của những người tù
20
Ngư
Ngư
ờ
ờ
i
i
B
B
Th
Th
ú
ú
t
t
ộ
ộ
i
i
Không
Không
th
th
ú
ú
t
t
ộ
ộ
i
i
Ngư
Ngư
ờ
ờ
i
i
A
A
Th
Th
ú
ú
t
t
ộ
ộ
i
i
8
8
,
,
8
8
0
0
,
,
20
20
Không
Không
th
th
ú
ú
t
t
ộ
ộ
i
i
20
20
,
,
0
0
1
1
,
,
1
1
- Chiến lược ưu thế của người A: Thú tội
- Chiến lược ưu thế của người B: Thú tội
- Cân bằng xảy ra khi cả hai người cùng thú tội
. 1
KINH TẾ HỌC VI MÔ
(Microeconomics)
1
Giảng vi n: ThS. Phan Thế Công
Chương 6
LÝ THUYẾT TRÒ CHƠI
2
Giảng vi n: THS. PHAN THẾ CÔNG
2
Nội dung chương 6
•. không
16
Hãng
Hãng
B
B
Ko
Ko
Q/
Q/
c
c
á
á
o
o
Q/
Q/
c
c
á
á
o
o
Hãng
Hãng
A
A
Ko
Ko
Q/
Q/
c
c
á
á
o
o
50
50
,
,
50
50
20
20
,
,
60
60
Q/
Q/
c
c
á
á
o
o
60
60
,
,
20
20
30
30
,
,
30
30
9
Chiến