ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN

1. Thông tin chung

- Tên học phần: Lý thuyết trò chơi

o Tên tiếng Anh: Game Theory

- Mã học phần: TTH465

- Ngày soạn: 19/11/2014 Phiên bản: 2.0

- Thuộc khối kiến thức: Cơ sở ngành

- Bộ môn – Khoa phụ trách: Bộ Môn Tối Ưu&Hệ Thống, Khoa Toán Tin Học

- Giảng viên phụ trách: ThS. Nguyễn Văn Thùy

- Giảng viên tham gia giảng dạy:

o ThS. Nguyễn Văn Thùy

- Số tín chỉ: 4

o Số tiết lý thuyết: 4

- Học phần:

o Tự chọn cho ngành Tối Ưu&Hệ Thống

- Điều kiện đăng ký học phần:

2. Mục tiêu của học phần

1-Mô tả chính xác các khái niệm về lý thuyết trò chơi

2-Phân tích và áp dụng đúng các bài toán trò chơi

4-Phát huy khả năng sáng tạo

5-Rèn luyện kỹ năng tính toán chính xác

3. Tóm tắt nội dung học phần

Trang bị cho sinh viên những kiến thức về: Trò chơi vị trí, chiến thuật,dạng chuẩn của một trò chơi, trò chơi tổng không hai ngôi, định lý minimax, các trò chơi đối xứng; Trò chơi không xác định, tập đếm được các chiến thuật, trò chơi lồi-lõm; Trò chơi nhiều bước, trò chơi ngẫu nhiên, trò chơi đệ quy; Trò chơi tổng khác không; Trò chơi n-ngôi.

This course provides:

- Position games, strategy, normal form of a game, equiribrium, mixed strategy, two-person zero-sum games, minimax theorems, symmetric games

- Infinite games, countable set of strategies, continuous core, concave-convex games

- Multiple-step games, recurcive games, stochastic games, differential games

- Games with nonzero sums

- N-person games, noncooperative games, cooperative games, domination, normalization

4. Nội dung chi tiết học phần

Chương 1. Một số khái niệm trong lý thuyết trò chơi

1.1 Các định nghĩa cơ bản

1.2 Trò chơi vị trí

1.3 Chiến thuật, dạng chuẩn của trò chơi

1.4 Trạng thái cân bằng

Chương 2. Trò chơi tổng không hai ngôi

2.1 Dạng chuẩn

2.2 Các chiến thuật phối hợp

2.3 Các định lý minimax

2.4 Tìm chiến thuật tối ưu

2.5 Trò chơi đối xứng

Chương 3. Trò chơi vô hạn

3.1 Trò chơi với tập chiến lược đếm được

3.2 Trò chơi với lõi liên tục

3.3 Trò chơi lồi-lõm

Chương 4. Trò chơi nhiều bước

4.1 Một số chiến thuật

4.2 Trò chơi ngẫu nhiên

4.3 Trò chơi đệ quy

4.4 Trò chơi vi phân

Chương 5. Trò chơi hai ngôi với tổng tổng quát

Chương 6. Trò chơi N-ngôi

6.1 Trò chơi không hợp tác

6.2 Trò chơi hợp tác

6.3 Áp đảo. Chiến thuật cân bằng. Dạng chuẩn

6.4 Nhân. NM-solutions

5. Phương pháp dạy và học

Phương pháp thuyết giảng

6. Phương pháp, hình thức kiểm tra, đánh giá kết quả học tập

Kiểm tra cuối kỳ, tự luận, 100% số điểm

7. Giáo Trình:

F. S. Hillier and G. J. Lieberman, Introduction to Operations Research, McGraw – Hill, 2001.

8. Tài liệu tham khảo

[1] G. Owen, Game Theory,Saunders, Philadelphia, 1968.

[2] H. A. Taha, Operations Research, MacMillan, New York (2^nd ed.), 2001.