发信人: rainy (段誉), 信区: Management
标  题: 博弈论的经典案例:囚徒困境
发信站: 哈工大紫丁香 (2001年10月10日08:49:12 星期三), 站内信件

　　学习管理学或经济学的人一定都了解一些博弈论方面的知识。在博弈论中有一
个经典案例--囚徒困境，非常耐人回味。 

----"囚徒困境"说的是两个囚犯的故事。这两个囚徒一起做坏事，结果被警察发现
抓了起来，分别关在两个独立的不能互通信息的牢房里进行审讯。在这种情形下，
两个囚犯都可以做出自己的选择：或者供出他的同伙（即与警察合作，从而背叛他
的同伙），或者保持沉默（也就是与他的同伙合作，而不是与警察合作）。这两个
囚犯都知道，如果他俩都能保持沉默的话，就都会被释放，因为只要他们拒不承认
，警方无法给他们定罪。但警方也明白这一点，所以他们就给了这两个囚犯一点儿
刺激：如果他们中的一个人背叛，即告发他的同伙，那么他就可以被无罪释放，同
时还可以得到一笔奖金。而他的同伙就会被按照最重的罪来判决，并且为了加重惩
罚，还要对他施以罚款，作为对告发者的奖赏。当然，如果这两个囚犯互相背叛的
话，两个人都会被按照最重的罪来判决，谁也不会得到奖赏。 

----那么，这两个囚犯该怎么办呢？是选择互相合作还是互相背叛？从表面上看，
他们应该互相合作，保持沉默，因为这样他们俩都能得到最好的结果：自由。但他
们不得不仔细考虑对方可能采取什么选择。A犯不是个傻子，他马上意识到，他根
本无法相信他的同伙不会向警方提供对他不利的证据，然后带着一笔丰厚的奖赏出
狱而去，让他独自坐牢。这种想法的诱惑力实在太大了。但他也意识到，他的同伙
也不是傻子，也会这样来设想他。所以A犯的结论是，唯一理性的选择就是背叛同
伙，把一切都告诉警方，因为如果他的同伙笨得只会保持沉默，那么他就会是那个
带奖出狱的幸运者了。而如果他的同伙也根据这个逻辑向警方交代了，那么，A犯
反正也得服刑，起码他不必在这之上再被罚款。所以其结果就是，这两个囚犯按照
不顾一切的逻辑得到了最糟糕的报应：坐牢。 

----当然，在现实世界里，信任与合作很少达到如此两难的境地。谈判、人际关系
、强制性的合同和其他许多因素左右了当事人的决定。但囚徒的两难境地确实抓住
了不信任和需要相互防范背叛这种真实的一面。让我们看看冷战时期两个超级大国
将自己锁定在一场40年的军备竞赛中，其结果对双方都毫无益处。还有各国的贸易
保护主义的永恒倾向。 

----但是，无论在自然界还是在人类社会，"合作"都是一种随处可见的现象。那么
，问题就出现了：到底是何种机制促使生物体或者人类进行相互合作呢？ 

----这个问题的答案大部分归功于美国密西根大学一位叫做罗伯特·爱克斯罗德的
人。爱克斯罗德是一个政治科学家，对合作的问题久有研究兴趣。为了进行关于合
作的研究，他组织了一场计算机竞赛。这个竞赛的思路非常简单：任何想参加这个
计算机竞赛的人都扮演"囚徒困境"案例中一个囚犯的角色。他们把自己的策略编入
计算机程序，然后他们的程序会被成双成对地融入不同的组合。分好组以后，参与
者就开始玩"囚徒困境"的游戏。他们每个人都要在合作与背叛之间做出选择。 

----但这里与"囚徒困境"案例中有个不同之处：他们不只玩一遍这个游戏，而是一
遍一遍地玩上200次。这就是博弈论专家所谓的"重复的囚徒困境"，它更逼真地反
映了具有经常而长期性的人际关系。而且，这种重复的游戏允许程序在做出合作或
背叛的抉择时参考对手程序前几次的选择。如果两个程序只玩过一个回合，则背叛
显然就是唯一理性的选择。但如果两个程序已经交手过多次，则双方就建立了各自
的历史档案，用以记录与对手的交往情况。同时，它们各自也通过多次的交手树立
了或好或差的声誉。虽然如此，对方的程序下一步将会如何举动却仍然极难确定。
实际上，这也是该竞赛的组织者爱克斯罗德希望从这个竞赛中了解的事情之一。一
个程序总是不管对手作何种举动都采取合作的态度吗？或者，它能总是采取背叛行
动吗？它是否应该对对手的举动回之以更为复杂的举措？如果是，那会是怎么样的
举措呢？ 

