Chương 7 trình bày lý thuyết trò chơi và tư duy chiến lược. Chương này giúp người học có thêm những hiểu biết về lý thuyết trò chơi và các tư duy chiên lược như: Một số khái niệm cơ bản, trò chơi đồng thời, cân bằng Nash, chiến lược ưu thế, trò chơi quảng cáo,... Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.
12/13/2012 KINH TẾ HỌC QUẢN LÝ (Managerial Economics) 12/13/2012 GVC: PHAN THẾ CƠNG Chương LÝ THUYẾT TRỊ CHƠI VÀ TƯ DUY CHIẾN LƯỢC 12/13/2012 GVC: PHAN THẾ CÔNG 12/13/2012 John Nash (1928 ) Received his Ph.D from Princeton University with a 28-page thesis on his 22-nd birthday Invented the notion of Nash equilibrium Wrote a seminal paper on bargain theory Xem phim “A beautiful Mind” nói đời John Nash 12/13/2012 GVC: PHAN THẾ CÔNG Applications of game theory Economic theory Political science Psychological study Evolutionary biology (1970 ) Computer science Yao’s Lemma (1977) 12/13/2012 GVC: PHAN THẾ CÔNG 12/13/2012 Nobel Prize in Economic Sciences 1994 John C Harsanyi John F Nash Jr Reinhard Selten "for their pioneering analysis of equilibria in the theory of non-cooperative games" 12/13/2012 GVC: PHAN THẾ CÔNG Nobel Prize in Economic Sciences 2005 Robert J Aumann Thomas C Schelling "for having enhanced our understanding of conflict and cooperation through game-theory analysis" 12/13/2012 GVC: PHAN THẾ CƠNG 12/13/2012 Lý thuyết trò chơi Lý thuyết trò chơi nhánh tốn học ứng dụng thường sử dụng phân tích kinh tế Nó sử dụng mơ hình để nghiên cứu tình chiến thuật, người tham gia (người chơi) cố gắng để tối đa kết thu có tính đến hành động phản ứng đối thủ khác 12/13/2012 GVC: PHAN THẾ CÔNG Một số khái niệm Trò chơi: tình mà người chơi (người tham gia) đưa định chiến lược có tính đến hành động phản ứng đối thủ Nếu tin đối thủ cạnh tranh tơi người có lý trí hành động để tối đa hóa lợi nhuận họ tơi phải tính đến hành vi họ định tối đa hóa lợi nhuận 12/13/2012 GVC: PHAN THẾ CƠNG 12/13/2012 Một số khái niệm Người chơi: Chiến lược: Những người tham gia hành động họ có tác động đến kết của bạn Nguyên tắc kế hoạch hành động tiến hành trò chơi Kết cục: Giá trị tương ứng với kết xảy Phản ánh lợi ích thu người chơi 12/13/2012 GVC: PHAN THẾ CÔNG Một số khái niệm Trò chơi đồng thời: Các đối thủ định đến định đối phương Trò chơi tuần tự: Một người chơi định trước, người chơi định vào định người trước 12/13/2012 GVC: PHAN THẾ CÔNG 10 12/13/2012 Một số khái niệm Trò chơi hợp tác: trò chơi mà người chơi đàm phán cam kết ràng buộc lẫn cho phép họ lập kế hoạch chiến lược chung Trò chơi bất hợp tác: Các bên tham gia đàm phán thực thi có hiệu lực cam kết ràng buộc 12/13/2012 GVC: PHAN THẾ CÔNG 11 Các giả định để nghiên cứu Những người chơi người có lý trí Mục đích người chơi tối đa hóa kết cục thân họ Những người chơi người biết tính tốn hồn hảo Hiểu biết chung: Mỗi người chơi biết nguyên tắc trò chơi Mỗi người chơi biết người khác biết nguyên tắc trò chơi Mỗi người chơi biết người chơi khác người có lý trí 12/13/2012 GVC: PHAN THẾ CƠNG 12 12/13/2012 Trò chơi đồng thời Trong đưa định bạn Tơi bạn đưa định mà đến định người khác Cái mà định có ảnh hưởng đến kết cục bạn mà bạn định ảnh hưởng đến kết cục Cần phải đưa định nào? 12/13/2012 GVC: PHAN THẾ CƠNG 13 Trò chơi đồng thời Xác định ma trận lợi ích (ma trận kết cục): tất kết cục người chơi tương ứng với tất hành động người Xác định hành động có kết tốt cho đối thủ Tìm cân Nash 12/13/2012 GVC: PHAN THẾ CÔNG 14 12/13/2012 Cân Nash Cân Nash tập hợp chiến lược (hoặc hành động) mà người chơi làm điều tốt cho mình, cho trước hành động đối thủ Mỗi người chơi khơng có động xa rời chiến lược Nash nên chiến lược ổn định 12/13/2012 GVC: PHAN THẾ CÔNG 15 Cân Nash Nhắc lại: Cân Cournot cân Nash: Hai hãng định sản lượng đồng thời Mỗi hãng sản xuất mức sản lượng làm hãng tối đa hóa lợi nhuận biết hãng đối thủ sản xuất Cân Stackelberg cân Nash: 12/13/2012 Một hãng định sản lượng trước, hãng hành động theo sau Mỗi hãng làm điều tốt cho cho trước định đối thủ GVC: PHAN THẾ CÔNG 16 12/13/2012 Thể trò chơi Người chơi Hãng B Hãng A Không Q/cáo Q/cáo Ko Q/cáo 50 , 50 20 , 60 Q/cáo 60 , 20 30 , 30 Chiến lược 12/13/2012 Kết cục GVC: PHAN THẾ CÔNG 17 Giải trò chơi Hãng B Hãng A Ko Q/cáo Q/cáo Ko Q/cáo 50 , 50 20 , 60 Q/cáo 60 , 20 30 , 30 Phản ứng tốt hãng A Nếu Hãng B không quảng cáo: Quảng cáo Nếu Hãng B quảng cáo: Quảng cáo Hãng A quảng cáo hãng B có quảng cáo hay khơng 12/13/2012 GVC: PHAN THẾ CÔNG 18 12/13/2012 Chiến lược ưu Chiến lược ưu chiến lược hành động mang lại kết cục tốt đối thủ có định làm Nếu trò chơi có chiến lược ưu thế: đối thủ lựa chọn chiến lược ưu 12/13/2012 GVC: PHAN THẾ CƠNG 19 Chiến lược ưu cân Nash Chiến lược ưu thế: Tôi làm điều tốt cho tơi, bạn có làm điều Bạn làm điều tốt cho bạn, tơi làm Cân Nash: Tôi làm điều tốt được, cho trước bạn làm Bạn làm điều tốt được, cho trước làm Cân chiến lược ưu trường hợp đặc biệt cân Nash 12/13/2012 GVC: PHAN THẾ CƠNG 20 10 12/13/2012 Trò chơi quảng cáo Hãng B Lớn Lớn Hãng A Trung bình 70 , 50 25 , 140 Trung bình 140 , 25 120 , 90 - Cả hai hãng có chiến lược ưu - Ở trạng thái cân bằng, kết cục hai hãng bị giảm so với trường hợp hai hãng hợp tác với 12/13/2012 GVC: PHAN THẾ CÔNG 23 Ra định có người chơi có chiến lược ưu thế? Giả định người chơi sử dụng chiến lược ưu họ, chọn chiến lược phù hợp biết chiến lược họ sử dụng 12/13/2012 GVC: PHAN THẾ CÔNG 24 12 12/13/2012 Khi người chơi có chiến lược ưu Hãng B Q/cáo Q/cáo Ko Q/cáo 10 , 15 , , 20 , Hãng A Ko Q/cáo - Hãng A khơng có chiến lược ưu - Hãng B có chiến lược ưu thế: Quảng cáo - Hãng A cho B quảng cáo lựa chọn tốt hãng A Quảng cáo 12/13/2012 GVC: PHAN THẾ CÔNG 25 Nếu khơng người chơi có chiến lược ưu thế? 12/13/2012 GVC: PHAN THẾ CÔNG 26 13 12/13/2012 Quyết định giá khơng có chiến lược ưu $2 Bar $4 $5 12/13/2012 Bar $2 $4 $5 10 , 10 14 , 12 14 , 15 12 , 14 20 , 20 28 , 15 15 , 14 15 , 28 25 , 25 GVC: PHAN THẾ CÔNG 27 Loại trừ liên tiếp chiến lược bị lấn át Xác định xem có người chơi có chiến lược bị lấn át không? Chiến lược bị lấn át chiến lược ln có chiến lược khác tốt Nếu có chiến lược bị lấn át: 12/13/2012 Loại bỏ chiến lược bị lấn át Làm giảm kích thước ma trận lợi ích Lặp lại bước khơng chiến lược bị lấn át Xác định điểm cân GVC: PHAN THẾ CÔNG 28 14 12/13/2012 Loại trừ liên tiếp chiến lược bị lấn át $2 Bar $4 $5 Bar $2 $4 $5 10 , 10 14 , 12 14 , 15 12 , 14 20 , 20 28 , 15 15 , 14 15 , 28 25 , 25 Cân Nash ($4,$4) 12/13/2012 GVC: PHAN THẾ CÔNG 29 Loại trừ liên tiếp chiến lược bị lấn át Giả sử có hai hãng Alpha Beta Hai hãng có lựa chọn: Không mở rộng khả sản xuất: giữ nguyên quy mô Mở rộng khả sản xuất với quy mô nhỏ Mở rộng khả sản xuất với quy mô lớn 12/13/2012 GVC: PHAN THẾ CÔNG 30 15 12/13/2012 Loại trừ liên tiếp chiến lược bị lấn át Hãng Beta Giữ nguyên Hãng Alpha 12/13/2012 Nhỏ Lớn Giữ nguyên $18, $18 $15, $20 $9, $18 Nhỏ $20, $15 $16, $16 $8, $12 Lớn $18, $9 $12, $8 $0, $0 GVC: PHAN THẾ CÔNG 31 Loại trừ liên tiếp chiến lược bị lấn át Thứ tự loại trừ chiến lược bị lấn át không tác động đến kết Hãng Beta Giữ nguyên Hãng Alpha 12/13/2012 Nhỏ Lớn Giữ nguyên $18, $18 $15, $20 $9, $18 Nhỏ $20, $15 $16, $16 $8, $12 Lớn $18, $9 $12, $8 $0, $0 GVC: PHAN THẾ CÔNG 32 16 12/13/2012 Phân tích phản ứng tốt Khơng phải trò chơi có chiến lược ưu chiến lược bị lấn át Cần phân tích phản ứng tốt để tìm cân Nash 12/13/2012 GVC: PHAN THẾ CƠNG 33 Phân tích phản ứng tốt Ứng với chiến lược đối thủ, tìm phản ứng tốt người chơi Ứng với chiến lược người chơi 2, tìm phản ứng tốt người chơi 1: Trong cột, tìm kết cục cao người chơi Ứng với chiến lược người chơi 1, tìm phản ứng tốt người chơi 2: Trong dòng, tìm kết cục cao người chơi Cân Nash xảy ô xảy kết cục cao hai người chơi Khi phân tích phản ứng tốt khơng tìm cân Nash khơng có cân Nash chiến lược túy 12/13/2012 GVC: PHAN THẾ CƠNG 34 17 12/13/2012 Phân tích phản ứng tốt Ví dụ Có hai hãng cạnh tranh nhau, hãng kiếm $45.000 Cả hai hãng đầu tư vào nghiên cứu triển khai với chi phí $45.000 Nghiên cứu triển khai thành công hai hãng tham gia Nếu nghiên cứu triển khai thành công, hãng kiếm $95.000 12/13/2012 GVC: PHAN THẾ CÔNG 35 Phân tích phản ứng tốt Hãng Đầu tư Không Hãng Đầu tư Không 50 , 50 , 45 45 , 45 , 45 Có hai cân Nash: hai đầu tư, hai không đầu tư Các ô khác cân Nash: Nếu hãng đầu tư hãng không đầu tư: hai hãng có động thay đổi chiến lược 12/13/2012 GVC: PHAN THẾ CÔNG 36 18 12/13/2012 Chiến lược maximin Người chơi Trái Phải 1, 1, Người chơi Trên Dưới -1000, 12/13/2012 GVC: PHAN THẾ CÔNG 2, 37 Chiến lược maximin Trong trò chơi này, chơi “bên phải” chiến lược ưu người chơi việc sử dụng chiến lược này, người chơi lợi (thu 0), người chơi có làm Như vậy, người chơi dự kiến người chơi chơi chiến lược “bên phải” Trong trường hợp này, người chơi lợi việc chơi “bên dưới” (và thu 2) chơi “bên trên” (và thu 1) Rõ ràng, kết cục (dưới, phải) cân Nash trò chơi Nhưng lưu ý rằng, người chơi phải biết người chơi hiểu trò chơi người có lí trí Nếu người chơi tình cờ bị lỗi chơi “bên trái” thiệt hại cho người chơi 12/13/2012 GVC: PHAN THẾ CÔNG 38 19 12/13/2012 Chiến lược maximin Nếu người chơi 1, bạn làm gì? Nếu bạn người thận trọng, lo ngai việc người chơi khơng thơng tin đầy đủ khơng có lí trí, bạn chọn chơi “bên trên” Trong trường hợp đó, bạn chắn 1, bạn khơng có hội 1000 Chiến lược gọi chiến lược cực đại tối thiểu (maximin) cực đại hố lợi tổi thiểu thu Nếu hai người chơi sử dụng chiến lược cực đại tối thiểu kết cục (trên, phải) Chiến lược cực đại tối thiểu chiến lược thận trọng, khơng phải chiến lược tối đa hố lợi nhuận (vì người chơi thu lợi nhuận 2) Lưu ý rằng, người chơi biết người chơi sử dụng chiến lược cực đại tối thiểu người thích chơi “bên dưới” (và thu 2), thay theo chiến lược cực đại tối thiểu chơi “bên trên” 12/13/2012 GVC: PHAN THẾ CÔNG 39 Chiến lược maximin Nhưng thú tội chiến lược ưu người tù – đem lại kết cục tốt cho họ, khơng cần biết đến chiên lược người tù Các chiến lược ưu chiến lược cực đại tối thiểu Kết cục hai người tù thú tội vừa cân Nash vừa giải pháp cực đại tối thiểu Như vậy, theo cách suy luật logic thú tội hợp lý người tù 12/13/2012 GVC: PHAN THẾ CÔNG 40 20 12/13/2012 Chiến lược maximin Chiến lược maximin (cực đại hóa tối thiểu) Đối với chiến lược, xác định kết cục thấp Trong kết cục thấp này, lựa chọn kết cục có giá trị cao Chiến lược maximin chiến lược thận trọng, khơng tối đa hóa lợi nhuận Nó cân Nash, khơng 12/13/2012 GVC: PHAN THẾ CƠNG 41 Chiến lược maximin Hãng Không Đầu tư Hãng Không Đầu tư , -10, 10 -100,0 20, 10 Nếu hãng không đầu tư lớn -10 Nếu hãng đầu tư lớn -100 Nếu hãng lựa chọn theo nguyên tắc maximin chọn không đầu tư 12/13/2012 GVC: PHAN THẾ CƠNG 42 21 12/13/2012 Trò chơi Hãng Đầu tư Không Hãng Đầu tư Không 50 , 50 , 45 45 , 45 , 45 Nếu hai hãng định đồng thời có cân Nash hãng lựa chọn Nếu hãng hãng định trước: Hãng định đầu tư hãng định đầu tư 12/13/2012 GVC: PHAN THẾ CÔNG 43 Trò chơi Hãng A hãng độc quyền, hãng B muốn xâm nhập vào thị trường Hãng A có hai lựa chọn là: khơng phản ứng đe dọa cách giảm giá Hãng B có hai lựa chọn gia nhập thị trường khơng 12/13/2012 GVC: PHAN THẾ CƠNG 44 22 12/13/2012 Trò chơi Hãng B Hãng A Không p/ứng Gia nhập Không 50 , Đe dọa 50 -50 , -50 , 100 , 100 Sử dụng phương pháp phản ứng tốt nhất, tìm hai cân Nash 12/13/2012 GVC: PHAN THẾ CÔNG 45 Trò chơi dạng mở rộng , 100 B -50 , -50 A 50 , 50 12/13/2012 GVC: PHAN THẾ CƠNG 46 23 12/13/2012 Nhìn xa hơn… Hãng B định trước: có gia nhập thị trường hay khơng Để định hãng B cần phải xem phản ứng hãng A Nếu hãng B gia nhập: Hành động tốt hãng A khơng phản ứng 12/13/2012 GVC: PHAN THẾ CƠNG 47 …và suy luận ngược Xem xét định hãng B , 100 B A Không phản ứng 50 , 50 Quyết định tốt hãng B gia nhập hãng A không phản ứng 12/13/2012 GVC: PHAN THẾ CÔNG 48 24 12/13/2012 Nguyên tắc Nhìn xa suy luận ngược Dự đốn đối thủ bạn có hành động vào ngày mai, để bạn đưa phản ứng tốt ngày hơm 12/13/2012 GVC: PHAN THẾ CƠNG 49 Giải trò chơi Bắt đầu định cuối trò chơi Xác định chiến lược mà người chơi chọn Cắt bớt trò chơi: Loại bỏ chiến lược bị lấn át Lặp lại trình xác định định người chơi 12/13/2012 GVC: PHAN THẾ CÔNG 50 25 12/13/2012 Hai hãng định sản lượng Hai hãng độc quyền cạnh tranh sản lượng Hàm cầu thị trường P = 30 – Q Trong Q = Q1 + Q2 Giả định hai hãng có chi phí biên Cân Cournot xảy hai hãng định sản lượng Q1 = Q2 = 10 lợi nhuận hãng 100 Nếu hãng định trước Q1 = 15 Q2 = 7,5, lợi nhuận tương ứng 112,5 56,25 12/13/2012 GVC: PHAN THẾ CÔNG 51 Hai hãng định sản lượng 7,5 7,5 112,5; 112,5 Hãng 10 125; 93,75 15 112,5; 56,25 12/13/2012 Hãng 10 93,75; 125 100; 100 75; 50 GVC: PHAN THẾ CÔNG 15 56,25; 112,5 50; 75 0; 52 26 ... cooperation through game-theory analysis" 12/13/2012 GVC: PHAN THẾ CÔNG 12/13/2012 Lý thuyết trò chơi Lý thuyết trò chơi nhánh toán học ứng dụng thường sử dụng phân tích kinh tế Nó sử dụng mơ... 7, 5, lợi nhuận tương ứng 112,5 56,25 12/13/2012 GVC: PHAN THẾ CÔNG 51 Hai hãng định sản lượng 7, 5 7, 5 112,5; 112,5 Hãng 10 125; 93 ,75 15 112,5; 56,25 12/13/2012 Hãng 10 93 ,75 ; 125 100; 100 75 ;... 20 , Hãng A Ko Q/cáo - Hãng A khơng có chiến lược ưu - Hãng B có chiến lược ưu thế: Quảng cáo - Hãng A cho B quảng cáo lựa chọn tốt hãng A Quảng cáo 12/13/2012 GVC: PHAN THẾ CƠNG 25 Nếu khơng