囚犯困境
賽局理論的經典案例 / 維基百科,自由的 encyclopedia
囚犯困境(英語:Prisoner's dilemma)、囚犯兩難[1]是賽局理論的非零和賽局中具代表性的例子,反映個人最佳選擇並非群體的最佳選擇,且在一個群體中,個人做出理性選擇卻往往導致集體的非理性。雖然這是一個理論上的情境,但現實中的價格競爭等也會出現類似情況。
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/0/0f/Prison.jpg)
單次發生的囚犯困境,和多次重複的囚犯困境結果不會一樣。
在重複的囚犯困境中,賽局被反覆地進行。因而參與者都有機會去「懲罰」另一個參與者前一回合的不合作行為。這時,合作可能會作為均衡的結果出現。欺騙行為被受到懲罰的威脅所制止,從而導向一個較好的的結果。當次數接近無限,納許均衡趨向於帕雷托最適。
當囚徒們可以互相溝通時,彼此合作可為全體帶來最佳利益(縮短刑期);但在無法溝通時,出賣同夥可為自己帶來更多的利益(無罪開釋),同時同夥把自己招出來可為他帶來利益。所以,互相出賣,反而能獲得最大利益。實際上,執法機構不可能設立如此情境來誘使囚徒招供,因為囚徒必須考慮刑期以外的因素(出賣同夥會受到報復等),則不能只以刑期作考量,所以是一個理論上的情境。