博弈论复习题与答案.docVIP

博 弈 论 2、 可口可乐与百事可乐（参与者）的价格决策：双方都可以保持价格不变或者提高价格（策略）；博弈的目标和得失情况体现为利润的多少（收益）； 利润的大小取决于双方的策略组合（收益函数）； 博弈有四种策略组合，其结局是：（1）如果双方都不涨价，各得利润10单位；（2）如果可口可乐不涨价，百事可乐涨价，可口可乐利润100，百事可乐利润-30；（3）如果可口可乐涨价，百事可乐不涨价，可口可乐利润-20，百事可乐利润30；（4）如果双方都涨价，可口可乐利润140，百事可乐利润35； 求纳什均衡。博弈的稳定状态有两个：都不涨价或者都涨价（均衡），均衡称为博弈的解。 3、猪圈里有一头大猪和一头小猪，猪圈的一头有一个饲料槽，另一头装有控制饲料供应的按钮。按一下按钮就会有10个单位饲料进槽，但谁按谁就要付出2个单位的成本。谁去按按纽则谁后到；都去按则同时到。若大猪先到，大猪吃到9个单位，小猪吃到一个单位；若同时到，大猪吃7个单位，小猪吃3个单位；若小猪先到，大猪吃六个单位，小猪吃4个单位。各种情况组合扣除成本后的支付矩阵可如下表示（每格第一个数字是大猪的得益，第二个数字是小猪的得益）： 　　　　　　　　小猪　　　　　　按 　　　等待大猪　　按 5，1　　　4，4　　　等待 9，-1 　　0，0 求纳什均衡。　　 在这个例子中，我们可以发现，大猪选择按，小猪最好选择等待，大猪选择不按，小猪还是最好选择等待。即不管大猪选择按还是不按，小猪的最佳策略都是等待。也就是说，无论如何，小猪都只会选择等待。这样的情况下，大猪最好选择是按，因为不按的话都饿肚子，按的话还可以有4个单位的收益。所以纳什均衡是（大猪按，小猪等待）。 4、根据两人博弈的支付矩阵回答问题： a b A 2,3 0,0 B 0,0 4,2 写出两人各自的全部策略，并用等价的博弈树来重新表示这个博弈（6分） 找出该博弈的全部纯策略纳什均衡，并判断均衡的结果是否是Pareto有效。 求出该博弈的混合策略纳什均衡。（7分） (1)策略 甲：Ａ　Ｂ 乙：ａ　ｂ 博弈树　（草图如下： (2)Pure NE (A, a); (B, b) 都是Pareto有效，仅(B, b)是Ｋ－Ｈ有效。 (3)Mixed NE ((2/5, 3/5); (2/3, 1/3)) 5、用反应函数法求出下列博弈的所有纯战略纳什均衡。 参与人2 a b c d A 2,3 3,2 3,4 0,3 参与人1 B 4,4 5,2 0,1 1,2 C 3,1 4,1 1,4 10,2 D 3,1 4,1 -1,2 10,1 解答： 纯策略纳什均衡为（B，a）与（A，c） 分析过程：设两个参与人的行动分别为， player1的反应函数 player2的反应函数 交点为（B，a）与（A，c），因此纯策略纳什均衡为（B，a）与（A，c）。 6、（entry deterrence市场威慑）考虑下面一个动态博弈：首先，在一个市场上潜在的进入者选择是否进入，然后市场上的已有企业（在位者）选择是否与新企业展开竞争。在位者可能有两种类型，温柔型（左图）和残酷型（右图），回答下面问题。　 .进入者在位者进入 进入者 在位者 进入 不进入 默许 斗争 （20，30） （-10，0） （0，100） 进入者 在位者 进入 不进入 默许 斗争 （-10，25） （0，100） （10，20） 左图：温柔型 右图：残酷型 找出给定在位者的两种类型所分别对应的纳什均衡，以及子博弈精炼纳什均衡（12分） 已有企业为温柔型的概率至少多少时，新企业才愿意进入（8分） 温柔　NE (in, accommodate) 和　(out, fight)。 SPNE为(in, accommodate) 残酷　NE (out, fight). SPNE同理 　 8、博弈方1 和博弈方 2就如何分 10，000 元钱进行讨价还价。假设确定了以下规则：双方同时提出自己要求的数额 A 和 B，0≤A，B≤10，000。如果 A+B≤10，000，则两博弈方的要求得到满足，即分别得 A 和 B，但如果 A+B10，000，则该笔钱就没收。问该博弈的纳什均衡是什么？如果你是其中一个博弈方，你会选择什么数额？为什么？ 答十、纳什均衡有无数个。最可能的结果是（5000，5000）这个聚点均衡。 9、北方航空公司和新华航空公司分享了从北京到南方冬天度假胜地的市场。如果它们合作，各获得500000元的垄断利润，但不受限制的竞争会使每一方的利润降至60000元。如果一方在价格决策方面选择合作而另一方却选择降低价格，则合作的厂商获利将为零，竞争厂商将获利900000元。