(完整word版)博弈论的发展历程.

博弈论的发展历程

虽然早在18世纪初以前便开始了对具有策略依存特点的决策问题的零星研究,但博弈论真正的发展还是在20世纪。20世纪初期是博弈论的萌芽阶段，其研究对象主要是从竞赛与游戏中引申出来的严格竞争博弈，即二人零和博弈.这类博弈中不存在合作或联合行为，对弈两方的利益严格对立，一方所得必意味着存在另一方的等量损失。这符合下棋等二人室内游戏的情形，但应用在经济与政治上,则大多数情况并不合适。此时，关于二人零和博弈理论有丰硕的研究成果，尤其是提出了博弈扩展型策略、混合策略等重要概念,为日后研究对象范围的拓展与研究的深化奠定了基础。这一阶段最重要的成就是泽梅罗定理（1913)与冯·诺伊曼的最小最大定理（1928），后者为二人零和博弈提供了解法，同时对博弈论的发展产生了重大影响，例如非合作几人博弈中的基本概念——纳什均衡就是最小最大定理的延伸与推广。

1944年，美国数学家冯·诺伊曼（Von Neumann）和摩根斯坦（Morgensien)合著的《博弈论与经济行为》一书的出版，标志着系统的博弈理论的初步形成.该巨著汇集了当时博弈论的研究成果,将其框架首次完整而清晰地表述出来，使其作为一门学科获得了应有的地位。同时身为经济学家的摩根斯顿首先清楚而全面地确认，经济行为者在决策时应考虑到经济学上的利益冲突性质.该书详尽地讨论了二人零和博弈，并对合作博弈作了深入探讨，开辟了一些新的研究领域.更重要的是将博弈论加以空前广泛的应用，尤其是在经济学上，由于博弈论数学上的严整性与经济学应用上的广泛性，一些经济学家将该巨著的出版视为数理经济学确立的里程碑。

接下来的一段时期对合作博弈的研究有了长足进步。按豪尔绍尼（1966)的观点，如果一博弈中意愿表示--协议、承诺、威胁——具有完全的约束力并可强制执行，则该博弈是合作的。如意愿表示不可强制执行,则为非合作博弈.非合作博弈随后发展起来,纳什、泽尔滕和豪尔绍尼因此而获奖,但当时注意力主要集中在合作博弈上。事实上,合作博弈可视为非合作博弈的特殊情况，它略去非合作个体之间建立合作关系的过程而着重研究合作的可能性与形式.由于省去从非合作到合作过程中繁复的难以尽述的细节,合作博弈能对合作问题有更清晰的把握。为了解决合作博弈中所遇到的问题，这一期间提出了联盟博弈、稳定集、解概念、可转移效用、核心等重要概念与思想。1950年代是博弈论的成长期,纳什为非合作博弈的一般理论奠定了基础,提出了博弈论中最为重要的概念——纳什均衡，开辟了一个全新的研究领域。非合作理论发展起来,如阿尔·塔克的囚徒困境、重复博弈概念等。合作博弈理论在这个阶段得到进一步发展，如沙普利值概念、核概念等。博弈论的研究队伍开始扩大,兰德公司在圣基尼卡开业，在随后的许多年里，这里成为博弈论的研究中心.此经济学逐渐成为博弈论最重要的应用领域。1960年代是博弈论的成熟期。不完全信息与非转移效用联盟博弈那样的扩充使理论变得更具广泛应用性。常识性的基本概念得到了系统阐述与澄清。博弈论成了完整而系统的体系。更重要的是，博弈论与数理经济及经济理论建立了牢固而持久的关系。例如,等价性原理说明博弈论与经济理论间存在竞争市场经济的价格均衡与相应博弈的重要解概念之间的对应关系。豪尔绍尼与泽尔滕正是在这一时期开始他们的工作，豪尔绍尼提出了不完全信息理论,泽尔滕开始其均衡选择问题的研究.1970年代至今是博弈论的丰富壮大期.博弈论在所有研究领域都得到重大突破。博弈论开始对其它学科的研究产生强有力的影响，计算机技术的飞速发展使得研究复杂与涉及大规模计算的博弈模型发展起来。在理论上,博弈论从基本概念到理论推演均形成了一个完整与内容丰富的体系。在应用上,政治与经济模型有了深入研究,非合作博弈理论应用到大批特殊的经济模型。同时博弈论应用到生物学、计算机科学、道德哲学等领域，如随机策略这样的概念得到了重新解释。渐渐地,博弈论变得大众化起来。不再是仅为少数研究者所知。要对每年所发表的有关博弈论数以千计的文献进行了解已不是件容易的事。至今，博弈论仍在不断发展与深化，预测其可能出现的创新与成就是很困难的。

