登陆注册
9483300000151

第151章 纳什均衡

“队长,我搞不懂以你这种高智商的学霸,为何这么喜欢德州扑克这种赌博游戏?”慕青峰用头在可达鸭抱枕上蹭来蹭去,感觉自己萌萌哒。

“你这是传说中的捧杀吗?”元一幽默道。

“我捧杀谁也不敢捧杀你啊,我对你的佩服都是五体投地的,没有半分掺假。”慕青峰拍了拍胸脯,打保票道。

“你知道纳什均衡吗?”

“我应该知道吗?如果应该的话,我赶紧学习一下。”

“你说话总是一惊一乍的,你不用查了,你查到的那个某乎答案,就是我写的。咱们先来看一下下面这个问题。”

枪手博弈

彼此痛恨的甲、乙、丙三个枪手准备决斗。甲枪法最好,十发八中;乙枪法次之,十发六中;丙枪法最差,十发四中。先提第一个问题:如果三人同时开枪,并且每人只发一枪;第一轮枪战后,谁活下来的机会大一些?

一般人认为甲的枪法好,活下来的可能性大一些。但合乎推理的结论是,枪法最糟糕的丙活下来的几率最大。

我们来分析一下各个枪手的策略。

枪手甲一定要对枪手乙先开枪。因为乙对甲的威胁要比丙对甲的威胁更大,甲应该首先干掉乙,这是甲的最佳策略。

同样的道理,枪手乙的最佳策略是第一枪瞄准甲。乙一旦将甲干掉,乙和丙进行对决,乙胜算的概率自然大很多。

枪手丙的最佳策略也是先对甲开枪。乙的枪法毕竟比甲差一些,丙先把甲干掉再与乙进行对决,丙的存活概率还是要高一些。

但是在第一轮枪战后,丙有可能面对甲,也可能面对乙,甚至同时面对甲与乙,除非第一轮中甲乙皆死。尽管第一轮结束后,丙极有可能获胜(即甲乙双亡),但是第二轮开始,丙就一定处于劣势,因为不论甲或乙,他们的命中率都比丙的命中率为高。

这就是枪手丙的悲哀。能力不行的丙玩些花样虽然能在第一轮枪战中暂时获胜。但是,如果甲乙在第一轮枪战中没有双亡的话,在第二轮枪战结束后,丙的存活的几率就一定比甲或乙为低。

这似乎说明,能力差的人在竞争中耍弄手腕能赢一时,但最终往往不能成事。

我们现在改变游戏规则,假定甲乙丙不是同时开枪,而是他们轮流开一枪。在这个例子中,我们发现丙的机会好于他的实力,丙不会被第一枪干掉,并且他可能极有机会在下一轮中先开枪。

先假定开枪的顺序是甲、乙、丙,甲一枪将乙干掉后(80%的几率),就轮到丙开枪,丙有40%的几率一枪将甲干掉。即使乙躲过甲的第一枪,轮到乙开枪,乙还是会瞄准枪法最好的甲开枪,即使乙这一枪干掉了甲,下一轮仍然是轮到丙开枪。无论是甲或者乙先开枪,丙都有在下一轮先开枪的优势。

如果是丙先开枪,情况又如何呢?

丙可以向甲先开枪,即使丙打不中甲,甲的最佳策略仍然是向乙开枪。但是,如果丙打中了甲,下一轮可就是乙开枪打丙了。因此,丙的最佳策略是胡乱开一枪,只要丙不打中甲或者乙,在下一轮射击中他就处于有利的形势。

我们通过这个例子,可以理解人们在博弈中能否获胜,不单纯取决于他们的实力,更重要的是取决于博弈方实力对比所形成的关系。

在上面的例子中,乙和丙实际上是一种联盟关系,先把甲干掉,他们的生存几率都上升了。我们现在来判断一下,乙和丙之中,谁更有可能背叛,谁更可能忠诚?

任何一个联盟的成员都会时刻权衡利弊,一旦背叛的好处大于忠诚的好处,联盟就会破裂。在乙和丙的联盟中,乙是最忠诚的。这不是因为乙本身具有更加忠诚的品质,而是利益关系使然。只要甲不死,乙的枪口就一定会瞄准甲。但丙就不是这样了,丙不瞄准甲而胡乱开一枪显然违背了联盟关系,丙这样做的结果,将使乙处于更危险的境地。

