免费分享 博弈论练习题.
博弈论作业——精选推荐

博弈论作业1.海盗分金中如果假设需要同意的人超过半数提议才能通过,则理性结局又会是什么?如果200个人参加(只要半数即可通过)又将如何?500人呢?解:半数即可通过——倒推分析结果如下(1000,0)(999,0,1)(999,0,1,0)(998,0,1,0,1)下一步的分钱方案中,只需要把上一步得钱非0的强盗的得钱数改为0,而其它强盗则反之。
进而有非0和0的间隔分布,除了提出方案的强盗外,其它得钱非0的强盗得到1块钱。
因此有200个强盗分1000个金币的情形为 ( X, 0, 1, …, 0 )可得X=901因此有500个强盗分1000个金币的情形为 ( X, 0, 1, …, 0 )可得X=751超过半数才可通过——倒推结果如下(0,1000)(999,1,0)(997,0,2,1)(997,0,1,0,2)因此,5个强盗分1000个金币的情形为(997,0,1,0,2)2.在无限期的鲁宾斯坦模型中,假设分割只能是0.01的整数倍,即X只能为0,0.01;0.02;…….0.99或1,求δ=0.5和δ非常接近于1时的子博弈完美均衡(假设两个人的折现因子相同)两个人要分一块冰淇淋,甲将分得冰淇淋的x份额(x ≥ 0),乙将得到1-x的份额(1-x ≥ 0)。
两人进行轮流出价。
首先,甲提出一个划分方法(x,1-x),乙可以接受或拒绝这个提议,如果他接受了,则博弈结束,他们按照这种划分去切割冰淇淋;如果乙拒绝这个提议,那么他会提出一个划分方法(y,1-y),甲可以接受或者拒绝,博弈过程将这个方式持续进行下去,直到他们达成一个协议。
每当协议的达成拖延时,他们的得益会有一个折扣(贴现),两人的贴现因子由iδ (0<iδ<1)表示。
这种折扣代表了讨价还价的成本。
其它条件相同,对参与者而言,达成一个协议所需的时间越长,冰淇淋就会越小。
两人贴现相同,如果假定1δ=2δ=δ的话,上述讨价还价博弈的唯一的均衡结果将会是(1 / (1 + δ), δ / (1 + δ))。
大学博弈论试题及答案

大学博弈论试题及答案一、选择题(每题2分,共20分)1. 在博弈论中,非合作博弈是指:A. 参与者之间可以达成协议B. 参与者之间不能达成协议C. 参与者之间必须达成协议D. 参与者之间只能通过合作达到目标答案:B2. 纳什均衡是博弈论中的一个概念,它描述了一种情况,即:A. 所有参与者都处于最优策略B. 至少有一个参与者处于非最优策略C. 所有参与者都处于非最优策略D. 至少有一个参与者可以单方面改变策略以获得更好的结果答案:A3. 囚徒困境中,如果两个参与者都选择合作,那么:A. 他们都将获得最大收益B. 他们都将获得最小收益C. 他们都将获得中等收益D. 他们中的一个将获得最大收益,另一个获得最小收益答案:C4. 零和博弈是指:A. 一个参与者的收益等于另一个参与者的损失B. 参与者的总收益为零C. 参与者的总损失为零D. 参与者的总收益和总损失相等答案:B5. 在博弈论中,策略是指:A. 参与者的行动计划B. 参与者的收益C. 参与者的损失D. 参与者的支付结构答案:A6. 博弈论中的“混合策略”是指:A. 参与者随机选择策略B. 参与者总是选择相同的策略C. 参与者的策略是固定的D. 参与者的策略是预先确定的答案:A7. 博弈论中的“支配策略”是指:A. 无论对手选择什么策略,都是最优的策略B. 只有在特定情况下才是最优的策略C. 只有在对手选择特定策略时才是最优的策略D. 参与者总是选择的策略答案:A8. 博弈论中的“重复博弈”是指:A. 博弈只进行一次B. 博弈进行多次,但每次都是独立的C. 博弈进行多次,且参与者的记忆会影响后续决策D. 博弈进行多次,但参与者不能记住之前的决策答案:C9. 在博弈论中,如果一个策略在任何情况下都不是最优的,那么这个策略被称为:A. 支配策略B. 支配策略的反面C. 支配策略的替代D. 非支配策略答案:B10. 博弈论中的“共同知识”是指:A. 所有参与者都知道的信息B. 只有部分参与者知道的信息C. 参与者之间的秘密D. 参与者之间共享的信念答案:A二、填空题(每题2分,共20分)1. 在博弈论中,如果一个策略在任何情况下都不是最优的,那么这个策略被称为________。
博弈数学测试题及答案

