6.3.1. Trò chơi tuần tự
-Trò chơi gồm nhiều giai đoạn
-Dự đoán đối thủ làm gì trong tương lại để ra quyết định hiện tại
-Trò chơi tuần tự thường được biểu diễn bằng cây quyết định
- Tìm điểm cân bằng bằng phương pháp quy nạp ngược
2/8/2022 41
6.3CÁC TRÒ CHƠI TUẦN TỰ, LẶP VÀ ỨNG DỤNG
2/8/2022 42
-Tại mỗi nút hoặc Ahoặc Bphải ra quyết định
- Không gian hành động của họ chỉ gồm 2khả năng hoặc chọn Trái (T) hoặc
chọn Phải (P)
-Những con số ở ngọn của các nhánh
trong cây quyết định chỉ kết quả thu
được của 2người chơi. Trong đó
con số ởtrên là kết quả của A
6.3.1. Trò chơi tuần tự
Biểu diễn dưới dạng mở rộng: Cây quyết định
6.3CÁC TRÒ CHƠI TUẦN TỰ, LẶP VÀ ỨNG DỤNG
Ví dụ: Chiến lược chọn mẫu xe
Biểu diễn kết cục trò chơidưới dạng chuẩn tắc
Công ty S
Xe Số Xe Ga
Công ty H
Xe Số -5/-510/20
Xe Ga 20/10 -5/-8
Hvà Sđều không có chiến lược áp đảo
→Chuyển từ chuẩn tắc sang dạng mở rộng
2/8/2022 43
6.3.1. Trò chơi tuần tự
6.3CÁC TRÒ CHƠI TUẦN TỰ, LẶP VÀ ỨNG DỤNG
6.3.1. Trò chơituần tự
Tình huống chọn mẫu xe máy, công ty H hành động trước
Công ty H
Xe số Công ty S
Xe số
(-5; -5)
Xe ga
(10;20)
Xe ga Công ty S
Xe số
(20;10)
Xe ga
(-5;-8)
Nếu được hành động trước: H giới thiệu dòng xe cho nữ giới (xe ga),
S giới thiệu dòng xe cho nam giới (xe số)
→Cân bằng Nash hoàn hảo (20,10)
44
6.3CÁC TRÒ CHƠI TUẦN TỰ, LẶP VÀ ỨNG DỤNG
6.3.1. Trò chơituần tự
Chuyển về dạng chuẩn tắc tìm các cân bằng Nash
Công ty S
Xe Số
Xe Số
Xe Số
Xe Ga
Xe Ga
Xe Số
Xe Ga
Xe Ga
Công ty H
Xe Số -5; -5
-
5; -
5
10; 20 10; 20
Xe Ga 20;10
-
5; -
5
20;10 -5; -8
Cân bằng Nash hoàn hảo đã tìm được ở dạng mở rộng
2/8/2022 45
6.3CÁC TRÒ CHƠI TUẦN TỰ, LẶP VÀ ỨNG DỤNG