MOOC-浙江大学-博弈论基础-学习笔记（四）

第三讲 囚徒困境和破解之道

对应 书中的第五、六、七章，囚犯困境及原因、真实世界的囚犯困境、如何走出囚犯困境。

1.囚徒困境的来源

“囚徒困境”是1950年美国兰德公司的梅里尔·弗勒德（Merrill Flood）和梅尔文·德雷希尔（Melvin Dresher）拟定出相关困境的理论，后来由顾问艾伯特·塔克（Albert Tucker）以囚徒方式阐述，并命名为“囚徒困境”。

两个共谋犯罪的人被关入监狱，不能互相沟通情况。如果两个人都不揭发对方，则由于证据不确定，每个人都坐牢一年；若一人揭发，而另一人沉默，则揭发者因为立功而立即获释，沉默者因不合作而入狱五年；若互相揭发，则因证据确实，二者都判刑两年。
由于囚徒无法信任对方，因此倾向于互相揭发，而不是同守沉默。

囚徒困境（prisoner’s dilemma ）：两个被捕的囚徒之间的一种特殊博弈，说明为什么甚至在合作对双方都有利时，保持合作也是困难的。

囚徒困境是博弈论的