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

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