博弈论专题ppt课件

《博弈论专题ppt课件》由会员分享，可在线阅读，更多相关《博弈论专题ppt课件（58页珍藏版）》请在装配图网上搜索。

1、经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用博 弈 论 专 题张秀英经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用 一、现代博弈论的简单发展史一、现代博弈论的简单发展史 博弈论与诺贝尔经济学奖博弈论与诺贝尔经济学奖 二、博弈论与主流经济学的发展二、博弈论与主流经济学的发展 博弈论对经济学的影响博弈论对经济学的影响 三、非合作博弈理论三、非合作博弈理论 非合作博弈的非技术性简要概述非合作博弈的非技术性简要概述 经营者提供商品或者

2、服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用一、现代博弈论简单发展史一、现代博弈论简单发展史19441944年数学家冯诺伊曼（年数学家冯诺伊曼（Von Neumann）与经济）与经济学家摩根斯坦学家摩根斯坦(Morgenstein)合著的合著的博弈论与经博弈论与经济行为济行为19501950年，年，Tucker最先提出并研究了最先提出并研究了“囚徒困境囚徒困境”19501950年，年，Nash发表了发表了“n n人博弈中的均衡点人博弈中的均衡点”-奠奠基性论文基性论文经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加

3、赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用1960年开始，不同类型的博弈问题的研究取得突破性进展年开始，不同类型的博弈问题的研究取得突破性进展1965年，年，Selten将纳什均衡概念引入动态分析，提出将纳什均衡概念引入动态分析，提出“子博弈精炼纳什均衡子博弈精炼纳什均衡”1967年，年，Harsanyi把不完全信息引入博弈论研究，提出把不完全信息引入博弈论研究，提出“海萨尼转换海萨尼转换”方方法，给出法，给出“贝叶斯纳什均衡贝叶斯纳什均衡”19751991年泽尔腾（年泽尔腾（1975）、）、Kreps和和Wilson（1982）、）、Fudenberg和和Tiro

4、le（1991）提出了精炼贝叶斯纳什均衡的概念）提出了精炼贝叶斯纳什均衡的概念20世纪世纪80年代，发展迅猛，年代，发展迅猛，1982年，年，Kreps&Wilson把动态分析不完全信息把动态分析不完全信息糅合在一起，提出糅合在一起，提出“序贯均衡序贯均衡”。Kreps于于1990年获得了全美对年获得了全美对40岁以下经岁以下经济学家的最高奖济学家的最高奖-“Clark Medal”20世纪后半叶，蓬勃发展世纪后半叶，蓬勃发展一、现代博弈论简单发展史一、现代博弈论简单发展史经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服

