博弈论历史和发展简介

1、第十章,博弈论历史和发展简介,全面深入地掌握现代博弈论的理论、原理和方法，应该进一步阅读相,关文献，包括经典原著和应用研究文献,本章对博弈论历史、发展等作一些介绍分析。目的让读者更好地了解,博弈论，找进一步学习研究方向,第十章内容,10.1,博弈论的起源和形成,10.2,博弈论的成长和发展,10.3,博弈论的进一步发展,10.1,博弈论的起源和形成,一、博弈论的起源,博弈论历史没有公认答案,博弈论并不是某些天才思想家的灵光闪现创造的，是人类实,践经验和古老智慧的结晶,博弈是人们早在实践中不断运用的古老智慧,对具有策略依存特点决策问题的研究可上溯到,18,世纪初甚至更,早,2000,年前我国古代

2、的“齐威王田忌赛马,1500,年前巴比伦犹太教法典“婚姻合同问题,1838,年古诺寡头模型,1883,年伯特兰德寡头竞争模型,最早的博弈思想,博弈问题密集研究起源,1913,年齐默罗象棋博弈定理,“逆推归纳法,1921-1927,年波雷尔混合策略的第一个现代表述，有数种策略两,人博弈的极小化极大解,1928,年诺伊曼和摩根斯坦扩展形博弈定义，证明有限策略两人,零和博弈有确定结果,二、博弈论的形成,一个理论的真正发展重要的并不是谁有过零星研究或天才思想闪念，而是自从哪些人,的工作或者文献以后，其思想方法就不曾再被忘却，并且开始有越来越多的追随者,哥伦布不是到达美洲的第一人（在哥伦布到达之前很久，

3、美洲早就有人居住），但哥,伦布是发现美洲的最后一人（此后美洲对整个世界来说再也没有“失落”过，不可能,再有人“发现”），因此哥伦布享有新大陆发现者的荣誉,冯,诺伊曼和摩根斯坦博弈论和经济行为,1944,博弈论形成标志,博弈论和经济行为的工作,引进扩展形,extensive form,表示和正规形,normal form,或称策略,形,strategy form,矩阵形,matrix form,表示,提出稳定集,stable sets,解概念,正式提出创造博弈论一般理论的主意,给出博弈论研究的一般框架、概念术语和表述方法,10.2,博弈论的成长和发展,上世纪,40,年代末到,90,年代是博弈论成

4、长、发展到成熟的重要阶段。除了理论,发展自身规律的作用以外，全球政治、军事、经济特定环境条件的影响，以及经济,学理论发展本身的需要等，都起了重要的作用,40,年代末到,70,年代末博弈理论体系比较乱，概念和分析方法很不统一，在经济,学中的作用和影响比较有限，但博弈论研究的繁荣和进展非常显著，是,80,90,年代,博弈论成熟和对经济学革命的基础,第一个研究高潮,本世纪,40,年代末和,50,年代初,奥曼,R. J. Aumann,40,年代末,50,年代初是博弈论历史上,令人振奋的时期，原理已经破茧而出，正在试飞它们的双翅，活跃,着一批巨人。,1950,年纳什提出“纳什均衡”概念和证明纳什定理，

5、发展非合作博弈的基础理论,1950,年,Melvin Dresher,和,Merrill Flood,在兰德公司（美国空军）“囚徒的困境”实验,Howard Raiffa,独立进行这个实验,1952-1953,年期间,L. S. Shapley,和,D. B. Gillies,提出“核”作为合作博弈的一般解概念,Shapley,提出了合作博弈的,Shapley,值”概念等,博弈论发展的青年期,50,年代中后期一直到,70,年代,1954-1955,年提出了“微分博弈”,Differential games,的概念,奥曼则在,1959,年提出了“强均衡”,Strong equilibrium,的

6、概念,重复博弈”,Repeated games,也是在,50,年代末开始研究的，这自然引出了关于,重复博弈的“民间定理”,Folk theorem,1960,年,Thomas C. Schelling,的冲突的策略,The Strategy of,Conflict,对社会经济军事等各方面问题的博弈分析，引进了“焦点,Focal point,的概念,博弈论在进化生物学,Evolutionary Biology,中的公开应用也是在,60,年代初出现的,塞尔腾,Selten)1965,提出“子博弈完美纳什均衡,subgame perfect,Nash equilibrium,塞尔腾,1975,年提出

7、“颤抖手均衡,Trembling hand perfect equilibrium,海萨尼,Harsanyi)1967-1968,三篇构造不完全信息博弈理论的系列论文,贝叶斯纳什均衡,Bayesian Nash equilibrium,海萨尼,1973,年提出关于“混合策略”的不完全信息解释，以及“严格纳什均,衡,Strict Nash equilibrium,70,年代“进化博弈论”,Evolutionary game theory,的重要发展，,John Maynard,Smith,1972,年引进“进化稳定策略”,Evolutionarily stable strategy,ESS,等,

8、共同知识”,Common knowledge,的重要性，因为奥曼,1976,年的文章引起广泛的,重视,博弈论走向成熟的时期,上世纪,80,90,年代,1981,Elon Kohlberg,顺推归纳法”,Forward induction,克瑞泼斯,David M. kreps,和威尔孙,Robert Wilson,1982,年提出“序列均衡,Sequential equilibria,1982,年斯密,John Maynard Smith,出版了进化和博弈论,Evolution and the,theory of games,1984,年由伯恩海姆,B. D. Bernheim,和皮尔斯,D.

9、 G. Pearce,提出“可理性化性,Rationalizability,海萨尼和塞尔腾,1988,年提出了在非合作和合作博弈中均衡选择的一般理论和标准,1991,年弗得伯格,D. Fudenberg,和泰勒尔,J. Tirole,首先提出了“完美贝叶斯均衡,Perfext Bayesian equilibrium,的概念,1994,诺贝尔奖：非合作博弈：纳什,Nash,海萨尼,Harsanyi,塞尔顿,Selten,1996,诺贝尔奖：不对称信息激励理论：莫里斯,Mirrlees,和维克瑞,Vickrey,10.3,博弈论的进一步发展,上世纪,80,90,年代看作博弈论的成熟期，并不意味着此时博弈论的发展已经达到,了顶峰和此后将进入衰退阶段,随着社会经济的不断发展和对经济分析要求的不断提高，以及人们对博弈分析价,值的认识越来越充分，博弈论正受到前所未有的重视，博弈理论本身优美深刻的,魅力也不断吸引更多人学习和应用博弈论，博弈论正在迎来新的发展高潮,经济学的问题和发展,博弈论的问题和发展,经济学诺贝尔奖,2001,不完全信息市场博弈,阿克罗夫,Akerlof,（商品市场）、斯潘塞,Spence,（教育市场）、斯蒂格里兹,Stiglitze,（保险市场,2002,实验经济学：史密斯,Smith,，心理经济学：卡尼曼,Kahneman,2005,合作博弈论等,奥曼,Aumann,，