您好,他的博士论文叫做 Non-Cooperative Games
中文翻译为“非合作的博弈”。
约翰·纳什,全名为约翰·福布斯·纳什(John Forbes Nash, Jr.),1928年6月13日出生在美国西弗吉尼亚州(West Virginia)工业城布鲁菲尔德(Bluefield)的一个中产阶级家庭 。1950年,约翰·纳什获得美国普林斯顿高等研究院的博士学位,他那篇仅仅27页的博士论文中有一个重要发现,这就是后来被称为“纳什均衡”的博弈理论。1994年,他和其他两位博弈论学家约翰·C·海萨尼和莱因哈德·泽尔腾共同获得了诺贝尔经济学奖。父亲老约翰·福布斯·纳什(John Forbes Nash, Sr.)来自德克萨斯州,是一名电气工程师,任职于阿巴拉契亚电力公司(Appalachian Electric Power Company),是第一次世界大战的老兵,当时在法国担任负责后勤工作的中尉;母亲玛格丽特·弗吉尼亚·马丁(Margaret Virginia Martin)生于布鲁菲尔德,结婚前是当地的一位中小学教师,教英语和拉丁语。 纳什从小就显得内向而孤僻。他生长在一个充满亲情温暖的家庭中,幼年大部分时间是在母亲、外祖父母、姨妈和亲戚家的孩子们的陪伴下度过,但比起和其他孩子结伴玩耍,他总是偏爱一个人埋头看书或躲在一边玩自己的玩具。 小纳什虽然并没有表现出神童的特质,但却是一个聪明、好奇的孩子,热爱阅读和学习。纳什的母亲和他关系亲密,或许出于教师的职业天性,她对纳什的教育格外关心,早在纳什进入幼儿园前,就开始亲自教育、辅导他。而纳什的父亲则喜欢和孩子们分享自己在科学技术上面的兴趣,能够耐心地回答纳什提出的各种自然和技术的问题,并且给了他很多的科普书籍。少年时期的纳什还特别热衷做电学和化学的实验,也爱在其他孩子面前表演。纳什就读于布鲁菲尔德当地的中小学,然而在学校里,纳什的社交障碍、特立独行、不良的学习习惯等时常受到老师的诟病。这些问题令纳什的父母忧虑,曾经想过很多办法,但收效甚微。 小学时期,纳什的学习成绩(包括数学成绩)并不好,被老师认为是一个学习成绩低于智力测验水平的学生。比如在数学上,纳什非常规的解题方法就备受老师批评,然而纳什的母亲对纳什充满信心,而后来的事实也证明,这种另辟蹊径恰恰是纳什数学才华的体现。这种才华在纳什小学四年级时便初现端倪,而高中阶段,他常常可以用几个简单的步骤取代老师一黑板的推导和证明。而真正让纳什认识到数学之美的,恐怕要数他中学时期接触到的一本由贝尔(E.T.Bell)所写的数学家传略《数学精英》(Men of Mathematics),纳什成功证明了其中提到的和费马大定理有关的一个小问题,这件事在他的自传文章中也有提及。 在高中的最后一年,他接受父母的安排,在布鲁菲尔德专科学院选修了数学,但此时的纳什并未萌生成为数学家的念头。 后来因为获得George Westinghouse Competition的奖学金在1945年6月进入卡耐基梅隆大学(Carnegie-Mellon University),开始以化学工程为专业,后来才逐渐展示出数学才能。1948年,大学三年级的纳什同时被哈佛、普林斯顿、芝加哥和密执安大学录取,而普林斯顿大学则表现得更加热情。当普林斯顿大学的数学系主任莱夫谢茨感到纳什的犹豫时,就立即写信敦促他选择普林斯顿,这促使纳什接受了一份1150美元的奖学金。由于这一笔优厚的奖学金以及与家乡较近的地理位置,纳什选择了普林斯顿大学,来到阿尔伯特·爱因斯坦当时生活的地方,并曾经与他有过接触。他显露出对拓扑、代数几何、博弈论和逻辑学的兴趣。约翰·冯诺依曼(John vonNeumann)在1944年与普林斯顿大学经济学家奥斯卡·摩根士特恩(OskarMorgenstern)的著述《博弈论和经济行为》,通过阐释二人零和博弈论,正式奠定了现代博弈论的基础。1950年,22岁的纳什以非合作博弈(Non-cooperative Games)为题的27页博士论文毕业。他在那篇仅仅27页的博士论文中提出了一个重要概念,也就是后来被称为“纳什均衡”的博弈理论。纳什均衡”是他21岁博士毕业的论文,也奠定了数十年后他获得诺贝尔经济学奖的基础。 纳什对纯数学里的拓扑流形感兴趣。1950年夏天他为美国兰德公司(Rand)公司工作。那时兰德公司正在试图将博弈论用于冷战时期的军事和外交策略。秋天回到普林斯顿大学后,他并没有继续在博弈论方面的研究,而是开始在纯数学里的拓扑流形(Manifolds)和代数簇(Algebraicvarieties)上做他原先在攻读博士期间曾经感兴趣的工作,同时教些本科生的课程。但是Princeton数学系没有给他教职,不是基于他的学术水平,而是因为他的性格因素。1952年他24岁,开始在麻省理工学院教书。他的教学和考试方法有悖于传统。如果说一般人心目中的数学家们是一些以古怪偏执傲慢为自豪资本的典型NuttyProfessors的话,那么你可以想像纳什只能是有过之而无不及。奇怪——或许并不奇怪——的是,数学系占据的大楼往往在一些校园里虽然狭小,但却是最高的,仿佛要加深人们对象牙塔的印象。在研究领域里,纳什在代数簇理论,黎曼(Riemannian)几何,抛物和椭圆型方程上取得了一些突破。1958年他几乎因为在抛物和椭圆型方程里的工作获得Fields奖,但由于他的一些结果没有来得及发表而未能如愿。 当时的纳什“就像天神一样英俊”,1.85米高的个子,体重接近77公斤,还有一张英国贵族的英俊容貌。在麻省理工学院的日子里,他在一家医院做一个腿上小手术时遇到了EleanorStier,并在1953年他25岁时与她有了一个私生子John DavidStier。1955年,他与一个他自己的漂亮学生,来自南美在麻省理工学院物理系读书的艾里西亚(Alicia Larde)约会。艾里西亚很崇拜他,经过一番心计,她终于赢得了他的倾心。1956年的一个晚上,Eleanor来看纳什,发现了艾里西亚。Eleanor很是恼火,将结果告诉了纳什的父亲。他父亲鉴于那个私生子的考虑,督促纳什与Eleanor结婚。但他的朋友们大都极力反对,说Eleanor与他悬殊太大。他父亲很快就去世了。 1957年,他们结婚了。之后漫长的岁月证明,这也许正是纳什一生中比获得诺贝尔奖更重要的事。就在事业爱情双双得意的时候,纳什也因为喜欢独来独往,喜欢解决折磨人的数学问题而被人们称为“孤独的天才”。他不是一个善于为人处世并受大多数人欢迎的人,他有着天才们常有的骄傲、自我中心的毛病。他的同辈人基本认为他不可理喻,他们说他“孤僻,傲慢,无情,幽灵一般,古怪,沉醉于自己的隐秘世界,根本不能理解别人操心的世俗事务。” 婚后,1958年的纳什好像是脱胎换骨,精神失常的症状显露出来了。他一身婴儿打扮,出现在新年晚会上。两周之后他拿着一份纽约时报,垂头丧气地走进麻省理工学院的一间坐满教授的办公室里,对人们宣称,他正通过手里的报纸收到一些信息,要么来自宇宙里来的神秘力量,要么来自某些外国政府,而只有他能够解读外星人的密码。 当一个人问他为何那么肯定是来自外星人的信息,他说,有关超自然体的感悟就如同数学中的灵思,是没有理由和先兆的。秋天,纳什30岁,刚取得麻省理工学院的终身职位(Tenure),艾里西亚怀孕。后来他们的儿子John Charles Martin Nash出生,他因为幻听幻觉被确诊为严重的精神分裂症,然后是接二连三的诊治,短暂的恢复,和新的复发。1960年夏天,他目光呆滞,蓬头垢面,长发披肩,胡子犹如丛生的杂草,在Princeton的街头上光着脚丫子晃晃悠悠,人们见了他都尽量躲着他。1962年时当他被认为是理所当然的Fields奖——数学领域里的诺贝尔奖(Nobel)——获得者时,他的精神状况又使他失之交臂。 就这样,他几乎被学术界遗忘了。到80年代,有几项荣誉性奖都几乎要授予给他,最终都因为他的病状而放弃。80年代末期,诺贝尔委员会开始考虑给予博弈论领域一次机会,而纳什就名列候选人名单的前茅,最后因为对博弈论的怀疑和对纳什的健康担忧而没有实现。 几年后,因为艾里西亚无法忍受在纳什的阴影下生活,他们离婚了,但是她并没有放弃纳什。离婚以后,艾里西亚再也没有结婚,她依靠自己作为电脑程序员的微薄收入和亲友的接济,继续照料前夫和他们唯一的儿子。她坚持纳什应该留在普林斯顿,因为如果一个人行为古怪,在别的地方会被当作疯子,而在普林斯顿这个广纳天才的地方,人们会充满爱心地想,他可能是一个天才。艾里西亚在纳什生病期间精心照料他30年。到1970年的时候,他已经辗转了几家精神病医院,病情逐渐稳定下来。 正当纳什本人处于梦境一般的精神状态时,他的名字开始出现在70年代和80年代的经济学课本、进化生物学论文、政治学专著和数学期刊的各领域中。他的名字已经成为经济学或数学的一个名词,如“纳什均衡”、“纳什谈判解”、“纳什程序”、“德乔治-纳什结果”、“纳什嵌入”和“纳什破裂”等。纳什的博弈理论越来越有影响力,但他本人却默默无闻。大部分曾经运用过他的理论的年轻数学家和经济学家都根据他的论文发表日期,想当然地以为他已经去世。即使一些人知道纳什还活着,但由于他特殊的病症和状态,他们也把纳什当成了一个行将就木的废人。20世纪80年代末期,纳什渐渐康复,从疯癫中苏醒,而他的苏醒似乎是为了迎接他生命中的一件大事:1994年,他和其他两位博弈论学家约翰·C·海萨尼和莱因哈德·泽尔腾共同获得了诺贝尔经济学奖。 纳什没有因为获得了诺贝尔奖就放弃他的研究,在诺贝尔奖得主自传中,他写道:“从统计学看来,没有任何一个已经66岁的数学家或科学家能通过持续的研究工作,在他或她以前的成就基础上更进一步。但是,我仍然继续努力尝试。由于出现了长达25年部分不真实的思维,相当于提供了某种假期,我的情况可能并不符合常规。因此,我希望通过至1997年的研究成果或以后出现的任何新鲜想法,取得一些有价值的成果。” 其中一个最耀眼的亮点就是日后被称之为“纳什均衡”的非合作博弈均衡的概念。纳什的主要学术贡献体现在1950年和1951年的两篇论文之中(包括一篇博士论文)。1950年他才把自己的研究成果写成题为“非合作博弈”的长篇博士论文,1950年11月刊登在美国全国科学院每月公报上,立即引起轰动。冯·诺依曼在1928年提出的极小极大定理和纳什1950年发表的均衡定理奠定了博弈论的整个大厦。通过将这一理论扩展到牵涉各种合作与竞争的博弈,纳什成功地打开了将博弈论应用到经济学、政治学、社会学乃至进化生物学的大门。 1958年,纳什因其在数学领域的优异工作被美国《财富》杂志评为新一代天才数学家中最杰出的人物。1994年,他和其他两位博弈论学家约翰·C·海萨尼和莱因哈德·泽尔腾共同获得了诺贝尔经济学奖。 1999年,美国数学协会授予他Leroy P Steele Prize 。
第1节 纳什:天才还是疯子?
《美丽心灵》是一部非常经典的影片,它再现了伟大的数学天才约翰·纳什的传奇经历,影片本身以及背后的人物原型都深深地打动了人们。这部影片上演后接连获得了第59届金球奖的5项大奖,以及2002年第74届奥斯卡奖的4项大奖。纳什是一位数学天才,他提出的“纳什均衡”是博弈论的理论支柱。同时,他还是诺贝尔经济学奖获得者。但这并不是他的全部,只是他传奇人生中辉煌的一面。我们在讲述“纳什均衡”之前,先来了解这位天才的传奇人生。纳什于1928年出生在美国西弗吉尼亚州。他的家庭条件非常优越,父亲是工程师,母亲是教师。纳什小时候性格孤僻,不愿意和同龄孩子一起玩耍,喜欢一个人在书中寻找快乐。当时纳什的数学成绩并不好,但还是展现出了一些天赋。比如,老师用一黑板公式才能证明的定理,纳什只需要几步便可完成,这也时常会让老师感到尴尬。
1948年,纳什同时被4所大学录取,其中便包括普林斯顿、哈佛这样的名校,最终纳什选择了普林斯顿。当时的普林斯顿学术风气非常自由,云集了爱因斯坦、冯·诺依曼等一批世界级的大师,并且在数学研究领域一直独占鳌头,是世界的数学中心。纳什在普林斯顿如鱼得水,进步非常大。
1950年,纳什发表博士论文《非合作博弈》,他在对这个问题继续研究之后,同年又发表了一篇论文《n人博弈中的均衡点》。这两篇论文不过是几十页纸,中间还掺杂着一些纳什画的图表。但就是这几十页纸,改变了博弈论的发展,甚至可以说改变了我们的生活。他将博弈论的研究范围从合作博弈扩展到非合作博弈,应用领域也从经济领域拓展到几乎各个领域。可以说“纳什均衡”之后的博弈论变成了一种在各行业各领域通用的工具。
发表博士论文的当年,纳什获得数学博士学位。1957年他同自己的女学生阿丽莎结婚,第二年获得了麻省理工学院的终身学位。此时的纳什意气风发,不到30岁便成为了闻名遐迩的数学家。1958年,《财富》杂志做了一个评选,纳什被评选为当时数学家中最杰出的明星。上帝喜欢与天才开玩笑,处于事业巅峰时期的纳什遭遇到了命运的无情打击,他得了一种叫作“妄想型精神分裂症”的疾病。这种精神分裂症伴随了他的一生,他常常看到一些虚幻的人物,并且开始衣着怪异,上课时会说一些毫无意义的话,常常在黑板上乱写乱画一些谁都不懂的内容。这使得他无法正常授课,只得辞去了麻省理工大学教授的职位。
辞职后的纳什病情更加严重,他开始给政治人物写一些奇怪的信,并总是幻觉自己身边有许多苏联间谍,而他被安排发掘出这些间谍的情报。精神和思维的分裂已经让这个曾经的天才变成了一个疯子。
他的妻子阿丽莎曾经深深被他的才华折服,但是现在面对着精神日益暴躁和分裂的丈夫,为了保护孩子不受伤害,她不得不选择同他离婚。不过,他们的感情并没有就此结束,她一直在帮他恢复。1970年,纳什的母亲去世,他的姐姐也无力抚养他,当纳什面临着露宿街头的困境时阿丽莎接收了他,他们又住到了一起。阿丽莎不但在生活中细致入微地照顾纳什,还特意把家迁到僻静的普林斯顿,远离大城市的喧嚣,她希望曾经见证纳什辉煌的普林斯顿大学能重新唤起纳什的才情。
妻子坚定的信念和不曾动摇过的爱深深地感动了纳什,他下定决心与病魔做斗争。最终在妻子的照顾和朋友的关怀下,20世纪80年代纳什的病情奇迹般地好转,并最终康复。至此,他不但可以与人沟通,还可以继续从事自己喜欢的数学研究。在这场与病魔的斗争中,他的妻子阿丽莎起了关键作用。走出阴影后的纳什成为1985年诺贝尔经济学奖的候选人,依据是他在博弈论方面的研究对经济的影响。但是最终他并没有获奖,原因有几个方面,一方面当时博弈论的影响和贡献还没有被人们充分认识;另一方面瑞典皇家学院对刚刚病愈的纳什还不放心,毕竟他患精神分裂症已经将近30年了,诺贝尔奖获得者通常要在颁奖典礼上进行一次演说,人们担心纳什的心智没有完全康复。
等到了1994年,博弈论在各领域取得的成就有目共睹,机会又一次靠近了纳什。但是此时的纳什没有头衔,瑞典皇家学院无法将他提名。这时纳什的老同学、普林斯顿大学的数理经济学家库恩出马,他先是向诺贝尔奖评选委员会表明:纳什获得诺贝尔奖是当之无愧的,如果以身体健康为理由将他排除在诺贝尔奖之外的话,那将是非常糟糕的一个决定。同时库恩从普林斯顿大学数学系为纳什争取了一个“访问研究合作者”的身份。这些努力没有白废,最终纳什站在了诺贝尔经济学奖高高的领奖台上。
当年,同时获得诺贝尔经济学奖的还有美国经济学家约翰·海萨尼和德国波恩大学的莱茵哈德·泽尔腾教授。他们都是在博弈论领域做出过突出贡献的学者,这标志着博弈论得到了广泛的认可,已经成为经济学的一个重要组成部分。
经过几十年的发展,“纳什均衡”已经成为博弈论的核心,纳什甚至已经成了博弈论的代名词。看到今天博弈论蓬勃地发展,真的不敢想象没有约翰·纳什的博弈论世界会是什么样子。
第2节 解放博弈论
我们一直在说纳什在博弈论发展中所占的重要地位,但是感性的描述是没有力量的,下面我们将从博弈论的研究和应用范围具体谈一下纳什的贡献,看一下“纳什均衡”到底在博弈论中占有什么地位。
前面我们已经介绍过了,博弈论是由美籍匈牙利数学家冯·诺依曼创立的。创立之初博弈论的研究和应用范围非常狭窄,仅仅是一个理论。1944年,随着《博弈论与经济行为》的发表,博弈论开始被应用到经济学领域,现代博弈论的系统理论开始逐步形成。
直到1950年纳什创立“纳什均衡”以前,博弈论的研究范围仅限于二人零和博弈。我们前面介绍过博弈论的分类,按照博弈参与人数的多少,可以分为两人博弈和多人博弈;按照博弈的结果可以分为正和博弈、零和博弈和负和博弈;按照博弈双方或者多方之间是否存在一个对各方都有约束力的协议,可以分为合作博弈和非合作博弈。
纳什之前博弈论的研究范围仅限于二人零和博弈,也就是参与者只有两方,并且两人之间有胜有负,总获利为零的那种博弈。
两人零和博弈是游戏和赌博中最常见的模式,博弈论最早便是研究赌博和游戏的理论。生活中的二人零和博弈没有游戏和体育比赛那么简单,虽然是一输一赢,但是这个输赢的范围还是可以计算和控制的。冯·诺依曼通过线性运算计算出每一方可以获取利益的最大值和最小值,也就是博弈中损失和赢利的范围。计算出的利益最大值便是博弈中我们最希望看到的结果,而最小值便是我们最不愿意看到的结果。这比较符合一些人做事的思想,那就是“抱最好的希望,做最坏的打算”。
二人零和博弈的研究虽然在当时非常先进和前卫,但是作为一个理论来说,它的覆盖面太小。这种博弈模式的局限性显而易见,它只能研究有两人参与的博弈,而现实中的博弈常常是多方参与,并且现实情况错综复杂,博弈的结局不止有一方获利另一方损失这一种,也会出现双方都赢利,或者双方都没有占到便宜的情况。这些情况都不在冯诺依曼当时的研究范围内。
这一切随着“纳什均衡”的提出全被打破了。1950年,纳什写出了论文《n人博弈中的均衡点》,其中便提到了“纳什均衡”的概念以及解法。当时纳什带着自己的观点去见博弈论的创始人冯·诺依曼,遭到了冷遇,之前他还遭受过爱因斯坦的冷遇。但是这并不能影响“纳什均衡”带给人们的轰动。
从纳什的论文题目《n人博弈中的均衡点》中可以看出,纳什主要研究的是多人参与,非零和的博弈问题。这些问题在他之前没人进行研究,或者说没人能找到对于各方来说都合适的均衡点。就像找出两条线的交汇点很容易,如果有的话,但是找出几条线的共同交汇点则非常困难。找到多方之间的均衡点是这个问题的关键,找不到这个均衡点,这个问题的研究便会变得没有意义,更谈不上对实践活动有什么指导作用。而纳什的伟大之处便是提出了解决这个难题的办法,这把钥匙便是“纳什均衡”,它将博弈论的研究范围从“小胡同”里引到了广阔天地中,为占博弈情况大多数的多人非零和博弈找到意义。纳什的论文《n人博弈中的均衡点》就像惊雷一样震撼了人们,他将一种看似不可能的事情变成了现实,那就是证明了非合作多人博弈中也有均衡,并给出了这种均衡的解法。“纳什均衡”的提出,彻底改变了人们以往对竞争、市场,以及博弈论的看法,它让人们明白了市场竞争中的均衡同博弈均衡的关系。
“纳什均衡”的提出奠定了非合作博弈论发展的基础,此后博弈论的发展主要便是沿着这条线进行。此后很长一段时间内,博弈论领域的主要成就都是对“纳什均衡”的解读或者延伸。甚至有人开玩笑说,如果每个人引用“纳什均衡”一次需要付给纳什一美元的话,他早就成为最富有的人了。
不仅是在非合作博弈领域,在合作博弈领域纳什也有突出的贡献。合作型博弈是冯·诺依曼在《博弈论与经济模型》一书中建立起来的,非合作型博弈的关键是如何争取最大利益,而合作型博弈的关键是如何分配利益,其中分配利益过程中的相互协商是非常重要的,也就是双方之间你来我往的“讨价还价”。但是冯·诺依曼并没有给出这种“讨价还价”的解法,或者说没有找到这个问题的解法。纳什对这个问题进行了研究,并提出了“讨价还价”问题的解法,他还进一步扩大范围,将合作型博弈看做是某种意义上的非合作性博弈,因为利益分配中的讨价还价问题归根结底还是为自己争取最大利益。
除此之外,纳什还研究博弈论的行为实验,他就曾经提出,简单的“囚徒困境”是一个单步策略,若是让参与者反复进行实验,就会变成一个多步策略。单步策略中,囚徒双方不会串供,但是在多步策略模式中,就有可能发生串供。这种预见性后来得到了验证,重复博弈模型在政治和经济上都发挥了重要作用。
纳什在博弈论上做出的贡献对现实的影响得到越来越多的体现。20世纪90年代,美国政府和新西兰政府几乎在同一时间各自举行了一场拍卖会。美国政府请经济学家和博弈论专家对这场拍卖会进行了分析和设计,参照因素就是让政府获得更多的利益,同时让商家获得最大的利用率和效益,在政府和商家之间找到一个平衡点。最终的结局是皆大欢喜,拍卖会十分成功,政府获得巨额收益,同时各商家也各取所需。而新西兰举行的那场拍卖会却是非常惨淡,关键原因是在机制设计上出现了问题,最终大家都去追捧热门商品,导致最后拍出的价格远远高于其本身的价值;而一些商品则无人问津,甚至有几种商品只有一个人参与竞拍,以非常低的成交价就拍走了。
正是因为对现实影响的日益体现,所以1994年的诺贝尔经济学奖被授予了包括纳什在内的三位博弈论专家。
我们最后总结一下纳什在博弈论中的地位,中国有句话叫“天不生仲尼,万古长如夜”。意思是老天不把孔子派到人间,人们就像永远生活在黑夜里一样。我们如果这样说纳什同博弈论的关系的话,就会显得夸张。但是纳什对博弈论的开拓性发展是任何人都无可比拟的,在他之前的博弈论就像是一条逼仄的胡同,而纳什则推倒了胡同两边的墙,把人们的视野拓展到无边的天际。
约翰·纳什(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)作了奠定性的贡献。非合作博弈处理的是多人参与游戏——而不是像囚犯困境中的仅仅两人——时每个游戏者的最佳策略。