登陆注册
19762000000014

第14章 约翰·纳什

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个月。结果两人为了各自的利益均将坦白交代——似乎是明智的策略,也是一种纳什均衡策略。然而,最终的结局并不是两人所期望的。这就意味纳什均衡并不导致帕累托最优。

同类推荐
  • 动物的危机与保护

    动物的危机与保护

    人和动物天生就是好朋友,人类对其他生命形式的亲近感是一种与生俱来的天性,只不过许多人的这种亲近感被现实生活逐渐磨蚀或掩盖掉了。但也有越来越多的人,在现实生活的压力和纷扰下,渐渐觉得从动物身上更能寻求到心灵的慰藉乃至生命的意义。狗的忠诚、猫的温顺会令他们快乐并身心放松.而野生动物身上所散发出的野性光辉及不可思议的本能,则令他们着迷甚至肃然起敬
  • 著名发明家成才故事

    著名发明家成才故事

    名人从芸芸众生中脱颖而出,自有许多特别之处。我们在追溯名人的成长历程时可以发现,虽然他们的成长背景各不相同,但或多或少都具有影响他们人生的重要事件,成为他们人生发展的重要契机,使他们从此走上追求真正人生的道路,并获得人生的成功。
  • 中国古代寓言(语文新课标课外必读第五辑)

    中国古代寓言(语文新课标课外必读第五辑)

    本书所收我国古代寓言,按照思想内容,可以概括成三类。第一类是以生动活泼的比喻讲出深刻的哲理;第二类是具有“劝善惩恶”性质的;第三类是具有讽刺性的。 本书所收我国古代寓言,按照思想内容,可以概括成三类。第一类是以生动活泼的比喻讲出深刻的哲理;第二类是具有“劝善惩恶”性质的;第三类是具有讽刺性的。
  • Email这样写,谁都会赞

    Email这样写,谁都会赞

    经常收到行文繁琐、让人不知所云的邮件?邮件发出去好几天没有回音,询问之下才知道对方不知道“你”是谁?随意地回复全部,才发现收件人里有“炸弹”?……Email看似是谁都会的雕虫小技,却并非你以为的那么简单。尤其是在当下,Email在很大程度上代表的是你的形象。本书以Email日常写作应用时常出现的错误为例,切实有效地阐述了不同情况下对应的Email写作和背后的人际交往法则。读透这本书,让你的邮件沟通变得轻松高效。
  • 人生的体味(最受学生喜爱的哲理美文)

    人生的体味(最受学生喜爱的哲理美文)

    蒋捷听雨,听出了人世沧桑,世事变迁,让人唏嘘感叹。人生的体味最是悠长,短短几十年间,身世飘零,离合悲欢,几经辗转。历来写人生体味的作品都最能打动人,时代虽然在变,但人的命运却逃不开沧桑变化。人生的体味在文学中也是一个永恒的主题。
热门推荐
  • 身世迷离:南宫少爷追妻记

    身世迷离:南宫少爷追妻记

    (此坑已弃,请勿进入,对不起读者们)她,苏落雪,明明是21世纪的天才大小姐加无敌杀手,却是因为去执行一个任务而穿越了。他,南宫泽,是夜国人人尊敬的太子殿下,却是因为一颗毒丹与她相遇了。某女来到这个异世界还没多久就又被反穿越回去了。搞什么!?自己反穿越就算了,还带了一个超级大醋缸回去!看南宫少爷如何在现代世界中俘获苏大小姐的心?这个现代世界玄幻了?那看我苏大小姐如何称霸这个世界!灵兽一堆,嗯哼,收服!小三一堆,嗯哼,咔擦!
  • 假如爱神没有睡着

    假如爱神没有睡着

    七月盛夏。整个城市就像一个大的蒸笼,小朵每天都猫在家里看电视,发呆。E娃在电话里夸张的大叫:“喂,江小朵,七天啊,知道七天是什么概念吗?我们这对超级无敌好姐妹已经整整一百六十八小时没见面了吧。今天无论如何你要出来见我一面。”
  • 我没有女朋友怎么想都是你们的错

    我没有女朋友怎么想都是你们的错

    世界上的人每一个都是非凡的自从我在十二岁那年的夜晚发现了我有着异常的天赋伴随着早上起床时莫名而来的乳白色液体我知道天降价大任于斯人也必将天赋异禀后赏一美女从那天起我为了拯救世人的目标开始了非凡的人生
  • 七日残爱:警花娇妻通缉令

    七日残爱:警花娇妻通缉令

    一份被掉包的血样,一张HIV阳性的检测报告,将警花顾小爱打入了绝望的深渊,悲伤之余,她打算来一个最后的疯狂,将其盯着五年,却苦无证据绳之以法的沐天集团总裁沐凌天给绑架了。她要用生命最后的七天,补偿其五年的青春。意外的是,仇也报了,她却被告知,之前是误诊。天啊,那这七天的疯狂又要如何收场,最重要的是,她可是将那个残忍冷血的魔王给吃干抹净了啊。“你为什么要娶我,我是警察,你是黑道老大!”顾小爱翘着二郎腿,一脸轻蔑的问。“那又如何,娶了你这个警察,不刚好可以证明我的清白。”沐凌天说的理所当然。“当然了,顺便可以回报一下,当初那七日,你对我的调教之恩。”
  • 重生之王牌经纪人

    重生之王牌经纪人

    重生后的她,成为享誉业界的王牌经纪人!曾经的背叛与耻辱,她誓必让他付出血的代价!商业大亨又如何?只要她愿意,那些花心男人还不是围着她团团乱转!这一次,所有的游戏,都将由她来掌控!
  • 创世龙莱恩斯

    创世龙莱恩斯

    25年前,人类发掘了超古代遗迹后,利用遗迹,世界发生了重要的变化,【龙装】诞生。
  • 丧失世界之围城

    丧失世界之围城

    回来了,却不知道,到底是怎么回来的,丧尸,对了,丧尸呢?时间!距离瘟疫的爆发还剩下9个多小时,现在是,早上七点钟,15点30分的时候,就将开始了,唉!没有想到我无父无母的,回来了又能如何?但是,我还有兄弟。
  • 国师夫人炼成记

    国师夫人炼成记

    何姑娘以为当朝的国师大人不仅抠门小气,而且还兼具审美畸形、味觉无能等小众属性。当她意识到这只是她YY的而已时,她已经被国师大人拎到碗里,只好乖乖的嫁了。
  • 炼妖路

    炼妖路

    在一个背景为炼体炼气炼神的世界里,强大的人类修炼者和各种血脉斗兽争奇斗艳。而林丰,却以人类的躯体走上了一条妖兽的超强修炼旅程!从此拉开了林丰的炼妖之路……
  • 回忆往昔

    回忆往昔

    校园里不再是勾心斗角的生活,大学四年。齐心协力把这个被大家称为不可救药的班级改变了,期间经历的辛苦非常人所能感受到的。校园大作,敬请期待。