博弈论历史和发展简介.pptx

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第十章,博弈论历史和发展介绍,1/20,全方面深入地掌握当代博弈论理论、原理和方法，应该深入阅读相关文件，包含经典原著和应用研究文件。,本章对博弈论历史、发展等作一些介绍分析。目标让读者更加好地了解博弈论，找深入学习研究方向。,2/20,第十章内容,10.1,博弈论起源和形成,10.2,博弈论成长和发展,10.3,博弈论深入发展,3/20,10.1,博弈论起源和形成,一、博弈论起源：,博弈论历史没有公认答案。,博弈论并不是一些天才思想家灵光闪现创造，是人类实践经验和古老智慧结晶。,博弈是人们早在实践中不停利用古老智慧。,4/20,对含有策略依存特点决议问题研究可上溯到,18,世纪初甚至更早,年前我国古代,“,齐威王田忌赛马,”,，,1500,年前巴比伦犹太教法典,“,婚姻协议问题,”,，,1838,年古诺寡头模型，,1883,年伯特兰德寡头竞争模型。,最早博弈思想,5/20,博弈问题密集研究起源,1913,年齐默罗象棋博弈定理,、,“,逆推归纳法,”,1921-1927,年波雷尔混合策略第一个当代表述，有数种策略两人博弈极小化极大解,1928,年诺伊曼和摩根斯坦扩展形博弈定义，证实有限策略两人零和博弈有确定结果,6/20,二、博弈论形成,一个理论真正发展主要并不是谁有过零星研究或天才思想闪念，而是自从哪些人工作或者文件以后，其思想方法就不曾再被忘却，而且开始有越来越多追随者。,哥伦布不是抵达美洲第一人（在哥伦布抵达之前很久，美洲早就有些人居住），但哥伦布是发觉美洲最终一人（今后美洲对整个世界来说再也没有,“,失落,”,过，不可能再有些人,“,发觉,”,），所以哥伦布享受新大陆发觉者荣誉。,冯,.,诺伊曼和摩根斯坦,博弈论和经济行为,1944,博弈论形成标志,7/20,博弈论和经济行为,工作：,引进扩展形（,extensive form,）表示和正规形（,normal form,）或称策略形（,strategy form,）、矩阵形（,matrix form,）表示,提出稳定集（,stable sets,）解概念,正式提出创造博弈论普通理论主意,给出博弈论研究普通框架、概念术语和表述方法,8/20,10.2,博弈论成长和发展,上世纪,40,年代末到,90,年代是博弈论成长、发展到成熟主要阶段。,除了理论发展本身规律作用以外，全球政治、军事、经济特定环境条件影响，以及经济学理论发展本身需要等，都起了主要作用。,40,年代末到,70,年代末博弈理论体系比较乱，概念和分析方法很不统一，在经济学中作用和影响比较有限，但博弈论研究繁荣和进展非常显著，是,80,、,90,年代博弈论成熟和对经济学革命基础。,9/20,第一个研究高潮,（本世纪,40,年代末和,50,年代初）,奥曼（,R.J.Aumann,）：,“,40,年代末,50,年代初是博弈论历史上令人振奋时期，原理已经破茧而出，正在试飞它们双翅，活跃着一批巨人。,”,10/20,1950,年纳什提出,“,纳什均衡,”,概念和证实纳什定理，发展非合作博弈基础理论。,1950,年,Melvin Dresher,和,Merrill Flood,在兰德企业（美国空军）,“,囚徒困境,”,试验，,Howard Raiffa,独立进行这个试验；,1952-1953,年期间,L.S.Shapley,和,D.B.Gillies,提出,“,核,”,作为合作博弈普通解概念。,Shapley,提出了合作博弈,“,Shapley,值,”,概念等。,11/20,博弈论发展青年期,（,50,年代中后期一直到,70,年代）,1954-1955,年提出了,“,微分博弈,”,（,Differential games,）概念。,奥曼则在,1959,年提出了,“,强均衡,”,（,Strong equilibrium,）概念。,“,重复博弈,”,（,Repeated games,）也是在,50,年代末开始研究，这自然引出了关于重复博弈,“,民间定理,”,（,Folk theorem,）。,12/20,1960,年（,Thomas C.Schelling,）,冲突策略,（,The Strategy of Conflict,）对社会经济军事等各方面问题博弈分析，引进了“焦点”（,Focal point,）概念。,博弈论在进化生物学（,Evolutionary Biology,）中公开应用也是在,60,年代初出现。,13/20,塞尔腾,(Selten)1965,提出“子博弈完美纳什均衡”,(subgame perfect Nash equilibrium),塞尔腾,1975,年提出“颤动手均衡”,(Trembling hand perfect equilibrium),海萨尼,(Harsanyi)1967-1968,三篇结构不完全信息博弈理论系列论文，“贝叶斯纳什均衡”,(Bayesian Nash equilibrium),。,14/20,海萨尼,1973,年提出关于,“,混合策略,”,不完全信息解释，以及,“,严格纳什均衡,”,(,Strict Nash equilibrium,),。,70,年代,“,进化博弈论,”,（,Evolutionary game theory,）主要发展，（,John Maynard Smith,）,1972,年引进,“,进化稳定策略,”,（,Evolutionarily stable strategy,，,ESS,）等。,“,共同知识,”,（,Common knowledge,）主要性，因为奥曼,1976,年文章引发广泛重视。,15/20,博弈论走向成熟时期,（上世纪,80,、,90,年代）,1981,（,Elon Kohlberg,）,“,顺推归纳法,”,（,Forward induction,）,克瑞泼斯（,David M.kreps,）和威尔孙（,Robert Wilson,）,1982,年提出,“,序列均衡,”,（,Sequential equilibria,）,1982,年斯密（,John Maynard Smith,）出版了,进化和博弈论,（,）,1984,年由伯恩海姆（,B.D.Bernheim,）和皮尔斯（,D.G.Pearce,）提出,“,可理性化性,”,（,Rationalizability,）,16/20,海萨尼和塞尔腾,1988,年提出了在非合作和合作博弈中均衡选择普通理论和标准，,1991,年弗得伯格（,D.Fudenberg,）和泰勒尔（,J.Tirole,）首先提出了,“,完美贝叶斯均衡,”,（,Perfext Bayesian equilibrium,）概念,1994,诺贝尔奖,：非合作博弈：纳什,(,Nash,),、海萨尼（,Harsanyi,）、塞尔顿（,Selten,）,1996,诺贝尔奖,：不对称信息激励理论：莫里斯（,Mirrlees,）和维克瑞（,Vickrey,）,17/20,10.3,博弈论深入发展,上世纪,80,、,90,年代看作博弈论成熟期，并不意味着此时博弈论发展已经到达了顶峰和今后将进入衰退阶段。,伴随社会经济不停发展和对经济分析要求不停提升，以及人们对博弈分析价值认识越来越充分，博弈论正受到前所未有重视，博弈理论本身优美深刻魅力也不停吸引更多人学习和应用博弈论，博弈论正在迎来新发展高潮。,经济学问题和发展,博弈论问题和发展,18/20,经济学诺贝尔奖,：,不完全信息市场博弈：阿克罗夫（,Akerlof,）（商品市场）、斯潘塞（,Spence,）（教育市场）、斯蒂格里兹（,Stiglitze,）（保险市场）,：,试验经济学：史密斯（,Smith,），,心理经济学：卡尼曼（,Kahneman,）,：合作博弈论等：,奥曼（,Aumann,），谢林（,Schelling,）,19/20,博弈论未来发展趋势,未来博弈论最主要发展之一是非合作博弈理论及其应用深入发展，包含信息经济学和微分博弈等发展。,博弈论未来第二个主要发展趋势是合作博弈理论发展。,博弈论未来发展第三个方面是试验博弈论发展。联络行为经济学和理性问题等。,博弈论未来发展第四个方面是进化博弈论。,20/20,