囚徒困境

囚徒困境、囚犯兩難是博弈論的非零和博弈中具代表性的例子，反映個人最佳選擇並非群體的最佳選擇，且在一個群體中，個人做出理性選擇卻往往導致集體的非理性。雖然這是一個理論上的情境，但現實中的價格競爭等也會出現類似情況。單次發生的囚徒困境，和多次重複的囚徒困境結果不會一樣。在重複的囚徒困境中，博弈被反覆地進行。因而參與者都有機會去“懲罰”另一個參與者前一回合的不合作行為。這時，合作可能會作為均衡的結果出現。欺騙行為被受到懲罰的威脅所制止，從而導向一個較好的的結果。當次數接近無限，納什均衡趨向於帕累托最優。當囚徒們可以互相溝通時，彼此合作可為全體帶來最佳利益，則不能只以刑期作考量，所以是一個理論上的情境。經典的囚徒困境.1950年，由就職於蘭德公司的和擬定出相關困境的理論，後來由顧問以囚徒方式闡述，並命名為「囚徒困境」。經典的囚徒困境如下：警方逮捕甲、乙兩名嫌疑犯，但沒有足夠證據指控二人有罪。於是警方分開囚禁嫌疑犯，分別和二人見面，並向雙方提供以下相同的選擇：用表格概述如下：解說.如同博弈論的其他例證，囚徒困境假定每個參與者都是利己的，即都尋求最大自身利益，而不關心另一參與者的利益。參與者某一策略所得利益，如果在任何情況下都比其他策略要低的話，此策略稱為「嚴格劣勢」，理性的參與者絕不會選擇。另外，沒有任何其他力量干預個人決策，參與者可完全按照自己意願選擇策略。囚徒到底應該選擇哪一項策略，才能將自己個人的刑期縮至最短？兩名囚徒由於隔絕監禁，並不知道對方選擇；而即使他們能交談，還是未必能夠盡信對方不會反口。就個人的理性選擇而言，檢舉背叛對方所得刑期，總比沉默要來得低。試設想困境中兩名理性囚徒會如何作出選擇：二人面對的情況一樣，所以二人的理性思考都會得出相同的結論——選擇背叛。背叛是兩種策略之中的支配性策略。因此，這場博弈中唯一可能達到的納什均衡，就是雙方參與者都背叛對方，結果二人同樣服刑5年。這場博弈的納什均衡，顯然不是顧及團體利益的帕累托最優解決方案。以全體利益而言，如果兩個參與者都合作保持沉默，兩人都只會被判刑半年，總體利益更高，結果也比兩人背叛對方、判刑5年的情況較佳。但根據以上假設，二人均為理性的個人，且只追求自己個人利益。均衡狀況會是兩個囚徒都選擇背叛，結果二人判監均比合作為高，總體利益較合作為低。這就是“困境”所在。例子有效地證明了：非零和博弈中，帕累托最優和納什均衡是互相沖突的。固定局數的囚徒困境.概括而言囚徒困境進行第一次後會出現以下兩種情況：甲在第一次中被乙指控，即會在第二次指控乙，最終導致，甲即時獲釋，乙服刑10年或二人同服刑5年這兩種情況。雙方均保持沉默，即會建立互信的關係，最終導致，二人同服刑半年。但互信的關係並非牢不可破，這一點也可以被利用，即甲，乙在第一次中共同選擇沉默而贏得對方的信任，但甲或乙中的一人在獲得對方的信任後指控對方而獲得自身最大的利益即自身即時獲釋，但對方將服刑10年。這是一個以犧牲對方利益而獲得自身最大利益的一種策略。假設兩個囚徒均欲利用此策略，並將局數推演為十次，那麼就會出現如下的情況：在第一局到第九局的過程中雙方均會保持沉默，以期望建立互信關係，並在第十局指控對方。這將最終導致二人同服刑5年。再一次假設，雙方都明確對方會使用與自己同樣的策略，即知道對方會在第十局中指控自己。這樣，在第九局時兩者間的信任關係的建立即是沒有意義的。如此類推，第八局到第一局中信任關係的建立也是沒有意義的，即是十局都會互相背叛，也就是納什均衡。也可推論，在如此的情況下，只有在囚徒困境的局數在不肯定的情況下，才會出現互相保持沉默以獲得信任關係的現象。一般形式.整理囚徒困境的基本博弈結構，可更清楚地分析囚徒困境。實驗經濟學常用這種博弈的一般形式分析各種論題。以下是實現一般形式的其中一例：假設有兩個參與者和一個莊家。參與者每人有一式兩張卡片，各印有“合作”和“背叛”。參與者各把一張卡片文字面朝下，放在莊家面前。文字面朝下排除了參與者知道對方選擇的可能性。然後，莊家翻開兩個參與者卡片，根據以下規則支付利益：用支付矩陣表格展示支付如下：簡單博弈獲得的點數可以得出一些一般化的結論。若以T=受騙支付，以個人選擇得分而言，可得出以下不等式：formula_1若以整體獲分而言，將得出以下不等式：formula_2 或 formula_3而重複博弈或重複的囚徒困境將會使參與者從注重T&gt;R&gt;P&gt;S轉變成注重2R&gt;T+S。就是說將使參與者脫離困境。以上理論是道格拉斯·霍夫施塔特建立的。現實的例子.上述例子可能顯得不甚自然，但現實中，無論是人類社會或大自然都可以找到類似囚徒困境的例子，將結果劃成同樣的收益矩陣。社會科學中的經濟學、政治學和社會學，以及自然科學的動物行動學、進化生物學等學科，都可以用囚徒困境分析，模擬生物面對無止境的囚徒困境博弈。囚徒困境可以廣為使用，說明這種博弈的重要性。以下為各界例子：政治學例子：軍備競賽.在政治學中，兩國之間的軍備競賽可以用囚徒困境來描述。兩國都可以聲稱有兩種選擇：增加軍備。這可視作遏制理論的推論，就是以強大的軍事力量來遏制對方的進攻，以達到和平。經濟學例子：關稅戰.假設兩個國家，在關稅上兩國可以有以下選擇:當一國因某些因素不遵守關稅協定，而獨自提高關稅商業例子：廣告戰.商業活動中亦會出現各種囚徒困境例子。以廣告競爭為例。兩個公司互相競爭，兩個公司的廣告互相影響，即一公司的廣告較被顧客接受則會奪取對方的部分收入。但若二者同時期發出品質類似的廣告，收入增加很少但成本增加。但若不提高廣告品質，生意又會被對方奪走。此二公司可以有二選擇：若二公司不信任對方，無法合作，"背叛"成為支配性策略時，二公司將陷入廣告戰，而廣告成本的增加損害了二公司的收益，這就是陷入囚徒困境。在現實中，要二互相競爭的公司達成合作協議是較為困難的，多數都會陷入囚徒困境中。腳踏車賽例子.腳踏車賽事的比賽策略也是一種博弈，而其結果可用囚徒困境的研究成果解釋。例如每年都舉辦的環法腳踏車賽中有以下情況：選手們在到終點前的路程常以「大隊伍」 方式前進，他們採取這策略是為了令自己不至於太落後，又出力適中。而最前方的選手在迎風時是最費力的，所以選擇在前方是最差的策略。通常會發生這樣的情況，大家起先都不願意向前，使得全體的速度有所提升。而這時如果前方的其中一人試圖一直保持前方位置，因為後面的選手騎在前面選手的沖流之中，比較不費力。這情境也能用志願者困境解釋。與囚徒困境相關的各事件.異想.威廉·龐德斯通在他的著作中，以一紐西蘭的例子來說明囚徒困境。在紐西蘭存在誠實的讀者現象，報亭既無管理員也不上鎖，買報紙的人自行放下錢後拿走報紙。當然某些人可能取走報紙卻不付錢會造成以後不方便的有害結果，這種情形很少發生。這例子特別之處是紐西蘭人並沒有被任何其他因素影響而能脫離囚徒困境，也並沒有任何人特別去注意報亭。人們守規則是為了避免"共同背叛"帶來的惡果。這種避免囚徒困境的大家共同的推理或想法被稱為“異想”。「認罪減刑」不可行.囚徒困境的結論是許多國家中團體罪犯中認罪減刑被禁止的原因之一。囚徒困境帶來的結論是：如果有二個罪犯，其中一人犯罪而另外一人是無辜的，犯罪者會為了減刑坦白一切甚至冤枉清白者。最糟糕的情況是，如果他們二人都被判入獄，坦白的犯罪者刑期少，堅持無罪的冤枉者刑期反而更多。公用品悲劇.現實的博弈參與者不只一方，會有多方參與的囚徒困境。加勒特·詹姆斯·哈丁。但是，多方囚徒困境的提法有待商榷，因為其總是可以被分解為一組組經典的二方囚徒困境。就是說只有二方的囚徒困境，沒有多方的。所謂多方的囚徒困境只是由多個二方囚徒困境混雜在一起而形成的錯覺。重複的囚徒困境.美國政治學家羅伯特·阿克塞爾羅德中，探索了經典囚徒困境情景的一個擴充套件，並把它稱作“重複的囚徒困境”。在這個博弈中，參與者必須反覆地選擇他們彼此相關的策略，並且記住他們以前的對抗。阿克塞爾羅德邀請全世界的學術同行來設計計算機策略，並-{}-在一個重複囚徒困境競賽中互相競爭。參賽的程式的差異廣泛地存在於這些方面：演算法的複雜性、最初的對抗、寬恕的能力等等。阿克塞爾羅德發現，當這些對抗被每個選擇不同策略的參與者一再重複了很長時間之後，從利己的角度來判斷，最終“貪婪”策略趨向於減少，而比較“利他”策略更多地被採用。他用這個博弈來說明，透過自然選擇，一種利他行為的機制可能從最初純粹的自私機制進化而來。最佳確定性策略被認為是“以牙還牙”，這是俄裔美籍數學心理學家阿納托爾·拉波波特時而合作一下。這是考慮到偶爾要從迴圈背叛的受騙中復-{}-原。當錯誤傳達被引入博弈時，“寬恕地以牙還牙”是最佳的。這意味著有時你的動作被錯誤地傳達給你的對手：你合作但是你的對手聽說你背叛了。透過分析高分策略，阿克塞爾羅德指定了策略獲得成功的幾個必要條件：因此，阿克塞爾羅德得到一種給人以烏托邦印象的結論，認為自私的個人為了其自私的利益會趨向友善、寬恕和不嫉妒。阿克塞爾羅德關於重複囚徒困境的研究的重要結論之一，是友善的傢伙能先完成交易。重新考慮經典的囚徒困境一節中給定的軍備競賽模型：結論是，只是理性策略增進了軍事力量，似乎兩個國家都寧可花費其GDP在槍炮而不是黃油上。有趣的是，企圖說明對抗國家實際上以這種方式這可能是一次性博弈和重複性博弈中的理性行為不同的例子。對一次性囚徒困境博弈來說，最佳策略是簡單地背叛；正如前面解釋的，無論對手的行動可能是什麼，這都是真實的。但是，在重複的囚徒困境博弈中，最佳策略依賴於可能的對手的策略，和他們怎樣對背叛和合作作出反應。例如，考慮這樣一個人群，那裡每個人每次都背叛，除了一個人是遵循以牙還牙策略。這個人處於一種輕微的不利地位，因為第一回合的損失。在這樣的人群中，對這個人來說最佳策略就是每次都背叛。在一個有一定的百分比的總背叛者而剩下的則是以牙還牙者的人群中，對個人來說的最佳策略依賴於這個百分比和博弈的長度。一般有兩種方法得到最佳策略：儘管以牙還牙始終被認為是最可靠的基本策略，但是在重複囚徒困境的20週年紀念賽中，來自英國南安普敦大學的一個小組介紹了一個新的策略，這個策略證明了它比以牙還牙更成功。這個策略依賴於程式之間的合作，為單一程式中獲得了最高的點數。南安普敦大學提交了60個程式參與競賽，這些程式的開頭被設計成透過一組5到10個的動作去彼此識別。一旦這些識別被作出，一個程式將總是合作，其他程式則總是背叛，保證背叛者得到最大的點數。如果程式識別出它在操作一個非南安普敦參與者，這程式將持續地背叛，企圖去最小化競爭程式的得分。結果，這個策略以獲得前3位結束了競賽，也得到了大量接近底部的位置。雖然這個策略顯著地證明了比以牙還牙有效，但是這是因為利用了下述事實：在這個特殊的競賽中，多重通道是被允許的。在一方只能控制單一參與者的競賽中，以牙還牙確實是更好的策略。如果重複囚徒困境將被精確地重複N次，已知N是一個常數，那麼會產生另一個有趣的事實。納什均衡就是每次都背叛。這很容易用歸納法證明。你也可以在最後的回合背叛，既然你的對手將沒有機會懲罰你。因此，你們都將在最後的回合背叛。這時，你可以在倒數第二回閤中背叛，既然最後一回無論你做什麼，你的對手都將背叛。依此類推。為了合作以保持請求，這時未來必須對兩個參與者來說是不確定的。一個解決方案是讓博弈總次數N變成無限大或不可預期的。對未來的預期必須是無法確定的長度。另一個單獨的案例是“永不停止”的囚徒困境。這個博弈被重複很多次，而且你的分數是一個平均數。囚徒困境博弈是某些人類合作和信任理論的基礎。假定囚徒困境能夠模擬需要信任的兩人之間的交流，群體的合作行為可以用有多個參與者的、重複博弈的變體來模擬。這從而引起了許許多多學者經久不衰的興趣。1975年，格羅夫曼估計，致力於這方面研究的學術文章，數量超過2000篇。學習心理學和博弈論.當博弈參與者能學會估計其他參與者背叛的可能性，他們自身的行為就為他們關於其他人的經驗所影響。簡單的統計顯示，總體上，缺乏經驗的參與者與其他參與者的互動，或者是典型的好，或者是典型的壞。如果他們在這些經驗的基礎上行動，他們可能在未來的交易中受損。隨著經驗逐漸豐富，他們獲得了對背叛可能性的更真實的印象，變得更成功地參與博弈。不成熟的參與者經歷的早期交易對他們未來參與的影響，可能比這些交易對成熟的參與者的影響要大得多。這個原理部分地解釋了，為什麼年輕人的成長經驗這麼具有影響力，以及為什麼他們特別容易被欺負，有時他們本身最後也成為欺凌弱小者。群體中背叛的可能性，可以被合作的經驗所削弱，因為先前的博弈建立了信任。因此自我犧牲行為可以，例如，加強團體的道德品質。如果團體很小，積極行為更可能以互相肯定的方式——鼓勵這個團體中的個人繼續合作——得到反饋。這與相似的困境有關：鼓勵那些你將援助的人，從可能使他們處於危險的境地的行為中得到滿足。這類方法主要在互惠利他主義、群選擇、血緣選擇和道德哲學的研究中涉及。相關的博弈.密匣交易.霍夫施塔特曾提出像囚徒困境的問題。他提出“密匣交易”，他認為以這簡單博弈題，有助人們理解此論題。“密匣交易”：甲、乙兩人面對面交換密匣，雙方的共識是甲的密匣放錢、乙的密匣放商品。雙方各自可以誠實地把東西放到密匣，然後交換；又或者交空的密匣給對方，選擇背叛。在這場博弈中，由於背叛可獲得巨大利益，必然有多人選擇背叛。這意味著理性的商人不會進行這種交易，因而“密匣交易”將由於逆向選擇而失去市場。是敵是友?"“是敵是友？”"是一個競賽表演節目，從2002年到2005年在美國競賽表演廣播網。在某種意義上，“是敵是友”擁有一個跟“小雞”相同的收益模型。這個收益矩陣是：是敵是友對於想對囚徒困境作現實分析的人將是有用的。注意到，參與者只能進行一次，所以所有涉及重複進行博弈的觀點都不適用，“以牙還牙”策略也無法發展出來。在是敵是友中，每個參賽者被允許做一個宣告，使另一戰友在雙方秘密決定合作或背叛之前，確信他的友善。可能“打破制度”的方法將是一個參與者告訴他的對手：“我會選擇做敵人。如果你相信我後來會和你分獎品的話，就選擇做朋友。否則，如果你選擇做敵人，我們都會空手而回。”一個更貪婪的版本將是：“我將選擇做敵人。我會給你百分之X，剩下的百分之。現在奸計就是去儘量減少那個百分之X，並保持另一個競爭者仍然選擇做朋友。基本上，這個參與者必須知道這個界限，在這裡他的對手從看到他一無所獲中得到的效用，要超過他從肯定能贏得的金錢中得到的效用，如果他順利的話。在競賽中這個方法從未被試驗過；可能是因為裁判們不會允許，而且即使允許，也會由於這個規則的使用而導致較低的期望收益。