博弈论复习题及答案

（完整版）博弈论复习题及答案囚徒困境说明个人的理性选择不一定是集体的理性选择。（J）子博弈精炼纳什均衡不是一个纳什均衡。（X）若一个博弈出现了皆大欢喜的结局，说明该博弈是一个合作的正和博弈。（）博弈中知道越多的一方越有利。（X）纳什均衡一定是上策均衡。（X）上策均衡一定是纳什均衡.（J）在一个博弈中只可能存在一个纳什均衡。（X）在一个博弈中博弈方可以有很多个.（J）在一个博弈中如果存在多个纳什均衡则不存在上策均衡.（J）在博弈中纳什均衡是博弈双方能获得的最好结果。（X）在博弈中如果某博弈方改变策略后得益增加则另一博弈方得益减少.（X）上策均衡是帕累托最优的均衡.（X）因为零和博弈中博弈方之间关系都是竞争性的、对立的，因此零和博弈就是非合作博弈.（X）在动态博弈中，因为后行动的博弈方可以先观察对方行为后再选择行为，因此总是有利的。（X）在博弈中存在着先动优势和后动优势，所以后行动的人不一定总有利，例如：在斯塔克伯格模型中，企业就可能具有先动优势。囚徒的困境博弈中两个囚徒之所以会处于困境，无法得到较理想的结果，是因为两囚徒都不在乎坐牢时间长短本身，只在乎不能比对方坐牢的时间更长。（X）纳什均衡即任一博弈方单独改变策略都只能得到更小利益的策略组合。（J）不存在纯战略纳什均衡和存在惟一的纯战略纳什均衡，作为原博弈构成的有限次重复博弈，共同特点是重复博弈本质上不过是原博弈的简单重复，重复博弈的子博弈完美纳什均衡就是每次重复采用原博弈的纳什均衡。（J）多个纯战略纳什均衡博弈的有限次重复博弈子博弈完美纳什均衡路径：两阶段都采用原博弈同（完整版）博弈论复习题及答案一个纯战略纳什均衡，或者轮流采用不同纯战略纳什均衡，或者两次都采用混合战略纳什均衡，或者混合战略和纯战略轮流采用。（J）如果阶段博弈G={A1,A2,…，An；ul,u2,…，un）具有多重Nash均衡，那么可能（但不必）存在重复博弈G（T）的子博弈完美均衡结局，其中对于任意的t〈T,在t阶段的结局并不是G的Nash均衡。（J）（或：如果阶段博弈G={A1,A2,…，An；u1,u2,…，un）具有多重Nash均衡，那么该重复博弈G（T）的子博弈完美均衡结局，对于任意的t〈T,在t阶段的结局一定是G的Nash均衡。）零和博弈的无限次重复博弈中，所有阶段都不可能发生合作，局中人会一直重复原博弈的混合战略纳什均衡。（J）（或：零和博弈的无限次重复博弈中，可能发生合作，局中人不一定会一直重复原博弈的混合战略纳什均衡.（X））原博弈惟一的纳什均衡本身是帕雷托效率意义上最佳战略组合，符合各局中人最大利益：采用原博弈的纯战略纳什均衡本身是各局中人能实现的最好结果，符合所有局中人的利益，因此，不管是重复有限次还是无限次，不会和一次性博弈有区别。（J）原博弈惟一的纳什均衡本身是帕雷托效率意义上最佳战略组合，符合各局中人最大利益，但惟一的纳什均衡不是效率最高的战略组合，存在潜在合作利益的囚徒困境博弈。（J）（或：原博弈惟一的纳什均衡本身是帕雷托效率意义上最佳战略组合，符合各局中人最大利益，不存在潜在合作利益的囚徒困境博弈.（X））根据参与人行动的先后顺序，博弈可以划分为静态博弈（staticgame）和动态博弈（dynamicgame）。如果阶段博弈G有唯一的Nash均衡，那么对任意有限次T,重复博弈G（T）有唯一的子博弈完美结局：在每一阶段取G的Nash均衡策略。（J）1、无限次重复博弈与有限重复博弈的区别：a.无限次重复博弈没有结束重复的确定时间。在有限次重复博弈中，存在最后一次a.（完整版）博弈论复习题及答案重复正是破坏重复博弈中局中人利益和行为的相互制约关系，使重复博弈无法实现更高效率均衡的关键问题。无限次重复博弈不能忽视不同时间得益的价值差异和贴现问题，必须考虑后一期得益的贴现系数，对局中人和博弈均衡的分析必须以平均得益或总得益的现值为根据。无限次重复博弈与有限次重复博弈的共同点：试图“合作”和惩罚“不合作”是实现理想均衡的关键，是构造高效率均衡战略的核心构件。4、根据两人博弈的支付矩阵回答问题：a bA2,30,0B0,04,2⑴写出两人各自的全部策略，并用等价的博弈树来重新表示这个博弈（6分）⑵找出该博弈的全部纯策略纳什均衡，并判断均衡的结果是否是Pareto有效。⑶求出该博弈的混合策略纳什均衡。（7分）（1）策略甲：AB乙：ab博弈树（草图如下:PureNE(A,a); (B,b)（完整版）博弈论复习题及答案都是Pareto有效，仅（B,b）是K—H有效。MixedNE((2/5,3/5)； (2/3,1/3))5、用反应函数法求出下列博弈的所有纯战略纳什均衡。参与人2a b c dA2,33,23,40,3参与人 B4,45,20,11,21C3,14,11,410,2D3,14,1-1,210,1解答：纯策略纳什均衡为（B,a）与（A,c）分析过程：设两个参与人的行动分别为4和a2,B,如果a=a,匕产了拓 b,如果a=bplayerl的反应函数R（a）=1 212 A,如果a2=cC或者D,如果a=d2c,如果4=Aa如果 a,如果a=Bplayer2的反应函数R（a）=1 121 c,如果a=Cc,如果a=d1交点为位,2）与（A,c）,因此纯策略纳什均衡为（B,a）与（A,c）。6、（entrydeterrence市场威慑）考虑下面一个动态博弈：首先，在一个市场上潜在的进入者选择是否进入，然后市场上的已有企业（在位者）选择是否与新企业展开竞争。在位者可能有两种类型，温柔型（左图）和残酷型（右图），回答下面问题.(完整版)博弈论复习题及答案⑴找出给定在位者的两种类型所分别对应的纳什均衡，以及子博弈精炼纳什均衡(12分)⑵已有企业为温柔型的概率至少多少时，新企业才愿意进入(8分)(1)温柔NE(in，accommodate)和(out,fight)oSPNE为(in，accommodate)残酷NE(out,fight)oSPNE同理(2)20p-10(1-p)>=0得到p〉=1/38、博弈方1和博弈方2就如何分10,000元钱进行讨价还价。假设确定了以下规则：双方同时提出自己要求的数额A和B,0WA,BW10,000。如果A+BW10,000,则两博弈方的要求得到满足，即分别得A和8,但如果A+B〉10,000,则该笔钱就没收.问该博弈的纳什均衡是什么？如果你是其中一个博弈方，你会选择什么数额？为什么？答十、纳什均衡有无数个.最可能的结果是(5000,5000)这个聚点均衡.9、北方航空公司和新华航空公司分享了从北京到南方冬天度假胜地的市场。如果它们合作，各获得500000元的垄断利润，但不受限制的竞争会使每一方的利润降至60000元。如果一方在价格决策方面选择合作而另一方却选择降低价格，则合作的厂商获利将为零，竞争厂商将获利900000元.(1)将这一市场用囚徒困境的博弈加以表示。(2)解释为什么均衡结果可能是两家公司都选择竞争性策略。答：(1)用囚徒困境的博弈表示如下表:（完整版）博弈论复习题及答案北方航空公司合作竞争新华航空公司合作500000，5000000,900000竞争900000,060000，60000（2）如果新华航空公司选择竞争，则北方航空公司也会选择竞争（60000〉0）;若新华航空公司选择合作，北方航空公司仍会选择竞争（900000>500000）。若北方航空公司选择竞争，新华航空公司也将选择竞争（60000>0）；若北方航空公司选择合作，新华航空公司仍会选择竞争（900000>0）。由于双方总偏好竞争，故均衡结果为两家公司都选择竞争性策略，每一家公司所获利润均为600000元。12、设啤酒市场上有两家厂商，各自选择是生产高价啤酒还是低价啤酒，相应的利润（单位：万元）由下图的得益矩阵给出：100,80050,50-20--309Q0,600低价厂商A厂商B低价 高价（1）有哪些结果是纳什均衡？（2）两厂商合作的结果是什么？答（1）（低价，高价），（高价，低价）（2）（低