登陆注册
9735900000031

第31章 约翰·纳什

1928年6月13日,约翰·纳什出生在西维吉尼亚州勃鲁费尔。

当纳什还是一名高中生时,就阅读E·T·Bell的著作《数学家》。他曾成功地证明了一项费玛的经典定理,即关于一个整数的P次幂,其中P是一个素数。

那时他也做电器和化学实验。以后纳什进了匹兹堡的卡内基技术学院主修化学工程。

纳什在卡内基(现在的卡内基-梅隆大学)学习,享有全额乔治·威斯汀豪斯奖学金。纳什毕业时,有两个学校的奖学金供他选择,或者哈佛或者普林斯顿。由于普林斯顿出的奖学金高,离家近,且有德克教授在旁鼓励他去,最后,纳什决定去普林斯顿上研究生。这里的德克教授就是发现囚徒困境问题,并作博弈论研究的人。

1948年9月,年仅20岁的约翰·纳什来到普林斯顿的这个沸腾的研究环境。他来到数学系,带上卡内基工学院的R·L·达芬的只有一句话的推荐信。这封信简单地说:“此人是一个天才。”作为他的论文导师,德克教授几年后写道:“有时我认为这封推荐信未免夸张,但是我认识纳什愈久,愈倾向于同意达芬是对的。”

1950年,纳什毕业后,先在普林斯顿做了一年讲师。1951年夏,他去了麻省理工学院数学系,做C·L·E·莫尔讲师。在那里,纳什设法解了一个古典的有关微分几何的未解决的问题,它也与广义相对论中发生的几何问题有关。这是求证平直(或“欧几里得”)空间中抽象黎曼流形的等容积可嵌性问题。但是这个问题,虽然是古典的,被作为一个未解决问题却议论得不多。

1956-1957学年,纳什获得一笔阿尔弗雷德·P·斯洛安赠款,可以在普林斯顿的高等研究所做临时研究员。在那里他研究了另一个涉及偏微分方程的问题。问题也得到解决,但不幸的是意大利的恩尼奥·德·乔治比他早一点解决了这个难题,从而他有资格获得数学家的斐尔德奖章。

对策论(即所谓的博弈论)于本世纪初由一些数学家率先提出,涉及到用数学公式表达棋、牌类选手下棋和出牌技巧。1944年,大数学家约翰·诺伊曼与经济学家奥斯卡·摩根斯坦相识于普林斯顿大学,并合作出版了《对策论与经济行为》一书,该书标志着策略对策论取得了重大进展,并且成功地把对策理论与经济分析结合在一起。从此,普林斯顿大学成为世界对策理论研究中心。1950年,该校年仅22岁的数学博士约翰·纳什连续发表了两篇划时代的论文:《N-人对策的均衡点》、《讨价还价问题》。次年,他又发表了《非合作对策》。这一切为非合作对策理论以及合作对策的讨价还价理论奠定了坚实的基础,同时为对策论在50年代形成一门成熟的学科做出了创始性的贡献。

长期以来,纳什主要在纯数学领域从事学术研究,其数学成就也是十分显著的。然而,他对经济学研究产生重大影响的还是在对策论上,可以概括为两点:第一,纳什明确地区分了合作对策与非合作对策,并指出,在合作对策中可以达成有约束力的协议,而在非合作对策中,则不能达到;第二,对于两人以上的非合作对策,可能出现什么样的结果,纳什提出了分析方法,这一方法可以用“纳什均衡”来称谓。后来对策论的许多讨论,都是建立在纳什均衡这一概念之上的,或修正它,或完善它。

纳什均衡可以这样来理解,如果其他局中人不改变策略,任何一个局中人都不能通过改变自己的策略来得到更大的效用或收益。纳什进一步证明,在有限个局中人参加的有限行为对策中,至少存在一个这样的均衡。

如何来解释纳什均衡呢?假定在某一对策中,如果每一局中人都熟知他的对手们所选择的策略,局中人关于对策可能达成一致;但如果局中人倾向于选择一种不一致的策略,则就不会有人考虑这种一致而自我强迫服从这种策略。因此,从这个意义上来讲,自我强迫协议是组成一个纳什均衡的必要条件。但是,并不是每一个纳什均衡都是一个自我强迫协议。

