登陆注册
6438200000038

第38章 非合作关系中的纳什均衡

假设有n个局中人参与博弈,给定其他人策略的条件下,每个局中人选择自己的最优策略(个人最优策略可能依赖于也可能不依赖于他人的战略),从而使自己利益最大化。所有局中人策略构成一个策略组合。纳什均衡指的是这样一种战略组合,这种策略组合由所有参与人最优策略组成。即在给定别人策略的情况下,没有人有足够理由打破这种均衡。

我们先来看一个历史上最经典的有趣个例:“囚徒困境”。话说警方抓到两个盗窃犯,惜证据尚不足,遂寄希望于嫌犯自己招供。警方把两个犯人隔离起来,分别审问,交代政策如下:坦白从宽,抗拒从严!如果你招了,另一个人没招,那么就将你释放,另一人判20年;同样如果你不招,另一个人招了,那么你得被判20年,另一个人被释放。如果两个人都招,警方证据就足了,两人都判10年。至於两个人都不招的情况,不用警方交代,两个人都得判,但因证据不力,判得都要轻许多,比如1年。警方最后说,那边还有个警察,对你的同伙交代一模一样的政策呢。罪犯心里打起小九九,如果对方招了,我招是10年,不招是20年,是招划算;如果对方不招,我招是无罪释放,不招是1年,还是招划算。於是乎,招!两个“精明”的小偷都招了,都被判了10年,正中警方下怀。聪明的读者,其实如果两个小偷都不招,就会被各判1年,对他们来说岂不更好?在这个囚徒困境问题中,参与者仍是两名(两个盗窃犯),但这不再是一个零和的博弈,人受损并不等於我收益。两个小偷可能一共被判20年,或一共只被判2年。

对于多人参与、非零和的博弈问题,在纳什之前,无人知道如何求解,或者说怎样找到类似于最小最大解那样的“平衡”。而找不到解,下面的研究当然无法进行,更谈不上指导实践了。纳什对博弈论的巨大贡献,正在於他天才性地提出了“纳什均衡”的基本概念,为更加普遍广泛的博弈问题找到了解。纳什均衡的基本思想是,在这个解集中所有参与者的策略都是对其他参与者所用策略的最佳对策,没有人能够通过单单改变自己的策略提高收益。以前面的囚徒困境为例,如果小偷甲相信小偷乙招供,那么他的最佳策略是招供,而如果小偷乙相信小偷甲招供,那么他的最佳策略仍是招供。这就是一个纳什均衡,它是“自确定”的。在囚徒困境中,只存在一个纳什均衡。但若将条件改变一下,在许多其它的具体问题中,纳什均衡可能不止一个。纳什巧妙地运用数学技巧,证明了如下纳什定理:对於任何一个n人参与,非合作博弈(零和或非零和),如果每个参与者都只有有限条策略,那么一定存在至少一个纳什均衡解集。象许多科学上最杰出的思想一样,这一概念以极简洁明了的方式解决了悬而未解的难题。看似简单,似乎属於那种“本来我也能想到”的东西,然而那时除了纳什,一代宗师诺伊曼也没有想到。纳什均衡的提出,对博弈论的发展产生了革命性的影响,纳什均衡的概念已成为现代博弈论的基石和中心(虽然在少数博弈理论家中此点仍有争议)。

纳什的好友,普林斯顿大学经济学教授迪克西特曾说,“如果每次有人说起或写下纳什均衡这几个字,纳什都能拿到一块钱的话,那么他现在会是个大富翁了!”

同类推荐
  • 你配得上世上的一切美好

    你配得上世上的一切美好

    本书作者以自己十余年的青春奋斗历程告诉你:无论你过去经历过什么,无论你现在处于什么样的境地,都要始终保持一颗温暖如初、积极向上的心,困顿中要有所坚守,悲苦中应怀揣希望。依赖别人,不如建设自己;仰望梦想,不如超越自己;期待爱情,不如等待邂逅。如此,曾经的那些眼泪与痛苦,那些迷茫与挫折,都将变成云淡风轻的过往,微笑如一朵洁白的莲盛开在你脸上。你安静地行走在大地上,如花,如树,如风,如云,如最美丽的一处风景。
  • 实用口才全书

    实用口才全书

    本套丛书从社会礼仪、为人处世、心志心理、感悟与人生等诸多方面的阐述中归纳出最有实用性、最有指导价值,且带有规律性的方法、定律和成功范例。本套丛书涵盖了人类取得成功的所有主、客观因素,分析成功规律性的原理,使成功学这种看似玄秘深奥的学问变成具体的可操作的方式方法。
  • 卓越方法探寻(人生高起点)

    卓越方法探寻(人生高起点)

    人生的智慧丰富多彩,成功的方法许许多多,如果你想把握住未来的人生,那末,善于学习、善于思考,就会裨益多多。这套《人生高起点:卓越人生素质培养文库》,将精彩的人生哲理、实用的人生途径、最有说服力的人生经验,尽收囊中,送给广大读者,目的就是启迪读者对人生的思索,引发读者对生活的感悟,让读者在智慧的海洋中,找到自己的成功之路。
  • 像她那么有范儿

    像她那么有范儿

    你身边总有让你佩服的姑娘,美国的,法国的,意大利的,西班牙的,中国的,瑞士的,墨西哥的……本书汇集不同国家优秀姑娘们的故事,有华盛顿退休女高官,有夏威夷度假的party girl,有美国小镇的单身妈妈,有瑞士雪山滑雪姑娘,有在纽约的北京妞,有所谓的bitches……很多很多有意思的有范儿者。她们时尚、独立、阳光、自信、有主见,每个人都有每个人的精神,每到一个地方,都会散发独特的光。你或许不急着去读它,但你一定得读它,这本书能够给你打开更多窗口,带你去看世界、去找梦想、去认识更多有意思的人。
  • 活学活用幽默术

    活学活用幽默术

    “《活学活用幽默术(让生活快乐起来的101招)》从社会生活的六个不同角度展开叙述,主要针对职场、演讲、社交、两性、家庭和心态这六个方面所常用到的语言幽默技巧入手,配合相关人物的幽默故事,用实例向读者展示科学的幽默技法,寓教于学。《活学活用幽默术(让生活快乐起来的101招)》是一本实用性很强的有关幽默术的指导书。由墨墨编著。”
