囚徒困境说明个人得理性选择不一定就是集体得理性选择。
(√)子博弈精炼纳什均衡不就是一个纳什均衡。
(× )若一个博弈出现了皆大欢喜得结局,说明该博弈就是一个合作得正与博弈.()博弈中知道越多得一方越有利。
( ×)纳什均衡一定就是上策均衡。
(× )上策均衡一定就是纳什均衡。
(√)在一个博弈中只可能存在一个纳什均衡。
(×)在一个博弈中博弈方可以有很多个。
(√)在一个博弈中如果存在多个纳什均衡则不存在上策均衡。
(√)在博弈中纳什均衡就是博弈双方能获得得最好结果。
(× )在博弈中如果某博弈方改变策略后得益增加则另一博弈方得益减少. (×)上策均衡就是帕累托最优得均衡。
(×)因为零与博弈中博弈方之间关系都就是竞争性得、对立得,因此零与博弈就就是非合作博弈。
(×)在动态博弈中,因为后行动得博弈方可以先观察对方行为后再选择行为,因此总就是有利得。
(×)在博弈中存在着先动优势与后动优势,所以后行动得人不一定总有利,例如:在斯塔克伯格模型中,企业就可能具有先动优势。
囚徒得困境博弈中两个囚徒之所以会处于困境,无法得到较理想得结果,就是因为两囚徒都不在乎坐牢时间长短本身,只在乎不能比对方坐牢得时间更长。
(×)纳什均衡即任一博弈方单独改变策略都只能得到更小利益得策略组合.(√)不存在纯战略纳什均衡与存在惟一得纯战略纳什均衡,作为原博弈构成得有限次重复博弈,共同特点就是重复博弈本质上不过就是原博弈得简单重复,重复博弈得子博弈完美纳什均衡就就是每次重复采用原博弈得纳什均衡。
(√ )多个纯战略纳什均衡博弈得有限次重复博弈子博弈完美纳什均衡路径:两阶段都采用原博弈同一个纯战略纳什均衡,或者轮流采用不同纯战略纳什均衡,或者两次都采用混合战略纳什均衡,或者混合战略与纯战略轮流采用。
(√)如果阶段博弈G={A1, A2,…,An; u1, u2,…,un)具有多重Nash均衡,那么可能(但不必)存在重复博弈G(T)得子博弈完美均衡结局,其中对于任意得t<T,在t阶段得结局并不就是G得Nash均衡.(√)(或:如果阶段博弈G={A1,A2,…,An; u1,u2,…,un)具有多重Nash均衡,那么该重复博弈G(T)得子博弈完美均衡结局,对于任意得t<T,在t阶段得结局一定就是G得Nash均衡。
)零与博弈得无限次重复博弈中,所有阶段都不可能发生合作,局中人会一直重复原博弈得混合战略纳什均衡.(√)(或:零与博弈得无限次重复博弈中,可能发生合作,局中人不一定会一直重复原博弈得混合战略纳什均衡.(×))原博弈惟一得纳什均衡本身就是帕雷托效率意义上最佳战略组合,符合各局中人最大利益:采用原博弈得纯战略纳什均衡本身就是各局中人能实现得最好结果,符合所有局中人得利益,因此,不管就是重复有限次还就是无限次,不会与一次性博弈有区别。
(√)原博弈惟一得纳什均衡本身就是帕雷托效率意义上最佳战略组合,符合各局中人最大利益,但惟一得纳什均衡不就是效率最高得战略组合,存在潜在合作利益得囚徒困境博弈。
(√)(或:原博弈惟一得纳什均衡本身就是帕雷托效率意义上最佳战略组合,符合各局中人最大利益,不存在潜在合作利益得囚徒困境博弈。
(×))根据参与人行动得先后顺序,博弈可以划分为静态博弈(static game)与动态博弈(dynamic game)。
如果阶段博弈G有唯一得Nash均衡,那么对任意有限次T,重复博弈G(T)有唯一得子博弈完美结局:在每一阶段取G得Nash均衡策略。
(√ )1、无限次重复博弈与有限重复博弈得区别:a.无限次重复博弈没有结束重复得确定时间.在有限次重复博弈中,存在最后一次重复正就是破坏重复博弈中局中人利益与行为得相互制约关系,使重复博弈无法实现更高效率均衡得关键问题。
b.无限次重复博弈不能忽视不同时间得益得价值差异与贴现问题,必须考虑后一期得益得贴现系数,对局中人与博弈均衡得分析必须以平均得益或总得益得现值为根据。
c.无限次重复博弈与有限次重复博弈得共同点:试图“合作"与惩罚“不合作”就是实现理想均衡得关键,就是构造高效率均衡战略得核心构件。
4、根据两人博弈得支付矩阵回答问题:AB(1)6分)(2)找出该博弈得全部纯策略纳什均衡,并判断均衡得结果就是否就是Pareto有效。
(3)求出该博弈得混合策略纳什均衡。
(7分)(1)策略甲:AB乙:ab博弈树(草图如下:(2)Pure NE (A, a);(B, b)都就是Pareto有效,仅(B,b)就是K-H有效.(3)Mixed NE ((2/5, 3/5); (2/3,1/3))5、用反应函数法求出下列博弈得所有纯战略纳什均衡。
参与人2a b c dAB参与人1CD解答:纯策略纳什均衡为(B,a)与(A,c)分析过程:设两个参与人得行动分别为,player1得反应函数player2得反应函数交点为(B,a)与(A,c),因此纯策略纳什均衡为(B,a)与(A,c)。
6、(entry deterrence市场威慑)考虑下面一个动态博弈:首先,在一个市场上潜在得进入者选择就是否进入,然后市场上得已有企业(在位者)选择就是否与新企业展开竞争。
在位者可能有两种类型,温柔型(左图)与残酷型(右图),回答下面问题。
、左图:温柔型右图:残酷型(1)找出给定在位者得两种类型所分别对应得纳什均衡,以及子博弈精炼纳什均衡(12分)(2)已有企业为温柔型得概率至少多少时,新企业才愿意进入(8分)(1)温柔 NE(in, acmodate) 与(out, fight)。
SPNE为(in,acmodate)残酷NE (out, fight)、 SPNE同理(2)8、博弈方1 与博弈方2就如何分 10,000 元钱进行讨价还价。
假设确定了以下规则:双方同时提出自己要求得数额 A 与B,0≤A,B≤10,000。
如果A+B≤10,000,则两博弈方得要求得到满足,即分别得 A 与 B,但如果 A+B>10,000,则该笔钱就没收。
问该博弈得纳什均衡就是什么?如果您就是其中一个博弈方,您会选择什么数额?为什么?答十、纳什均衡有无数个。
最可能得结果就是(5000,5000)这个聚点均衡。
9、北方航空公司与新华航空公司分享了从北京到南方冬天度假胜地得市场.如果它们合作,各获得500000元得垄断利润,但不受限制得竞争会使每一方得利润降至60000元。
如果一方在价格决策方面选择合作而另一方却选择降低价格,则合作得厂商获利将为零,竞争厂商将获利900000元.(1)将这一市场用囚徒困境得博弈加以表示。
(2)解释为什么均衡结果可能就是两家公司都选择竞争性策略.0);若新华航空公司选择合作,北方航空公司仍会选择竞争(900000>500000)。
若北方航空公司选择竞争,新华航空公司也将选择竞争(60000>0);若北方航空公司选择合作,新华航空公司仍会选择竞争(900000〉0)。
由于双方总偏好竞争,故均衡结果为两家公司都选择竞争性策略,每一家公司所获利润均为600000元。
12、设啤酒市场上有两家厂商,各自选择就是生产高价啤酒还就是低价啤酒,相应得利润(单位:万元)由下图得得益矩阵给出:(1)有哪些结果就是纳什均衡?(2)两厂商合作得结果就是什么?答(1)(低价,高价),(高价,低价)(2)(低价,高价)13、A、B两企业利用广告进行竞争。
若A、B两企业都做广告,在未来销售中,A企业可以获得20万元利润,B企业可获得8万元利润;若A企业做广告,B企业不做广告,A企业可获得25万元利润,B企业可获得2万元利润;若A企业不做广告,B企业做广告,A企业可获得10万元利润,B企业可获得12万元利润;若A、B两企业都不做广告,A企业可获得30万元利润,B企业可获得6万元利润.(1)画出A、B两企业得支付矩阵。
(2)求纳什均衡。
3、答:(1)由题目中所提供得信息,可画出A、B两企业得支付矩阵(如下划横线法求解。
如果A厂商做广告,则B厂商得最优选择就是做广告,因为做广告所获得得利润8大于不做广告获得得利润2,故在8下面划一横线。
如果A厂商不做广告,则B厂商得最优选择也就是做广告,因为做广告获得得利润为12,而不做广告得利润为6,故在12下面划一横线。
如果B厂商做广告,则A厂商得最优选择就是做广告,因为做广告获得得利润20大于不做广告所获得得利润10,故在20下面划一横线。
如果B厂商不做广告,A厂商得最优选择就是不做广告,因为不做广告获得得利润30大于做广告所获得得利润25,故在30下面划一横线。
在本题中不存在混合策略得纳什均衡解,因此,最终得纯策略纳什均衡就就是A 、B 两厂商都做广告.15、求出下面博弈得纳什均衡(含纯策略与混合策略)。
乙甲 U D 可得如下不等式组Q=a+d-b-c=7,q=d -b=4,R=0+5-8—6=-9,r=—1可得混合策略Na sh 均衡((),()16、 某产品市场上有两个厂商,各自都可以选择高质量,还就是低质量。
相应得利润由如下得益矩阵给出:(1) 该博弈就是否存在纳什均衡?如果存在得话,哪些结果就是纳什均衡? 参考答案:由划线法可知,该矩阵博弈有两个纯策略Nash 均衡,即(低质量, 高质量), (高质量,低质量)。
乙企业甲企业 高质量 低质量 该矩阵博弈还有一个混合得纳什均衡Q =a+d —b-c= —970,q=d —b = -120,R= -1380,r= -630,可得 因此该问题得混合纳什均衡为。
17、甲、乙两企业分属两个国家,在开发某种新产品方面有如下收益矩阵表示得博弈关系.试求出该博弈得纳什均衡.如果乙企业所在国政府想保护本国企业利益,可以采取什么措施?乙企业甲企业 开发 不开发所以可知该问题有两个纯策略纳什均衡点(开发,不开发)与(不开发,开发)。
该博弈还有一个混合得纳什均衡((),()).如果乙企业所在国政府对企业开发新产品补贴a 个单位,则收益矩阵变为:,要使(不开发,开发)成为该博弈得唯一纳什均衡点,只需a〉10。
此时乙企业得收益为100+a .然满足哪些关系?(尽量把所有必要得关系式都写出来)(2)如果(上,左)就是纳什均衡,则(1)中得关系式哪些必须满足?(3)如果(上,左)就是占优策略均衡,那么它就是否必定就是纳什均衡?为什么?(4)在什么情况下,纯战略纳什均衡不存在?答:(1),,,。
本题另外一个思考角度就是从占优策略均衡得定义出发。
对乙而言,占优策略为;而对甲而言,占优策略为。
综合起来可得到所需结论。
(2)纳什均衡只需满足:甲选上得策略时,,同时乙选左得策略时,。
故本题中纳什均衡得条件为:,。