中南财大博弈论2

1、四、四、 博弈论历史和发展简述博弈论历史和发展简述（一）博弈论的早期研究（一）博弈论的早期研究（二）博弈论的形成（二）博弈论的形成（三）博弈论的成长和发展（三）博弈论的成长和发展（四）博弈论的成熟及与主流经济学的融合（四）博弈论的成熟及与主流经济学的融合（一）博弈论的早期研究（一）博弈论的早期研究 博弈论历史没有公认答案博弈论历史没有公认答案 对具有策略依存特点决策问题的研究可追溯对具有策略依存特点决策问题的研究可追溯到到18世纪初甚至更早世纪初甚至更早 博弈论真正的发展在博弈论真正的发展在2020世纪世纪世纪世纪 博弈论总体上仍然是发展中的学科博弈论总体上仍然是发展中的学科 2000年前我国

2、古代的年前我国古代的“田忌齐王赛马田忌齐王赛马” 1500年前巴比伦犹太教法典年前巴比伦犹太教法典“婚姻合同问题婚姻合同问题”等。等。 1838年古诺寡头模型。年古诺寡头模型。 1883年伯特兰德寡头竞争模型。年伯特兰德寡头竞争模型。 1913年齐默罗象棋博弈定理年齐默罗象棋博弈定理 、“逆推归纳法逆推归纳法” 1921-1927年波雷尔混合策略的第一个现代表年波雷尔混合策略的第一个现代表述，有数种策略两人博弈的极小化极大解述，有数种策略两人博弈的极小化极大解 1928年冯年冯诺伊曼和摩根斯坦扩展形博弈定义，诺伊曼和摩根斯坦扩展形博弈定义，证明有限策略两人零和博弈有确定结果证明有限策略两人零和

3、博弈有确定结果 （二）博弈论的形成（二）博弈论的形成冯冯.诺伊曼和摩根斯坦诺伊曼和摩根斯坦（Von.neumann and morgenstern） 博弈论和经济行为博弈论和经济行为Theory of Games and Economic Behavior 1944 引进扩展形（引进扩展形（extensive form）表示和正规形）表示和正规形（normal form）或称策略形（）或称策略形（strategy form）、）、矩阵形（矩阵形（matrix form）表示）表示 提出稳定集（提出稳定集（stable sets）解概念）解概念 正式提出创造博弈论一般理论的主意正式提出创造博弈论

4、一般理论的主意 给出博弈论研究的一般框架、概念术语和表述给出博弈论研究的一般框架、概念术语和表述方法方法（三）博弈论的成长和发展（三）博弈论的成长和发展2020世纪世纪40年代末和年代末和50年代初是第一个研究高潮年代初是第一个研究高潮 1950年纳什提出年纳什提出“纳什均衡纳什均衡”（Nash equilibrium）概）概念和证明纳什定理，发展非合作博弈的基础理论。念和证明纳什定理，发展非合作博弈的基础理论。 1950年年Melvin Dresher和和Merrill Flood在兰德公司（美在兰德公司（美国空军）国空军）“囚徒的困境囚徒的困境”（Prisons dilemma）博弈实）博

5、弈实验，（验，（Howard Raiffa）独立进行这个博弈实验；）独立进行这个博弈实验； 1952-1953年期间（年期间（L. S. Shapley）和（）和（D. B. Gillies）提出提出“核核”（Core）作为合作博弈的一般解概念）作为合作博弈的一般解概念 Shapley提出了合作博弈的提出了合作博弈的“Shapley值值”（Shapley value）概念等。）概念等。 奥曼（奥曼（R. J. Aumann）“40年代末年代末50年代初是博弈论年代初是博弈论历史上令人振奋的时期，原理已经破茧而出，正在试历史上令人振奋的时期，原理已经破茧而出，正在试飞它们的双翅，活跃着一批巨人。

