约翰·纳什(JohnF Nash),生于1928年6月13日。任普林斯顿大学数学系教授。1950,约翰·纳什获得美国普林斯顿高等研究院的博士学位,他那篇仅仅27页的博士论文中有一个重要发现,这就是后来被称为“纳什均衡”的博弈理论. 基本简介 约翰·福布斯·纳什(John Forbes Nash Jr.) 约翰·纳什生于1928年6月13日。父亲是电子工程师与教师,第一次世界大战的老兵。纳什小时孤独内向,虽然父母对他照顾有加,但老师认为他不合群不善社交。 从事博弈论研究 纳什在上大学时就开始从事纯数学的博弈论研究,1948年进入普林斯顿大学后更是如鱼得水。他在普林斯顿大学读博士时刚刚二十出头,但他的一篇关于非合作博弈的博士论文和其他相关文章,确立了他博弈论大师的地位。在20世纪50年代末,他已是闻名世界的科学家了。特别是在经济博弈论领域,他做出了划时代的贡献,是继冯·诺依曼之后最伟大的博弈论大师之一。他提出的著名的纳什均衡的概念在非合作博弈理论中起着核心的作用。后续的研究者对博弈论的贡献,都是建立在这一概念之上的。由于纳什均衡的提出和不断完善为博弈论广泛应用于经济学、管理学、社会学、政治学、军事科学等领域奠定了坚实的理论基础。 他妻子的付出 然而,正当他的事业如日中天的时候,30岁的纳什得了严重的精神分裂症。他的妻子艾利西亚———麻省理工学院物理系毕业生,表现出钢铁一般的意志:她挺过了丈夫被禁闭治疗、孤立无援的日子,走过了唯一儿子同样罹患精神分裂症的震惊与哀伤……漫长的半个世纪之后,她的耐心和毅力终于创下了了不起的奇迹:和她的儿子一样,纳什教授渐渐康复,并在1994年获得诺贝尔奖经济学奖。 如今,纳什已经基本恢复正常,并重新开始科学研究。他现在是普林斯顿大学数学教授,但已经不再任教。学校经济学系经常会举办有关博弈论的论坛,纳什有时候会参加,但是他几乎从不发言,每次都是静静地来,静静地走。 小约翰-纳什是所有诺贝尔经济学奖得主中最不幸的,又是不幸中最万幸的人。 纳什不是一个完人,他举止古怪,离经叛道。曾经想放弃美国国籍,几乎遗弃了同居女友和亲生儿子,与深爱他的贤妻艾莉西亚离婚…… 学术成就 两篇关于非合作博弈论的重要论文 1950年和1951年纳什的两篇关于非合作博弈论的重要论文,彻底改变了人们对竞争和市场的看法。他证明了非合作博弈及其均衡解,并证明了均衡解的存在性,即著名的纳什均衡。从而揭示了博弈均衡与经济均衡的内在联系。纳什的研究奠定了现代非合作博弈论的基石,后来的博弈论研究基本上都沿着这条主线展开的。然而,纳什天才的发现却遭到冯·诺依曼的断然否定,在此之前他还受到爱因斯坦的冷遇。但是骨子里挑战权威、藐视权威的本性,使纳什坚持了自己的观点,终成一代大师。要不是30多年的严重精神病折磨,恐怕他早已站在诺贝尔奖的领奖台上了,而且也绝不会与其他人分享这一殊荣。 被誉为天才的数学家 纳什是一个非常天才的数学家,他的主要贡献是1950至1951年在普林斯顿读博士学位时做出的。然而,他的天才发现———非合作博弈的均衡,即“纳什均衡”并不是一帆风顺的。 1948年纳什到普林斯顿大学读数学系的博士。那一年他还不到20岁。当时普林斯顿可谓人杰地灵,大师如云。爱因斯坦、冯·诺依曼、列夫谢茨(数学系主任)、阿尔伯特·塔克、阿伦佐·切奇、哈罗德·库恩、诺尔曼·斯蒂恩罗德、埃尔夫·福克斯……等全都在这里。博弈论主要是由冯·诺依曼(1903—1957)所创立的。他是一位出生于匈牙利的天才的数学家。他不仅创立了经济博弈论,而且发明了计算机。早在20世纪初,塞梅鲁(Zermelo)、鲍罗(Borel)和冯·诺伊曼已经开始研究博弈的准确的数学表达,直到1939年,冯·诺依曼遇到经济学家奥斯卡·摩根斯特恩(Oskar Morgenstern),并与其合作才使博弈论进入经济学的广阔领域。 《博弈论与经济行为》出版 1944年约翰·冯·诺依曼与奥斯卡·摩根斯特恩合著的巨作《博弈论与经济行为》出版,标志着现代系统博弈理论的的初步形成。尽管对具有博弈性质的问题的研究可以追溯到19世纪甚至更早。例如,1838年古诺(Cournot)简单双寡头垄断博弈;1883年伯特兰和1925年艾奇沃奇思研究了两个寡头的产量与价格垄断;2000多年前中国著名军事家孙武的后代孙膑利用博弈论方法帮助田忌赛马取胜等等都属于早期博弈论的萌芽,其特点是零星的,片断的研究,带有很大的偶然性,很不系统。冯·诺依曼和摩根斯特恩的《博弈论与经济行为》一书中提出的标准型、扩展型和合作型博弈模型解的概念和分析方法,奠定了这门学科的理论基础。合作型博弈在20世纪50年代达到了巅峰期。然而,诺依曼的博弈论的局限性也日益暴露出来,由于它过于抽象,使应用范围受到很大限制,在很长时间里,人们对博弈论的研究知之甚少,只是少数数学家的专利,所以,影响力很有限。正是在这个时候,非合作博弈———“纳什均衡”应运而生了,它标志着博弈论的新时代的开始!纳什不是一个按部就班的学生,他经常旷课。据他的同学们回忆,他们根本想不起来曾经什么时候和纳什一起完完整整地上过一门必修课,但纳什争辩说,至少上过斯蒂恩罗德的代数拓扑学。斯蒂恩罗德恰恰是这门学科的创立者,可是,没上几次课,纳什就认定这门课不符合他的口味。于是,又走人了。然而,纳什毕竟是一位英才天纵的非凡人物,他广泛涉猎数学王国的每一个分支,如拓扑学、代数几何学、逻辑学、博弈论等等,深深地为之着迷。纳什经常显示出他与众不同的自信和自负,充满咄咄逼人的学术野心。1950年整个夏天纳什都忙于应付紧张的考试,他的博弈论研究工作被迫中断,他感到这是莫大的浪费。殊不知这种暂时的“放弃”,使原来模糊、杂乱和无绪的若干念头,在潜意识的持续思考下,逐步形成一条清晰的脉络,突然来了灵感!这一年的10月,他骤感才思潮涌,梦笔生花。 “纳什均衡”博弈均衡概念产生 其中一个最耀眼的亮点就是日后被称之为“纳什均衡”的非合作博弈均衡的概念。纳什的主要学术贡献体现在1950年和1951年的两篇论文之中(包括一篇博士论文)。1950年他才把自己的研究成果写成题为“非合作博弈”的长篇博士论文,1950年11月刊登在美国全国科学院每月公报上,立即引起轰动。说起来这全靠师兄戴维·盖尔之功,就在遭到冯·诺依曼贬低几天之后,他遇到盖尔,告诉他自己已经将冯·诺依曼的“最小最大原理”(minimaxsolution)推到非合作博弈领域,找到了普遍化的方法和均衡点。盖尔听得 影视作品中的纳什 很认真,他终于意识到纳什的思路比冯·诺伊曼的合作博弈的理论更能反映现实的情况,而对其严密优美的数学证明极为赞叹。盖尔建议他马上整理出来发表,以免被别人捷足先登。纳什这个初出茅庐的小子,根本不知道竞争的险恶,从未想过要这么做。结果还是盖尔充当了他的“经纪人”,代为起草致科学院的短信,系主任列夫谢茨则亲自将文稿递交给科学院。纳什写的文章不多,就那么几篇,但已经足够了,因为都是精品中的精品。这一点也是值得我们深思的。国内提一个教授,要求在“核心的刊物”上发表多少篇文章。按照这个标准可能纳什还不一定够资格。 1996年诺贝尔经济学奖得主莫尔里斯当牛津大学艾奇沃思经济学讲座教授时也没有发表过什么文章,特殊的人才,必须有特殊的选拔办法。生平介绍 孤独的天才 纳什于1928年出生在美国西弗吉尼亚州工业城布鲁菲尔德的一个富裕家庭。他的父亲是受过良好教育的电子工程师,母亲则是拉丁语教师。纳什从小就很孤僻,他宁愿钻在书堆里,也不愿出去和同龄的孩子玩耍。但是那个时候,纳什的数学成绩并不好,小学老师常常向他的家长抱怨纳什的数学有问题,因为他常常使用一些奇特的解题方法。而到了中学,这种情况就更加频繁了,老师在黑板上演算了整个黑板的习题,纳什只用简单的几步就能解出答案。 中学毕业后,纳什进入了匹兹堡的卡耐基梅隆大学学习,之后又进入卡耐基技术学院化学工程系。1948年,大学三年级的纳什同时被哈佛、普林斯顿、芝加哥和密执安大学录取,而普林斯顿大学则表现得更加热情,当普林斯顿大学的数学系主任莱夫谢茨感到纳什的犹豫时,就立即写信敦促他选择普林斯顿,这促使纳什接受了一份1150美元的奖学金。 当时的普林斯顿已经成了全世界的数学中心,爱因斯坦等世界级大师均云集于此。在普林斯顿自由的学术空气里,纳什如鱼得水,他21岁博士毕业,不到30岁已经闻名遐迩。1958年,纳什因其在数学领域的优异工作被美国《财富》杂志评为新一代天才数学家中最杰出的人物。 纳什最重要的理论就是现在广泛出现在经济学教科书上的“纳什均衡”。而“纳什均衡”最著名的一个例子就是“囚徒困境”,大意是:一个案子的两个嫌疑犯被分开审讯,警官分别告诉两个囚犯,如果两人均不招供,将各被判刑一年;如果你招供,而对方不招供,则你将被判刑三个月,而对方将被判刑十年;如果两人均招供,将均被判刑五年。于是,两人同时陷入招供还是不招供的两难处境。两个囚犯符合自己利益的选择是坦白招供,原本对双方都有利的策略不招供从而均被判刑1年就不会出现。这样两人都选择坦白的策略以及因此被判5年的结局被称为“纳什均衡”,也叫非合作均衡。“纳什均衡”是他21岁博士毕业的论文,也奠定了数十年后他获得诺贝尔经济学奖的基础。 那时的纳什“就像天神一样英俊”,1.85米的个子,体重接近77公斤,手指修长、优雅,双手柔软、漂亮,还有一张英国贵族的容貌。他的才华和个人魅力吸引了一个漂亮的女生——艾里西亚,她是当时麻省理工学院物理系仅有的两名女生之一。1957年,他们结婚了。之后漫长的岁月证明,这也许正是纳什一生中比获得诺贝尔奖更重要的事。 就在事业爱情双双得意的时候,纳什也因为喜欢独来独往,喜欢解决折磨人的数学问题而被人们称为“孤独的天才”。他不是一个善于为人处世并受大多数人欢迎的人,他有着天才们常有的骄傲、自我中心的毛病。他的同辈人基本认为他不可理喻,他们说他“孤僻,傲慢,无情,幽灵一般,古怪,沉醉于自己的隐秘世界,根本不能理解别人操心的世俗事务。” 普林斯顿的幽灵 1958年的秋天,正当艾里西亚半惊半喜地发现自己怀孕时,纳什却为自己的未来满怀心事,越来越不安。系主任马丁已答应在那年冬天给他永久教职,但是纳什却出现了各种稀奇古怪的行为:他担心被征兵入伍而毁了自己的数学创造力,他梦想成立一个世界政府,他认为《纽约时报》上每一个字母都隐含着神秘的意义,而只有他才能读懂其中的寓意。他认为世界上的一切都可以用一个数学公式表达。他给联合国写信,跑到华盛顿给每个国家的大使馆投递信件,要求各国使馆支持他成立世界政府的想法。他迷上了法语,甚至要用法语写数学论文,他认为语言与数学有神秘的关联…… 终于,在孩子出生以前,纳什被送进了精神病医院。 几年后,因为艾里西亚无法忍受在纳什的阴影下生活,他们离婚了,但是她并没有放弃纳什。离婚以后,艾里西亚再也没有结婚,她依靠自己作为电脑程序员的微薄收入和亲友的接济 ,继续照料前夫和他们唯一的儿子。她坚持纳什应该留在普林斯顿,因为如果一个人行为古怪,在别的地方会被当作疯子,而在普林斯顿这个广纳天才的地方,人们会充满爱心地想,他可能是一个天才。 于是,在上世纪70和80年代,普林斯顿大学的学生和学者们总能在校园里看见一个非常奇特、消瘦而沉默的男人在徘徊,他穿着紫色的拖鞋,偶尔在黑板上写下数字命理学的论题。他们称他为“幽灵”,他们知道这个“幽灵”是一个数学天才,只是突然发疯了。如果有人敢抱怨纳什在附近徘徊使人不自在的话,他会立即受到警告:“你这辈子都不可能成为像他那样杰出的数学家!” 正当纳什本人处于梦境一般的精神状态时,他的名字开始出现在70年代和80年代的经济学课本、进化生物学论文、政治学专著和数学期刊的各领域中。他的名字已经成为经济学或数学的一个名词,如“纳什均衡”、“纳什谈判解”、“纳什程序”、“德乔治-纳什结果”、“纳什嵌入”和“纳什破裂”等。 纳什的博弈理论越来越有影响力,但他本人却默默无闻。大部分曾经运用过他的理论的年轻数学家和经济学家都根据他的论文发表日期,想当然地以为他已经去世。即使一些人知道纳什还活着,但由于他特殊的病症和状态,他们也把纳什当成了一个行将就木的废人。 传奇仍在继续 有人说,站在金字塔尖上的科学家都有一个异常孤独的大脑,纳什发疯是因为他太孤独了。但是,纳什在发疯之后却并不孤独,他的妻子、朋友和同事们没有抛弃他,而是不遗余力地帮助他,挽救他,试图把他拉出疾病的深渊。 尽管纳什决心辞去麻省理工学院教授的职位,但他的同事和上司们还是设法为他保全了保险。他的同事听说他被关进了精神病医院后,给当时美国著名的精神病学专家打电话说:“为了国家利益,必须竭尽所能将纳什教授复原为那个富有创造精神的人。”越来越多的人聚集到纳什的身边,他们设立了一个资助纳什治疗的基金,并在美国数学会发起一个募捐活动。基金的设立人写到:“如果在帮助纳什返回数学领域方面有什么事情可以做,哪怕是在一个很小的范围,不仅对他,而且对数学都很有好处。”对于普林斯顿大学为他做的一切,纳什在清醒后表示,“我在这里得到庇护,因此没有变得无家可归。” 守得云开见月明,妻子和朋友的关爱终于得到了回报。80年代末的一个清晨,当普里斯顿高等研究院的戴森教授像平常一样向纳什道早安时,纳什回答说:“我看见你的女儿今天又上了电视。”从来没有听到过纳什说话的戴森仍然记得当时的震惊之情,他说:“我觉得最奇妙的还是这个缓慢的苏醒,渐渐地他就越来越清醒,还没有任何人曾经像他这样清醒过来。” 纳什渐渐康复,从疯癫中苏醒,而他的苏醒似乎是为了迎接他生命中的一件大事:荣获诺贝尔经济学奖。当1994年瑞典国王宣布年度诺贝尔经济学奖的获得者是约翰纳什时,数学圈里的许多人惊叹的是:原来纳什还活着。 纳什没有因为获得了诺贝尔奖就放弃他的研究,在诺贝尔奖得主自传中,他写道:从统计学看来,没有任何一个已经66岁的数学家或科学家能通过持续的研究工作,在他或她以前的成就基础上更进一步。但是,我仍然继续努力尝试。由于出现了长达25年部分不真实的思维,相当于提供了某种假期,我的情况可能并不符合常规。因此,我希望通过目前的研究成果或以后出现的任何新鲜想法,取得一些有价值的成果。” 而在2001年,经过几十年风风雨雨的艾里西亚与约翰纳什复婚了。事实上,在漫长的岁月里,艾里西亚在心灵上从来没有离开过纳什。这个伟大的女性用一生与命运进行博弈,她终于取得了胜利。而纳什,也在得与失的博弈中取得了均衡。 2005年6月1日晚,诺贝尔北京论坛在故宫东侧菖蒲河公园内的东苑戏楼闭幕。热闹的晚宴结束后,纳什没有搭乘主办方安排的专车,而是一个人夹着文件夹走出了东苑戏楼。他像一个普通老人一样步行穿过菖蒲河公园,然后绕到南河沿大街路西的人行横道上等待红绿灯。绿灯亮起,老人隅隅独行的背影在暮色中渐行渐远,终于消失不见。 内向的男孩 Nash于1928年6月13日出生于西弗吉尼亚州(WestVirginia)的布鲁斯菲尔德(Bluefield),从小就被描述为一个孤僻、内向、离群独处和缺乏社交技巧的男孩。在中小学他没有显示出多少不同寻常的才华,后来因为获得乔治西屋竞赛(George Westinghouse Competition)的奖学金在1945年6月进入卡内基工学院(Carnegie-MellonUniversity),开始以化学工程为专业,后来才逐渐展示出数学才能。两次参加帕特南(William LowellPutnam)数学竞赛,却没有进入前五名,这让他产生了些许挫折感。1948年他20岁时以BA和MA的数学学位毕业,同时被哈佛(Harvard),普林斯顿(Princeton),芝加哥( Chicago)和密歇根(Michigan)录取为数学研究生。 一笔优厚的奖学金 由于一笔优厚的奖学金,Nash选择了Princeton,来到阿尔伯特·爱因斯坦(Albert Einstein)当时生活的地方,并曾经与他有过接触。他显露出对拓扑、代数几何、博弈论和逻辑学的兴趣。约翰·冯诺依曼(John vonNeumann)在1944年与Princeton 经济学家奥斯卡·摩根士特恩(OskarMorgenstern)的著述《博弈论和经济行为》,通过阐释二人零和博弈论,正式奠定了现代博弈论的基础。1950年,22岁的Nash以非合作博弈(Non-cooperative Games)为题的27页博士论文毕业。 同年,Melvin Dresher和Merrill Flood在RandCorporation在一项试验中正式引出了归功于A. W. Tucker的囚犯困境(Prisoner'sDilemma)。而Nash的论文提出多人非合作博弈和后来称为Nash平衡的概念,为非合作博弈(non-cooperative gametheory)和交易理论(bargainingtheory)作了奠定性的贡献。非合作博弈处理的是多人参与游戏——而不是像囚犯困境中的仅仅两人——时每个游戏者的最佳策略。