Dạng thức của trò chơi Những người chơi đồng thời ra quyết định để tối ưu hóa kết quả Mỗi người chơi đều biết rằng những người khác cũng đang cố gắng để tối đa hóa kết quả của mình sẽ thu được Kết quả[.]
6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG Dạng thức trò chơi: - Những người chơi đồng thời định để tối ưu hóa kết - Mỗi người chơi biết người khác cố gắng để tối đa hóa kết thu -Kết cuối cho người phụ thuộc vào phối hợp hành động họ Biểu diễn trò chơi: - Dưới dạng chuẩn tắc 2/8/2022 20 6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG Ví dụ: Song đề tù nhân Tình lưỡng nan hai người tù Người B Người A 2/8/2022 Khai Không khai Khai -6/ -6 0/-12 Không khai -12/ -0 -1/ -1 21 6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG Chiến lược áp đảo - Dominant Strategy - Một chiến lược gọi chiến lược áp đảo đem lại kết tốt cho người chơi chiến lược người chơi lại - Nếu người chơi lý có chiến lược áp đảo, người chọn chiến lược áp đảo tham gia trò chơi đối thủ lý hay khơng, có suy nghĩ bình thường hay khơng 2/8/2022 22 6.2 CÁC TRỊ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG Cân chiến lược áp đảo - Dominant Strategy Equilibrium -Nếu tất người chơi đề có chiến lược áp đảo, người chơi chọn chiến lược áp đảo cân đạt cân chiến lược áp đảo -Trong ví dụ 1, chiến lược áp đảo A B “Khai” → Cân chiến lược áp đảo: (Khai, khai) Người B Khai Không khai Khai -6/ -6 0/-12 Không khai -12/ -0 -1/ -1 Người A 2/8/2022 23 6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG Chiến lược bị áp đảo - Dominanted Strategy - Một chiến lược gọi chiến lược bị áp đảo sử dụng chiến lược cịn lại ln đem lại kết cục tốt hơn, hành động đối thủ -Trong ví dụ 1, chiến lược bị áp đảo A B “ Không khai” Người B Khai Không khai Khai -6/ -6 0/-12 Không khai -12/ -0 -1/ -1 Người A 2/8/2022 24 6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG Ví dụ : Xác định chiến lược bị áp đảo cân Đâu chiến lược bị áp đảo người chơi người chơi 2? Người thứ Người thứ 2/8/2022 Trái Giữa Phải Trên 10, 10 14, 12 14, 15 Giữa 12, 14 20, 20 28, 15 Dưới 15, 14 25, 28 25, 25 25 6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG Ví dụ: Xác định chiến lược bị áp đảo cân Ngưới chơi 1: Chiến lược “Trên” bị áp đảo chiến lược “Giữa” ”Dưới” Người thứ Người thứ 2/8/2022 Trái Giữa Phải Giữa 12, 14 20, 20 28, 15 Dưới 15, 14 25, 28 25, 25 26 6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG Ví dụ : Xác định chiến lược bị áp đảo cân Ngưới chơi 2: Chiến lược “Trái” bị áp đảo chiến lược “Giữa” ”Phải” Người thứ Người thứ 2/8/2022 Giữa Phải Giữa 20, 20 28, 15 Dưới 25, 28 25, 25 27 6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG Ví dụ: Xác định chiến lược bị áp đảo cân Ngưới chơi 2: Chiến lược “Phải” bị áp đảo chiến lược “Giữa” Cân bằng: (Dưới, Giữa) Người thứ Người thứ Giữa 2/8/2022 Giữa 20, 20 Dưới 25, 28 28 6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG Ví dụ: Loại trừ chiến lược bị áp đảo cân Nash Trái Giữa Phải Trái 0, 4, 5, Giữa 4, 0, 5, Phải 3, 3,5 6, Cân Nash nhất: (phải, phải) với kết cục (6, 6) 2/8/2022 29 6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG Cân Nash – Nash Equilibrium - Là tập hợp chiến lược cho khơng người chơi có động đơn phương thay đổi hành động họ - Trong cân này, người chơi thay đổi chiến lược, người nhận kết cục thấp - Cân Nash cân tạo với chiến lược phản ứng tốt tất người chơi 2/8/2022 30 6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG Ứng dụng: Định giá bán độc quyền tập đoàn doanh nghiệp Kết đo lợi nhuận cơng ty thu CƠNG TY B CƠNG TY A Định giá Giá cao Giá cao 400/400 Giá thấp 100/600 Giá thấp 600/100 200/200 Chiến lược áp đảo công ty A : Giá thấp Chiến lược áp đảo công ty B : Giá thấp Cân bằng: (thấp, thấp) 2/8/2022 31 6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG Ứng dụng: Đặt Kios (The Beach Location Game) Chiến lược áp đảo Y: đặt Kios Chiến lược áp đảo C: đặt Kios Cân Nash: Cả hai đặt Kios cạnh → Cạnh tranh 2/8/2022 32 6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG Nhận xét: Mặc dù người chơi hành động khôn ngoan, kết chung lại không khôn ngoan - Mọi người vứt rác bừa bãi, hệ chịu thiệt đường phố bẩn thỉu - Tất tỉnh ưu đãi đầu tư cạnh tranh nhau, tất có kết cục xấu (chạy đua xuống đáy) - Ai cố vượt lên đến ngã tư, không chịu nhường, hậu tất bị kẹt lại -Các doanh nghiệp ngành cạnh tranh giá Hợp tác có khả đem lại kết cục tốt 2/8/2022 33 6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG Trị chơi: Cuộc chiến hai giới Ơng Quyền Anh Ba Lê Quyền Anh 4/2 0/0 Ba Lê 0/0 2/4 Bà Chiến lược hỗn hợp: kết hợp nhiều chiến lược túy xác xuất hóa 2/8/2022 34 6.2 CÁC TRỊ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG Trị chơi khơng có cân Nash Ứng dụng: Nhà quản trị có nên giám sát cơng nhân? Nhà Quản lý Cơng nhân 2/8/2022 Giám sát Không giám sát Làm việc Làm nhiều Tốn chi phí Làm nhiều, trốn việc Khơng tốn phí mà cơng ty hoạt động Trốn việc Khơng lương Tốn phí phát trốn việc Khơng phải làm mà có lương Khơng tốn chi phí giám sát lỗ 35 6.2 CÁC TRỊ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG Trị chơi khơng có cân Nash Ứng dụng: Nhà quản trị có nên giám sát cơng nhân? Cơng nhân: - Lương $ 100 (nếu bắt gặp trốn trốn việc khơng nhận) - Chi phí làm: $50 Nhà quản lý: - Giá trị sản phẩm lao động tạo ra: $200 - Chi phí giám sát: $10/cơng - Nếu công nhân không làm việc, lợi nhuận không 2/8/2022 36 6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG Trị chơi khơng có cân Nash Ứng dụng: Nhà quản trị có nên giám sát cơng nhân? Lợi ích – Chi phí từ việc giám sát công nhân Nhà quản lý Công nhân 2/8/2022 Giám sát Không giám sát Làm việc 50/90 50/100 Trốn việc 0/-10 100/-100 Không có cân Nash Chọn chiến lược hỗn hợp 37 6.2 CÁC TRỊ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG Trị chơi khơng có cân Nash Ứng dụng: Nhà quản trị có nên giám sát cơng nhân? Lời giải trị chơi giám sát cơng nhân → Trị chơi khơng có cân Nash → Chọn chiến lược hỗn hợp - Ngăn chặn việc đối phương phán đoán chiến lược - Thực ngẫu nhiên “vừa đủ” đối phương khơng có khả tận dụng chiến lược - ‘Vừa đủ’ nghĩa làm cho đối phương trung dung chiến lược họ 2/8/2022 38 6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG Thực hành: Xác định chiến lược áp đảo cân Công ty A Công ty B Quảng cáo Không Quảng cáo 400/400 100/600 Không 600/100 200/200 Cả A B có chiến lược áp đảo (Khơng, Khơng) Cân bằng: (Không, Không) 2/8/2022 39 ... Người thứ 2/ 8 /20 22 Trái Giữa Phải Giữa 12, 14 20 , 20 28 , 15 Dưới 15, 14 25 , 28 25 , 25 26 6 .2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG Ví dụ : Xác định chiến lược bị áp đảo cân Ngưới chơi 2: Chiến lược... người chơi 2? Người thứ Người thứ 2/ 8 /20 22 Trái Giữa Phải Trên 10, 10 14, 12 14, 15 Giữa 12, 14 20 , 20 28 , 15 Dưới 15, 14 25 , 28 25 , 25 25 6. 2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG Ví dụ: Xác định chiến... Người thứ Người thứ 2/ 8 /20 22 Giữa Phải Giữa 20 , 20 28 , 15 Dưới 25 , 28 25 , 25 27 6. 2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG Ví dụ: Xác định chiến lược bị áp đảo cân Ngưới chơi 2: Chiến lược “Phải”