博弈论谢识予第四五章参考答案.docx

博弈论谢识予第四五章参考答案.docx

《博弈论谢识予第四五章参考答案.docx》由会员分享，可在线阅读，更多相关《博弈论谢识予第四五章参考答案.docx（18页珍藏版）》请在冰豆网上搜索。

博弈论谢识予第四五章参考答案

第四章参考答案

2、火车站和机场餐饮商业服务的顾客往往都是一次性的，回头客、常客比较少，这些经济交易具有一次性博弈的特征，它们的价格总是较高而质量又会差一些，顾客也会尽量不在这些地方购买商品和消费。

在一般商业区和居民区的餐饮商业服务则回头客和常客较多，有明显的重复博弈特征，在居民区购买商品和消费的老顾客一般能得到比较公平、优惠的价格，还能得到较好的服务，甚至有些还可以信用消费（赊账），因此消费者一般会比较放心地消费。

这就是现实生活中重复博弈和一次性博弈效率不同的典型例子之一。

3、从研究对象和问题特征看，有限次重复博弈研究的主要是有明确结束时间的（合作、竞争等）关系，无限次重复博弈研究的主要是没有明确结果时间，或者较长期的关系。

从分析方法的角度，动态博弈和重复博弈分析中常用的逆推归纳法在无限次 

16 

重复博弈中无法直接运用，因为没有最后一次重复。

因此无限次重复博弈分析的主要方法是构造法，即根据特定效率意义等构造了博弈完美纳什均衡。

此外，也可以运用某些技巧解决问题，如教材中利用三阶段讨价还价博弈分析无限阶段讨价还价博弈的技巧。

从博弈的结果看，无限次重复博弈的效率往往高于有限次重复博弈，有些在有限次重复博弈中无法实现的效率较高的结果，在无限次重复博弈中有可能实现。

例如囚徒的困境型博弈的无限次重复博弈和有限次重复博弈就体现了这种差别。

两类重复博弈民间定理的差异也说明了这一点。

最后，在重复次数不多的有限次重复博弈中不一定要考虑得益贴现问题，在我限次重复博弈问题中这是必须考虑的。

上述区别在理论方面最主要的启发是重视有限次和无限次重复博弈的区别，区分研究这两类博弈问题是非常重要的，在实践方面的主要启发是促进和保持经济关系的长期稳定性，对于提高社会经济效率等常常有非常重要的意义。

 6、用画线法容易找出该博弈的两个纯策略纳什均衡（T，L）和（M，R）。

这两个纳什均衡的得益都帕累托劣于（B，S）。

一次性博弈中效率较高的（B，S）不可能实现。

但该博弈的结构表明存在双方合作的利益，在两次重复博弈中也有构造惩罚机制的条件，因此我会考虑运用试探合作的触发策略争取部分实现（B，S），提高博弈的效率。

我作为博弈方1会采用这样的触发策略：

第一次重复采用B；第二次重复时，如果前一次的结果是（B，S），则采用M，如果前一次的结果是其他，则采用T。

如果另一个博弈方有同样的分析能力，或者比较有经验，那么他（或她）也会采用相似的触发策略：

在第一次重复时采用S；第二次重复时，如果前一次的结果是（B，S），则采用R，否则采用L。

双方采用上述触发策略构成一个子博弈完美纳什均衡，因此是稳定的。

这时候前一次重复实现了（B，S），提高了博弈的效率。

当然，上述触发策略也是有风险的，因为当另一个博弈方不理解和没有采用上述策略时，我的得益会较低。

当然如果考虑到人们具有学习进步的能力，而且缺乏分析和学习能力，采用效率较低策略的博弈方长期中会逐步被淘汰掉，那么采用上述触发策略的合理性就得到了进一步的支持。

8、

可以消去，消去博弈方1的D策后四个策略组合中不存在纯策略纳什均衡。

根据混合策略纳什均衡的计算方法，不难算出混合策略纳什均衡为：

博弈方1概率分布（1/2，1/2）在T和M中随机选择，博弈方2则以概率分布（1/3，2/3）在L和R中随机选择。

由于上述静态博弈是没有纯策略纳什均衡的严格竞争博弈，因此在有限次重复博弈和无限次重复博弈中，两博弈方的均衡策略都是简单复重原博弈的混合策略纳什均衡。

 补充习题：

1. 判断下列表述是否正确，并简单讨论：

a） 有限次重复博弈的子博弈完美纳什均衡的最后一次重复必定是原博弈的

一个纳什均衡。

参考答案：

   正确。

因为最后一次重复就是动态博弈的最后一个阶段，根据子博弈完美纳什均衡的要求，博弈方在该阶段的选择必须构成纳什均衡。

因为最后一次重复就是原博弈本身，因此该纳什均衡就是原博弈的一个纳什均衡。

b） 无限次重复博弈均衡解的得益一定优于原博弈的均衡解的得益。

 参考答案：

错误。

对于严格竞争的零和博弈，或者不满足合作条件的其它许多博弈来说，无限制重复博弈并不意味着效率的提高，得益不一定高于原博弈的得益。

2. 寡头的古诺产量博弈中，如果市场需求P=130-Q，边际成本c=30且没有固

定成本，贴现因子δ=0.9，如果该市场有长期的稳定性，问两个厂商能否维持垄断产量？

参考答案：

因为市场有长期稳定性，因此可以把两寡头之间的产量博弈看作无限次重复博弈，讨论能否构造双方在垄断产量上合作的子博弈完美纳什均衡。

  首先分析上述产量博弈的一次性博弈的纳什均衡。

根据假设，两个厂商的利润函数为：

利用反应函数法不难求出纳什均衡产量（古诺产量）为

此时两个厂商的利润为

现在分析垄断产量。

市场总利润函数是：

很容易求得市场总利润最大化的总产量是：

垄断利润为

由于市场是长期稳定的，因此我们把两个厂商的产量博弈看作无限次重复博弈。

假设两厂商都采用开始时生产垄断产量的一半，一旦一方偏离就永远生产古诺产量的触发策略。

这样如果两个厂商都坚持合作，那么两个厂商每阶段各得1250，长期总利润的现在值是：

如果有一个厂商（设为厂商1）偏离，那么因为它的利润函数为：

因此它会产生产量：

而此后每阶段都只能产生古诺产量和得到利润10000/9。

因此偏离的长期总利润现在值为：

因此12500>11406.25，因此坚持垄断产量显然是正确的选择。

这说明在模型假设下，双方都采用上述触发策略是本博弈的子博弈完美纳什均衡，长期维持垄断产量是可能的。

第六章补充习题 

1. 判断下列表述是否正确，并简单分析：

a） 完全不完美信息动态博弈中各博弈方都不清楚博弈的得益。

b） 在完全但不完美信息博弈中，若不存在混合策略，并且个博弈方都是主

动选择且行为理性的，则不完美信息从本质上说是假的。

 c） 子博弈可以从一个多节点信息集开始。

参考答案：

a） 错误。

不完美信息博弈中不一定所有博弈方都不清楚博弈进程，只要部

分或者一个博弈方不完全清楚其行为之前的博弈进程，就是不完美信息动态博弈。

b） 正确。

因为对于只包含理性博弈方的主动选择行为，利益结构明确，而

且不同路径有严格优劣之分，从不需要用混合策略的动态博弈来说，所有博弈方选择的路径都可以通过分析加以确定和预测，根本无须观察。

从这个意义上说，这个博弈的不完美信息实际上都是“假的”。

c） 错误。

在一个子博弈中出现的信息集必须是完整的，由于从多节点信息集开始的博弈必须分割一个信息集，因此不可能是一个子博弈。

2. 如果一种商品的质量很难在购买时正确判断，出售在这种商品的卖方又可以

“售出商品，概不退换”。

问这种商品的市场最终会趋向于怎样的情况？

 参考答案：

  从短期市场均衡的角度，如果消费者对商品质量缺乏判断能力，而且厂商又不提供任何质量保证，那么消费者是否会购买取决于购买的期望利益。

如果商品对消费者来说并不是必需品，市场上劣质品比例很高，而且买到劣质品损失很大，从而购买的期望利益、效用很小，还不如不买，那么短期均衡中消费者就不会选择购买。

这是市场短期中就会崩溃。

长期中只有厂商的经营策略和市场情况改善以后才可能重新恢复和发展。

  如果反过来商品对消费者来是必须的，消费效用比较大，买到劣质商品的损失也不是很大，或者市场上劣质品的比例不大，从而购买的期望利益、效用比较大，那么消费者在短期均衡终会选择购买，市场能够存在。

  但能够短期存在不等于能够长期维持和发展。

事实上，除非该商品市场是消费需求严重缺乏弹性，市场结构又属于完全垄断的极端情况，否则是总部对消费者做出质量承诺的厂商和市场肯定是不能长期维持的，否则会走向消亡，被其它商品、其它厂商所替代。

3. 假设在一价二手车模型中V=5000元，W=1000元，P=3000元，差车的概率

是0.6。

再假设政府可以控制厂商的伪装成本C，但每一单位C政府自己有0.5单位成本，而政府的效用是交易中卖方的利益减去政府自己的成本。

问该博弈的完美贝叶斯均衡是什么？

 参考答案：

  为了简单期间我们仍然根据只有买方卖方两个博弈方的一价模型的扩展形进行分析。

