纳什均衡与博弈论-第1章
按键盘上方向键 ← 或 → 可快速上下翻页，按键盘上的 Enter 键可回到本书目录页，按键盘上方向键 ↑ 可回到本页顶部！
————未阅读完？加入书签已便下次继续阅读！
《纳什均衡与博弈论》作者：＇美＇汤姆·齐格弗里德 著； 洪雷，等 译
编辑推荐
亚当斯密之手——找寻自然法典 冯诺依曼之博弈论——博弈论的起源
纳什均衡——博弈论的基础
史密斯的策略——进化&利他主义与合作 弗洛伊德的梦——博弈和大脑 谢顿的解决方案——博弈论&文明和人性
凯特勒的统计数据和麦克斯韦的分子理论——数据与社会学，数据与物理学 培根的链接——网络&社会与博弈
阿西莫夫的预见——心理史学或社会物理学
梅耶的硬币——趣味量子与博弈论
帕斯卡的赌注——博弈&概率&信息与无知
内容简介
一部《美丽心灵》让我们认识了约翰·纳什这位带有传奇色彩的诺贝尔奖获得者。他的数学理论更是越来越为人们所熟知。《纳什均衡与博弈论》通过通俗的语言深入浅出地阐述了约翰·纳什的数学理论及其在当今社会各个领域如经济学、生物学、物理学和社会科学的应用。并简明扼要地介绍了其他科学家对博弈论的研究成果。篇幅精炼，但内容翔实，适合广大对纳什及博弈论感兴趣的读者阅读。
《纳什均衡与博弈论》作者曾获得美国国家科学作家协会颁发的社会科学奖，以及美国地球物理学联合会在科学新闻创办方面颁发的终身成就奖，其作品广受读者欢迎。
作者简介
＇美＇汤姆·齐格弗里德，获得美国国家科学作家协会颁发的社会科学奖和美国地球物理学联合会颁发的终身成就奖。
引 言
“有意识运动，是否跟无意识运动一样，有一个潜在的规则呢”？
——克利昂一世问哈里·谢顿，《基地前奏》
艾萨克·阿西莫夫（Isaac Asimov）是一位出色的预言家。
在早期的一本科幻小说里，他描述了一种便携式计算器，而这种计算器要在几十年后，人们才可以在专卖店里买得到。在此之后的一本书里，他还描述了一种经过无线网络可直接将照片传到电脑的数码相机。遗憾的是，他当时没能预言到该种相机的电话功能。他最著名的作品——“基地三部曲”，写于20世纪50年代。在这一系列丛书中，他首次提出了心理史学这门新的科学，来预测政治、经济以及社会事件的发展。在他看来，心理史学是一门用数学公式研究人类行为的科学。
在当前社会，心理史学还没有出现；在将来很长的一段时间里也都还不会出现。但全世界范围内，有很多的机构都在致力于研究人类行为来预测未来世界的走向。这些研究所用的数学方法与阿西莫夫提到的心理史学相似，其核心就是数学家约翰·福布斯·纳什（John Forbes Nash）提出的理论。
20世纪50年代，才华横溢却又行为怪异的纳什在几个领域内取得了惊人的成绩，震惊了整个数学界。他伟大的思想和怪异的行为扰乱了普林斯顿大学和加利福尼亚兰德公司的正常秩序。纳什后来的悲惨生活在现在已经是家喻户晓，这主要是因为西尔维亚·纳萨（Sylvia Nasar）广为人知的小说《美丽心灵》（A Beautiful Mind）和改编自该书的、由拉塞尔·克罗（Russell Crowe）主演的同名奥斯卡获奖电影。小说和电影阐述了纳什错综复杂的生平，但都没有深入挖掘他的数学思想。他的数学成果依然不被大众所熟知。在当今科学界，人们普遍认为，与牛顿和爱因斯坦的数学理论相比，纳什的数学理论触及到的学科更多。牛顿和爱因斯坦的数学旨在处理物理问题，而纳什的数学却可以应用在生物学和社会学领域。
的确，如若不是精神疾病的困扰，纳什今天可能已与那些科学伟人齐名。尽管如此，他在数学领域的重要贡献大家有目共睹。他最大的成就来自于经济学方面。由于他在博弈论上的开创性成就，他与约翰·海萨尼（John Harsanyi）和莱茵哈德·泽尔腾（Reinhard Selten）一起获得了1994年诺贝尔经济学奖。
博弈论起源于研究人们玩扑克（poker）、国际象棋（chess）等室内游戏时的行为决策，后来作为一种研究人类经济行为的数学工具得到了充分的发展。从根本上讲，博弈论涉及从打网球到指挥战争的任何涉及策略的情景。博弈论提供了一种计算各种可能决策所产生效益的数学方法，该理论为在各种竞赛场合做出最佳决定建立了一套具体的数学公式。正如经济学家赫伯特·金迪斯（Herbert Gintis）所说，博弈论是我们“研究世界的一种工具”。但它不仅仅是一种工具，“它不仅研究人们如何合作，而且研究人们如何竞争”。同时，“博弈论还研究行为方式的产生、转变、散播和稳定”。
博弈论不是纳什发明的，但他扩大了该理论的范围，为之提供了解决实际问题的更有力工具。在一开始，他的研究成果并没有受到人们的重视。他的文章发表在20世纪50年代，在当时博弈论仅在冷战分析家之间流传，这些分析家认为国际侵略和利益最大化之间有一些相似之处。在经济学界，博弈论还被视为一种新奇事物。经济学家萨缪尔·鲍尔斯（Samuel Bowles）告诉我说：“当时博弈论羽翼未丰，如同经济学中其他许多优秀的思想一样，它还没有受到人们的关注”。
然而在20世纪70年代情况发生了改变，进化论学派的生物学家开始采用博弈论研究动植物中的生存竞争现象。紧接着在20世纪80年代，经济学家终于开始以各种不同方式将博弈论应用于经济学中，尤其是将它用在设计真实试验以验证经济学理论方面。到20世纪80年代末，博弈论在经济学领域已经充分显示了它的作用，这最终促成了纳什等获得1994年诺贝尔经济学奖。
早在此之前，博弈论就已经出现在许多学科的课程中。数学系、经济学系、生物学系，还有政治科学系、心理学系和社会科学系的课程中都含有博弈论的内容。到了21世纪初，博弈论的应用更为广泛，涉及从人类学到神经生物学等多个领域。
现今，经济学家继续使用博弈论分析人们如何做出有关金钱的决策；生物学家用它来建立假说以解释适者生存原理和利他主义的起源；人类学家使用它来研究原始文化，从而说明人性的多样化；神经科学者也加入了博弈论研究的行列，通过研究博弈者的大脑，试图发现决策如何反映人们的动机和情感。事实上，神经经济学——一个完全新的研究领域——也已基本成型。该学科将博弈论的思想方法与脑部扫描技术相结合，旨在探测、测量与人类决策行为相关的神经活动。神经科学家瑞德·蒙特格（Read Montigue）说：“我们正在以研究波音777机翼上气流的精度程度定量研究人类的行为”。
简言之，纳什的数学理论连同在其基础上建立起来的现代博弈论已经成为科学家研究众多与人类行为相关课题时的首选方法。事实上，赫伯特·金迪斯认为，博弈论已经成为“一种研究行为科学的通用语言”。
在我看来，博弈论的影响远不止这些。它不仅是研究行为科学的通用语言，还将成为研究各种科学的通用语言。
在当前科学现状下，这种断言确实大胆，甚至错误。但博弈论已经征服了社会科学并渗入到生物学领域。不仅如此，现在博弈论和物理学在一些前沿领域中的结合已相当紧密。物理学家一直是在寻找描述自然界的大统一理论，在此过程中博弈论有望大显身手。
这个想法是我在2004年阅读数学物理学家大卫·沃尔伯特（David Wolpert）［加利福尼亚的美国国家航空航天局艾姆斯研究中心（Ames Research Center）的一名工作人员］的一篇论文时产生。在这篇文章中，他揭示了博弈论数学和统计力学之间的深刻联系。
统计力学是物理学家用于描述世界复杂性的一个最有力的万能工具。在过去的一个多世纪中，物理学家一直在用它来描述诸如气体、化学反应、磁性材料特征等问题——更确切地说就是定量研究物质在各种不同环境下的行为特征。这是在缺乏具体数据的情况下研究物质行为这幅“巨画”的有效途径。举个例子，房间内游离了数以万计的气体分子，你不可能跟踪每一分子的轨迹，但统计力学可以通过研究大量粒子的统计学行为来解释空调为何能改变环境温度。
统计力学（包括气体分子运动理论）之所以能激发阿西莫夫小说中的英雄人物数学家哈里·谢顿（Hari Seldon）发明心理史学，并非巧合。“基地”系列中的人物詹诺夫·裴洛拉特（Janov Peloret）这样解释：
“哈里·谢顿所发明的心理史学在气体分子理论的基础上建模。气体中每一个原子或分子的运动都是随机的，我们无法得知所有粒子的确定位置和速度。然而，使用统计力学方法我们可以找到决定气体宏观行为的相当精确的规律。采用同样的方法，谢顿打算找到人类社会整体行为的一般规律，尽管这种规律不能解释人类的个体行为。”
换句话讲，正如同分子的运动和相互作用决定了气体的温度和压强，只要人数足够多，人与人之间相互作用的诸多规律就能形成可预测的模式。现今物理学家正在用描述分子的方法来描述人类，测量社会的“温度”。
这么看来要想得知社会的“温度”，最好的办法就是将社会看成是一个个网络。正如温度可以反映气体分子有序的本质，网络数学能够定量描述社会成员之间联系的紧密程度。今天的新型网络数学已经将统计力学用于解释时尚潮流、选举行为乃至恐怖势力增长等各种社会现象。正如阿西莫夫所预言的那样，统计力学已成为一种描述人类社会的精确数学方法。
人们将网络数学和统计力学结合来解读人类行为。在这个过程中人们一直没有涉及博弈论。尽管纳什创建的理论有它的局限性，按理论推出的公式对实际问题不一定总是有效，但最新的研究表明，在某些问题上博弈论对找寻庞大网络中错综复杂的联系确有帮助。也许博弈论这种方法能更容易揭开复杂网络世界的神秘面纱。
沃尔伯特的观点表明通过探索博弈论与统计力学之间的联系可以促使博弈论上升到一个新的高度。他的研究指出博弈论的数学思想可以用方程重塑，可以模仿统计物理学家描述各类物理体系时所用的方程，换句话说，在某深层层面，统计力学和博弈论是同一种基本思想两种表达形式。这种观点认为博弈论也是一个非常灵敏的社会“温度计”。
这种新认识——博弈论和统计力学源于同一个数学思想——提高了博弈论的地位，使它成为将生命科学和物质科学统一到一起的首选工具。博弈论受到各个领域科学家的青睐绝不是毫无原因的。有一天，博弈论会成为将所有七零八碎的科学难题粘贴在一起的万能胶。
有些人，尤其是有些物理学家也许会嘲笑这种观点。但在嘲笑之前，我们要先考虑此观点的可能性。大自然之所以包含这么多复杂的系统，绝非没有原因。复杂性是发展变化的。“聪明”的设计都是一些简单、可预见的系统，以便人们理解。那些困扰着科学界的复杂系统——比如躯体、大脑、社会，不是人们按照某种计划设计的，而是源于各单元间的联系，比如细胞与细胞之间的相互作用或人与人之间的关系。这些都属于竞争性相互关系，而博弈论针对的正是这类问题。
博弈论在进化生物学研究中起到重要作用，这毫不令人吃惊。博弈论是关于竞争的理论，而生物进化就像永无休止的奥林匹克比赛。如果复杂的生命产生进化过程遵循博弈论原理，那么人脑的发展变化无疑也应该遵循同样的规律。大脑科学家想要发掘人们经济决策背后的神经生理学机制就要设法了解人脑是如何工作的，因此，博弈论在该领域的盛行是一件非常自然的事情。
反过来看，人脑又决定了人类所有其他行为，如个人的行为、人与人之间的行为、社会行为、政治行为以及经济行为。所有这些行为又决定着个人、社会、政治和经济活动体系的发展变化，这正如适者生存的世代延续决定了生命的复杂性；随着社会或政府的建立、衰败，人类文化一步步发展；企业的成立和倒闭决定了经济的发展；网页的添加和链接的终止决定了万维网的发展。因此，纳什的数学理论似乎能够促进各种认识个人行为、生物和社会手段的融合。
化学和物理学又如何呢？博弈论对他们有用吗？一眼看上去，参加化学反应的分子似乎不需要任何的生存竞争，但实际上，竞争一直存在。博弈论和统计力学之间的联系肯定能为博弈论在化学中寻找到用武之地。比如说，参加反应的分子总是在寻找能量最小的状态以达到稳定。分子的这种对能量最小化的“渴望”与生物机体对最大程度适应环境的“渴望”没有什么太大的差别，人们对两者的研究可以用到类似的数学方法。
的确，物理学覆盖的领域要远远大于统计力学。乍一看，博弈论似乎涉及不到更为宏观的物理学领域，如天体物理学、宇宙学以及亚原子领域。这些领域都属于量子物理学范畴。但是在近几年，物理学家和数学家相互合作共同创立了量子博弈论。迄今为止，量子理论似乎正在丰富着博弈论，然而这种丰富也可能是相互的。
此外，沃尔伯特在建立了统计力学和博弈论之间联系时还借助了数学信息理论。正如我在《比特与钟摆》（The Bit and the Pendulum）［威立（Wiley）电子期刊，2000年］一书中提到的，现代科学界非常着迷信息论，他们利用信息论的数学思想和隐喻去描述从黑洞到人脑计算活动的各类科学。在过去的几十年间，量子信息论导致了人们对量子物理学的再认识，从而产生了对量子物理学的许多新描述，不仅如此，许多理论家还认为信息论思�
