博弈论答案ch2.docVIP

第二章 完全信息的静态博弈和纳什均衡 1. 什么是纳什均衡? （见教材） 2. 剔除以下规范式博弈中的严格劣策略，再求出纯策略纳什均衡。 先剔除甲的严格劣策略3,再剔除乙的严格劣策略2,得如下矩阵博弈。然后用划线法求出该矩阵博弈的纯策略Nash均衡。 乙 甲 1 3 1 2,0 4,2 2 3,4 2,3 3. 求出下面博弈的纳什均衡。 乙 L R 甲 U 5,0 0,8 D 2,6 4,5 由划线法易知，该矩阵博弈没有纯策略Nash均衡。 由表达式(2.3.13)~(2.3.16)可得如下不等式组 Q=a+d-b-c=7,q=d-b=4,R=0+5-8-6=-9,r=-1 将这些数据代入(2.3.19)和(2.3.22),可得混合策略Nash均衡((),()) 4. 用图解法求矩阵博弈的解。 解：设局中人1采用混合策略x,1-x),其中x∈[0,1]于是有,其中F(x)=min{x+3(1-x),-x+5(1-x),3x-3(1-x)} 令z=x+3(1-x),z=-x+5(1-x),z=3x-3(1-x) 作出三条直线，如下图，图中粗的折线，就是F(x)的图象 由图可知，纳什均衡点与β1无关，所以原问题化为新的2*2矩阵博弈： 由公式计算得： 所以该博弈的纳什均衡点为（（2/3，1/3），（0，1/2，1/2）），博弈的值为1。 5. 用线性规划法求矩阵博弈的解。 将矩阵中的所有元素都加4,得 将数据代入(2.4.34)和(2.4.35)可得局中人1的混合策略,(0.45,0.24,0.31), 将数据代入(2.4.36)和(2.4.37)可得局中人2的混合策略,((0.31,0.24,0.45)) 6. 某产品市场上有两个厂商，各自都可以选择高质量，还是低质量。相应的利润由如下得益矩阵给出： (1) 该博弈是否存在纳什均衡？如果存在的话，哪些结果是纳什均衡? 由划线法可知，该矩阵博弈有两个纯策略Nash均衡，即(低质量, 高质量)， (高质量,低质量)。 乙企业 高质量 低质量 甲企业 高质量 50,50 100,800 低质量 900,600 -20,-30 该矩阵博弈还有一个混合的纳什均衡 Q=a+d-b-c= -970,q=d-b= -120,R= -1380,r= -630，可得 因此该问题的混合纳什均衡为。 (2) 如果各企业的经营者都是保守的，井都采用最大最小化策略，结果如何? 乙企业 高质量 低质量 甲企业 高质量 50,50 100,800 低质量 900,600 -20,-30 (高质量, 高质量)(低质量,低质量)。 7. 甲、乙两人就如何分100元钱进行讨价还价。假设确定了以下规则：双方同时提出自己要求的数额s1和s2，0≤s1，s2≤100。如果s1+s2≤100，则两人各自得到自己所提出的数额；如果s1+s2100，双方均获得0元。试求出该博弈的纳什均衡。 该博弈纳什均衡为下图的线段AB：即：s1+s2=100,s1,s2∈[0,100]。 8. 假设古诺寡头垄断模型中有n个企业，令qi表示企业i的产量，且 Q=q1+…+qn表示市场总产量，p表示市场出清价格，并假设逆需求函数由p(Q)=a-Q给出（设Qa，其它情况下p=0）。并设企业i生产产量qi的总成本 Ci(qi)=cqi,这里c是常数，并假设ca。企业同时就产量进行决策。求出该博弈的纳什均衡。当n趋于无穷大时，会发生什么情况？ 解：厂商的利润为：πi=p(Q)-cqi=(a-Q-c)qi 令，则有：=a-c-Q* （1） )组成该博弈的纯策略纳什均衡点。 式（1）两边同时求和，可得：，于是， ，，当n趋于无群大时，有=0，，说明此时各厂商的产品价格，。 9. 对于下列的威慑进入博弈，计算产量与价格组合。假定进入者相信垄断在位者在随后的阶段将会维持它的产量水平。市场需求曲线由方程p=10-2Q给出，其中p是市场价格，Q是总的市场产量。假定在位者和进入者有相同的总成本函数TCi=+4qi，其中i=1,2分别表示在位者和进入者。 解：设垄断在位者的产量策略为，价格为；进入者的产量为，价格为。其利润分别为：π1,π2。 先讨论垄断在位者不威慑的情形。 若进入者进入，各自利润为 求导得： 解得均衡时，则，利润为：π1π2=。 若进入者不进入，则。 由得，则相应地有 π1=4。 如果垄断在位者进行威慑，由以上分析可知，如果两者都生产，则最大产量为2。所以垄断在位者采取威慑为永远取产量为2，此时，若进入者进入，均衡分析如下： ,则有， π1=,π2=0. 若进入者选择不进入：， π1=。 由以上计算分析可以看出，垄断在位者的威慑是可信的。垄断在