博弈论第2章
贡献:决策制定理性观点方面有着杰出的贡献,对博弈论和其他许多经 济理论的形成起到了重要的乃至不可或缺的作用
• 托玛斯 谢林(Thomas C. Schelling )84岁,美国公民。他1951年 托玛斯-谢林( 谢林 岁 美国公民。 年 获得哈佛大学经济学博士学位。 获得哈佛大学经济学博士学位。后曾在美国哈佛大学的肯尼迪学 院教学长达20 20年 担任政治经济学教授, 院教学长达20年,担任政治经济学教授,并获得退休名誉教授 的称号。之后他还在美国马里兰大学公共政策学院和经济系担任 的称号。 教授,并获得退休名誉教授称号。 教授,并获得退休名誉教授称号。他教授的课程除包括经济学理 论外,还涉及外交、国家安全、核战略以及军控等多方面。 论外,还涉及外交、国家安全、核战略以及军控等多方面。
贡献:《冲突战略》、《武器与影响》等,其中前者是相关领域中最具 开创性的理论著作之一。他的理论和思想不仅运用在经济学分析中,在外 交、军事领域也深有影响。
Robert J. Aumann
Thomas C. Schelling
罗伯特·奥曼的博弈论
• • • • • 弈论:交互式条件下“最优理性决策” 完全竞争经济:参与者连续统模型 重复博弈论:理论系统性的发展 合作与非合作博弈论:非转移效用与理性的假设 其他贡献 “奥曼可衡量选择定理”、值集函数积分结 果等 评论:
博弈论的形成
博弈论的真正起点 博弈论的真正起点—— 真正起点—— 诺伊曼、 1944年 冯 诺伊曼、摩根斯坦 1944年《博弈论和经济行 Behavior) 为》 (Theory of Games and Economic Behavior) 在这本著作中引进了扩展形(Extensive Form)表 在这本著作中引进了扩展形( 扩展形 ) 示和正规形(Normal Form)或称策略形(Strategy 示和正规形( )或称策略形( 正规形 Form)、矩阵形(Matrix Form)表示,定义了极小化 )、矩阵形 )、矩阵形( )表示,定义了极小化 ),提出了稳定集( 极大解( ),提出了稳定集 极大解(Minmax Solution),提出了稳定集(Stable Sets)解概念等,正式提出了创造一种博弈论的一般理 )解概念等, 论的主意
其他成果:“进化论博弈”(Evolutionary Game Theory) Theory) 其他成果: 进化论博弈”
“进化稳定策略”(Evolutionary Stable Nash Equilibrium) Equilibrium) 进化稳定策略” 共同知识” Knowledge) “共同知识”(Common Knowledge)
齐默罗在 齐默罗在1913年提出的关于象棋博弈的定理是博弈论的第一 年提出的关于象棋博弈的定理是博弈论的第一 个定理,提出的“逆推归纳法” 个定理,提出的“逆推归纳法”(Backward Induction Procedure)则是博弈论的第一种一般意义的分析方法 ) 波雷尔在 波雷尔在1921-1927年期间给出了混合策略的第一个现代表 年期间给出了混合策略的第一个现代表 述,并给出了有数种策略的两人博弈的极小化极大解等 诺伊曼( 诺伊曼(Von Neumann)和摩根斯坦(Morgenstern) ) 摩根斯坦( ) 1928年给出了扩展形博弈定义,证明了有限策略的两人零和博 年给出了扩展形博弈定义, 年给出了扩展形博弈定义 弈有确定的结果等
博弈论的早期研究
博弈思想源于对策问题,可谓历史悠久, 博弈思想源于对策问题,可谓历史悠久,至少可追溯到 源于对策问题 2000多年前我国古代的“齐威王田忌赛马”;1500年前巴比 多年前我国古代的“齐威王田忌赛马” 年前巴比 多年前我国古代的 伦犹太教法典中的“婚姻合同问题” 伦犹太教法典中的“婚姻合同问题”等 博弈论早期研究的起点 起点——1883年的“古诺模型”。这一 年的“ 博弈论早期研究的起点 年的 古诺模型” 模型同1883年伯特兰德的寡头竞争模型都是对博弈问题的早 模型同 年伯特兰德的寡头竞争模型都是对博弈问题的早 期零星研究 博弈论的系统研究是从本世纪初期开始的。 系统研究是从本世纪初期开始的 博弈论的系统研究是从本世纪初期开始的。系统研究博弈 理论的发端是齐默罗( 理论的发端是齐默罗(Zermelo)和波雷尔(Borel)对象棋 )和波雷尔( ) 博弈等的系统研究
2005年诺贝尔经济学奖 2005年诺贝尔经济学奖—— 年诺贝尔经济学奖
博弈论方面的贡献
• 罗伯特 奥曼(Robert J. Aumann )75岁,出生于德国法兰克福, 罗伯特-奥曼( 奥曼 岁 出生于德国法兰克福, 1955年在美国麻省理工学院获得数学博士学位现任耶路撒冷希伯 年在美国麻省理工学院获得数学博士学位现任耶路撒冷希伯 来大学理性分析中心教授、 来大学理性分析中心教授、纽约州立大学斯坦尼分校经济系和决 策科学院教授、以色列数学俱乐部主席、 策科学院教授、以色列数学俱乐部主席、美国经济联合会荣誉会 员等。他还担任《国际对策论杂志》 数理经济学杂志》 员等。他还担任《国际对策论杂志》、《数理经济学杂志》、 经济学理论杂志》 运筹学数学》等多家专业杂志社的编辑。 《经济学理论杂志》、《运筹学数学》等多家专业杂志社的编辑。
博弈论的成长-成熟时期( 博弈论的成长-成熟时期(1)
博弈论研究第三个高潮 博弈论研究第三个高潮——20世纪80、90年代 第三个高潮——20世纪 、90年代 世纪80 重要成果: 重要成果:
Elon Kohlberg的“顺推归纳法”(Forward Induction) Kohlberg的 顺推归纳法” Induction) 克瑞泼斯( Kreps)和威尔逊( Wilson) 克瑞泼斯(David M. Kreps)和威尔逊(Robert Wilson)的 序列均衡” Equilibria) “序列均衡”(Sequential Equilibria) 斯密( 进化和博弈论》 斯密(John Maynard Smith )的《进化和博弈论》 Games) (Evolution and The Theory of Games) 伯恩海姆(B.D.Bernheim)和皮尔斯(D.C.Pearce) 伯恩海姆(B.D.Bernheim)和皮尔斯(D.C.Pearce)的“可 理性化性” Rationalizability) 理性化性”(Rationalizability) 海萨尼和塞尔腾的“ 海萨尼和塞尔腾的“在非合作和合作博弈中均衡选择的一般 理论和标准” 理论和标准” 弗得伯格(D.Fudenberg)和泰勒尔首先提出的“ 弗得伯格(D.Fudenberg)和泰勒尔首先提出的“完美贝叶斯 均衡” Equilibrium) 均衡”(Perfext Bayesian Equilibrium)
重要人物和成果
塞尔腾(Selten):1965年提出“子博弈完美纳什均衡” 年提出“ 塞尔腾(Selten):1965年提出 子博弈完美纳什均衡” 1975年提出“颤抖手均衡” 1975年提出“颤抖手均衡” 年提出 海萨尼(Harsanyi) 海萨尼(Harsanyi): 1967-1968年先后提出分析不完美信息博弈问题的标准方法 1967-1968年先后提出分析不完美信息博弈问题的标准方法,“贝叶斯纳什均衡” 年先后提出分析不完美信息博弈问题的标准方法, 贝叶斯纳什均衡” 1973年提出了关于“混合策略”的不完全信息解释, 严格纳什均衡” 1973年提出了关于“混合策略”的不完全信息解释,“严格纳什均衡” 年提出了关于
博弈论的成长- 博弈论的成长-少年时期
博弈论研究的第一个高潮 博弈论研究的第一个高潮——20世纪的40年代末和50年代初 第一个高潮——20世纪的 年代末和 年代初 世纪的40年代末和50 研究基础
诺伊曼和摩根斯坦的奠基性著作 二次大战期间博弈论思想和研究方法在军事领域中的应用
代表性成果——纳什均衡 代表性成果——纳什均衡
1994年 纳什、海萨尼、 1994年,纳什、海萨尼、塞尔顿致力于对博弈论基础理论的 研究——非合作博弈 获得经济学诺贝尔奖, 非合作博弈, 研究——非合作博弈,获得经济学诺贝尔奖,使得博弈论作为 重要的经济学分支学科的地位和作用得到了最具权威性的肯定 1996年 1996年,莫里斯和维克瑞对不对称信息下激励机制问题进行 了基础性研究,获得了诺贝尔经济学奖, 了基础性研究,获得了诺贝尔经济学奖,进一步强化了博弈论 的发展趋势
主讲人: 主讲人: 王慧敏 河海大学商学院
第二章 博弈导论
2.1 博弈论发展历程 2.2 博弈相关概念、类型及方法论介绍 博弈相关概念、 2.3 非合作博弈论
河海大学商学院
授课教师: 授课教师:王慧敏
2.1 博弈论发展历程
博弈论的早期研究 博弈论的形成 博弈论的成长和发展 博弈论的成熟及与主流经济学的融合 博弈论的发展前景
博弈论的成长- 博弈论的成长-青年时期
博弈论研究第二个高潮 博弈论研究第二个高潮——20世纪50年代中后期到70年代 第二个高潮——20世纪 年代中后期到 年代 世纪50年代中后期到70
研究成果
1954-1955年的 微分博弈” 1954-1955年的“微分博弈”(Differential Games) 年的“ Games) 1959年的 强均衡” 1959年的“强均衡”(Strong Equilibrium) 年的“ Equilibrium) 重复博弈” Games) 民间定理” Theorem) “重复博弈”(Repeated Games)和“民间定理”(Folk Theorem) 1960年的 焦点” 1960年的“焦点”(Focal Point) 年的“ Point)
奥曼对博弈论和经济理论的发展作出了重要贡献。在当代博弈 论研究中几乎没有他未涉足过的领域。他的研究具有与众不同的广 度和深度,他的科学贡献从基本概念、学科的发现与形成到适当工 具与方法的发展在分析不同具体问题中的应用,都具有开创性的进 展。值得注意的是,奥曼的大部分研究与经济理论的中心问题联系 密切。一方面,这些问题为他的工作提供了刺激和推动力;另一方 面,他研究的结果产生了经济学新的见解和思维。