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

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第十章,博弈论历史和发展简介,全面深入地掌握现代博弈论的理论、原理和方法，应该进一步阅读相关文献，包括经典原著和应用研究文献。,本章对博弈论历史、发展等作一些介绍分析。目的让读者更好地了解博弈论，找进一步学习研究方向。,第十章内容,10.1,博弈论的起源和形成,10.2,博弈论的成长和发展,10.3,博弈论的进一步发展,10.1,博弈论的起源和形成,一、博弈论的起源：,博弈论历史没有公认答案。,博弈论并不是某些天才思想家的灵光闪现创造的，是人类实践经验和古老智慧的结晶。,博弈是人们早在实践中不断运用的古老智慧。,对具有策略依存特点决策问题的研究可上溯到,18,世纪初甚至更早,2000,年前我国古代的,“,齐威王田忌赛马,”,，,1500,年前巴比伦犹太教法典,“,婚姻合同问题,”,，,1838,年古诺寡头模型，,1883,年伯特兰德寡头竞争模型。,最早的博弈思想,博弈问题密集研究起源,1913,年齐默罗象棋博弈定理,、,“,逆推归纳法,”,1921-1927,年波雷尔混合策略的第一个现代表述，有数种策略两人博弈的极小化极大解,1928,年诺伊曼和摩根斯坦扩展形博弈定义，证明有限策略两人零和博弈有确定结果,二、博弈论的形成,一个理论的真正发展重要的并不是谁有过零星研究或天才思想闪念，而是自从哪些人的工作或者文献以后，其思想方法就不曾再被忘却，并且开始有越来越多的追随者。,哥伦布不是到达美洲的第一人（在哥伦布到达之前很久，美洲早就有人居住），但哥伦布是发现美洲的最后一人（此后美洲对整个世界来说再也没有,“,失落,”,过，不可能再有人,“,发现,”,），因此哥伦布享有新大陆发现者的荣誉。,冯,.,诺伊曼和摩根斯坦,博弈论和经济行为,1944,博弈论形成标志,博弈论和经济行为,的工作：,引进扩展形（,extensive form,）表示和正规形（,normal form,）或称策略形（,strategy form,）、矩阵形（,matrix form,）表示,提出稳定集（,stable sets,）解概念,正式提出创造博弈论一般理论的主意,给出博弈论研究的一般框架、概念术语和表述方法,10.2,博弈论的成长和发展,上世纪,40,年代末到,90,年代是博弈论成长、发展到成熟的重要阶段。,除了理论发展自身规律的作用以外，全球政治、军事、经济特定环境条件的影响，以及经济学理论发展本身的需要等，都起了重要的作用。,40,年代末到,70,年代末博弈理论体系比较乱，概念和分析方法很不统一，在经济学中的作用和影响比较有限，但博弈论研究的繁荣和进展非常显著，是,80,、,90,年代博弈论成熟和对经济学革命的基础。,第一个研究高潮,（本世纪,40,年代末和,50,年代初）,奥曼（,R.J.Aumann,）：,“,40,年代末,50,年代初是博弈论历史上令人振奋的时期，原理已经破茧而出，正在试飞它们的双翅，活跃着一批巨人。,”,1950,年纳什提出,“,纳什均衡,”,概念和证明纳什定理，发展非合作博弈的基础理论。,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,）的概念。,“,重复博弈,”,（,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,年提出“颤抖手均衡”,(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,）等。,“,共同知识,”,（,Common knowledge,）的重要性，因为奥曼,1976,年的文章引起广泛的重视。,博弈论走向成熟的时期,（上世纪,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,）,海萨尼和塞尔腾,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,），谢林（,Schelling,）,博弈论的未来发展趋势,未来博弈论最重要的发展之一是非合作博弈理论及其应用的进一步发展，包括信息经济学和微分博弈等的发展。,博弈论未来的第二个重要发展趋势是合作博弈理论的发展。,博弈论未来发展的第三个方面是实验博弈论的发展。联系行为经济学和理性问题等。,博弈论未来发展的第四个方面是进化博弈论。,