博弈数学测试题及答案一、选择题(每题2分,共20分)1. 以下哪个不是博弈论中的基本概念?A. 纳什均衡B. 混合策略C. 马尔可夫链D. 纯策略答案:C2. 在零和博弈中,以下哪个说法是正确的?A. 参与者的收益总和为零B. 参与者的损失总和为零C. 参与者的总收益为零D. 参与者的总损失为零答案:A3. 以下哪个不是博弈论中的策略类型?A. 纯策略B. 混合策略C. 静态策略D. 动态策略答案:D4. 博弈论中的“囚徒困境”主要说明了什么?A. 合作总是最优选择B. 个体理性可能导致集体非理性C. 集体理性总是最优选择D. 个体非理性可能导致集体理性答案:B5. 在博弈论中,以下哪个不是纳什均衡的特点?A. 每个参与者都选择了自己的最优策略B. 每个参与者的策略都是对其他参与者策略的最佳响应C. 参与者可以通过改变策略来获得更好的结果D. 所有参与者都达到了自己可能的最大收益答案:C6. 以下哪个是博弈论中的合作博弈?A. 囚徒困境B. 石头剪刀布C. 公共品博弈D. 零和博弈答案:C7. 在博弈论中,哪个术语描述了参与者在没有沟通的情况下做出决策?A. 沟通博弈B. 非合作博弈C. 同时博弈D. 顺序博弈答案:C8. 以下哪个不是博弈论中的结果类型?A. 帕累托效率B. 纳什均衡C. 社会福利最大化D. 个人最优答案:D9. 在博弈论中,以下哪个不是博弈的分类?A. 完全信息博弈B. 不完全信息博弈C. 静态博弈D. 动态博弈答案:C10. 以下哪个是博弈论中的“重复博弈”?A. 参与者只进行一次决策B. 参与者进行多次决策C. 参与者在博弈中没有记忆D. 参与者在博弈中不能交流答案:B二、填空题(每空1分,共10分)1. 博弈论是由数学家______提出的。
答案:约翰·冯·诺伊曼2. 博弈论中的“纳什均衡”是由______命名的。
答案:约翰·纳什3. 在博弈论中,如果参与者的策略选择是相互独立的,这种博弈被称为______博弈。
博弈论习题(1-4)

博弈论作业题第一章4.“囚徒的困境”的内在根源是什么?举出现实中囚徒困境的具体例子。
5.博弈有哪些分类方法?有哪些主要的类型?9.你正在考虑是否投资100万元开设一家饭店。
假设情况是这样的:你决定开,则0.35的概率你将收益300万元(包括投资),而0.65的概率你将全部亏损掉;如果你不开,则你能保住本钱但也不会有利润。
请你(a )用得益矩阵和扩展表示该博弈;(b )如果你是风险中性的,你会怎样选择?(c )如果你是风险规避的,且期望得益的折扣系数为0.9,你的策略选择是什么?(d )如果你是风险偏好的,期望得益折扣系数为1.2,你的选择又是什么?10. 一逃犯从关押他的监狱中逃走,一看守奉命追捕。
如果逃犯逃跑有两条可选择的路线,看守只要追捕方向正确就一定能抓住逃犯。
逃犯逃脱可少坐10年牢,但一旦被抓住则要加刑10年;看守抓住逃犯能得1000元奖金。
请分别用得益矩阵和扩展形表示该博弈,并作简单分析。
第二章4.求出下图中得益矩阵所表示的博弈中的混合策略纳什均衡。
博弈方2T 博弈方1B5.下面的得益矩阵表示两博弈方之间的一个静态博弈。
该博弈有没有纯策略纳什均衡?博弈的结果是什么?博弈方2T 博弈方1 M B6.设古诺模型中有n 家厂商。
q i 为厂商i 的产量,Q=q 1+…+q n 为市场总产量。
P 为市场出清价格,且已知P=P(Q)=a-Q (当Q<a 时,否则P=0)。
假设厂商i 生产q i 产量的总成本为C i =C i (q i )=cq i ,也就是说没有固定成本且各厂商的 边际成本都相同,为常数c (c<a )。
假设各厂商同时选择产量,该模型的纳什均衡是什么?当n 趋于无穷大时博弈分析是否仍然有效?7.两寡头古诺模型,P(Q)=a-Q 等与上题相同,但厂商的边际成本不同,分别为c 1和c 2。
如果0<c i <a/2,问纳什均衡产量各位多少?如果c 1<c 2<a ,但2c 2>a+c 1,则纳什均衡产量又为多少?8.甲、乙两公司分属两个国家,在开发某种新产品方面有下面得益矩阵表示的博弈关系(单位:百万美元)。
(完整word版)博弈论练习题

