博弈论基础作业及答案

合集下载

博弈论考试题及答案

博弈论考试题及答案

博弈论考试题及答案一、单项选择题(每题2分,共10题,共20分)1. 博弈论中,参与者在决策时不知道其他参与者的选择,这种博弈类型被称为:A. 完全信息博弈B. 不完全信息博弈C. 零和博弈D. 非零和博弈答案:B2. 在博弈论中,以下哪个概念描述的是参与者在博弈中所追求的目标?A. 纳什均衡B. 帕累托最优C. 占优策略D. 博弈收益答案:D3. 囚徒困境中,两个参与者如果都选择合作,他们将获得的收益是:A. 最大的B. 最小的C. 中等的D. 不确定的答案:A4. 以下哪个选项不是博弈论中的均衡概念?A. 纳什均衡B. 子博弈完美均衡C. 贝叶斯均衡答案:D5. 在博弈论中,如果一个策略在任何情况下都是最优的,那么这个策略被称为:A. 占优策略B. 纳什均衡C. 帕累托最优D. 混合策略答案:A6. 博弈论中的“混合策略”是指:A. 参与者随机选择纯策略B. 参与者总是选择相同的策略C. 参与者只选择一种策略D. 参与者不进行策略选择答案:A7. 在博弈论中,如果一个参与者的策略选择不依赖于其他参与者的策略选择,这种策略被称为:A. 占优策略B. 独立策略C. 混合策略D. 纳什均衡答案:A8. 博弈论中,以下哪个概念描述的是所有参与者都不可能通过单方面改变策略来提高自己的收益?A. 帕累托最优B. 纳什均衡C. 占优策略答案:B9. 在博弈论中,如果一个参与者的策略在其他所有参与者的策略给定时是最优的,这种策略被称为:A. 占优策略B. 纳什均衡C. 最优反应D. 混合策略答案:C10. 博弈论中的“动态博弈”是指:A. 参与者同时做出决策的博弈B. 参与者按顺序做出决策的博弈C. 参与者只进行一次决策的博弈D. 参与者不进行决策的博弈答案:B二、多项选择题(每题3分,共5题,共15分)1. 以下哪些是博弈论中的基本类型?A. 合作博弈B. 非合作博弈C. 完全信息博弈D. 不完全信息博弈答案:A, B, C, D2. 在博弈论中,以下哪些是描述均衡的概念?A. 纳什均衡B. 帕累托最优C. 占优策略均衡D. 混合策略均衡答案:A, C, D3. 以下哪些是博弈论中可能的结果?A. 帕累托最优B. 纳什均衡C. 占优策略均衡D. 混合策略均衡答案:A, B, C, D4. 在博弈论中,以下哪些是描述策略的概念?A. 纯策略B. 混合策略C. 占优策略D. 最优反应答案:A, B, C, D5. 以下哪些是博弈论中可能的决策顺序?A. 同时决策B. 顺序决策C. 重复决策D. 单次决策答案:A, B, C, D三、简答题(每题5分,共2题,共10分)1. 请简述博弈论中的“纳什均衡”是什么?答案:纳什均衡是指在一个博弈中,每个参与者都选择了自己的最优策略,并且这些策略在其他参与者的策略给定时是最优的,没有任何一个参与者可以通过单方面改变策略来提高自己的收益。

博弈论基础吉本斯课后答案

博弈论基础吉本斯课后答案

博弈论基础吉本斯课后答案
一、原题
1. 什么是博弈论?
答:博弈论是一门研究决策者之间的竞争性行为的学科,它研究的是如何在竞争性环境中获得最佳结果。

它涉及到决策者之间的博弈,以及如何利用策略来获得最佳结果。

2. 什么是吉本斯博弈论?
答:吉本斯博弈论是一种研究两个或多个决策者之间的博弈的学科,它研究的是如何在竞争性环境中获得最佳结果。

它是由美国经济学家约翰·吉本斯在20世纪50年代提出的,他提出了一种新的方法来研究博弈,即使用数学模型来分析博弈的结果。

3. 吉本斯博弈论的基本概念是什么?
答:吉本斯博弈论的基本概念是博弈矩阵,它是一个表格,用来描述两个或多个决策者之间的博弈。

它由行和列组成,每一行代表一个决策者,每一列代表另一个决策者,每个单元格中的数字代表每个决策者在每种可能的结果下的收益。

4. 吉本斯博弈论中的均衡点是什么?
答:吉本斯博弈论中的均衡点是指当两个或多个决策者之间的博弈结果达到一种平衡时,每个决策者都不会有更多的收益。

这种平衡可以是一个纳什均衡,也可以是一个非纳什均衡,具体取决于博弈的结构。

博弈论战略分析入门课后练习题含答案

博弈论战略分析入门课后练习题含答案

博弈论战略分析入门课后练习题含答案题目翻译:
1.两个人轮流选择从1到7之间的数字,不能重复选择,哪个人最后选
择7就赢了。

如果两个人都采用最优策略,第一个选择数字的人能否保证获胜?
2.有两个球队A和B,比赛规则为A队挑选一个数字k,B队猜测这个
数字是奇数还是偶数。

如果B队猜错了,A队获胜;反之,B队获胜。

如果A队更喜欢奇数,那么它们应该挑选多少奇数呢?
解答:
1.第一个选择数字的人不能保证获胜,因为第二个人可以选择数字4,
让第一个人面临两个选择:选择数字2或6。

无论哪个数字,第二个人都可以接下来选择数字3,然后赢得游戏。

所以第一个人不能获胜。

2.如果A队总是选择奇数,那么B队的最优策略是选择奇数。

因为如果
A队选择奇数,B队就获胜,如果A队选择偶数,B队有50%的机会猜对,平局的概率为25%,B队的总胜率为75%。

因此A队最好选择所有奇数,这样B 队只有50%的机会获胜。

