登陆注册
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。

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

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

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

同类推荐
  • 脑核风暴

    脑核风暴

    末日变异者的重生归来,带回了变异者拥有的力量,超自然系的闪电力量,强大的力量,是为了守护身边之人。主角会被推往何方呢……丧尸,变异者,乃至世界幕后的真相。本书在起点首发,欢迎关注《脑核风暴》……作者QQ交流群:83659267
  • 戏精打脸日常

    戏精打脸日常

    叶秋不知道她是谁,几百年了,一直都是一个001的系统跟随她不断的过任务……姓名:叶秋功德值:15000好运加成10次,剩余8次
  • 星际教官

    星际教官

    无论是星球君王,还是联盟将军,见到凌剑都得立正敬礼,喊一声“教官好!”凌剑:“不必客气,256192263是我的群号,有空的时候可以来撩一下。”
  • 报告娘亲:位面攻略成功!

    报告娘亲:位面攻略成功!

    这年代,在一个时空里种田已经落伍。咱们要发展,要拓大,必须涉及各个空间,占领各个空间。位面种田经商才是发家致富的真正良策。没有人,咱就招人。西施,貂蝉给我去招揽生意!孙悟空你力气大,必须去种地……土行孙可是个刨地好手,必须招揽到我手中为我重用!呆萌包子眨巴双眼可爱地看着她:“娘亲,你好强悍呀,儿子好崇拜哦!”柳青诗大眼一瞪,那是必须的。“娘亲这些人你是怎么招揽到咱们手下还免费帮咱们干活的?”“一棍子打蒙,这还有什么好犹豫的!哼!”包子点点头,该不会他这便宜爹也是被娘亲给打蒙后……人见人爱的包子浮想联翩……对着手指小心肝乱颤,这,这真是……娘亲好暴力哦……
  • 诸天技能面板

    诸天技能面板

    大梦之后,游戏中技能强化面板变成现实,剑术技能强化+1,拳法技能强化+1,大脑计算速度+1......一切从流星坠落后开始。
热门推荐
  • 第一绝色:冥君盛宠凉薄妃

    第一绝色:冥君盛宠凉薄妃

    她步步穿心,助他登君主之位,为他不惜自剜双眼,到头来,他却挥剑斩断她的生路。诛仙台上,她玉石俱焚,一战彻九天,杀神谁能挡?——她,东皇国闻名遐迩的天才废物,帝都第一丑女,受辱三年,被抛尸乱葬岗!血眸睁开时,来自王者杀神的灵魂,从此将主宰这个身体。且看她如何音念双修,风云天下!这一世,她风华尽显,以天才之名,艳杀天下。恩她者,百倍还。仇她者,杀无赦!狐狸遇上狼,谁吃谁豆腐?他说:“女人,天上人间任你闯荡,爷罩着你。”他还说:“记得回来就好。”
  • 水嫩如初:一万种补水方法

    水嫩如初:一万种补水方法

    适合不同肤质、不同习惯、不同环境的科学美容补水大全!皮肤博士权威验证,最科学、最安全、最有效!翻开本书,发现最适合您的补水方法,让皮肤从此水嫩如初!每一种方法都经过医学验证,安全有效;每一种方法都选自天然食材,便宜好用;每一种方法都为你量身定制,温和舒适。是你日常生活、工作、出行的补水必备,可将本书放在梳妆台、床头、沙发、办公室,也可放在包包里,随身携带,提醒自己及时补水。
  • 惹上神探贵公子

    惹上神探贵公子

    被妹妹设计失去清誉,她还没有求负责,却被神探榜上身!本想甩开某男之际,不想亲人入狱,某男露出腹黑真面目:“女人,想要救人?用你终身来赌!”赌?被人陷害,有英雄救美;行动不便,还有美男送抱……唔,这场豪赌,好像稳赚不赔呢!【情节虚构,请勿模仿】
  • 留别吉州太守宗人迈

    留别吉州太守宗人迈

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。汇聚授权电子版权。
  • 一生要避开的26个心灵陷阱

    一生要避开的26个心灵陷阱

    “《正向力:一生要避开的26个心灵陷阱》由墨墨编著。世间陷阱是有形的,即使涉世不深,只要带着防范之心审慎行事,也不至轻易受骗。最难防范的是我们自身心中各种无形的陷阱。倘若不加警惕与辨别,那我们的一生,就会从这个陷阱落入那个陷阱,永远暗无天日。永远遭受伤害。我们应仔细审查内心,发现陷阱所在。同时,培养正知正念的力量,彻底清除陷阱,而不是简单地在表面掩盖一番,那样就会埋下更深的隐患,更重的危机。《正向力:一生要避开的26个心灵陷阱》就将告诉你一生要避开的26个心灵陷阱!”
  • 西夏死书5:死亡大结局

    西夏死书5:死亡大结局

    死书里的活人坟究竟在哪里?“遗失的1964”到底隐藏了什么?西夏皇后的头骨与尸身的年龄为何相差十几年?中蒙边界无人区里,克格勃和中情局特工何以双双败给了一千年前的死人元昊?在经历了沙漠和荒原冒险后,唐风终于找到了瀚海宓城的正确位置。在城中,唐风发现了一些汉文和西夏文字的对照石碑,终于将西夏文这种已经“死去”的文字完全破解。通过破解了的西夏死书,找到了西夏最后的宝藏——活人坟。而一切的谜团,都将终结于死亡大结局!
  • 短信:幽默·智慧·人生

    短信:幽默·智慧·人生

    全书收录短信千余条,根据内容大致分成吴蕾:一、亲情、友情型。二、节目祝福型。三、幽默轻松型。四、针砭时弊型。五、哲理醒世型。
  • 我的超能妹妹

    我的超能妹妹

    当超能妹妹突然出现在杨帆的生活中,杨帆终于成为了妹控。“我凭本事单的身,这是我的骄傲!”“高冷的男人最有魅力,女主什么的不存在的,我只要一个超能妹妹,一妹在手,天下我有!”超能妹妹的正确打开方式:卖萌是常态,坑人是模式,好不容易认真起来的时候,那就是她的悲伤与孤独。注:前方高能,请勿模仿,珍爱生命,远离小美!
  • 曾国藩2:野焚

    曾国藩2:野焚

    修订老版讹误106处!一字未删,原貌呈现手稿!唐浩明独家作序认可版本!阅读收藏最佳版本!政商必读!最受中央国家机关干部欢迎的10本书之一,中纪委“读书推荐”栏目推荐学习。柳传志、宗庆后、白岩松鼎力推荐!历史小说巅峰之作,关于曾国藩最权威、最好看、最畅销的读本。了解千古名臣曾国藩的唯一经典,读懂国人处世智慧的殿堂之作。依据人民文学出版社三卷本《曾国藩》编校而成,全新修订原貌呈现。
  • 一本书掌握心理学

    一本书掌握心理学

    本书不拘泥于心理学的理论体系,不是从纯理论的角度探究人类心理活动的奥秘,而是从人们的日常生活出发,力图尝试从心理的角度,运用心理学原理,结合实际生活案例,对为人处事中可能遇到的各种心理现象进行分析,并提供了操作简便的解决思路与方法,帮助人们在了解各种人际关系现象背后的深层心理原因。使你在获得人心的同时,也能够在生活、事业、爱情等方面取得巨大成功!