6、飞它们的双翅，活跃着一批巨人。” 20世纪世纪50年代中后期一直到年代中后期一直到2020世纪世纪70年代年代是博弈论发展的青年期是博弈论发展的青年期 1954-1955年提出了年提出了“微分博弈微分博弈”（Differential games）的）的概念。概念。 奥曼则在奥曼则在1959年提出了年提出了“强均衡强均衡”（Strong equilibrium）的概念。的概念。 “重复博弈重复博弈”（Repeated games）也是在）也是在50年代末开始研年代末开始研究的，这自然引出了关于重复博弈的究的，这自然引出了关于重复博弈的“民间定理民间定理”（Folk theorem）。）。 196

7、0年谢林（年谢林（Thomas C. Schelling）引进了）引进了“焦点焦点”（Focal point）的概念。）的概念。 博弈论在进化生物学（博弈论在进化生物学（Evolutionary Biology）中的公开应）中的公开应用也是在用也是在60年代初出现的。年代初出现的。 泽尔腾泽尔腾( (Selten) )1965提出提出“子博弈完美纳什均子博弈完美纳什均衡衡”( (subgame perfect Nash equilibrium) ) 1975年提出的年提出的“颤抖手均衡颤抖手均衡”( (Trembling hand perfect equilibrium) ) 海萨尼海萨尼(

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

9、稳定策略策略”（ Evolutionarily stable strategy，ESS）等。）等。 “共同知识共同知识”（Common knowledge）的重要性，因为奥）的重要性，因为奥曼曼1976年的文章引起广泛的重视。年的文章引起广泛的重视。 20世纪世纪40年代末到年代末到70年代末是博弈论发展的重要阶段年代末是博弈论发展的重要阶段 这个时期博弈理论仍然没有成熟，理论体系还比较乱，概这个时期博弈理论仍然没有成熟，理论体系还比较乱，概念和分析方法很不统一，在经济学中的作用和影响还比较念和分析方法很不统一，在经济学中的作用和影响还比较有限，但这个时期博弈论研究的繁荣和进展却是非常显著有限

10、，但这个时期博弈论研究的繁荣和进展却是非常显著的。的。 对这一阶段博弈论研究的迅速发展，除了理论发展自身规对这一阶段博弈论研究的迅速发展，除了理论发展自身规律的作用以外，全球政治、军事、经济特定环境条件的影律的作用以外，全球政治、军事、经济特定环境条件的影响（战争和冷战时期的军事对抗和威慑策略研究的需要，响（战争和冷战时期的军事对抗和威慑策略研究的需要，经济竞争、国际经济竞争的加剧），以及经济学理论发展经济竞争、国际经济竞争的加剧），以及经济学理论发展本身的需要等，都起了重要的作用。正是因为有了这一阶本身的需要等，都起了重要的作用。正是因为有了这一阶段博弈论研究的繁荣发展，才有段博弈论研究的繁

11、荣发展，才有2020世纪世纪80、90年代博弈论年代博弈论的成熟和对经济学的博弈论革命。的成熟和对经济学的博弈论革命。 （四）博弈论的成熟及与主流经济学的融合（四）博弈论的成熟及与主流经济学的融合20世纪世纪80、90年代是博弈论走向成熟的时期年代是博弈论走向成熟的时期 1981（Elon Kohlberg） “顺推归纳法顺推归纳法”（Forward induction） 克瑞普斯（克瑞普斯（David M. kreps）和威尔孙（）和威尔孙（Robert Wilson）1982年提出年提出“序列均衡序列均衡”（Sequential equilibria） 1982年斯密（年斯密（John M

12、aynard Smith）出版了）出版了进化和博弈论进化和博弈论（） 1984年由伯恩海姆（年由伯恩海姆（B. D. Bernheim）和皮尔斯（）和皮尔斯（D. G. Pearce）提出）提出“可理性化性可理性化性”（Rationalizability） 海萨尼和泽尔腾海萨尼和泽尔腾1988年提出了在非合作和合作博弈中均衡选年提出了在非合作和合作博弈中均衡选择的一般理论和标准择的一般理论和标准 1991年弗登伯格（年弗登伯格（D. Fudenberg）和泰勒尔（）和泰勒尔（J. Tirole）首先）首先提出了提出了“完美贝叶斯均衡完美贝叶斯均衡”（Perfect Bayesian equil

13、ibrium）的概念的概念五、博弈论和诺贝尔经济学奖五、博弈论和诺贝尔经济学奖 1994：非合作博弈：纳什：非合作博弈：纳什( (Nash) )、海萨尼、海萨尼（Harsanyi）、泽尔腾（）、泽尔腾（Selten） 1996：不对称信息激励理论：莫里斯（：不对称信息激励理论：莫里斯（Mirrlees）和）和维克瑞（维克瑞（Vickrey） 2001：不完全信息博弈理论和信息经济学：阿克罗夫不完全信息博弈理论和信息经济学：阿克罗夫（Akerlof）（商品市场）、斯潘塞（）（商品市场）、斯潘塞（Spence）（教）（教育市场）、斯蒂格里兹（育市场）、斯蒂格里兹（Stiglitze）（保险市场）（

14、保险市场） 2005：冲突与合作：冲突与合作：罗伯特罗伯特奥曼奥曼（Robert J. Aumann）和和托马斯托马斯谢林（谢林（Thomas C. Schelling） 2007：机制设计理论：机制设计理论：里奥尼德里奥尼德赫维克兹赫维克兹(LeonidHurwicz)、埃克里、埃克里S马斯金马斯金(Eric S.Maskin)，和，和罗杰罗杰B梅尔森梅尔森(Roger B.Myerson) 2012：稳定配置与市场设计：埃尔文稳定配置与市场设计：埃尔文罗斯罗斯(Alvin Roth)与罗伊德与罗伊德沙普利沙普利(Lloyd Shapley ） 2014：对市场力量和管制的研究：让：对市场力

15、量和管制的研究：让梯若尔梯若尔(Jean Tirole)1994年诺贝尔经济学奖获得者 美国人约翰美国人约翰- -海萨尼海萨尼( (John C. Harsanyi) John C. Harsanyi) 和美国和美国人约翰人约翰- -纳什纳什( (John F. Nash Jr.)John F. Nash Jr.)以及德国人莱因以及德国人莱因哈德哈德- -泽尔腾泽尔腾( (Reinhard Selten) Reinhard Selten) 获奖理由：在非合作博弈的均衡分析理论方面做获奖理由：在非合作博弈的均衡分析理论方面做出了开创性的贡献，对博弈论和经济学产生了重出了开创性的贡献，对博弈论和经

16、济学产生了重大影响大影响 。 纳什纳什(Nash): Nash-Equilibrium (Nash): Nash-Equilibrium 塞尔藤塞尔藤(Selten):Subgame-Perfect Nash (Selten):Subgame-Perfect Nash EquilibriumEquilibrium 海萨尼海萨尼(Harsanyi): Bayes-Nash Equilibrium (Harsanyi): Bayes-Nash Equilibrium 1996年诺贝尔经济学奖获得者英国人詹姆斯英国人詹姆斯莫里斯莫里斯 ( (James A. James A. Mirrlees)Mi

17、rrlees)和美国人威廉和美国人威廉- -维克瑞维克瑞( (William Vickrey) William Vickrey) 获奖理由：前者在信息经济学理论领域做获奖理由：前者在信息经济学理论领域做出了重大贡献，尤其是不对称信息条件出了重大贡献，尤其是不对称信息条件下的经济激励理论的论述；后者在信息下的经济激励理论的论述；后者在信息经济学、激励理论、博弈论等方面都做经济学、激励理论、博弈论等方面都做出了重大贡献。出了重大贡献。2001年诺贝尔经济学奖获得者三位美国学者乔治三位美国学者乔治- -阿克尔洛夫阿克尔洛夫( (George A. George A. Akerlof)Akerlof)

18、、迈克尔迈克尔- -斯彭斯斯彭斯( (A. Michael A. Michael Spence)Spence)和约瑟夫和约瑟夫- -斯蒂格利茨斯蒂格利茨( (Joseph Joseph E. Stiglitz) E. Stiglitz) 获奖理由：在获奖理由：在“对充满不对称信息市场进对充满不对称信息市场进行分析行分析”领域做出了重要贡献。领域做出了重要贡献。 2005年诺贝尔经济学奖获得者以色列经济学家罗伯特奥曼以色列经济学家罗伯特奥曼（Robert J. Robert J. AumannAumann）和美国经济学家和美国经济学家托马斯托马斯谢林谢林（Thomas C. SchellingT

19、homas C. Schelling） 获奖原因：获奖原因：“通过博弈论分析加强了我们通过博弈论分析加强了我们对冲突和合作的理解对冲突和合作的理解”所作出的贡献而所作出的贡献而获奖。获奖。 2007年诺贝尔经济学奖获得者美国经济学家莱昂尼德美国经济学家莱昂尼德赫维奇赫维奇(LeonidHurwicz)(LeonidHurwicz)、埃克里、埃克里SS马斯金马斯金(Eric (Eric S.Maskin)S.Maskin)，和罗杰，和罗杰BB迈尔森迈尔森(Roger (Roger B.Myerson) B.Myerson) 获奖原因：表彰他们在创立和发展获奖原因：表彰他们在创立和发展“机制设机制

20、设计理论计理论”方面所作的贡献。方面所作的贡献。“机制设计理论机制设计理论”最早由赫维奇提出，马斯金和迈尔森则进一最早由赫维奇提出，马斯金和迈尔森则进一步发展了这一理论。这一理论有助于经济学步发展了这一理论。这一理论有助于经济学家、各国政府和企业识别在哪些情况下市场家、各国政府和企业识别在哪些情况下市场机制有效，哪些情况下市场机制无效。此外，机制有效，哪些情况下市场机制无效。此外，借助借助“机制设计理论机制设计理论”，人们还可以确定最，人们还可以确定最佳和最有效的资源分配方式。佳和最有效的资源分配方式。 2012年诺贝尔经济学奖获得者美国经济学家埃尔文美国经济学家埃尔文罗斯罗斯(Alvin R

21、oth)与与罗伊德罗伊德沙普利沙普利(Lloyd Shapley) 获奖原因：获奖原因：因稳定配置和市场设计实践因稳定配置和市场设计实践理论获奖。理论获奖。 两位学者的稳定配置和市场设计理论源两位学者的稳定配置和市场设计理论源于博弈论的思想，强调优化策略问题。于博弈论的思想，强调优化策略问题。2014年诺贝尔经济学奖获得者 法国图卢兹大学的法国教授让法国图卢兹大学的法国教授让- -梯若尔梯若尔(Jean (Jean Tirole)Tirole) 获奖原因：获奖原因：表彰他对于市场力量和管制问题表彰他对于市场力量和管制问题的研究所作出的贡献。的研究所作出的贡献。 20世纪世纪80年代前后，以梯若尔为代表的经济年代前后，以梯若尔为代表的经济学家将博弈论和激励理论的基本方法引入产学家将博弈论和激励理论的基本方法引入产业组织理论的研究领域，颠覆了传统的理论业组织理论的研究领域，颠覆了传统的理论分析框架。分析框架。 让让梯若尔在梯若尔在产业组织理论产业组织理论(The Theory of Industrial Organization)一书中，利用博弈论一书中，利用博弈论研究不同市场架构的企业行为，至今仍是经研究不同市场架构的企业行为，至今仍是经济学主流教科书之一。济学主流教科书之一。 有一个老太太在过马路时需要得到帮助，只有一个老太太在过马