Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 189 trang
THÔNG TIN TÀI LIỆU
Cấu trúc
Mục lục
Danh mục hình vẽ
Danh mục bảng biểu
Lời giới thiệu
Trò Chơi 2-Người Tổng-0 Hữu Hạn
Những nét cơ bản
Tìm nghiệm trò chơi kích thước 2n và m2
Giải các trò chơi 2n
Trò chơi m2
Tính trội tuyệt đối
Một số ví dụ và tính chất trò chơi ma trận
Trò Chơi 2-Người Hữu Hạn
Cơ sở lý thuyết
Tìm điểm cân bằng Nash
Cân bằng Nash thuần
Trò chơi bimatrix 22
Tính trội tuyệt đối
Một số ứng dụng và bài toán minh họa
Dạng Mở Rộng Hữu Hạn
Bài toán dạng mở
Dạng chiến lược
Quy nạp lùi và hoàn chỉnh trò chơi con
Cân bằng Bayes hoàn hảo
Trò Chơi Hữu Hạn Thông Tin Không Đầy Đủ
Nhóm đặc trưng
Trò chơi tĩnh, thông tin không đầy đủ
Trò chơi tín hiệu
Bất Hợp Tác
Khuôn khổ tổng quát: trò chơi chiến lược
Cạnh tranh số lượng Cournot
Mô hình đơn giản, thông tin đầy đủ
Mô hình đơn giản, thông tin không đầy đủ
Cạnh tranh giá Bertrand
Cân bằng Stackelberg
Chiến lược hỗn hợp và thông tin không đầy đủ
Trò Chơi Lặp Lại
Cân bằng hoàn hảo trò chơi con
Nghịch lý người tù
Quan sát tổng quát
Cân bằng Nash
Ví dụ trò chơi bimatrix khác:
Một định lý dân gian cho cân bằng Nash
Trò Chơi Tiến Hóa - 1
Trò chơi 2-NC đối xứng và chiến lược ổn định tiến hóa
Động học bộ sao chép và tính ổn định tiến hóa
Trò chơi bất đối xứng
Hợp Tác Chuyển Đổi Lợi Ích
Ví dụ và các ý niệm cơ bản
Bài toán xuất phát
Tập lõi
Giá trị Shapley
Hạch nhân - nucleolus
Mô Hình Hợp Tác
Các dạng bài toán mặc cả
Nghiệm Nash cho bài toán mặc cả
Nền kinh tế trao đổi
Trò Chơi Ma Trận
Định lý Minimax
Phát biểu hệ thống về quy hoạch tuyến tính
Công Cụ Toán Học
Thuật ngữ và khái niệm thường sử dụng
Các bổ đề về lựa chọn thay thế
Định lý đối ngẫu của quy hoạch tuyến tính
Một số định lý điểm bất động
Định lý Birkhoff–von Neumann
Phụ lục
Phụ lục tra cứu
Nội dung
LÝTHUYẾT TRỊ CHƠI TS.VƯƠNG QN HỒNG DHVP Research & ĐHTH Bruxelles E-mail: dhvp.economics@gmail.com Bản Thảo TàiLiệu Nghiên Cứu Hà Nội - Ngày tháng năm 2011 LÝTHUYẾT TRỊ CHƠI Vương Qn Hồng Mục lục Mục lục iii Danh mục hình vẽ v Danh mục bảng biểu vii Lời giới thiệu ix TròChơi 2-Người Tổng-0 Hữu Hạn 1.1 Những nét 1.2 Tìm nghiệm tròchơi kích thước × n m × 1.2.1 Giải tròchơi × n 1.2.2 Tròchơi m × 1.2.3 Tính trội tuyệt đối 1.3 Một số ví dụ tính chất tròchơi ma trận TròChơi 2-Người Hữu Hạn 2.1 Cơ sở lýthuyết 2.2 Tìm điểm cân Nash 2.2.1 Cân Nash 2.2.2 Tròchơi bimatrix × 2.2.3 Tính trội tuyệt đối 2.3 Một số ứng dụng toán minh họa 1 3 17 17 19 19 21 23 26 Dạng Mở Rộng Hữu Hạn 35 3.1 Bài toán dạng mở 35 3.2 Dạng chiến lược 36 3.3 Quy nạp lùi hồn chỉnh tròchơi 39 i c 2011 - Vương Quân Hoàng ⃝ ii 3.4 Cân Bayes hoàn hảo 43 TròChơi Hữu Hạn Thơng Tin Khơng Đầy Đủ 53 4.1 Nhóm đặc trưng 54 4.2 Tròchơi tĩnh, thơng tin khơng đầy đủ 54 4.3 Tròchơi tín hiệu 59 Bất Hợp Tác 5.1 Khn khổ tổng qt: tròchơi chiến lược 5.2 Cạnh tranh số lượng Cournot 5.2.1 Mơ hình đơn giản, thông tin đầy đủ 5.2.2 Mơ hình đơn giản, thơng tin khơng đầy đủ 5.3 Cạnh tranh giá Bertrand 5.4 Cân Stackelberg 5.5 Chiến lược hỗn hợp thông tin không đầy đủ 69 69 70 71 73 75 76 79 TròChơi Lặp Lại 6.1 Cân hồn hảo tròchơi 6.1.1 Nghịch lý người tù 6.1.2 Quan sát tổng quát 6.2 Cân Nash 6.2.1 Ví dụ tròchơi bimatrix khác: 6.2.2 Một định lý dân gian cho cân Nash 87 87 87 91 93 93 95 TròChơi Tiến Hóa - 101 7.1 Tròchơi 2-NC đối xứng chiến lược ổn định tiến hóa 102 7.2 Động học chép tính ổn định tiến hóa 105 7.3 Tròchơi bất đối xứng 107 Hợp Tác Chuyển Đổi Lợi Ích 8.1 Ví dụ ý niệm 8.1.1 Bài toán xuất phát 8.2 Tập lõi 8.3 Giá trị Shapley 8.4 Hạch nhân - nucleolus 115 115 116 118 121 123 iii LýThuyếtTròChơi- DHVP Research Mơ Hình Hợp Tác 9.1 Các dạng toán mặc 9.1.1 Nghiệm Nash cho toán mặc 9.2 Nền kinh tế trao đổi 133 133 133 138 10 TròChơi Ma Trận 151 10.1 Định lý Minimax 151 10.2 Phát biểu hệ thống quy hoạch tuyến tính 152 11 Cơng Cụ Tốn Học 11.1 Thuật ngữ khái niệm thường sử dụng 11.2 Các bổ đề lựa chọn thay 11.3 Định lý đối ngẫu quy hoạch tuyến tính 11.4 Một số định lý điểm bất động 11.5 Định lý Birkhoff–von Neumann 157 157 158 160 160 160 Phụ lục a Phụ lục tra cứu a LÝTHUYẾT TRỊ CHƠI Danh mục hình vẽ 2.1 Sơ đồ β2 2.2 Sơ đồ β2 22 27 3.1 3.2 3.3 3.4 3.5 36 37 40 42 45 4.1 Xung đột sở thích giới tính, thơng tin khơng đầy đủ 4.2 Tròchơi tín hiệu 56 60 5.1 5.2 5.3 5.4 72 78 78 78 6.1 δ lợi ích giới hạn G∞ p (δ) 6.2 δ lợi ích giới hạn G∞ p (δ) 96 96 7.1 Sơ đồ tròchơi dạng mở Sơ đồ - thông tin hoàn hảo Sơ đồ rút gọn - thơng tin hồn hảo Sơ đồ 3-NC Sơ đồ 3-NC cân Bayes Cournot Hàm lợi ích hãng i độc quyền Bertrand Lược đồ dạng mở tròchơi Stackelberg Cân Stackelberg Sơ đồ pha tròchơi tiến hóa bất đối xứng 108 8.1 Sơ đồ hợp tác tải điện 3-TP 116 8.2 Tập C tròchơi 3-TP 120 9.1 9.2 9.3 9.4 Bài toán mặc cả: phân chia Bài toán mặc 2-NC điều kiện Nash nghiệm mặc Tập lõi cân Walras v 134 135 136 144 vi c 2011 - Vương Quân Hoàng ⃝ 11.1 Giải thích hình học bổ đề Farkas 159 Danh mục bảng biểu 4.1 PPXS theo đặc trưng NC có đặc trưng 8.1 8.2 8.3 8.4 8.5 8.6 8.7 Liên minh lưới điện 3-TP Giá trị tròchơi găng tay Giá trị theo sở nguyện NC Mơ hình hốn vị lịch hẹn Giá trị Shapley cho TU-game 3-TP Phép thử hạch nhân tròchơi 3-TP Phép thử hạch nhân tròchơi 3-TP (b) vii 58 116 118 119 120 122 124 126 LÝTHUYẾTTRÒCHƠILýThuyếtTròChơi- DHVP Research 161 Định lý Birkhoff–von Neumann: (1) ext(Dn×n ) = Pn×n ; (2) Dn×n = conv(Pn×n ) Một tập V biểu diễn qua dạng a + L a ∈ V L khơng gian tuyến tính V , gọi khơng gian affine Với không gian affine a + L thuộc V , kích thước định nghĩa theo kích thước khơng gian tuyến tính L Với tập tùy ý A ⊂ V , kích thước dim(A) định nghĩa kích thước khơng gian affine nhỏ V có chứa tập A Bổ đề: Cho C tập lồi không rỗng Rn a ∈ Rn \ C Thì tồn p ∈ Rn \ {0} với p · a ≤ p · c, ∀c ∈ C Định lý Krein–Milman: Cho C tập lồi compact không rỗng thuộc Rn Vậy thì, ext(C) ̸= ∅ C = conv(ext(C)) 162 c 2011 - Vương Quân Hoàng ⃝ LýThuyếtTròChơi- DHVP Research VQG ghi chú: 163 164 c 2011 - Vương Quân Hoàng ⃝ LýThuyếtTròChơi- DHVP Research VQG ghi chú: 165 166 c 2011 - Vương Quân Hoàng ⃝ LýThuyếtTròChơi- DHVP Research VQG ghi chú: 167 168 c 2011 - Vương Quân Hoàng ⃝ LýThuyếtTròChơi- DHVP Research VQG ghi chú: 169 170 c 2011 - Vương Qn Hồng ⃝ LýThuyếtTròChơi- DHVP Research VQG ghi chú: 171 LÝTHUYẾTTRÒCHƠI Phụ lục tra cứu G∞ (δ), 95 G∞ p (δ), 91 đóng góp biên - marginal contribution, 121 đường cong không thiên vị - indifference curve, 142 đường ngân sách, 143 đặc trưng, 53, 60 định lý đối ngẫu, 160 điểm bất động, 160 Birkhoff–von Neumann, 161 Brouwer, 160 dân gian cân hồn hảo tròchơi con, 92 Kakutani, 160 Krein–Milman, 161 minimax, 152 đối ngẫu, 152 độ dư - excess, 123, 124 động học chép, 105, 106 tự phân chia, 105 điểm bất động - fixed point, 160 điểm cực biên - extreme point, 160 điểm yên ngựa, 94 average fitness, 105 bổ đề Farkas, 159 best reply - phản ứng tối ưu, 18, 21, 76 bimatrix - ma trận cặp, 17 cân Bertrand, 75 gộp, 61 Nash, 72, 73, 93, 95 đối xứng, 104 chặt, 109 Nash-Cournot, 74 phân chia, 61 Stackelberg, 69, 76 Walras, 138, 140, 142 phân phối, 143 cân Bayes, 53, 61 cân Bayes hoàn hảo, 43 cân Nash, 53, 58 có tính chất Bayes, 59 thuần, 59 cạnh tranh Bertrand, 69, 75 Cournot, 69, 70 chance move, 35 a b chiến lược, 1, 36 ổn định tiến hóa, 103 ESS, 103 hỗn hợp, 20, 21, 79 hỗn hợp - p, q, lép vế, 23 tối ưu, 3, 21 thuần, 20 - ei , ej , ESS, 103, 104, 106 game bimatrix, 79 extensive form, 35 giá trị quy kết - imputation, 123 giá trị Shapley, 121, 123 c 2011 - Vương Qn Hồng ⃝ minimax, chiến lược, 10 nón lồi - convex cone, 158 kinh tế trao đổi, 142 Nash equilibrium - cân Nash, 17–19, 21, 22, 39 pure - thuần, 18 thuần, 42 ngẫu nhiên hóa, 19 nghiệm mặc Nash, 137 noncooperative game -tròchơi bất hợp tác, 18 Pareto-optimal, 21, 73, 135, 142 hàng hóa có sẵn - endowment, 138, phân phối lợi ích, 119 phân phối xác suất - PPXS, 1, 8, 21, 139 23, 26, 43, 53, 79 hành động, 36, 43, 59 phép hồn chỉnh tròchơi con, 40, hạch nhân - nucleolus, 123, 124 44, 77 hiệp biến kích thước, 135 hiệu chỉnh Bayes, 44 quy hoạch tuyến tính, 151 information set - tập thông tin, 35 quy hoạch tuyến tính - LP, 152 quy nạp lùi, 77 khơng gian điểm cân bằng, 39 lợi ích hợp tác, 92 quy nạp lùi - backward induction, không gian affine, 161 39, 44 khoảng cách Euclide - Euclidean distance, 158 replicator dynamics, 105, 106 lợi ích maximin, 94 mặc cả, 133 Mathematica, maximin, chiến lược, 10 saddlepoint, 94 saddlepoint - điểm yên ngựa, 3, space cooperative payoff, 92 strategic uncertainty - bất trắc chiến lược, 19 c LýThuyếtTròChơi- DHVP Research strict domination - tính trội tuyệt đối, 7, 17, 23 subgame perfection, 40 ma trận, 152 ma trận cặp, 21, 79, 107 Stackelberg, 76 tín hiệu, 59 thơng tin khơng đầy đủ, 53 tĩnh, 54, 59 tiến hóa, 101 TU-game, 121 bản, 123 tập lõi, 126 véc-tơ biên - marginal vector, 121 type of player, 53 tích - inner product, 158 tính chất Bayes, 74 tính lồi - convexity, 157 tập compact, 158 tập chiến lược, 38 tập lõi - core, 118 tập lồi, 157 tập thông tin, 40, 43, 60 không tầm thường, 36, 43 Walrasian equilibrium, 138 tối ưu Pareto, 21, 73, 135, 141 tổ hợp lồi - convex combination, 157 theorem duality, 160 Folk, 92 tiêu chuẩn Kohlberg, 126 tròchơi đối xứng, 102 bất đối xứng, 107 bất hợp tác, 18 bỏ phiếu, 118 Bertrand, 75 bimatrix, 18, 21, 23, 38, 92 rút gọn, 26 chiến lược, 69 Cournot, 70 dạng chiến lược, 36, 41 dạng mở, 35 diều hâu-bồ câu, 104 giá trị - v(A), hawk-dove, 102, 104, 105 hoán vị - permutation, 117 ... chú: 13 14 c 2011 - Vương Quân Hoàng ⃝ Lý Thuyết Trò Chơi - DHVP Research VQG ghi chú: 15 LÝ THUYẾT TRỊ CHƠI Chương Trò Chơi 2-Người Hữu Hạn Chương thứ hai đề cập tới trò chơi 2-người, NC lựa chọn... vuong@vietnamica.net Chương Trò Chơi 2-Người Tổng-0 Hữu Hạn 1.1 Những nét Các liệu trò chơi 2-người tổng-0 hữu hạn tóm tắt vào ma trận, loại trò chơi gọi trò chơi ma trận Trò chơi ma trận ma trận A kích... ngựa khác Lý Thuyết Trò Chơi - DHVP Research 11 Ví dụ 11 Hãy tìm ví dụ trò chơi ma trận kích thước (4 × 4) có xác điểm yên ngựa 12 c 2011 - Vương Quân Hồng ⃝ Lý Thuyết Trò Chơi - DHVP Research