分享

1.4+1.5 博弈论历史、发展与应用

 精诚至_金石开 2018-12-09
1.4.1 博弈论的早期研究
  • 博弈论历史没有公认答案
  • 对具有策略依存特点决策问题的研究可上溯到18世纪初甚至更早
  • 博弈论真正的发展在本世纪
  • 博弈论总体上仍然是发展中的学科 
  • 2000年前我国古代的“齐威王田忌赛马”
  • 1500年前巴比伦犹太教法典“婚姻合同问题”等。
  • 1838年古诺寡头模型。
  • 1883年伯特兰德寡头竞争模型。 
  • 1913年齐默罗象棋博弈定理 、“逆推归纳法”
  • 1921-1927年波雷尔混合策略的第一个现代表述,有数种策略两人博弈的极小化极大解 
  • 1928年诺伊曼和摩根斯坦扩展形博弈定义,证明有限策略两人零和博弈有确定结果 


1.4.2 博弈论的形成

冯.诺伊曼 和 摩根斯坦《博弈论和经济行为》Theory of Games and Economic Behavior 1944

  • 引进扩展形(extensive form)表示和正规形(normal form)或称策略形(strategy form)、矩阵形(matrix form)表示
  • 提出稳定集(stable sets)解概念
  • 正式提出创造博弈论一般理论的主意
  • 给出博弈论研究的一般框架、概念术语和表述方法


1.4.3 博弈论的成长和发展

一、第一个研究高潮,本世纪40年代末和50年代初

  • 1950年纳什提出“纳什均衡”(Nash equilibrium)概念和证明纳什定理,发展非合作博弈的基础理论。 
  • 1950年Melvin Dresher和Merrill Flood在兰德公司(美国空军)“囚徒的困境”(Prison’s dilemma)博弈实验,(Howard Raiffa)独立进行这个博弈实验;
  • 1952-1953年期间(L. S. Shapley)和(D. B. Gillies)提出“核”(Core)作为合作博弈的一般解概念
  • Shapley提出了合作博弈的“Shapley值”(Shapley value)概念等。
  • 奥曼(R. J. Aumann)“40年代末50年代初是博弈论历史上令人振奋的时期,原理已经破茧而出,正在试飞它们的双翅,活跃着一批巨人。” 

二、50年代中后期一直到70年代博弈论发展的青年期

  • 1954-1955年提出了“微分博弈”(Differential games)的概念。
  • 奥曼则在1959年提出了“强均衡”(Strong equilibrium)的概念。
  • “重复博弈”(Repeated games)也是在50年代末开始研究的,这自然引出了关于重复博弈的“民间定理”(Folk theorem)。
  • 1960年(Thomas C. Schelling)引进了“焦点”(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年的文章引起广泛的重视。 

三、40年代末到70年代末是博弈论发展的重要阶段

  • 这个时期博弈理论仍然没有成熟,理论体系还比较乱,概念和分析方法很不统一,在经济学中的作用和影响还比较有限,但这个时期博弈论研究的繁荣和进展却是非常显著的。
  • 对这一阶段博弈论研究的迅速发展,除了理论发展自身规律的作用以外,全球政治、军事、经济特定环境条件的影响(战争和冷战时期的军事对抗和威慑策略研究的需要,经济竞争、国际经济竞争的加剧),以及经济学理论发展本身的需要等,都起了重要的作用。正是因为有了这一阶段博弈论研究的繁荣发展,才有80、90年代博弈论的成熟和对经济学的博弈论革命。 

1.4.4 博弈论的成熟及与主流经济学的融合 

一、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. G. Pearce)提出“可理性化性”(Rationalizability)
  • 海萨尼和塞尔腾1988年提出了在非合作和合作博弈中均衡选择的一般理论和标准,
  • 1991年弗得伯格(D. Fudenberg)和泰勒尔(J. Tirole)首先提出了“完美贝叶斯均衡”(Perfext Bayesian equilibrium)的概念

二、博弈论和经济学诺贝尔奖

  • 1994:非合作博弈:纳什(Nash)、海萨尼(Harsanyi)、塞尔顿(Selten)
  • 1996:不对称信息激励理论:莫里斯(Mirrlees)和维克瑞(Vickrey)
  • 2001:不完全信息市场博弈:阿克罗夫(Akerlof)(商品市场)、斯潘塞(Spence)(教育市场)、斯蒂格里兹(Stiglitze)(保险市场)
  • 2002:实验经济学:史密斯(Smith),心理经济学:卡尼曼(Kahneman)


1.5 博弈论在我国的应用

  • 企业经营者的决策思路和工具。
  • 政府的政策和管理思路,与个人、企业和地方博弈的意识。
  • 社会经济问题的理论分析工具,解释经济中许多低效率现象的根源,找出各种经济问题的制度性、环境性原因,揭示各种经济行为和政策的效率意义等。



    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多