如何达成对策的一致呢(即纳什均衡)?纳什认为,一个可行的方法是所有局中人进行直率的谈判。我们并不能保证局中人会达成一致,也无法说会达成何种一致;但是,若达成的一致是上述自我强迫型的,则一定是一个均衡,而且是纳什均衡中的一个集合。

纳什均衡在对策论中占有很重要的地位,然而,它存在几个突出问题:第一,一个对局可能有一个以上的纳什均衡。第二,有一些对局则根本不存在纳什均衡;第三,纳什均衡假定:每个人将别人的策略视为给定,选择对自己最有利的策略,即如果其他局中人不变换策略,任何单个局中人不能通过单方面变换策略来提高他的效用或收益。这种完全信息的假定并不符合实际情况。第四,并不一定导致帕累托最优一个很好的例子就是所谓“囚犯的难题”。参与一桩犯罪的两个罪犯被隔离审讯,每个囚犯有交待(并供出他人)与否定参与过两项选择。如果只有一个局中人交待,他将得到宽大,另一个将被罚6个月监禁;如果都否认,他们将依法监禁一个月;如果都交待,他们将都被监禁3个月。结果两人为了各自的利益均将坦白交代--似乎是明智的策略,也是一种纳什均衡策略。然而,最终的结局并不是两人所期望的。这就意味纳什均衡并不导致帕累托最优。

同类推荐
  • 民国那些腕儿

    民国那些腕儿

    袁世凯、段祺瑞、冯国璋、吴佩孚、张作霖、冯玉祥、阎锡山……大小军阀集团合纵连横,在民国版图上掀起狼烟阵阵。《民国那些腕儿》以全新的视角和丰富的史料回溯了民国军阀的往事,使人们看到往事并不如烟。细致的探查与披露,对各种因缘际会和埋藏于历史深处的内容进行了深度的释解,读来令人心胸豁然开朗,同时又不胜唏嘘,扼腕浩叹。走进这些民国风云人物的世界,您将会看到一幅纷繁复杂的民国图景。
  • 贝多芬(名人传记丛书)

    贝多芬(名人传记丛书)

    贝多芬是德国最伟大的音乐家之一,他的一生即是一个天才的艺术家与多舛的命运斗争的过程。年少时被父亲逼着弹琴,母亲早逝;成年后经历了数次失败的恋爱;26岁时听力衰退,45岁时完全失聪……该书着力刻画了贝多芬为追求永恒的艺术而长期忍受苦难、与命运抗争的心路历程,阅读该书可以使读者获得思想和艺术方面的双重收获。
  • 邵逸夫全传

    邵逸夫全传

    本书介绍的邵逸夫,从少年时代涉足影坛、青年时代南洋打拼,开创了中国电影从无声到有声的时代,晚年他淡出影坛后又成为香港电视业的巨头,他的百年人生是一部精彩的传奇。
  • 曾国藩的智慧

    曾国藩的智慧

    曾国藩的一生完成了中国古人对自己的至高要求:立功、立德、立言三者兼具的传奇。在乱世中他一生功名显赫,为清朝建立了丰功伟业。如果没有过人的处世智慧,那简直是无法想象的。
  • 抓住每分钱:洛克菲勒大传

    抓住每分钱:洛克菲勒大传

    约翰·D洛克菲勒,美国石油大王,洛克菲勒财团的创始人,美国历史上最富有的人。自16岁从商到55岁退休,洛克菲勒创造了美国商业神话,从无到有创建起自己的财富大厦,谱写了平民阶层奋斗崛起之歌,是“美国精神”的耀眼典范。晚年,洛克菲勒开始投身慈善事业,捐款总计5.5亿美元,在世界医疗、教育、环保等多个领域做出了卓越的贡献,树立了慈善运作管理的典范,开启了慈善新时代。
