1、Scope Basic concepts and recent developments of non-cooperative game theory.Its way into almost every facet of economics:Industrial organization theory,contract negotiations,international trade,etc.Objective is to provide the student with sufficient understanding of the basic concepts and techniques
2、 so he/she will be able to read and understand the mainstream literature.This course will also provide a firm foundation for using game theory in your own research.Topics Decision-theoretic foundationsExtensive-form and normal-form representationsSolution concepts(dominance,rationalizability,Nash eq
3、uilibrium,correlated equilibrium,and Bayesian Nash equilibrium)Refinements of Nash equilibrium(sub-game perfection,sequential rationality,trembling-hand perfection,properness,and stability)Repeated games,bargaining and renegotiation,bounded rationality,evolutionary theory,and experimental methods.Te
4、xtsOther References：Textbook:经济博弈论（第二版）经济博弈论（第二版）谢识予编著谢识予编著 复旦大学出版社复旦大学出版社,2002 Fudenberg,D.AND Tirole,J.,Game Theory,MIT Press,1992 Friedman,J,.Game Theory Applications to Economics,1996 Kreps,D.,A Course in Microeconomic Theory,1990 Myerson,R.,Game Theory,Harvard Univ.Press,1991 Van Damme,E.,Stabi
5、lity an Perfection of Nash Equilibria,1991博弈论与信息经济学.张维迎著，上海人民出版社，1996河海大学商学院河海大学商学院 授课教师：王慧敏授课教师：王慧敏2.3 非合作博弈论非合作博弈论 第二章第二章 博弈导论博弈导论2.2 博弈相关概念、类型及方法论介绍博弈相关概念、类型及方法论介绍 2.1 博弈论发展历程博弈论发展历程 2.1 博弈论发展历程博弈论发展历程博弈论的早期研究博弈论的早期研究博弈论的形成博弈论的形成博弈论的成长和发展博弈论的成长和发展博弈论的成熟及与主流经济学的融合博弈论的成熟及与主流经济学的融合博弈论的发展前景博弈论的发展前景博弈
6、论的早期研究博弈论的早期研究 博弈思想博弈思想源于源于对策问题，可谓历史悠久，至少可追溯到对策问题，可谓历史悠久，至少可追溯到2000多年前我国古代的多年前我国古代的“齐威王田忌赛马齐威王田忌赛马”；1500年前巴比年前巴比伦犹太教法典中的伦犹太教法典中的“婚姻合同问题婚姻合同问题”等等博弈论早期研究的博弈论早期研究的起点起点1883年的年的“古诺模型古诺模型”。这一。这一模型同模型同1883年伯特兰德的寡头竞争模型都是对博弈问题的早年伯特兰德的寡头竞争模型都是对博弈问题的早期零星研究期零星研究博弈论的博弈论的系统研究系统研究是从本世纪初期开始的。系统研究博弈是从本世纪初期开始的。系统研究博弈
7、理论的发端是齐默罗（理论的发端是齐默罗（Zermelo）和波雷尔（）和波雷尔（Borel）对象棋）对象棋博弈等的系统研究博弈等的系统研究齐默罗齐默罗在在1913年提出的关于象棋博弈的定理是博弈论的第一年提出的关于象棋博弈的定理是博弈论的第一个定理，提出的个定理，提出的“逆推归纳法逆推归纳法”（Backward Induction Procedure）则是博弈论的第一种一般意义的分析方法）则是博弈论的第一种一般意义的分析方法波雷尔波雷尔在在1921-1927年期间给出了混合策略的第一个现代表年期间给出了混合策略的第一个现代表述，并给出了有数种策略的两人博弈的极小化极大解等述，并给出了有数种策略的
8、两人博弈的极小化极大解等诺伊曼诺伊曼（Von Neumann）和）和摩根斯坦摩根斯坦（Morgenstern）1928年给出了扩展形博弈定义，证明了有限策略的两人零和博年给出了扩展形博弈定义，证明了有限策略的两人零和博弈有确定的结果等弈有确定的结果等博弈论的形成博弈论的形成 在这本著作中引进了在这本著作中引进了扩展形扩展形（Extensive Form）表）表示和示和正规形正规形（Normal Form）或称策略形（）或称策略形（Strategy Form）、矩阵形（）、矩阵形（Matrix Form）表示，定义了）表示，定义了极小化极小化极大解极大解（Minmax Solution），提出了
9、），提出了稳定集稳定集（Stable Sets）解概念等，正式提出了创造一种博弈论的一般理）解概念等，正式提出了创造一种博弈论的一般理论的主意论的主意博弈论的成长少年时期博弈论的成长少年时期 博弈论的成长青年时期博弈论的成长青年时期博弈论的成长成熟时期（博弈论的成长成熟时期（1 1）博弈论的成长成熟时期（博弈论的成长成熟时期（2 2）20052005年诺贝尔经济学奖年诺贝尔经济学奖博弈论方面的贡献博弈论方面的贡献 罗伯特罗伯特-奥曼（奥曼（Robert J.Aumann）75岁，出生于德国法兰克福，岁，出生于德国法兰克福，1955年在美国麻省理工学院获得数学博士学位现任耶路撒冷希伯年在美国麻省
10、理工学院获得数学博士学位现任耶路撒冷希伯来大学理性分析中心教授、纽约州立大学斯坦尼分校经济系和决来大学理性分析中心教授、纽约州立大学斯坦尼分校经济系和决策科学院教授、以色列数学俱乐部主席、美国经济联合会荣誉会策科学院教授、以色列数学俱乐部主席、美国经济联合会荣誉会员等。他还担任员等。他还担任国际对策论杂志国际对策论杂志、数理经济学杂志数理经济学杂志、经济学理论杂志经济学理论杂志、运筹学数学运筹学数学等多家专业杂志社的编辑。等多家专业杂志社的编辑。贡献：决策制定理性观点方面有着杰出的贡献，对博弈论和其他许多经 济理论的形成起到了重要的乃至不可或缺的作用 托玛斯托玛斯-谢林（谢林（Thomas C
11、.Schelling）84岁，美国公民。他岁，美国公民。他1951年年获得哈佛大学经济学博士学位。后曾在美国哈佛大学的肯尼迪学获得哈佛大学经济学博士学位。后曾在美国哈佛大学的肯尼迪学院教学长达年，担任政治经济学教授，并获得退休名誉教授院教学长达年，担任政治经济学教授，并获得退休名誉教授的称号。之后他还在美国马里兰大学公共政策学院和经济系担任的称号。之后他还在美国马里兰大学公共政策学院和经济系担任教授，并获得退休名誉教授称号。他教授的课程除包括经济学理教授，并获得退休名誉教授称号。他教授的课程除包括经济学理论外，还涉及外交、国家安全、核战略以及军控等多方面。论外，还涉及外交、国家安全、核战略以及
12、军控等多方面。贡献：冲突战略、武器与影响等，其中前者是相关领域中最具 开创性的理论著作之一。他的理论和思想不仅运用在经济学分析中，在外 交、军事领域也深有影响。Robert J.AumannThomas C.Schelling罗伯特奥曼的博弈论 弈论：交互式条件下“最优理性决策”完全竞争经济：参与者连续统模型 重复博弈论：理论系统性的发展 合作与非合作博弈论：非转移效用与理性的假设 其他贡献 “奥曼可衡量选择定理”、值集函数积分结果等 评论：奥曼对博弈论和经济理论的发展作出了重要贡献。在当代的博弈论研究中几乎没有他未涉足过的领域。他的研究具有与众不同的广度和深度，他的科学贡献从基本概念、学科的
13、发现与形成到适当工具与方法的发展在分析不同具体问题中的应用，都具有开创性的进展。值得注意的是，奥曼的大部分研究与经济理论的中心问题联系密切。一方面，这些问题为他的工作提供了刺激和推动力；另一方面，他研究的结果产生了经济学新的见解和思维。近年诺贝尔经济学奖获奖者及其主要成就(1)1999年，美国哥伦比亚大学加拿大籍教授罗伯特芒德尔。他通过对“不同汇率体制下的货币与财政政策”以及“最佳货币区域”进行分析，发展了开放型经济的宏观经济理论。2000年，美国经济学家詹姆斯赫克曼和丹尼尔麦克法登因。他们的主要贡献是在微观计量经济学领域。赫克曼发展了对选择性抽样数据进行分析的理论和方法，麦克法登因则发展了对
14、自行选择行为进行分析的理论和方法。2001年，美国经济学家乔治阿克尔洛夫、迈克尔斯彭斯和约瑟夫斯蒂格利茨。他们在“对充满不对称信息市场进行分析”领域贡献突出。2002年，美国经济学家丹尼尔卡尼曼和弗农史密斯。卡尼曼成功地把心理学分析法与经济学研究结合在一起，为创立一个新的经济学研究领域奠定了基础。史密斯则开创了一系列实验法，为通过实验室实验进行可靠的经济学研究确定了标准。近年诺贝尔经济学奖获奖者及其主要成就(2)2003年，美国经济学家罗伯特恩格尔和英国经济学家克莱夫格兰杰。他们分别用“随着时间变化的易变性”和“共同趋势”两种新方法分析经济时间数列，从而给经济学研究和经济发展带来巨大影响。20
15、04年，挪威经济学家芬恩基德兰德和美国经济学家爱德华普雷斯科特。两位经济学家的研究成果主要集中两个方面：即有关宏观经济政策的“时间一致性难题”和商业周期的影响因素。两位获奖者的贡献不仅体现在学术上，而且对很多国家的货币及财政政策的有效运用也有着重要意义。2005年，美国经济学家罗伯特-奥曼和托玛斯-谢林。决策制定理性观点方面有着杰出的贡献，对博弈论和其他许多经 济理论的形成起到了重要的乃至不可或缺的作用。l2006年，美国经济学家埃德蒙费尔普斯。在加深人们对于通货膨胀和失业预期关系的理解方面所做的贡献。他的研究对经济学理论和宏观经济政策都产生了重要影响。博弈论分析的特征博弈论分析的特征 博弈论
16、在经济学中的应用博弈论在经济学中的应用 博弈论对现代经济学的影响博弈论对现代经济学的影响博弈论的发展前景博弈论的发展前景 2.2 博弈相关概念、类型及方法论介绍博弈相关概念、类型及方法论介绍 博弈和博弈论博弈和博弈论2.2 博弈相关概念、类型及方法论介绍博弈相关概念、类型及方法论介绍 一点强调一点强调博弈的相关概念博弈的相关概念参与人：指的是博弈中选择行动以最大化自己效用参与人：指的是博弈中选择行动以最大化自己效用的决策主体（可能是人，也可能是团体，如国家、的决策主体（可能是人，也可能是团体，如国家、企业）企业）在这里，每个参与人必须有可供选择的行动和一个很好定义的偏在这里，每个参与人必须有可
17、供选择的行动和一个很好定义的偏好函数好函数在博弈论中，在博弈论中，“自然自然”（naturenature）作为）作为“虚拟参与人虚拟参与人”（pseudo-pseudo-playerplayer）来处理。这里的自然指决定外生随机变量的概率分布的机）来处理。这里的自然指决定外生随机变量的概率分布的机制制行动：是参与人的决策变量行动：是参与人的决策变量在博弈论中，一般假定参与人的行动空间和行动顺序是所有参与在博弈论中，一般假定参与人的行动空间和行动顺序是所有参与人的共同知识人的共同知识博弈的相关概念博弈的相关概念战略：是参与人选择行动的规则，它告诉参与人战略：是参与人选择行动的规则，它告诉参与人在
18、什么时候选择什么行动在什么时候选择什么行动战略与行动是两个不同的概念，战略是行动的规则而不是行动战略与行动是两个不同的概念，战略是行动的规则而不是行动本身本身“人不犯我，我不犯人；人若犯我，我必犯人人不犯我，我不犯人；人若犯我，我必犯人”是一种战略，是一种战略，这里的这里的“犯犯”与与“不犯不犯”是两种行动，战略规定了什么时候选择是两种行动，战略规定了什么时候选择“犯犯”，什么时候选择，什么时候选择“不犯不犯”在静态博弈中，战略和行动是相同的在静态博弈中，战略和行动是相同的作为一种行动规则，战略必须是完备的，就是说，它要给出参作为一种行动规则，战略必须是完备的，就是说，它要给出参与人在每一种可
19、想象到的情况下的行动选择，即使参与人并不预与人在每一种可想象到的情况下的行动选择，即使参与人并不预期这种情况会实际发生期这种情况会实际发生博弈的相关概念博弈的相关概念信息：指的是参与人在博弈中的知识，特别是有关信息：指的是参与人在博弈中的知识，特别是有关其他参与人（对手）的特征和行动的知识其他参与人（对手）的特征和行动的知识完美信息（完美信息（perfect information）：指一个参与人对其他参与人）：指一个参与人对其他参与人（包括虚拟参与人与人（包括虚拟参与人与人“自然自然”）的行动选择有准确了解的情况，）的行动选择有准确了解的情况，即每一个信息集只包含一个值即每一个信息集只包含一
20、个值完全信息（完全信息（complete information）：指自然不首先行动或自然的）：指自然不首先行动或自然的初始行动被所有参与人准确观察到的情况，即没有事前的不确定性初始行动被所有参与人准确观察到的情况，即没有事前的不确定性支付：在博弈论中，或者是指一个特定的战略组合支付：在博弈论中，或者是指一个特定的战略组合下参与人得到的确定效用水平，或者是指参与人得下参与人得到的确定效用水平，或者是指参与人得到的期望效用水平到的期望效用水平博弈的相关概念博弈的相关概念结果：博弈分析者所感兴趣的要素的集合，如均结果：博弈分析者所感兴趣的要素的集合，如均衡战略组合、均衡行动组合、均衡支付组合衡战略
21、组合、均衡行动组合、均衡支付组合均衡：是所有参与人的最优战略的组合均衡：是所有参与人的最优战略的组合在一般均衡理论中，均衡指由个人最优化行为导致的一组价格，在一般均衡理论中，均衡指由个人最优化行为导致的一组价格，而在博弈论里，这一组价格知识均衡的结果而不是均衡本身：均而在博弈论里，这一组价格知识均衡的结果而不是均衡本身：均衡是指所有个人的买卖规则（战略）的组合，均衡价格是这种战衡是指所有个人的买卖规则（战略）的组合，均衡价格是这种战略组合的结果略组合的结果在这里，在这里，“均衡均衡”和和“均衡结果均衡结果”是两个不同的概念是两个不同的概念博弈分类博弈分类单人博弈单人博弈00M0A左B左A左B右
22、A右B左A右B右 AB单人博弈单人博弈两人博弈两人博弈多人博弈例子多人博弈例子1，1，100，5，55，0，52，2，22，2，21，10，110，1，15，5，0博弈中的策略注意事项博弈中的策略注意事项零和博弈零和博弈 常和博弈常和博弈 变和博弈变和博弈 博弈的过程（博弈的过程（1 1）博弈的过程（博弈的过程（2 2）博弈的基本分析思路和方法博弈的基本分析思路和方法 上策均衡上策均衡 严格下策反复消去法严格下策反复消去法 严格下策反复消去法例子严格下策反复消去法例子 2,00,20,40,11,31,0左左右右中中上上下下博弈方博弈方2博弈方博弈方1 0，20，41，31，0上上下下左左中中
23、博弈方博弈方2博弈方博弈方1，31，0博弈方博弈方2左左中中上上博弈方博弈方划线法划线法 2，00，20，40，11，31，0下下上上右右中中左左博弈方博弈方2博弈方博弈方划线法分析囚徒困境划线法分析囚徒困境 -1，-1-8，00，-8-5，-5划线法分析猜硬币困境划线法分析猜硬币困境 -1，11，-11，-1-1，1划线法分析夫妻之争划线法分析夫妻之争1，30，00，02，1箭头法箭头法 箭头法分析例子箭头法分析例子 2,00,20,40,11,31,0左左右右中中上上下下博弈方博弈方2博弈方博弈方1箭头法分析猜硬币箭头法分析猜硬币 -1，11，-11，-1-1，1箭头法分析夫妻之争箭头法分
24、析夫妻之争 1，30，00，02，12.3 非合作博弈论非合作博弈论 不完全信息动态博弈不完全信息动态博弈；精炼贝叶斯纳什均衡；精炼贝叶斯纳什均衡；泽尔腾（泽尔腾（1975），），Kreps和和Wilson（1982），），Fudenberg和和Tirole（1991）不完全信息静态博不完全信息静态博弈；弈；贝叶斯纳什均衡；贝叶斯纳什均衡；海萨尼（海萨尼（19671968）不完全信息不完全信息完全信息动态博弈；完全信息动态博弈；子博弈精炼纳什均衡；子博弈精炼纳什均衡；泽尔腾（泽尔腾（1965）完全信息静态博弈；完全信息静态博弈；纳什均衡；纳什均衡；纳什（纳什（1950，1951）完全信息完全信息动态动态静态静态行动顺序行动顺序信信 息息非合作博弈的分类及对应的均衡概念非合作博弈的分类及对应的均衡概念
