簡述什么是囚徒困境問題

囚徒困境（Prisoner's Dilemma）是博弈論的非零和博弈中具代表性的例子，反映個人最佳選擇并非團體最佳選擇。“囚徒困境”是1950年美國蘭德公司的梅里爾·弗勒德（Merrill Flood）和梅爾文·德雷希爾（Melvin Dresher）擬定出相關困境的理論，后來由顧問艾伯特·塔克（Albert Tucker）以囚徒方式闡述，并命名為“囚徒困境”。兩個共謀犯罪的人被關入監獄，不能互相溝通情況。如果兩個人都不揭發對方，則由于證據不確定，每個人都坐牢一年；若一人揭發，而另一人沉默，則揭發者因為立功而立即獲釋，沉默者因不合作而入獄十年；若互相揭發，則因證據確實，二者都判刑八年。由于囚徒無法信任對方，因此傾向于互相揭發，而不是同守沉默。最終導致納什均衡僅落在非合作點上的博弈模型。

推薦度：

點擊下載本文 文檔為doc格式

導讀囚徒困境（Prisoner's Dilemma）是博弈論的非零和博弈中具代表性的例子，反映個人最佳選擇并非團體最佳選擇。“囚徒困境”是1950年美國蘭德公司的梅里爾·弗勒德（Merrill Flood）和梅爾文·德雷希爾（Melvin Dresher）擬定出相關困境的理論，后來由顧問艾伯特·塔克（Albert Tucker）以囚徒方式闡述，并命名為“囚徒困境”。兩個共謀犯罪的人被關入監獄，不能互相溝通情況。如果兩個人都不揭發對方，則由于證據不確定，每個人都坐牢一年；若一人揭發，而另一人沉默，則揭發者因為立功而立即獲釋，沉默者因不合作而入獄十年；若互相揭發，則因證據確實，二者都判刑八年。由于囚徒無法信任對方，因此傾向于互相揭發，而不是同守沉默。最終導致納什均衡僅落在非合作點上的博弈模型。

囚徒困境（Prisoner's Dilemma）是博弈論的非零和博弈中具代表性的例子，反映個人最佳選擇并非團體最佳選擇。

“囚徒困境”是1950年美國蘭德公司的梅里爾·弗勒德（Merrill Flood）和梅爾文·德雷希爾（Melvin Dresher）擬定出相關困境的理論，后來由顧問艾伯特·塔克（Albert Tucker）以囚徒方式闡述，并命名為“囚徒困境”。兩個共謀犯罪的人被關入監獄，不能互相溝通情況。如果兩個人都不揭發對方，則由于證據不確定，每個人都坐牢一年；若一人揭發，而另一人沉默，則揭發者因為立功而立即獲釋，沉默者因不合作而入獄十年；若互相揭發，則因證據確實，二者都判刑八年。由于囚徒無法信任對方，因此傾向于互相揭發，而不是同守沉默。最終導致納什均衡僅落在非合作點上的博弈模型。