《西方微观经济学第10章》由会员分享，可在线阅读，更多相关《西方微观经济学第10章（6页珍藏版）》请在金锄头文库上搜索。
1、经济学系列教材世纪第十章博弈论初步? ? ?什么是纳什均衡?纳什均衡一定是最优的吗? 解答?第一?所谓纳什均衡?是参与人的一种策略组合?在该策略组合上?任何参与人单独改变策略都不会得到好处?第二?不一定?纳什均衡可能是最优的?也可能不是最优的?例如?在存在多个纳什均衡的情况下?其中有一些纳什均衡就不是最优的?即使在纳什均衡是唯一时?它也可能不是最优的? ? ?因为与它相对应的支付组合可能会小于与其他策略组合相对应的支付组合? ?在只有两个参与人且每个参与人都只有两个策略可供选择的情况下?纯策略的纳 什均衡最多可有几个?为什么?解答?在只有两个参与人?如?和?且每个参与人都只有两个策略可供选择的
2、情况下?纯策略的纳什均衡最多可有四个?例如?当?与?的支付矩阵可分别表示如下时?总的支付矩阵中所有四个单元格的两个数字均有下划线?从而?总共有四个纳什均衡?的支付矩阵? ? ? ? ?的支付矩阵? ? ? ? ? ?在只有两个参与人且每个参与都只有两个策略可供选择的情况下?纯策略的纳什 均衡可能有三个?试举一例说明?解答?例如?当参与人?与?的支付矩阵可分别表示如下时?总的支付矩阵中恰好有三个单元格的两个数字均有下划线?从而?总共有三个纳什均衡?的支付矩阵? ? ? ? ?的支付矩阵? ? ? ? ? ?在只有两个参与人且每个参与人都只有两个策略可供选择的情况下?如何找到所 有的纯策略纳什均衡
3、?解答?可使用条件策略下划线法?具体步骤如下?首先?设两个参与人分别为左参与人和上参与人?并把整个的支付矩阵分解为这两个参与人的支付矩阵?其次?在左参与人的支付矩阵中?找出每一列的最大者?并在其下划线?再次?在上参与人的支付矩阵中?找出每一行的最大者?并在其下划线?再再次?将已经划好线的两个参与人的支付矩阵再合并起来?得到整个的带有下划线的支付矩阵?最后?在带有下划线的整个的支付矩阵中?找到两个数字之下均划有线的所有的支付组合?这些支付组合所代表的策略组合就是纳什均衡? ?设有?两个参与人?对于参与人?的每一个策略?参与人?的条件策略有无 可能不止一个?试举一例说明?解答?例如?在如下的二人同
4、时博弈中?当参与人?选择上策略时?参与人?既可以选择左策略?也可以选择右策略?因为他此时选择这两个策略的支付是完全一样的?因此?对于参与人?的上策略?参与人?的条件策略有两个?即左策略和右策略?B 5616A7123? ?如果无论其他人选择什么策略?某个参与人都只选择某个策略?则该策略就是该 参与人的绝对优势策略?简称优势策略? ?试举一例说明某个参与人具有某个优势策略的情况?解答?例如?在如下的二人同时博弈中?无论参与人?是选择上策略还是选择下策略?参与人?总是选择左策略?因为他此时选择左策略的支付总是大于选择右策略?因此?在这一博弈中?左策略就是参与人?的绝对优势策略?B 5615A742
5、3? ?混合策略博弈与纯策略博弈有什么不同? 解答?在纯策略博弈中?所有参与人对策略的选择都是?确定?的?即总是以? ? ? ?的可能性来选择某个策略?而在混合策略博弈中?参与人则是以一定的可能性来选择某个?策略?又以另外的可能性选择另外一些策略?在这种情况下?参与人选择的就不再是原来的单纯的策略?如上策略或下策略? ?而是一个概率向量?如以某个概率选择上策略?以另外一个概率选择下策略? ? ?条件混合策略与条件策略有什么不同? 解答?例如?在一个只包括参与人?与参与人?的二人同时博弈中?参与人?的条件策略是?在?选择某个既定策略时所选择的可以使其支付达到最大的策略?相应的?参与人?的条件混合
6、策略是?在?选择某个既定的混合策略时所选择的可以使其期望支付达到最大的混合策略? ?混合策略纳什均衡与纯策略纳什均衡有什么不同? 解答?在纯策略博弈中?纳什均衡是参与人的一种策略组合?在该策略组合上?任何参与人单独改变其策略都不会得到好处?在混合策略博弈中?纳什均衡是参与人的一种概率向量组合?在该概率向量组合上?任何参与人单独改变其概率向量都不会得到好处? ? ?设某个纯策略博弈的纳什均衡不存在?试问?相应的混合策略博弈的纳什均衡会 存在吗?试举一例说明?解答?在同时博弈中?纯策略的纳什均衡可能存在?也可能不存在?但相应的混合策略纳什均衡总是存在的?例如?在下面的二人同时博弈中?根据条件策略下
7、划线法可知?由于没有一个单元格中两个数字之下均有下划线?故纯策略的纳什均衡不存在?但是?相应的混合策略纳什均衡却是存在的?B3692A7328q1p11p11q1首先分别计算?与?的条件混合策略? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?其次分别计算?和?的条件混合策略? ? ? ? ? ? ? ? ? ? ? ?最后?混合策略纳什均衡参见下图中的点?e7/1115/91q1p1OB A 图? ? ? ?设某个纯策
8、略博弈的纳什均衡是有限的?试问?相应的混合策略博弈的纳什均衡 会是无限的吗?试举一例说明?解答?当纯策略博弈的纳什均衡为有限时?相应的混合策略博弈的纳什均衡既可能是有限的?也可能是无限的?例如?在只包括?与?的二人同时博弈中?混合策略纳什均衡的?集合?可以是单位平面?三条线段?两条线段?一条线段?三个点?两个点和一个点?其中?前四种情况就意味着存在有无限多个纳什均衡? ? ?在序贯博弈中?纳什均衡与逆向归纳策略有什么不同? 解答?与同时博弈一样?在序贯博弈中?纳什均衡也是指这样一些策略组合?在这些策略组合中?没有哪一个参与人会单独改变自己的策略?同样?在序贯博弈中?纳什均衡也可能不止一个?在这
9、种情况下?可以通过逆向归纳法来对纳什均衡进行?精炼? ?即从多个纳什均衡中?排除掉那些不合理的纳什均衡?或者?从众多的纳什均衡中进一步确定?更好?的纳什均衡?经由逆向归纳法的精炼而得到的纳什均衡就是所谓的逆向归纳策略? ? ?在下面简化的博弈树模型中?确定纳什均衡和逆向归纳策略?gfedcba(9, 0)(1, 3)3421BBA4(0, 8)(3, 5)解答?纳什均衡和逆向归纳策略都是同一个?即与支付向量?相应的策略组合 ?决策?决策? ? ? ?用逆向归纳法确定下面的?蜈蚣博弈?的结果?在该博弈中?第?步是?决策? 如果?决定结束博弈?则?得到支付?得到支付?如果?决定继续博弈?则博弈进入
10、到第?步?由?做决策?此时?如果?决定结束博弈?则?得到支付?得到支付?如果?决定继续博弈?则博弈进入到第?步?又由?做决策?如此等等?直到最 后?博弈进入到第? ? ?步?由?做决策?此时?如果?决定结束博弈?则?得到支付? ? ?得到支付?如果?决定继续博弈?则?得到支付?得到支付? ? ? ? A(0,2)(1,0)B A(0,9 998)(3,0)B A(0,10 000)(9 999,0)解答?首先考虑第? ? ?步?的决策?此时?肯定会结束博弈? ? ?结束博弈?可以得到支付? ? ?否则只能得到?于是?我们可以把该博弈中最后一条水平线段删除?其次考虑第? ? ?步?的决策?此时?
11、也肯定会结束博弈? ? ?结束博弈?可以得到? ? ?否则只能得到?于是?我们可以把该博弈中倒数第二条水平线段?以及它后面的最后一条垂直线段?也删除?这样倒推下来的结果是?任何一个人在轮到自己决策时都会决定结束博弈?因此?整个博弈的结果是?在第?步?就决定结束博弈?于是?得到?得到? ? ?在下面的情侣博弈中?如果将第二个支付向量?改为? ? ? ?纳什均 衡和逆向归纳法策略会有什么变化?改为?呢? 解答? ?当第二个支付向量不变?仍然为?时?有两个纳什均衡?即?足?(0, 0)(2, 1)(1, 1)(1, 2)球?足球?和?芭蕾?芭蕾? ?逆向归纳策略为?足球?足球? ?将第二个支付向量由
12、?改为? ? ?后?纳什均衡和逆向归纳法策略都 是?芭蕾?芭蕾? ?如果将第二个支付向量改为? ?则纳什均衡仍然为?足球?足球?和?芭 蕾?芭蕾? ?但逆向归纳法失效?当男方选择芭蕾时?女方也选择芭蕾?从而?男方可得到支付?但是?当男方选择足球时?女方既可以选择足球?也可以选择芭蕾?如果女方选择足球?则男方可以得到更大的?如果女方选择芭蕾?则男方只能得到更小的? ?设在一个同时博弈中?包括?和?两个参与人?且每个参与人均有三个纯策 略?当把?与?的策略分别放在矩阵的左边和上边时?它们的支付矩阵分别为?的支付矩阵? ? ? ? ? ? ?的支付矩阵? ? ? ? ? ? ?试确定它的纯策略纳什均衡?解答?根据条件策略下划线法?在?的支付矩阵的每一列的最大值和?的支付矩阵的每一行的最大值下划线后得到?的支付矩阵? ? ? ? ? ? ?的支付矩阵? ? ? ? ? ? ?再将?与?的支付矩阵合并后得到?与?的共同支付矩阵? ? ? ? ? ? ?其中?只有第一行第一列的两个数字之下都有下划线?于是有结论?在该博弈中?与第一 行第一列相应的策略组合是其唯一的纳什均衡?
