博弈论66个经典例子.pdf

该【博弈论66个经典例子 】是由【青山代下】上传分享，文档一共【16】页，该文档可以免费在线阅读，需要了解更多关于【博弈论66个经典例子 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..博弈论66个经典例子博弈论66个经典例子XXX:《博弈论三大经典案例》经典的囚徒困境是博弈论中最为著名的例子之一。它由XXX和XXX在1950年提出,后来由顾问XXX以囚徒方式阐述,并命名为“囚徒困境”。在这个困境中,警方逮捕了甲、乙两名嫌疑犯,但是没有足够的证据来指控他们。警方将他们分开囚禁,并向他们提供以下相同的选择:如果一个人认罪并检举对方,而对方保持沉默,那么这个人将被立即释放,而对方将被判监10年。如果两个人都保持沉默,那么他们都将被判监半年。如果两个人都检举对方,那么他们都将被判监2年。在这个博弈中,每个参与者都是利己的,即都寻求最大自身利益,而不关心另一参与者的利益。参与者某一策略所得利益,如果在任何情况下都比其他策略要低的话,此策略称为:..“严格劣势”,理性的参与者绝不会选择。另外,没有任何其他力量干预个人决策,参与者可完全按照自己意愿选择策略。那么,囚徒应该选择哪种策略才能将自己的刑期缩短到最短呢?两名囚徒由于隔绝监禁,并不知道对方选择;而即使他们能交谈,还是未必能够尽信对方不会反口。就个人的理性选择而言,检举背叛对方所得刑期,总比沉默要来得低。因此,两个理性的囚徒都会选择背叛,这是两种策略中的支配性策略。因此,这场博弈中唯一可能达到的纳什均衡,就是双方都背叛对方,结果二人同样服刑2年。在博弈论中,智猪博弈是一个著名的例子。猪圈里有一头大猪和一头小猪,猪圈的一头有猪食槽,另一头安装着控制猪食供应的按钮。按一下按钮会有10个单位的猪食进槽,但是谁按按钮就会首先付出2个单位的成本。若大猪先到槽边,大小猪吃到食物的收益比是9∶1;同时到槽边,收益比是7∶3;小猪先到槽边,收益比是6∶,最终结果是小猪选择等待。实际上,小猪选择等待,让大猪去按控制按钮,而自己选择“坐船”或搭便车的原因很简单:在大猪选择行动的前提下,小猪也行动的话,小猪可得到1个单位的纯收益,而小猪等待的话,则可以获得4个单位的纯收益,:..等待优于行动;在大猪选择等待的前提下,小猪如果行动的话,小猪的收入将不抵成本,纯收益为-1单位,如果小猪也选择等待的话,那么小猪的收益为零,成本也为零,总之,等待还是要优于行动。在小企业经营中,学会如何搭便车是一个精明的职业经理人最为基本的素质。在某些时候,如果能够注意等待,让其他大的企业首先开发市场,是一种明智的选择。这时候有所不为才能有所为!高明的管理者善于利用各种有利的条件来为自己服务。搭便车实际上是提供给职业经理人面对每一项花费的另一种选择,对它的留意和研究可以给企业节省很多不必要的费用,从而使企业的管理和发展走上一个新的台阶。这种现象在经济生活中十分常见,却很少为小企业的经理人所熟识。斗鸡博弈实际上是一种误译。XXX在美国口语中是懦夫之意,ChickenGame本应译成懦夫博弈。不过这个错误并不算太严重,非要把chickengame叫作斗鸡博弈,也不是不可以。试想有两人狭路相逢,每人有两个行动选择:一是退下来,一是进攻。如果一方退下来,而对方没有退下来,对方获得胜利,这人就很丢面子;如果对方也退下来,双方则打个平手;如果:..自己没退下来,而对方退下来,自己则胜利,对方则失败;如果两人都前进,那么则两败俱伤。因此,对每个人来说,最好的结果是,对方退下来,而自己不退。赢利矩阵如下:甲/乙前进后退前进(-2,-2)(1,-1)后退(-1,1)(-1,-1)上表中的数字表示两个选手在博弈中的不同选择所对应的支付。如果两个选手都选择“前进”,则两败俱伤,都会获得-2的支付;如果一个选手选择“前进”,另一个选择“后退”,则前进者获得1的支付,赢得了面子,而后退者获得-1的支付,输掉了面子,但是两者均“前进”受到的损失更大,都会获得-2的支付;如果两个选手都选择“后退”,则两者都输掉了面子,获得-1的支付。当然,表中的数字只是相对的值。这个博弈存在两个纯策略纳什均衡:一方前进,另一方后退;或一方后退,另一方前进。但是关键是谁前进谁后退。当然,该博弈也存在一个混合策略均衡,即大家随机选择前进或后退。但相对而言,我们更关注纯策略均衡。如果一个博弈有唯一的纳什均衡点,那么这个博弈是可预测的,即这个纳什均:..衡点就是事先知道的惟一的博弈结果。但是如果一个博弈有多个纳什均衡,则要预测结果就必须附加另外的有关博弈的细节信息。比如,在这个博弈中,谁前进谁后退,可能需要附加额外的细节信息才能做出判断。选择坦白招供,原本对双方都有利的策略,即不招供从而均被释放,不会出现。因此,两人都选择坦白的策略,最终被判8年的结果,挑战了纳什均衡首先对XXX的“看不见的手”的原理:按照XXX的理论,在市场经济中,每个人都从利己的目的出发,最终全社会达到利他的效果。但是我们可以从“纳什均衡”中引出“看不见的手”原理的一个悖论:从利己的目的出发,结果损人不利己,既不利己也不利他。智猪博弈是指在猪圈里有两头猪,一头大猪,一头小猪。猪圈的一边有一个踏板,每踩一下踏板,远离踏板的猪圈的另一边的投食口就会落下少量的食物。如果一只猪去踩踏板,另一只猪就有机会抢先吃到另一边落下的食物。当小猪踩动踏板时,大猪会在小猪跑到食槽之前刚好吃光所有的食物;若是大猪踩动了踏板,则还有机会在小猪吃完落下的食物之前跑到食槽,争吃到另一半残羹。:..那么,两只猪各会采取什么策略呢?答案是:小猪将选择“搭便车”策略,也就是舒舒服服地等在食槽边;而大猪则会不知疲倦地奔忙于踏板和食槽之间。为什么会这样呢?因为小猪踩踏板将一无所获,不踩踏板反而能吃到食物。对小猪而言,无论大猪是否踩动踏板,不踩踏板总是最好的选择。反观大猪,已经明白XXX不会去踩动踏板,自己亲自去踩踏板总比不踩更好,所以只好自己亲力亲为。博弈论是一门应用数学的分支,已成为经济学等多个学科的标准分析工具之一。它主要研究激励结构间的相互作用,是研究具有斗争或竞争性质现象的数学理论和方法。博弈论的应用范围广泛,包括生物学、经济学、国际关系、计算机科学、政治学、军事战略等多个领域。在博弈论中,策略是指一局博弈中每个局中人可行的自始至终全局筹划的一个行动方案,而得失则是一局博弈结局时的结果。每个局中人在一局博弈结束时的得失与该局中人自身所选择的策略以及全局中人所取定的一组策略有关。博弈论中还:..有一个重要概念是次序,各博弈方的决策有先后之分,且一个博弈方要作不止一次的决策。在实际应用中,博弈论可以帮助我们更好地制定经济管理的游戏规则。例如,在公司的激励制度设计中,奖励力度过大会导致成本过高,而奖励力度过小又会降低员工的积极性。因此,最好的激励机制设计应该是针对个人的奖励,既能节约成本,又能消除“搭便车”现象,实现有效的激励。然而,许多人并未深入了解博弈论,却在实际应用中使用了小猪的策略。例如,在股市中,等待庄家抬轿的散户;在产业市场中,等待出现具有赢利能力的新产品,然后大举仿制牟取暴利的游资;在公司中,分享成果但不创造效益的人等等。因此,对于制订各种经济管理的游戏规则的人,必须深谙博弈论的原理,避免出现不必要的风险和损失。囚徒困境反映了个人理性和集体理性的矛盾。如果A和B都选择抵赖,各判刑1年,显然比都选择坦白各判刑8年好得多。当然,A和B可以在被警察抓到之前订立一个攻守同盟,但这可能无用,因为它不构成纳什均衡,没有人有积极性遵守这个协定。:..在海盗分金币问题中,5个强盗商定了分配金币的规则。假设每个强盗都足够聪明且能做出理性的选择,那么强盗一该提出什么样的分配方案,才能使自己得到最大的收益?采用方向推导方法,如果1至3号强盗都被扔进了海里,只剩4号和5号,5号会投反对票让4号喂鲨鱼,以独吞全部金币。所以,4号必须支持3号才能保命。3号知道这一点,就会提出“100.”的分配方案,对4号、5号一毛不拔,将全部金币归为已有,因为他知道4号一无所获但还是会投赞成票,再加上自己一票,他的方案即可通过。不过,2号推知3号的方案,就会提出“,1”的方案,即放弃3号,而给予4号和5号各一枚金币。由于该方案对于4号和5号来说比在3号分配时更为有利,他们将支持他而不希望他出局而由3号来分配。这样,2号将拿走98枚金币。同样,2号的方案也会被1号所洞悉,1号并将提出(,2,)或()的方案,即放弃2号,而给3号一枚金币,同时给4号(或5号)2枚金币。由于1号的这一方案对于3号和4号(或5号)来说,相比2号分配时更优,他们将投1号的赞成票,再加上1号自己的票,1号的方案可获通过,97枚金币可轻松落入囊中。答案是:1号强盗分给3号1枚金币,分给4号或5号强盗2枚,自己独得97枚。:..在“海盗分金”游戏中,分配者需要事先考虑挑战者的分配方案,并用最小的代价获取最大收益,拉拢挑战者分配方案中最不得意的人们。两个旅行者因为花瓶被摔坏向航空公司索赔,航空公司要求他们写下花瓶的价格,如果两人写的一样,就按照他们写的数额赔偿;如果两人写的不一样,航空公司就认定写得低的旅客讲的是真话,并且原则上按这个低的价格赔偿,同时,航空公司对讲真话的旅客奖励2元,对讲假话的旅客罚款2元。为了获取最大赔偿,甲乙双方最好的策略是都写100元,但甲想到如果他少写1元,而乙会写100元,这样他将得到101元,于是他准备写99元。但乙更聪明,他算计到甲要算计他写99元,于是他准备写98元。甲估计到乙要写98元来坑他,于是他准备写97元。在理性的假设下,这个博弈唯一的纳什均衡是每个人都只写一两元的地步。甲、乙、丙三个枪手准备决斗,甲枪法最好,十发八中;乙枪法次之,XXX;丙枪法最差,XXX。合乎推理的结论是,枪法最糟糕的丙活下来的几率最大。甲一定要对乙先开枪,因为乙对甲的威胁要比丙对甲的威胁更大,乙的最佳策略是第一:..然大很多。XXXA's。'XXXofthethreegunmeninthefirstroundoftheshootoutundertheabove:A:24%(shotbyBandCtogetherat40%X60%=24%)B:20%(shotbyAat100%-80%=20%)C:100%(nooneshootsC)ThesurvivalprobabilitiesofA。B。andCinthesecondroundoftheshootoutcanbeXXX:1)AssumingAandCduel:A'XXX60%。andC'sXXX20%.2)AssumingBandCduel:B'XXX60%。andC'sXXX40%.Firstround:AshootsB。BshootsA。'XXX24%(40%X60%)。B'XXX20%(100%-80%)。andC'ssurvivalrateis100%(nooneshootsC).:..1:AsurvivesandBdies(24%X80%=%)AshootsCandCshootsA-A'ssurvivalrateis60%。andC'sXXX20%.2:BsurvivesandAdies(20%X76%=%)BshootsC。andCshootsB-B'XXX60%。andC'sXXX40%.3:AandBbothsurvive(24%X20%=%):AandBbothdie(76%X80%=%)'%:%X60%)+(%X24%)=%B'%:%X60%)+(%X20%)=%:..%:%X20%)+(%X40%)+(%X100%)+(%X100%)=%XXXforthetworoundsoftheshootoutwestillfindthatC。whohastheworstmarksmanship。hasthehighestchancesofsurvival。whileAandB。whohavebettermarksmanship。。history。Thisistheresultofthegame。TheXXXdonotchasepeople。andwhentheyarechasedbypeople。,这个理论认为由于男性的控制性倾向,导致他们更倾向于选择比自己低一格的异性伙伴。因此在实际社会中,典型的配对是A男配B女,B男配C女,C男配D女,而A女和D男则无法配对。这种情况下,A女:..牛粪男是没人要的,而XXX确定A女是追不到的。这种确定性导致了两种最有可能的均衡策略,一种是A女选择D男,D男会接受;另一种是D男去追A女,但这种情况下D男并不会成功,不过由于XXX本来也没人要,所以他还是有可能会追A女。最终的结果是D男配A女。博弈论是研究决策主体在直接相互作用时如何进行决策以及如何达到均衡的问题。为了解释和理解博弈决策的相互影响,我们可以比较一个石匠和一个拳击手的决策。石匠的对象是被动和中立的,不会对他的决策产生策略对抗。但是,拳击手打算攻击对方要害时,他的每一步计划都会招致抵抗,还面临对方主动的攻击,必须设法克服这些抵抗和攻击。在人与人的博弈中,你必须认识到你的商业对手、未来伴侣以及孩子都是聪明、有主见、关心自己利益的人,而不是被动和中立的角色。他们的目标常常与你的目标发生冲突,但他们当中也包含着潜在的合作因素。在做决定时,必须考虑这些冲突,同时注意发挥合作因素的作用。为了自己和与他人更好地合作,需要拥有一些博弈论的策略思维。:..行事,还要考虑到他的决策行为对其他人的可能影响,以及其他人的行为对他的可能影响。通过选择最佳行动计划,来寻求收益或效用的最大化。XXX。博弈论。isatypeofXXXgame。theword。butinreality。。QinShiHuangunifiedthecountryandestablishedthelargestempireintheworldatthattime。DespitethestrengthgainedfromthereformsofShangYang。QinwasstillnotaspowerfulastheothersixXXX。Thisledtotwopossiblees:first。thesixXXX'sn。etotheaidofanyotherstateunderattack。Second。'sstory。weseethatgametheoryinvolvestwoverydifferentstrategies:XXX。竞合referstotheXXXgameisnotjustaboutn。italsocontainstheseedsofXXXXXXbindtheparties。XXXconspiring.:..。Iraq。Kuwait。SaudiArabia。andXXXtheiroile。OPECwasbornatthistimeandhassincedevelopedintoannaloilnformajoroil-producingcountriesinAsia。Africa。andLatinAmerica。ItcoordinatestheoilpoliciesofXXXinterests。XXX。Forexample。topreventoilpricesfromsoaring。OPECmayincreaseitsoilnbasedonmarketXXXfalling。。whenXXXcareer。XXXforthesamereasonsasyou。canyouworkXXX-XXX?在《红楼梦》中,形容四大家族时使用了一个评语:一荣俱荣,一损皆损”。这是因为这四个家族相互之间有利益的合作和亲缘关系,所以他们结成了一个牢固的联盟。这种联盟可以使他们共同繁荣,但也可以使他们共同受损。如果两个人同时处于困境中,并且拥有利益和亲缘关系,那么他们合作起来就会更容易,形成的合力也会更大。正如谚语所说:“二人同心,其利断金”。然而,要实现“同心”,仅有:..利益上的合作是不够的,还需要一种近乎亲情的亲缘关系。显然,这是一种难以得到的关系,因为亲缘关系不是随意形成的。