思路解析:
1.对于第一道题,我们需要根据规则分析游戏的局面,然后确定最优策
略。

在此基础上,我们可以找到第一个人的必胜策略,或者证明无论如何第一个人都不能获胜。

2.对于第二道题,我们需要考虑两个球队的思考方式,并且理解如何最
小化选手的期望获胜率。

这也需要一些概率的基础知识。

以上就是本次博弈论战略分析入门课后练习题答案。

希望这些题目能够帮助您加深对博弈论和战略分析的理解,进一步提升您的分析能力和决策能力!
1。

博弈论习题及解答

博弈论习题及解答

※第一章绪论§1.21. 什么是博弈论?博弈有哪些基本表示方法?各种表示法的基本要素是什么?(见教材)2. 分别用规范式和扩展式表示下面的博弈。

两个相互竞争的企业考虑同时推出一种相似的产品。

如果两家企业都推出这种产品,那么他们每家将获得利润400万元;如果只有一家企业推出新产品,那么它将获得利润700万元,没有推出新产品的企业亏损600万元;如果两家企业都不推出该产品,则每家企业获得200万元的利润。

企业B推出不推出企业A推出 (400,400) (700,-600) 不推出(-600,700) (-500,-500)3. 什么是特征函数? (见教材)4. 产生“囚犯困境”的原因是什么?你能否举出现实经济活动中囚徒困境的例子?原因:个体理性与集体理性的矛盾。

例子:厂商之间的价格战,广告竞争等。

※第二章完全信息的静态博弈和纳什均衡1. 什么是纳什均衡? (见教材)2. 剔除以下规范式博弈中的严格劣策略,再求出纯策略纳什均衡。

先剔除甲的严格劣策略3,再剔除乙的严格劣策略2,得如下矩阵博弈。

然后用划线法求出该矩阵博弈的纯策略Nash均衡。

乙甲1 31 2,0 4,22 3,4 2,33. 求出下面博弈的纳什均衡。

乙L R甲U 5,0 0,8 D 2,6 4,5由划线法易知,该矩阵博弈没有纯策略Nash均衡。

由表达式(2.3.13)~(2.3.16)可得如下不等式组Q=a+d-b-c=7,q=d-b=4,R=0+5-8-6=-9,r=-1将这些数据代入(2.3.19)和(2.3.22),可得混合策略Nash均衡((),()) 4. 用图解法求矩阵博弈的解。

解:设局中人1采用混合策略(x,1-x),其中x∈[0,1],于是有:,其中F(x)=min{x+3(1-x),-x+5(1-x),3x-3(1-x)}令z=x+3(1-x),z=-x+5(1-x),z=3x-3(1-x)作出三条直线,如下图,图中粗的折线,就是F(x)的图象由图可知,纳什均衡点与β1无关,所以原问题化为新的2*2矩阵博弈:由公式计算得:。

博弈论十五道题以及答案

博弈论十五道题以及答案

博弈论十五道题以及答案1.博弈理论在哪些方面扩展了传统的新古典经济学?2.法律和信誉是维持市场有序运行的两个基本机制。

请结合重复博弈理论谈谈信誉机制发生作用的几个条件。

3.经济发展史表明,在本来不认识的人之间建立相互之间的信任关系是经济发展的关键。

为什么?4.在传统社会中,即使没有法律,村民之间也可以建立起高度的信任。

请结合博弈理论解释其原因。

5.在旅游地很容易出现假货,而在居民小区的便利店则很少出现假货,请结合博弈论的相关理论进行解释。

6.你如何理解“Credible threats or promises about future behavior can influence current behavior”这句话的?7.有效的法律制度对经济发展具有什么作用?请结合博弈理论谈谈你的理解。

8.试用博弈理论解释家族企业为什么难以实行制度化管理?9.固定资产投资为什么可以作为一种可置信的承诺?10.以汽车保险为例谈谈因为信息不对称所可能产生的道德风险问题,并提出一种解决道德风险的方案。

11.以公司为例,谈谈所有者与经营者的分离可能产生的道德风险问题。

12.在波纳佩岛上,谁能种出特别大的山药,谁的社会地位就高,谁就能赢得人们的尊敬并可担任公共职务。

请结合信号传递模型谈谈波纳佩岛上的这种奇异风俗。

13.一位男生在女朋友过生日时送给女朋友三百元人民币,他的女朋友往往感觉受到了侮辱。

而他女朋友可能会欣然接受父母亲的现金礼物。

请解释其中可能的原因。

14.<圣经>(旧约)中记载了两个母亲争夺一个孩子的故事。

一次,两个女人为争夺一个婴儿争扯到所罗门王殿前,她们都说婴儿是自己的,请所罗门王作主。

所罗门王稍加思考后作出决定:将婴儿一刀劈为两段,两位妇人各得一半。

这时,其中一位妇人立即要求所罗门王将婴儿判给对方,并说婴儿不是自己的,应完整归还给另一位妇人,千万别将婴儿劈成两半。

听罢这位妇人的求诉,所罗门王立即作出最终裁决——婴儿是这位请求不杀婴儿的妇人的,应归于她。

博弈论基础吉本斯 答案

博弈论基础吉本斯 答案
RV 2*(1R/ V) 1博弈在第二阶段结束,(c 1 ,c 2 ) (R V ,V )( 1 , 2 ) (V R 2 ,0 )
工人
o
S
企业 企业
E
D
E
WE y EO -W E
W D -C y DS -W D
W E -C y ES -W E
若工人在第一阶段投资于工作技能,则需要 满足以下条件:
c 1 < R 合伙人2
c1 +c2 <R
0
0
合伙人1
c1 +c2 =R *V c12 V (Rc1 )2
c1= R V -R 2 V
1.若博弈在第一阶段结束
V R2
V R2 0
*V c12 V R2
由于 是贴现因子,所以 0 1
c1 c1
R2 R
*V
V
所以 c1 R2*VV 成立

