话题
搜索

囚犯的困境


中的问题博弈论首先由A.Tucker讨论。假设两个囚犯中的每一个A类B类不允许相互交流的如果他牵连到另一个人,就被释放。如果两者都不牵连对方将接受通常的判决。然而,如果囚犯相互牵连,然后两人都被推定有罪并被判重刑。

A类困境在不知道另一名囚犯的决定的情况下,在决定最佳行动方案时产生。每个囚犯都是最好的策略似乎是将另一方交给对方(因为如果A类做出最坏的假设B类就会把他交出来B类将自由行走A类如果他保持沉默,就会被关进监狱)。然而,如果囚犯们互相投案,结果对双方来说都是最糟糕的。

莫斯特勒(1987)描述了一个他称之为“囚犯困境”的不同问题A类,B类、和C类有着同样良好记录的人申请假释,假释委员会决定释放两人,但不是全部三人。狱吏知道哪两个将被释放,还有一个囚犯(A类)向狱警询问另一名囚犯的姓名他将被释放。而他在询问之前被释放的可能性是2/3,他在询问和被告知后认为自己有机会”B类将被释放“减少到1/2,从现在开始A类B类B类C类将被释放。然而,他错了,因为他的机会只有2/3。

第一季第集“肮脏的炸弹“(2005)电视犯罪剧编号3RS提到了囚犯的困境。


另请参见

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

与Wolfram一起探索| Alpha

工具书类

阿克塞尔罗德,R。合作的演变。纽约:BasicBooks,1985年。埃里克森,G.W.公司。和J.A.Fossa。字典悖论。Lanham,MD:美国大学出版社,第164-1651998页。更新链接P.Goetz“菲尔戈茨复杂性词典。"网址:http://www.cs.buffalo.edu/~goetz/dict.html莫斯特勒,F.《囚犯的困境》,第13题五十用解决方案挑战概率问题。纽约:多佛,第4页以及1987年14月15日。

参考Wolfram | Alpha

囚犯的困境

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“囚犯的困境”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/囚犯困境.html

主题分类