登陆注册
9284300000151

第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。

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

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

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

同类推荐
  • 快穿之寻觅

    快穿之寻觅

    千金大小姐被哥哥的一时冲动而杀死,从而与系统ZERO绑定,穿梭于各个位面,完成宿主的心愿。夜米曾疑惑,这么做的意义。是篡改历史,还是在揭示那些不为人知的野史?待到纯情少女成长为傲娇女王四处撒野之时,自有男主大大张麟来收。然而到最后,却发现,一切只是个......???
  • 快穿之花样作死

    快穿之花样作死

    白小小,商界龙头的白家大小姐,原本过着吃穿不愁,作死有余的美满生活,不料红颜薄命,英年早逝,被一道惊雷劈死自此以后过上了与万能系统君绑定,同吃同住同睡(小读:同睡是什么鬼!小编:不要在意这种细节了啦~小读:....呵呵~)的奇异生活。话说和系统君绑定之后,小小表示生活很悲催,不但要费尽心思去撮合男女主,还得护着自己的小命,以防任务提前结束造成某些不必要的后果。女尊、战国、民国、现代校园、现代总裁、修真、吸血鬼、末世、兽人玩转九个世界,且看21世纪新兴人类白小小如何在异世兴风作浪,扭转乾坤。精彩抢先看:女尊: 某女:“陌上人如玉,公子世无双。这位公子,我看你骨骼精奇,天赋异禀,不如跟姐回去做相公吧,保你吃香喝辣,怎么样?” 某位骨骼精奇,天赋异禀的公子微勾唇角,执起桌上墨玉托底,金漆饰纹的酒杯:“你若养得起我,跟你走又何妨。”本文世界之多,无奇不有,可挑选观读,不喜慎入。
  • 快穿套路:被反套路的101种

    快穿套路:被反套路的101种

    限于快穿内不寻常的反套路!南千音作为一个合格的小说编辑,阅文无数,就拿穿越的来说看过不下七八百本!套路什么的,她都熟透了!狗血的剧情,经典的老梗,永远的女主光环,都是小说的常路子——“切,不就是反套路吗,超简单!”南千音双手环胸,满不在意道。“千音这么以为吗?”熟悉的少年软萌音响起,她连忙对上少年的眼眸,对方轻轻咬着下唇,有点紧张。 南千音慌了,忙道,“等等!你先不要委屈!我们有话好好说!”“我有话想要好好给你说。”他的语气很是温柔,挑起南千音娇小的下巴,少年音依旧如此,却不失气场,“喜欢。” “……” 南千音从脸红到耳根,“你这个撩人精!” 『新书:欢迎来到捉迷藏游戏,望喜』
  • 星际争霸世界的跳虫

    星际争霸世界的跳虫

    艾尔之战,一个天外的灵魂降临艾尔星,并附身在了一只跳虫身上。当他睁开眼后的第一秒,映入眼帘的就是塔萨达驾驶的甘翠索号与主宰惊天动地的碰撞。
  • 时空历史之天堂帝国

    时空历史之天堂帝国

    我虽文不成武不就,但却能和她一起穿越游走在历史时空的长河中。我没有工作也没有工资,不过我的土地却在无限增长。主要工作就是接引在战争位面轮回的怨灵:转生到新生的天堂世界,当然也要头疼上百万魔灵兵魂的安置! 最后我也终于遇见了我的梦中情人,更认了个乖女儿小红后,可我却还是无比怀念曾经一家人简单平和的小日子~可惜蓝星魔化后,一切都回不去了。