热门推荐
  • 孽海豪门

    孽海豪门

    乖乖妞变身罗刹女现身T岛,脚踩高富帅,手拎真善美,玩转豪门,颠覆贵族!欠我的钱,用心来填!欠我的情,拿命来还!!复仇,从恶魔的觉醒开始!!!
  • 福妻驾到

    福妻驾到

    现代饭店彪悍老板娘魂穿古代。不分是非的极品婆婆?三年未归生死不明的丈夫?心狠手辣的阴毒亲戚?贪婪而好色的地主老财?吃上顿没下顿的贫困宭境?不怕不怕,神仙相助,一技在手,天下我有!且看现代张悦娘,如何身带福气玩转古代,开面馆、收小弟、左纳财富,右傍美男,共绘幸福生活大好蓝图!!!!快本新书《天媒地聘》已经上架开始销售,只要3.99元即可将整本书抱回家,你还等什么哪,赶紧点击下面的直通车,享受乐乐精心为您准备的美食盛宴吧!)
  • 全民大侠

    全民大侠

    咳咳,这本书讲的就是一个瘪犊子穿着大裤衩,花衬衫,踏着人字拖,提着西瓜刀满世界行侠仗义的故事!
  • 上古恋之我的至尊女神

    上古恋之我的至尊女神

    好吧!竟然是个弱者,就要按法则生存,一步步修炼,却不知女强之路走的如此辛苦。阴谋诡计一路相伴,修炼路途,道阻且长,更重要的是她作为一个丑女,却要经历那该死的虐恋,最清俊的林风玦、北昊天最气势的千寻毅、魔界最厉害的王者啸越玄都被纠缠在这场爱网当中,一张简单的容貌,却虏获了世间最杰出的男子的芳心。冲开桎梏,揭开神秘的面纱,报仇雪恨,阴谋中却越陷越深,究竟是谁在幕后操控一切?探知事情的真相,原来天外有天,人外有人,奉若君,她究竟是谁?这条路原来如此难走,如此残酷,位至高者,冷唉!千年轮回,意千重,爱始如一,我愿为你放弃一切,成就你最明媚的光华。他说:“若君,你生来就该掌控一切。”
  • 超级天武系统

    超级天武系统

    方麟自地球穿越到天武大陆手摘日月成就无上神路
  • exo我深爱的

    exo我深爱的

    一场误会,她跳崖自尽,当她再次醒来,脑子里一场空白!偶然遇见前男友,她该怎么办?当她面对前男友和和儿时的“小哥哥”她会选择谁呢?一场虐恋开始……
  • 网上开店进货指南

    网上开店进货指南

    本书就网店货源问题进行了深入的探索,介绍了货源的种类及开辟货源的渠道和方法。
  • 逆行笔记

    逆行笔记

    这是我平日写的一些只言片语,我有写日记的习惯。现在暮年了,便想着,总是要让一些回忆见见阳光的,于是整理出来,写在这里。毕竟曾波澜壮阔……毕竟曾豪情震世……毕竟曾谜团重重…………不该被埋没的呀!!!
  • 我在异界打联盟

    我在异界打联盟

    二十一世纪废柴宅男路小凡穿越了,这一世不仅有钱有权,不用干活就能富贵一辈子之外。随身还带着个英雄联盟系统。非召唤,而是继承英雄之魂,只要有了兑换值,路小凡就可以继承所有英雄的能力!(ps:本人非常热爱英雄联盟这款游戏,不止是召唤师峡谷里的各种翻盘五杀超神,还对英雄的背景故事情有独钟,本书将深挖各位英雄的性格、技能以及经历,力求在书中还原那些生活在瓦罗兰大陆的豪杰们。)
  • 怨灵实录

    怨灵实录

    一桩命案,几件带血的证物,让原本生活安逸循规蹈矩的后勤警谭琛陷入漩涡中:神秘死去的女大学生,意外身亡的同事,行为古怪诡异的证人们……现实和异度空间双重压力,似曾相识的场景,慢慢唤起他记忆深处的惊悚。