Song đề tù nhân hay Thế tiến thoái lưỡng nan của người tù (Prisoner's Dilemma) là một trò chơi có tổng không bằng không (non-zero sum) trong lý thuyết trò chơi (game theory). Hình thể đơn giản nhất của trò chơi có hai người chơi (gọi là tù nhân), mỗi người đều muốn giành thuận lợi cho mình, bất chấp tình trạng của người kia. Kết quả của trò chơi này không tối ưu. Nếu hai người đều hợp tác với nhau thì kết quả sẽ tốt nhất, nhưng mỗi người đều có động cơ để đào ngũ. Vì thế trò này mới được gọi là song đề.
Một thể khác của trò chơi này, được gọi là Song đề tù nhân lặp lại (Iterated Prisoner's Dilemma), cho phép những người chơi lặp lại nhiều trận. Như thế, mỗi người chơi có cơ hội "trừng phạt" người kia nếu họ không hợp tác trong các trận trước. Kết quả của trò này là cả hai đều hợp tác vì động cơ để ăn gian bị mối đe dọa trừng phạt khống chế.
Song đề tù nhân cổ điển được kể như sau:
Hai kẻ bị tình nghi là tội phạm bị cảnh sát bắt. Cảnh sát không có đủ chứng cớ để kết án họ, và đã cách ly họ. Cảnh sát gặp từng người một và làm cùng thoả thuận: nếu một người đổ tội mà người kia im lặng, người im lặng sẽ bị phạt 10 năm tù và người đổ tội sẽ được thả tự do. Nếu cả hai đều im lặng, cảnh sát chỉ phạt được mỗi tù nhân 6 tháng tù vì một tội nhỏ khác. Nếu cả hai đều phản bội, đổi tội cho đối phương, mỗi người sẽ bị phạt 2 năm.
Trò chơi có thể được tóm tắt như sau:
Giả sử rằng cả hai tù nhân đều ích kỷ và đều muốn làm giảm tối thiểu thời gian tù tội của mình. Mỗi tù nhân có hai lựa chọn: hợp tác với kẻ đồng loã và giữ im lặng, hay phản bội và đổ tội. Kết quả của mỗi lựa chọn đều tuỳ thuộc vào lựa chọn của người kia. Tuy nhiên, không người nào biết được lựa chọn của người kia. Nếu họ có thể nói chuyện với nhau, họ cũng chưa chắc là tin tưởng nhau được.
Nếu người này tin rằng người kia sẽ giữ im lặng, lựa chọn tối ưu của hắn là đổ tội, vì thế hắn sẽ được thả tự do ngay trong khi người kia sẽ bị nằm tù 10 năm. Ngược lại, nếu hắn tin rằng người kia sẽ đổ tội, lựa chọn tối ưu cũng là đổ tội, vì nếu phản bội thì hắn sẽ bị tù chỉ 2 năm thay vì 10 năm nếu giữ im lặng. Tuy nhiên, nếu cả hai hợp tác với nhau và giữ im lặng, cả hai sẽ được thả tự do trong vòng 6 tháng.
Đọc thêm
Một thể khác của trò chơi này, được gọi là Song đề tù nhân lặp lại (Iterated Prisoner's Dilemma), cho phép những người chơi lặp lại nhiều trận. Như thế, mỗi người chơi có cơ hội "trừng phạt" người kia nếu họ không hợp tác trong các trận trước. Kết quả của trò này là cả hai đều hợp tác vì động cơ để ăn gian bị mối đe dọa trừng phạt khống chế.
Hai kẻ bị tình nghi là tội phạm bị cảnh sát bắt. Cảnh sát không có đủ chứng cớ để kết án họ, và đã cách ly họ. Cảnh sát gặp từng người một và làm cùng thoả thuận: nếu một người đổ tội mà người kia im lặng, người im lặng sẽ bị phạt 10 năm tù và người đổ tội sẽ được thả tự do. Nếu cả hai đều im lặng, cảnh sát chỉ phạt được mỗi tù nhân 6 tháng tù vì một tội nhỏ khác. Nếu cả hai đều phản bội, đổi tội cho đối phương, mỗi người sẽ bị phạt 2 năm.
![]() |
| Song đề tù nhân - Thế tiến thoái lưỡng nan của người tù |
Giả sử rằng cả hai tù nhân đều ích kỷ và đều muốn làm giảm tối thiểu thời gian tù tội của mình. Mỗi tù nhân có hai lựa chọn: hợp tác với kẻ đồng loã và giữ im lặng, hay phản bội và đổ tội. Kết quả của mỗi lựa chọn đều tuỳ thuộc vào lựa chọn của người kia. Tuy nhiên, không người nào biết được lựa chọn của người kia. Nếu họ có thể nói chuyện với nhau, họ cũng chưa chắc là tin tưởng nhau được.
Nếu người này tin rằng người kia sẽ giữ im lặng, lựa chọn tối ưu của hắn là đổ tội, vì thế hắn sẽ được thả tự do ngay trong khi người kia sẽ bị nằm tù 10 năm. Ngược lại, nếu hắn tin rằng người kia sẽ đổ tội, lựa chọn tối ưu cũng là đổ tội, vì nếu phản bội thì hắn sẽ bị tù chỉ 2 năm thay vì 10 năm nếu giữ im lặng. Tuy nhiên, nếu cả hai hợp tác với nhau và giữ im lặng, cả hai sẽ được thả tự do trong vòng 6 tháng.



