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ả[.]
Trang 1Dạ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 đahóa kết quả của mình sẽ thu được
-Kết quả cuối cùng cho mỗi người phụ thuộc vào phối hợp hành động của họ
Biểu diễn trò chơi:
- Dưới dạng chuẩn tắc
Trang 3Chiến lược áp đảo - Dominant Strategy
- Một chiến lược được gọi là chiến lược áp đảo nếu nó đem lại kết quả tốt nhấtcho người chơi bất kể chiến lược của những người chơi còn lại
- Nếu một người chơi duy lý có một chiến lược áp đảo, người này sẽ chọnchiến lược áp đảo khi tham gia trò chơi bất kể đối thủ là duy lý hay không, cósuy nghĩ bình thường hay không
6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG
Trang 4Cân bằng chiến lược áp đảo - Dominant Strategy Equilibrium
-Nếu tất cả người chơi đề có chiến lược áp đảo, thì mỗi người chơi sẽ chọnchiến lược áp đảo và cân bằng đạt được là cân bằng chiến lược áp đảo
-Trong ví dụ 1, chiến lược áp đảo của cả A và B là “Khai”
→ Cân bằng chiến lược áp đảo: (Khai, khai)
Người B Khai Không khai Khai -6 / -6 0 / - 12
6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG
Trang 5Chiến lược bị áp đảo - Dominanted Strategy
- Một chiến lược gọi là chiến lược bị áp đảo nếu như sử dụng các chiến
lược còn lại luôn đem lại kết cục tốt hơn, bất kể hành động của đối thủ
-Trong ví dụ 1, chiến lược bị áp đảo của A và B là “ Không khai”
Người B Khai Không khai
Người A
Khai -6 / -6 0 / - 12
Không khai -12 / -0 -1 / -1
6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG
Trang 6Ví dụ : Xác định chiến lược bị áp đảo và cân bằng
Trang 7Ví dụ: Xác định chiến lược bị áp đảo và cân bằng
Trang 8Ví dụ : Xác định chiến lược bị áp đảo và cân bằng
Trang 9Ví dụ: Xác định chiến lược bị áp đảo và cân bằng
Trang 10Ví dụ: Loại trừ chiến lược bị áp đảo và cân bằng Nash
6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG
Trang 11Cân bằng Nash – Nash Equilibrium
- Là tập hợp các chiến lược sao cho không người chơi nào có động cơ đơnphương thay đổi hành động của họ
- Trong thế cân bằng này, nếu một người chơi thay đổi chiến lược, người này
sẽ nhận được kết cục thấp hơn
- Cân bằng Nash là cân bằng được tạo ra với những chiến lược phản ứng tốt nhất của tất cả người chơi.
6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG
Trang 12Ứng dụng: Định giá bán của độc quyền tập đoàn 2 doanh nghiệp
Kết quả đo bằng lợi nhuận các công ty thu được
Trang 13Ứng dụng: Đặt Kios (The Beach Location Game)
Chiến lược áp đảo của Y: đặt Kios ở giữaChiến lược áp đảo của C: đặt Kios ở giữa
Cân bằng Nash:
Cả hai đặt Kios ở giữa và cạnh nhau → Cạnh tranh
6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG
Trang 14Nhận xét: Mặc dù mỗi người chơi hành động khôn ngoan, nhưng kết quả chung lại không khôn ngoan.
- Mọi người vứt rác bừa bãi, hệ quả là ai cũng chịu thiệt do đường phố bẩnthỉu
- Tất cả các tỉnh đều ưu đãi đầu tư và cạnh tranh nhau, tất cả đều có kết cụcxấu (chạy đua xuống đáy)
- Ai cũng cố vượt lên khi đến ngã tư, không chịu nhường, hậu quả là tất cả bịkẹt lại
-Các doanh nghiệp trong ngành cạnh tranh giá
6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG
Trang 15Trò chơi: Cuộc chiến giữa hai giới
Chiến lược hỗn hợp: kết hợp nhiều chiến lược thuần túy được xác xuất hóa
Trang 16Trò chơi không có cân bằng Nash
vẫn hoạt động
Trốn việc
Không được
lương Tốn phí nhưng
Không phải làm mà vẫn có
lương
Ứng dụng: Nhà quản trị có nên giám sát công nhân?
6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG
Trang 17Công nhân:
- Lương $ 100 (nếu bắt gặp trốn trốn việc sẽ không được nhận)
- Chi phí đi làm: $50
Nhà quản lý:
- Giá trị sản phẩm do 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 bằng không
Trò chơi không có cân bằng Nash
Ứng dụng: Nhà quản trị có nên giám sát công nhân?
6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG
Trang 18Lợi ích – Chi phí từ việc giám sát công nhân
Trò chơi không có cân bằng Nash
Ứng dụng: Nhà quản trị có nên giám sát công nhân?
6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG
Trang 19Lời giải trò chơi giám sát công nhân
→ Trò chơi không có cân bằng 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 của mình
- Thực hiện ngẫu nhiên “vừa đủ” để cho đối phương không có khả năng
tận dụng chiến lược của mình
- ‘Vừa đủ’ nghĩa là làm cho đối phương trung dung trong các chiến lược
của họ
Trò chơi không có cân bằng Nash
Ứng dụng: Nhà quản trị có nên giám sát công nhân?
6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG
Trang 20Thực hành: Xác định chiến lược áp đảo và cân bằng
Trang 21Thực hành: Xác định chiến lược áp đảo và cân bằng
6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG