【精选】博弈论谢识予第四五章参考答案

《【精选】博弈论谢识予第四五章参考答案》由会员分享，可在线阅读，更多相关《【精选】博弈论谢识予第四五章参考答案（15页珍藏版）》请在金锄头文库上搜索。

1、第四章参考答案2、火车站和机场餐饮商业服务的顾客往往都是一次性的，回头客、常客比较少，这些经济交易具有一次性博弈的特征，它们的价格总是较高而质量又会差一些，顾客也会尽量不在这些地方购买商品和消费。在一般商业区和居民区的餐饮商业服务则回头客和常客较多，有明显的重复博弈特征，在居民区购买商品和消费的老顾客一般能得到比较公平、优惠的价格，还能得到较好的服务，甚至有些还可以信用消费（赊账） ，因此消费者一般会比较放心地消费。这就是现实生活中重复博弈和一次性博弈效率不同的典型例子之一。 3、从研究对象和问题特征看，有限次重复博弈研究的主要是有明确结束时间的（合作、竞争等）关系，无限次重复博弈研究的主要是

2、没有明确结果时间，或者较长期的关系。 从分析方法的角度，动态博弈和重复博弈分析中常用的逆推归纳法在无限次 16 重复博弈中无法直接运用，因为没有最后一次重复。因此无限次重复博弈分析的主要方法是构造法，即根据特定效率意义等构造了博弈完美纳什均衡。此外，也可以运用某些技巧解决问题，如教材中利用三阶段讨价还价博弈分析无限阶段讨价还价博弈的技巧。 从博弈的结果看，无限次重复博弈的效率往往高于有限次重复博弈，有些在有限次重复博弈中无法实现的效率较高的结果，在无限次重复博弈中有可能实现。例如囚徒的困境型博弈的无限次重复博弈和有限次重复博弈就体现了这种差别。两类重复博弈民间定理的差异也说明了这一点。 最后，

3、在重复次数不多的有限次重复博弈中不一定要考虑得益贴现问题，在我限次重复博弈问题中这是必须考虑的。 上述区别在理论方面最主要的启发是重视有限次和无限次重复博弈的区别，区分研究这两类博弈问题是非常重要的，在实践方面的主要启发是促进和保持经济关系的长期稳定性，对于提高社会经济效率等常常有非常重要的意义。 6、用画线法容易找出该博弈的两个纯策略纳什均衡（T，L）和（M，R） 。这两个纳什均衡的得益都帕累托劣于（B，S） 。一次性博弈中效率较高的（B，S）不可能实现。但该博弈的结构表明存在双方合作的利益，在两次重复博弈中也有构造惩罚机制的条件，因此我会考虑运用试探合作的触发策略争取部分实现（B，S） ，

4、提高博弈的效率。 我作为博弈方 1 会采用这样的触发策略：第一次重复采用 B；第二次重复时，如果前一次的结果是（B，S） ，则采用 M，如果前一次的结果是其他，则采用T。 如果另一个博弈方有同样的分析能力，或者比较有经验，那么他（或她）也会采用相似的触发策略：在第一次重复时采用 S；第二次重复时，如果前一次的结果是（B，S） ，则采用 R，否则采用 L。 双方采用上述触发策略构成一个子博弈完美纳什均衡，因此是稳定的。这时候前一次重复实现了（B，S） ，提高了博弈的效率。 当然，上述触发策略也是有风险的，因为当另一个博弈方不理解和没有采用上述策略时，我的得益会较低。当然如果考虑到人们具有学习进步

5、的能力，而且缺乏分析和学习能力，采用效率较低策略的博弈方长期中会逐步被淘汰掉，那么采用上述触发策略的合理性就得到了进一步的支持。8、可以消去，消去博弈方 1 的 D 策后四个策略组合中不存在纯策略纳什均衡。根据混合策略纳什均衡的计算方法，不难算出混合策略纳什均衡为：博弈方 1 概率分布（1/2，1/2）在 T 和 M 中随机选择，博弈方 2 则以概率分布（1/3，2/3）在 L 和 R 中随机选择。 由于上述静态博弈是没有纯策略纳什均衡的严格竞争博弈，因此在有限次重复博弈和无限次重复博弈中，两博弈方的均衡策略都是简单复重原博弈的混合策略纳什均衡。 补充习题： 1. 判断下列表述是否正确，并简单

