https://www.phamduytung.com/series/ly-thuyet-tro-choi/ Recent content in Lý thuyết trò chơi on Phạm Duy Tùng Machine Learning Blog Hugo vi-VN Copyright © 2016-{year} Phạm Duy Tùng. All Rights Reserved. Sun, 08 Nov 2026 21:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-can-bang-nash-qua-hoi-cho-truong/ Sun, 08 Nov 2026 20:35:00 +0700 https://www.phamduytung.com/blog/2026-11-08-can-bang-nash-qua-hoi-cho-truong/ Học cách đọc bảng điểm và tìm cân bằng Nash qua hai quầy nước ở hội chợ trường. Vì sao cả hai cùng hạ giá dù mỗi quầy đều lời ít hơn? https://www.phamduytung.com/blog/2026-11-08-chien-luoc-hon-hop-khi-sut-phat-den/ Sun, 08 Nov 2026 20:34:00 +0700 https://www.phamduytung.com/blog/2026-11-08-chien-luoc-hon-hop-khi-sut-phat-den/ Dùng ví dụ sút phạt đền để hiểu chiến lược hỗn hợp, cách tính xác suất sút mỗi bên và vì sao luân phiên trái phải vẫn có thể bị bắt bài. https://www.phamduytung.com/blog/2026-11-08-chia-banh-quy-nap-nguoc/ Sun, 08 Nov 2026 20:33:00 +0700 https://www.phamduytung.com/blog/2026-11-08-chia-banh-quy-nap-nguoc/ Hiểu quy nạp ngược qua trò chia mười miếng bánh. Bắt đầu từ người quyết định sau cùng để thấy vì sao quyền từ chối có thể đổi cả phần chia. https://www.phamduytung.com/blog/2026-11-08-hop-tac-trong-tro-choi-lap-lai/ Sun, 08 Nov 2026 20:32:00 +0700 https://www.phamduytung.com/blog/2026-11-08-hop-tac-trong-tro-choi-lap-lai/ Qua sáu buổi làm bài nhóm, xem trò chơi lặp lại thay đổi động lực hợp tác thế nào và vì sao một lần hiểu nhầm có thể kéo theo nhiều lượt trả đũa. https://www.phamduytung.com/blog/2026-11-08-dau-gia-kin-gia-thu-hai/ Sun, 08 Nov 2026 20:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-dau-gia-kin-gia-thu-hai/ Thử đấu giá kín một bộ truyện để hiểu luật trả giá thứ hai, vì sao khai đúng mức mình sẵn lòng trả có lợi và khi nào cách tính ấy hết đúng. https://www.phamduytung.com/blog/2026-11-08-tro-choi-phoi-hop-hai-cong-truong/ Sun, 08 Nov 2026 21:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-tro-choi-phoi-hop-hai-cong-truong/ Hai người đều muốn gặp nhau nhưng chọn hai cổng khác nhau. Tính xem khi nào nên chọn điểm hẹn tốt nhất và khi nào nên chọn điểm dễ phối hợp hơn. https://www.phamduytung.com/blog/2026-11-08-tro-choi-con-ga-hai-xe-robot/ Sun, 08 Nov 2026 21:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-tro-choi-con-ga-hai-xe-robot/ Hai xe robot gặp nhau ở lối hẹp và mỗi bên đều muốn bên kia nhường. Dùng bảng điểm để thấy trò con gà có hai cân bằng và vì sao cần đặt luật. https://www.phamduytung.com/blog/2026-11-08-loai-chien-luoc-bi-troi/ Sun, 08 Nov 2026 21:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-loai-chien-luoc-bi-troi/ Học cách gạch bỏ một lựa chọn luôn kém hơn rồi tính lại lựa chọn của người kia. Một bảng ba hàng cho thấy vì sao phải kiểm tra từng bước. https://www.phamduytung.com/blog/2026-11-08-minimax-giu-diem-trong-tro-choi-tong-khong/ Sun, 08 Nov 2026 21:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-minimax-giu-diem-trong-tro-choi-tong-khong/ Tính minimax qua một bảng hai hàng để tìm số điểm mình bảo đảm được trước đối thủ, rồi dùng xác suất để cải thiện kết quả trung bình. https://www.phamduytung.com/blog/2026-11-08-can-bang-tuong-quan-tin-hieu-den/ Sun, 08 Nov 2026 21:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-can-bang-tuong-quan-tin-hieu-den/ Dùng một người điều phối gửi tín hiệu riêng cho hai xe robot để hiểu cân bằng tương quan và vì sao mỗi bên có lý do nghe theo đề xuất. https://www.phamduytung.com/blog/2026-11-08-tro-boc-soi-nim-va-nuoc-di-thang/ Sun, 08 Nov 2026 21:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-tro-boc-soi-nim-va-nuoc-di-thang/ Thử bốc 1 đến 3 viên mỗi lượt để học cách suy từ nước cuối, nhận ra những số sỏi bất lợi và tự tìm chiến thuật thắng của trò Nim một đống. https://www.phamduytung.com/blog/2026-11-08-loi-doa-dang-tin-can-bang-tro-choi-con/ Sun, 08 Nov 2026 21:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-loi-doa-dang-tin-can-bang-tro-choi-con/ Một câu lạc bộ dọa giảm giá nếu có đối thủ vào bán. Vẽ cây trò chơi để kiểm tra lời dọa và xem khi nào người nói thực sự có lý do làm theo. https://www.phamduytung.com/blog/2026-11-08-loi-the-di-truoc-mo-hinh-stackelberg/ Sun, 08 Nov 2026 21:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-loi-the-di-truoc-mo-hinh-stackelberg/ Hai quầy chọn số bánh đem bán. Tính phản ứng của người đi sau để hiểu lợi thế đi trước trong mô hình Stackelberg và vai trò của cam kết. https://www.phamduytung.com/blog/2026-11-08-tap-thong-tin-the-bai-up/ Sun, 08 Nov 2026 21:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-tap-thong-tin-the-bai-up/ An chọn màu trước nhưng Bình chỉ nhìn thấy mặt sau lá bài. Thử đổi một quy tắc quan sát để hiểu tập thông tin và giới hạn của lợi thế đi sau. https://www.phamduytung.com/blog/2026-11-08-mac-ca-luan-phien-va-chi-phi-cho-doi/ Sun, 08 Nov 2026 21:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-mac-ca-luan-phien-va-chi-phi-cho-doi/ Hai bạn chia mười điểm và thay nhau ra đề nghị. Tính ngược ba lượt để thấy chi phí chờ và quyền đưa đề nghị cuối có thể đổi phần chia ra sao. https://www.phamduytung.com/blog/2026-11-08-cap-nhat-bayes-du-bao-mua/ Sun, 08 Nov 2026 21:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-cap-nhat-bayes-du-bao-mua/ Đếm 100 ngày để thấy dự báo mưa đúng 80% có thể cho xác suất mưa chỉ 50% sau một cảnh báo, rồi dùng xác suất đó để chọn mang áo mưa. https://www.phamduytung.com/blog/2026-11-08-tro-choi-bayes-khi-khong-biet-doi-thu/ Sun, 08 Nov 2026 21:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-tro-choi-bayes-khi-khong-biet-doi-thu/ Hai quầy quyết định cùng lúc, một bên biết chi phí riêng của mình. Tính một cân bằng Bayes và xem xác suất gặp đối thủ có thể đổi lựa chọn ra sao. https://www.phamduytung.com/blog/2026-11-08-lua-chon-bat-loi-tai-nghe-cu/ Sun, 08 Nov 2026 21:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-lua-chon-bat-loi-tai-nghe-cu/ Tính giá một chiếc tai nghe khi người mua không biết chất lượng. Xem vì sao món tốt có thể rời chợ và kéo giá trung bình xuống theo. https://www.phamduytung.com/blog/2026-11-08-tin-hieu-dang-tin-tu-ban-demo/ Sun, 08 Nov 2026 21:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-tin-hieu-dang-tin-tu-ban-demo/ Hai nhóm cùng nói sản phẩm đã xong. Tính chi phí làm demo của từng nhóm để hiểu tín hiệu tách nhóm và lúc một dấu hiệu có thể mất giá trị. https://www.phamduytung.com/blog/2026-11-08-sang-loc-khi-cho-chon-hai-goi/ Sun, 08 Nov 2026 21:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-sang-loc-khi-cho-chon-hai-goi/ Căng tin chưa biết ai muốn phần nhỏ hay phần lớn. Thử đặt hai mức giá để mỗi người tự chọn, rồi kiểm tra khi nào thực đơn tách được hai nhóm. https://www.phamduytung.com/blog/2026-11-08-bong-tuong-lai-nguong-hop-tac/ Sun, 08 Nov 2026 21:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-bong-tuong-lai-nguong-hop-tac/ Một người có thể lời thêm một điểm khi phá hẹn. Tính xác suất gặp lại cần thiết để khoản lời hôm nay nhỏ hơn phần mất trong các lần sau. https://www.phamduytung.com/blog/2026-11-08-hang-hoa-cong-tai-sao-ai-cung-doi-nguoi-khac-gop/ Sun, 08 Nov 2026 21:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-hang-hoa-cong-tai-sao-ai-cung-doi-nguoi-khac-gop/ Ba bạn có thể góp điểm để bật một đèn dùng chung. Tính lợi ích riêng và tổng lợi ích để thấy vì sao ai cũng thích đèn sáng mà ít người chịu góp. https://www.phamduytung.com/blog/2026-11-08-bi-kich-tai-nguyen-chung-ho-ca/ Sun, 08 Nov 2026 21:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-bi-kich-tai-nguyen-chung-ho-ca/ Theo dõi số cá trước và sau mỗi tuần để thấy lợi ích đánh bắt hôm nay có thể làm hồ cạn dần, dù tuần đầu nhìn vẫn còn nhiều cá. https://www.phamduytung.com/blog/2026-11-08-dieu-va-bo-cau-chien-luoc-tien-hoa/ Sun, 08 Nov 2026 21:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-dieu-va-bo-cau-chien-luoc-tien-hoa/ Dùng bảng điểm tranh thức ăn để hiểu vì sao hung hăng có lợi khi hiếm, nhưng khi quá phổ biến lại có thể thua cách chơi ôn hòa. https://www.phamduytung.com/blog/2026-11-08-dong-luc-sao-chep-vi-sao-chien-luoc-lan-ra/ Sun, 08 Nov 2026 21:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-dong-luc-sao-chep-vi-sao-chien-luoc-lan-ra/ Từ bảng Diều và Bồ, tính tỉ lệ của hai kiểu qua từng thế hệ. Có một đoạn Python ngắn để tự kiểm tra đường đi về mức một nửa. https://www.phamduytung.com/blog/2026-11-08-bon-kieu-dau-gia-va-cach-tra-gia/ Sun, 08 Nov 2026 21:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-bon-kieu-dau-gia-va-cach-tra-gia/ So bốn cách bán cùng một món bằng giấy và đồng hồ. Xem lúc nào người thắng trả giá của mình, lúc nào mức của người khác quyết định số tiền. https://www.phamduytung.com/blog/2026-11-08-loi-nguyen-nguoi-thang-dau-gia-lo-bi-an/ Sun, 08 Nov 2026 21:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-loi-nguyen-nguoi-thang-dau-gia-lo-bi-an/ Khi hai người ước lượng cùng một món, người ra giá cao nhất có thể là người đoán lạc quan nhất. Tính lại giá trị sau khi biết mình thắng. https://www.phamduytung.com/blog/2026-11-08-co-che-vcg-tra-cho-phan-loi-nguoi-khac-mat/ Sun, 08 Nov 2026 21:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-co-che-vcg-tra-cho-phan-loi-nguoi-khac-mat/ Ba câu lạc bộ chọn một trong hai dự án. Tính khoản trả bằng phần lợi người khác mất để hiểu cơ chế VCG và mối liên hệ với giá thứ hai. https://www.phamduytung.com/blog/2026-11-08-ghep-cap-on-dinh-cau-lac-bo-truong/ Sun, 08 Nov 2026 21:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-ghep-cap-on-dinh-cau-lac-bo-truong/ Ba học sinh và ba câu lạc bộ xếp ưu tiên khác nhau. Chạy từng vòng giữ chỗ để hiểu một cặp có thể phá phương án ghép như thế nào. https://www.phamduytung.com/blog/2026-11-08-nghich-ly-condorcet-bieu-quyet-ba-phuong-an/ Sun, 08 Nov 2026 21:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-nghich-ly-condorcet-bieu-quyet-ba-phuong-an/ Ba nhóm có thứ tự yêu thích rõ ràng, nhưng kết quả bỏ phiếu từng cặp lại chạy thành vòng. Thử đổi lịch biểu quyết để thấy ai được lợi. https://www.phamduytung.com/blog/2026-11-08-loi-hop-tac-chia-thuong-va-tach-nhom/ Sun, 08 Nov 2026 21:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-loi-hop-tac-chia-thuong-va-tach-nhom/ Ba nhóm có thể hợp tác chung hoặc tự tách ra làm riêng. Tính những cách chia điểm mà không nhóm nhỏ nào có thể bỏ đi và cùng được nhiều hơn. https://www.phamduytung.com/blog/2026-11-08-gia-tri-shapley-chia-thuong-theo-dong-gop/ Sun, 08 Nov 2026 21:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-gia-tri-shapley-chia-thuong-theo-dong-gop/ Xếp ba người theo sáu thứ tự vào nhóm rồi tính phần điểm mỗi người làm tăng. Lấy trung bình để chia thưởng theo giá trị Shapley. https://www.phamduytung.com/blog/2026-11-08-chi-so-banzhaf-ai-co-quyen-luc-bieu-quyet/ Sun, 08 Nov 2026 21:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-chi-so-banzhaf-ai-co-quyen-luc-bieu-quyet/ Ba nhóm có số phiếu khác nhau. Đếm số lần mỗi nhóm khiến một liên minh vừa đủ thắng thành thua để đo quyền lực theo chỉ số Banzhaf. https://www.phamduytung.com/blog/2026-11-08-nghich-ly-braess-mo-duong-tat-lai-tac/ Sun, 08 Nov 2026 21:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-nghich-ly-braess-mo-duong-tat-lai-tac/ Tính thời gian qua hai đường rồi mở một lối nối miễn phí. Xem vì sao tài xế tự chọn đường nhanh có thể khiến cả mạng chậm thêm. https://www.phamduytung.com/blog/2026-11-08-do-hoi-tiec-hoc-chien-luoc-qua-keo-bua-bao/ Sun, 08 Nov 2026 21:31:00 +0700 https://www.phamduytung.com/blog/2026-11-08-do-hoi-tiec-hoc-chien-luoc-qua-keo-bua-bao/ Chạy 12 ván kéo búa bao bằng Python rồi so điểm với lựa chọn cố định tốt nhất. Hiểu chỉ số hối tiếc đo điều gì qua một bảng dễ kiểm lại.