⑴ 纳什是谁
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月刊登在美国全国科学院每月公报上,立即引起轰动。说起来这全靠师兄戴维·盖尔之功,就在遭到冯·诺依曼贬低几天之后,他遇到盖尔,告诉他自己已经将冯·诺依曼的“最小最大原理”(minimax solution)推到非合作博弈领域,找到了普遍化的方法和均衡点。盖尔听得很认真,他终于意识到纳什的思路比冯·诺伊曼的合作博弈的理论更能反映现实的情况,而对其严密优美的数学证明极为赞叹。盖尔建议他马上整理出来发表,以免被别人捷足先登。纳什这个初出茅庐的小子,根本不知道竞争的险恶,从未想过要这么做。结果还是盖尔充当了他的“经纪人”,代为起草致科学院的短信,系主任列夫谢茨则亲自将文稿递交给科学院。纳什写的文章不多,就那么几篇,但已经足够了,因为都是精品中的精品。这一点也是值得我们深思的。国内提一个教授,要求在“核心的刊物”上发表多少篇文章。按照这个标准可能纳什还不一定够资格。
1996年诺贝尔经济学奖得主莫尔里斯当牛津大学艾奇沃思经济学讲座教授时也没有发表过什么文章,特殊的人才,必须有特殊的选拔办法。
纳什在上大学时就开始从事纯数学的博弈论研究,1948年进入普林斯顿大学后更是如鱼得水。20岁出头已成为闻名世界的数学家。特别是在经济博弈论领域,他做出了划时代的贡献,是继冯·诺依曼之后最伟大的博弈论大师之一。他提出的著名的纳什均衡的概念在非合作博弈理论中起着核心的作用。后续的研究者对博弈论的贡献,都是建立在这一概念之上的。由于纳什均衡的提出和不断完善为博弈论广泛应用于经济学、管理学、社会学、政治学、军事科学等领域奠定了坚实的理论基础。
囚犯的两难处境
大理论中的小故事
要了解纳什的贡献,首先要知道什么是非合作博弈问题。现在几乎所有的博弈论教科书上都会讲“囚犯的两难处境”的例子,每本书上的例子都大同小异。
博弈论毕竟是数学,更确切地说是运筹学的一个分支,谈经论道自然少不了数学语言,外行人看来只是一大堆数学公式。好在博弈论关心的是日常经济生活问题,所以不能不食人间烟火。其实这一理论是从棋弈、扑克和战争等带有竞赛、对抗和决策性质的问题中借用的术语,听上去有点玄奥,实际上却具有重要现实意义。博弈论大师看经济社会问题犹如棋局,常常寓深刻道理于游戏之中。所以,多从我们的日常生活中的凡人小事入手,以我们身边的故事做例子,娓娓道来,并不乏味。话说有一天,一位富翁在家中被杀,财物被盗。警方在此案的侦破过程中,抓到两个犯罪嫌疑人,斯卡尔菲丝和那库尔斯,并从他们的住处搜出被害人家中丢失的财物。但是,他们矢口否认曾杀过人,辩称是先发现富翁被杀,然后只是顺手牵羊偷了点儿东西。于是警方将两人隔离,分别关在不同的房间进行审讯。由地方检察官分别和每个人单独谈话。检察官说,“由于你们的偷盗罪已有确凿的证据,所以可以判你们一年刑期。但是,我可以和你做个交易。如果你单独坦白杀人的罪行,我只判你三个月的监禁,但你的同伙要被判十年刑。如果你拒不坦白,而被同伙检举,那么你就将被判十年刑,他只判三个月的监禁。但是,如果你们两人都坦白交代,那么,你们都要被判5年刑。”斯卡尔菲丝和那库尔斯该怎么办呢?他们面临着两难的选择——坦白或抵赖。显然最好的策略是双方都抵赖,结果是大家都只被判一年。但是由于两人处于隔离的情况下无法串供。所以,按照亚当·斯密的理论,每一个人都是从利己的目的出发,他们选择坦白交代是最佳策略。因为坦白交代可以期望得到很短的监禁———3个月,但前提是同伙抵赖,显然要比自己抵赖要坐10年牢好。这种策略是损人利己的策略。不仅如此,坦白还有更多的好处。如果对方坦白了而自己抵赖了,那自己就得坐10年牢。太不划算了!因此,在这种情况下还是应该选择坦白交代,即使两人同时坦白,至多也只判5年,总比被判10年好吧。所以,两人合理的选择是坦白,原本对双方都有利的策略(抵赖)和结局(被判1年刑)就不会出现。这样两人都选择坦白的策略以及因此被判5年的结局被称为“纳什均衡”,也叫非合作均衡。因为,每一方在选择策略时都没有“共谋”(串供),他们只是选择对自己最有利的策略,而不考虑社会福利或任何其他对手的利益。也就是说,这种策略组合由所有局中人(也称当事人、参与者)的最佳策略组合构成。没有人会主动改变自己的策略以便使自己获得更大利益。“囚徒的两难选择”有着广泛而深刻的意义。个人理性与集体理性的冲突,各人追求利己行为而导致的最终结局是一个“纳什均衡”,也是对所有人都不利的结局。他们两人都是在坦白与抵赖策略上首先想到自己,这样他们必然要服长的刑期。只有当他们都首先替对方着想时,或者相互合谋(串供)时,才可以得到最短时间的监禁的结果。“纳什均衡”首先对亚当·斯密的“看不见的手”的原理提出挑战。按照斯密的理论,在市场经济中,每一个人都从利己的目的出发,而最终全社会达到利他的效果。不妨让我们重温一下这位经济学圣人在《国富论》中的名言:“通过追求(个人的)自身利益,他常常会比其实际上想做的那样更有效地促进社会利益。”从“纳什均衡”我们引出了“看不见的手”的原理的一个悖论:从利己目的出发,结果损人不利己,既不利己也不利他。两个囚徒的命运就是如此。从这个意义上说,“纳什均衡”提出的悖论实际上动摇了西方经济学的基石。因此,从“纳什均衡”中我们还可以悟出一条真理:合作是有利的“利己策略”。但它必须符合以下黄金律:按照你愿意别人对你的方式来对别人,但只有他们也按同样方式行事才行。也就是中国人说的“己所不欲勿施于人”。但前提是人所不欲勿施于我。其次,“纳什均衡”是一种非合作博弈均衡,在现实中非合作的情况要比合作情况普遍。所以“纳什均衡”是对冯·诺依曼和摩根斯特恩的合作博弈理论的重大发展,甚至可以说是一场革命。
从“纳什均衡”的普遍意义中我们可以深刻领悟司空见惯的经济、社会、政治、国防、管理和日常生活中的博弈现象。我们将例举出许多类似于“囚徒的两难处境”这样的例子。如价格战、军奋竞赛、污染等等。一般的博弈问题由三个要素所构成:即局中人(players)又称当事人、参与者、策略等等的集合,策略(strategies)集合以及每一对局中人所做的选择和赢得(payoffs)集合。其中所谓赢得是指如果一个特定的策略关系被选择,每一局中人所得到的效用。所有的博弈问题都会遇到这三个要素。
价格战博弈:
现在我们经常会遇到各种各样的家电价格大战,彩电大战、冰箱大战、空调大战、微波炉大战……这些大战的受益者首先是消费者。每当看到一种家电产品的价格大战,百姓都会“没事儿偷着乐”。在这里,我们可以解释厂家价格大战的结局也是一个“纳什均衡”,而且价格战的结果是谁都没钱赚。因为博弈双方的利润正好是零。竞争的结果是稳定的,即是一个“纳什均衡”。这个结果可能对消费者是有利的,但对厂商而言是灾难性的。所以,价格战对厂商而言意味着自杀。从这个案例中我们可以引伸出两个问题,一是竞争削价的结果或“纳什均衡”可能导致一个有效率的零利润结局。二是如果不采取价格战,作为一种敌对博弈论(vivalry game)其结果会如何呢?每一个企业,都会考虑采取正常价格策略,还是采取高价格策略形成垄断价格,并尽力获取垄断利润。如果垄断可以形成,则博弈双方的共同利润最大。这种情况就是垄断经营所做的,通常会抬高价格。另一个极端的情况是厂商用正常的价格,双方都可以获得利润。从这一点,我们又引出一条基本准则:“把你自己的战略建立在假定对手会按其最佳利益行动的基础上”。事实上,完全竞争的均衡就是“纳什均衡”或“非合作博弈均衡”。在这种状态下,每一个厂商或消费者都是按照所有的别人已定的价格来进行决策。在这种均衡中,每一企业要使利润最大化,消费者要使效用最大化,结果导致了零利润,也就是说价格等于边际成本。在完全竞争的情况下,非合作行为导致了社会所期望的经济效率状态。如果厂商采取合作行动并决定转向垄断价格,那么社会的经济效率就会遭到破坏。这就是为什么WTO和各国政府要加强反垄断的意义所在。
污染博弈:
假如市场经济中存在着污染,但政府并没有管制的环境,企业为了追求利润的最大化,宁愿以牺牲环境为代价,也绝不会主动增加环保设备投资。按照看不见的手的原理,所有企业都会从利己的目的出发,采取不顾环境的策略,从而进入“纳什均衡”状态。如果一个企业从利他的目的出发,投资治理污染,而其他企业仍然不顾环境污染,那么这个企业的生产成本就会增加,价格就要提高,它的产品就没有竞争力,甚至企业还要破产。这是一个“看不见的手的有效的完全竞争机制”失败的例证。直到20世纪90年代中期,中国乡镇企业的盲目发展造成严重污染的情况就是如此。只有在政府加强污染管制时,企业才会采取低污染的策略组合。企业在这种情况下,获得与高污染同样的利润,但环境将更好。
贸易自由与壁垒:
这个问题对于刚刚加入WTO的中国而言尤为重要。任何一个国家在国际贸易中都面临着保持贸易自由与实行贸易保护主义的两难选择。贸易自由与壁垒问题,也是一个“纳什均衡”,这个均衡是贸易双方采取不合作博弈的策略,结果使双方因贸易战受到损害。X国试图对Y国进行进口贸易限制,比如提高关税,则Y国必然会进行反击,也提高关税,结果谁也没有捞到好处。反之,如X和Y能达成合作性均衡,即从互惠互利的原则出发,双方都减少关税限制,结果大家都从贸易自由中获得了最大利益,而且全球贸易的总收益也增加了。
⑵ 纳什博弈论
纳什均衡,Nash equilibrium ,又称为非合作博弈均衡,是博弈论的一个重要术语,以约翰·纳什命名。
纳什均衡是一种策略组合,使得同一时间内每个参与人的策略是对其他参与人策略的最优反应。
假设有n个局中人参与博弈,如果某情况下无一参与者可以独自行动而增加收益(即为了自身利益的最大化,没有任何单独的一方愿意改变其策略的[1] ),则此策略组合被称为纳什均衡。所有局中人策略构成一个策略组合(Strategy Profile)。纳什均衡,从实质上说,是一种非合作博弈状态。
纳什均衡达成时,并不意味着博弈双方都处于不动的状态,在顺序博弈中这个均衡是在博弈者连续的动作与反应中达成的。纳什均衡也不意味着博弈双方达到了一个整体的最优状态,需要注意的是,只有最优策略才可以达成纳什均衡,严格劣势策略不可能成为最佳对策,而弱优势和弱劣势策略是有可能达成纳什均衡的。在一个博弈中可能有一个以上的纳什均衡,而囚徒困境中有且只有一个纳什均衡。
⑶ 数学家"约翰纳什"的事迹
约翰·纳什 约翰·纳什生于1928年6月13日。父亲是电子工程师与教师,第一次世界大战的老兵。纳什小时孤独内向,虽然父母对他照顾有加,但老师认为他不合群不善社交。 纳什的数学天分大约在14岁开始展现。他在普林斯顿大学读博士时刚刚二十出头,但他的一篇关于非合作博弈的博士论文和其他相关文章,确立了他博弈论大师的地位。在20世纪50年代末,他已是闻名世界的科学家了。 然而,正当他的事业如日中天的时候,30岁的纳什得了严重的精神分裂症。他的妻子艾利西亚———麻省理工学院物理系毕业生,表现出钢铁一般的意志:她挺过了丈夫被禁闭治疗、孤立无援的日子,走过了惟一儿子同样罹患精神分裂症的震惊与哀伤……漫长的半个世纪之后,她的耐心和毅力终于创下了了不起的奇迹:和她的儿子一样,纳什教授渐渐康复,并在1994年获得诺贝尔奖经济学奖。 如今,纳什已经基本恢复正常,并重新开始科学研究。他现在是普林斯顿大学数学教授,但已经不再任教。学校经济学系经常会举办有关博弈论的论坛,纳什有时候会参加,但是他几乎从不发言,每次都是静静地来,静静地走。 不过,在同事印象里“极不爱说话”的纳什教授将在中国做几场演讲。8月14日至17日在青岛大学,他会以特邀报告人的身份做主题发言,探讨他所奠定学术根基的博弈论的发展趋势。8月21日晚上,在北京国际会议中心,他还将向中国公众做一个公开报告。
⑷ 约翰纳什生平
约翰·纳什生于1928年6月13日。父亲是电子工程师与教师,第一次世界大战的老兵。纳什小时孤独内向,虽然父母对他照顾有加,但老师认为他不合群不善社交。
纳什的数学天分大约在14岁开始展现。他在普林斯顿大学读博士时刚刚二十出头,但他的一篇关于非合作博弈的博士论文和其他相关文章,确立了他博弈论大师的地位。在20世纪50年代末,他已是闻名世界的科学家了。
然而,正当他的事业如日中天的时候,30岁的纳什得了严重的精神分裂症。他的妻子艾利西亚———麻省理工学院物理系毕业生,表现出钢铁一般的意志:她挺过了丈夫被禁闭治疗、孤立无援的日子,走过了惟一儿子同样罹患精神分裂症的震惊与哀伤……漫长的半个世纪之后,她的耐心和毅力终于创下了了不起的奇迹:和她的儿子一样,纳什教授渐渐康复,并在1994年获得诺贝尔奖经济学奖。
如今,纳什已经基本恢复正常,并重新开始科学研究。他现在是普林斯顿大学数学教授,但已经不再任教。学校经济学系经常会举办有关博弈论的论坛,纳什有时候会参加,但是他几乎从不发言,每次都是静静地来,静静地走。
⑸ 获得诺贝尔经济学奖但不是经济学家的除了约翰纳什以外
还有Herbert A. Simon和Daniel Kahneman。
1、哈伯特·西蒙(Herbert A.Simon, 1916-2001)。
1916年出生于美国威斯康辛州密歇根湖畔的密尔沃基,父亲是位工程师,母亲是位很有造诣的钢琴家。西蒙从小就很聪明好学,在密尔沃基的公立学校上学时跳了两级,因此在芝加哥大学注册入学时年方17。
1936年获得芝加哥大学的学士学位,之后从事了几年编辑和行政工作。1943年获得芝加哥大学政治学博士学位。西蒙是我们这个时代一个多才多艺的人,他的博士学位是政治学,他的诺贝尔奖是经济学,他在计算机科学、心理学和哲学等领域也有突出的贡献。
他多才多艺,兴趣广泛,会画画,会弹钢琴,既爱爬山、旅行,又爱学习各种外国语,能流利地说多种外语。作为科学家,他涉足的领域之多,成果之丰,影响之深远,令人叹为观止。他和纽厄尔同获图灵奖,是因为他们在创立和发展人工智能方面的杰出贡献,当然是计算机科学家。
但是西蒙在1978年更荣获诺贝尔经济学奖,不言而喻是世界一流的大经济学家。1986年他又因为在行为科学上的出色贡献而荣获美国全国科学奖章(National Medal of Science)。
1969年,美国心理学会由于西蒙在心理学上的贡献而授予他“杰出科学贡献奖”(Distinguished Scientific Contributions Award)。
2、丹尼尔·卡内曼(Daniel Kahneman)于1934年3月5日出生在以色列特拉维夫市,具有以色列和美国双重国籍。
1954年毕业于以色列耶鲁撒冷的希伯来大学,获心理学与数学学士学位,1961年获美国加州大学心理学博士学位,1961-1978年先后任希伯来大学心理学讲师、高级讲师、副教授、教授。
1978-1986年任加拿大不列颠哥伦比亚大学心理学教授,1986-1994年任美国加州伯克利大学心理学教授,1993年起至今任美国普林斯顿大学心理学教授和伍德罗威尔森学院公共事务教授,2000年起兼任希伯来大学理性研究中心研究员。
⑹ 如何评价纳什均衡提出者约翰纳什的一生
解释一下纳什均衡和他的著名例子囚徒困境:纳什均衡,又称为非合作博弈均衡,是博弈论的一个重要术语,以约翰·纳什命名。在一个博弈过程中,无论对方的策略选择如何,当事人一方都会选择某个确定的策略,则该策略被称作支配性策略。如果两个博弈的当事人的策略组合分别构成各自的支配性策略,那么这个组合就被定义为纳什均衡。 一个策略组合被称为纳什均衡,当每个博弈者的均衡策略都是为了达到自己期望收益的最大值,与此同时,其他所有博弈者也遵循这样的策略。 关于纳什均衡的普遍意义和存在性定理的证明等奠定非合作博弈理论发展基础的重要成果,是约翰·纳什在普林斯顿大学攻读博士学位时完成的。实际上,博弈论的研究起始于1944年冯·诺依曼(Von Neumann)和奥斯卡·摩根斯坦(Oscar Morgenstern)合著的《博弈论和经济行为》。然而却是纳什首先用严密的数学语言和简明的文字准确地定义了纳什均衡这个概念,并在包含“混合策略(mixed strategies)”的情况下,证明了纳什均衡在n人有限博弈中的普遍存在性,从而开创了与诺依曼和摩根斯坦框架路线均完全不同的“非合作博弈(Non-cooperative Game)”理论,进而对“合作博弈(Cooperative Game)”和“非合作博弈”做了明确的区分和定义。阿尔伯特·塔克(Albert tucker)教授评价其论文,“这是对博弈理论的高度原创性和重要的贡献。它发展了本身很有意义的n人有限非合作博弈的概念和性质。并且它很可能开拓出许多在两人零和问题以外的,至今尚未涉及的问题。在概念和方法两方面,该论文都是作者的独立创造。” 一个著名的例子就是囚徒困境,囚徒困境是一个非零和博弈。 大意是:一个案子的两个嫌疑犯被分开审讯,警官分别告诉两个囚犯,如果你招供,而对方不招供,则你将被判刑一年,而对方将被判刑十年;如果两人均招供,将均被判刑五年。 于是,两人同时陷入招供还是不招供的两难处境。其实如果两人均不招供,将最有利,只被判刑三个月。 基于经济学中Rational agent的前提假设,两个囚犯符合自己利益的选择是坦白招供,原本对双方都有利的策略不招供从而均被判刑三个月就不会出现。这样两人都选择坦白的策略以及因此被判5年的结局被称为“纳什均衡”,也叫非合作均衡。 囚徒困境是完全信息静态博弈,在这种博弈里,战略和行动是一致的,因为每个参与人的行动集合相对于他人来说只有一个元素,战略空间就是行动人的行动空间。注意囚徒困境这个博弈,实际上两个博弈者的行动选择只有一次,相对于他们彼此了解的对方的行为集合,按照理性人的假设,他们只能选择对认为对自己有利的最佳行动,即招。所以这里的纳什均衡只能是(招,招)
⑺ 约翰·纳什的人物生平
约翰·纳什,全名为约翰·福布斯·纳什(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 。
⑻ 为什么说约翰纳什是悲情天才
许多国际大奖的最高荣誉,都是因为他的身体状况而擦肩而过,约翰纳什是一个天才,但是他的经历就只能用悲情来形容,由此得出悲情天才的称呼。
约翰·纳什,生于1928年6月13日。著名经济学家、博弈论创始人、《美丽心灵》男主角原型。前麻省理工学院助教,后任普林斯顿大学数学系教授,主要研究博弈论、微分几何学和偏微分方程。由于他与另外两位数学家在非合作博弈的均衡分析理论方面做出了开创性的贡献,对博弈论和经济学产生了重大影响,而获得1994年诺贝尔经济学奖。
当地时间2015年5月23日,约翰·纳什夫妇遇车祸,在美国新泽西州逝世。
⑼ 谁是约翰·纳什
纳什与博弈论的发展
2015年5月23日,美国数学家、经济学家约翰·纳什因遭遇车祸而身亡,终年86岁。
约翰·纳什的一生是跌宕起伏的一生:21岁时,一份只有27页的博士论文令他名声大噪;23岁时,担任麻省理工学院的讲师;30岁时,精神失常;66岁时,获得诺贝尔经济学奖。
??
“这人是个数学天才。”纳什的硕士导师为他读博士写的推荐信,只有一句话。尽管纳什在数理科学等各领域都取得了巨大成就,但他最为人熟知的还是他对博弈论发展做出的贡献。2007年诺贝尔经济学奖得主罗杰·迈尔森是这样评价约翰·纳什对经济学领域所做出的杰出贡献的:“他的理论对经济学和社会科学产生了根本的普遍性影响,堪比DNA双螺旋结构的发现对生物科学领域产生的影响。”
确实,博弈论对经济学的影响力不言而喻,最近的10个诺贝尔经济学奖得主中有5个就是博弈论理论学家。但博弈论的价值远不止于此,如今,随着科学家们利用博弈论思想在进化生物学和动物社会行为领域取得了重大突破,博弈论已然成为了生命科学的基本原理。
所谓博弈论,一言以蔽之,就是研究理性决策者之间冲突或合作模式的相关问题。博弈论可以用来解释世间万事,从蚁群的功能机制到人类的爱情选择、消费选择,乃至国家关系的变化等等。
博弈论的研究在纳什取得重大突破之前就已经存在,20世纪20年代到40年代之间,美国著名数学家冯·诺依曼就做过博弈论方面的研究。不过,直到纳什对博弈论的研究取得重大突破,博弈论这个名称才开始为大家所熟知。
1950年,纳什在读博士期间开始研究博弈论。当时博弈论仍然处于起步阶段,在普林斯顿高等研究所的美国著名数学家冯·诺依曼是当时该领域的带头人,他对零和博弈作出了非常深入的研究。所谓零和博弈,即是所有对局者的收益综合为零,一方获益必然意味着一方损失。
然而,现实生活中的博弈没有这么简单,双赢和两败俱伤的情况常有发生。就以当时美苏冷战为例,如果把对方的损失看作自己的收益的话,那么双方的最优策略就是,先发制人给予对方最大的打击。但是对于美苏这两个旗鼓相当的对手来说,对方也会激烈反击,这样做的最大可能却是两败俱伤。由于有这种局限性,尽管对零和博弈的研究非常深入,但在应用上价值不算太大,因为谁都不想费了牛大的力气却毫无收获。
因此,当纳什在1950年发表对非合作博弈的研究时,博弈学界眼前为之一亮。他换了一个角度来思考问题:不是考虑自己的最佳收益,而是考虑双方在什么情况下达到均衡。他认为,对于任何一个博弈来说,总是存在一个“均衡点”,在均衡点处,当对方不改变策略时,他此时的策略是最好的。如果更改自己的策略,反而不会带来任何好处。这样的均衡点后来被称为“纳什均衡”,在纳什均衡点上,每一个理性的参与者都不会有单独改变策略的冲动。比如对美苏博弈来说,冷战、保持强大的威慑力、但谁也不先动手,就是一个双方都不愿意改变的“均衡点”。
我们可以用个常见的现象来解释下,例如价格战。生产同一样产品的若干厂家会形成一个相对稳定的价格,这就是“均衡点”。在这个“均衡点”,各家所卖的产品价格保持基本一致。若其中一方打破默契,开始大幅降价,以求薄利多销,获取更大利润,那么其他家便会很快跟进,互相压价。刚开始降价的一方短期内可能会增加销量和利润,但最终的结果是大家的利润都降低了。
由于纳什均衡的应用范围远比零和博弈广泛,所以纳什对博弈论的发展具有更重要的意义。
纳什均衡:
背叛为何优于合作?
我们生活在一个博弈的世界,“纳什均衡”在这个世界中应用极为广泛,它已经深刻地影响了一般人的生活,绝不仅限于数学的范畴。下面将给大家举几个经典的例子,以便大家更深刻地理解约翰·纳什这位奇才留给我们的精神遗产。
一说到博弈论,几乎每个人都会想到“囚徒困境”。这是最简单的一个博弈模型,说的是警方逮捕了两名嫌疑犯,但没有足够证据指控二人有罪。于是警方分开嫌疑犯,让他们相互不能沟通,并分别向两个人提供以下相同的选择:若一人认罪并检举对方(“背叛”对方),而对方保持沉默,此人将即时获释,沉默者将坐牢3年;若二人都保持沉默(互相“合作”),则因证据不足,二人都坐牢1年;若二人都互相检举(互相“背叛”),则二人都坐牢2年。
在这个模型里,对两个人来说,合作收益最大;彼此背叛收益最小。但对一个人来说,他有两种选择、四种结果:选择沉默,结果是1年(对方也沉默)或3年(对方检举),如果选择检举,则结果是获释(对方沉默)或2年(对方也检举)。这样平衡下来,检举是最好的选择。并且一方检举,一方沉默,检举一方收益更大。
由此看来,在“囚徒困境”中,双方合作收益最大(二人都坐牢1年),但在实际情况中,每个人都首先考虑自己的收益,所以双方都采取了彼此背叛的策略,结果却导致两人都坐牢2年。
囚徒困境被视为人类合作失败的一种体现,它深刻揭示了个体理性与集体理性之间的矛盾和冲突:个体按照自身利益最大化的原则采取对自己最有利的占优战略,得到的却不一定是最优的结果,相反可能导致集体的非理性。
近年来在高考招生中,北大、清华为了在各省争抢状元,采取各种手段明争暗斗,甚至不惜撕破脸皮在微博上吵架,可谓斯文扫地。作为中国最顶尖的两所大学,难道就不知道这样抢状元吃相太难看吗?非不为也,实不能也。
北大清华的状元之争是一个典型的囚徒困境。对于北大来说,无论清华抢不抢状元,抢状元都是北大的最好选择;对于清华来说也是一样。两所大学都抢状元就构成了北大清华招生博弈的纳什均衡。纳什均衡最深刻的悲剧性在于,北大和清华都意识到抢状元是毫无意义的,但抢状元却是他们必然的选择。除非引入第三方力量改变博弈结构,否则囚徒困境就不可能被打破。
破解之道就是改变高考招生的制度设计,改变以高考分数为唯一依据的招生设计。美国也有高考(SAT和ACT),但从来没听说美国有什么高考状元,也没听说美国有什么大学为争抢尖子生而闹得不可开交。原因就在于,美国大学申请不仅要看高考成绩,还要看平时成绩和社会活动,每个学校还会有不同的录取标准。在这样的招录制度下,没有哪个高校有兴趣抢什么状元。
用制度引导均衡
制度如何能够改变博弈中的纳什均衡?我们来看看另一个比较著名的博弈案例:智猪博弈。
猪圈里有两头猪,一头大猪,一头小猪。猪圈的一边有个踏板,每踩一下踏板,在远离踏板的另一边食槽就会落下少量的食物。由于踏板离食槽比较远,当小猪踩动踏板时,大猪会在小猪跑到食槽之前刚好吃光所有的食物;若是大猪踩动了踏板,则还有机会在小猪吃完落下的食物之前跑到食槽,争吃到另一半残羹。
那么,两只猪各会采取什么策略?答案是:小猪将选择“搭便车”策略,也就是舒舒服服地等在食槽边;而大猪则为一点残羹不知疲倦地奔忙于踏板和食槽之间。因为小猪踩踏板将一无所获,不踩踏板反而能吃上食物,对小猪而言,无论大猪是否踩踏板,不踩踏板总是好的选择。反观大猪,明知小猪是不会去踩动踏板的,但如果自己也不去踩踏板的话,就会饿死,所以只好亲力亲为了。小猪“搭便车”成了这个游戏的纳什均衡点。
“搭便车”现象在人类社会中屡见不鲜。小的方面,在集体野炊时,有人不动手积极劳动,等着别人做好饭就来吃;在公司里,有些人不创造效益但却分享成果。大的方面,现代社会的高福利政策也是一种民众的搭便车行为,高收入者支付的高额税收,对同样享用高福利(医疗、教育)的低税收贡献者来说,是被后者“搭了顺风车”;在商品市场中,很多商人等着成功的创新商品出现,然后大举模仿,乃至抄袭,就是“搭便车”行为。
“搭便车”自然是个很坏的纳什均衡点,那么怎样才能改变“搭便车”现象呢?在“智猪博弈”中,要想改变“小猪躺着大猪跑”的现象,就必须改变给猪喂食的方案。最好的方案是将食槽移到踏板附近,谁踩踏板谁就优先得到食物。结果呢,小猪和大猪都在拼命地抢着踩踏板。等待者不得食,而多劳者多得。政策一变,“搭便车”现象就自然消失了。也就是说,改变条件,就会形成新的纳什均衡点。
同样,在人类社会中,要想杜绝“搭便车”现象,也需要进行制度设计。比如,在国有企业的收入分配比较平均,一些奖励也是人人有份,这就使人容易产生“搭便车”心理,干活的人少,混日子的人多。最好的激励机制就是,奖励并非人人有份,而是直接针对个人(如业务按比例提成),既节约了成本(对公司而言),又消除了“搭便车”现象,能实现有效的激励。
纳什均衡还能够用于解释很多经济现象,比如“公地悲剧”。1968年,美国学者哈定在《科学》杂志上发表了一篇题为《公地的悲剧》的文章。英国曾经有这样一种土地制度——封建主在自己的领地中划出一片尚未耕种的土地作为牧场,无偿向牧民开放(称为“公地”)。这本来是一件造福于民的事,但由于是无偿放牧,每个牧民都养尽可能多的牛羊。随着牛羊数量无节制地增加,公地牧场最终因“超负荷”而成为不毛之地,牧民的牛羊最终全部饿死。
这样的“公地悲剧”在现实社会中很常见,环境污染、全球暖化都是公地悲剧的体现。假如市场经济中存在着污染,政府又没有管制,企业为了追求利润的最大化,宁愿以牺牲环境为代价也绝不会主动增加环保设备投资,所有企业都会从利己的目的出发,采取不顾环境的策略 ,从而进入“纳什均衡”状态。如果一个企业从利他的目的出发,投资治理污染 ,而其他企业仍然不顾环境污染,那么这个企业的生产成本就会增加 ,价格就要提高,它的产品就没有竞争力 ,甚至企业还要破产。
因此,在公共领域,如果人人都可以无偿使用公共资源,那么在这个博弈中,无论在哪一个纳什均衡点上,公共资源都会被过度消耗,每个人的收益最终会抵不过所付出的代价。解决这个悲剧的出路也许就是公共资源的产权化,将公共资源出售或承包给私人管理。
枪手博弈与三国演义
当博弈者只有双方时,其均衡点很容易寻找。但是生活中常见的博弈是三方还有更多方来参与,在这种情况下,我们又怎样寻找均衡点?我们来看一个枪手博弈的故事:
甲、乙、丙三个枪手准备决斗。甲枪法最好,十发八中;乙枪法次之,十发六中;丙枪法最差,十发四中。
先提第一个问题:如果三人同时开枪,并且每人只发一枪;第一轮枪战后,谁活下来的机会大一些?一般人认为甲的枪法好,活下来的可能性大一些。但合乎逻辑的结论是,枪法最糟糕的丙活下来的几率最大。
我们来分析一下各个枪手的策略。枪手甲一定要对枪手乙先开枪,因为乙对甲的威胁要比丙对甲的威胁更大,甲应该首先干掉乙,这是甲的最佳策略;同样的道理,枪手乙的最佳策略是第一枪瞄准甲;枪手丙的最佳策略也是先对甲开枪。
尽管第一轮结束后,丙活下来的可能性最大,但是第二轮开始,丙的存活的几率却会比甲或乙为低。因为在第一轮枪战后,不论甲或乙,他们的命中率都比丙的命中率为高。除非第一轮中甲乙皆死。
我们现在改变游戏规则,假定甲、乙、丙不是同时开枪,而是他们轮流开一枪。在这个例子中,我们发现丙的机会好于他的实力。
先假定开枪的顺序是甲、乙、丙,甲一枪将乙干掉后(80%的几率),就轮到丙开枪,丙有40%的几率一枪将甲干掉。
假设开枪的顺序是乙、丙、甲,乙先开枪,乙还是会瞄准枪法最好的甲开枪;不管乙是否一枪干掉了甲,下一轮仍然是轮到丙开枪。
如果开枪的顺序是丙、甲、乙,是丙先开枪,情况又如何呢? 丙可以向甲先开枪,即使丙打不中甲,甲的最佳策略仍然是向乙开枪。但是,如果丙打中了甲,下一轮可就是乙开枪打丙了。因此,丙的最佳策略是胡乱开一枪,只要丙不打中甲或者乙,在下一轮射击中,甲和乙仍然会互相火拼,他就处于有利的形势。
我们通过这个例子,可以理解人们在博弈中能否获胜,不单纯取决于他们的实力,更重要的是取决于博弈方实力对比所形成的关系。在上面的例子中,乙和丙实际上是一种联盟关系,先把甲干掉,他们的生存几率都上升了。我们现在来判断一下,乙和丙之中,谁更有可能背叛,谁更可能忠诚?任何一个联盟的成员都会时刻权衡利弊,一旦背叛的好处大于忠诚的好处,联盟就会破裂。在乙和丙的联盟中,乙是最忠诚的。这不是因为乙本身具有更加忠诚的品质,而是利益关系使然。只要甲不死,乙的枪口就一定会瞄准甲。但丙就不是这样了,丙不瞄准甲而胡乱开一枪显然违背了联盟关系,丙这样做的结果,将使乙处于更危险的境地。
这个枪手博弈的模型显示了多方参与下,纳什均衡的不断变化。而且这个模型正好与我们历史上的三国演义有一定相似之处。公元208年,赤壁之战前,曹操大军首先横扫弱小的刘备,刘备那时对曹操根本没有还手之力,但曹操也根本没有把刘备放在眼里,而是把目光投向了在江东颇具实力的孙权政权。孙权为了自保,联络了毫无实力但在荆州一带很有人望的刘备,与刘备结成联盟,共同抗曹。结果,借着赤壁之战的胜利,原本等着灭亡的刘备,一跃而成为三足之一,这就是最差的反而活得更好的典型例证。
赤壁之战后,北方的曹操与南方的孙权、刘备达成了短暂的平衡,谁也没有能力吃掉谁。但孙权和刘备因利益冲突却开战起来,夷陵一战后,刘备元气大伤,蜀汉实力从此一蹶不振。刘备与孙权开战,完全打破了纳什均衡,消弱了自己的实力,这也是刘备不懂博弈论、意气用事的结果。在这场战争中,作为实力第二的孙权,原本应该对孙刘联盟最忠心,但为了与刘备打仗,却去投靠了曹操。不过,他很快醒悟过来,夷陵之战后,立刻着手修复与刘备的关系。
接下来,轮到诸葛亮不懂博弈论了。作为三国中最弱的一方,身处具有大山屏障的四川腹地,蜀国原本应该与“枪手博弈”中的丙一样,轮到他开枪时,朝天开个空枪,坐看老大老二相斗,自己韬光养晦、苦练内功,强国强民,方为上策。可是诸葛亮在蜀国国力贫弱的情况下,竟然七伐中原,消耗了大量国力,并使强大的曹魏始终把矛头对准自己。因此,蜀国在三国中第一个灭国就毫不为奇了。
抗日战争时期,中国大地上可谓也是一种三国格局。日本鬼子最为猖狂,占据了中国最肥沃的半壁河山;国民党政府占据着西南地区,正统上仍是中国政府;实力最弱的共产党,统治地域主要集中于贫瘠的西北一隅。为了联合对付日本鬼子,国民党和共产党这两个杀红了眼的冤家对头结成联盟,相当于枪手乙和枪手丙结盟对付甲。不过,共产党人比诸葛亮更懂博弈论,他们对付日本人主要采取游击战,而不是与日本鬼子正面硬碰硬。因此,抗战胜利后,八路军的实力大大增强,与国民党实力的差距大大缩小,在随后的国共对决中,共产党很快占了上风。
处处可见的纳什均衡
纳什均衡这么理论化的数学问题,却也能应用到恋爱中。在约翰·纳什的传记电影《美丽心灵》中就有很好的例子,纳什和他的四个男伙伴在酒吧,而对面正好有五个单身女生,其中一个最为漂亮。如果纳什和他的四个男伙伴都去追求最为漂亮的女神,那么女神就会不知道同意谁而全部拒绝。追求女神不行,接下来追求剩下的四位女生,这四个女生当然也不会同意,因为没人愿意屈居第二,当“备胎”。这样就会造成谁也没有搭讪成功。如果纳什他们改变策略,一开始谁都不去追求女神,四位男生分别去追求其她四位女生,当女神看到其她女生都有人追求,而自己却没有,这时如果纳什去追求女神,到手的几率就会大大增大。在这个策略下,每个人都有可能搭讪成功。
搭讪成功后,假设纳什真的开始了对女神的追求,那么,其实女神也还有其他不止一个追求者,对于女神来说,如何确定谁是真正的追求者是个难题,因为她没办法完全掌握每个追求者的内心世界,这是一种“非完全信息博弈”。这时她就需要某种信号来筛选了。在证明真爱方面,一句“我爱你”是没有作用的,还需要其他行动。这些行动是要付出成本的,不管是为了努力接近女孩所需要的时间成本,还是为了讨好女孩的物质成本,证明真爱,就要发出对你有成本的信号,以凸显出你值得她选择。
这样的博弈最终会导致两种均衡。一种是,追求者相继退出竞争,不再投入成本,而坚持得最久、投入成本最多的那个人最终胜出,从众多的追求者中分离开来,这叫做“分离均衡”。“分离均衡”在生活中很常见,比如,公司招聘时无法断定一个人的能力,就以学历来区分人才;而应聘者也以工资高低来衡量公司好坏,双方互相衡量,最后达至“分离均衡”。
另一种是,到最后,两种人也没完全区分出来,一些爱得不那么深的人也混在真爱中,继续花费成本发送信号对谁都不再值得,姑娘索性选一个人嫁了得了,这叫做“混同均衡”。“混同均衡”在现实生活中也很常见,比如小孩子上学,如果不是特别要去择校的话,他就是随便选一个学校就上学了,因为义务教育阶段的学校没什么好区分的,这就是“混同均衡”。
非完全信息的博弈在生活中处处可见。比如在足球比赛射点球时,射门的运动员是射左边还是射右边呢?没有哪个更好,踢球者只希望射门方向与门将扑球的方向相反;而门将所追求的,则是相同。这里没有纯策略均衡,只有混合策略均衡。也就是说,射门者最终只会以一定的概率去踢左边,一定的概率踢中间,一定的概率踢右边;而门将也会有一定的概率扑左边,一定概率不动,一定的概率扑右边。按照这种概率分布,存在均衡。
证明博弈中存在这样一个混合策略均衡,就是纳什的贡献。还拿射点球为例子,对于门将而言,他不知道射门者的偏好,只能是对这个偏好进行一个估计,如果是右撇子,他会估计说这个球员踢向门左侧的策略会大一些。那么,根据这一估计,他会以更大的概率按照这个方向去扑球。但是,射门的人完全有可能踢向另一个方向。
另外一个例子,就是出价买东西。买方喊出一个买价的时候,是不知道卖家心目中的合适价格的,怕喊高了;同样的道理,要是卖家喊价,也有可能喊低了。但是这个喊价无论出自卖方还是买方,都存在一个概率分布,这里有一个混合策略均衡。
这样的混合策略均衡甚至在宏大的政治经济层面也不鲜见。在政治上,比如革命的群体协作,你是否揭竿而起不仅取决于你相信政权有多么脆弱,还同时取决于你相信别人是否参与。在经济学上,一个很好的例子是银行挤兑,你是否挤兑不仅取决于你对银行有多信赖,也取决于你相信别人是否会挤兑。在这样的博弈中,其均衡点是动态的。
由于纳什均衡的提出和不断完善,博弈论开始广泛应用于经济学、管理学、社会学等学科中。不光是这些专业领域,我们在生活中打扑克、买东西、下围棋时,都有可能在不经意间运用了博弈论和纳什均衡。我们都不是科学家,但可以站在科学家的肩膀上,利用他们的研究成果帮助我们思考,帮助我们更好地生活。
⑽ 诺贝尔经济学奖获得者[1994]约翰·纳什(JOHN F.NASH)相关信息
约翰·纳什生于1928年6月13日。父亲是电子工程师与教师,第一次世界大战的老兵。纳什小时孤独内向,虽然父母对他照顾有加,但老师认为他不合群不善社交。
纳什的数学天分大约在14岁开始展现。他在普林斯顿大学读博士时刚刚二十出头,但他的一篇关于非合作博弈的博士论文和其他相关文章,确立了他博弈论大师的地位。在20世纪50年代末,他已是闻名世界的科学家了。
然而,正当他的事业如日中天的时候,30岁的纳什得了严重的精神分裂症。他的妻子艾利西亚———麻省理工学院物理系毕业生,表现出钢铁一般的意志:她挺过了丈夫被禁闭治疗、孤立无援的日子,走过了惟一儿子同样罹患精神分裂症的震惊与哀伤……漫长的半个世纪之后,她的耐心和毅力终于创下了了不起的奇迹:和她的儿子一样,纳什教授渐渐康复,并在1994年获得诺贝尔奖经济学奖。
如今,纳什已经基本恢复正常,并重新开始科学研究。他现在是普林斯顿大学数学教授,但已经不再任教。学校经济学系经常会举办有关博弈论的论坛,纳什有时候会参加,但是他几乎从不发言,每次都是静静地来,静静地走。
不过,在同事印象里“极不爱说话”的纳什教授将在中国做几场演讲。8月14日至17日在青岛大学,他会以特邀报告人的身份做主题发言,探讨他所奠定学术根基的博弈论的发展趋势。8月21日晚上,在北京国际会议中心,他还将向中国公众做一个公开报告。
小约翰-纳什是所有诺贝尔经济学奖得主中最不幸的,又是不幸中最万幸的人。
纳什不是一个完人,他举止古怪,离经叛道。曾经想放弃美国国籍,几乎遗弃了同居女友和亲生儿子,与深爱他的贤妻艾莉西亚离婚……
影片《美丽心灵》一举获得8项奥斯卡提名。这部影片以1994年度诺贝尔经济学奖得主之一小约翰·纳什与他的(前)妻子艾莉西亚以及普林斯顿的朋友、同事的真实感人的故事为题材,艺术地重现了这个爱心呵护天才的传奇故事。为了使广大读者进一步了解这位数学和经济学的天才人物,本报特邀我国研究诺贝尔经济学奖获奖者及其学术思想的专家、中国科学技术大学国际经济研究所所长孙健教授,撰文详细介绍纳什博士其人其事。孙教授已发表过多篇评介诺贝尔经济学奖得主及其学术思想的文章。目前正在撰写1969年至2001年的历届诺贝尔经济学奖得主传略及其学术贡献评述的专著。
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月刊登在美国全国科学院每月公报上,立即引起轰动。说起来这全靠师兄戴维·盖尔之功,就在遭到冯·诺依曼贬低几天之后,他遇到盖尔,告诉他自己已经将冯·诺依曼的“最小最大原理”(minimax solution)推到非合作博弈领域,找到了普遍化的方法和均衡点。盖尔听得很认真,他终于意识到纳什的思路比冯·诺伊曼的合作博弈的理论更能反映现实的情况,而对其严密优美的数学证明极为赞叹。盖尔建议他马上整理出来发表,以免被别人捷足先登。纳什这个初出茅庐的小子,根本不知道竞争的险恶,从未想过要这么做。结果还是盖尔充当了他的“经纪人”,代为起草致科学院的短信,系主任列夫谢茨则亲自将文稿递交给科学院。纳什写的文章不多,就那么几篇,但已经足够了,因为都是精品中的精品。这一点也是值得我们深思的。国内提一个教授,要求在“核心的刊物”上发表多少篇文章。按照这个标准可能纳什还不一定够资格。
1996年诺贝尔经济学奖得主莫尔里斯当牛津大学艾奇沃思经济学讲座教授时也没有发表过什么文章,特殊的人才,必须有特殊的选拔办法。
纳什在上大学时就开始从事纯数学的博弈论研究,1948年进入普林斯顿大学后更是如鱼得水。20岁出头已成为闻名世界的数学家。特别是在经济博弈论领域,他做出了划时代的贡献,是继冯·诺依曼之后最伟大的博弈论大师之一。他提出的著名的纳什均衡的概念在非合作博弈理论中起着核心的作用。后续的研究者对博弈论的贡献,都是建立在这一概念之上的。由于纳什均衡的提出和不断完善为博弈论广泛应用于经济学、管理学、社会学、政治学、军事科学等领域奠定了坚实的理论基础。
囚犯的两难处境