6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG
Dạng thức của trò chơi:
- 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
- Những người chơi đồng thời ra quyết định để tối ưu hóa kết quả
-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:
2/8/2022
20
- Dưới dạng chuẩn tắc
6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG
Ví dụ: Song đề tù nhân
Tình thế lưỡng nan của hai người tù
Người B
Khai
Không khai
Khai -6/ -6 0/-12
Người A
2/8/2022
21
Không khai -12/ -0 -1/ -1
6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG
Chiến lược áp đảo - Dominant Strategy
cho người chơi bất kể chiến lược của những người chơi còn lại
- 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ất
- 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ọn
chiến lược áp đảo khi tham gia trò chơi bất kể đối thủ là duy lý hay không, có
2/8/2022
22
suy nghĩ bình thường hay không
6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG
Câ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ọn
-Trong ví dụ 1, chiến lược áp đảo của cả A và B là “Khai”
chiến lược áp đảo và cân bằng đạt được là cân bằng chiến lược áp đảo
→ Cân bằng chiến lược áp đảo: (Khai, khai)
Người B
Không khai
Khai
-6/ -6
Khai
0/-12
Người A
Không khai
-12/ -0
-1/ -1
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 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
Không khai
Khai
-6/ -6
Khai
0/-12
Người A
Không khai
-12/ -0
-1/ -1
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 và cân bằng
Đâu là chiến lược bị áp đảo của người chơi 1 và người chơi 2?
Người thứ 2
Trái Giữa Phải
10, 10 14, 12 14, 15 Trên
15, 14
25, 28
25, 25
12, 14 20, 20 28, 15 Giữa
Dưới
1 ứ h t i ờ ư g N
2/8/2022
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 và cân bằng
Ngưới chơi 1: Chiến lược “Trên” bị áp đảo bởi chiến lược “Giữa” và ”Dưới”
Người thứ 2
Trái Giữa Phải
Giữa 12, 14 20, 20 28, 15
Dưới
15, 14
25, 28
25, 25
1 ứ h t i ờ ư g N
2/8/2022
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 và cân bằng
Ngưới chơi 2: Chiến lược “Trái” bị áp đảo bởi chiến lược “Giữa” và ”Phải”
Người thứ 2
Giữa Phải
25, 28
25, 25
20, 20 28, 15 Giữa
Dưới
1 ứ h t i ờ ư g N
2/8/2022
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 và cân bằng
Ngưới chơi 2: Chiến lược “Phải” bị áp đảo bởi chiến lược “Giữa”
Người thứ 2 Cân bằng: (Dưới, Giữa)
Giữa
Giữa
20, 20
Dưới 25, 28
1 ứ h t i ờ ư g N
2/8/2022
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 và cân bằng Nash
Trái Giữa Phải
Trái 0, 4 4, 0 5, 3
Giữa 4, 0 0, 4 5, 3
Cân bằng Nash duy nhất: (phải, phải) với kết cục (6, 6)
2/8/2022
29
Phải 3, 5 3,5 6, 6
6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG
- Là tập hợp các chiến lược sao cho không người chơi nào có động cơ đơn
Cân bằng Nash – Nash Equilibrium
- 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
phương thay đổi hành động của họ
- 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
sẽ nhận được kết cục thấp hơn
2/8/2022
30
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
Ứ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
CÔNG TY A
Định giá
Giá cao
Giá thấp
Giá cao
400/400
100/600
Giá thấp
600/100
200/200
B Y T G N Ô C
Chiến lược áp đảo của công ty A : Giá thấp
Chiến lược áp đảo của công ty B : Giá thấp
2/8/2022
31
Cân bằng: (thấp, thấp)
6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG
Ứng dụng: Đặt Kios (The Beach Location Game)
2/8/2022
32
Chiến lược áp đảo của Y: đặt Kios ở giữa Chiế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
Nhậ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ẩn thỉu
- 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
- 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ục xấu (chạy đua xuống đáy)
2/8/2022
33
-Các doanh nghiệp trong ngành cạnh tranh giá Hợp tác có khả năng đem lại kết cục tốt hơn
6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤNG
Trò chơi: Cuộc chiến giữa hai giới
Ông
Quyền Anh Ba Lê
4/2 0/0
Quyền Anh
Bà
Ba Lê 0/0 2/4
2/8/2022
34
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.
6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤ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?
Nhà Quản lý
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, trong khi có thể trốn việc Không tốn phí mà công ty vẫn hoạt động
C ô n g n h â n
Trốn việc
Không phải làm mà vẫn có lương Không tốn chi phí giám sát nhưng lỗ
2/8/2022
35
Không được lương Tốn phí nhưng phát hiện được trốn việc
6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤ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?
Cô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ý:
- Chi phí giám sát: $10/công
- Giá trị sản phẩm do lao động tạo ra: $200
2/8/2022
36
- Nếu công nhân không làm việc, lợi nhuận bằng không
6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤ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?
Lợi ích – Chi phí từ việc giám sát công nhân
Nhà quản lý
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
C ô n g n h â n
Chọn chiến lược hỗn hợp
2/8/2022
37
Không có cân bằng Nash
6.2 CÁC TRÒ CHƠI ĐỒNG THỜI VÀ ỨNG DỤ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?
Lờ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
- Ngăn chặn việc đối phương phán đoán chiến lược của mình
→ Chọn chiến lược hỗn hợp
- 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
2/8/2022
38
của họ
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 và cân bằng
Công ty A
Quảng cáo
Không
C ô n g
Quảng cáo
400/400
100/600
t y B
Không
600/100
200/200
Cả A và B có chiến lược áp đảo (Không, Không) Cân bằng: (Không, Không)
2/8/2022
39
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 và cân bằng
Công ty U
Quảng cáo Không
Quảng cáo 10/5 15/0
Công ty P
Không 6/8 20/2
Công ty U chọn chiến lược áp đảo, công ty P phải chọn chiến lược dựa theo: Không
2/8/2022
40
P: không có chiến lược áp đảo, U có chiến lược áp đảo