在博弈论的发展过程中，纳什奠定了非合作博弈的理论框架与概念基础,他的名字与博弈论的中心概念-—纳什均衡联在一起；豪尔绍尼与泽尔滕则致力于博弈论的进一步发展与应用.

在非合作博弈论和经济分析里所应用的博弈论思想中，纳什均衡都处于核心地位.克雷普斯（D.Kreps）教授认为，如今在每一个经济学领域及与其相关的金融、会计、市场学甚至政治学等领域，在消化其近期研究成果过程中,对纳什均衡概念的理解均起着重要作用。虽然作为先驱者的古诺（Cournot）已在其研究中开创这一思想的先河,但其目前的形式则是纳什独立完成得出的卓越成就。美国普林斯顿大学的数学家和统计学家纳什。从1950年至1954年,他发表了多篇论述博弈论的文章，为非合作的一般理论和合作博弈的谈判理论奠定了基础。他规定了非合作博弈的形式，并定义了著名的“纳什均衡点”。纳什最先对合作与非合作进行了区别。纳什认为以前的理论包含着某种被称为合作类型的ｎ人博弈思想,它以一种对能由局中人形成的不同合作之间相互关系的分析为基础；与此相反，纳什认为他自己的理论则“以缺乏合作为基础，在其中假定每个参与者都各行其是，与其他人之间没有合作与沟通”。该思想拓展了博弈论的研究范围，并增强了其应用性。在阐明了合作与非合作之间区别的基础上,纳什定义了著名的“纳什均衡点”，并对它的存在进行了证明。纳什均衡的定义一般是通过简单确定一个正常形式的有限局中人和行动的博弈来给出的。在纯策略中，它是指这样一种策略分布：假使其他局中人不变换其策略,则任何一个局中人都不能以单方面变换自己的策略来增加其效用.纳什还证明，在一个有限局中人和行动的博弈中，至少总存在一个纳什均衡,虽然当我们考察混合策略时才能完全保证其存在，因为有例子表明，存在着没有纯策略均衡的对策。这一定义实际上包含着一个前提假定，即局中人对游戏结构有充分的了解，也就是说拥有完全信息，以便能够导出他们自己的预测.纳什均衡的意义直到现在仍是探讨与争论的题目。一般认为，它是随不同情况而变化的一种过程.例如，假设在某种博弈中，局中人通过某些非强制手段就局中人的策略选择达成协议,这项协议具体确定了每个局中人选择的策略。由于协议无强制力量，局中人如果能通过违背协议而获得利益，则该协议无效。所以，为了保证协议有效,必须有一种局中人不可能因单方面违背协议而获益的机制，即形成一种纳什均衡。即，纳什均衡使得协议能够自我约束，无外力作用下也能保证协议的生效.这里纳什均衡的意义在于保证协议的自我强制执行。但这并不是说每个纳什均衡都具有自我强制性，就多个局中人背信问题而言可能得出不同的结论。此外，这里并未讨论协议如何实施及无协议时的情况。纳什均衡在上述情况中的含义是有差别的。纳什均衡刻画了人们理性选择的结果：利益冲突达到一种稳态以至无人会单方面加以改变。纳什均衡并未对这一结果做出福利上即总体上优与劣的判断。这就允许存在一种情形:由于人们的不合作使得每个人都达不到可能的最大收益。在囚徒困境中表现得十分明显，其中唯一的纳什均衡是双方均交待，因为在其它策略组合下均有一方能因改变策略而获益.但是这一局势中的帕累托最优是双方均不交待.这表明，帕累托最优并不一定能在纳什均衡点上实现。也即,在存在利益冲突的情况下，利己主义个人理性选择的结果在总体上可能并不是最有效的。进而，西方经济学中在经济人假设下，市场经济会达到或者趋向帕累托最优这一结论在引入利益冲突后有可能无法成立。在囚徒困境中,双方虽可在均不交待的情况下达到帕累托最优,却难以实现这一结果。这是由于缺乏对对方的信任。因对方可把策略改为交待而使自己获释得利，故无法信任对方会信守承诺。每个人追求自身利益最大化这个理性人假设更使这种信任失去基础.这说明,个人利己的理性选择并不能保证人们的处境都得到改善,结果可能对大家都不利。就此而言，纳什均衡揭示了利己理性的弱点。在人人求得自利的同时，如何防止对一切人均不利的结果出现，这已成为今天博弈论和经济学中研究的热点问题。

实际上,纳什的研究是基于“一个时期的模式"而做出的，是静态的，即在稳定的环境条件下，双方在不改变策略的情况下进行.但现实却在不断变化，并常有重复。后来人们在利用策略均衡分析特定的经济模型时，发现扩展形式的每一步在给定一局中人信息的情况下,纳什定