登陆注册
18999900000002

第2章 从纳什说起

1.纳什其人其事

众所周知,现代博弈理论由现代大数学家冯·诺伊曼于20世纪20年代开始创立,1944年他与经济学家奥斯卡·摩根斯特恩合作出版的巨著《博弈论与经济行为》标志着现代系统博弈理论的初步形成。

但是诺伊曼所解决的只有二人零和博弈,也就是一方如果赢了,那另一方必须输,两人的获利总和为零。那么,在提倡“双赢”的现在,我们已经摒弃了这种“杀敌一千,我伤八百”的零和模式,那么,有没有一种理论作为一种“平衡”能使参与双方都获得一种最“合理”或者说最优的具体策略?况且虽然二人零和博弈的解决具有重大意义,但作为一个理论来说,它的应用范围是极其有限的。一是在社会生活中,常常有多方参与而不只是两方;二是参与各方相互作用的结果并不一定有人得利就有人失利,整个群体可能有大于零或小于零的净获利。

所以提到博弈,我们就不能不说到一位数学天才,1994年诺贝尔经济学奖得主之一的约翰·纳什。

纳什从早年起在数学领域的工作就非常优异。1949年,21岁的纳什写下了一篇著名的论文《多人博弈的均衡点》,提出了纳什均衡的概念和解法。这是整个现代非合作型博弈论中最重要的思想之一,也奠定了他44年后获得诺贝尔奖的基础。

1950年,纳什曾带着他的想法去见当时名满天下的冯·诺伊曼,但遭到拒绝。然而他的论文却得以在普林斯顿大学发表,并引起轰动。在此之前,人们无法找到多人参与的零和博弈的解,更谈不上用以指导实践。纳什天才性地提出“纳什均衡”的基本概念,为更加广泛普遍的博弈问题找到了解,这也是它对博弈论的最大贡献。

1950年和1951年的两篇关于非合作博弈论的重要论文的发表,彻底改变了人们对竞争和市场的看法。他证明了非合作博弈均衡解的存在性,即著名的纳什均衡。从而证明了博弈均衡与经济均衡的内在联系,奠定了现在非合作博弈论的基石。

1958年,他被美国《财富》杂志评为新一代天才数学家中最杰出的人才。就在纳什春风得意、事业将达到顶峰的时候,他却忽然遭受到命运无情的一击:年仅30岁的他患上了严重的精神分裂症。从此,他的一生都受着难以言喻的困扰。

但幸运的是,他有一个爱他至深的妻子。她叫爱莉西亚,本是麻省理工的学生,在和纳什结婚后的40多年里,她始终与他患难与共,照顾有加。在爱莉西亚怀有身孕,正待分娩的同时,纳什的精神状况却日益恶化,甚至因为异常古怪的行为而被捕。万般无奈之下,爱莉西亚与纳什在1962年离婚,但爱情并没有因此而消失。1970年,当纳什的母亲去世,无人再来供养照料纳什的时候,爱莉西亚接他来与自己同住。为了迁就纳什不肯去医院封闭治疗的想法,她把家搬到远离尘嚣的普林斯顿,希望那宁静熟悉的学术气氛能稳定纳什的情绪。她不但在生活起居上对纳什照顾得无微不至,而且还用女性特有的温柔与坚强来关爱纳什的内心情感,鼓励他战胜疾病。

不知是受妻子的爱的鼓励与感动,还是老天无法眼睁睁地看着这样一位天才意志消沉,纳什在他自己的天才与狂乱中,陷入了一种狂热的智力上的极高境界。通过多年的努力,纳什终于走出阴霾,理性战胜了疯狂,他的心境重新恢复了平和。

1994年,纳什凭借他在现代博弈理论上的卓越贡献,获得科学界的最高荣誉——诺贝尔奖。

天才纳什的传奇一生不仅受到科学界的广泛关注,甚至还被影视界发掘为素材,这就是美国环球公司2001年出品的《美丽心灵》。

