最新博弈论复习题及答案.docx
- 文档编号:29569595
- 上传时间:2023-07-24
- 格式:DOCX
- 页数:38
- 大小:409.53KB
最新博弈论复习题及答案.docx
《最新博弈论复习题及答案.docx》由会员分享,可在线阅读,更多相关《最新博弈论复习题及答案.docx(38页珍藏版)》请在冰豆网上搜索。
最新博弈论复习题及答案
博弈论
2、可口可乐与百事可乐(参与者)的价格决策:
双方都可以保持价格不变或者提高价格(策略);博弈
的目标和得失情况体现为利润的多少(收益);利润的大小取决于双方的策略组合(收益函数);博弈
有四种策略组合,其结局是:
(1)如果双方都不涨价,各得利润10单位;
(2)如果可口可乐不涨价,百事可乐涨价,可口可乐利润100,百事可乐利润-30;
(3)如果可口可乐涨价,百事可乐不涨价,可口可乐利润-20,百事可乐利润30;
(4)如果双方都涨价,可口可乐利润140,百事可乐利润35;
求纳什均衡。
博弈的稳定状态有两个:
都不涨价或者都涨价(均衡),均衡称为博弈的解。
3、猪圈里有一头大猪和一头小猪,猪圈的一头有一个饲料槽,另一头装有控制饲料供应的按钮。
按一下按
钮就会有10个单位饲料进槽,但谁按谁就要付岀2个单位的成本。
谁去按按纽则谁后到;都去按则同时到。
若大猪先到,大猪吃到9个单位,小猪吃到一个单位;若同时到,大猪吃7个单位,小猪吃3个单位;若
小猪先到,大猪吃六个单位,小猪吃4个单位。
各种情况组合扣除成本后的支付矩阵可如下表示(每格第
一个数字是大猪的得益,第二个数字是小猪的得益):
小猪
按等待
大猪按5,14,4
等待9,-10,0
求纳什均衡。
在这个例子中,我们可以发现,大猪选择按,小猪最好选择等待,大猪选择不按,小猪还是最好选择等待。
即不管大猪选择按还是不按,小猪的最佳策略都是等待。
也就是说,无论如何,小猪都只会选择等待。
这样的情况下,大猪最好选择是按,因为不按的话都饿肚子,按的话还可以有4个单位的收益。
所以纳什均
衡是(大猪按,小猪等待)。
4、根据两人博弈的支付矩阵回答问题:
ab
2,3
0,0
0,0
4,2
(2)找出该博弈的全部纯策略纳什均衡,并判断均衡的结果是否是Pareto有效。
(3)求出该博弈的混合策略纳什均衡。
(7分)
(1)策略
甲:
AB
乙:
ab
博弈树(草图如下:
(2)PureNE(A,a);(B,b)
都是Pareto有效,仅(B,b)是K—H有效。
(3)MixedNE((2/5,3/5);(2/3,1/3))
5、用反应函数法求出下列博弈的所有纯战略纳什均衡。
参与人2
解答:
纯策略纳什均衡为(B,日)与(A,e)
6、(entrydeterrenee市场威慑)考虑下面一个动态博弈:
首先,在一个市场上潜在的进入者选择是否
进入,然后市场上的已有企业(在位者)选择是否与新企业展开竞争。
在位者可能有两种类型,温柔型(左
图)和残酷型(右图),回答下面问题。
右图:
残酷型
左图:
温柔型
(1)找出给定在位者的两种类型所分另U对应的纳什均衡,以及子博弈精炼纳什均衡(12分)
(2)已有企业为温柔型的概率至少多少时,新企业才愿意进入(8分)
(1)温柔NE(in,accommodate)和(out,fight)。
SPNE为(in,accommodate)
残酷NE(out,fight).SPNE同理
⑵20p—10(1—p)*=0得到p*1/3
&博弈方1和博弈方2就如何分10,000元钱进行讨价还价。
假设确定了以下规则:
双方同时提出自己
要求的数额A和B,0 B,但如果A+B>10,000,则该笔钱就没收。 问该博弈的纳什均衡是什么? 如果你是其中一个博弈方,你会选择什么数额? 为什么? 答十、纳什均衡有无数个。 最可能的结果是(5000,5000)这个聚点均衡。 9、北方航空公司和新华航空公司分享了从北京到南方冬天度假胜地的市场。 如果它们合作,各获得500000 元的垄断利润,但不受限制的竞争会使每一方的利润降至60000元。 如果一方在价格决策方面选择合作而 另一方却选择降低价格,则合作的厂商获利将为零,竞争厂商将获利900000元。 (1)将这一市场用囚徒困境的博弈加以表示。 (2)解释为什么均衡结果可能是两家公司都选择竞争性策略。 答: (1)用囚徒困境的博弈表示如下表: 北方航空公司 合作 竞争 新华航空公司 合作 500000,500000 0,900000 竞争 900000,0 60000,60000 (2)如果新华航空公司选择竞争,则北方航空公司也会选择竞争(60000>0);若新华航空公司选择合 作,北方航空公司仍会选择竞争(900000>500000)若北方航空公司选择竞争,新华航空公司也将选择竞 争(60000>0);若北方航空公司选择合作,新华航空公司仍会选择竞争(900000>0)。 由于双方总偏好竞争, 故均衡结果为两家公司都选择竞争性策略,每一家公司所获利润均为600000元。 12、设啤酒市场上有两家厂商,各自选择是生产高价啤酒还是低价啤酒,相应的利润(单位: 万元)由下图的得益矩阵给出: 厂商U 低价高价 (1)有哪些结果是纳什均衡? (2)两厂商合作的结果是什么? 答 (1)(低价,高价),(高价,低价) (2)(低价,高价) 13、A、B两企业利用广告进行竞争。 若AB两企业都做广告,在未来销售中,A企业可以获得20万元利润,B企业可获得8万元利润;若A企业做广告,B企业不做广告,A企业可获得25万元利润,B企业可获得2万元利润;若A企业不做广告,B企业做广告,A企业可获得10万元利润,B企业可获得12万元利润;若A、B两企业都不做广告,A企业可获得30万元利润,B企业可获得6万元利润。 (1)画出AB两企业的支付矩阵。 (2)求纳什均衡。 3.答: (1)由题目中所提供的信息,可画出A、B两企业的支付矩阵(如下表)。 B企业 做广告 不做广告 A企业 做广告 20,8 25,2 不做广告 10,12 30,6 (2)因为这是一个简单的完全信息静态博弈,对于纯策纳什均衡解可运用划横线法求解。 如果A厂商做广告,则B厂商的最优选择是做广告,因为做广告所获得的利润8大于不做广告获得的 利润2,故在8下面划一横线。 如果A厂商不做广告,则B厂商的最优选择也是做广告,因为做广告获得的利润为12,而不做广告的利润为6,故在12下面划一横线。 如果B厂商做广告,则A厂商的最优选择是做广告,因为做广告获得的利润20大于不做广告所获得的 利润10,故在20下面划一横线。 如果B厂商不做广告,A厂商的最优选择是不做广告,因为不做广告获得的利润30大于做广告所获得的利润25,故在30下面划一横线。 在本题中不存在混合策略的纳什均衡解,因此,最终的纯策略纳什均衡就是AB两厂商都做广告。 15、求出下面博弈的纳什均衡(含纯策略和混合策略)。 乙 Q=a+d-b-c=7,q=d-b=4,R=0+5-8-6=-9,r=-1 可得混合策略Nash均衡((18)(-3)9‘9'7'7 16、某产品市场上有两个厂商,各自都可以选择高质量,还是低质量。 相应的利润由如下得益矩阵给出: (1)该博弈是否存在纳什均衡? 如果存在的话,哪些结果是纳什均衡? 参考答案: 由划线法可知,该矩阵博弈有两个纯策略 Nash均衡,即(低质量,高质量),(高质量,低质量) 乙企业 因此该问题的混合纳什均衡为((空85)(_63空))。 97‘97'138'138 17、甲、乙两企业分属两个国家,在开发某种新产品方面有如下收益矩阵表示的博弈关系。 试求出该博弈的纳什均衡。 如果乙企业所在国政府想保护本国企业利益,可以采取什么措施? 甲企业 解: 用划线法找岀问题的纯策略纳什均衡点 所以可知该问题有两个纯策略纳什均衡点 乙企业 开发 不开发 开发 -10,-10 100,0 不开发 0,100 0,0 二10,-10100,01 [0,1000,0一 (开发,不开发)和(不开发,开发) 101101 该博弈还有一个混合的纳什均衡((10,丄),(匕,丄)) 11111111 开发,开发)成为该博弈的唯一纳什均衡点,只需a>10。 此时乙企业的收益为100+a 18、博弈的收益矩阵如下表: 乙 左 右 甲 上 a,b c,d 下 e,f g,h (1)如果(上,左)是占优策略均衡,贝Ua、b、c、d、e、f、g、h之间必然满足哪些关系? (尽量 把所有必要的关系式都写岀来) (2)如果(上,左)是纳什均衡,则 (1)中的关系式哪些必须满足? (3)如果(上,左)是占优策略均衡,那么它是否必定是纳什均衡? 为什么? (4)在什么情况下,纯战略纳什均衡不存在? 答: (1)ae,cg,bd,f.h。 本题另外一个思考角度是从占优策略均衡的定义出发。 对 乙而言,占优策略为(b,f)-(d,h);而对甲而言,占优策略为(a,c)(e,g)。 综合起来可得到所需结论。 (2)纳什均衡只需满足: 甲选上的策略时,bd,同时乙选左的策略时,a.e。 故本题中纳什均 衡的条件为: bd,a.e。 (3)占优策略均衡一定是纳什均衡,因为占优策略均衡的条件包含了纳什均衡的条件。 (4)当对每一方来说,任意一种策略组合都不满足纳什均衡时,纯战略纳什均衡就不存在。 19、Smith和John玩数字匹配游戏,每个人选择1、2、3,如果数字相同,John给Smith3美元,如果 不同,Smith给John1美元。 (1)列岀收益矩阵。 (2)如果参与者以1/3的概率选择每一个数字,证明该混合策略存在一个纳什均衡,它为多少? 答: (1)此博弈的收益矩阵如下表。 该博弈是零和博弈,无纳什均衡。 John 1 2 3 Smith 1 3,-3 -1,1 -1,1 2 -1,1 3,-3 -1,1 3 -1,1 -1,1 3,-3 (2)Smith选(1/3,1/3,1/3)的混合概率时, John选1的效用为: 1111 U1(-3)11= 3333 John选2的效用为: 1111 U21(-3)1= 3333 John选3的效用为: 1111 U311(-3): 3333 类似地,John选(1/3,1/3,1/3)的混合概率时, 1111 Smith选1的效用为: U13(-1)(_1): 3333 1111 Smith选2的效用为: U: (-1)3(_1): 3333 1111 Smith选3的效用为: U3(-1)(一1)3- 3333 因为U1=U2=U3,U1=U2=U3,所以: 1111111,1 (,,),(,,)是纳什均衡,策略值分别为John: U;Smith: U ^33333333 20、假设双头垄断企业的成本函数分别为: G=20Q1,C2=2Q? ,市场需求曲线为P=400-2Q,其 中,Q=Q1Q2。 (1)求出古诺(Cournot)均衡情况下的产量、价格和利润,求出各自的反应和等利润曲线,并图示 均衡点。 (2)求出斯塔克博格(Stackelberg)均衡情况下的产量、价格和利润,并以图形表示。 (3)说明导致上述两种均衡结果差异的原因。 答: (1)对于垄断企业1来说: max[400「2(Q1Q2)]Q1「20Q1 =Q1=^21 这是垄断企业1的反应函数。 其等利润曲线为: 二i=380Qi_2QiQ2_2Qf 对垄断企业2来说: 这是垄断企业2的反应函数。 其等利润曲线为: 二2=400Q2_2QiQ2-4Q2 在达到均衡时,有: (2)当垄断企业I为领导者时,企业2视企业I的产量为既定,其反应函数为: Q2—50-Qi/4 则企业i的问题可简化为: 利润为: 二i=39200/3,二2=25600/9 该均衡可用下图表示: 企业2领先时可依此类推。 (3)当企业1为领先者时,其获得的利润要比古诺竞争下多。 而企业2获得的利润较少。 这是因为,企业1先行动时,其能考虑企业2的反应,并以此来制定自己的生产计划,而企业2只能被动地接受企业1的既定产量,计划自己的产岀,这是一种“先动优势” 21、在一个由三寡头操纵的垄断市场中,逆需求函数为p=a-qi-q2-q3,这里是企业i的产量。 每一企业生产的单位成本为常数c。 三企业决定各自产量的顺序如下: (1)企业1首先选择q1>0; (2)企业2和企业3 观察到q1,然后同时分别选择q2和q3。 试解岀该博弈的子博弈完美纳什均衡。 答: 该博弈分为两个阶段,第一阶段企业1选择产量q1,第二阶段企业2和3观测到q1后,他们之间作一 完全信息的静态博弈。 我们按照逆向递归法对博弈进行求解。 (1)假设企业1已选定产量q1,先进行第二阶段的计算。 设企业2,3的利润函数分别为: 忠2=(a——q2—q3)q2-'Cq2 二3=(a—一q2-'q3)q2-'Cq3 由于两企业均要追求利润最大,故对以上两式分别求一阶条件: 二2 ^_q1_2q2_q30 (1) 耳2 _=a-q1-q2-2q3_c=0 (2) .: q3 求解 (1)、 (2)组成的方程组有: **-q1-c (3) q2-q3- 3 (2)现进行第一阶段的博弈分析: 对与企业1,其利润函数为; 二1=(a-q1~^2「q3)q1~cq1 将(3)代入可得: q^a—q1—c) 1一3 (4) 式(4)对q1求导: =a_2q1_c=0 -■q1 解得: 此时,北=丄心一c)2 12 (3)将式(5)代回(3)和(4)有该博弈的子博弈完美纳什均衡: *1**1 qi=_(a-c),q2=q3=—(a—c) 2一 25、某寡头垄断市场上有两个厂商,总成本均为自身产量的20倍,市场需求函数为Q=200-P° 求 (1)若两个厂商同时决定产量,产量分别是多少? (2)若两个厂商达成协议垄断市场,共同安排产量,则各自的利润情况如何? 答: (1)分别求反应函数,180-2Q1-Q2=0,180-Q1-2Q2=0,Q仁Q2=60 (2)200-2Q=20,Q=90,Q1=Q2=45 26、一个工人给一个老板干活,工资标准是100元。 工人可以选择是否偷懒,老板则选择是否克扣工资。 假设工人不偷懒有相当于50元的负效用,老板想克扣工资则总有借口扣掉60元工资,工人不偷懒老板 有150元产出,而工人偷懒时老板只有80元产出,但老板在支付工资之前无法知道实际产出,这些情况 双方都知道。 请问: (1)如果老板完全能够看岀工人是否偷懒,博弈属于哪种类型? 用得益矩阵或扩展形表示该博弈并作简单分析。 (2)如果老板无法看岀工人是否偷懒,博弈属于哪种类型? 用得益矩阵或扩展形表示该博弈并作简单分析。 (1)完全信息动态博弈。 博弈结果应该是工人偷懒,老板克扣。 (2)完全信息静态博弈,结果仍然是工人偷懒,老板克扣 27、举一个你在现实生活中遇到的囚犯两难困境的例子。 答: 在校园的人行道交叉路口,无需红绿灯。 现在两人分别骑车从东西方向和南北方向通过路口。 若 同时往前冲,必定相撞,各自支付为(-2,-2);若同时停下,都不能按时前进,支付为(0,0);若一人 前进一人停下,支付为(2,0)或(0,2)。 相应的策略和支付矩阵如下表。 (1)求岀该博弈问题的均衡解,是占优策略均衡还是纳什均衡? (2)存在帕累托改进吗? 如果存在,在什么条件下可以实现? 福利增量是多少? (3)如何改变上述AB企业的收益才能使均衡成为纳什均衡或占优策略均衡? 如何改变上述A、B企业的收益才能使该博弈不存在均衡? 答: (1)有两个纳什均衡,即(啤酒,白酒)、(白酒,啤酒),都是纳什均衡而不是占优策略均衡。 (2)显然,(白酒,啤酒)是最佳均衡,此时双方均获得其最大收益。 若均衡解为(啤酒,白酒),则存在帕累托改善的可能。 方法是双方沟通,共同做岀理性选择,也可由一方向另一方支付报酬。 福利由 800+900变为900+1000,增量为200。 (3)如将(啤酒,白酒)支付改为(1000,1100),则(啤酒,白酒)就成为占优策略均衡。 比如将(啤酒,白酒)支付改为(800,500),将(白酒,啤酒)支付改为(900,500),则该博弈就不存在任何 占优策略均衡或纳什均衡。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 最新 博弈论 复习题 答案