主题
Search

囚徒困境


A. 塔克首次讨论的博弈论中的一个问题。假设两名囚犯 AB 不允许互相沟通,如果其中一人供出另一人,则可获释。如果两人都不供出对方,则两人都将受到通常的判决。但是,如果囚犯互相供出对方,那么两人都被推定有罪并处以严厉的判决。

当不知道另一名囚犯的决定时,在决定最佳行动方案时会出现困境。每个囚犯的最佳策略似乎是供出对方(因为如果 A 做出最坏的假设,即 B 会供出他,那么如果 B 保持沉默,B 将会被释放,而 A 将会被关在监狱里)。但是,如果囚犯互相供出对方,他们将获得对双方而言最坏的结果。

Mosteller (1987) 描述了一个他称为“囚徒困境”的不同问题。在这个问题中,三名记录 aparentemente 同样良好的囚犯 ABC 申请了假释,假释委员会已决定释放两人,但不是全部三人。一名狱卒知道哪两人将被释放,其中一名囚犯(A)向狱卒询问除了他自己以外的另一名将被释放的囚犯的名字。在他询问之前,他被释放的机会是 2/3,他认为在询问并被告知“B 将被释放”后,他的机会降至 1/2,因为现在 ABBC 将被释放。然而,他错了,因为他的机会仍然是 2/3。

电视剧犯罪剧集数字追凶第一季剧集 "脏弹" (2005) 中提到了囚徒困境。


另请参阅

困境, 蒙提霍尔问题, 针锋相对

使用 Wolfram|Alpha 探索

参考文献

Axelrod, R. 合作的进化。 纽约:BasicBooks, 1985.Erickson, G. W. 和 Fossa, J. A. 悖论词典。 Lanham, MD: 美国大学出版社, pp. 164-165, 1998.更新链接Goetz, P. "Phil Goetz 的复杂性词典。" http://www.cs.buffalo.edu/~goetz/dict.htmlMosteller, F. "囚徒困境。" 问题 13,概率论难题 及其解答。纽约:Dover, pp. 4 和 14-15, 1987.

在 Wolfram|Alpha 中引用

囚徒困境

引用此内容为

Weisstein, Eric W. "囚徒困境。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/PrisonersDilemma.html

学科分类