Thế Lưỡng Nan của 2 Người Tù (Prisoner's Dilemma) | Lý Thuyết Trò Chơi

Bài Học 10 Phút

Thế Lưỡng Nan của 2 Người Tù | Lý thuyết trò chơi
Hôm nay, chúng ta sẽ tìm hiểu bài toán thế lưỡng nan của 2 người tù. Đây là một vấn đề rất thú vị trong lý thuyết trò chơi. Nó có thể được dùng để giải thích tại sao các quốc gia lại chạy đua vũ trang, sự cạnh tranh của cocacola và pepsi, cũng như tại sao phụ nữ lại đi giày cao gót.
Giả sử một vụ cướp ngân hàng vừa diễn ra. Qua camera ghi lại thì đó là 2 tên tội phạm đã cướp đi một số tiền lớn.
Cảnh sát được huy động vào cuộc và bắt được 2 nghi phạm là An và Bình.
Đây là 2 kẻ có tiền án ở trong vùng.
Mặc dù cảnh sát tin rằng đây là 2 tên tội phạm, họ cần có lời khai nhận của ít nhất 1 tên để có thể luận tội một cách chắc chắn.
Nếu cả 2 có lời khai giống nhau là không nhận tội, mỗi người sẽ bị tù 1 năm vì thiếu bằng chứng.
Nếu cả 2 có lời khai giống nhau và cùng nhận tội, mỗi người sẽ nhận 3 năm tù vì có đủ bằng chứng kết án.
Nếu có 1 người khai nhận, người còn lại không nhận tội, thì người khai nhận sẽ được thưởng bằng cách được thả tự do. Ngược lại, người không khai nhận sẽ nhận 5 năm tù do cố tình lừa dối.
Nếu nhìn vào bài toán này, thì có vẻ như lợi thế đang nghiêng về phía các nghi phạm. Họ có thể sẽ nghĩ đến việc hợp tác với nhau, cùng không khai báo. Khi đó họ sẽ chỉ phải chịu mức tù thấp là 1 năm.
Nhưng thật ra, điều này không đơn giản như vậy.

Xem thêm các chủ đề trên kênh YouTube của mình:
https://www.youtube.com/@baihoc10phut
Nếu bạn yêu thích các nội dung trên kênh của mình, bạn cũng sẽ thích cuốn sách của mình "NGHỆ THUẬT TƯ DUY DỰA TRÊN DỮ LIỆU". Cuốn sách nói về Tư duy dữ liệu cùng với nhiều bài học thú vị về Ứng dụng của Tư duy dữ liệu trong cuộc sống thường ngày:
https://shope.ee/6f5kb9yTpZ
https://ti.ki/ujd9DhUs/GZX4Y1H8