2.《美丽心灵》的博弈解读

美国环球公司2001年出版的《美丽心灵》可谓家喻户晓。该片一举囊括了第59届金球奖五项大奖,并荣获第24届奥斯卡奖四项大奖。本片艺术地再现了约翰·纳什传奇般的人生经历,全世界的观众都被他深深震撼。也许很多人对博弈论的兴趣正是由这部传世之作引发的。

本片除了渲染了纳什的情感生活之外,主要是以他天才的构想——纳什均衡为切入点的。纳什均衡奠定了现代非合作博弈论的基础,后来博弈论研究基本上都是围绕这一主线展开的。电影无意中给出了一个绝佳的例子,说明什么是纳什均衡。

电影里有这样一幕,有四位美女和一位真正的绝色美女走进了酒吧。于是纳什便给三个男同学解释说,他们该怎样去讨好这些女生。纳什说,在正常情况下,四个男生会同时对这个绝色美女展开攻势。但纳什认为,采取这种策略并不聪明,因为所有男生都追求同一个女生,他们就会互相牵制,到头来“没有一个人”能如愿以偿。纳什预言,如果这四个男生被这个绝色美女拒绝后才追那些颇具姿色的女生,那么这些女生就会因为成为别人的“第二选择”而发火,于是她们也会把这些男生一脚踢开。纳什提议说,为了避免两头落空,这些男生一起冷落绝色美女,转而去追求那些颇具姿色的女生。虽然电影里一直没有明确说明,但它却以暗示的手法告知大家,纳什所提出的配对策略与他赢得诺贝尔经济学奖的理论有关。

诺伊曼在《博弈论与经济行为》中建立了合作型博弈论的基本模型,但是对于其中双向协商问题并没有给出一个确定的解。而纳什在这一领域也作出了杰出的贡献,他不仅提出了协商问题(即“讨价还价”问题)的公理化解法,还在理论上利用这个解法良好的预测性进一步提出纳什方案:将合作博弈中的协商转化为更广泛的非合作博弈的一个步骤——协商的目的最终仍是使自己的收益最大化。

此外,在测试博弈论的行为试验学上,纳什也是一名先驱。他曾展开讨价还价和联盟形成的试验,并敏锐地提出,在其他实验者的囚徒困境试验里,反复让一对参与者重复试验,实际上是把单步策略问题转化成了一个大的多步策略问题。这一思想初步提示了在重复博弈理论中串谋的可能性,这一发现在经济和政治领域起到重要作用。

在《美丽心灵》中有这样一个情节:1994年,美国政府向商家拍卖大部分电磁波谱。这一多回合拍卖由很多博弈论专家精心设计,目的是最大化政府收益和各商家的利用率。通过纳什均衡的理论性指导,此次拍卖获得极大的成功,政府获得超过100亿美元的收入,各频率的波谱也都找到了满意的买主。

与此相对应的是,新西兰一个类似的拍卖会惨遭失败。因为他们根本没有用博弈理论来设计拍卖规则。结果,政府只获得预计收入的15%,而被拍卖的频率也未能物尽其用,一个大学生只花了一美元就买到了一个电视台许可证。

正是因为博弈论对现代经济生活具有如此大的冲击和影响力,1994年瑞典皇家学院宣布该年诺贝尔奖之经济学奖颁发给包括纳什在内的三位数学家,以表彰他们对非合作型博弈论的开拓性分析。这是一个科学家所能获得的最高荣誉,也是对纳什的最高礼赞。

也许正如《美丽心灵》的男主角,扮演纳什的奥斯卡影帝罗素·克洛在领奖时对《美丽心灵》的评价一样,纳什与他的博弈论“能帮助我们敞开心灵,给予我们信念,生活中真的会有奇迹发生”。

3.从围棋定式谈纳什均衡

