登陆注册
5259600000014

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

同类推荐
  • 政治军事文化百科

    政治军事文化百科

    智慧创造着文明,知识丰富着社会,好像太阳和月亮,照亮我们绿色的地球。我们都是地球的孩子,沐浴着智慧和知识的阳光雨露。
  • 旋砚:北师大二附中文科实验班作文精选

    旋砚:北师大二附中文科实验班作文精选

    《旋砚:北师大二附中文科实验班作文精选》是一本别开生面的文集,编者和作者都是北京师范大学二附中文科实验班的学生,他们的年龄大约在16-17岁,将要面临人生的又一个重要的结点;他们也是我们十分期盼的各种事业的后继者。这本文集里收入的应当是年轻的作者们的作文,也许在作文里会有一些虚应故事的话,但每篇文章里都含有他们的真诚,看得出,他们是把自己的真情实感写在这份“答卷”里。
  • 汽车驾驶速成与禁忌

    汽车驾驶速成与禁忌

    《汽车驾驶速成与禁忌(新装畅销版)》是在全面透彻研究新《机动车驾驶证申领和使用规定》的基础上,针对汽车驾驶操作技能和驾驶证考试实际需要,以全新的思路、科学的理念,向广大爱车族全面介绍了汽车驾驶基础动作的练习方法和有关道路交通管理常识;并以丰富的汽车驾驶教学经验,重点阐述了汽车驾驶的操作技巧,从而使初学者能迅速掌握汽车驾驶技术,达到事半功倍的效果。在编写过程中,尽量以图解形式,力求通俗易懂、便于理解和掌握。《汽车驾驶速成与禁忌(新装畅销版)》适用于准备学车、正在学车或新驾驶员自学,并可以作为汽车驾驶学校的教材,是爱车族学习开车的良师,是独立驾驶、保证安全的助手,是提高技能、步人高手的阶梯。
  • 学校水上运动的组织编排(上)

    学校水上运动的组织编排(上)

    本套“学校体育运动会组织管理实用方法”丛书,包括《学校体育运动会的全面管理》、《学校体育运动会的准备工作》、《学校团体球类运动组织编排》、《学校小型球类运动组织编排》、《学校趣味球类运动组织编排》、《学校径赛运动的组织编排》、《学校田赛运动的组织编排》、《学校体操运动的组织编排》、《学校水上运动的组织编排》、《学校室内外运动的组织编排》共26册,包括学校体育运动会各个单项的组织与编排知识等内容,具有很强的系统性、实用性、实践性和指导性,不仅是广大学校加强体育运动会管理的最佳指导读物,也是各级图书馆珍藏的最佳版本。
  • 成语故事(新课标同步课外阅读)

    成语故事(新课标同步课外阅读)

    成语是中华语言智慧的结晶,是汉语言中的一颗璀璨的明珠。言简意赅、形象生动的成语,往往蕴含着丰富的历史底蕴和强烈的文学色彩。本书精选近千个能够体现我国历史人文色彩、具有良好寓意、生动有趣的成语故事,让读者从一个个引人入胜的小故事开始,去一点点体会中国博大精深的文化,同时也可以更好地认识成语,了解成语的含义,感悟成长的智慧!