6、讨论： a) 有限次重复博弈的子博弈完美纳什均衡的最后一次重复必定是原博弈的一个纳什均衡。 参考答案： 正确。因为最后一次重复就是动态博弈的最后一个阶段，根据子博弈完美纳什均衡的要求，博弈方在该阶段的选择必须构成纳什均衡。因为最后一次重复就是原博弈本身，因此该纳什均衡就是原博弈的一个纳什均衡。 b) 无限次重复博弈均衡解的得益一定优于原博弈的均衡解的得益。 参考答案：错误。对于严格竞争的零和博弈，或者不满足合作条件的其它许多博弈来说，无限制重复博弈并不意味着效率的提高，得益不一定高于原博弈的得益。 2. 寡头的古诺产量博弈中，如果市场需求 P=130-Q，边际成本 c=30 且没有固定成本，贴

7、现因子 =0.9，如果该市场有长期的稳定性，问两个厂商能否维持垄断产量？ 参考答案：因为市场有长期稳定性，因此可以把两寡头之间的产量博弈看作无限次重复博弈，讨论能否构造双方在垄断产量上合作的子博弈完美纳什均衡。首先分析上述产量博弈的一次性博弈的纳什均衡。根据假设，两个厂商的利润函数为：利用反应函数法不难求出纳什均衡产量（古诺产量）为此时两个厂商的利润为现在分析垄断产量。市场总利润函数是：很容易求得市场总利润最大化的总产量是：垄断利润为由于市场是长期稳定的，因此我们把两个厂商的产量博弈看作无限次重复博弈。假设两厂商都采用开始时生产垄断产量的一半，一旦一方偏离就永远生产古诺产量的触发策略。这样如果

8、两个厂商都坚持合作，那么两个厂商每阶段各得1250，长期总利润的现在值是：如果有一个厂商（设为厂商 1）偏离，那么因为它的利润函数为：因此它会产生产量：而此后每阶段都只能产生古诺产量和得到利润 10000/9。因此偏离的长期总利润现在值为：因此 1250011406.25，因此坚持垄断产量显然是正确的选择。这说明在模型假设下，双方都采用上述触发策略是本博弈的子博弈完美纳什均衡，长期维持垄断产量是可能的。 第六章补充习题 1. 判断下列表述是否正确，并简单分析： a) 完全不完美信息动态博弈中各博弈方都不清楚博弈的得益。 b) 在完全但不完美信息博弈中，若不存在混合策略，并且个博弈方都是主动选择

9、且行为理性的，则不完美信息从本质上说是假的。 c) 子博弈可以从一个多节点信息集开始。 参考答案：a) 错误。不完美信息博弈中不一定所有博弈方都不清楚博弈进程，只要部分或者一个博弈方不完全清楚其行为之前的博弈进程，就是不完美信息动态博弈。 b) 正确。因为对于只包含理性博弈方的主动选择行为，利益结构明确，而且不同路径有严格优劣之分，从不需要用混合策略的动态博弈来说，所有博弈方选择的路径都可以通过分析加以确定和预测，根本无须观察。从这个意义上说，这个博弈的不完美信息实际上都是“假的” 。c) 错误。在一个子博弈中出现的信息集必须是完整的，由于从多节点信息集开始的博弈必须分割一个信息集，因此不可能

10、是一个子博弈。2. 如果一种商品的质量很难在购买时正确判断，出售在这种商品的卖方又可以“售出商品，概不退换” 。问这种商品的市场最终会趋向于怎样的情况？ 参考答案： 从短期市场均衡的角度，如果消费者对商品质量缺乏判断能力，而且厂商又不提供任何质量保证，那么消费者是否会购买取决于购买的期望利益。如果商品对消费者来说并不是必需品，市场上劣质品比例很高，而且买到劣质品损失很大，从而购买的期望利益、效用很小，还不如不买，那么短期均衡中消费者就不会选择购买。这是市场短期中就会崩溃。长期中只有厂商的经营策略和市场情况改善以后才可能重新恢复和发展。 如果反过来商品对消费者来是必须的，消费效用比较大，买到劣质

11、商品的损失也不是很大，或者市场上劣质品的比例不大，从而购买的期望利益、效用比较大，那么消费者在短期均衡终会选择购买，市场能够存在。 但能够短期存在不等于能够长期维持和发展。事实上，除非该商品市场是消费需求严重缺乏弹性，市场结构又属于完全垄断的极端情况，否则是总部对消费者做出质量承诺的厂商和市场肯定是不能长期维持的，否则会走向消亡，被其它商品、其它厂商所替代。3. 假设在一价二手车模型中 V=5000 元，W=1000 元，P=3000 元，差车的概率是 0.6。再假设政府可以控制厂商的伪装成本 C，但每一单位 C 政府自己有 0.5单位成本，而政府的效用是交易中卖方的利益减去政府自己的成本。问

