言情一品书

手机浏览器扫描二维码访问

第3部分(第2页)

宰割博弈中警察与小偷所用的混合策略,如同小孩子之间玩“剪刀—石头—布”的游戏时所用的策略。在“剪刀—石头—布”这样的游戏中,不存在纯策略均衡,对每个小孩来说,自己采取出“剪刀”、“布”还是“石头”的策略应当是随机的,不能让对方知道自己的策略,哪怕是倾向性的策略。如果对方知道你出其中一个策略的可能性大,那么你在游戏中输的可能性就大。因此,每个小孩的最优混合策略是采取每个策略的可能性是13。在这样的博弈中,每个小孩各取三个策略的13是纳什均衡。

由此可见:纯策略是参与人一次性选取的,并且坚持他选取的策略;而混合策略是参与人在各种备选策略中采取随机选取的。在博弈中,参与人可以改变他的策略,而使得他的策略选取满足一定的概率分布。

若博弈是零和博弈,即若博弈参与人为两人,一方所得是另外一方的所失,或者若博弈是常和博弈,即若博弈参与人为两人,一方所得的增加等于另外一方的损失,此时,对于任何一个参与人而言,都不可能有纯策略的占优策略。博弈参与人采取混合策略是合适的,均衡为混合策略均衡。如在当前的“反恐”博弈中,由于力量的有限,反恐方往往“更多地”将力量放在重点区域,如人口密集的大城市,“一定程度地”关注不太危险的区域,如人口稀疏的农村。这就是混合策略。而恐怖分子同样在玩混合策略:对攻击对象的选择是随机的,对攻击方式的选择也是随机的。

在竞争性的博弈中,该采取混合策略而不采取混合策略将会带来失败。田忌赛马是人人熟悉的故事。齐王与田忌赛马,但齐王的马平均来说要比田忌的马要跑得快,但田忌采纳了孙膑的策略,田忌用下等马对齐王的上等马,上等马对齐王的中等马,中等马对齐王的下等马。田忌以三比二获胜,赢了齐王。赛马是零和博弈,齐王的失败在于他使用了纯策略;若齐王使用混合策略,即每次比赛用马采取随机策略,不让田忌预先知晓,那么田忌获胜的机会必定大大小于齐王获胜的机会,齐王不会发生必输的结局。因此,齐王的错误在于没有使用混合策略。txt电子书分享平台

小偷(2)

应当说明的是,田忌赛马是著名的中国古代博弈故事。但其田忌获胜的博弈结果则不是博弈论所能够给出的。博弈论假定了每个参与人都是绝顶聪明的(理性的),博弈论给出的是,田忌和齐王都应采取混合策略,此时有一个混合策略均衡。田忌赛马从反面印证了纳什均衡的含义:若某个参与人主动改变均衡策略,他的收益会降低。这里,主动改变均衡策略而收益降低的参与人是齐王。

5.《三国演义》中的空城计与信息不对称的博弈

如果我们用博弈论的眼光看《三国演义》,三国演义完全是一部记载着许多博弈案例的著作。当然,罗贯中不可能用“博弈”一词。如果我们用一词来概括《三国演义》,这个词就是“计”。计,即计策或策略也。用计,即用策略赢对方。用计算敌,不仅要自己选择恰当的计策,而且要算准对方要用的计策,这不就是博弈?现在让我们看《三国演义》中著名的空城计博弈。

诸葛亮误用马谡,致使街亭失守。司马懿引大军十五万蜂拥而来。当时孔明身边别无大将,只有一班文官,五千军士,已分一半先运粮草去了,只剩二千五百军士在城中。众官听得这个消息,尽皆失色。孔明登城望之,果然尘土冲天,魏兵分两路杀来。孔明传令众将旌旗尽皆藏匿,诸军各收城铺。打开城门,每一门用二十军士,扮作百姓,洒扫街道。而孔明乃披鹤氅,戴纶巾,引二小童携琴一张,于城上敌楼前凭栏而坐,焚香操琴。司马懿自飞马上远远望之,见诸葛亮焚香操琴,笑容可掬。司马懿顿然怀疑其中有诈,立即叫后军作前军,前军作后军,急速退去。司马懿之子司马昭问:“莫非诸葛亮无军,故作此态,父亲何故便退兵?”司马懿说:“亮平生谨慎,不曾弄险。今大开城门,必有埋伏。我兵若进,中其计也。”孔明见魏军退去,抚掌而笑,众官无不骇然。诸葛亮说,司马懿“料吾生平谨慎,必不弄险;见如此模样,疑有伏兵,所以退去。吾非行险,盖因不得已而用之”,我兵只有二千五百,若弃城而去,必为之所擒。

