Professional Documents
Culture Documents
Nhap Mon Ly Thuyet Tro Choi
Nhap Mon Ly Thuyet Tro Choi
Nhap Mon Ly Thuyet Tro Choi
3/21/2011 2
Ví dụ: Có 10 người đi vào một nhà hàng. Ví dụ: Có 10 người đi vào một nhà hàng.
Sau bữa ăn: Sau bữa ăn:
Nếu mỗi người tự trả cho phần ăn của mình … Nếu mỗi người tự trả cho phần ăn của mình …
Đây là một vấn đề quyết định
Nếu tất cả mọi người đồng ý chia hóa đơn …
Nếu tất cả mọi người đồng ý chia hóa đơn …
Bây giờ, đây là một trò chơi (tính tương tác)
3/21/2011 3 3/21/2011 4
1
3/21/2011
LTTC là một nhánh của Toán học ứng dụng, LTTC nghiên cứu các quyết định được thực hiện
được phát triển bởi John Von Neumann và trong một môi trường mà các người chơi tương
Oscar Morgenstern vào năm 1944 tác với nhau.
Lý thuyết trò chơi và hành vi kinh tế
LTTC nghiên cứu các hành vi tối ưu khi các chi
Một trong những nguyên tắc căn bản của phí và lợi ích của mỗi tùy chọn phụ thuộc vào các
LTTC là Ý tưởng về các chiến lược cân bằng lựa chọn của các cá nhân khác.
được phát triển bởi John F. Nash, Jr. (A LTTC là một cách nhìn toàn thể lĩnh vực hành vi
Beautiful Mind), người Bluefield, Tây Virginia. con người như một trò chơi.
3/21/2011 5 3/21/2011 6
2. CÁC THÀNH PHẦN CỦA MỘT TRÒ CHƠI 3. BIỂU DIỄN TRÒ CHƠI
Các trò chơi gồm có các thành phần sau: Dạng chuẩn tắc (Normal form), còn gọi là
Các người chơi (Players) dạng chiến lược (Strategic form)
Dạng mở rộng (Extensive form)
Các quy tắc (Rules)
Khi một trò chơi được biểu diễn bằng dạng chuẩn
Các kết cục (Payoffs) tắc, người ta coi rằng mỗi đấu thủ hành động một
Các chiến lược (Strategies) cách đồng thời, hoặc ít nhất không biết về hành
động của người kia.
PARTS (Players, Added value, Rules, Tactics, Nếu các đấu thủ có thông tin về lựa chọn của các đấu
Scope) [Brandenburger & Nalebuff] thủ khác, trò chơi thường được biểu diễn bằng dạng
mở rộng.
3/21/2011 7 3/21/2011 8
2
3/21/2011
3/21/2011 11 3/21/2011 12
3
3/21/2011
(b) Trò chơi tổng bằng không và trò chơi (2,2) (3,6) (5,5) (0,0)
tổng khác không
(6,3) (1,1) (8,2) (0,0)
(c) Trò chơi đồng thời và trò chơi tuần tự
(d) Trò chơi thông tin hoàn hảo và Trò chơi Phần lợi cho việc chơi Những trò chơi có các
không có thông tin không hoàn hảo một chiến thuật nào tập hợp chiến thuật khác
(e) Các trò chơi khác: đó chỉ phụ thuộc vào nhau được sử dụng bởi
Các trò chơi dài vô tận, các chiến thuật được hai người chơi.
Trò chơi rời rạc hay liên tục sử dụng, chứ không
Trò chơi một hoặc nhiều người chơi, … phụ thuộc vào người
(Tham khảo: Lý thuyết trò chơi -wikipedia) nào đang chơi
3/21/2011 13 3/21/2011 14
Các đấu thủ thực hiện Trong các trò chơi tuần
(2,-2) (-1,1) (3,3) (0,5) các nước đi một cách tự, người đi sau có biết
đồng thời, hoặc nếu một số (nhưng không
(-1,1) (3,-3) (5,0) (1,1)
không thì nhất thiết toàn bộ)
Mọi tổ hợp của các chiến Nhiều trò chơi mà các nhà lý Đấu thủ này không biết
thông tin về các nước đi
lược chơi, tổng điểm của thuyết trò chơi nghiên cứu, trước.
về các hành động trước
tất cả các người chơi trong trong đó có song đề tù nhân đó của các đối thủ Được biểu diễn bằng
ván chơi luôn bằng 0 (cờ nổi tiếng, là các trò chơi tổng khác. dạng mở rộng (cây trò
vây, cờ vua và cờ tướng) khác không, do có một số kết chơi).
Được biểu diễn bằng
cục có tổng kết quả lớn hơn
dạng chuẩn tắc.
hoặc nhỏ hơn không.
3/21/2011 15 3/21/2011 16
4
3/21/2011