囚徒困境
賽局理論的經典案例 / 维基百科,自由的 encyclopedia
囚徒困境(英语:Prisoner's dilemma)、囚犯两难[1]是博弈论的非零和博弈中具代表性的例子,反映个人最佳选择并非群体的最佳选择,且在一个群体中,个人做出理性选择却往往导致集体的非理性。虽然这是一个理论上的情境,但现实中的价格竞争等也会出现类似情况。
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/0/0f/Prison.jpg)
单次发生的囚徒困境,和多次重复的囚徒困境结果不会一样。
在重复的囚徒困境中,博弈被反复地进行。因而参与者都有机会去“惩罚”另一个参与者前一回合的不合作行为。这时,合作可能会作为均衡的结果出现。欺骗行为被受到惩罚的威胁所制止,从而导向一个较好的的结果。当次数接近无限,纳什均衡趋向于帕累托最优。
当囚徒们可以互相沟通时,彼此合作可为全体带来最佳利益(缩短刑期);但在无法沟通时,出卖同伙可为自己带来更多的利益(无罪开释),同时同伙把自己招出来可为他带来利益。所以,互相出卖,反而能获得最大利益。实际上,执法机构不可能设立如此情境来诱使囚徒招供,因为囚徒必须考虑刑期以外的因素(出卖同伙会受到报复等),则不能只以刑期作考量,所以是一个理论上的情境。