1、纳什均衡一定是上策均衡,但并非每一个上策均衡都是纳什均衡。
(×)2、如果重复博弈的次数较少,但两家厂商都具有完全理性,则相互合作仍能实现。
(×)1、贝叶斯纳什均衡属于哪种博弈中的均衡状态?(C )A、完全信息静态博弈;B、完全信息动态博弈;C、不完全信息静态博弈;D、不完全信息动态博弈。
2、下列正确的表述是(A )。
A、任何市场竞争都可由市场博弈来概括B、剔除不可置信的威胁后的纳什均衡属于精炼贝叶斯纳什均衡C、股票投资者之间的博弈属于零和博弈D、“摸着石子过河”属于完全信息动态博弈3、下述错误的表述是(C )。
A、现实中,信息不对称比信息对称更为普遍B、道德风险源于代理人的理性行为C、父子合开的小企业中不存在委托——代理问题D、委托人与代理人的利益几乎不可能完全一致4、右图为某一博弈的得益矩阵,据此可知:(D. )A.甲与乙均没有上策B.甲与乙均有上策C.甲有上策而乙没有上策D.甲没有上策而乙有上策5、对于右下图表示的博弈,其上策均衡或纳什均衡A.左上角B.右上角C.左下角D.右下角6、乒乓球团体赛中双方出场阵营的选择和确定属于(A. )。
A.静态博弈B.动态博弈C.零和博弈D.合作博弈7、就足球比赛中的比分而言,比赛属于( B )。
A.零和博弈B.变和博弈C.常和博弈D.静态博弈8、就排球比赛中的输赢结果而言,比赛属(A. )。
A.零和博弈B.变和博弈C. 常和博弈D.静态博弈假设有10 名劳动者,其中10 - x名是低能力的,另外x名是高能力的。
这10 名劳动者是企业的潜在员工。
现在,企业因业务扩展需要招聘1 名高能力劳动者。
又假设这10 名劳动者都渴望到这家企业去工作。
假设企业对高能力者愿意支付2元的工资,对低能力者支付1元的工资;高能力劳动者保留工资是1元,低能力者保留工资是0.5元。
请回答如下一些问题:1)假设信息是完全的(即劳动者的能力写在脸上,人人皆知),企业具有完全的谈判能力(即只支付员工保留工资水平的工资),则招聘结果将如何?由于信息是完全的,企业将大大降低招聘的风险,并以高能力劳动者可以接受的保留工资1元,从X名高能力劳动者中招聘到一名员工,市场交易顺利进行。
博弈论十五道题以及答案

博弈论十五道题以及答案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.<圣经>(旧约)中记载了两个母亲争夺一个孩子的故事。
一次,两个女人为争夺一个婴儿争扯到所罗门王殿前,她们都说婴儿是自己的,请所罗门王作主。
所罗门王稍加思考后作出决定:将婴儿一刀劈为两段,两位妇人各得一半。
这时,其中一位妇人立即要求所罗门王将婴儿判给对方,并说婴儿不是自己的,应完整归还给另一位妇人,千万别将婴儿劈成两半。
听罢这位妇人的求诉,所罗门王立即作出最终裁决——婴儿是这位请求不杀婴儿的妇人的,应归于她。
博弈论习题1

1、一逃犯从关押他的监狱中逃走,一看守奉命追捕。
如果逃
犯逃跑有两条可选择的路线,看守只要追捕方向正确就一定能抓住逃犯。
逃犯逃脱可少坐10年牢,但一旦被抓住则要
加刑10年;看守抓住逃犯能得1000元奖金。
请用得益矩阵表示该博弈。
2、你正在考虑是否投资100万元开设一家饭店。
假设情况是
这样的:你决定开,则0.35的概率你将收益300万元(包
括投资),而0.65的概率你将全部亏损掉;如果你不开,
则你能保住本钱但也不会有利润。
请你:
(1)用得益矩阵表示该博弈。
(2)如果你是风险中性者,你会怎样选择?
(3)如果你是风险规避者,且期望得益的折扣系数为0.9,你的策略选择是什么?
3、假设长虹和创维这两家彩电生产商都可以选择集中力量研
发生产低档产品或高档产品,但他们在选择时都不知道对方的选择。
假设他们在不同选择下的收益矩阵如下图所示。
请问:该博弈的均衡是什么?。
博弈论试题及答案