从开始,我们就不停提到一个名词,那就是“纳什均衡”,那么究竟什么是“纳什均衡”,我们不妨举个例子来说明一下。

围棋可能是世上最简单也最复杂的游戏,它源于4000年前的中国,但到现在我们也未必真正弄懂了它。它有最简化的棋盘——纵横各19条线编织而成的一张网;最简化的棋子——只分黑白两色;最简单的规则——轮流下子,两气活棋,空多者胜,再加上一些“劫争”之类的补充规定。一个对围棋一无所知的人也能在几分钟内学会,可是它的玄妙却又超过了任何一种棋类游戏。如果你在围棋上下过一些工夫,你就一定能悟到某些哲理,例如:“乱中求胜”、“过犹不及”等等。而在下围棋时,围棋的19×19的361个交叉点就是围棋对弈者所得的总和,因此围棋棋手非输即赢,可见,围棋是数学意义上的严格的零和博弈。

从博弈角度来看,围棋初段到九段的差别只是他们策略选择技巧的高低不同而已。比如过分的“骗招”、“本手”与“缓招”之间,一般都会选择“本手”。招法过分如不遇反击,可能占到便宜,如遇反击则可能亏损,因此如果棋力相当,应考虑到对手的反击手段。对手也会考虑到在追求利益过程中不可能占尽便宜。这就是双方都能接受的方案。如果一方的策略是抢占实地,另一方是获得外势,而结果相当互有所得,双方就愿意那样下。抢占实地获得现实利益,获得外势考虑将来发展,这便形成一个双方的“均衡”;另一方面可以从具体行棋效果来看,如果一步棋能考虑到对手各种应手而依然成立,对手也用同样法则找到应对,则可以说双方达成“均衡”。

纳什均衡是指一个不会令人后悔的结果,无论其他人怎样做,各方对于自己的策略都很满意。在纳什均衡中,你不一定满意其他人的策略,但你的策略是应对对手策略的最优策略。纳什均衡中的各方决不会合作,而且总是认定自己无法改变对手的行动。

纳什均衡的思想其实并不复杂,在博弈达到纳什均衡时,局中的每一个参与者都不可能因为单方面改变自己的策略而增加获益。于是双方为了自己利益的最大化而选择了某种最优策略,并与对手达成一种暂时的平衡。

然而,博弈的结果不能都成为均衡。因为围棋本身就是一个零和博弈。博弈的均衡是稳定的则必然可以预测。纳什均衡的另一层含义是:在对方策略确定的情况下,每个参与者的策略是最好的,此时没有人愿意先改变或主动改变自己的策略。

围棋是对弈双方按照一先一后次序行动的博弈。对于一人一步的相继行动的博弈,每个参赛者都必须向前展望或预期,估计对手的意图,从而倒后推理,决定自己这一步应该怎么走。

这是一条线性的推理链:“假如我这样做,它就会那样做——若是那样,我会这样反击”,后面的步骤依此类推。也就是说,你怎么走棋,完全取决于对手的上一招,这在博弈中叫“倒推法”。

在围棋博弈中,存在明显的马太效应,也就是说,凡是拥有较少的,连他仅有的那一点点也夺过来;凡是拥有较多的,就加给他,让他拥有更多。比如“一招不慎,满盘皆输”的谚语,当然我们也要用马太效应的原理,在获得优势的情况下能保持优势,扩大优势,直至最后成功。

在生活中一般出现的都是互不知道对方策略、同时进行的博弈,这种叫做静态博弈。在这种博弈里,没有一个博弈者可以在自己行动之前知道另一个博弈者的整个计划。在这种情况下,互动推理不是通过观察对方的策略进行,而是必须通过看穿对手的策略才能展开。

要想做到这一点,单单假设自己处于对手的位置会怎么做还不够。即使你那样做了,你只会发现,你的对手也在做同样的事情,即他也在假设自己处于你的位置会怎么做。

