博弈论谢识予第四五章参考答案doc.docx
- 文档编号:1927316
- 上传时间:2022-10-25
- 格式:DOCX
- 页数:14
- 大小:147.36KB
博弈论谢识予第四五章参考答案doc.docx
《博弈论谢识予第四五章参考答案doc.docx》由会员分享,可在线阅读,更多相关《博弈论谢识予第四五章参考答案doc.docx(14页珍藏版)》请在冰豆网上搜索。
博弈论谢识予第四五章参考答案doc
第四章参考答案
2、火车站和机场餐饮商业服务的顾客往往都是一次性的,回头客、常客比较少,这些经济交易具有一次性博弈的特征,它们的价格总是较高而质量又会差一些,顾客也会尽量不在这些地方购买商品和消费。
在一般商业区和居民区的餐饮商业服务则回头客和常客较多,有明显的重复博弈特征,在居民区购买商品和消费的老顾客一般能得到比较公平、优惠的价格,还能得到较好的服务,甚至有些还可以信用消费(赊账),因此消费者一般会比较放心地消费。
这就是现实生活中重复博弈和一次性博弈效率不同的典型例子之一。
3、从研究对象和问题特征看,有限次重复博弈研究的主要是有明确结束时间的
(合作、竞争等)关系,无限次重复博弈研究的主要是没有明确结果时间,或者较长期的关系。
从分析方法的角度,动态博弈和重复博弈分析中常用的逆推归纳法在无限次
16
重复博弈中无法直接运用,因为没有最后一次重复。
因此无限次重复博弈分析的主要方法是构造法,即根据特定效率意义等构造了博弈完美纳什均衡。
此外,也
可以运用某些技巧解决问题,如教材中利用三阶段讨价还价博弈分析无限阶段讨价还价博弈的技巧。
从博弈的结果看,无限次重复博弈的效率往往高于有限次重复博弈,有些在有限次重复博弈中无法实现的效率较高的结果,在无限次重复博弈中有可能实现。
例如囚徒的困境型博弈的无限次重复博弈和有限次重复博弈就体现了这种差别。
两类重复博弈民间定理的差异也说明了这一点。
最后,在重复次数不多的有限次重复博弈中不一定要考虑得益贴现问题,在我限
次重复博弈问题中这是必须考虑的。
上述区别在理论方面最主要的启发是重视有限次和无限次重复博弈的区别,区分
研究这两类博弈问题是非常重要的,在实践方面的主要启发是促进和保持经济关系的长期稳定性,对于提高社会经济效率等常常有非常重要的意义。
6、用画线
法容易找出该博弈的两个纯策略纳什均衡(T,「和(MR)。
这两个纳什均衡的得益都帕累托劣于(B,S)。
一次性博弈中效率较高的(B,S)不可能实现。
但该博弈的结构表明存在双方合作的利益,在两次重复博弈中也有构造惩罚机制的条件,因此我会考虑运用试探合作的触发策略争取部分实现(B,S),提高博
弈的效率。
我作为博弈方1会采用这样的触发策略:
第一次重复采用B;第二次重复时,如果前一次的结果是(B,S),则采用M如果前一次的结果是其他,则采用To如果另一个博弈方有同样的分析能力,或者比较有经验,那么他(或她)也会采用相似的触发策略:
在第一次重复时采用S;第二次重复时,如果前一次的结果是(B,S),则采用R,否则采用Lo
双方采用上述触发策略构成一个子博弈完美纳什均衡,因此是稳定的。
这时候前
一次重复实现了(B,S),提高了博弈的效率。
当然,上述触发策略也是有风险的,因为当另一个博弈方不理解和没有采用上述策略时,我的得益会较低。
当然如果考虑到人们具有学习进步的能力,而且缺乏分析和学习能力,采用效率较低策略的博弈方长期中会逐步被淘汰掉,那么采用上述触发策略的合理性就得到了进一步的支持。
首先恨容易看击■博弈方1的D策相对于丁策和M策都是严格下茉.无此可以消去,消去博弈方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且没有固定成本,贴现因子S=0.9,如果该市场有长期的稳定性,问两个厂商能否维持垄断产量?
参考答案:
因为市场有长期稳定性,因此可以把两寡头之间的产量博弈看作无限次重复博弈,讨论能否构造双方在垄断产量上合作的子博弈完美纳什均衡。
首
先分析上述产量博弈的一次性博弈的纳什均衡。
根据假设,两个厂商的利润函数
7T.=(130-幺一你)/-30%
兀、=(13()-q—q、、—30(/、为:
利用反应函数法不难求出纳什均衡产量(古诺产量)为
100
q;=q、=—
-3
此时两个厂商的利润为
10000
叭=JH~
现在分析垄断产量。
市场总利润函数是:
KHO—SO—30(?
由于市场是长期稳定的,因此我们把两个厂商的产量博弈看作无限次重复博弈。
假设两厂商都采用开始时生产垄断产量的一半,一旦一方偏离就永远生产古诺产量的触发策略。
这样如果两个厂商都坚持合作,那么两个厂商每阶段各得1250,
如果有一个厂商(设为厂商1)偏离,那么因为它的利润函数为:
宾-=(130-25-<7,V:
-30^
因此它会产生产
其兰乖阶段利润为
兀V37.5-337.5=140625
而此后每阶段都只能产生古诺产量和得到利润10000/9。
因此偏离的长期总利润
现在值为:
=11406,25
因此12500>11406.25,因此坚持垄断产量显然是正确的选择。
这说明在模型假设下,双方都采用上述触发策略是本博弈的子博弈完美纳什均衡,长期维持垄断
产量是可能的。
第六章补充习题
1.判断下列表述是否正确,并简单分析:
a)完全不完美信息动态博弈中各博弈方都不清楚博弈的得益。
b)在完全但不完美信息博弈中,若不存在混合策略,并且个博弈方都是主
动选择且行为理性的,则不完美信息从本质上说是假的。
c)子博弈可以从一个多节点信息集开始。
参考答案:
a)错误。
不完美信息博弈中不一定所有博弈方都不清楚博弈进程,只要部
分或者一个博弈方不完全清楚其行为之前的博弈进程,就是不完美信息动态博弈。
b)正确。
因为对于只包含理性博弈方的主动选择行为,利益结构明确,而
且不同路径有严格优劣之分,从不需要用混合策略的动态博弈来说,所有博弈方选择的路径都可以通过分析加以确定和预测,根本无须观察。
从这个意义上说,这个博弈的不完美信息实际上都是“假的”。
c)错误。
在一个子博弈中出现的信息集必须是完整的,由于从多节点信息集开始的博弈必须分割一个信息集,因此不可能是一个子博弈。
2.如果一种商品的质量很难在购买时正确判断,出售在这种商品的卖方又可以
“售出商品,概不退换”。
问这种商品的市场最终会趋向于怎样的情况?
参考答
案:
从短期市场均衡的角度,如果消费者对商品质量缺乏判断能力,而且厂商又不提供任何质量保证,那么消费者是否会购买取决于购买的期望利益。
如果商品对消费者来说并不是必需品,市场上劣质品比例很高,而且买到劣质品损失很大,从而购买的期望利益、效用很小,还不如不买,那么短期均衡中消费者就不会选择购买。
这是市场短期中就会崩溃。
长期中只有厂商的经营策略和市场情况改善以后才可能重新恢复和发展。
如果反过来商品对消费者来是必须的,消费
效用比较大,买到劣质商品的损失也不是很大,或者市场上劣质品的比例不大,从而购买的期望利益、效用比较大,那么消费者在短期均衡终会选择购买,市场
能够存在。
但能够短期存在不等于能够长期维持和发展。
事实上,除非该商品市场是消费需求严重缺乏弹性,市场结构又属于完全垄断的极端情况,否则是总部对消费者做出质量承诺的厂商和市场肯定是不能长期维持的,否则会走向消亡,被其它商品、其它厂商所替代。
3.假设在一价二手车模型中V=5000元,W=100(元,P=3000元,差车的概率
是0.6。
再假设政府可以控制厂商的伪装成本C,但每一单位C政府自己有0.5单位成本,而政府的效用是交易中卖方的利益减去政府自己的成本。
问该博弈的
完美贝叶斯均衡是什么?
参考答案:
为了简单期间我们仍然根据只有买方卖
方两个博弈方的一价模型的扩展形进行分析。
(3(X)0.2(XX))
(0.0)
(心U)
根据上述扩展形我们不难清楚,假设政府选择的CV300Q那么买卖双方博弈的
市场均衡一定是市场失败类型或接近失败的,因此差车伪装出售有利可图,而在
好车差车都卖的情况下买方选择买的期望利益为0.4X2000+0.6X(-2000)=-400<0。
在市场完全失败时因为买方的利益为0,因此政府的效用肯定是非正的;在市场接近失败时买方的利益(期望得益)同样也是0,因此政府的
效用肯定也是非正的。
现在假设政府选择的C正好满足C>300Q例如3001等。
这时候买卖双方的博弈均衡是市场完全成功类型的,也就是好车全卖,差车不会卖,买方则会买。
这时候交易买方的利益是2000,而政府提高C的成本只需要1500左右,因此政府有正的效用。
根据上述分析不难得出结论,在上述存在政府选择的二手车交易模型中,政府选择把C提高到3000以上,好车的卖方选择卖,差车的卖方选择不卖,买方选择买,构成该博弈的一个市场完全成功类型的完美贝叶斯均衡。
4、简述完全但不完美信息动态博弈的完美贝叶斯均衡必须满足的要求。
参考答
案:
完美贝叶斯均衡必须满足下列四个要求:
要求1:
在各个信息集,轮到选
择的博弈方必须具有一个关于博弈达到该信息集中每个节点可能性的“判断”。
要求2:
给定各博弈方的“判断”,他们的策略必须是“序列理性”的。
要求3:
在均衡路径上的信息集处,“判断”由贝叶斯法则和各博弈方的均衡策略所决定。
要求4:
在不处于均衡路径上的信息集处,“判断”由贝叶斯法则和各博弈方在此处可能有的均衡策略所决定。
不
完全信息部分
1.直接机制在拍卖规则没计中有什么意义?
(7--3)
2•古玩市场的交易中买卖双方的后悔都来自于自己对古玩价值判断的失误,若预先对价值的判断是正确的,那么交易者肯定不会后悔。
3.从不完全信息博弈的角度,从高到低叫价的荷兰式拍卖和暗标拍卖之间是否有相似性?
4.运用海萨尼转换以后,不完全信息动态博弈与完全但不完美信息动态博弈基本上是相同的吗?
5.在位者公司和可能进入者的盈利矩阵如下:
扩展成本低扩展成本高
在位
进入者
扩展
不扩長
在位者进入者
扩展
不扩展
进入
h1
逬入
-U-1
b1
不进入
0,4
0r3
不进入
0,0
3
将其进行Harsanyi转换。
并求在高成本概率为1/3时,该博弈的Nash均衡
6.两户居民同时决定是否维护某合用的设施。
如果只要有一户人家维护,两户人家就都能得到1单位好处;没有人维护则两户人家均没有好处。
设两户人家维护的成本不同,分别为C1和C2
(1)如果假设C1和C2分别是0.1和0.5,该博弈的纳什均衡是什么?
博弈结果会如何?
(2)如果C1和C2都是独立均匀分布在[0,1]上的随机变量,且真实水平只有每户人家自己知道,该博弈的贝叶斯纳什均衡是什么?
7.(7--7)若
(1)“自然”以均等的概率决定得益是
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 博弈论 谢识予 第四 参考答案 doc