2 * (1 R / V ) 1
V /2R
V *V R
综上,V R 2 0 1博弈在第一阶段结束,(c 1,c 2) (R ,0 )( 1 , 2) (V R 2,V )
VR V/2 2*(1R/ V)1博弈在第二阶段结束,(c 1 ,c 2 ) (0 ,R )( 1 , 2 ) (* V ,V R 2 )
不投

衡。
2.买方最大化收益

不接
不 max v+i-i^2-p
受 V-P
接受 受 0
V+I-I^2-P
接 受
可得,I=2. 所以,买方要么I=2(投资),要
-I^2 么I=0(不投资)。
买方:P=V+2;P=V
V+2 2 V+2-(V+2)-4=-4, V+2 0 V-(V+2)=-2,V+2

博弈论练习题及答案

博弈论练习题及答案

博弈论练习题(一)一、下面哪些问题适用博弈来模型化∶1、石油输出国组织(OPEC)成员国选择其年产量;2、通用汽车公司向USX购买钢材;3、两厂商,一家制造螺钉,一家制造螺帽,是用公制还是英制;4、公司董事会为其总经理(CEO)设立一项期股安排;5、联合果品公司决定招募工人;6、一电力公司估计了未来10年对电力的需求后,决定是否购置一套新的发电机组。

问题1和3可以用博弈来模型化二、博弈论与经济学的关系是什么?经济学的变化趋势是什么?答:(1)博弈论与经济学的关系:1、博弈论在经济学中的应用最广泛、最成功。

2、经济学家对博弈论的贡献越来越大。

3、经济学和博弈论研究的模式是一样的。

经济学和博弈论都强调个人理性,即在给定的约束条件下追求效用最大化。

(2)经济学发展的几个趋势博弈论成为主流经济学的基石,反映了经济学发展的几个趋势∶1、经济学研究的对象越来越转向个体。

2、经济学越来越转向人与人关系的研究,特别是人与人之间行为的相互影响及作用,人们之间利益的一致与冲突,竞争与合作的研究。

3、经济学越来越重视对信息的研究,特别是信息不对称对个人选择及制度安排的影响。

三、博弈论的构成要素有哪些?答:广义上讲博弈论则主要由以下五大要素构成:一,决策主体(Player):又称局中人或博弈方,指的是博弈中能独立决策、独立行动并承担决策结果的个人或组织。

二,策略空间(Strategy space):又称策略集,是指供参与者选择的策略和行动空间。

三,效用(Utility):也就是博弈者之间相互争夺的利益。

博弈双方或多方都是围绕一定利益展开的,因此博弈胜负的评判结果主要是靠策略选择后的得失来衡量。

四,次序(Orders):即各博弈方在决策时有先后之分,因为博弈方在决策选择上要不时地调整改善,一定要十分注重次序轻重的问题。

如果决策的次序和实施时间不同,则博弈的结果必会有所差别。

五,博弈均衡:博弈虽然是为了利益和胜利,但并非是利益尽占,而是要遵循均衡理论。

博弈论基础作业及答案

博弈论基础作业及答案

博弈论基础作业一、名词解释纳什均衡占优战略均衡纯战略混合战略子博弈精炼纳什均衡贝叶斯纳什均衡精炼贝叶斯纳什均衡共同知识见PPT二、问答题1.举出囚徒困境和智猪博弈的现实例子并进行分析。

囚徒困境的例子:军备竞赛;中小学生减负;几个大企业之间的争相杀价等等;以中小学生减负为例:在当前的高考制度下,给定其他学校对学生进行减负,一个学校最好不减负,因为这样做,可以带来比其他学校更高的升学率。

给定其他学校不减负,这个学校的最佳应对也是不减负。

否则自己的升学率就比其他学校低。

因此,不论其他学校如何选择,这个学校的最佳选择都是不减负。

每个学校都这样想,所以每个学校的最佳选择都是不减负,因此学生的负担越来越重。

请用同样的方法分析其他例子。

智猪博弈的例子:大企业开发新产品;小企业模仿;股市中,大户搜集分析信息,散户跟随大户的操作策略以股市为例:给定散户搜集资料进行分析,大户的最佳选择是跟随。

而给定散户跟随,大户的最佳选择是自己搜集资料进行分析。

但是不论大户是选择分析还是跟随,散户的最佳选择都是跟随。

因此如果大户和散户是聪明的,并且大户知道散户也是聪明的,那么大户就会预见到散户会跟随,而给定散户跟随,大户只有自己分析。

请用同样的方法分析其他例子。

2.请用博弈论来说明“破釜沉舟”和“穷寇勿追”的道理。

破釜沉舟是一个承诺行动。

目的是要断绝自己的退路,让自己无路可退,让自己决一死战变得可以置信。

也就是说与敌人对决时,只有决一死战,这样才可以取得胜利。

否则,如果不破釜沉舟,那么遇到困难时,就很有可能退却,也就无法取得胜利。

穷寇勿追就是要给对方一个退路,由于有退路,对方就不会殊死抵抗。

否则,对方退无可退,只有坚决抵抗一条路,因而必然决一死战。

自己也会付出更大的代价。

3.当求职者向企业声明自己能力强时,企业未必相信。

但如果求职者拿出自己的各种获奖证书时,却能在一定程度上传递自己能力强的信息。

这是为什么?由于口头声明几乎没有成本,因此即便是能力差的求职者也会向企业声明自己能力强。

博弈论习题及解答

博弈论习题及解答

※第一章绪论§1.21. 什么是博弈论?博弈有哪些基本表示方法?各种表示法的基本要素是什么?(见教材)2. 分别用规范式和扩展式表示下面的博弈。

两个相互竞争的企业考虑同时推出一种相似的产品。