因此,每一个人不得不同时担任两个角色,一个是你自己,一个是对手,从而找出双方的最佳行动方式。与一条链的推理不同,这是一个循环,即“假如我认为对方认为我认为……”

这样看来,定式是一系列纳什均衡的累计直至局部达到稳定的一种变化,直到一方认为可以根据形势选择任何变化或脱身而无局部受损之虞。由于定式是在大量实战基础上不断被验证并长期积累而成。因此在博弈中,纳什均衡的要义在于:即使在对抗的条件下,双方可以通过向对方提出威胁和要求,找到双方能够接受的解决方案而不至于因为各自追求自我利益而无法达到妥协,甚至两败俱伤。稳定的均衡点建立在找到各自的“占优策略”,即无论对方作何选择,这一策略始终应优于其他策略。

同类推荐
  • 博弈的智慧

    博弈的智慧

    博弈是人与人之间为了某些利益问题而展开的竞争与对抗。博弈源自生活,如果你细心地去观察,便会发现身边事事皆博弈,无论是柴米油盐酱醋茶的生活琐事,还是恋爱、学习或者工作的经历,博弈都在其中扮演着举足轻重的角色。如果你运用得当,便会达到四两拨千斤的效果。因此,博弈也被人们认为是经久不衰的生存法则。
  • 5分钟看穿人心

    5分钟看穿人心

    你是否不明白为什么上司上午还在对你微笑,下午就炒你鱿鱼?你是否正在头疼该如何搞定难缠的客户?你是否在面对陌生人的时候感到不知所措,不知道如何和他们沟通?你是否奇怪要好的朋友为什么突然和你疏远起来?所有这些问题,归根结底,都是人际交往中的心理问题。人心难懂,但必定有迹可循,本书为你提供了一条探视人心的绝佳秘径。一个人的外表、衣着、言谈、举止、爱好、品德等方面,无不隐藏着他内心世界的点点滴滴,就连不经意间的小动作,也会透露出他的小秘密。在这本书中,你将学到如何观察这些细节,如何判断它们是否有用,以及如何运用这些细节洞悉人心,进而成为一个沟通高手、交际达人。快速读懂人心,从翻开这本书开始。
  • 洞察力

    洞察力

    本书围绕人的体貌神情、衣着服饰、言谈举止、兴趣爱好、生活习惯等方面,教你如何从细节了解大局,从现象推测本质,从而一眼看透他人心。
  • 改变从速度开始:马克·扎克伯格的成功密码

    改变从速度开始:马克·扎克伯格的成功密码

    他,被冠以“盖茨第二”的美誉;他,哈佛大学计算机和心理学专业的辍学生;他,白手起家,在七年内成为全球最年轻的亿万富翁;他,被《时代杂志》评选为“2010年年度风云人物”;他,就是Facebook的掌门人——马克·扎克伯格。有人说他是天才,有人说他是怪人,有人说他是独裁者,也有人说他是真正的创业家。本书以扎克伯格的语录为主线,分享他的独特看法、想法和最高效的工作术,还你一个真实的马克·扎克伯格,告诉你这个史上最年轻的巨富是如何炼成的。
  • 做对的人做对的事

    做对的人做对的事

    本书从目标、职场、交际、礼仪等方面告诉我们如何放弃才能在前进的征途上披荆斩棘,一览人生大好风光。