根据上述扩展形我们不难清楚，假设政府选择的C<3000，那么买卖双方博弈的市场均衡一定是市场失败类型或接近失败的，因此差车伪装出售有利可图，而在好车差车都卖的情况下买方选择买的期望利益为0.4×2000+0.6×（-2000）=-400<0。

在市场完全失败时因为买方的利益为0，因此政府的效用肯定是非正的；在市场接近失败时买方的利益（期望得益）同样也是0，因此政府的效用肯定也是非正的。

 现在假设政府选择的C正好满足C>3000，例如3001等。

这时候买卖双方的博弈均衡是市场完全成功类型的，也就是好车全卖，差车不会卖，买方则会买。

这时候交易买方的利益是2000，而政府提高C的成本只需要1500左右，因此政府有正的效用。

 根据上述分析不难得出结论，在上述存在政府选择的二手车交易模型中，政府选择把C提高到3000以上，好车的卖方选择卖，差车的卖方选择不卖，买方选择买，构成该博弈的一个市场完全成功类型的完美贝叶斯均衡。

4、简述完全但不完美信息动态博弈的完美贝叶斯均衡必须满足的要求。

 参考答案：

完美贝叶斯均衡必须满足下列四个要求：

 要求1：

在各个信息集，轮到选择的博弈方必须具有一个关于博弈达到该信息集中每个节点可能性的“判断”。

要求2：

给定各博弈方的“判断”，他们的策略必须是“序列理性”的。

要求3：

在均衡路径上的信息集处，“判断”由贝叶斯法则和各博弈方的均衡策略所决定。

要求4：

在不处于均衡路径上的信息集处，“判断”由贝叶斯法则和各博弈方在此处可能有的均衡策略所决定。

                                      不完全信息部分

1．直接机制在拍卖规则没计中有什么意义?

（7--3） 

2．古玩市场的交易中买卖双方的后悔都来自于自己对古玩价值判断的失误，若

预先对价值的判断是正确的，那么交易者肯定不会后悔。

3．从不完全信息博弈的角度，从高到低叫价的荷兰式拍卖和暗标拍卖之间是否

有相似性?

4．运用海萨尼转换以后，不完全信息动态博弈与完全但不完美信息动态博弈基

本上是相同的吗？

5．在位者公司和可能进入者的盈利矩阵如下：

将其进行Harsanyi转换。

并求在高成本概率为1/3时，该博弈的Nash均衡。

6．两户居民同时决定是否维护某合用的设施。

如果只要有一户人家维护，两户人家就都能得到1单位好处；没有人维护则两户人家均没有好处。

设两户人家维护的成本不同，分别为C1和C2。

（1）如果假设C1和C2分别是0.1和0.5，该博弈的纳什均衡是什么?

博弈结果会如何?

（2）如果C1和C2都是独立均匀分布在[0，1]上的随机变量，且真实水平只有每户人家自己知道，该博弈的贝叶斯纳什均衡是什么?

7．（7--7）若

（1）“自然”以均等的概率决定得益是下述得益矩阵1的情况还是得益矩阵2的情况，并让博弈方1知道而不让博弈方2知道；

（2）博弈方1在T和B中选择，同时博弈方2在L和R中进行选择。

找出该静态贝叶斯博弈的所有纯策略贝叶斯纳什均衡。

8．双寡头古诺产量竞争模型中厂商i的利润函数为）（jiiiiqqtq−−=π，i＝1，2。

若11=t是两个厂商的共同知识，而2t则是厂商2的私人信息，厂商1只知道2t为3／4或4／5，且2t取这两个值的概率相等。

若两个厂商同时选择产量，请找出该博弈的纯策略贝叶斯均衡。

 参考答案：

1．答：

直接机制在拍卖规则设计个最大的意义在于可以简化拍卖规则的设计。

因为理论证明任何一个贝叶斯纳什均衡都可以用一个说实话购直接机制取代表（揭示原理），而任何拍卖规则对应的拍卖博弈都可以用贝叶斯纳什均衡进行分析和预测，这说明任何拍卖规则实现的结果肯定能用直接机制加以实现，这可以在很大程度上简化拍卖规则设计。

进一步在理论上，直接机制及其与拍卖博弈贝叶斯纳什均衡之间的关系，也揭示了在拍卖博弈或其他包含激励问题的机制设计问题中，通过机制设计所能达到效果的最大限度。

因为说实话的直接机制包含获取信息的成本（鼓励激励对象揭示真实情况的代价），拍卖博弈等的贝叶斯纳什均衡与一个说实话的直接机制等价，说明任何拍卖规则或其他激励机制设计能达到的最理想效果，就是激励对象的真实情况所决定的最大潜在出价或努力，减去上述信息成本。

2.不正确。

即使自己对古玩价值的判断是完全正确的，仍然有可能后悔。

