Chương 1
LÝ THUYẾT TRÒ CHƠI
LÝ THUYẾT TRÒ CHƠI
10/6/2012 1MaMH: C02012 Chương 1: Lý thuyết trò chơi
NỘI DUNG
1. Giới thiệu bài toán tổng quát
2. Trò chơi 2 người tổng không
3. Chiến lược thuần túy, chiến lược hỗn hợp
4. Lý thuyết trò chơi dưới dạng QHTT
10/6/2012 2MaMH: C02012 Chương 1: Lý thuyết trò chơi
GIỚI THIỆU BÀI TOÁN TỔNG QUÁT
1. Giới thiệu
−Trò chơi thường có ít hai người chơi và dựa vào
một quy luậtđãđượcđưa ra trước khi bắtđầu trò
chơi. Cuối trò chơi, mỗi người chơi sẽnhậnđược
một
thu
hoạch
(payoff)
nào
đó
,
theo
thỏa
thuận
một
thu
hoạch
(payoff)
nào
đó
,
theo
thỏa
thuận
giữa những người chơi, ví dụlà tiền hay hình thức
phạt nào đấy.
−Trò chơi có thểmang tính ngẫu nhiên (ném xúc
xắc, chia bài…); trò chơi dùng kỹthuật, kỹnăng
(cờtướng, cờca rô…)
10/6/2012 3MaMH: C02012 Chương 1: Lý thuyết trò chơi
GIỚI THIỆU BÀI TOÁN TỔNG QUÁT
−Trong trò chơi, người ta thường xét đến3yếu tố:
chiến lược, quy luật của trò chơi và thu hoạch.
−Lý thuyết trò chơinghiên cứu các tình huống
chiến lược trong đó các đối thủ(người chơi) lựa
chọn
các
hành
động
khác
nhau
để
cố
gắng
làm
tối
chọn
các
hành
động
khác
nhau
để
cố
gắng
làm
tối
đa các kết quảnhậnđược.
10/6/2012 4MaMH: C02012 Chương 1: Lý thuyết trò chơi
GIỚI THIỆU BÀI TOÁN TỔNG QUÁT
− Lý thuyết trò chơiđượcứng dụng trong nhiều
lĩnh vực:
•Kinh tếvà kinh doanh: đấu giá, mặc cả…
•Sinh học: phần lợi của trò chơi là sựthích nghi,
ứng
dụng
vào
việc
giải
thích
sự
tiến
hóa
(
và
bền
ứng
dụng
vào
việc
giải
thích
sự
tiến
hóa
(
và
bền
vững) của tỉlệgiới tính gần 1 : 1.
•Khoa học máy tính và logic
•Chính trịhọc
•Triết học
10/6/2012 5MaMH: C02012 Chương 1: Lý thuyết trò chơi