12、该博弈的完美贝叶斯均衡是什么？ 参考答案： 为了简单期间我们仍然根据只有买方卖方两个博弈方的一价模型的扩展形进行分析。根据上述扩展形我们不难清楚，假设政府选择的 C3000，例如 3001 等。这时候买卖双方的博弈均衡是市场完全成功类型的，也就是好车全卖，差车不会卖，买方则会买。这时候交易买方的利益是 2000，而政府提高 C 的成本只需要 1500 左右，因此政府有正的效用。 根据上述分析不难得出结论，在上述存在政府选择的二手车交易模型中，政府选择把 C 提高到 3000 以上，好车的卖方选择卖，差车的卖方选择不卖，买方选择买，构成该博弈的一个市场完全成功类型的完美贝叶斯均衡。 4、简述完全

13、但不完美信息动态博弈的完美贝叶斯均衡必须满足的要求。 参考答案：完美贝叶斯均衡必须满足下列四个要求： 要求 1：在各个信息集，轮到选择的博弈方必须具有一个关于博弈达到该信息集中每个节点可能性的“判断” 。要求 2：给定各博弈方的“判断” ，他们的策略必须是“序列理性”的。要求3：在均衡路径上的信息集处， “判断”由贝叶斯法则和各博弈方的均衡策略所决定。要求 4：在不处于均衡路径上的信息集处， “判断”由贝叶斯法则和各博弈方在此处可能有的均衡策略所决定。不完全信息部分1直接机制在拍卖规则没计中有什么意义?（7-3） 2古玩市场的交易中买卖双方的后悔都来自于自己对古玩价值判断的失误，若预先对价值的

14、判断是正确的，那么交易者肯定不会后悔。 3从不完全信息博弈的角度，从高到低叫价的荷兰式拍卖和暗标拍卖之间是否有相似性? 4运用海萨尼转换以后，不完全信息动态博弈与完全但不完美信息动态博弈基本上是相同的吗？ 5在位者公司和可能进入者的盈利矩阵如下：将其进行 Harsanyi 转换。并求在高成本概率为 1/3 时，该博弈的 Nash 均衡。6两户居民同时决定是否维护某合用的设施。如果只要有一户人家维护，两户人家就都能得到 1 单位好处；没有人维护则两户人家均没有好处。设两户人家维护的成本不同，分别为 C1 和 C2。 （1）如果假设 C1 和 C2 分别是 0.1 和0.5，该博弈的纳什均衡是什么

15、?博弈结果会如何? （2）如果 C1 和 C2 都是独立均匀分布在0，1上的随机变量，且真实水平只有每户人家自己知道，该博弈的贝叶斯纳什均衡是什么? 7 （7-7）若（1） “自然”以均等的概率决定得益是下述得益矩阵 1 的情况还是得益矩阵 2 的情况，并让博弈方 1 知道而不让博弈方 2 知道；（2）博弈方 1在 T 和 B 中选择，同时博弈方 2 在 L 和 R 中进行选择。找出该静态贝叶斯博弈的所有纯策略贝叶斯纳什均衡。8双寡头古诺产量竞争模型中厂商 i 的利润函数为)(jiiiiqqtq=，i1 ，2。若 11=t 是两个厂商的共同知识，而 2t 则是厂商2 的私人信息，厂商 1 只知

16、道 2t 为 34 或 45，且 2t 取这两个值的概率相等。若两个厂商同时选择产量，请找出该博弈的纯策略贝叶斯均衡。 参考答案： 1答：直接机制在拍卖规则设计个最大的意义在于可以简化拍卖规则的设计。因为理论证明任何一个贝叶斯纳什均衡都可以用一个说实话购直接机制取代表(揭示原理)，而任何拍卖规则对应的拍卖博弈都可以用贝叶斯纳什均衡进行分析和预测，这说明任何拍卖规则实现的结果肯定能用直接机制加以实现，这可以在很大程度上简化拍卖规则设计。 进一步在理论上，直接机制及其与拍卖博弈贝叶斯纳什均衡之间的关系，也揭示了在拍卖博弈或其他包含激励问题的机制设计问题中，通过机制设计所能达到效果的最大限度。因为说实话的直接机制包含获取信息的成本(鼓励激励对象揭示真实情况的代价)，拍卖博弈等的贝叶斯纳什均衡与一个说实话的直接机制等价，说明任何拍卖规则或其他激励机制设计能达到的最理想效果，就是激励对象的真实情况所决定的最大潜在出价或努力，减去上述信息成本。 2.不正确。即使自己对古玩价值的判断