这就是为后人广为传颂的空城计。这是一个信息不对称的博弈。

这里,司马懿不知道自己和对方在不同行动策略下的支付,而诸葛亮是知道的,他们对博弈结构的了解是不对称的,诸葛亮拥有比司马懿更多的信息。这种信息的不对称完全是诸葛亮“制造出来的”。因此这是一个信息不对称的博弈。

在这里,孔明可以选择的策略是“弃城”或“守城”。无论孔明所选择的是“弃”还是“守”,只要司马懿明确知道在各种可能的情况下他自己的支付,那么孔明均要被其所擒。孔明惟一的办法就是不让司马懿清楚地知道他自己的策略结果。孔明通过空城计,目的是降低司马懿进攻的可能收益,使得司马懿认为,后退比进攻要好。

司马懿

孔明

进攻

后退

守城

被擒;大胜

逃脱;不胜不败

弃城

被擒;大胜

逃脱;不胜不败

在信息不充分的情况下,理性的博弈参与人不是使自己的支付或效用最大,而是使自己的“期望支付(或效用)”最大。比如:如果让你在“有50%的可能获得100元”与“有10%的可能获得200元”两者之间进行选择,你当然选前者,因为前者的“期望所得”为:50%×100=50元,而后者为:10%×200元=20元。理性的人是选择前者的。

在孔明—司马懿的博弈中,孔明了解双方的局势,制造空城假象的目的就是让司马懿感到进攻有较大的失败的可能。如果我们用概率论的术语来说,诸葛亮的做法是加大司马懿对进攻失败的主观概率。此时,在司马懿看来,进攻失败的可能性较大,而退兵的期望效用大于进攻的期望效用。即:司马懿认为进攻的期望效用低于退兵的效用。诸葛亮惟有通过这个办法,才能让司马懿退兵。

司马懿想,诸葛亮一生谨慎,不做险事,只有设定埋伏才可能如此镇定自若,焚香操琴。此时,司马懿觉得“退”比“进攻”更合理,或者说期望效用更大。于是后军变前军,前军变后军,后退而去。结果是诸葛亮得以逃脱。司马懿对局势的判断不是没有道理的,他对诸葛亮的判断是基于以前的认识,这就是“归纳法”,我们会在第七章中讨论归纳法在博弈中的作用及其局限。

空城计博弈是不完全信息博弈,我们说过《三国演义》是一本博弈实战教材,在该书中有完全信息博弈实例吗?当然,曹操与诸葛亮的华容道博弈就是一个完全信息博弈。

曹操亲领八十万大军进攻东吴,孙权和刘备联合破曹,曹军大败。曹操引兵而逃。经过一路厮杀,来到一处,军士报:前方有两条道路,请问丞相走哪条路?曹操问:哪条路近?军士说:大路稍平,却远五十余里。小路投华容道,却近五十多里。曹操令人上山观望,回报:小路山边有数处狼烟,大路并无动静。曹操叫走华容道。诸将问:烽烟起处必有军马,何故反走这条路?曹操说:岂不闻兵书有云:“实则虚之,虚则实之”。诸葛亮多谋,故使人于山僻放烟,使我军不敢从这条路走,他却伏兵于大路等着。吾已料定,偏不教中他计。诸将皆曰:丞相妙算,人不可及。遂曹兵走华容道。但关羽依着诸葛亮的妙计在华容道等着曹操,于是关羽上演了一场“只为当初恩义重,放开金锁走蛟龙”的捉放曹的义举。逃过华容道大难,曹操只剩二十七骑!

在曹操与诸葛亮之间的这一华容道博弈中,曹操的策略是在走华容道还是走大路之间进行选择,而诸葛亮派关羽埋伏时,要在埋伏在大路还是埋伏在通往华容道的小路之间进行选择。

