(精选)西方经济学(微观部分) 第八章博弈论初步课件.pptVIP

西方经济学 （微观部分） 主　编 　张玉明 聂艳华 对外经济贸易大学出版社 第八章 博弈论初步 8.1　本章框架结构图 　　博弈论在20世纪50年代由数学家约翰·冯·诺依曼（Von Neumann）和经济学家奥斯卡·摩根斯坦（Morgenstern）引入经济学，目前已经成为主流经济分析的主要工具，对寡头理论、信息经济学等经济理论的发展作出了重要贡献。 【学习目的】 1．掌握博弈的基本含义及其分类。 2. 掌握囚徒的困境博弈的意义。 3.掌握严格下策反复消去法的分析思路；掌握纳什均衡的定义及其无限策略博弈和混合策略博弈中纳什均衡的解。 4.了解重复博弈中有限次重复博弈与无限次重复博弈概念及意义。 【主要内容】 第一节 博弈论概述 第二节 囚徒的困境 第三节 纳什均衡 第四节 重复博弈　 二、同时博弈：纯策略均衡 “同时博弈”是参与人同时进行决策或行动的博弈。在同时博弈中，在给定其他参与人的策略时，某个参与人的最优策略称之为该参与人的条件优势策略（简称条件策略），而包括该参与人的条件策略以及这些条件在内的所有参与人的策略组合称之为该参与人的条件优势策略组合（简称条件策略组合）。 　　1．占优策略 　　在一些特殊的博弈中，一个参与人的最优策略可能并不依赖于其他人的选择。也就是说，无论其他参与人采取什么策略，该参与人的最优策略是惟一的，这样的策略称之为占优策略。如表10-2所示，通过对支付矩阵的分析可以看出，如果A、B两厂商都是理性的，则这个博弈的结果是两厂商都做广告，即不管一个厂商如何决定，另外一个厂商都会选择做广告。这种策略均衡称之为占优策略均衡（equilibrium in dominant strategies）。 表8-2　广告博弈的支付矩阵 第二节　纳什均衡 并不是每个博弈的各个参与人都有一个占优策略。如表10-3所示，通过对支付矩阵的分析可以看出，现在厂商A没有占优策略，它的最优决策取决于厂商B的选择。如果厂商B做广告，则厂商A最好也做广告；但如果厂商B不做广告，厂商A不做广告又是最好的选择。这种均衡就是纳什均衡（Nash equilibrium）。所谓纳什均衡，指的是参与人的这样一种策略组合，在该策略组合上，任何参与人单独改变策略都不会得到好处。即如果在一个策略组合中，当所有其他人都不改变策略时，没有人会改变自己的策略，则该策略组合就是一个纳什均衡。 表8-3　广告博弈的支付矩阵 3．纳什均衡与占优策略均衡的区别 　每一个占优策略均衡一定是纳什均衡，但并非每一个纳什均衡都是占优策略均衡。纳什均衡是有条件的占优策略均衡。 　　一个博弈可能存在一个以上的纳什均衡，但是一个博弈也可能不存在纯策略纳什均衡，如表8-4所示。 表8-4　没有纳什均衡的同时博弈 例题1 【例8.1】下列说法错误的是（　　）。 　　A．占优策略均衡一定是纳什均衡 　　B．纳什均衡不一定是占优策略均衡 　　C．占优策略均衡中，每个参与者都是在针对其他参与者的某个特定策略而做出最优反应 　　D．纳什均衡中，每个参与者都是在针对其他参与者的最优反应策略而做出最优反应 　　【答案】C 　　【解析】占优策略均衡中，不论其他参与者采取何种策略，每个参与者都会选择其自身的最优策略。 4．寻找纳什均衡的方法——条件策略下划线法 对于一个简单的“二人同时博弈”，可以用一个以二元数组为元素的支付矩阵来表示，并用“条件策略下划线法”来确定它的纳什均衡。具体步骤如下： 　　（1）把整个博弈的支付矩阵分解为两个参与人的支付矩阵。 　　（2）在第一个（即位于整个博弈矩阵左方的）参与人的支付矩阵中，找出每一列的最大者，并在其下画线。 　　（3）在第二个（即位于整个博弈矩阵上方的）参与人的支付矩阵中，找出每一行的最大者，并在其下画线。 　　（4）将已经画好线的两个参与人的支付矩阵再合并起来，得到带有下划线的整个博弈的支付矩阵。 　　（5）在带有下划线的整个的支付矩阵中，找到两个数字之下均画有线的支付组合。由该支付组合代表的策略组合就是博弈的纳什均衡。 例题2 　　【例8.2】考虑两寡头厂商A和B的如下支付矩阵，二者的（纳什）均衡策略组合为（　　）。 　　A．（U，L）　　B．（D，R） 　　C．（U，R）　　D．（D，L） 　　【答案】B 　　【解析】在一个纳什均衡里，任何一个参与者都不会改变自己的最优策略．如果其他参与者均不改变各自的最优策略，即要求任何一个参与者在其他参与者的最优策略选择给定的条件下，其选择的策略也是最优的。对于本题，当B选择U时，A会选择R，因为 ；当B选择D时，A会选择R，因为 。当A选择L时，B会选择U，因为 ；当A选择R时，B