热门推荐
  • 诺守

    诺守

    忘不掉,爱不了,舍不得,只能这样下去,改变不了自己的心意,不承认也无法忘怀的爱。
  • 大罗仙道

    大罗仙道

    在追逐最高实力的过程中,阴谋和倒戈不断的碰撞,鲜血和死亡成了常态。一本卑微的生灵,即将踏入这个浩大的仙侠世界,无数光怪陆离、神秘无限都将一步步展示在您的面前。天地之间,肉身的玄奇,元神的奥秘,天人的长生,大罗的力量,尽在其中。【起点三组签约作品,有质量保障,有大量存稿,太监机率小之又小。】【更新时间:早晨六点,中午十二左右,傍晚七点左右,日更最少六千字。】【低调挂个书友群,125455951】
  • 功臣的非正常死亡

    功臣的非正常死亡

    一个人的死亡如果能够理解为非正常死亡,这说明,这个人的身上一定具有了传奇的人生经历和死亡方式,并且被世人所关注。对于横死的人,或者说是非正常死亡的人,人们总是抱有莫大的好奇心和求知欲,这是因为非正常死亡的“非”或是横死的“横”,总是出乎人们的意料的。 本书描写的非正常死亡的功臣,选取的是影响中国历史进程,并且为世人所熟知的历代名臣,他们为自己的国家立下了汗马功劳,而且拜将封侯,他们功高盖世而又被帝王所器重,他们才智过人且地位显赫,但就是这样一群被写进中国历史的功臣,无一避免地成为了政治权谋的祭品。这是因为,他们身处于政治漩涡的中心,并且不可避免地被卷进了一系列的政治权谋当中去。
  • 自封天道

    自封天道

    世间万物皆出于元,天之子,蕴天地而生,却被天道镇压,诡异的中透露出一丝危险,成王败寇,世界还在前行,天地沉浮,江山亦改。万年之后的林潇又该何去何从。当年的阴谋完成了嘛?世界会怎么样前行?这一切只能他自己去探索!
  • 苍茫守护者

    苍茫守护者

    每个人都有每个人的命运,每个人都会因为自己的性格、环境以及其它因素从而或心喜、或无奈的沿着自己的命运之线踏上自己的命运之路,于是平凡者依旧平凡、伟大者依旧伟大。但,倘若有一天,一个意外发生,改变了你的性格、打破了你的环境,触动了你的命运之线,你的命运也就发生了改变,也许,由伟大者变成了平凡者,也许,由平凡者变成了...伟大者...
  • 周天易书

    周天易书

    盘古开天地,女娲创人族,三清教化人,玉帝掌世事。上古大神为何突然消失无踪,道教为何衰微至此,人族未来何去何从,究竟传说中的境界还能否到达,墨白可以走到大道的终点带领人族走向振么?
  • 星修神

    星修神

    赵天龙一个人闯东土世界,必有一个和他一起的王胖子兄弟帮助,让我们一起闯东土世界吧!!!
  • 黑手

    黑手

    屠龙一战,龙族彻底消亡,万年后的今天,人族早已成为整片中陆的主人。正当人族本该高歌前进的时候,几块不起眼的石块在一间密室中重见天日,龙族再现、魔族开始南侵......这片迷雾背后到底隐藏这什么?
  • 一品婚爱:独溺娇妻

    一品婚爱:独溺娇妻

    为了调查家人死亡的真相,她甘愿委身于他,夜夜承受他疯狂的欢爱。为了隐瞒事情的真相,他用威胁强迫的方式,逼迫自己心爱的女人留在身边。她飞蛾扑火,褪尽光华,在爱与罪恶中沉浮挣扎,一次人为的精心设计,让她身陷死亡的边缘。是妻子?棋子?还是这辈子无力改变的隐爱?
  • 天才召唤师:宠妃很萌很腹黑

    天才召唤师:宠妃很萌很腹黑

    云家大小姐,腹黑呆萌,用2逼的方式横扫各大榜单排行数据。明明实力变态,非装出一副弱不经风的样子。会装傻,会卖萌,会犯二,会抓狂,还有那么一点点小腹黑。开心起来就欺负人,不开心的时候就虐人。仗着自己有一个特别特别牛X的师傅,横行霸道,无法无天,我行我素,目中无人,欺凌弱小,强抢美男……偏偏还有一个“吃素”的大祭司处处维护她,以一副“谁敢拒绝被云箫欺负就灭”的姿态将她宠的无法无天。云箫:月漓,你是大祭司,又不能成亲。不以结婚为前提的恋爱就是耍流氓!