• Tất cả những quyết định của người chơi là duy lý ( học thuyết mà trong đó tiêu chuẩn về chân lý không có tính giác quan mà có tính trí tuệ và suy diễn logic), mỗi người c[r]
(1)CHUYÊN ĐỀ VII
GIỚI THIỆU LÝ THUYẾT TRÒ CHƠI
NỘI DUNG
1. Giới thiệu
2. Một số khái niệm 3. Phân loại trò chơi
4. Các giả định quan trọng
(2)1 GIỚI THIỆU
• Nghiên cứu tình định có ảnh hưởng, liên quan đến nhiều người ngược lại
• Lý thuyết trị chơi xác định xác suất thành cơng khi cho trước không gian chiến lược Nghĩa mỗi người có lựa chọn lựa chọn của họ ảnh hưởng lẫn
1 GIỚI THIỆU
(3)1 GIỚI THIỆU
• Ví dụ 2: Ban Biên tập báo Thanh Niên phải có một họp kín để định chọn tin đưa lên trang báo ngày hôm Và họ biết ban Biên tập báo Tuổi Trẻ họp để bàn việc
2 MỘT SỐ KHÁI NIỆM
• Ngƣời chơi (Players): Là người tham gia vào một hay nhiều trị chơi
• Luật chơi (Rules): Là nguyên tắc chế tài trong chơi
• Kế cục (Payoff): Là lượng hữu dụng (thường tiền) mà người chơi thắng thua chiên lược cụ thể trò chơi
(4)2 MỘT SỐ KHÁI NIỆM
• Chiến lƣợc áp đảo (Dominant Strategy): Là chiến lược có kết cục tốt bất chấp chiến lược đối thủ
• Chiến lƣợc bị áp đảo (Dominated Strategy): Là chiến lược có kết cục tệ bất chấp chiến lược đối thủ
• Chiến lƣợc tuý (Pure Strategy): Là chiến lược dự phán đốn chiến lược đối thủ
• Chiến lƣợc hỗn hợp (Mixed Strategy): Là chiến lược khơng dự đốn chiến lược đối thủ
• Cân (Equilibrium): Là kết (outcome) mà bên tham gia chơi khơng muốn thay đổi
2 MỘT SỐ KHÁI NIỆM
• Cân (Equilibrium): Là kết (outcome) mà bên tham gia chơi khơng muốn thay đổi
• Cân áp đảo (Dominant Strategy Equilibrium): Là cân mà người chơi sử dụng chiến lược áp đảo
• Cân Nash (Nash Equilibrium): Là cân mà người chơi hành động điều tốt mà họ làm hành động đối phương
• Tình lƣỡng nan ngƣời tù (Prinsoner’s dlemma):
(5)3 PHÂN LOẠI TRỊ CHƠI
• Phân loại dựa vào thơng tin
• Trị chơi với thông tin đầy đủ (complete information): người chơi tính tốn kết cục (payoff) người chơi cịn lại
• Trị chơi với thơng tin khơng đầy đủ (incomplete information)
• Trị chơi đồng thời (Simultaneous-move game)
• Là dạng trị chơi mà nguời chơi phải hành động lúc
• Ví dụ: Ban biên tập báo Thanh Niên Tuổi Trẻ phải định đồng thời
3 PHÂN LOẠI TRỊ CHƠI
• Trị chơi ln phiên (Sequential-move game): hay cịn gọi trị chơi động, dạng trị chơi có nhiều giai đoạn người chơi hành động giai đoạn
• Nếu Honda định trước SYM dễ dàng có định
• Trả tiền nhậu hay karaoke trị chơi ln phiên
• Phân loại dựa vào khả hợp tác
• Trị chơi hợp tác (cooperative games): người chơi lập chương trình hành động có biện pháp chế tài cho thoả thuận chung
(6)4 CÁC GIẢ ĐỊNH QUAN TRỌNG • Mỗi người định (người chơi – player) ln có hai hay
nhiều lựa chọn
• Mỗi lựa chọn phải dẫn đến kết cục rõ ràng (thắng, thua hay hồ) kết thúc chơi
• Kết cục cụ thể cho người chơi phải gắn với giai đoạn kết thúc (một trị chơi có tổng không – zero sum game nghĩa tổng tất kết cục người chơi zero kết thúc giai đoạn chơi)
4 CÁC GIẢ ĐỊNH QUAN TRỌNG
• Người chơi có kiến thức hồn hảo trị chơi đối phương họ (Anh ta/Chị ta biết đầy đủ chi tiết luật lệ trò chơi kết cục tất các người khác)
(7)5 CÂN BẰNG NASH
NGƢỜI CHƠI Trái Phải NGƢỜI
CHƠI
Đỉnh 1, 1, Đáy -1000, 2, • Cân Nash tập hợp chiến lược (mỗi người chơi có
một chiến lược) cho khơng người chơi có động đơn phương thay đổi hành động họ
• Nếu người chơi thay đổi chiến lược, người nhận kết cục thấp
5 CÂN BẰNG NASH
HÃNG B
Quảng cáo Không quảng cáo
HÃNG A
Quảng cáo 40, 15,
Không quảng cáo 6, 20,
• Cân Nash chiến lược khiến cho người chơi nghĩ lựa chọn tốt có thể, hành động đối thủ