登陆注册
9153900000002

第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个交叉点就是围棋对弈者所得的总和,因此围棋棋手非输即赢,可见,围棋是数学意义上的严格的零和博弈。

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

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

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

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

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

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

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

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

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

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

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

同类推荐
  • 游戏中的思维世界

    游戏中的思维世界

    思维能力是各种能力的核心。思维包括分析、综合、概括、抽象、推理、想象等过程。我们应通过概念的形成、规律的得出、模型的建立、知识的应用等培养思维能力。因此,在学习过程中,不但要学到知识,还要学到科学的思维方法,发展思维能力。
  • 坚强人生的52个观念

    坚强人生的52个观念

    本书阐述人生没有坦途,而是充满了坎坷与崎岖。只要你勇敢的去面对,生命会借助挫折不断强大,从而引你走向一个坚强的人生,一个成功的人生。
  • 女性成才简明教程

    女性成才简明教程

    妇女的发展程度是衡量社会文明进步的标志,促进妇女发展是全社会的共同责任。女性教育是促进女性发展的重要途径,现代社会女性的发展需要通过教育来获得更多的知识、开启心灵的智慧、培养拓展的能力和奠基进步的动力。本书从社会性别视角探讨女性成才教育的理论与实践,把马克思主义妇女观、社会性别意识渗透到人才培养全过程,重视社会性别文化对女性成才的影响,在理论与实践上做了一定的积极探索。
  • 中学生必须掌握的100个沟通技巧

    中学生必须掌握的100个沟通技巧

    顺畅的沟通不仅能帮助中学生克服人际交往障碍,营造和谐的人际氛围,建立良好的人际关系,更重要的是能够促使中学生向他人表达出自己的意愿、情感,减少孤僻、偏执、郁闷等不良心理的产生,为人生的成功打下良好的性格基础。本书从中学生的角度出发,理论与实际相结合,是中学生掌握沟通技巧的必备书。
  • 做一个懂得感恩的人

    做一个懂得感恩的人

    本书讲述了亲情、师生情、故乡情以及对祖国、社会的感恩之心,介绍了相关主题的影视作品,并且列举了近几年具有相当大社会影响的感动中国年度人物的感人事迹。
热门推荐
  • 名侦探柯南之组织生活

    名侦探柯南之组织生活

    世界顶级杀手轮回意外死亡,身为时空猎人的他,原本想在原世界重新生活,结果却在无意中穿越到了柯南世界,加入了组织,于是,柯南的身份不再是秘密,雪莉的行踪不在不明,消灭组织?我不同意,杀掉柯南,算了,那以后就无聊了,有了强敌才会有进步,我是黑泽冥,代号吉普生,组织的两大TopKiller之一。
  • 水浒人物品评录

    水浒人物品评录

    本书选取了《水浒》一百单八将中最具特色的二十七个主要人物,以现代视角予以解读。
  • 恋爱101天:小小萌宠碗里来!

    恋爱101天:小小萌宠碗里来!

    某天,一代神偷随手捡了一只逗逼猫,从此,踏上了铲屎官的不归路……谁知此猫不是猫,而是一只傲娇小屁孩,养着养着,这猫胆子也越渐越大,竟把某女扑倒,吃干抹净。某女怒道:你丫的还我乖巧懂人小白猫!某小屁孩道:不好意思,爷就是那只小白猫,正因本喵乖巧懂人,小姐你想怎么蹂躏本喵都行,本喵绝不反抗!
  • 重生之逆天巫术师

    重生之逆天巫术师

    她,风千玥,二十一世纪隐世巫术师家族的大小姐,天赋异禀。可以说,连巫术师家族的创始人的天赋都比她高不了多少。可她却偏偏败在了男人的身上。携着神宠涅槃重生!谁说巫术师一族快不行了?看她靠着实力,让巫师一族站上世界巅峰!谁说女子不如男?败在她裙下求收留的男人还不少吗?!喂喂,那边那个男的!你在我空间里干嘛呢?某男无辜的说:“夫人,不是你说可以让我来随时度假吗?”度你妹假呀,我是让你来吸收灵气修炼的!“一样一样!”还是一句气死人不偿命的话......
  • 承诺给不起

    承诺给不起

    一个是自己的竹马,一个是自己一直不愿意承认却一直等待着的人,一个是对自己一见钟情的偶像明星,她会选择谁?那看似明媚的笑容里隐藏了多少泪水,等待着谁来解答?
  • 世界的影像:精彩一生的小说

    世界的影像:精彩一生的小说

    在读、品、悟的过程中,激活自己的思想、感情,初步学会用人文社科的研究方法去探究文学案例,用自己的眼睛和心灵观察、体验、构建新的生活世界和艺术世界。
  • 圣古金字塔

    圣古金字塔

    主角雷霆在成年礼的试炼中偶然得知父亲的下落,在通过试炼之后放弃了地位与金钱,为寻找父亲与从小玩到大的好友少钧踏上了征程,在途中结识了许多好友并展开了一系列奇幻的冒险……
  • 衍世惊才

    衍世惊才

    她是村里人眼中的小可怜、小白花,没有灵力,不能修炼;其实他们不知道,她才是天道的宠儿,拥有惊世天赋,绝世美貌。然而,天赋与危难并存,为了生存,为了保护身边的人,她不得不收敛光芒,甘心“平凡”,不怕艰难险阻。她日以继夜的修炼,只为了在天赋被人知晓之时拥有自保的能力。后来,一路披荆斩棘,收获了一堆患难与共的朋友,和坚贞不渝的爱情。(本文纯属虚构,请勿模仿。)
  • 风中的沙鸥

    风中的沙鸥

    一个简单的爱情故事,一个都市女性的纯美爱情……没有复杂的人物和情节,只是作者心中的一个梦……
  • 炮灰女配网游记

    炮灰女配网游记

    秦语霖本来只是就读于某市一流大学心理学专业的学生,但是当她被闪光灯闪晕的时候,她已经感受到了上天的恶意。再次苏醒,秦语霖发现自己穿越成了玛丽苏网游小说里的炮灰女配!并且被告知虐到男女主身败名裂才能回到原来的世界!呵呵,这个任务难度太大了吧!男主是撩妹高手+套路小王子,女主是美丽无比天才少女,而自己却是一无是处刁蛮炮灰!好吧,为了活命,她豁出去了!从此她走上了网上网下全面虐男女主的不归路。而爱神小天使,也在慢慢靠近。