打字猴:1.701037033e+09
1701037033 纳什均衡与博弈论:纳什博弈论及对自然法则的研究 [:1701036493]
1701037034 纳什均衡与博弈论:纳什博弈论及对自然法则的研究 第三章 纳什均衡——博弈论的基础
1701037035
1701037036 纳什的非合作博弈理论被公认为20世纪人类最杰出的智力成果之一,其意义可与生物学界的DNA双螺旋结构的发现相媲美。
1701037037
1701037038 ——经济学家罗杰·迈尔森
1701037039
1701037040 正如推荐信所言,无需冗繁的形容,只需简短的一句话:“此人是天才。”
1701037041
1701037042 这正是卡内基工学院的达芬(R.L.Duffin)教授对普林斯顿大学教员介绍纳什时的评价,年仅20岁的纳什于1948年以研究生的身份进入了该校。不到两年的时间,达芬教授的评价得到了证实。纳什的“美丽心灵”掀起了一场智力革命,并最终推动博弈论从一种时尚转变为整个社会科学的基础。
1701037043
1701037044 就在纳什来到普林斯顿的不久之前,冯·诺伊曼和摩根斯特恩以《博弈论与经济行为》一书开拓了新的数学领域,这是经济学界的路易斯安那购买条约,而纳什则扮演了路易斯和克拉克的角色。
1701037045
1701037046 事实上,纳什比路易斯和克拉克更少涉足政治。精神疾病剥夺了他的理性,而数学却昭示了他理性的精华。尽管如此,在其漫长的科研生涯别离之前,纳什成功地引导博弈论走向数学均衡的命运。虽然最初并不受欢迎,但是纳什的方法最终获得了大部分理论经济学家的认同,并使他摘取了1994年的诺贝尔经济学奖的桂冠。那个时候,博弈论已经应用于进化生物学并且在政治科学、心理学和社会科学中占了一席之地。在纳什诺贝尔奖光环的影响下,博弈论渗透到人类学、神经科学,甚至物理学之中。毫无疑问,纳什的数学方法使博弈论在科学世界中的广泛应用成为可能。
1701037047
1701037048 “纳什带领社会科学走向了一个新的世界,使对各种情况下的冲突和合作的研究有了统一的分析方法。”芝加哥大学的经济学教授罗杰·迈尔森(Roger Myerson)这样写道,“纳什确立的非合作博弈理论已经发展成了一种有效衡量动机的算法,它能够帮助我们更好地了解无论在任何社会、政治或是经济背景下的冲突和合作问题的实质。”
1701037049
1701037050 因此可以毫不过分地这样说,事实上,纳什的数学方法提供了建立当代“自然法则”的基础。当然一切并非如此简单。从创立之初,在其整个发展过程中博弈论都备受争议。如今它仍为一些人所信奉,而为另一些人所轻视。一些人宣称他们找到了驳倒博弈论的实验证据;另一些人则提出他们的实验结果发展了博弈论,并对其做出了修正。无论如何,博弈论已在如此众多的科学领域中扮演着重要的角色,它再也不会像最初创立时那样被人们所忽视。
1701037051
1701037052 纳什均衡与博弈论:纳什博弈论及对自然法则的研究 [:1701036494]
1701037053 第一节 初创时的冷遇
1701037054
1701037055 当冯·诺伊曼和摩根斯特恩将博弈论作为数学方法引进经济学时,激起了不小的风波。然而,大多数经济学家却并不为所动。20世纪60年代中期,经济学届的泰斗保罗·塞缪尔森(Paul Samuelson)大加赞赏冯·诺伊曼和摩根斯特恩的著作在其他领域的洞识和影响力。塞缪尔森写道,“这本书达成了除了它的初衷——对经济学理论进行变革之外的一切目标”。
1701037056
1701037057 对于《博弈论与经济行为》一书,经济学家们并非充耳不闻。在它出版后的几年时间里,社会学和经济学的杂志对其进行了广泛的评论。比如,在《美国经济评论》中,里奥尼德·赫维克兹(Leonid Hurwicz)称赞该书“眼界开阔”并且“思想深刻”。“冯·诺伊曼和摩根斯特恩的新方法似乎拥有巨大的潜力,人们希望它可以从现实主义的角度修正和丰富大量经济学理论,”他写道,“但从很大程度上来说,它们只是可能性:能否转换为现实仍要依赖将来的发展。”一本数学杂志对这本书进行了更为热情的评论,一位评论家这样写道:“后人将把这本书视为20世纪前半叶最主要的科学成就之一。”
1701037058
1701037059 博弈论很快在世界范围内得到了广泛认同。1946年,冯·诺伊曼和摩根斯特恩的著作登上了《纽约时报》的封面;3年后,《财富》杂志又以主要版面对其进行了报道。
1701037060
1701037061 博弈论从一开始,也得到了对其在经济学之外应用的认同——如冯·诺伊曼和摩根斯特恩所强调的,它基本上是人们所长期探索人类行为的理论。赫维克兹在他的评论中指出,“作者用于解决经济问题的方法可以有效地推广至政治科学、社会学,甚至军事策略。”诺贝尔奖提名获得者赫伯特·西蒙(Herbert Simon)在《美国社会科学杂志》上发表了类似的评论:“博弈论的研究者……将从阅读中获得丰富的应用知识……将博弈论作为分析社会科学的基本工具。”
1701037062
1701037063 然而,博弈论在其建立初始也显现出了严重的局限性。冯·诺伊曼解决了二人零和博弈,但对多人博弈问题仍无法解决。如果只是鲁宾逊·克鲁索和星期五玩游戏,博弈论可以很好地被应用,但它无法精确解决盖里甘岛问题。
1701037064
1701037065 冯·诺伊曼用于解决多人博弈的方法是假定这些人之间会形成联盟。如果盖里甘、船长和玛丽安娜组队来对抗教授、豪厄尔斯和金哲,那么就可以应用二人零和博弈的简单规则。博弈可能涉及很多人,但如果他们分成两队,在数学分析中就可以用队伍来替代多个个体了。
1701037066
1701037067 但是,正如后来的评论家所提到的,冯·诺伊曼的方法存在着矛盾,使博弈论的内在完整性遭到了破坏。二人零和博弈的核心是选择一个你所能做的最优策略来对抗一个理性的对手。你的最佳选择是不管对手做什么,都采取你自己的最优(很有可能是混合的)策略。但如果在多人博弈中形成了联盟,如冯·诺伊曼相信的那样,你的策略就必须依赖于与他人的协调。无论如何,当博弈论应用于非零和情况下的多人博弈时——也就是应用于现实生活时——还需要补充一些最初的博弈论所不能提供的理论。这正是约翰·纳什所为我们带来的。
1701037068
1701037069 纳什均衡与博弈论:纳什博弈论及对自然法则的研究 [:1701036495]
1701037070 第二节 美丽的数学
1701037071
1701037072 《美丽心灵》一书对纳什的数学方法仅为有限的介绍,特别对其之后在众多科学领域的显著作用也介绍得颇为简单。但此书展示了很多纳什个人生活中的困扰。西尔维亚·纳萨(Sylvia Nasar)对纳什的描绘并无粉饰之意,纳什被描绘成不成熟、以自我为中心、傲慢自大、不够体谅、健忘。但是,他聪颖过人。
1701037073
1701037074 1928年,纳什出生于西弗吉尼亚的煤矿小镇布鲁菲尔德。上高中时,他表现出了对数学的兴趣(甚至参加了当地大学的一些进修课程),他决定要和父亲一样,成为一名电气工程师。但是当纳什进入位于匹兹堡的卡内基工学院(卡内基技术学院)时,他选择了化学工程作为自己的专业。他很快将兴趣投向了化学,但并未持续太久。纳什无法从摆弄实验器材中找到乐趣,最终转向了自己所擅长的学科——数学。
1701037075
1701037076 他第一次将数学和经济学联系在一起是在卡内基工学院修一门国际经济学的本科课程时。在那门课上,纳什写了一篇论文,其中涉及的观点后来被称之为“讨价还价问题”。正如之后观察家们提到的,这篇文章显然出自一个少年之手——并非因为它观点天真,而是因为这篇文章里谈及的讨价还价都是关于一些诸如球、球拍和袖珍小刀之类的东西。但是,文章中蕴含的数学原理却涉及到更为复杂的经济环境。
1701037077
1701037078 1948年,当纳什到来之时,普林斯顿已是博弈论的全球研究中心。冯·诺伊曼在距大学1公里的高级研究院任教,摩根斯特恩则是普林斯顿经济学系的一员。在普林斯顿数学系,一群年轻的博弈论爱好者们已经开始积极地探索冯·诺伊曼-摩根斯特恩理论的新领域。纳什参加了一个由阿尔伯特·乌·塔克(Albert W.Tucker)主持的博弈论研讨会,同时也在独自探索着博弈论的启示。
1701037079
1701037080 入学后不久,纳什就意识到他在本科时关于“讨价还价”问题的想法代表了一种新的博弈论观点。他准备了一篇论文发表(在冯·诺伊曼和摩根斯特恩的帮助下,他们“对文章给予了非常有用的建议”)。
1701037081
1701037082 “讨价还价”体现了博弈论的另外一种表述形式,博弈者们有着共同的利害关系。在二人零和博弈中,赢家获得的就是输家输掉的,而与之不同的是,讨价还价博弈提供了一种双赢的可能。在这种“合作性”博弈理论中,对所有人来说目标都是自己做得最好,但不必以牺牲他人利益为代价。好的议价结果是双赢。一种典型的现实生活的讨价还价场景就是公司和工会间的谈判。
[ 上一页 ]  [ :1.701037033e+09 ]  [ 下一页 ]