5、务的费用博弈论和诺贝尔经济学奖博弈论和诺贝尔经济学奖1994：纳什（：纳什（John F.Nash）、海萨尼（）、海萨尼（John C.Harsanyi）、泽尔腾）、泽尔腾(德）（德）（Reinhard.Selten）o19961996：莫里斯（英）（：莫里斯（英）（James A.MirrleesJames A.Mirrlees）和维克瑞（美）（）和维克瑞（美）（William VickreyWilliam Vickrey）纳什的基本贡献是证明了非合作博弈均衡解纳什的基本贡献是证明了非合作博弈均衡解及其存在性，建立了作为博弈论基础的及其存在性，建立了作为博弈论基础的“纳纳什均衡什均衡”概念；

6、海萨尼则把不完全信息纳入概念；海萨尼则把不完全信息纳入到博弈论方法体系中；泽尔腾的贡献在于将到博弈论方法体系中；泽尔腾的贡献在于将博弈论由静态向动态的扩展，建立了博弈论由静态向动态的扩展，建立了“子博子博弈精练纳什均衡弈精练纳什均衡”的概念。的概念。这两位经济学家的贡献集中于运用这两位经济学家的贡献集中于运用博弈论对现实经济问题的解释。博弈论对现实经济问题的解释。经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用20012001：阿克洛夫（：阿克洛夫（George A.AkerlofGeorge A.Akerlof

7、）、斯宾塞（）、斯宾塞（A.MichaelA.Michael SpenceSpence）、）、斯蒂格利茨（斯蒂格利茨（Joseph E.Joseph E.StiglitzStiglitz）（美）（美）博弈论和诺贝尔经济学奖博弈论和诺贝尔经济学奖这三位作为不对称信息市场理论的奠基人被这三位作为不对称信息市场理论的奠基人被授予诺贝尔经济学奖，以表彰他们分别在柠授予诺贝尔经济学奖，以表彰他们分别在柠檬品市场等不对称信息理论研究领域做出的檬品市场等不对称信息理论研究领域做出的基础性贡献。这些贡献发展了博弈论的方法基础性贡献。这些贡献发展了博弈论的方法体系，拓宽了其经济解释范围。体系，拓宽了其经济解释范

8、围。o20022002：弗农史密斯（：弗农史密斯（Vernon Lomax SmithVernon Lomax Smith）o20052005（以色列）（以色列）奥曼（奥曼（Robert J.Robert J.AumannAumann）、谢林（美）（）、谢林（美）（Thomas C.Thomas C.SchellingSchelling）贡献主要在于通过实验室实验来测试根据经济学理论贡献主要在于通过实验室实验来测试根据经济学理论而做出预测的未知或不确定性。是对以博弈论为基础而做出预测的未知或不确定性。是对以博弈论为基础构建的理论模型进行实证证伪工作的一大创举。（两构建的理论模型进行实证证伪工作

9、的一大创举。（两位美国学者丹尼尔位美国学者丹尼尔卡纳曼和弗农史密斯卡纳曼和弗农史密斯）他们通过博弈理论分析增加了世人对合作与冲突他们通过博弈理论分析增加了世人对合作与冲突的理解。其理论模型应用在解释社会中不同性质的理解。其理论模型应用在解释社会中不同性质的冲突、贸易纠纷、价格之争以及寻求长期合作的冲突、贸易纠纷、价格之争以及寻求长期合作的模式等经济学和其他社会科学领域。的模式等经济学和其他社会科学领域。经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用二、二、博弈论与主流经济学的发展博弈论与主流经济学的发展 传统微

10、观经济学与博弈论的比较传统微观经济学与博弈论的比较 传统微观经济学传统微观经济学的个人决策是在给定一个价格参数和收入的个人决策是在给定一个价格参数和收入的条件下最大化自己的效用，个人的效用与其他人无关，的条件下最大化自己的效用，个人的效用与其他人无关，所有其他人的行为都被总结在所有其他人的行为都被总结在“价格价格”参数之中参数之中 博弈论博弈论中，个人效用不仅依赖于自己的选择，还以来于他中，个人效用不仅依赖于自己的选择，还以来于他人的选择，研究在存在外部经济条件下的个人选择问题人的选择，研究在存在外部经济条件下的个人选择问题行为主体的数量通常不多，相互之间存在明显影响行为主体的数量通常不多，相

11、互之间存在明显影响经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用二、二、博弈论与主流经济学的发展博弈论与主流经济学的发展 国外经济学教科书改写，加入大量博弈论内容国外经济学教科书改写，加入大量博弈论内容 博弈论进入主流经济学，其研究对象：博弈论进入主流经济学，其研究对象：转向个体放弃了某些没有微观基础的假设转向个体放弃了某些没有微观基础的假设 转向人与人之间行为的相互影响和作用转向人与人之间行为的相互影响和作用 重视对信息的研究重视对信息的研究 传统微观经济学的工具是数学传统微观经济学的工具是数学(微积分、线性

12、代数、微积分、线性代数、统计学统计学)，而博弈论是一种新的分析工具。，而博弈论是一种新的分析工具。经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用二、二、博弈论与主流经济学的发展博弈论与主流经济学的发展 博弈论研究对象博弈论研究对象：当成果无法由个体完全掌握，而结局须视群体共同决策当成果无法由个体完全掌握，而结局须视群体共同决策而定时，个人为了取胜，应该采取什么策略而定时，个人为了取胜，应该采取什么策略 方法论：方法论：经济学、政治学、管理、军事、外交、国际关系、经济学、政治学、管理、军事、外交、国际关系、公共选

13、择、犯罪学公共选择、犯罪学“深蓝深蓝”和和“更深的蓝更深的蓝”使用动态博弈理论使用动态博弈理论编写程序，后来战胜了无敌的卡斯帕罗夫编写程序，后来战胜了无敌的卡斯帕罗夫经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用企业、政府与商业环境博弈论与竞争策略 “要想在现代社会做一个有文化的人，你必要想在现代社会做一个有文化的人，你必须对博弈论有一个大致了解须对博弈论有一个大致了解”保罗保罗萨缪尔森萨缪尔森经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接

14、受服务的费用 Paul.Samuelson曾经戏说：你甚至可以使一只鹦曾经戏说：你甚至可以使一只鹦鹉变成一个训练有素的经济学家，因为它必须学鹉变成一个训练有素的经济学家，因为它必须学习的只有两个词，那就是习的只有两个词，那就是“供给供给”和和“需求需求”博弈论学者博弈论学者Kandori俏皮地作了引申：现在这只俏皮地作了引申：现在这只鹦鹉需要再学习一个词，那就是鹦鹉需要再学习一个词，那就是“纳什均衡纳什均衡”博弈论在现代经济学中的重要地位、作用和影响博弈论在现代经济学中的重要地位、作用和影响经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买

15、商品的价款或接受服务的费用三、三、非合作博弈理论非合作博弈理论 著名案例著名案例囚徒困境（囚徒困境（prisoners dilemma）个人理性最终导致集体理性的缺失个人理性最终导致集体理性的缺失经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用三、三、非合作博弈理论非合作博弈理论 博弈：博弈：决策主体在互相对抗中，对抗双方决策主体在互相对抗中，对抗双方(或多方或多方)互相互相依存的一系列策略和行动的过程集合依存的一系列策略和行动的过程集合 参与人的利益有冲突参与人的利益有冲突 博弈是一个过程集合博弈是一个过程集合

16、(参与人、策略、行动、参与人、策略、行动、信息等信息等)。思维从具体到抽象思维从具体到抽象 本质特征是策略的相互依存性本质特征是策略的相互依存性 博弈论：博弈论：专门研究博弈如何出现均衡的规律的专门研究博弈如何出现均衡的规律的学问学问经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用三、三、非合作博弈理论非合作博弈理论 博弈论的基本要素博弈论的基本要素：参与人、行动参与人、行动、信息、战略、支付函数、信息、战略、支付函数、结果结果、均、均衡衡 博弈有不同的种类博弈有不同的种类：从行动顺序角度：从行动顺序角度：静态博

17、弈静态博弈 动态博弈动态博弈 从拥有信息角度：从拥有信息角度：完全信息博弈完全信息博弈 不完全信息博弈不完全信息博弈经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用博弈的关键三要素博弈的关键三要素：参与人、策略空间、收益函数（支付函数）参与人、策略空间、收益函数（支付函数）博弈信息博弈信息：影响最后博弈结局的所有参与人的情报影响最后博弈结局的所有参与人的情报 “完美信息完美信息”-确定的结果确定的结果 “不完美信息不完美信息”-概率期望概率期望依据支付结果依据支付结果分为零和博弈、常和博弈以及变和分为零和博弈、常

18、和博弈以及变和博弈博弈非合作博弈理论非合作博弈理论经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用静态静态动态动态完全信息完全信息完全信息静态博弈完全信息静态博弈纳什均衡纳什均衡纳什（纳什（19501950，19511951）完全信息动态博弈完全信息动态博弈子博弈精炼纳什均衡子博弈精炼纳什均衡泽尔腾（泽尔腾（19651965）不完全信息不完全信息不完全信息静态博弈不完全信息静态博弈贝叶斯纳什均衡贝叶斯纳什均衡海萨尼海萨尼（1967196719681968）不完全信息动态博弈不完全信息动态博弈精炼贝叶斯纳什均衡精炼

19、贝叶斯纳什均衡泽尔腾（泽尔腾（19751975）KrepsKreps和和WilsonWilson（19821982）FudenbergFudenberg和和Tirole Tirole（19911991）非合作博弈理论非合作博弈理论经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用（一）完全信息静态博弈：纳什均衡（一）完全信息静态博弈：纳什均衡Nash EquilibriumA Nash equilibrium,named after John Nash,is a set of strategies,one for

20、each player,such that no player has incentive to unilaterally change her action.Players are in equilibrium if a change in strategies by any one of them would lead that player to earn less than if she remained with her current strategy.For games in which players randomize(mixed strategies),the expect

21、ed or average payoff must be at least as large as that obtainable by any other strategy.纳什均衡，纳什均衡，一个策略集合，其中每个参与人没有动机一个策略集合，其中每个参与人没有动机去单方面改变自己的行动。任何一个人改变策略都会获去单方面改变自己的行动。任何一个人改变策略都会获得更少，这就是纳什均衡。对于随机化的参与人，期望得更少，这就是纳什均衡。对于随机化的参与人，期望或平均支付至少与其他任何策略一样大或平均支付至少与其他任何策略一样大经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的

22、损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用（一）（一）完全信息静态博弈：纳什均衡完全信息静态博弈：纳什均衡 纳什均衡的重要性：纳什均衡的重要性：任何任何“合理合理”结果都要满足的条件结果都要满足的条件 当某一参与人发现他单方面改变战略可以获当某一参与人发现他单方面改变战略可以获取更多时，他会毫不犹豫地改变自己的战略，博取更多时，他会毫不犹豫地改变自己的战略，博弈自然就没有达到均衡弈自然就没有达到均衡 一种制度安排要发生效力，必须是纳什均衡，否一种制度安排要发生效力，必须是纳什均衡，否则，这种制度安排就没有效力则，这种制度安排就没有效力经营者提供商品或者服务有欺诈行为的，应当按照

23、消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用（一）（一）完全信息静态博弈：纳什均衡完全信息静态博弈：纳什均衡 囚徒困境的几个事例：囚徒困境的几个事例：价格大战价格大战 两个寡头企业选择产量两个寡头企业选择产量 公共产品的供给公共产品的供给 军备竞赛军备竞赛 做广告做广告 围观时踮脚尖围观时踮脚尖 应试教育应试教育 污染。污染。1968年，格雷特年，格雷特哈丁成功地将哈丁成功地将“囚徒困境囚徒困境”与与资源耗竭结合起来资源耗竭结合起来,揭示了生态环境问题与囚徒困境揭示了生态环境问题与囚徒困境的相似之处。的相似之处。贸易自由与壁垒，地方保护主义贸易自由与壁

24、垒，地方保护主义经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用（一）（一）完全信息静态博弈：纳什均衡完全信息静态博弈：纳什均衡 个人理性与集体理性的冲突个人理性与集体理性的冲突 各人追求利己行为而导致的最终结局是一个各人追求利己行为而导致的最终结局是一个“纳什均纳什均衡衡”，也是对所有人都不利的结局，也是对所有人都不利的结局 从利己目的出发，结果损人不利己从利己目的出发，结果损人不利己 合作是有利的合作是有利的“利己策略利己策略”，但它必须符合以下黄金，但它必须符合以下黄金律：按照你愿意别人对你的方式来对别人，

25、但只有他们也律：按照你愿意别人对你的方式来对别人，但只有他们也按同样方式行事才行。也就是按同样方式行事才行。也就是“己所不欲勿施于人己所不欲勿施于人”。经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用 占优战略均衡：占优战略均衡：(dominant-strategy equilibrium)反映了所有人的绝对偏好，因此十分稳定。但这种情况较少见。又称为上策均衡。重复剔除的占优战略均衡重复剔除的占优战略均衡 混合战略纳什均衡混合战略纳什均衡(一一)完全信息静态博弈：纳什均衡完全信息静态博弈：纳什均衡基本分析思路和方

26、法经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用 例例2：智猪博弈：智猪博弈(boxed pigs)（一）（一）完全信息静态博弈：纳什均衡完全信息静态博弈：纳什均衡小猪小猪按按 等待等待大猪大猪按按等待等待5，14，49，-10，0猪圈里圈两头猪，一头大猪，一头小猪。猪圈的一头有一个猪食槽，另一头安装一个按钮，控制着猪食的供应。按一下按钮会有10个单位的猪食进槽，但谁按按钮谁就要付出2个单位的成本。若大猪先到，大猪吃到9个单位，小猪只能吃1个单位；若同时到，大猪吃7个单位，小猪吃3个单位；若小猪先到，大猪吃6个

27、单位，小猪吃4个单位经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用 例例3 3：性别战：性别战(battle of sexes)女女足球足球 芭蕾芭蕾男男足球足球芭蕾芭蕾2，10，00，01，2先动优势所形成的“解”形成的机会（一）（一）完全信息静态博弈：纳什均衡完全信息静态博弈：纳什均衡经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用 例例4：斗鸡博弈：斗鸡博弈(chicken game)(胆小鬼博弈胆小鬼博弈)B进进 退退A进

28、进退退-3，-32，00，20，0（一）（一）完全信息静态博弈：纳什均衡完全信息静态博弈：纳什均衡经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用 例例5：进入阻挠：进入阻挠(entry deterrance)（一）（一）完全信息静态博弈：纳什均衡完全信息静态博弈：纳什均衡在位者在位者默许默许 斗争斗争进入者进入者进入进入不进入不进入40，50-10，00，3000，300经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用（一）（一）

29、完全信息静态博弈：纳什均衡完全信息静态博弈：纳什均衡-混合战略纳什均衡混合战略纳什均衡 有些博弈不存在有些博弈不存在(纯策略的纯策略的)纳什均衡纳什均衡 社会福利博弈之例：不存在纳什均衡社会福利博弈之例：不存在纳什均衡 猜谜游戏之例：不存在纳什均衡猜谜游戏之例：不存在纳什均衡B正面正面 反面反面A正面正面反面反面-1，1 1，-11，-1-1，1流浪汉流浪汉找工作找工作 游荡游荡政政府府救济救济不救济不救济3，2-1，3-1，10，0经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用（一）（一）完全信息静态博弈：纳

30、什均衡完全信息静态博弈：纳什均衡-混合战略纳什均衡混合战略纳什均衡 纯战略：纯战略：参与人在每一个给定信息的情况下只选择一个特定的行动参与人在每一个给定信息的情况下只选择一个特定的行动 混合战略：混合战略：参与人在每一个给定信息的情况下以某种概率分布随机地选参与人在每一个给定信息的情况下以某种概率分布随机地选择不同的行动择不同的行动“流浪汉流浪汉”的纳什均衡：政府以的纳什均衡：政府以0.50.5救济，流浪汉以救济，流浪汉以0.20.2找工找工作作 一个参与人使用混合策略的好处是给对方造成不确定性一个参与人使用混合策略的好处是给对方造成不确定性 海萨尼对混合战略的解释：混合战略等价于不完全信息下

31、的海萨尼对混合战略的解释：混合战略等价于不完全信息下的纯战略纯战略经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用 1.纳什均衡的存在性纳什均衡的存在性 2.纳什均衡的多重性纳什均衡的多重性 促成纳什均衡的方法促成纳什均衡的方法 Cheap talk 重复博弈重复博弈 但并不保证必然出现纳什均衡但并不保证必然出现纳什均衡（一）（一）完全信息静态博弈：纳什均衡完全信息静态博弈：纳什均衡经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用

32、可能存在多个纳什均衡，如果某种情况不可能出可能存在多个纳什均衡，如果某种情况不可能出现现(如，不可信的威胁如，不可信的威胁)，则可剔除之。精炼，缩，则可剔除之。精炼，缩小了小了“解解”的个数的个数 如果是动态博弈，从每一个行动选择开始到博弈如果是动态博弈，从每一个行动选择开始到博弈结束又构成一个博弈，即结束又构成一个博弈，即“子博弈子博弈”子博弈精炼纳什均衡：子博弈精炼纳什均衡：当只当参与人的战略当只当参与人的战略在每一个子博弈中都构成纳什均衡在每一个子博弈中都构成纳什均衡 承诺行动：承诺行动：当事人使自己的威胁变得可信的行当事人使自己的威胁变得可信的行动动（二）（二）完全信息动态博弈：完全信

33、息动态博弈：子博弈精炼纳什均衡子博弈精炼纳什均衡经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用扩展式表述博弈的纳什均衡需求大，开发需求大，开发者者利润利润8 8千万，千万，不开发者不开发者利润利润0 0。需求大，需求大，两者都开发两者都开发利润各为利润各为4 4千万。千万。需求小，开发需求小，开发者者利润利润1 1千万，千万，不开发者不开发者利润利润0 0。需求小，需求小，两者都开发两者都开发利润各为利润各为-3-3千万千万两者都两者都不开发利润各为不开发利润各为0 0。博弈树：房地产开发博弈IA 开发 不开发

34、 大 小 大 小开发 不开发 开 不开 开 不开 开 不开 (4,4)(8,0)(-3,-3)(1,0)(0,8)(0,0)(0,1)(0,0)N1 N2 B1 B2 B3 B4经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用信息集：房地产博弈IIA 开发 不开发 大 小 大 小开发 不开发 开 不开 开 不开 开 不开 (4,4)(8,0)(-3,-3)(1,0)(0,8)(0,0)(0,1)(0,0)N1 N2 B1 B2 B3 B4经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失

35、，增加赔偿的金额为消费者购买商品的价款或接受服务的费用信息集：房地产博弈IIIA 开发 不开发 大 小 大 小开发 不开发 开 不开 开 不开 开 不开 (4,4)(8,0)(-3,-3)(1,0)(0,8)(0,0)(0,1)(0,0)N1 N2 B1 B2 B3 B4经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用信息集：房地产博弈IVN 大 小 开 不开 开 不开开发 不开发 开 不开 开 不开 开 不开 (4,4)(8,0)(0,8)(0,0)(-3,-3)(1,0)(0,1)(0,0)B1 B2 A1

36、A2 A3 A4经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用逆向归纳法开 不开开 不开 开 不开(-3,-3)(1,0)(0,1)(0,0)A B B房地产开发：需求小房地产开发：需求小逆向归纳法就是从动态博弈的最逆向归纳法就是从动态博弈的最后一个阶段或最后一个子博弈开后一个阶段或最后一个子博弈开始，逐步向前倒推以求解动态博始，逐步向前倒推以求解动态博弈的方法。弈的方法。经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用子博弈精炼

37、纳什均衡子博弈精炼纳什均衡 扩展式博弈的战略组合扩展式博弈的战略组合s*=(s1*,si*,sn*)是一个是一个子博弈精炼纳什均衡，如果：子博弈精炼纳什均衡，如果：(1)它是原博弈的纳什均衡；它是原博弈的纳什均衡；(2)它在每个子博弈上给出纳什均衡它在每个子博弈上给出纳什均衡 一个战略组合是一个战略组合是子博弈精炼纳什均衡，当只当它在子博弈精炼纳什均衡，当只当它在每个子博弈上都构成纳什均衡每个子博弈上都构成纳什均衡经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用子博弈精炼纳什均衡子博弈精炼纳什均衡 均衡路径均衡路

38、径 构成子博弈精炼纳什均衡的战略不仅在均衡路径构成子博弈精炼纳什均衡的战略不仅在均衡路径上是最优的，而且在非均衡路径上也是最优的。上是最优的，而且在非均衡路径上也是最优的。这是纳什均衡与子博弈精炼纳什均衡的实质区别这是纳什均衡与子博弈精炼纳什均衡的实质区别 只有当一个战略规定的行动规则在所有可能的情只有当一个战略规定的行动规则在所有可能的情况下都是最优的时，它才是一个合理的、可置信况下都是最优的时，它才是一个合理的、可置信的战略的战略 序贯理性：序贯理性：不论过去发生了什么，参与人应该在博弈的每一不论过去发生了什么，参与人应该在博弈的每一个时点上最优化自己的决策个时点上最优化自己的决策经营者提

39、供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用有同时选择的两阶段动态博弈有同时选择的两阶段动态博弈 假设有两个阶段，在每个阶段有两个参与人同时选择(静态博弈)。（两个子博弈）经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用银行挤兑(1)王则柯王则柯“银行挤兑的成因和预防银行挤兑的成因和预防”两客户在同一银行各存有100元，银行将这200元投资于一个长期项目。如果在项目到期前银行要抽回资金，则只能收回140元；但如果到期后再收回投资，则可收

40、回本息280元。对客户来说，抽回存款的日期也有两种：一是在银行投资对客户来说，抽回存款的日期也有两种：一是在银行投资项目到期之前，称日期项目到期之前，称日期1；一是在到期之后，称日期；一是在到期之后，称日期2。假定如果两客户在日期假定如果两客户在日期1要求抽回资金则各得要求抽回资金则各得70元；如果只元；如果只有一个客户在日期有一个客户在日期1要抽回资金则该客户得要抽回资金则该客户得100元，另一客元，另一客户只能得到剩余的户只能得到剩余的40元。元。如果等到日期如果等到日期2两客户同时要收回资金，则各得两客户同时要收回资金，则各得140元；如元；如果到日期果到日期2还只有一方要求收回资金，则

41、要求收回资金一方还只有一方要求收回资金，则要求收回资金一方得得180元，另一方得元，另一方得100元；如果到日期元；如果到日期2没有客户要求收回没有客户要求收回资金，则银行还是分给他们各资金，则银行还是分给他们各140元。元。经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用银行挤兑(2)日期日期1客户客户2客户客户1抽回抽回不抽回不抽回抽回抽回70,70100,40不抽回不抽回40,100下一日期下一日期日期日期2客户客户2客户客户1抽回抽回不抽回不抽回抽回抽回140,140180,100不抽回不抽回100,18

42、0140,140经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用银行挤兑(3)日期1客户2客户1抽回不抽回抽回70,70100,40不抽回40,100140,140经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用重复博弈和无名氏定理重复博弈和无名氏定理 序贯博弈：序贯博弈：不同阶段的博弈结构不同不同阶段的博弈结构不同 重复博弈：重复博弈：同样结构的博弈重复多次，其中每同样结构的博弈重复多次，其中每次博弈称为次博弈称为“阶段博弈阶段博

43、弈”当博弈重复无限次时当博弈重复无限次时，存在着完全不同于一次，存在着完全不同于一次博弈的子博弈精炼纳什均衡博弈的子博弈精炼纳什均衡 无名氏定理：无名氏定理：有一个一次博弈有一个一次博弈G可作为某无穷可作为某无穷博弈的一个阶段，博弈的一个阶段，G有纳什均衡，对于无限博有纳什均衡，对于无限博弈，一定存在一个贴现因子，使无限博弈的结弈，一定存在一个贴现因子，使无限博弈的结果不劣果不劣(弱优弱优)于于G的纳什均衡结果的纳什均衡结果经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用不确定环境下的重复博弈不确定环境下的重复博

44、弈 寡头市场上，低需求时容易使他们都选择寡头市场上，低需求时容易使他们都选择“合合作作”，但在高需求时，利润的诱惑使他们都选择，但在高需求时，利润的诱惑使他们都选择“背叛背叛”。这种情况可以重复。这种情况可以重复 能同甘却不能共苦，似乎有道德谴责的意味，但能同甘却不能共苦，似乎有道德谴责的意味，但这一现象总是发生，发生的逻辑是什么？博弈论这一现象总是发生，发生的逻辑是什么？博弈论可以解释可以解释经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用 只拥有不完全信息。每个人知己于必然，知人只拥有不完全信息。每个人知己于

45、必然，知人于或然于或然 引入一个虚拟的参与人：自然。它选择参与人引入一个虚拟的参与人：自然。它选择参与人的特征类型的特征类型 海萨尼转换海萨尼转换 完全但不完美信息博弈完全但不完美信息博弈 给定自己的类型和别人的类型的概率分布的情给定自己的类型和别人的类型的概率分布的情况下，每个参与人的期望效用达到最大况下，每个参与人的期望效用达到最大（三）（三）不完全信息静态博弈：不完全信息静态博弈：贝叶斯贝叶斯-纳什均衡纳什均衡经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用不完全信息静态博弈和贝叶斯纳什均衡不完全信息静态博

46、弈和贝叶斯纳什均衡例：市场进入博弈市场进入博弈 进入者不知道在位者的成本函数，只能猜概率进入者不知道在位者的成本函数，只能猜概率 如果你是高成本，我就进入如果你是高成本，我就进入,预期收益预期收益40，如果你，如果你是低成本，我就不进入。到底进还是不进？是低成本，我就不进入。到底进还是不进？进入者进入进入不进入不进入在位者高成本情况高成本情况低成本情况低成本情况默许默许斗争斗争默许默许斗争斗争40，50-10，030，80-10,1000，3000，3000，4000，400海萨尼转换 贝叶斯纳什均衡经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为

47、消费者购买商品的价款或接受服务的费用 双方叫价拍卖(double auction)两群人各自出价，有中间的拍卖商。叫价较低者容易卖出，但成交价格有可能高于他的出价；出价高者容易买到，但成交价格有可能低于他的出价 Chatterjee&Samuelson“双方叫价拍卖模型”假设你卖我买你觉得这东西值c，要价ps；我觉得这东西值v，要价pb。同时报数如果你要价较低，成交，价格为中间数如果你要价较高，不成交贝叶斯纳什均衡的应用举例贝叶斯纳什均衡的应用举例经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用贝叶斯纳什均衡的应

48、用举例贝叶斯纳什均衡的应用举例 双方叫价拍卖(double auction)如果是完全信息，我知道那东西对你意味着什么，你也知道那东西对我来讲值多少钱。这将形成一个均衡：你我出价相等，皆大欢喜 如果谁想沾便宜，生意就没法做 还可能出现无效率的均衡：双方都没有认真选择价格，漫天要价，坐地还钱，做不成生意经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用贝叶斯纳什均衡的应用举例贝叶斯纳什均衡的应用举例 双方叫价拍卖(double auction)如果是不完全信息，我不知道那东西对你意味着多少钱，你也不知道那东西对我来讲

49、有多大价值。但可以假设我们互相知道对方的分布函数 根据纳什均衡的定义，我们都选择最大化 根据均衡战略，即使我觉得它值1，但我最多只出3/4，如果想成交，你的要价必须不高于3/4经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用 后行动者可以通过观察而增加对先行者的了解，再修正其主观判断，并由此选择自己的行动。先行者知道自己的行为会被他人利用，就会设法传递有利信息。博弈过程不仅是参与人选择行动的过程，还是不断学习的过程。精炼贝叶斯均衡要求：给定其他参与人类型的信念，参与人的策略在每一个信息集开始的“后续博弈”上构成贝

50、叶斯-纳什均衡，而且在所有可能的情况下，参与人要根据观察结果来修正对其他参与人的信念，据此选择自己的最优化行为。（四）（四）不完全信息动态博弈不完全信息动态博弈:精炼贝叶斯均衡精炼贝叶斯均衡经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用二手车交易二手车交易 假定你现在到二手车市场去买一辆旧车，到了市场后，你却发现不知道每辆旧车真正的质量究竟怎样，因为它们看起来都象新车一样。但通常卖方对旧车的质量要清楚得多。现在假定二手车只有“好”和“差”两种类型，卖者知道而买者不知道；不管好、差，卖者都有两种选择：卖或不卖，买

51、者有“买”和“不买”两种选择。二手车交易的扩展式表述：首先，二手车交易的扩展式表述：首先，卖者确定旧车质量；其次，卖者卖者确定旧车质量；其次，卖者决定是卖还是不卖；最后，在卖决定是卖还是不卖；最后，在卖者卖车的情况下，买者确定买还者卖车的情况下，买者确定买还是不买。是不买。经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用二手车交易二手车交易 买者 买者 卖者 卖者 好 坏 卖 不卖买 不买 卖 不卖 买 不买 卖者经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者

52、购买商品的价款或接受服务的费用精炼贝叶斯均衡 精炼贝叶斯均衡精炼贝叶斯均衡是一个战略组合和一个概率分是一个战略组合和一个概率分布，它们满足以下要求：布，它们满足以下要求：(1)(1)在各个信息集，轮到选择的参与人必须具在各个信息集，轮到选择的参与人必须具有一个关于博弈达到该信息集中各决策结的概有一个关于博弈达到该信息集中各决策结的概率的判断率的判断(即信息集上的概率分布即信息集上的概率分布)；(2)(2)给定概率分布和其他参与人的选择，每个给定概率分布和其他参与人的选择，每个参与人的战略是最优的；参与人的战略是最优的；(3)(3)概率分布是使用贝叶斯法则从最优战略和概率分布是使用贝叶斯法则从最

53、优战略和观测到的行动得到的。观测到的行动得到的。经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用市场类型 市场完全失败：市场完全失败：所有卖方担心商品卖不出去而不卖，市场交易不存在。所有卖方担心商品卖不出去而不卖，市场交易不存在。市场完全成功市场完全成功：只有质量好的商品才被卖，而质量差的卖方不敢卖。市场只有质量好的商品才被卖，而质量差的卖方不敢卖。市场上的商品都是好的。上的商品都是好的。市场部分成功：市场部分成功：所有卖方不管商品好坏都卖，买方不管商品好坏都买，交所有卖方不管商品好坏都卖，买方不管商品好坏都买，

54、交易总是能够完成。易总是能够完成。市场接近失败：市场接近失败：所有好商品都被投放在市场，只有部分坏商品被投放，但所有好商品都被投放在市场，只有部分坏商品被投放，但买者按一定概率购买市场上的商品。买者按一定概率购买市场上的商品。经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用混同均衡与分离均衡混同均衡与分离均衡 在有的市场中，所有的卖方(具有完美信息)都采取相同的选择(卖或不卖)，而不管商品的“好”“坏”(如市场完全失败中所有卖方都不卖，市场部分成功中所有卖方都卖)。这种完美信息的参与人完全采取相同的行为的市场均衡

55、被称为“混同均衡”。而另外一些市场，拥有不同质量商品的而另外一些市场，拥有不同质量商品的卖方采取的选择却截然不同卖方采取的选择却截然不同(如完全成功如完全成功中，好商品的卖方选择卖，差商品的卖中，好商品的卖方选择卖，差商品的卖方选择方选择不卖不卖)。这种具有完美信息的参与人采取完全不这种具有完美信息的参与人采取完全不同的选择的市场均衡被称为同的选择的市场均衡被称为“分离均分离均衡衡”。经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用二手车博弈：单一价格模型二手车博弈：单一价格模型假定：二手车有好、差两种情况，对假

56、定：二手车有好、差两种情况，对买方来讲价值分别为买方来讲价值分别为V和和W(VW)；卖方不管旧车好坏都只能以一种价格卖方不管旧车好坏都只能以一种价格P出售出售(即差车如果出低价将没有人买即差车如果出低价将没有人买)。但是，差车必须花费一定的伪装成本但是，差车必须花费一定的伪装成本C才能诱使买者购买。才能诱使买者购买。买者 买者 卖者 卖者 好 坏 卖 不卖买 不买 卖 不卖 买 不买 卖者 (P,V-P)(0,0)(P-C,W-P)(-C,0)经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用二手车博弈：单一价格模

57、型情形情形I：如果如果VPW，差车子出现的概论差车子出现的概论P(b)很小，很小，即买方相信还是好的车子占绝大多数，并且即买方相信还是好的车子占绝大多数，并且PC,则下列策略组合和判断构成一个市场部分成功的精则下列策略组合和判断构成一个市场部分成功的精炼贝叶斯均衡炼贝叶斯均衡(混同均衡混同均衡)：(1)卖方选择卖，不管车子好或差；卖方选择卖，不管车子好或差；(2)买方选择买，只要卖者卖；买方选择买，只要卖者卖；(3)买方的判断为买方的判断为P(g|s)=P(g)，P(b|s)=P(b)。g=good b=bad s=sell情形情形II：假定假定PC，即要把差车伪装成好车很费钱。即要把差车伪装

58、成好车很费钱。下列策略组合和判断构成一个市场完全成功的精炼下列策略组合和判断构成一个市场完全成功的精炼贝叶斯均衡贝叶斯均衡(分离均衡分离均衡)：(1)卖方在车况好时选择卖，车况差时选择不卖。卖方在车况好时选择卖，车况差时选择不卖。(2)买方选择买，只要卖方卖。买方选择买，只要卖方卖。(3)买方的判断是买方的判断是P(g|s)1，P(b|s)=0情形情形III：在某些特殊时候，可能出现一些最悲观的在某些特殊时候，可能出现一些最悲观的情况，即买方根据以往的经验，判断当卖方选择卖情况，即买方根据以往的经验，判断当卖方选择卖时一定是车况差的，则下列策略和判断构成市场完时一定是车况差的，则下列策略和判断

59、构成市场完全失败的精炼贝叶斯均衡：全失败的精炼贝叶斯均衡：(1)卖方总选不卖；卖方总选不卖；(2)买方总选不买；买方总选不买；(3)P(g|s)=0,P(b|s)=1经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用献给诸位献给诸位知人者智，自知者明知人者智，自知者明;胜人者力，自胜者强胜人者力，自胜者强 ;小胜者术，大胜者德小胜者术，大胜者德 。经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用 站在别人的立场上想一想，就是站在别人的立场上想一想，就是为自己未来的遭遇着想为自己未来的遭遇着想 米兰米兰昆德拉昆德拉经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用