犯罪团伙的两名成员被捕并入狱。每个囚犯都被单独监禁，无法与其他人交流。检察官缺乏足够的证据以对主要指控定罪。他们希望两人都能以较轻的罪名被判入狱一年。同时，检察官为每个囚犯提供一笔交易。每个囚犯都有机会：通过作证对方犯罪来背叛对方，或者通过保持沉默与对方合作。优惠是：
- 如果A和B都背叛了对方，他们每个人都会服刑2年
- 如果 A 背叛 B 而 B 保持沉默，A 将被释放，B 将服刑 3 年(反之亦然)
- 如果 A 和 B 都保持沉默，他们都只会服刑 1 年(较轻的罪名)
假设双方都了解游戏的本质，并且尽管是同一个帮派的成员，但他们对彼此没有忠诚度，也没有机会在游戏外进行报复或奖励，我们来分析一下困境的性质。
| Prisoner B stays silent | Prisoner B betrays | |
|---|---|---|
| Prisoner A stays silent | Each serves 1 year | Prisoner A: 3 years Prisoner B: goes free |
| Prisoner A betrays | Prisoner A: goes free Prisoner B: 3 years |
Each serves 2 years |
请尝试考虑一下解决方案并自己分析每个案例。
通过分析表格，我们可以看出：
你总是因为选择背叛对方而受到的惩罚较少。然而，作为一个群体，你们两个通过合作(保持沉默)会更好。
想一想上面的说法。
如果您在分析此问题时遇到问题，则可以观看此视频：可汗学院的解释这是两个囚徒面临的困境。应该合作还是背叛?
即使最好的解决方案是两个囚犯相互合作，但由于彼此的不确定性，他们两个都背叛了对方，得到了一个次优的解决方案。
这可以在现实生活中的案例中观察到，例如：
- 一对在一个项目上工作。如果您的竞争对手完成了所有工作，那么您就做得最好，因为您获得了相同的成绩。但如果你们谁都不做，你们都失败了。
- 广告。如果两家公司都在广告上花钱，那么它们的市场份额不会改变。但如果一家公司的支出超过另一家，他们将获得收益。
囚徒困境表明，两个理性的人可能不会合作，即使这样做符合他们的最佳利益。在这个美丽的世界里继续环顾四周。谁知道有一天你会陷入囚徒困境！
如果您希望与专家一起参加现场课程，请参阅DSA 现场工作专业课程和学生竞争性编程现场课程。