因为古玩交易的价格和利益不仅取决于古玩的实际价值和自己的估价，还取决对于对方的估价和园艺接受的成交价格，因此仅仅自己做出正确的估价并不等于实现了最大的潜在利益。

3．解答：

从不完全信息博弈的角度，荷兰式拍卖与无底价的暗标拍卖其实基本上是相同的。

因为虽然荷兰式拍卖的公开叫价与暗标拍卖的密封标书拍卖在形式上有较大差异，但这两种拍卖方式中各个博弈方的信息状态是相同的，最高价中标的拍卖规则也是相同的，而且荷兰式拍卖中各个竞拍者在参与竞拍时事实上事先必须有一个心理价位，这个价值与暗标拍卖中密封在信封中的标价应该相同，得到的最终结果也相同。

因此从不完全信息博奔的角度，荷兰式拍卖与暗标拍卖实质上是相同的。

这两种拍卖方式的主要不同是适用的拍卖标的物不同，附加规则、条件的难易程度不同，以及不同的形式和现场气氛对参加者会产生不同的心理作用等。

4．引入“自然”，Harsanyi转换如下

（不扩展，扩展）表示当成本为高时在位者采取不扩展而当成本低时在位者采取扩展行动，这是在位者的严格占优策略。

当高成本的概率为1/3时，进入者的期望得益为1/3×1+2/3×（－1）＝－1/3，不进入的期望得益为0。

所以{不进入，（不扩展，扩展）}是博弈的纳什均衡。

5.正确。

事实上，不完全信息动态博弈与不完美信息动态博弈本质上常常是相同的，是一种博弈问题的两种不同的理解方法，而将他们联系起来的桥梁正是海萨尼转换。

6．

（1）这是完全信息的情况，得益矩阵如下：

根据矩阵中的得益情况容易得出该博弈有两个纯策略纳什均衡， （提供，不提供）和（不提供，提供），还有一个混合策略纳什均衡。

在这几个纳什均衡中第一个的效率是最高的，而且也是所有策略织合中总得益最高的，因此双方都采用这个均衡结果最理想。

但因为这时候第—户人家没有实现最大得益，而且相对得益反而比对方差，因此属于能者多劳、吃亏的不合理情况。

这种均衡在现实中并不总是很容易实现，除非居民之间能够发展出一种补偿机制给第—户居民合理的补偿。

（2）对于C1和C2都是独立均匀分布在[0，1]上的情况，假设居民1采用如下的临界值策略：

当ω<1c时采用“提供”策略；当ω>1c时采用“不提供”策略。

 23 

假设居民2采用如下的临界值策略：

当tc<2时采用“提供”策略；当tc>2时采用“不提供”策略。

此时居民1提供的概率是ω，不提供的概率是1-ω；厂商2提供的概率是t，下提供的概率是1-t。

从居民1的角度来看，选择提供和不提供的期望得益分别为：

1111）1）（1（）1（cctct−=−−+− 和 ttt=⋅−+⋅0）1（1 

    当提供的期望得益大于不提供的期望得益时，居民1才会采用提供。

也就是tc−<11时会提供，由此得到临界值：

t−=1ω。

从居民2的角度来看，选择提供和不提供的期望得益分别为：

 2221）1）（1（）1（ccc−=−−+−ωω 和ωωω=⋅−+⋅0）1（1 

当提供的期望得益大于不提供的期望得益时，居民2才会采用提供。

也就是ω−<12c时会提供，由此得到临界值：

ω−=1t。

结合上述两个临界值公式得，满足1=+ωt时上述临界值策略组合都是这个博弈的贝叫期纳什均衡。

因此这个博弈有无数的均衡解。

7．假设厂商l的产量是1q，厂商2在2t＝3／4和2t＝5／4时的产量分别是l

q2和hq2，则厂商2在两种情况下的得益函数分别为：

厂商1的期望函数为：

    用反应函数法，将上述得益和期望得益函数分别对lq2、h

q2和1q求一阶偏导

并令为0，解得反应函数后再联立可解得：

这就是该博弈的纯策略贝叶斯纳什均衡。

8．在这个静态贝叶斯博弈中，博弈方1的策略是私人信息类型的函数：

当“自然”选择得益矩阵1时选择T，当“自然”选择得益矩阵2时选择B。

博弈方2的策略则根据期望利益最大化决定。

博弈方2选择L策略的期望得益为 

0.5×1+0.5×0＝0.5；选择R策略的期望得益为0.5×0+0.5×2＝1，因此博奔方2必定选择R。

 所以该博弃的纯策略贝叶斯纳什均衡只有：

博弈方1在“自然”选择得益矩阵1时选择T，当“自然”选择得益矩阵2时选择B；博弈方2选择R。

博弈论第四、五章

第五章