合作才能对抗强敌。只有乙丙合作,才能把甲先干掉。如果,乙丙不和,乙或丙单独对甲都不占优,必然被甲先后解决。

“队长,虽然我能听懂但确实有点复杂,能不能讲的简单一点。”

“那换石头剪刀布,总能明白了吧。”

假设玩家A和B在玩石头剪子布游戏,玩家A石头剪刀布概率分别为(1/2,1/4,1/4)。那么B玩家可以随意选择策略,比如(1/3,1/3,1/3),可以算一下玩家B获胜概率为:1/3x1/4+1/3x1/4+1/3x1/2=1/3,同样平局概率为1/3,获败同样为1/3。这样1局净胜0。

如果B玩家足够聪明,就会选择(1/4,1/4,1/2)这样的策略。此时玩家B获胜概率为:1/4x1/4+1/4x1/4+1/2x1/2=3/8,平局概率为:1/4x1/2+1/4x1/4+1/4x1/2=5/16,负局概率为:1/4x1/4+1/4x1/2+1/4x1/2=5/16。这样1局净胜1/16。

我们很容易知道这已经是玩家B的最优策略。

任何玩家都不能仅通过仅改变个人策略来改善他们的结果,也就是说,这样的策略组合达到了纳什均衡。但明显玩家A并不是最佳策略,他又该切换到(1/4,1/2,1/4)的策略,继而B调整策略,无限下去……

只有A、B均采用(1/3,1/3,1/3)时,双方无论怎样都无法再提升自己的收益,这才是一个稳定的纳什均衡点,这在经济学上便是制度的公平。

“这么说,我似乎就明白了。”

“其实德州扑克在数学上是一个典型的多人非合作不完全信息零和博弈问题。在我眼里,我只会算每个玩家有多『蠢』,以及对应这么『蠢』的玩家,最优策略是什么。德州扑克就是一个复杂了无数倍的剪刀石头布,我说的『蠢』没有贬义的意思,指的是类似于剪刀石头布中偏离(1/3,1/3,1/3)的程度。”

“你这么说,是想象的还是真实的呀?德州扑克怎么会是剪刀石头布呢?”

“看这条2019星年7月的《自然》杂志,题目叫作《人工智能在多人桌德州扑克比赛中战胜世界顶尖选手》。”

Pluribus人工智能扑克机器玩家击败了人类顶级职业扑克手,我们看一下更早的Libratus,它的成绩是以每100手14倍大盲(14bb/100)单挑完胜世界级人类玩家。

以下引自Libratus之父:

我们(科学家)在推算AI离打出一个博弈理论中的最优化策略还有多远。我们有很多方法来计算这一数值,但代价极其昂贵,所以到现在都还没实现。也许我们明年会开始尝试。如果非要我推测的话,我猜一个博弈理论中的最优化策略可以以15bb/100 战胜Libratus。这是我的粗略估计,范围应该在5~50bb/100。

“所以,我一直在不断地评估我的策略的有效性,针对当前这样一个环境及对手,怎样从数学期望上赢得最多,也就是最大程度利用你们的弱点,获取最大利益。不得不说,这让我很是痴迷。”元一呷了口石榴汁道。

“果然我们玩的不是一个游戏啊,那句话怎么说来着,有时候感觉人与人的差距,竟然比人和猴子还大。队长我们在你眼中,是不是就是一种会说人话的滑稽猴?”

“不会啦,数学远不是生活的全部,每个人有自己的独特意义与价值。你不是歌唱得挺好,还懂不少医学吗?”