如果两家企业都推出这种产品,那么他们每家将获得利润400万元;如果只有一家企业推出新产品,那么它将获得利润700万元,没有推出新产品的企业亏损600万元;如果两家企业都不推出该产品,则每家企业获得200万元的利润。

企业B推出不推出企业A推出 (400,400) (700,-600) 不推出(-600,700) (-500,-500)3. 什么是特征函数? (见教材)4. 产生“囚犯困境”的原因是什么?你能否举出现实经济活动中囚徒困境的例子?原因:个体理性与集体理性的矛盾。

例子:厂商之间的价格战,广告竞争等。

※第二章完全信息的静态博弈和纳什均衡1. 什么是纳什均衡? (见教材)2. 剔除以下规范式博弈中的严格劣策略,再求出纯策略纳什均衡。

先剔除甲的严格劣策略3,再剔除乙的严格劣策略2,得如下矩阵博弈。

然后用划线法求出该矩阵博弈的纯策略Nash均衡。

乙甲1 31 2,0 4,22 3,4 2,33. 求出下面博弈的纳什均衡。

乙L R甲U 5,0 0,8 D 2,6 4,5由划线法易知,该矩阵博弈没有纯策略Nash均衡。

由表达式(2.3.13)~(2.3.16)可得如下不等式组Q=a+d-b-c=7,q=d-b=4,R=0+5-8-6=-9,r=-1将这些数据代入(2.3.19)和(2.3.22),可得混合策略Nash均衡((),()) 4. 用图解法求矩阵博弈的解。

解:设局中人1采用混合策略(x,1-x),其中x∈[0,1],于是有:,其中F(x)=min{x+3(1-x),-x+5(1-x),3x-3(1-x)}令z=x+3(1-x),z=-x+5(1-x),z=3x-3(1-x)作出三条直线,如下图,图中粗的折线,就是F(x)的图象由图可知,纳什均衡点与β1无关,所以原问题化为新的2*2矩阵博弈:由公式计算得:。

“博弈论”习题参考附标准答案

“博弈论”习题参考附标准答案

《博弈论》习题一、单项选择题1.博弈论中,局中人从一个博弈中得到的结果常被称为()。

A. 效用B. 支付C. 决策D. 利润2.博弈中通常包括下面的内容,除了()。

A.局中人B.占优战略均衡C.策略D.支付3.在具有占优战略均衡的囚徒困境博弈中()。

A.只有一个囚徒会坦白B.两个囚徒都没有坦白C.两个囚徒都会坦白D.任何坦白都被法庭否决了4.在多次重复的双头博弈中,每一个博弈者努力()。

A.使行业的总利润达到最大B.使另一个博弈者的利润最小C.使其市场份额最大D.使其利润最大5.一个博弈中,直接决定局中人支付的因素是()。

A. 策略组合B. 策略C. 信息D. 行动6.对博弈中的每一个博弈者而言,无论对手作何选择,其总是拥有惟一最佳行为,此时的博弈具有()。

A.囚徒困境式的均衡B.一报还一报的均衡C.占优策略均衡D.激发战略均衡7.如果另一个博弈者在前一期合作,博弈者就在现期合作;但如果另一个博弈者在前一期违约,博弈者在现期也违约的策略称为()。

A.一报还一报的策略B.激发策略C.双头策略D.主导企业策略8.在囚徒困境的博弈中,合作策略会导致()。

A.博弈双方都获胜B.博弈双方都失败C.使得先采取行动者获胜D.使得后采取行动者获胜9.在什么时候,囚徒困境式博弈均衡最可能实现()。

A. 当一个垄断竞争行业是由一个主导企业控制时B.当一个寡头行业面对的是重复博弈时C.当一个垄断行业被迫重复地与一个寡头行业博弈时D. 当一个寡头行业进行一次博弈时10.一个企业采取的行为与另一个企业在前一阶段采取的行为一致,这种策略是一种()。

A.主导策略B.激发策略C.一报还一报策略D.主导策略11.关于策略式博弈,正确的说法是()。

A. 策略式博弈无法刻划动态博弈B. 策略式博弈无法表明行动顺序C. 策略式博弈更容易求解D. 策略式博弈就是一个支付矩阵12.下列关于策略的叙述哪个是错误的():A. 策略是局中人选择的一套行动计划;B. 参与博弈的每一个局中人都有若干个策略;C. 一个局中人在原博弈中的策略和在子博弈中的策略是相同的;D. 策略与行动是两个不同的概念,策略是行动的规则,而不是行动本身。

博弈论习题作业答案

博弈论习题作业答案

博弈论第1次作业1、A、B两企业利用广告进行竞争。

若A、B两企业都做广告,在未来销售中,A企业可以获得18万元利润,B企业可以获得10万元利润;若A企业做广告,B企业不做广告,A企业可以获得30万元利润,B企业可以获得4万元利润;若A企业不做广告,B企业做广告,A企业可以获得13万元利润,B企业可以获得16万元利润;若A、B两企业都不做广告,A企业可以获得35万元利润,B企业可以获得8万元利润。

试求:(1)画出A、B企业的支付矩阵。

(2)求出该博弈的纯策略纳什均衡。

(1) A、B企业的支付矩阵:A企业B企业(2)该博弈的纯策略纳什均衡为(做广告,做广告)2、求出下图中得益矩阵所表示的博弈中的混合策略纳什均衡解。

乙假设甲选择上的概率为q,选择下的概率为1-q假设乙选择左的概率为p,选择右的概率为1-p用支付等值法可得甲选择上或下的期望收益分别为:E上=q*2+(1-q)*0=2qE下=q*1+(1-q)*3=3-2q使E上=E下,得q=3/4用支付等值法可得乙选择左或右的期望收益分别为:E左=p*1+(1-p)*2=1-pE右=p*2+(1-p)*0=2p使E左=E右,得p=2/3混合策略纳什均衡为甲选择下的概率为2/3,乙选择左的概率为3/4。