热门推荐
  • 倾城风华只许你

    倾城风华只许你

    【1v1甜宠,欢迎入坑。】☆倾城风华晗溪篇婚后——姿容清绝男子一步步向洛唯晗逼近,笑容勾人。“你……你要做什么?”她往后退,吞了吞口水。男子继续逼近,薄唇色泽红润,他将她逼至墙角。“你说,我要做什么呢,亲爱的晗晗~”他在她未反应时抬起她的下巴,低头。“……”☆倾城风华莜墨篇一觉醒来,尽在咫尺的妖孽美颜让夏莜儿一愣,脚一抬,紧接着——“砰!”“莜儿夫人,你是不是又想家、法、伺、候了?!”北冥烨墨站起来,咬牙切齿。莜儿抱歉一笑:“那个……我又忘记你睡在这里了……”“……”☆倾城风华离瑾篇睡觉前——“玛德!你滚远点!”莫离欢居高临下地看着霸占自己床的某男,极度不爽。“不要~”他轻轻拉起她的手,可怜兮兮。“……”这货又抽风了。☆倾城风华婳林篇南宫林一一把把紫芊婳扯入怀里。“怎么了?”她环住他的腰,抬头看向他。矜贵男子没有说话,紧紧拥住她,就像拥住了全世界。☆倾城风华诺白篇“陪我打游戏吧。”白诺拿着手机在他身边坐下。林书白将她整个抱起,让她坐在自己腿上,然后拿起手机:“这样打”“……”
  • 神迹不灭

    神迹不灭

    云灵大陆,人仙妖魔,四界共存,当中万族林立,因实力相差无几,保持着微妙的平衡。直至后来人界依附于仙界,鸾翔凤集,使仙界实力大增,大有一统四界的趋势,令其他三界不得不有所行动……万年后,白衣少年龙逸轩横空出世,一出生便天生异象,惹得四界动荡。可年仅六岁的龙逸轩却遭受双亲身亡的“意外”,仇恨的种子已经在心中埋下,此外,再加上……人界的辱没,妖界的追杀,仙界的憎恨,魔界的觊觎,父母的惨死,兄弟的背叛……他究竟该如何抉择?是踏上复仇路,在这纷杂乱世中强势崛起?亦或是做个普通人,在这战火狼烟中寻求安生?
  • 重生之宋悄悄

    重生之宋悄悄

    重生而来,宋悄悄发现,所以的一切都跟她的记忆截然不同,突然出现的外公,还有那个死了的渣爹,以及,那个神秘的大佬,她开始分不清什么才是真实,只能,披荆斩棘,一路走下去。
  • 天尊萌萌哒

    天尊萌萌哒

    宅女插画师带着游戏系统穿越到异世,同时还有了召唤二次元人物的能力。什么,她居然是天尊转世?不行,她的目标是做个萌萌哒可爱小萝莉,自由赚钱练功升级做土豪。什么,不做天尊还不行?那她就要做个萌萌哒天尊!
  • 回家过年

    回家过年

    有钱没钱,回家过年。公交车在村口吐出任东锁两口子,门马上咔嚓一关头也不回地走了,没有片刻的留恋。任东锁在省城车站的临时候车棚冻了一宿,鼻子嗓子都不舒服,清了清,一口吐在了路旁的地里,心中说老子回来了!忽然想起在南方那座小城上车时,看着周围的高楼大厦,他也是这么一口痰吐在地上,吓得老婆紧张了半天,还好附近没管市容卫生的。不过那时他说的是老子再也不出来了!心境也大不相同。这大概就是家乡与别的地方的不同。家乡是所有还在外边不上不下漂着、没有扎稳根的人的根。
  • 青乌经

    青乌经

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。汇聚授权电子版权。
  • 维摩经抄

    维摩经抄

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。汇聚授权电子版权。
  • 全职天神

    全职天神

    穿越了!我是个现代都市的地球人!做为穿越者,我很不情愿,所以无奈的我只能做点什么!所以在我的实力和智慧下,那片大陆很快就成了另一个地球,不过比地球要好哦!
  • 何惧其陌之花非花

    何惧其陌之花非花

    【暖心奉献】一个专注于研究先进武器的女汉子,因被所爱之人出卖,在对抗中穿过时间裂痕来到另一空间,开启一段奇妙人生。在异空间从一无所有到京都城里的小老板娘。偶然相救的王爷,再次相遇,王爷说“做我的王妃吧。”好心相救的投河女,竟然是这个时空的另一个她,会发生什么事?千帆过尽,尘埃落定,她轻托着男子的下腭,媚笑道“你以后就是我的王夫了,你从现在开始,你只许对我一个人好;要宠我,不能骗我;答应我的每一件事,你都要做到;对我讲的每一句话都要是真心;不许骗我、骂我,要关心我;别人欺负我时,你要在第一时间出来帮我开心时,你要陪我开心;我不开心时,你要哄我开心;永远都要觉得我是最漂亮的;梦里你也要见到我;你心里只有我......
  • 蟹谱

    蟹谱

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。汇聚授权电子版权。