同类推荐
  • 末日埋骨地

    末日埋骨地

    一场悄无声息的病毒爆发了,世界人口瞬间消失了百分之七十,剩下还有百分之十五为了抢夺资源而倒下。在那凄凉的埋骨地中又有多少人在哭泣,丧尸一如既往的啃食着尸体,然而这样并不能满足于它们的需求。一点风吹草动就有可能将周围所有丧尸聚集起来形成尸群,它们朝着声音的方向前进,吞噬着整个世界。幸存者们是继续生存,还是互相争夺资源大肆杀戮……
  • 快穿之呆鹅女配

    快穿之呆鹅女配

    小白人顾安意暗恋校草哥哥二十年,终于鼓起勇气想要表白的时候,却和贱人系统绑定了!从此她可以是学霸,科学家,医学专家,跆拳道冠军,人生在一次次人物中加持着一项项技能。从此她从一个自卑的小白人蜕变成一个强大女王的牛叉故事。贱人系统和呆鹅女配的故事;为了校草哥哥,她不得已被一个贱人系统支配,穿梭在一个个的初恋小说中扮演恶毒女配,给男主女主做嫁衣,然后清除掉更狠绝的男二,然后让男二号爱上自己。
  • 她每天都忙着撩男神

    她每天都忙着撩男神

    时光管理所里默默无闻的时管理员时玖,有一个伟大的梦想:1.努力赚钱2.还是努力赚钱3.撩男神只可惜梦想这么伟大,现实却是很残酷,不仅天天被上司主神大人压榨,还要被派入三千小世界里去完成任务?!尼玛也不带这样压榨员工的啊!什么?完成了任务就能升职?升职=有钱作为隐形财迷的时玖表示心动了,义不荣辞的踏进了小说世界去完成所谓的任务。
  • 别闹,我要拯救世界

    别闹,我要拯救世界

    余绾:“人生总是充满挫折~”系统:“对呀,绾绾要坚强啊~”余绾奋起“统统,我不行了嘤嘤嘤,生活太艰苦了~”“嘤嘤嘤,绾绾好可怜,我们不做任务了?我们回去吧~”“不,我这么敬业!我一定要完成任务!”系统抹泪,嘤嘤嘤我的宿主承受了太多这个年龄不该有的痛苦~任务完成系统星星眼:sss!宿主好厉害呀!系统抬眼看到余绾那苍白的脸宿主太不容易了,他一定是被人欺负了,付出好大代价才完成的!决定了!以后一定要对宿主好一点!余绾:太可恶了,总有人阻止我拯救世界!余绾咬牙切齿.“统统~世界太危险了,我怎么办呀嘤嘤嘤~”还有人说我是神经病,神尼玛哦!什么都磨灭不了我拯救世界的热情!“嘤嘤嘤宿主别怕,我这就给你找能量!保证不让你被别人欺负!”#沉迷于拯救世界,不可自拔#总有辣鸡要阻止我拯救世界#真香定律实现了!(咦?好像乱入了什么)以前的余绾:“真香!”
  • 快穿我家boss又犯病了

    快穿我家boss又犯病了

    推荐新书《他许我万丈光芒》,校园小甜饼。1v1双洁,宠!宠!宠!微虐~女配boss换世界谈恋爱系列~戏精女配总是穿越各个世界所为何事?徒手拆CP?女配逆袭?打脸狂魔?NO!NO!NO!她只是想跟boss来一场甜腻腻的恋爱。面对孤僻学渣:小哥哥,你写下的每个字都是我对你的喜欢。你猜猜,这么多年来,我对你的喜欢有多少?面对暴躁暴君:纵使后宫佳丽三千人,三千宠爱在你身!面对偏执总裁:我虽上不了九天揽不了明月,也去不到五洋捉不到鳖。但我穷其一生捉到你,就已足够。然而,boss却是个病娇,总发病。花笺:喂!系统!我老公又犯病了,怎么破?在线等,超急!