热门推荐
  • 古今女性发展纵横谈

    古今女性发展纵横谈

    如何指导女性处理好在家庭、社会中所面临的诸多问题,引导帮助她们化不利为有利,轻松面对工作与家庭之间的种种矛盾,求得自身的进一步发展,便是本书写作的宗旨。理想的女性与社会的关系应该是和谐的、积极的、向上的。在女性的方方面面已成为社会中不可忽视的重要因素的今天,女性与家庭的和谐,女性与社会的和谐,实际已经成为整个社会是否和谐的最基础的一个方面。同时,在新的时期、新的形势之下,女性应当更加注意与家庭、社会的和谐关系,与时俱进,和谐发展,以获得社会的更大认同,为社会作出更大的贡献。
  • 何以复明

    何以复明

    稚子年幼,目不睹物,何以复明?乱世苍苍,命值几何,何以复明?天道煌煌,混沌不清,何以复明?
  • 回忆里的我

    回忆里的我

    这一段故事,或简单,或平凡,或开心,或伤感,或许是千万个人的影子,但是对于我来说最可贵的事情是因为它是真实的,不是每个人都能经历,不是每个人都能感悟。我的人生告诉我:不要埋怨生活,每一段经历都是一种学习,一种成长,能走出来就证明自己长大了。
  • 三国战神之席卷天下

    三国战神之席卷天下

    他,被誉为“天界第一战神”!他,为了拯救处于水深火热之中的下界苍生,不顾天帝反对,毅然转世人间。论勇猛,勇冠三军;论智慧,智冠天下。收谋臣,得猛将,纳美女,据有江东,横跨荆楚,西吞巴蜀,进而北上,问鼎中原。曹操赞之曰:苏凌风智勇双全,可谓汉世良将也。刘备赞之:苏凌风勇猛无敌,实乃战神下凡。诸葛亮赞之:苏麟,世之枭雄也。
  • 堕落之初

    堕落之初

    曾经无人能当的魔尊,附身在异界大陆一名庶出的废物身上,在这个陌生的世界,他能否开启新的无敌之旅?
  • 美国FBI重案实录

    美国FBI重案实录

    本书为美国著名罪案小说家,独立撰稿人丹尼斯·赛琳杰所著,他于两年中走访了多位美国FBI联邦调查局退役特工,根据他们口述,将他们特工生涯中主办或参与的几十起轰动全美的案件破获过程记录下来,并在此基础上经过加工写成此纪实小说。本书中涉及的案件全部为真人真事,许多案例曾被改编为享誉全世界的好莱坞电影。在这些令人发指的案件背后,读者不仅能见识到一个个诡异、狡诈的罪案,也能感受到为正义出击的FBI特工们舍生忘死,追寻真相的气魄,更能体验到破译谜题的快感和学到FBI侦破疑难案件的经验与知识。
  • 总经理授权经营一本通

    总经理授权经营一本通

    为什么企业规模越大,总经理越累?什么是总经理解压的最好办法?为什么企业创新困难重重?什么是企业发展的瓶颈?为什么家族企业徘徊不前?什么才是家族企业的最终出路?……针对这些总经理最头疼的这些问题,本书是从道与术两个层面解析企业的授权经营。所谓“道”,就是经营企业的思想体系;所谓“术”,就是让道落地的一系列制度、组织、流程、标准和工具的系统集成。本书是作者多年管理实践和课题研究的成果,视角独特,观点精辟,助力企业管理者透彻理解授权的本质及趋势,把握授权的基础和原则,掌握实施授权领导的三个层次、四大步骤,避免陷入授权误区。
  • 网游之命运先知

    网游之命运先知

    哥玩的不是游戏,是寂寞。上句话过时了哥玩的不是寂寞,是娱乐------------------------当你看到书名,你以为主角又重生了,但你错了。
  • 重生空间之商界医女

    重生空间之商界医女

    林月因失手打死上司,被执行枪决。醒来后发现自己重生到一个8岁女孩身上,并且意外得到了可随医术提高而升级的医药空间。自此,林月苦练医术,终于财源滚滚,而后自己居然是世家之女,林月彻底怒了,额,能不能早点说啊。这样自己就不用累死累活的赚钱了!本文纯属虚构,请勿模仿。
  • 阴影下的神明

    阴影下的神明

    在咖啡馆做兼职的林杉替咖啡馆老板拿了一封信,但是当他不小心打开这封信的时候却发现,信的背后有着这么一群人,不是一群神······