博弈论历史和发展简介课件

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

10.1博弈论的起源和形成一、博弈论的起源：对具有策略依存特点决策问题的研究可上溯到18世纪初甚至更早2000年前我国古代的“齐威王田忌赛马”，1500年前巴比伦犹太教法典“婚姻合同问题”，1838年古诺寡头模型，1883年伯特兰德寡头竞争模型。

最早的博弈思想对具有策略依存特点决策问题的研究可上溯到18世纪初甚至更早最博弈问题密集研究起源1913年齐默罗象棋博弈定理、“逆推归纳法”1921-1927年波雷尔混合策略的第一个现代表述，有数种策略两人博弈的极小化极大解

1928年诺伊曼和摩根斯坦扩展形博弈定义，证明有限策略两人零和博弈有确定结果

博弈问题密集研究起源1913年齐默罗象棋博弈定理、“逆推归二、博弈论的形成一个理论的真正发展重要的并不是谁有过零星研究或天才思想闪念，而是自从哪些人的工作或者文献以后，其思想方法就不曾再被忘却，并且开始有越来越多的追随者。哥伦布不是到达美洲的第一人（在哥伦布到达之前很久，美洲早就有人居住），但哥伦布是发现美洲的最后一人（此后美洲对整个世界来说再也没有“失落”过，不可能再有人“发现”），因此哥伦布享有新大陆发现者的荣誉。冯.诺伊曼和摩根斯坦《博弈论和经济行为》1944博弈论形成标志二、博弈论的形成一个理论的真正发展重要的并不是谁有过零星研究《博弈论和经济行为》的工作：引进扩展形（extensiveform）表示和正规形（normalform）或称策略形（strategyform）、矩阵形（matrixform）表示提出稳定集（stablesets）解概念正式提出创造博弈论一般理论的主意给出博弈论研究的一般框架、概念术语和表述方法《博弈论和经济行为》的工作：引进扩展形（extensive10.2博弈论的成长和发展

上世纪40年代末到90年代是博弈论成长、发展到成熟的重要阶段。除了理论发展自身规律的作用以外，全球政治、军事、经济特定环境条件的影响，以及经济学理论发展本身的需要等，都起了重要的作用。

40年代末到70年代末博弈理论体系比较乱，概念和分析方法很不统一，在经济学中的作用和影响比较有限，但博弈论研究的繁荣和进展非常显著，是80、90年代博弈论成熟和对经济学革命的基础。10.2博弈论的成长和发展上世纪4第一个研究高潮

（本世纪40年代末和50年代初）奥曼（R.J.Aumann）：“40年代末50年代初是博弈论历史上令人振奋的时期，原理已经破茧而出，正在试飞它们的双翅，活跃着一批巨人。”第一个研究高潮（本世纪40年代末和50年代初）1950年纳什提出“纳什均衡”概念和证明纳什定理，发展非合作博弈的基础理论。

1950年MelvinDresher和MerrillFlood在兰德公司（美国空军）“囚徒的困境”实验，HowardRaiffa独立进行这个实验；1952-1953年期间L.S.Shapley和D.B.Gillies提出“核”作为合作博弈的一般解概念。Shapley提出了合作博弈的“Shapley值”概念等。1950年纳什提出“纳什均衡”概念和证明纳什定理，发展非合作博弈论发展的青年期

（50年代中后期一直到70年代）1954-1955年提出了“微分博弈”（Differentialgames）的概念。奥曼则在1959年提出了“强均衡”（Strongequilibrium）的概念。“重复博弈”（Repeatedgames）也是在50年代末开始研究的，这自然引出了关于重复博弈的“民间定理”（Folktheorem）。博弈论发展的青年期（50年代中1960年（ThomasC.Schelling）的《冲突的策略》（TheStrategyofConflict）对社会经济军事等各方面问题的博弈分析，引进了“焦点”（Focalpoint）的概念。博弈论在进化生物学（EvolutionaryBiology）中的公开应用也是在60年代初出现的。1960年（ThomasC.Schelling）的《冲突塞尔腾(Selten)1965提出“子博弈完美纳什均衡”(subgameperfectNashequilibrium)塞尔腾1975年提出“颤抖手均衡”(Tremblinghandperfectequilibrium)海萨尼(Harsanyi)1967-1968三篇构造不完全信息博弈理论的系列论文，“贝叶斯纳什均衡”(BayesianNashequilibrium)。塞尔腾(Selten)1965提出“子博弈完美纳什均衡”(s海萨尼1973年提出关于“混合策略”的不完全信息解释，以及“严格纳什均衡”(StrictNashequilibrium)。70年代“进化博弈论”（Evolutionarygametheory）的重要发展，（JohnMaynardSmith）1972年引进“进化稳定策略”（

Evolutionarilystablestrategy，ESS）等。“共同知识”（Commonknowledge）的重要性，因为奥曼1976年的文章引起广泛的重视。

海萨尼1973年提出关于“混合策略”的不完全信息解释，以及“博弈论走向成熟的时期

（上世纪80、90年代）1981（ElonKohlberg）

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