热门推荐
  • 一寸梦光阴

    一寸梦光阴

    一寸光阴,幻化成三寸日光,落在掌心,如同从指缝间散落的好似细砂般的爱恋,柔软、缱绻。有些缘分是命中注定,有些爱情是情深缘浅。我和你,会是当年初见时的那一寸光阴吗?
  • 凤居紫禁

    凤居紫禁

    绿草如织,百花斗艳,细柳漫舞,梧桐飘香。宫墙内外,怨男痴女,明媚时光,空蹉岁月。历史的尘埃滚滚而去,依稀见到两位可亲的人,男子如玉,女子似水,正在砥砺前行,而后,一位白净的男子,蹒跚而来。。。让我们回到大明王朝,回到那个如火如荼的时代,感受大厦将倾的颓废,无奈,沮丧,感受力挽狂澜的魄力,谋略,振奋,聆听几位平民百姓的孩子如何艰难的奋斗,如何艰难的成功,如何在情与爱中艰难抉择。。。
  • 追妻无门:女boss不好惹

    追妻无门:女boss不好惹

    青涩蜕变,如今她是能独当一面的女boss,爱了冷泽聿七年,也同样花了七年时间去忘记他。以为是陌路,他突然向他表白,扬言要娶她,她只当他是脑子抽风,他的殷勤她也全都无视。他帮她查她父母的死因,赶走身边情敌,解释当初拒绝她的告别,和故意对她冷漠都是无奈之举。突然爆出她父母的死居然和冷家有丝毫联系,还莫名跳出个公爵未婚夫,扬言要与她履行婚约。峰回路转,破镜还能重圆吗? PS:我又开新文了,每逢假期必书荒,新文《有你的世界遇到爱》,喜欢我的文的朋友可以来看看,这是重生类现言,对这个题材感兴趣的一定要收藏起来。
  • 泺寒轻舞

    泺寒轻舞

    自盘古开天辟地以来,天地初分,四方和静,天地之间逐渐开始割据。华渊大陆四方群雄并起,战乱不断。诡异神龙之事在民间盛传,各大帮派为了自己的安全,开始结成比较靠谱的帮派,并渐渐掌握政权。慢慢的,战乱不断的年代终于迎来了短暂的和平。后来,华渊大陆分为南北两个政权,分别是南方启陵国和北方告枢国。两国掌管了华渊大陆的大多数土地,但是华渊大陆上有的是奇险奇恶之地,因此仍有一些地方不归属任何国家,这……
  • 能否再给我一次机会

    能否再给我一次机会

    [宠文]她在他眼里,是他捧在手心的明珠。他在她眼里,是她的全部。阿渊,阿渊她经常这么叫他。可是他走了,那对金童玉女散了。再次见面时,他已是人人敬仰的总裁,而她则是马甲超多的一线明星。他一次次堵她,终于有一天,他堵到了。“那你告诉我,当年你为什么走…”“我…”“说不出来?那你回来干嘛?”“求你原谅。”“滚,你不配。”再次见面时,已是在她的葬礼上…[再次强调!宠文!!!男主为女主保驾护航][女主脾气超暴躁!]
  • 计谋故事

    计谋故事

    无数事实、经验和理性已经证明:好故事可以影响人的一生。而以我们之见,所谓好故事,在内容上讲述的应是做人与处世的道理,在形式上也应听得进、记得住、讲得出、传得开,而且不会因时代的变迁而失去她的本质特征和艺术光彩。为了让更多的读者走进好故事,阅读好故事,欣赏好故事,珍藏好故事,传播好故事,我们特编选了一套“故事会5元精品系列”以飨之。其选择标准主要有以下三点:一、在《故事会》杂志上发表的作品。二、有过目不忘的艺术感染力。三、有恒久的趣味,对今天的读者仍有启迪作用。愿好故事伴随你的一生!
  • 大宗师

    大宗师

    有激情、有热血、有兄弟,还有博大的武学,看低调少年如何智斗疯狗,坐拥美人,令人怀念的校园,演绎着精彩的故事。
  • 绝情王妃0a

    绝情王妃0a

    她是精怪的少女,她从不轻易认输。可是,当她遇到一个又腹黑又无赖的人,她决定,要好好的漂漂亮亮的赢了这场棋局。且看他俩人,谁会先认输
  • 人类的生存:生命科学知识2(青少年科普知识必读丛书)

    人类的生存:生命科学知识2(青少年科普知识必读丛书)

    本套丛书分海洋、航空航天、环境、交通运输、军事、能源、生命、生物、信息、宇宙等十册。收录词条约五千个。涉及知识面广阔且精微。所包含的内容:从超级火山、巨型海啸、深海乌贼、聪明剑鱼……到地核风暴、冰期奥秘、动物情感、植物智慧……;从登陆火星、探访水星,到穿越极地,潜入深海……既有独特的自然奇观,又有奇异的人文现象;既有对人类创造物的神奇记述,又有人类在探索和改造自然过程中面对的无奈、局限,以及人类对自然所造成的伤害,自然对人类的警告……
  • 凤谕:倾城医女

    凤谕:倾城医女

    她是战场外救世的名医,他是战场上无所不能的将军。一针在手,天下我有,哪怕是敌国的战神,惹毛了她,她也要他吃不了兜着走!