博弈论历史和发展简介
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Biblioteka Baidu
哥伦布不是到达美洲的第一人（在哥伦布到达之前很久，美洲 早就有人居住），但哥伦布是发现美洲的最后一人（此后美洲 对整个世界来说再也没有“失落”过，不可能再有人“发 现”），因此哥伦布享有新大陆发现者的荣誉。
冯.诺伊曼和摩根斯坦《博弈论和经济行为》1944博弈论形成标志
2021/3/7
CHENLI
7
有数种策略两人博弈的极小化极大解 1928年诺伊曼和摩根斯坦扩展形博弈定义，证
明有限策略两人零和博弈有确定结果
2021/3/7
CHENLI
6
二、博弈论的形成
一个理论的真正发展重要的并不是谁有过零星研究或天才思想 闪念，而是自从哪些人的工作或者文献以后，其思想方法就不 曾再被忘却，并且开始有越来越多的追随者。
方法很不统一，在经济学中的作用和影响比较有限，但博弈
论研究的繁荣和进展非常显著，是80、90年代博弈论成熟和
对经济学革命的基础。
2021/3/7
CHENLI
9
第一个研究高潮 （本世纪40年代末和50年代初）
奥曼（R. J. Aumann）：“40年代末50 年代初是博弈论历史上令人振奋的时期，原 理已经破茧而出，正在试飞它们的双翅，活 跃着一批巨人。”
70年代“进化博弈论”（Evolutionary game theory）的重要发 展，（John Maynard Smith）1972年引进“进化稳定策略” （ Evolutionarily stable strategy，ESS）等。
“共同知识”（Common knowledge）的重要性，因为奥曼 1976年的文章引起广泛的重视。
2021/3/7
CHENLI
15
博弈论走向成熟的时期
（上世纪80、90年代）
1981（Elon Kohlberg） “顺推归纳法”（Forward induction）
克瑞泼斯（David M. kreps）和威尔孙（Robert Wilson）1982 年提出“序列均衡”（Sequential equilibria）
2000年前我国古代的“齐威王田忌赛马”， 1500年前巴比伦犹太教法典“婚姻合同问题”， 1838年古诺寡头模型， 1883年伯特兰德寡头竞争模型。
2021/3/7
CHENLI
5
博弈问题密集研究起源
1913年齐默罗象棋博弈定理 、“逆推归纳法” 1921-1927年波雷尔混合策略的第一个现代表述，
2021/3/7
CHENLI
10
1950年纳什提出“纳什均衡”概念和证明纳什定理，发展非 合作博弈的基础理论。
1950年Melvin Dresher和Merrill Flood在兰德公司（美国空军） “囚徒的困境”实验，Howard Raiffa独立进行这个实验；
1952-1953年期间L. S. Shapley和D. B. Gillies提出“核”作为 合作博弈的一般解概念。Shapley提出了合作博弈的 “Shapley值”概念等。
博弈论在进化生物学（Evolutionary Biology）中的 公开应用也是在60年代初出现的。
2021/3/7
CHENLI
13
塞尔腾(Selten)1965提出“子博弈完美纳什均 衡”(subgame perfect Nash equilibrium)
塞尔腾1975年提出“颤抖手均衡” (Trembling hand
2021/3/7
CHENLI
3
10.1博弈论的起源和形成
一、博弈论的起源： 博弈论历史没有公认答案。 博弈论并不是某些天才思想家的灵光闪现创
造的，是人类实践经验和古老智慧的结晶。 博弈是人们早在实践中不断运用的古老智慧。
2021/3/7
CHENLI
4
最早的博弈思想
对具有策略依存特点决策问题的研究可上溯到 18世纪初甚至更早
《博弈论和经济行为》的工作：
引进扩展形（extensive form）表示和正规形 （normal form）或称策略形（strategy form）、矩阵 形（matrix form）表示
提出稳定集（stable sets）解概念 正式提出创造博弈论一般理论的主意 给出博弈论研究的一般框架、概念术语和表述方法
2021/3/7
CHENLI
8
10.2 博弈论的成长和发展
上世纪40年代末到90年代是博弈论成长、发展到成熟的 重要阶段。除了理论发展自身规律的作用以外，全球政治、 军事、经济特定环境条件的影响，以及经济学理论发展本身 的需要等，都起了重要的作用。
40年代末到70年代末博弈理论体系比较乱，概念和分析
这自然引出了关于重复博弈的“民间定理”（Folk theorem）。
2021/3/7
CHENLI
12
1960年（Thomas C. Schelling）的《冲突的策略》 （The Strategy of Conflict）对社会经济军事等各方 面问题的博弈分析，引进了“焦点”（Focal point） 的概念。
perfect equilibrium)
海萨尼(Harsanyi)1967-1968三篇构造不完全信息博
弈理论的系列论文，“贝叶斯纳什均衡”(Bayesian
Nash equilibrium)。
2021/3/7
CHENLI
14
海萨尼1973年提出关于“混合策略”的不完全信息解释，以 及“严格纳什均衡”(Strict Nash equilibrium)。
2021/3/7
CHENLI
11
博弈论发展的青年期
（ 50年代中后期一直到70年代） 1954-1955年提出了“微分博弈”（Differential games）的概
念。 奥曼则在1959年提出了“强均衡”（Strong equilibrium）的概
念。 “重复博弈”（Repeated games）也是在50年代末开始研究的，
第十章
博弈论历史和发展简介
2021/3/7
CHENLI
1
全面深入地掌握现代博弈论的理论、原理和方法， 应该进一步阅读相关文献，包括经典原著和应用研 究文献。
本章对博弈论历史、发展等作一些介绍分析。目的 让读者更好地了解博弈论，找进一步学习研究方向。
2021/3/7
CHENLI
2
第十章内容
10.1博弈论的起源和形成 10.2博弈论的成长和发展 10.3博弈论的进一步发展
哥伦布不是到达美洲的第一人（在哥伦布到达之前很久，美洲 早就有人居住），但哥伦布是发现美洲的最后一人（此后美洲 对整个世界来说再也没有“失落”过，不可能再有人“发 现”），因此哥伦布享有新大陆发现者的荣誉。
冯.诺伊曼和摩根斯坦《博弈论和经济行为》1944博弈论形成标志
2021/3/7
CHENLI
7
有数种策略两人博弈的极小化极大解 1928年诺伊曼和摩根斯坦扩展形博弈定义，证
明有限策略两人零和博弈有确定结果
2021/3/7
CHENLI
6
二、博弈论的形成
一个理论的真正发展重要的并不是谁有过零星研究或天才思想 闪念，而是自从哪些人的工作或者文献以后，其思想方法就不 曾再被忘却，并且开始有越来越多的追随者。
方法很不统一，在经济学中的作用和影响比较有限，但博弈
论研究的繁荣和进展非常显著，是80、90年代博弈论成熟和
对经济学革命的基础。
2021/3/7
CHENLI
9
第一个研究高潮 （本世纪40年代末和50年代初）
奥曼（R. J. Aumann）：“40年代末50 年代初是博弈论历史上令人振奋的时期，原 理已经破茧而出，正在试飞它们的双翅，活 跃着一批巨人。”
70年代“进化博弈论”（Evolutionary game theory）的重要发 展，（John Maynard Smith）1972年引进“进化稳定策略” （ Evolutionarily stable strategy，ESS）等。
“共同知识”（Common knowledge）的重要性，因为奥曼 1976年的文章引起广泛的重视。
2021/3/7
CHENLI
15
博弈论走向成熟的时期
（上世纪80、90年代）
1981（Elon Kohlberg） “顺推归纳法”（Forward induction）
克瑞泼斯（David M. kreps）和威尔孙（Robert Wilson）1982 年提出“序列均衡”（Sequential equilibria）
2000年前我国古代的“齐威王田忌赛马”， 1500年前巴比伦犹太教法典“婚姻合同问题”， 1838年古诺寡头模型， 1883年伯特兰德寡头竞争模型。
2021/3/7
CHENLI
5
博弈问题密集研究起源
1913年齐默罗象棋博弈定理 、“逆推归纳法” 1921-1927年波雷尔混合策略的第一个现代表述，
2021/3/7
CHENLI
10
1950年纳什提出“纳什均衡”概念和证明纳什定理，发展非 合作博弈的基础理论。
1950年Melvin Dresher和Merrill Flood在兰德公司（美国空军） “囚徒的困境”实验，Howard Raiffa独立进行这个实验；
1952-1953年期间L. S. Shapley和D. B. Gillies提出“核”作为 合作博弈的一般解概念。Shapley提出了合作博弈的 “Shapley值”概念等。
博弈论在进化生物学（Evolutionary Biology）中的 公开应用也是在60年代初出现的。
2021/3/7
CHENLI
13
塞尔腾(Selten)1965提出“子博弈完美纳什均 衡”(subgame perfect Nash equilibrium)
塞尔腾1975年提出“颤抖手均衡” (Trembling hand
2021/3/7
CHENLI
3
10.1博弈论的起源和形成
一、博弈论的起源： 博弈论历史没有公认答案。 博弈论并不是某些天才思想家的灵光闪现创
造的，是人类实践经验和古老智慧的结晶。 博弈是人们早在实践中不断运用的古老智慧。
2021/3/7
CHENLI
4
最早的博弈思想
对具有策略依存特点决策问题的研究可上溯到 18世纪初甚至更早
《博弈论和经济行为》的工作：
引进扩展形（extensive form）表示和正规形 （normal form）或称策略形（strategy form）、矩阵 形（matrix form）表示
提出稳定集（stable sets）解概念 正式提出创造博弈论一般理论的主意 给出博弈论研究的一般框架、概念术语和表述方法
2021/3/7
CHENLI
8
10.2 博弈论的成长和发展
上世纪40年代末到90年代是博弈论成长、发展到成熟的 重要阶段。除了理论发展自身规律的作用以外，全球政治、 军事、经济特定环境条件的影响，以及经济学理论发展本身 的需要等，都起了重要的作用。
40年代末到70年代末博弈理论体系比较乱，概念和分析
这自然引出了关于重复博弈的“民间定理”（Folk theorem）。
2021/3/7
CHENLI
12
1960年（Thomas C. Schelling）的《冲突的策略》 （The Strategy of Conflict）对社会经济军事等各方 面问题的博弈分析，引进了“焦点”（Focal point） 的概念。
perfect equilibrium)
海萨尼(Harsanyi)1967-1968三篇构造不完全信息博
弈理论的系列论文，“贝叶斯纳什均衡”(Bayesian
Nash equilibrium)。
2021/3/7
CHENLI
14
海萨尼1973年提出关于“混合策略”的不完全信息解释，以 及“严格纳什均衡”(Strict Nash equilibrium)。
2021/3/7
CHENLI
11
博弈论发展的青年期
（ 50年代中后期一直到70年代） 1954-1955年提出了“微分博弈”（Differential games）的概
念。 奥曼则在1959年提出了“强均衡”（Strong equilibrium）的概
念。 “重复博弈”（Repeated games）也是在50年代末开始研究的，
第十章
博弈论历史和发展简介
2021/3/7
CHENLI
1
全面深入地掌握现代博弈论的理论、原理和方法， 应该进一步阅读相关文献，包括经典原著和应用研 究文献。
本章对博弈论历史、发展等作一些介绍分析。目的 让读者更好地了解博弈论，找进一步学习研究方向。
2021/3/7
CHENLI
2
第十章内容
10.1博弈论的起源和形成 10.2博弈论的成长和发展 10.3博弈论的进一步发展