----事实上，竞赛的第一个回合交上来的14个程序中包含了各种复杂的策略。但使
爱克斯罗德和其他人深为吃惊的是，竞赛的桂冠属于其中最简单的策略：一报还一
报（TIT FOR TAT）。这是多伦多大学心理学家阿纳托·拉帕波特提交上来的策略
。一报还一报的策略是这样的：它总是以合作开局，但从此以后就采取以其人之道
还治其人之身的策略。也就是说，一报还一报的策略实行了胡萝卜加大棒的原则。
它永远不先背叛对方，从这个意义上来说它是"善意的"。它会在下一轮中对对手的
前一次合作给予回报（哪怕以前这个对手曾经背叛过它），从这个意义上来说它是
"宽容的"。但它会采取背叛的行动来惩罚对手前一次的背叛，从这个意义上来说它
又是"强硬的"。而且，它的策略极为简单，对手程序一望便知其用意何在，从这个
意义来说它又是"简单明了的"。 

----当然，因为只有为数不多程序参与了竞赛，一报还一报策略的胜利也许只是一
种侥幸。但是，在上交的14个程序中，有8个是"善意的"，它们永远不会首先背叛
。而且这些善意的程序都轻易就赢了6个非善意的程序。为了决出一个结果来，爱
克斯罗德又举行了第二轮竞赛，特别邀请了更多的人，看看能否从一报还一报策略
那儿将桂冠夺过来。这次有62个程序参加了竞赛，结果是一报还一报又一次夺魁。
竞赛的结论是无可争议的。好人，或更确切地说，具备以下特点的人，将总会是赢
家。 

---- 1．善意的； 2．宽容的； 3．强硬的； 4．简单明了的。 

----一报还一报策略的胜利对人类和其他生物的合作行为的形成所具有的深刻含义
是显而易见的。爱克斯罗德在《合作进化》一书中指出，一报还一报策略能导致社
会各个领域的合作，包括在最无指望的环境中的合作。他最喜欢举的例子就是第一
次世界大战中自发产生的"自己活，也让他人活"的原则。当时前线战壕里的军队约
束自己不开枪杀伤人，只要对方也这么做。使这个原则能够实行的原因是，双方军
队都已陷入困境数月，这给了他们相互适应的机会。 

----一报还一报的相互作用使得自然界即使没有智能也能产生合作关系。这样的例
子很多：真菌从地下的石头中汲取养分，为海藻提供了食物，而海藻反过来又为真
菌提供了光合作用；金蚁合欢树为一种蚂蚁提供了食物，而这种蚂蚁反过来又保护
了该树；无花果树的花是黄蜂的食物，而黄蜂反过来又为无花果树传授花粉，将树
种撒向四处。 

----更广泛地说，共同演化会使一报还一报的合作风格在这个充满背信弃义劣行的
世界上蔚然成风。假设少数采取一报还一报策略的个人在这个世界上通过突变而产
生了。那么，只要这些个体能互相遇见，足够在今后的相逢中形成利害关系，他们
就会开始形成小型的合作关系。一旦发生了这种情况，他们就能远胜于他们周围的
那些背后藏刀的类型。这样，参与合作的人数就会增多。很快，一报还一报式的合
作就会最终占上风。而一旦建立了这种机制，相互合作的个体就能生存下去。如果
不太合作的类型想侵犯和利用他们的善意，一报还一报政策强硬的一面就会狠狠地
惩罚他们，让他们无法扩散影响。 

----现在，对博弈论的研究是如此地广泛，以致于有些人说最新的经济学和管理科
学都已经利用博弈论的理论和工具重写过了。博弈论中有很多有趣而富于哲理的案
例，一报还一报就是其中的一个。它那种善意、宽容、强硬、简单明了的合作策略
无论对个人还是对组织的行为方式都有很大的指导意义。 

--
我一直想要,和你一起,走上那条美丽的山路.             .oooO  Oooo.
有柔风,有白云,有你在我身旁,倾听我幸福和快乐的心.    (   )  (   )
我的要求其实很微小,                                  \ (    ) /
只要有过,那样的一日,                                  \_)  (_/
只要走过,那样的一次. 

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: sunny.hit.edu.cn]