- Giải thích lý thuyết trò chơi bằng một trò chơi hoạt hình kiểu truyện tranh để ai cũng dễ hiểu
- Thể hiện nguyên lý vận hành của niềm tin và hợp tác bằng mô phỏng và mô hình trực quan
- Dùng các ví dụ tiêu biểu như thế tiến thoái lưỡng nan của tù nhân lặp lại để so sánh nhiều chiến lược khác nhau
- Khám phá quá trình hình thành niềm tin lẫn nhau và những khó khăn của nó thông qua tương tác giữa các chiến lược
- Cách tiếp cận trực quan này giúp việc học các khái niệm thuật toán phức tạp trở nên dễ dàng hơn
Giới thiệu về cách giải thích trực quan cho lý thuyết trò chơi
- Nội dung này được trình bày dưới dạng trò chơi hoạt hình kiểu truyện tranh để người xem có thể nắm bắt trực quan các khái niệm cốt lõi của lý thuyết trò chơi
- Không dùng công thức toán học, mà kết hợp hội thoại, truyện tranh và mô phỏng tương tác để truyền tải cấu trúc của các chiến lược phức tạp một cách dễ hiểu
Mô phỏng niềm tin và hợp tác
- Người dùng có thể trực tiếp quan sát cách các nhân vật (người chơi) thực hiện nhiều chiến lược như hợp tác (Trust), phản bội (Betrayal), trừng phạt, v.v. trong các tình huống khác nhau
- Khi chơi lặp đi lặp lại, người dùng có thể so sánh và phân tích trực quan kết quả của từng chiến lược trong bài toán thế tiến thoái lưỡng nan của tù nhân lặp lại
So sánh chiến lược trong tương tác lặp lại
- Nhiều nhân vật khác nhau tham gia trò chơi dựa trên các chiến lược thuật toán khác nhau
- Ví dụ: luôn hợp tác, luôn phản bội, hay làm theo hành động trước đó của đối phương, cùng nhiều cách tiếp cận khác
- Kết quả tích lũy qua nhiều lượt lặp được hiển thị trực quan, giúp người xem nhìn một lần là có thể phân tích cách mỗi chiến lược dẫn tới phần thưởng hoặc hình phạt
Độ khó và điều kiện để hình thành niềm tin
- Thông qua thí nghiệm, người xem có thể thấy những điều kiện mà niềm tin lẫn nhau thường không hình thành, cũng như môi trường nơi niềm tin có thể được thiết lập thành công
- Tác động của thay đổi môi trường (nhiễu, sai sót, hiểu lầm, v.v.) lên kết quả của thuật toán cũng có thể được cảm nhận một cách trực quan
Hiệu quả phổ biến hóa các khái niệm phức tạp
- Truyện tranh quen thuộc và mô phỏng giúp người xem tự nhiên đi tới hiểu biết sâu hơn về khả năng ứng dụng rộng rãi của lý thuyết trò chơi, cũng như về niềm tin và quan hệ hợp tác
- Nhờ đó, người xem có thể dễ dàng liên hệ để hiểu các vấn đề ra quyết định mang tính chiến lược phát sinh trong tương tác ngoài đời thực, trong xã hội hoặc trong tổ chức
2 bình luận
https://osori.github.io/trust-ko/
Đây là liên kết đến phiên bản tiếng Hàn.
Các ý kiến trên Hacker News
Đây là một trong những bài tôi thích nhất trên Internet, nhưng tôi thấy nó tập trung vào mặt tích cực rằng nếu mọi người hợp tác thì có thể thắng các nhóm người lừa dối nhau
Kết luận quan trọng hơn là, ở một mức rất căn bản, nếu dung túng hành vi xấu thì nó sẽ kéo theo nhiều hành vi xấu hơn
Nếu bạn tin vào quyền tự chủ và trách nhiệm cá nhân, chứ không tin vào tư duy ma thuật, thì bài này cho thấy bằng toán học rằng điểm yếu của tôi — việc ai đó có thể lợi dụng tôi mà không phải trả giá — không tạo ra hợp tác mà tạo ra phản bội
Cuối cùng, nếu muốn có thế giới mình muốn sống, bạn phải trở nên mạnh mẽ, và phải chọn dùng sức mạnh đó cho điều thiện
Kiểu như: “Vì anh không dung thứ hành vi có vẻ như ác ý của tôi, nên tôi cũng sẽ không dung thứ hành vi có vẻ như ác ý của anh”
Điều đó hiệu quả khi nhận thức không bị nhiễu, nhưng trong thực tế thì hiếm khi như vậy
Tôi phần lớn đồng ý với việc phải mạnh lên và dùng sức mạnh đó cho điều thiện, nhưng các kiểu lập luận như “họ gian lận nên tôi cũng gian lận”, “họ có vũ khí hạt nhân nên tôi cũng cần có” cũng là nguyên nhân của rất nhiều sự phản bội
Chiến lược ăn miếng trả miếng rất hay, nhưng không phải là chiến lược thống trị, và tôi nghĩ đó là điểm quan trọng nhất của website này
Khi còn là một người trẻ lý tưởng hóa, rất dễ nghĩ rằng “nếu đưa cho chính phủ nhiều tiền thuế hơn hẳn thì họ sẽ giải quyết các vấn đề mà ai cũng nói là quan trọng”, hay “nếu cứ cho người nói rằng họ cần thì họ sẽ không lừa hệ thống đâu”
Về sau, tôi bắt đầu thấy mô thức chính phủ đưa phần lớn tiền vào túi những người có quan hệ, và ở cấp độ vi mô là rất nhiều người sẽ tận dụng mọi cơ hội để thu lợi bất chính, nên tôi bắt đầu đòi hỏi trách nhiệm giải trình mạnh hơn nhiều từ tất cả các bên
Việc kiểm tra thu nhập kỹ lưỡng để xét đủ điều kiện phúc lợi rõ ràng cũng là gánh nặng với những người tuân thủ luật lệ, nhưng đó cũng là cái giá của việc trong xã hội luôn tồn tại những cá nhân tồi tệ liên tục bóc lột mọi người
Châu Âu, Mỹ, Singapore, thậm chí cả Trung Quốc cũng vậy; điều tốt nhất là tham nhũng hoặc đã bị chặn ngay từ đầu, hoặc đã được loại bỏ hiệu quả
Khi nhà lãnh đạo là tác nhân xấu thì điều đó khá rõ ràng; một ví dụ cụ thể là cách Philippines trong thập niên 1950–60 đã lãng phí nền tảng để trở thành một cường quốc kinh tế
Ngày nay Việt Nam đang dọn dẹp nội bộ và cho thấy kết quả, còn Indonesia nếu được chỉnh đốn đúng cách thì tôi nghĩ có thể làm được những điều thật sự đáng kinh ngạc
Như câu “Không ai tự thân là một hòn đảo hoàn chỉnh. Mỗi người là một mảnh của lục địa”, đây không phải là một thế giới khép kín chỉ bằng quyền tự chủ và trách nhiệm cá nhân
Cũng có thể rút ra một bài học khác: nếu muốn một thế giới tốt đẹp hơn, hãy chọn sống theo thế giới đó. Đôi khi sẽ có những người không chia sẻ tầm nhìn ấy và chủ động cản trở
Câu hỏi trở thành: ta có để tác nhân xấu quyết định ta là ai không, hay ta là ai độc lập với việc họ làm gì
Câu trả lời cho câu hỏi này không liên quan mấy đến “sức mạnh”
0 - https://www.brainyquote.com/quotes/john_donne_101197
https://www.youtube.com/watch?v=rStL7niR7gs (The Rules for Rulers / CGP Grey)
Veritasium có một video hay giải thích chiến lược ăn miếng trả miếng thắng như thế nào, và có một cuộc thi toán học đã chứng minh điều đó
https://www.youtube.com/watch?v=mScpHTIi-kM
Bài này có vẻ là một bản tái hiện tốt cuộc thi toán học từng được tổ chức trước đây
Nhảy thẳng tới phần liên quan trong video: https://youtu.be/mScpHTIi-kM?si=yzZxyeYw4cJA-i37&t=583
Ăn miếng trả miếng thuần túy có thể sa vào vũng lầy “hai bên phản bội vĩnh viễn” khi gặp một đối thủ tương tự từng phản bội một lần, có thể chỉ là do sai sót
Con người xử lý lý thuyết trò chơi lặp lại bằng trực giác khá tốt
Bài gốc cũng giải thích rằng chiến lược hoàn toàn phụ thuộc vào môi trường, và ăn miếng trả miếng không phải lúc nào cũng là chiến lược tối ưu
Câu chuyện về lý thuyết trò chơi chưa trọn vẹn nếu chưa nhắc đến Golden Balls, đặc biệt là cảnh đáng kinh ngạc này. Tuy nhiên chất lượng âm thanh rất tệ
https://www.youtube.com/watch?v=S0qjK3TWZE8
Xem trò chơi này khiến tôi phải thừa nhận rằng bản thân mình được “căn chỉnh” theo chiến lược “Simpleton”, và hơi cay đắng khi thấy cách đơn giản ấy có vẻ cũng áp dụng được theo nghĩa rộng hơn
The Evolution of Cooperation là một trong những cuốn phi hư cấu hay nhất tôi từng đọc. Chỉ bằng đại số cơ bản mà nó giúp hiểu được những ý tưởng rất sâu sắc
Tôi nhớ trong các cuộc thi lý thuyết trò chơi chính thức trước đây, chiến lược trả đũa đơn lẻ chỉ trừng phạt một lần đã thắng
Không phải theo điều kiện sao chép y nguyên đối thủ, mà là nếu đối thủ gian lận thì chỉ trả đũa một lần rồi lại tha thứ, và nếu họ gian lận nữa thì lại trừng phạt một lần nữa
Có thể xem đó là một dạng khác của cách tiếp cận luật vàng, nhưng tôi nghĩ các cuộc thi đó có điều kiện đơn giản hơn ở đây
Tôi thích việc đưa lỗi giao tiếp vào và cho phép thay đổi tham số
Chúng không mô hình hóa được khả năng có kẻ lừa đảo thường cư xử bình thường khi tiền cược thấp, nhưng sẽ gian lận khi tiền cược cao
Tôi phát hiện ra cái này khoảng 10 năm trước, và đến giờ nó vẫn là một trong những thứ hay nhất tôi từng thấy trên Internet
Trò chơi nhỏ này thực ra làm nổi bật sự khác biệt giữa lý thuyết trò chơi và, nếu phải gọi tên, “lý thuyết quan hệ”
Cái trước dựa vào chiến lược, cái sau dựa vào niềm tin đã tích lũy
Sau khi chạy trò chơi một lần, ta có manh mối về “tính cách” của những người tham gia, và lần sau khi chơi lại cùng trò này thì ta biết ai là ai
Cuối cùng, khác biệt này có thể được khái quát trong trò chơi Bayes thành “độ sâu của thông tin tiên nghiệm”
Trò chơi lặp lại cũng là một phần của lý thuyết trò chơi
Tôi đã khó đồng ý ngay từ cách diễn đạt câu hỏi đầu tiên
Sau khi nói “giả sử đối phương đã lừa và không bỏ đồng xu vào. Bạn nên làm gì?”, các nút lại là “lừa” và “hợp tác”
Nhưng nếu đối phương không bỏ đồng xu vào, thì việc tôi cũng không bỏ đồng xu vào không phải là “lừa”, mà chỉ là không chơi trò chơi với người đó
Lừa là khi nói rằng mình sẽ bỏ đồng xu vào, hoặc nói rằng đã bỏ rồi, nhưng thực tế lại không bỏ
Đây là cách tốt nhất để giải thích lý thuyết trò chơi cơ bản cho bất kỳ ai
Chỉ sau khi gặp các giáo sư giỏi ở bậc cao học tôi mới hiểu được những khái niệm cơ bản nhất, nhưng tôi luôn thấy khó giải thích cho bạn bè hay gia đình
Tôi nghĩ lý thuyết trò chơi là một trong những triết lý và bài học cuộc sống quan trọng nhất cần hiểu khi sống, và tài liệu này rất tuyệt để bắt đầu từ những điều cơ bản