《博弈论66个经典例子之六.docx》由会员分享,可在线阅读,更多相关《博弈论66个经典例子之六.docx(16页珍藏版)》请在优知文库上搜索。
1、博弈论经典例子Prisonersdi1.emmaprisonerBconfessremainst1.ent2006Encyc1.op*diaBritannihj5p:/CrrDJ.rJJg-5Uhu.CD11J一囚徒困境故事讲的是,两个嫌疑犯作案后被警察抓住,分别关在不同的屋子里接受审讯。警察知道两人有罪,但缺乏足够的证据。警察告诉每个人:如果两人都抵赖,各判刑一年;如果两人都坦白,各判八年;如果两人中一个坦白而另一个抵赖,坦白的放出去,抵赖的判十年。于是,每个囚徒都面临两种选择:坦白或抵赖。然而,不管同伙选择什么,每个囚徒的最优选择是坦白:如果同伙抵赖、自己坦白的话放出去,不坦白的话判一年,
2、坦白比不坦白好;如果同伙坦白、自己坦白的话判八年,不坦白的话判十年,坦白还是比不坦白好。结果,两个嫌疑犯都选择坦白,各判刑八年。如果两人都抵赖,各判一年,显然这个结果好。但这个帕累托改进办不到,因为它不能满足人类的理性要求。囚徒困境所反映出的深刻问题是,人类的个人理性有时能导致集体的非理性一一聪明的人类会因自己的聪明而作茧自缚。二、旅行者困境两个旅行者从一个以出产细瓷花瓶著称的地方旅行回来,他们都买了花瓶。提取行李的时候,发现花瓶被摔坏了,于是他们向航空公司索赔。航空公司知道花瓶的价格大概在八九十元的价位浮动,但是不知道两位旅客买的时候的确切价格是多少。于是,航空公司请两位旅客在100元以内自
3、己写下花瓶的价格。如果两人写的一样,航空公司将认为他们讲真话,就按照他们写的数额赔偿;如果两人写的不一样,航空公司就认定写得低的旅客讲的是真话,并且原则上按这个低的价格赔偿,同时,航空公司对讲真话的旅客奖励2元,对讲假话的旅客罚款2元。为了获取最大赔偿而言,本来甲乙双方最好的策略,就是都写100元,这样两人都能够获赔100元。可是不,甲很聪明,他想:如果我少写1元变成99元,而乙会写100元,这样我将得到101元。何乐而不为?所以他准备写99元。可是乙更聪明,他算计到甲要算计他写99元,于是他准备写98元。想不到甲还要更聪明一个层次,估计到乙要写98元来坑他,于是他准备写97元大家知道,下象棋
4、的时候,不是说要多“看”几步吗,“看”得越远,胜算越大。你多看两步,我比你更强多看三步,你多看四步,我比你更老谋深算多看五步。在花瓶索赔的例子中,如果两个人都“彻底理性”,都能看透十几步甚至几十步上百步,那么上面那样“精明比赛”的结果,最后落到每个人都只写一两元的地步。事实上,在彻底理性的假设之下,这个博弈唯一的纳什均衡,是两人都写0。三、是竞争也是劫持费城西区有两个互为敌手的商店一一纽约廉价品商店和美国廉价品商店.他俨j正好紧挨着,两店的老板是死敌,他什号一直进行着没完没了的价格战.出售爱尔兰亚麻床单,甚至连有鹰一般眼睛的贝蒂瑞珀女士都不能找出任何疵点,不信请问她;而造床单的价格乂低得可笑,
5、只需6美元50美分”.当一个店的橱窗里出现道样的手写告示时每位顾客都会习惯地等另一家廉价品商店的回音.果然,大约过了两小时,另家商店的橱窗里出现了11样的告示:”瑞珀女士该配副近视眼镜了,我的床单质量一流,只需5美元95美分”.价格大战的一天就H样开始了.除了贴告示以外,两店的老板还经常站在店外尖声对骂,经常发展到拳脚相加,最后总有一方的老板在道场价格战中停止争斗,价格不再下降.骂那个人是疯子,Ia就意味着那方胜利了.适时,围观的、路过的、还有附近每一个人都会拥入获胜的廉价品商店,符床单和其他物品抢购一空.在道个地区,道两个店的争吵是最激烈的,也是持续时间最长的,因此竞很有名声,住在附近的每个
6、人都从他俨1的争斗中获益不少,买到了各式各样的“精美”商品.突然有一天,一个店的老板死了,几天以后,另-一个店的老板声称去外地办货,道两家商店都停业了.过了几个星期,两个商店分别来了新老板.他凭各自对两个商店前任老板的财产进行了详细的调查.一天检查时,他凭发现两店之间有条秘密通道,并旦在两商店的楼上两老板住过的套房里发现了一扇连接两套房子的门.新老板很奇怪,后来一了解才知道,道两个死对头竟是兄弟俩.原来,所有的诅咒、谩骂、威胁以及一切相互间的人身攻击全是在演戏,每场价格战都是装出来的,不管谁战胜谁,最后还是把另一位的一切库存商品与自己的一起卖给顾客.真是绝妙的骗局。酒吧博弈四、酒吧博弈问题(b
7、arprob1.em)酒吧博弈问题是美国人W.B.Arthur1.994年在美国经济评论发表的题为归纳论证和有界理性一问中提出的,然后他又从1999年的科学杂志上发表的复杂性和经济学一文中阐述了这个博弈。”该博弈是说:有一群人,例如n=100,每个周末,均要决定是去一酒吧活动还是呆在家里。酒吧的容量是有限的,假定是60人。如果某人预测去酒吧的人超过60人,那么他决定去还是不去?每个参与者或决策者面临的信息只是以前去酒吧的人数,只能根据以前的人数的信息来归纳出策略来。这是个典型的动态博弈问题。通过计算机的模型实验,阿瑟得出了一个有意思的结果:不同的行动者是根据自己的归纳来行动的,并且,去酒吧的人
8、数没有一个固定的规律,然而,经过一段时间以后,去的平均人数总是趋于60。阿瑟说,预测者自组织到一个均衡系统中去和不去的人群,或形成一个生态稳定系统。.这就是酒吧问题。酒吧问题所反映的是这样一个社会现象,正象阿瑟教授说的那样,我们在许多行动中,要猜测别人的行动,然而我们没有更多关于他人的信息,我们只有通过分析过去的历史来预测未来。课堂游戏(一)五、枪手博弈今天,我讲一个有关博弈论的经典故事。彼此痛恨的甲、乙、丙三个枪手准备决斗。甲枪法最好,十发八中;乙枪法次之,十发六中;丙枪法最差,十发四中。先提第一个问题:如果三人同时开枪,并且每人只发一枪;第一轮枪战后,谁活下来的机会大一些?一般人认为甲的枪
9、法好,活下来的可能性大一些。但合乎推理的结论是,枪法最糟糕的丙活下来的几率最大。我们来分析一下各个枪手的策略。枪手甲一定要对枪手乙先开枪。因为乙对甲的威胁要比丙对甲的威胁更大,甲应该首先干掉乙,这是甲的最佳策略。同样的道理,枪手乙的最佳策略是第一枪瞄准甲。乙一旦将甲干掉,乙和丙进行对决,乙胜算的概率自然大很多。枪手丙的最佳策略也是先对甲开枪。乙的枪法毕竟比甲差一些,丙先把甲干掉再与乙进行对决,丙的存活概率还是要高一些。我们计算一下三个枪手在上述情况下的存活儿率:甲:24%(被乙丙合射40%X60%=24%)乙:20%(被甲射100%-80%=20%)丙:100%(无人射丙)通过概率分析,我们发
10、现枪法最差的丙存活的几率最大,枪法好于丙的甲和乙的存活几率远低于丙的存活几率。但是,上面的例子隐含一个假定,那就是甲乙丙三人都清楚地了解对手打枪的命中率。但现实生活中,因为信息不对称,比如枪手中伪装自己,让枪手乙和丙认为甲的枪法最差,在这种情况下,最终的幸存者一定是甲。所以,无论是历史,还是现实,那些城府很深的奸雄往往能成为最后的胜利者。这样的例子,对你的职场生涯或者官场生涯是否很有启发呢?我们继续假定,甲乙丙三人互相不了解对手的枪法水平。在这种情况下,甲被乙射.、甲被丙射、甲被乙丙射及甲不被乙丙射的机率各为25%,按贝氏(BayeS)定理计算甲的存活率:甲活率:31%(被乙射:25%X40%
11、=10%+被丙射:25%X60%=15%+被乙丙射:25%X40%X60%=6%)O乙活率:23%(被甲射:25%X20%=5%+被丙射:25%X60%=15%+被甲丙射:25%X20%X60%=3%),丙活率:17%(被甲射:25%X20%=5%+被乙射:25%X40%=10%+被甲乙射:25%X20%X40%=2%)o在枪手互相不知道对手命中率的信息的情况下,这时命中率最高的枪手甲存活的几率最大,枪法最差的丙存活的可能性最小。我们现在回到甲乙丙都知道对手命中率的情形,进行第二轮枪战的分析。在第一轮枪战后,丙有可能面对甲,也可能面对乙,甚至同时面对甲与乙,除非第一轮中甲乙皆死。尽管第一轮结束
12、后,丙极有可能获胜(即甲乙双亡),但是第二轮开始,丙就一定处于劣势,因为不论甲或乙,他们的命中率都比丙的命中率为高。这就是枪手丙的悲哀。能力不行的丙玩些花样虽然能在第轮枪战中暂时获胜。但是,如果甲乙在第一轮枪战中没有双亡的话,在第二轮枪战结束后,丙的存活的几率就一定比甲或乙为低。第二轮枪战中甲乙丙存活的几率粗算如下:(1)假设甲丙对决:甲的存活率为60%,丙的存活率为20%。(2)假设乙丙对决:乙的存活率为60%,丙的存活率为40%。这似乎说明,能力差的人在竞争中耍弄手腕能赢一时,但最终往往不能成事。我们现在用严格的概率方法计算一下两轮枪战后,甲乙丙各自的存活的几率。(1)第一轮:甲射乙,乙射
13、甲,丙射甲。甲的活率为24%(40%X60%),乙的活率为20%(100%-80%),丙的活率为100%(无人射丙)。(2)第二轮:情况1:甲活乙死(24%X80%=19.2%)甲射丙,丙射甲一甲的活率为60%,丙的活率为20%。情况2:乙活甲死(20%X76%=15.2%)乙射丙,丙射乙一一乙的活率为60%,丙的活率为40%。情况3:甲乙皆活(24%X20%=4.8%)重复第一轮。情况4:甲乙皆死(76%X80%=60.8%)枪战结束。甲的活率为12.672%(19.2%X60%)+(4.8%X24%)=12.672%乙的活率为10.08%(15.2%X60%)+(4.8%X20%)=10.
14、08%丙的活率为75.52%(19.2%X20%)+(15.2%X40%)+(4.8%X100%)+(60.8%X100%)=75.52%通过对两轮枪战的详细概率计算,我们仍然发现枪法最差的丙存活的几率最大,枪法较好的甲和乙的存活几率仍远低于丙的存活几率。对于这样的例子,有人会发出“英雄创造历史,庸人繁衍子孙”的感叹。我们现在改变游戏规则,假定甲乙丙不是同时开枪,而是他们轮流开一枪。在这个例子中,我们发现丙的机会好于他的实力,丙不会被第一枪干掉,并且他可能极有机会在下一轮中先开枪。先假定开枪的顺序是甲、乙、丙,甲一枪将乙干掉后(80%的几率),就轮到丙开枪,丙有40%的几率一枪将甲干掉。即使乙
15、躲过甲的第一枪,轮到乙开枪,乙还是会瞄准枪法最好的甲开枪,即使乙这一枪干掉了甲,下一轮仍然是轮到丙开枪。无论是甲或者乙先开枪,乙都有在下一轮先开枪的优势。如果是丙先开枪,情况又如何呢?丙可以向甲先开枪,即使丙打不中甲,甲的最佳策略仍然是向乙开枪。但是,如果丙打中了甲,下一轮可就是乙开枪打丙了。因此,丙的最佳策略是胡乱开一枪,只要丙不打中甲或者乙,在下一轮射击中他就处于有利的形势。我们通过这个例子,可以理解人们在博弈中能否获胜,不单纯取决于他们的实力,更重要的是取决于博弈方实力对比所形成的关系。在上面的例子中,乙和丙实际上是一种联盟关系,先把中干掉,他们的生存几率都上升了。我们现在来判断一下,乙
16、和丙之中,谁更有可能背叛,谁更可能忠诚?任何一个联盟的成员都会时刻权衡利弊,一旦背叛的好处大于忠诚的好处,联盟就会破裂。在乙和丙的联盟中,乙是最忠诚的。这不是因为乙本身具有更加忠诚的品质,而是利益关系使然。只要甲不死,乙的枪口就一定会瞄准甲。但丙就不是这样了,丙不瞄准甲而胡乱开一枪显然违背了联盟关系,丙这样做的结果,将使乙处于更危险的境地。合作才能对抗强敌。只有乙丙合作,才能把甲先干掉。如果,乙丙不和,乙或丙单独对甲都不占优,必然被甲先后解决。1.智猪博弈食六、智猪博弈猪圈里有两头猪,一头大猪,一头小猪。猪圈的i边有个踏板,每踩一下踏板,在远离踏板的猪圈的另一边的投食口就会落下少量的食物。如果有一只猪去踩踏板,另一只猪就有机会抢先吃到另一边落下的食物。当小猪踩动踏板时,大猪会