Thi giữa kỳ Lý thuyết trò chơi K34

03:06 Tác giả: Đỗ Văn Hiếu

Buổi Kiểm Tra Giữa Kỳ sẽ được tổ chức thứ năm, ngày 18//11, 11g30-13g00  

tại phòng H.101 và H.104

Cuộc kiểm tra sẽ bao gồm những đề sau:

- Trò chơi tuần tự (Dixit-Skeath, chương 3) BÀI TẬP 1

+ trình bày trò chơi theo dạng mở rộng

+ phương pháp quy nạp ngược

+ cân bằng rollback

+ lợi thế first-mover

+ lợi thế second-mover

- Trò chơi hành động đồng thời, chiến lược rời rạc (Dixit-Skeath, chương 4) BÀI TẬP 2

+ trình bày trò chơi theo dạng chuẩn/dạng chiến lược

+ định nghĩa cân bằng Nash

+ phương pháp loại bỏ lặp chiến lược bị trội

+ phân tích phản ứng tối ưu

+ phương pháp minimax trong trò chơi tồng số bằng không

+ chiến lược trội

+ các trò chơi điều hợp, lưỡng nan kẻ tù, thách, v.v.

+ cân bằng tiêu điểm và sự hội tụ cuả kỳ vọng

+ cân bằng Nash và khái miệm niềm tin

+ rationalizability

- Trò chơi hành động đồng thời, chiến lược liên tục (Dixit-Skeath, chương 5) BÀI TẬP 3

- Kết Hợp Trò Chơi Hành Động Tuần Tự và Đồng Thời (Dixit-Skeath, Chương 6) BÀI TẬP 4

+ subgame

+ cân bằng subgame perfect

+ liên hệ giữa cân bằng Nash và cân bằng subgame perfect

+ sự đáng tin

+ sự cam kết đáng tin