博弈论的发展历程.doc

博弈论的发展历程.doc博弈论的发展历程虽然早在18世纪初以前便开始了对具有策略依存特点的决策问题的零星研究,但博弈论真正的发展还是在20世纪。20世纪初期是M弈论的萌芽阶段,其研究对象主要是从竞赛与游戏屮引屮出来的严格竞争博弈,即二人零和博弈。这类博弈屮不存在合作或联合行为,对弈两方的利益严格对立,一方所得必意味着存在另一方的等量损失。这符合下棋等二人室内游戏的情形,但应用在经济与政治上,则大多数情况并不合适。此时,关于二人零和博弈理论有丰硕的研究成果,尤其是提出了博弈扩展型策略、混合策略等重要概念,为L1后研究对象范围的拓展与研究的深化奠定了基础。这一阶段最重要的成就是泽梅罗定理(1913)与冯•诺伊曼的最小最大定理(1928),后者为二人零和博弈提供了解法,同时对博弈论的发展产生了重大影响,例如非合作几人博弈屮的基木概念——纳什均衡就是最小最大定理的延伸与推广。1944年,美国数学家冯・诺伊曼(VonNeumann)和摩根斯坦(Morgensien)合著的《博弈论与经济行为》一书的出版,标志着系统的博弈理论的初步形成。该巨著汇集了当时博弈论的研究成果,将其框架首次完整而清晰地表述出来,使具作为一门学科获得了丿、'、Z有的地位。同时身为经济学家的摩根斯顿首先清楚而全面地确认,经济行为者在决策时应考虑到经济学上的利益冲突性质。该书详尽地讨论了二人零和博弈,并对合作博弈作了深入探讨,开辟了一•些新的研究领域。更重要的是将博弈论加以空前广泛的应用,尤其是在经济学上,由于博弈论数学上的严整性与经济学应川上的广泛性,一些经济学家将该巨著的出版视为数理经济学确立的里程碑。接下来的一段时期对合作博弈的研究有了长足进步。按豪尔绍尼(1966)的观点,如果一博弈屮意愿表示——协议、承诺、威胁——具有完全的约束力并可强制执行,则该博弈是合作的。如意愿表示不可强制执行,则为非合作博弈。非合作博弈随后发展起来,纳什、泽尔滕和豪尔绍尼因此而获奖,但当时注意力主要集屮在合作博弈上。事实上,合作博弈可视为非合作博弈的特殊悄况,它略去非介作个体Z间建立合作关系的过程而着重研究合作的可能性与形式。由于省去从非合作到合作过程屮繁复的难以尽述的细节,合作博弈能对合作问题有更清晰的把握。为了解决合作博弈屮所遇到的问题,这一期间提出了联盟博弈、稳定集、解概念、可转移效用、核心等重要概念与思想。1950年代是博弈论的成长期,纳什为非合作博弈的一般理论奠定了基础,提出了博弈论屮最为重要的概念——纳什均衡,开辟了一个全新的研究领域。非合作理论发展起来,如阿尔•塔克的囚徙困境、重复博弈概念等。合作博弈理论在这个阶段得到进一步发展,如沙普利值概念、核概念等。博弈论的研究队伍开始扩大,兰徳公司在圣基尼卡开业,在随后的许多年里,这里成为博弈论的研究屮心。此经济学逐渐成为博弈论最重要的应用领域。I960年代是博弈论的成熟期。不完全信息与非转移效川联盟博弈那样的扩充使理论变得更具广泛应用性。常识性的基本概念得到了系统阐述与澄清。博弈论成了完整而系统的体系。更重要的是,博弈论与数理经济及经济理论建立了牢尚而持久的关系。例如,等价性原理说明博弈论与经济理论间存在竞争市场经济的价格均衡与相应博弈的重要解概念Z间的对应关系。豪尔绍尼与泽尔滕正是在这一时期开始他们的T作,豪尔绍尼提出了不完全信息理论,泽尔滕开始其均衡选择问题的研究。197