3、两个厂商生产一种完全同质的商品,该商品的市场需求函数为,设厂商1和厂商2都没有固定成本。

若他们在相互知道对方边际成本的情况下,同时作出产量决策是分别生产20单位和30单位。

问这两个厂商的边际成本各是多少?各自的利润是多少?解:假设厂商1的边际成本为c1,产量为q1,厂商2的边际成本为c2 ,产量为q2。

则厂商1,2的利润分别为:所以厂商1的边际成本为30,利润为400;厂商2的边际成本为20,利润为900.4、五户居民都可以在一个公共的池塘里放养鸭子。

每只鸭子的收益是鸭子总数的函数,并取决于是否超过某个临界值;如果,收益;如果时,。

再假设每只鸭子的成本为元。

博弈论复习题及答案

博弈论复习题及答案

博弈论复习题及答案博弈论是研究决策者在相互影响的情况下如何做出决策的理论。

以下是一些博弈论的复习题及答案,供学习者参考:一、选择题1. 博弈论中最基本的博弈类型是什么?A. 零和博弈B. 非零和博弈C. 完全信息博弈D. 不完全信息博弈答案: A. 零和博弈2. 在博弈论中,纳什均衡指的是什么?A. 一种博弈的最终结果B. 一种博弈的初始状态C. 一种策略组合,其中没有任何一个参与者能够通过单方面改变策略而获得更好的结果D. 一种策略组合,其中所有参与者都希望改变策略以获得更好的结果答案: C. 一种策略组合,其中没有任何一个参与者能够通过单方面改变策略而获得更好的结果3. 囚徒困境中,两个囚犯的最优策略是什么?A. 相互合作B. 相互背叛C. 一个合作,一个背叛D. 一个背叛,一个合作答案: B. 相互背叛二、简答题1. 解释什么是“混合策略”并给出一个例子。

答案:混合策略是指参与者在博弈中选择不同策略的概率分布。

例如,在石头、剪刀、布的游戏中,一个玩家可能会以1/3的概率选择石头,1/3的概率选择剪刀,和1/3的概率选择布,这就是一个混合策略的例子。

2. 描述什么是“重复博弈”以及它与单次博弈的区别。

答案:重复博弈是指同样的博弈结构在一定时间内多次进行。

与单次博弈相比,重复博弈允许参与者根据对手过去的行动来调整自己的策略,这可能会导致合作行为的出现,因为参与者会考虑到未来博弈的潜在收益。

三、论述题1. 论述博弈论在经济学中的应用,并给出至少两个具体的例子。

答案:博弈论在经济学中有广泛的应用。

例如:- 拍卖理论:博弈论可以用来分析拍卖中的竞价行为,确定最优的拍卖机制。

- 竞争策略:企业在制定市场进入、定价和广告策略时,会使用博弈论来预测竞争对手的行为并做出相应的决策。

2. 讨论囚徒困境在现实世界中可能的应用场景,并解释为什么合作有时是困难的。

答案:囚徒困境在现实世界中的应用场景包括但不限于:- 国际关系:国家之间的军备竞赛可以看作是囚徒困境的一种形式,合作减少军备可以带来共同的利益,但由于缺乏信任,每个国家都倾向于增加自己的军备。

博弈论习题参考答案(2)

博弈论习题参考答案(2)

《博弈论》习题参考答案(第2次作业)一、选择题1.B2.C3.A4.A5.B6.ABCD7.C 8.B 9.C二、判断正误并说明理由1.F 上策均衡是比纳什均衡更严格的均衡概论2.T 上策均衡是比纳什均衡更严格的均衡概论3.T 博弈类型按局中人数多少分为单人博弈、双人博弈和多人博弈4.F 博弈双方偏好存在差异的条件下,一个博弈模型中可能存在2个纳什均衡,如性别战5.T 零和博弈指参与博弈各方在严格竞争下,一方收益等于另一方损失,博弈各方收益与损失之和恒为零,所以双方不存在合作可能性6.T 上策均衡是通过严格下策消去法(重复剔除下策)所得到的占优策略,只能有一个纳什均衡7.F 纳什均衡是上策的集合,指在给定的别人策略情况下,博弈方总是选择利益相对较大的策略,并不保证结果是最好的。

8.F 局中人总是以自己的利益最大化选择自己的策略,并不以对方收益的变化为目标9.T 纳什均衡是上策的集合,指在给定的别人策略情况下,没有人会改变自己的策略而减低自己的收益10.F 局中人总是以自己的利益最大化选择自己的策略,并不以对方收益的变化为目标11.F 局中人总是以自己的利益最大化选择自己的策略,并不以对方收益的变化为目标12.T 虽然斯塔格伯格模型各方利润总和小于古诺模型,但是领导者的利润比古诺模型时高三、计算与分析题1、 (1)画出A 、B 两企业的损益矩阵。

(2)求纯策略纳什均衡。

(做广告,做广告)2、画出两企业的损益矩阵求纳什均衡。

(1)画出A 、B 两企业的损益矩阵(2)求纳什均衡。

两个:(原价,原价),(涨价,涨价) 3、假定某博弈的报酬矩阵如下:甲乙 左 右 上 下(1)如果(上,左)是上策均衡,那么,a>?, b>?, g<?, f>? 答:a>e, b>d, f>h, g<c(2)如果(上,左)是纳什均衡,上述哪几个不等式必须满足? 答:a>e, b>d 4、答:(1)将这一市场用囚徒困境的博弈加以表示。

博弈论作业及答案浙江财经大学张老师作业答案

博弈论作业及答案浙江财经大学张老师作业答案

博弈论作业及答案浙江财经大学张老师作业答案Document serial number【LGGKGB-LGG98YT-LGGT8CB-LGUT-第1次作业1、考虑一个工作申请的博弈。

