A. 塔克首次讨论的博弈论中的一个问题。假设两名囚犯 和
不允许互相沟通,如果其中一人供出另一人,则可获释。如果两人都不供出对方,则两人都将受到通常的判决。但是,如果囚犯互相供出对方,那么两人都被推定有罪并处以严厉的判决。
当不知道另一名囚犯的决定时,在决定最佳行动方案时会出现困境。每个囚犯的最佳策略似乎是供出对方(因为如果 做出最坏的假设,即
会供出他,那么如果
保持沉默,
将会被释放,而
将会被关在监狱里)。但是,如果囚犯互相供出对方,他们将获得对双方而言最坏的结果。
Mosteller (1987) 描述了一个他称为“囚徒困境”的不同问题。在这个问题中,三名记录 aparentemente 同样良好的囚犯 、
和
申请了假释,假释委员会已决定释放两人,但不是全部三人。一名狱卒知道哪两人将被释放,其中一名囚犯(
)向狱卒询问除了他自己以外的另一名将被释放的囚犯的名字。在他询问之前,他被释放的机会是 2/3,他认为在询问并被告知“
将被释放”后,他的机会降至 1/2,因为现在
和
或
和
将被释放。然而,他错了,因为他的机会仍然是 2/3。