热门推荐
  • 重生之一代帝后

    重生之一代帝后

    她是A国排行榜前10的中西科兼修的全能医生,一天开车上班路上为了救一家三口,毅然决然撞上横冲直撞的汽车,当场死亡,却穿越到某个架空朝代丞相府的庶出九小姐身上,不受宠?被欺凌?被丞相父亲当做棋子许配给曾经百战百胜,威震天下却意外腿瘸的王爷?且她如何步步为营,成为一代明传千古的医神帝后。
  • 纯情校霸请再主动点

    纯情校霸请再主动点

    谢泽从没有想过能在一天之内跟木烨产生三次交集,更没有想过三次交集中有两次能让他心率加快,活脱脱从纯情校霸超前进化成扮猪吃老虎的BadBadBoy。第一次,他帮被堵在楼梯间的木烨解围,并捡到了她掉落的姨妈巾。第二次,他把她掉落的东西送到她教室,却发现她的内衣只扣一个扣子。心跳加速,BadBadBoy进化。第三次,他想趁体育课靠近她的座位,却撞见她面向墙壁双手往后扣内衣的场景。心率失常,BadBadBoy终极进化。【纯情校霸X国民初恋少女】【友情爱情亲情与激情,四情纷呈】
  • 神医废柴妃

    神医废柴妃

    慕容絮,天医世家继承者,遭遇背叛,魂穿地界,附身同名同姓少女身上。尼玛,此女是废柴?还懦弱自卑、受尽欺凌?没关系,有她强魂入住,看她如何逆转人生。界力?炼丹?乖乖,本小姐可是伟大继承者,这些小意思。废柴变天才,白痴变腹黑,一手炼丹,一手制毒,外有萌宠追随。契魔宠、拜名师、斗丹会,学院大陆遍地走,妖孽鬼帝紧追随。男强女强,强强联手,宠溺温馨,文文一对一!
  • 相女盲嫁

    相女盲嫁

    战功赫赫,意气风发的少年南予珽又一次大胜而归。在御前论功行赏的时候,他一不要封赏二不要金钱,却只要一个盲女凤濁缨。“我不要嫁给他。”凤濁缨嘴巴抿得紧紧的。“他是当今皇上的三弟,是成武王。皇上至今尚无所出,他就是以后最有可能登上王位的人,你嫁给他就相当于嫁给了天下,你为何不嫁?”“我不爱这些。”凤濁缨将头偏到一边,“我只想和我喜欢的人在一起。”后来岁月如重锤一般摧毁了所有人的生活,失去一切的他拉着凤濁缨的手说:“我现在没有地位,没有金钱,更没有未来。”“我不爱这些。”凤濁缨轻轻抚摸着他散乱的发丝,“我只想和喜欢的人在一起。”
  • 两个乞丐的奋斗史

    两个乞丐的奋斗史

    两个被家人抛弃的孤儿,从乞丐做起,奋斗,相爱的故事……
  • 如沐晨光

    如沐晨光

    辉玉记得这世间最红的颜色,是她的嫁衣,是她小园中燃烧的玫瑰,也是她孟家一百零二口人所留出的血。自此后她没了亲人,没了爱人,从天下无不知其姣也得华阳郡主,成了叛臣罪女。她不会骑马,不会武功,逃不了命,也无人再护,所以她死了,那般简单……蛊宗有一蛊,唤为蚀骨,虫入体,食宿者之骨髓,复长其经脉,成蛊者拥奇绝之躯体,后,虫入其心脉,宿者每月需食花毒镇虫眠之。虫入体,再不可取,寿命十年,虫亡人亡……
  • 追妻无门:女boss不好惹

    追妻无门:女boss不好惹

    青涩蜕变,如今她是能独当一面的女boss,爱了冷泽聿七年,也同样花了七年时间去忘记他。以为是陌路,他突然向他表白,扬言要娶她,她只当他是脑子抽风,他的殷勤她也全都无视。他帮她查她父母的死因,赶走身边情敌,解释当初拒绝她的告别,和故意对她冷漠都是无奈之举。突然爆出她父母的死居然和冷家有丝毫联系,还莫名跳出个公爵未婚夫,扬言要与她履行婚约。峰回路转,破镜还能重圆吗? PS:我又开新文了,每逢假期必书荒,新文《有你的世界遇到爱》,喜欢我的文的朋友可以来看看,这是重生类现言,对这个题材感兴趣的一定要收藏起来。
  • 等待不如相爱

    等待不如相爱

    以前,唐言在粉丝眼里是个高冷的人。大明星苦追十年,他不回应;网红小姐姐倒在脚边,他不伸手;名门千金频频示好,他看不见。就是这样一个全世界都看不入眼的高冷男神,突然在某一天变成了二十四孝男友!粉丝震惊了,大明星哭晕了,网红小姐姐脚扭了,名门千金心碎了!!唐言这一生的耐心和浪漫都只给了一个人,这个人在年少时对他许下了永不相负的诺言,然后毫不留了的转身离开,从此他的世界失了色彩。他想了一万个不原谅她的理由,却在下一秒溃不成军,她义正言辞地说:唐言,我想你了。他知道,这辈子是真的栽了,那个女人,手里握了一把能扎进人心里的刀。海归高颜值女医生VS高冷CV界男神因为有你,我的世界终于色彩斑斓
  • 养老护理营养学知识

    养老护理营养学知识

    本系列教材是上海和佑养老集团经过多年研究、实践与探索,参考并结合国际上先进的养老护理知识与项目管理理念,为提高养老行业从业者的知识及技术水平而编写的,另外该套教材也可用于养老护理员的教育和培训。
  • 化学探谜

    化学探谜

    本套全书全面而系统地介绍了中小学生各科知识的难解之谜,集知识性、趣味性、新奇性、疑问性与科普性于一体,深入浅出,生动可读,通俗易懂,目的是使广大中小学生在兴味盎然地领略百科知识难解之谜和科学技术的同时,能够加深思考,启迪智慧,开阔视野,探索创新,并以此激发中小学生的求知欲望和探索精神,激发中小学生学习的兴趣和热爱科学、追求科学的热情,使我们全国的中小学生都能自觉学习、主动探索,真正达到创新素质……