博弈论试题及答案【正文】博弈论试题及答案一、选择题1.博弈论是研究:A. 地理分布B. 人类视力C. 决策制定D. 古典文学答案:C2.下列哪个不是博弈论中常见的概念?A. 纳什均衡B. 优势策略C. 输家效应D. 零和博弈答案:C3.描述纳什均衡的最佳方式是:A. 所有参与者都达到最佳策略B. 至少有一个参与者达到最佳策略C. 所有参与者都达到次优策略D. 至少有一个参与者达到次优策略答案:A4.下列哪个案例体现了零和博弈的情况?A. 两国签订贸易协定B. 赌徒在赌博中争夺赌注C. 两家公司合作推出新产品D. 好友一起玩棋盘游戏答案:B5.下列哪个不是博弈论的应用之一?A. 经济决策B. 政治博弈C. 生物进化D. 音乐创作答案:D二、填空题1.博弈论最早由_____________等人于20世纪40年代提出。
答案:冯·诺依曼(John von Neumann)2.博弈论是研究参与者间的_____________和_____________的学科。
答案:互动行为;决策制定3.零和博弈是指参与者的利益总和恒为_____________。
答案:零4.博弈论中的最佳策略指的是在其他参与者采取某个策略时,使某一参与者的_____________最大化的策略。
答案:利益5.斯坦福大学的_____________教授以其对博弈论的突出贡献而获得2005年诺贝尔经济学奖。
答案:约翰·纳什(John Nash)三、简答题1.简要解释博弈论中的纳什均衡。
答:纳什均衡是博弈论中的一个重要概念,指的是在参与者选择自己最佳策略的情况下,不存在任何一个参与者可以通过单独改变自己的策略来获得更好收益的状态。
简言之,纳什均衡是一种理性选择下的稳定状态。
2.举例说明博弈论在实际生活中的应用。
答:博弈论在经济学、政治学、生物学等领域中都有广泛应用。
例如,在贸易谈判中,两个国家之间的博弈就是典型的博弈论应用。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
博弈论练习题(一)
一、下面哪些问题适用博弈来模型化∶
1、石油输出国组织(OPEC)成员国选择其年产量;
2、通用汽车公司向USX购买钢材;
3、两厂商,一家制造螺钉,一家制造螺帽,是用公制还是英制;
4、公司董事会为其总经理(CEO)设立一项期股安排;
5、联合果品公司决定招募工人;
6、一电力公司估计了未来10年对电力的需求后,决定是否购置一套新的发电机组。
二、博弈论与经济学的关系是什么?经济学的变化趋势是什么?
三、博弈论的构成要素有哪些?
四、二人博弈有何特点?
五、如何理解完全信息与不完全信息,完美信息与不完美信息?
六、如何理解静态博弈与动态博弈?
七、如何理解纳什均衡?占优均衡,反复剔除严格劣战略均衡与纳什均衡的关系。
八、实际中如何分析预测博弈的结果。
博弈论练习题(二)
一、构造具有下述性质的2*2博弈的例子
1、不存在纯战略纳什均衡;
2、不存在弱帕累托优势战略组合;
3、至少有两个纳什均衡,其中一个帕累托优于其它所有的战略组合;
4、至少有三个纳什均衡。
二、不协调博弈
有一男一女,各自选择是看足球还是看时装表演。
男的愿意看足球,女的喜欢看时装。
男的想和女方在一起,女的却想躲开男方。
1、构造一个博弈矩阵来表示这个博弈,选择相应的数值以符合男、女的偏好;
2、若女方先采取行动,将发生什么?
3、该博弈中存在先动优势吗?
4、在完全信息的静态博弈中,存在纯战略纳什均衡吗?
三、变化的囚徒困境
在X与Y两囚徒博弈中,X有前科,故无论谁坦白或抵赖,X都至少要比Y多判5年。
构造一个博弈矩阵,并找出该博弈的纳什均衡。
四、有两个厂商的古诺模型,q i是厂商i的产量,Q=q1+q2为市场总产量。
价格为产量的减函数,且p(Q)=a - Q,没有固定成本,但边际成本不同,分别为c1和c2。
如果0<c i<a/2,问纳什均衡的产量各为多少?如果c1<c2<a,但2c2>a+c1,则纳什均衡的产量又为多少?
五、有如下博弈矩阵
求解混合纳什均衡。
博弈论练习题(三)
一、有一个两参与人的四阶段之间的动态博弈如下图所示。
试找出全部子博弈,讨论该博弈
中的可信性问题,求子博弈完美纳什均衡战略组合和博弈的结果。
二、三寡头市场需求函数P=100-Q ,Q 是三个厂商的产量之和,并且已知三个厂商都有常数
边际成本2,无固定成本。
如果厂商1和2先同时决定产量,厂商3根据厂商1、2的产
量决策,问三厂商各自的产量和利润是多少?
三、两次重复下面这个得益矩阵表示的两人静态博弈。
问能否有一个精炼纳什均衡战略组合,
实现第一阶段的得益是(4,4)?如能,给出双方的战略,如不能,证明为什么不能。
如果战略组合(x 3,y 1)的得益改为(1,5),会发生什么变化,至少能在部分阶段实现
(4,4)的条件是什么?
Y
1 2 3
X
博弈论练习题(四)
一、什么是子博弈精炼纳什均衡?
二、参与人的理性问题对动态博弈分析的影响是否比静态博弈的影响更大?为什么?
三、纳什均衡和精炼纳什均衡存在哪些问题?
四、有限次重复博弈和无限次重复博弈有什么区别?这些区别对我们有什么启发?
五、有限次重复博弈的精炼纳什均衡的最后一次重复必定是第一阶段博弈的一个纳什均衡?
六、无限次重复博弈均衡解的得益一定会优于原博弈均衡解的得益吗?
七、触发战略所构成的均衡都是子博弈精炼纳什均衡吗?
八、什么是冷酷战略?什么是针锋相对战略?什么是最小最大战略?
练习题(五)
一、若你正在考虑收购一家公司的一万股股票,卖方的开价是2元/股。
根据经营情况的好
坏,该公司股票的价值对你来说有1元/股和5元/股两种可能,但只有卖方知道经营的真实情况,你只知经营好、坏的概率各为0.5。
如果公司经营不好时,卖方做到使你无法识别真实情况的“包装”费为5万元,你是否会按卖方的价格买下这些股票?如果“包装”费仅为0.5万元,你会如何选择?
二、现实生活中常常是既有部分卖假冒伪劣产品的厂商会打出“质量三包”、“假一罚十”等
旗号,也有一些卖假冒伪劣产品的厂商声明“售出商品概不退换”。
问这两类厂商有什么不同,他们各自战略的根据是什么?
三、在有两个投标者的暗标拍卖中,投标者的估价独立分布于[0,1]且两人的估价相同,则
贝叶斯纳什均衡是什么?博弈的结果是什么?如果两投标者知道他们的估价是相同的,结果会发生什么变化?
四、“说实话”的直接机制能保证博弈方都按他们的真实类型行为并获得理想的结果。
五、静态贝叶斯博弈中之所以博弈方需要针对自己的所有可能类型设定行为选择,是因为能
够迷惑其他博弈方,从而可以获得对自己更有利的均衡。
六、什么是贝叶斯纳什均衡?
七、拍卖(招标)有哪几种常用的方式?
八、机制设计的基本原理是什么?什么是“直接机制”与“显示原理”?
练习题(六)
一、假如某商品的确切价值是100,这只有卖方知道,你作为买方只知道该商品的价值标准
分布于[80,110]上。
假设因为是积压品或需要回茏资金,因此卖方对该商品的主观价值评价是在客观价值上打7折,这一点你也知道。
如果交易价格由卖方提出,你只能选择是否接受,问该博弈中卖方和买方(你)的合理战略是什么?
二、假如在一个经济案件中,原告清楚上法庭自己是否会赢,而且这是原被告的共同知识,
而被告不清楚谁会赢,只知道原告赢的可能性是1/3。
再假设原告赢时的净利益为3,被告的净利益为-4;原告败诉时的净利益为-1,被告的净利益为0。
如果原告在起诉之前可以先要求被告赔偿M=1或M=2和解,被告接受就不上法庭,拒绝则上法庭。
用扩展形表示该博弈,并找出该博弈的均衡。
三、什么是精炼贝叶斯均衡?
四、什么是混同均衡与分离均衡?有什么作用?
五、精炼贝叶斯均衡再精炼的方法有哪些?
六、假设你是一家证券公司的人事经理,需要为公司招聘10名操盘手。
若用博弈论和信息经济学的思想和原理考虑,你的招聘计划中应包括哪些要点?。