这个博弈如同猜硬币的游戏一样,是一个“零和博弈”5它没有纯策略纳什均衡点。双方对博弈有完全的信息,各种策略下的博弈支付是公共知识——我们下一章将说明什么是公共知识。但双方无法知道对方的策略选择,而只能进行猜测。曹操要选择走诸葛亮的军队不在的路,这是他的最优的结果。而诸葛亮的最优结果是埋伏在曹操要走的路上。

易中天直面地方官员访谈录:成都方式  反派只想躺平(科举)  本公子真的柔弱可欺  位面海岛经营中!  一醉山庄之红楼香灯醉吟惜  菲斯王族之天空与新生  听说你混六扇门gl  我想追你,可以吗  炮灰路人甲总在装深情  乌野投资人,但入学了稻荷崎[排球]  天王  你在戏弄我  转生成破灭的幕后反派简直大失败[女尊]  在恋综遇到豪门前夫了  卖女孩的小火柴  无耻信徒  大师兄  和死对头上恋综后爆红了[娱乐圈]  我死后,仙尊为我入魔了  一出好戏  

热门小说推荐
开挂

开挂

不牛逼不拉风的低端业余玩家甄浪,被班花拒绝后,偶然得到一块来历神秘的智能芯片。从此,一个游戏界的传奇诞生了。那神一样的操作妖一样的走位魔一样的意识,令无数高端玩家失声惊呼挂了吧?事实证明,甄浪注定是泡不到班花的男人。因为,千姿百态的系花院花校花,风情各异的美女老师女神主播,纷纷闯进了他的生活火爆...

六零军营成长

六零军营成长

一睁眼回到六零年,上一世是孤儿的明暖这一世拥有了父母家人,在成长的过程中,还有一个他,青梅竹马,咋这么腹黑呢!...

乡村首富

乡村首富

新书已发,书名逆行我的1997,重回都市,弥补首富匆忙结尾遗憾,老铁们有时间去看看。1995年张晨重生在国庆节前夕的张湾大队。百崇县坝头乡白鹤村...

快穿:炮灰打脸攻略

快穿:炮灰打脸攻略

炮灰是什么?雪兰告诉你,炮灰是用来打别人脸的。凭什么炮灰就要为男女主的感情添砖加瓦,凭什么炮灰就要任人践踏?凭什么炮灰就要为男女主献上膝盖?凭什么炮灰就要成为垫脚石?炮灰不哭,站起来撸!本文男女主身心干净,秉持着宠宠宠的打脸原则,男主始终是一个人哦!...

美梦时代

美梦时代

为了救一个小女孩,刚刚毕业的萧奇博士,从美国穿越回了八年前的中国,回到了自己的高中时代。重生之后,萧奇紧接着要做的,就是要帮忙性格淡然又才华出众的父亲,至少从副科级小官连升七级,青云直上,坐到副省级高官的位置,才不枉费了父亲一辈子的正直和善良。对于前世辜负和错过的女孩子,萧奇也下了决心,一定要努力给予她们幸福,不要...

【修真】男人就是鼎炉

【修真】男人就是鼎炉

前世黑莲花白蓁被人在车上动了手脚车祸去世,穿越成了合欢宗女修白千羽,开启了和前世开后宫没什么不同的修仙之路。这篇算是某某宗女修炼手札的同人,但是是否玩游戏对看文没啥影响,文不会收费,大家放心追,女主是自设的无心海王型号。挂是挂了修真的名头,其实本文没有着重写女主初期修炼,主要还是着重她成为女王之后的故事。全文分三部分,第一二部分女主一边双修一边把以前给她使绊子的人给除了,手段稍微有点粗暴残忍,结果奇奇怪怪自称系统的东西出现了,告诉她,她已成为了这条世界线的主人,同时她设计把自己也拱成了修真大陆的无冕之王。第三部分开幕,无冕之王并不是这么好当的,一边要均衡各大势力,挑对自己有用的掌握在手里,一边要处理情人们的修罗场。。。。偶尔,系统还会给她出难题,让她暴打外来入侵者。然而白蓁(千羽)对此表示,挺好玩的,再来点。本文可能微微有点女尊倾向,女主床上小淫娃,床下真女王,没心没肺,快乐加倍。有疑似正宫,但是基本不会出现1v1的情况,女主这么强,配一个男的太亏了(啥?)。预警,女主从目前的伦理道德来讲,确实是渣女,而且吸溜子也没想洗。...

每日热搜小说推荐