主題
Search

囚徒困境


A. 塔克首次討論的博弈論中的一個問題。假設兩名囚犯 AB 不允許互相溝通,如果其中一人供出另一人,則可獲釋。如果兩人都不供出對方,則兩人都將受到通常的判決。但是,如果囚犯互相供出對方,那麼兩人都被推定有罪並處以嚴厲的判決。

當不知道另一名囚犯的決定時,在決定最佳行動方案時會出現困境。每個囚犯的最佳策略似乎是供出對方(因為如果 A 做出最壞的假設,即 B 會供出他,那麼如果 B 保持沉默,B 將會被釋放,而 A 將會被關在監獄裡)。但是,如果囚犯互相供出對方,他們將獲得對雙方而言最壞的結果。

Mosteller (1987) 描述了一個他稱為“囚徒困境”的不同問題。在這個問題中,三名記錄 aparentemente 同樣良好的囚犯 ABC 申請了假釋,假釋委員會已決定釋放兩人,但不是全部三人。一名獄卒知道哪兩人將被釋放,其中一名囚犯(A)向獄卒詢問除了他自己以外的另一名將被釋放的囚犯的名字。在他詢問之前,他被釋放的機會是 2/3,他認為在詢問並被告知“B 將被釋放”後,他的機會降至 1/2,因為現在 ABBC 將被釋放。然而,他錯了,因為他的機會仍然是 2/3。

電視劇犯罪劇集數字追兇第一季劇集 "髒彈" (2005) 中提到了囚徒困境。


另請參閱

困境, 蒙提霍爾問題, 針鋒相對

使用 探索

參考文獻

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.

在 中引用

囚徒困境

引用此內容為

Weisstein, Eric W. "囚徒困境。" 來自 Web 資源。 https://mathworld.tw/PrisonersDilemma.html

學科分類