两个学生同时向两家企业申请工作,每家企业只有一个工作岗位。

工作申请规则如下:每个学生只能向其中一家企业申请工作;如果一家企业只有一个学生申请,该学生获得工作;如果一家企业有两个学生申请,则每个学生获得工作的概率为1/2。

现在假定每家企业的工资满足:W1/2<W2<2W1,则问: a .写出以上博弈的战略式描述b .求出以上博弈的所有纳什均衡(包括混合策略均衡)2、设古诺模型中有n 家厂商。

i q 为厂商i 的产量,12n Q q q q =+++为市场总产量。

P 为市场出清价格,且已知Q a Q P P -==)((当a Q <时,否则0=P )。

假设厂商i 生产产量i q 的总成本为i i i i cq q C C ==)(,也就是说没有固定成本且各厂的边际成本都相同,为常数)(a c c <。

假设各厂同时选择产量,该模型的纳什均衡是什么当趋向于无穷大时博弈分析是否仍然有效3、两个厂商生产一种完全同质的商品,该商品的市场需求函数为P Q -=100,设厂商1和厂商2都没有固定成本。

若他们在相互知道对方边际成本的情况下,同时作出产量决策是分别生产20单位和30单位。

问这两个厂商的边际成本各是多少各自的利润是多少4、五户居民都可以在一个公共的池塘里放养鸭子。

每只鸭子的收益v 是鸭子总数N 的函数,并取决于N 是否超过某个临界值N ;如果N N <,收益N N v v -==50)(;如果N N ≥时,0)(≡N v 。

再假设每只鸭子的成本为2=c 元。

若所有居民同时决定养鸭的数量,问该博弈的纳什均衡是什么5、三对夫妻的感情状态可以分别用下面三个得益矩阵对应的静态博弈来表示。

问:这三个博弈的纳什均衡分别是什么这三对夫妻的感情状态究竟如何i ()(1,2)i c e i =,该项目的产出为12(,)f e e 。

吉本斯-博弈论基础答案

吉本斯-博弈论基础答案
2
1 2 的收益贴现到t期可得 1 − δ (a − c) / 8 , 1 2 2 触发战略有效的条件是: 1 − δ (a − c ) / 8 > (a − c) / 4 ,得到: δ > 1/ 2
(可参见谢识予的《经济博弈论》习题解答) 。 2.14 略 2.15 (1)垄断的产量、价格、利润: π=Q(a-Q)-CQ 利润最大化时:a-2Q=C,从而 Q=(a-c)/2. 此时价格为(a-c)/2。 (2)古诺均衡下的产量、价格、利润: π=(a-∑qi) qi -cqi
(*)
因 此 当 增 加 S 时 , U1 ( I c − S ) 会 减 小 , 同 时 , d ( S + B ) / dS > 0 , ∴ S + B 会 增 加 ,
∴ U 2 ( S + B ) 会增加,因为(*)式, U 2 ( S + B ) 增加的幅度比 U1 ( I1 − S ) 减小的幅度大,所以
如果参与者推断自然选择左边博弈的概率23参与者2选l如果参与者推断自然选择左边博弈的概率23参与者2选l和选r无差异如果参与者推断自然选择左边博弈的概率23参与者2选r如果参与者推断自然选择左边博弈的概率23参与者2选l如果参与者推断自然选择左边博弈的概率23参与者2选l和选r无差异如果参与者推断自然选择左边博弈的概率23参与者2选r自然选择左边博弈时参与者1选t参与者2选l
由 一 阶 条 件 ∂π i / ∂qi = 0 , 可 得 : qi = (a − q− i − c) / 2 … … ( 1)
* *
( 1) 式 两 端 乘 以 2, 再 减 qi , 可 得 : qi = a − Q − c … … ( 2), 对 于 任 意 的 i 都 成 立 。

博弈论试题及答案

博弈论试题及答案

博弈论试题及答案一、单项选择题(每题2分,共20分)1. 博弈论的创始人是()。

A. 约翰·纳什B. 亚当·斯密C. 弗朗西斯·培根D. 约翰·梅纳德·凯恩斯答案:A2. 在零和博弈中,一方的损失等于另一方的收益,因此双方的总和为()。

A. 零B. 正数C. 负数D. 任意数答案:A3. 博弈论中,当参与者的策略相互依赖时,我们称之为()。

A. 独立博弈B. 合作博弈C. 非合作博弈D. 竞争博弈答案:C4. 囚徒困境中,如果两个参与者都选择合作,那么他们将()。

A. 获得最大收益B. 获得最小收益C. 获得中等收益D. 被惩罚答案:A5. 在博弈论中,纳什均衡是指()。

A. 所有参与者都选择最优策略B. 所有参与者都选择次优策略C. 至少有一个参与者选择最优策略D. 至少有一个参与者选择次优策略答案:A6. 博弈论中的“混合策略”是指参与者()。

A. 随机选择策略B. 总是选择最优策略C. 总是选择次优策略D. 总是选择固定策略答案:A7. 博弈论中的“完全信息”意味着()。

A. 所有参与者都知道所有可能的策略B. 所有参与者都不知道任何策略C. 至少有一个参与者不知道所有策略D. 至少有一个参与者不知道其他参与者的策略答案:A8. 在博弈论中,如果参与者的收益只取决于他们自己的选择,而与其他参与者的选择无关,则这种博弈被称为()。

A. 零和博弈B. 非零和博弈C. 合作博弈D. 非合作博弈答案:B9. 博弈论中的“重复博弈”是指()。

A. 博弈只进行一次B. 博弈进行有限次C. 博弈进行无限次D. 博弈进行任意次数答案:C10. 在博弈论中,如果参与者可以做出承诺,并且这些承诺是可信的,则这种博弈被称为()。

A. 有限博弈B. 无限博弈C. 有承诺博弈D. 无承诺博弈答案:C二、多项选择题(每题3分,共15分)1. 以下哪些是博弈论的基本概念?()A. 纳什均衡B. 混合策略C. 完全信息D. 零和博弈答案:A B C D2. 在非合作博弈中,以下哪些因素会影响参与者的决策?()A. 参与者的收益B. 参与者的策略C. 参与者的偏好D. 参与者的预期答案:A B C D3. 在博弈论中,以下哪些情况可能导致参与者选择合作?()A. 重复博弈B. 参与者之间的信任C. 参与者的收益结构D. 参与者的策略选择答案:A B C4. 以下哪些是博弈论的应用领域?()A. 经济学B. 政治学C. 军事战略D. 心理学答案:A B C D5. 在博弈论中,以下哪些策略被认为是非理性的?()A. 总是选择最优策略B. 总是选择次优策略C. 总是选择固定策略D. 随机选择策略答案:B C三、简答题(每题5分,共20分)1. 请简述博弈论在经济学中的应用。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

博弈论基础作业一、名词解释纳什均衡占优战略均衡纯战略混合战略子博弈精炼纳什均衡贝叶斯纳什均衡精炼贝叶斯纳什均衡共同知识见PPT二、问答题1.举出囚徒困境和智猪博弈的现实例子并进行分析。

囚徒困境的例子:军备竞赛;中小学生减负;几个大企业之间的争相杀价等等;以中小学生减负为例:在当前的高考制度下,给定其他学校对学生进行减负,一个学校最好不减负,因为这样做,可以带来比其他学校更高的升学率。

给定其他学校不减负,这个学校的最佳应对也是不减负。

否则自己的升学率就比其他学校低。

因此,不论其他学校如何选择,这个学校的最佳选择都是不减负。

每个学校都这样想,所以每个学校的最佳选择都是不减负,因此学生的负担越来越重。

请用同样的方法分析其他例子。

智猪博弈的例子:大企业开发新产品;小企业模仿;股市中,大户搜集分析信息,散户跟随大户的操作策略以股市为例:给定散户搜集资料进行分析,大户的最佳选择是跟随。

而给定散户跟随,大户的最佳选择是自己搜集资料进行分析。

但是不论大户是选择分析还是跟随,散户的最佳选择都是跟随。

因此如果大户和散户是聪明的,并且大户知道散户也是聪明的,那么大户就会预见到散户会跟随,而给定散户跟随,大户只有自己分析。

请用同样的方法分析其他例子。

2.请用博弈论来说明“破釜沉舟”和“穷寇勿追”的道理。

破釜沉舟是一个承诺行动。

目的是要断绝自己的退路,让自己无路可退,让自己决一死战变得可以置信。

也就是说与敌人对决时,只有决一死战,这样才可以取得胜利。

否则,如果不破釜沉舟,那么遇到困难时,就很有可能退却,也就无法取得胜利。

穷寇勿追就是要给对方一个退路,由于有退路,对方就不会殊死抵抗。

否则,对方退无可退,只有坚决抵抗一条路,因而必然决一死战。

自己也会付出更大的代价。

3.当求职者向企业声明自己能力强时,企业未必相信。

但如果求职者拿出自己的各种获奖证书时,却能在一定程度上传递自己能力强的信息。

这是为什么?由于口头声明几乎没有成本,因此即便是能力差的求职者也会向企业声明自己能力强。

当然能力强的人也会声明自己的能力强。

也就是说不同类型的求职者为了赢得职位会做出同样的声明。

这样口头声明就不能有效的传递信息,因此企业不会轻易相信。

而求职者拿出获奖证书就成了一个信号博弈。

由于获得证书是要付出代价的,但代价却引人而异。

能力强的个人可以相对轻易获得证书,而能力弱的个人却很难获得证书,以至于能力弱的人认为化巨大的代价获得证书,从而获得企业的职位是不划算的,因此干脆就不要获奖证书。

因此获奖证书就成为个人能力的信号。

4.五个海盗抢得100颗钻石,他们为分赃发生了争议,最后达成协议,由抓阄确定出分赃顺序,然后按照民主程序进行分赃。

首先由1号海盗提出分赃方案,五人共同举手表决。

若赞成的占一半以上(不包括一半的情况),就按1号提出的方案分赃,否则1号将被扔到海里喂鲨鱼。

接着由2号提出方案, 四人共同举手表决。

若赞成的占一半以上(不包括一半的情况),就按2号提出的方案分赃,否则2号将被扔到海里喂鲨鱼,依此类推。

如果你是1号海盗,你该提什么样的方案?说明理由。

假设(1)五个强盗都很聪明,而且大家知道大家很聪明,大家知道大家知道大家很聪明,如此等等。

(2)每个海盗都很贪婪,希望获得尽可能多的钻石,但是又不想为了钻石丢掉性命。

(3)给定一个方案,只有该方案大于他的备选方案所获的钻石时,海盗才选择赞成。

第一个海盗的提议应该是:五个海盗分别获得的钻石数目为97,0,1,0,2,或者97,0,1,2,0。

具体理由自己思考,方法是倒推法。

三、计算题1.试计算表1中的战略式博弈的重复剔除劣战略均衡。

表1 一个战略式表述博弈BM L R2,4 3,1 U 1,2 A 2,6 7,1 5,6 M7,83,12,0D的战略B,因此剔除)1<6,0<81<4, (因为;R严格劣于M而言,战略B对.M;构成新的博弈如下BL R2,4 U 1,2 A 2,6 M 5,67,8D3,1在新的博弈中,,构而言,战略对于AU严格劣于D(因为1<3,2<7),因此剔除的战略UA 成新的博弈如下:BR L2,6 5,6 M A7,83,1D因此没有严格的劣战略可以剔除。

严格对于新的博弈中,已经没有的劣战略,所以该博弈不是重复剔除严格劣战略可解的。

因此,,(因为弱劣于而言,战略LR6=61<8)但是存在弱劣战略。

对于B 剔除B的弱劣战略,构成新的博弈如下:LBR2,6MAD 7,8在新的博弈中,对于A而言,战略M严格劣于D(因为2<7),因此剔除A的战略M,构成新的博弈如下:BR7,8DARD因此,重复剔除(弱)劣战略均衡为(,)均衡有就可以发现纯战略ps: (如果同学们用划线的方法求纳什均衡,nash)但采用剔除弱劣战略的方法,把其中一个纳什均衡剔除D,R)和(M,L(两个:掉了)2. 试给出下述战略式表述博弈的所有纳什均衡。

2R L3,32,211,24,4 D2<3,在相应位置划线1选择U,的最佳选择R因为给定),在相应位置划线选择D,2的最佳选择是L(因为4>2给定1 ,在相应位置划线的最佳选择是2选择L,1D(理由自己写)给定,在相应位置划线选择R,1的最佳选择是U(理由自己写)给定2)L,R)(D,(U找两个数字下都划线的,显然有两个纯战略纳什均衡:和的奇数定理,可能有一个混合战略均衡。

据Wilson?U? D的概率为的概率为设1选,那么选?1?L?,,那么选选设2R的概率为的概率为?1因此应选战略的期望收益应该应该相等,L和R如果存在混合战略,那么2????)1)?U?3??2?U2(?4(1?有RL? 2 分)自己求解(??的期望收益应该应该相等D同样,1选战略U和????)?1?1U?2?3(1?U)??4(DU???得混合均衡:?3.市场里有两个企业1和2。

每个企业的成本都为0。

市场的逆需求函数为P=16-Q。

其中P是市场价格,Q为市场总产量。

(1)求古诺(Cournot)均衡产量和利润。

(2)求斯坦克尔伯格(Stackelberg)均衡产量和利润。

qqQ?q?q,因此利润函数分别为:,,有(1)设两个企业的产量分别为21122??qqq?16?)q??(?16qqq 21111211.2??(16?q?q)q?16q?q?qq22212221利润最大化的一阶条件分别为:??1?16?2q?q?021?q1??2?16?2q?q?012?q2因此企业1和企业2的反应函数分别为:16?q2?q1216?q1q?22q?q??。

自己求解联立,得到21qq,因此利润函数分别为:,2跟进。

两个企业的产量分别为(2)设企业1先行,企业212??q?qqq)q?16q?(16?q? 211111122??(16?q?q)q?16q?q?qq22122221由逆向归纳法,在第二阶段,企业2在已知企业1的产量的情况下,最优化自己的产量,从而得到企业2的反应函数:??2?16?2q?q?012?q216?q1?q因此企业2的反应函数为:22在第一阶段,企业1考虑到企业2的反应,从而自己的利润函数为:16?q22?1)qqqq?16?q(???q??(16q?)q16qq?(2分)111111211212??10?要使企业1的利润最大,应满足一阶条件:q?1q??。

得到1q??。

所以2(PS: 古诺模型是完全信息静态博弈,求的是纳什均衡;斯坦伯格模型是完全信息动态博弈,求的是子博弈精炼纳什均衡).4.(1)试给出图1中的完全信息动态博弈的子博弈精炼均衡和均衡结果。

(2)倘若2告诉1:2的战略是,问此时1的最优战略是什么?(3)在)ji,(c,(2)中,1和2的战略组合构成一个纳什均衡吗?均衡结果是什么?(4)(3)中的纳什均衡不是子博弈精炼的,原因是什么?1a b22cdej(1,2)(2,1)1(6,3)fg2 (3,2)li(4,6)(0,2)答:(1)1a b2 2c d e j(1,2) (2,1) 1 (6,3)(分) f g 22(3,2)l i(4,6) (0,2)[(b,g),(c,e,l)],均衡结果为(4,由逆向归纳法,子博弈精炼均衡为6)。

(2)若2的战略为,则1的最优战略为。

)b,j),f(i(c,(3)给定2的战略为,1的最优战略为;反之,给定1的战略)j,i,),f(bc(,战略的一个最优战略。

所以它们构成一个纳什均衡,均衡结2是)j,i,c()f,b(果为(6,3)。

(4)因为2的战略中含有不可置信的威胁,使1在和之间不敢ig f(c,i,j)选。

当博弈进行到2在与之间进行选择的时候,2必会选,给定如此,1gill选而不是,此时2会选,这就是子博弈精炼均衡。

e g f5、试解出下述不完美信息动态博弈的精炼贝叶斯均衡。

1 R(1,2)2lrlr(2,4) (0,1) (3,1) (7,2)“”“”“”“”1121,选未选R时,设他认为当L的概率为P看见“”2?选P,则的期望支付为:选的概率为1-lL P?3P)?14P?1?(1?“”2选的期望支付为r P2?P)??P?2(1?11“”“”“”122选L收当,即时,,而给定选,选?P P?2?31?Pll 4?“”“”L11?。

而给定,因此益为2,选会选1的收益为3,选R的收益为L11“”“”12?选L是选,的概率),与矛盾。

故认为(注意:P?PP?0?L 441P?不会有均衡;41“”“”“”122选L收益时,,即当,给定选,选?P P?P?3?21rr4“”“”11???,的收益为而给定选会选1,因此。

,为0,选的收益为7选R LLL1??““””12?r0,L?,P,即,与吻合。

于是,得到均衡战略:认为?P0P?4“”“”“”122?L选择认为在第一阶段选择”的选择,但1虽然看不到“,L.“”2在第二阶段选择的概率为0,所以,这样的战略构成了一个贝叶斯精炼r 纳什均衡。

均衡结果为(7,2)。

相关文档
最新文档