免费分享 博弈论练习题.
博弈论作业——精选推荐
博弈论作业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、若一博弈有两个纯战略纳什均衡则一定还存在一个混合战略纳什均衡。
对的，NE的基本性质之一——奇数性所保证的。
3、博弈中混合策略纳什均衡一定存在，纯战略的不一定存在。
对4、上策均衡一定是帕累托最优的均衡。
错，囚徒困境，（坦白，坦白）是上策均衡但不是帕累托最优。
5、在动态博弈中，因为后行为的博弈方可以先观察到对方行为后再做选择，因此总是有利的。
错，先动优势6、动态博弈本身也是自己的子博弈之一。
错，根据子博弈的定义，整个博弈本身不是自己的子博弈。
7、如果动态博弈的一个策略组合不仅在均衡路径上是纳什均衡，而且在非均衡路径上也是纳什均衡，就是该动态博弈的一个子博弈完美纳什均衡。
对，8逆推归纳法并不能排除所有不可置信的威胁、错，逆推归纳法最基本的特征就是能排除动态博弈中所有不可信行为，包括不可信威胁和不可信承诺。
9、颤抖手均衡与第二章的风险上策均衡都是在有风险和不确定情况下的稳定策略组合，因为她们本质上是一样的。
错，区别很大。
前者是针对很小的犯错误导致的偏离概率的均衡概念，对博弈方的理性假设与完全理性假设基本接近，且本身是纳什均衡。
10、有限次重复博弈的子博弈完美纳什均衡每次重复均采用的都是原博弈的纳什均衡。
错，对于有两个以上纯策略纳什均衡博弈的有限次重复博弈，SPNE在前面某些次重复时采用的可以不是原博弈的NE，例如许多出发策略。
11、有限次重复博弈的子博弈完美纳什均衡的最后一次重复必定是原博弈的一个纳什均衡。
对，因为最后一次重复就是动态博弈对的最后一个阶段，根据SPNE的要求，博弈方在该阶段的选择必须构成纳什均衡。
最后一次博弈就是原博弈本身12、无限次重复博弈的均衡解一定优于原博弈均衡解的得益。
错，对于严格竞争的零和博弈或者不满足合作条件的其他博弈来说，无限次重复博弈并不意味着效率的提高，得益不一定高。
博弈论练习题
博弈论练习题博弈论是一门研究决策者如何在利益冲突情境下做出最佳决策的学科。
它涉及到多方参与者之间的策略选择和结果预测。
在实践中，博弈论可以帮助我们解决各种决策问题，从经济学到政治学，从商业到战争等等。
为了帮助读者更好地理解博弈论的应用，下面将提出一些博弈论的练习题。
练习题一：囚徒困境囚徒困境是博弈论中的典型案例之一。
假设有两名罪犯，被指控犯下了一起犯罪行为。
检察官把他们分开审问，并给出了以下选择：1. 如果A和B都保持沉默，那么每个人都会被判入狱1年；2. 如果A和B都供认，并且相互举证足够定罪，那么每个人将被判入狱3年；3. 如果一个人供认而另一个人保持沉默，供认的人将被判无罪，而另一个人将被判入狱10年。
请问，在这种情况下，A和B应该如何选择才能达到最佳结果？练习题二：纳什均衡纳什均衡是博弈论中重要的概念之一。
下面给出一个简化的例子，帮助理解纳什均衡的概念。
假设有两个超市A和B在同一地区竞争销售商品。
他们可以选择两种策略：高价和低价。
如果两家超市都选择高价，他们的利润将分别为1万元；如果一家超市选择高价而另一家选择低价，高价的超市将获得2万元的利润，低价的超市将获得0万元的利润；如果两家超市都选择低价，他们的利润将分别为0万元。
那么，在这种情况下，A和B应该选择哪种策略才能达到纳什均衡？练习题三：博弈树博弈树是博弈论中用于表示决策流程的图形工具。
下面以一个简单的例子来解释博弈树的应用。
假设两名球员A和B参与一个游戏。
游戏规则如下：A首先选择一个整数，然后B会根据A的选择作出回应。
游戏的规则是B可以选择一个整数，但是选择的整数必须比A选择的整数大。
然后，两名球员的得分分别是他们选择的整数之和。
现在，假设A选择了2，B选择了4。
那么游戏的博弈树如下所示： A(2)/ \B(3) B(5)/ \A(6) A(7)在这个博弈树中，每个节点都代表一个决策点，每条路径代表了玩家的最佳选择。
练习题四：多人博弈博弈论不仅仅适用于两人博弈，它也可以扩展到多人博弈。
博弈论试题集
（一）巴什博奕（Bａsh Ｇame):只有一堆ｎ个物品，两个人轮流从这堆物品中取物，规定每次至少取一个,最多取m个。
最后取光者得胜。
显然,如果n=m+1，那么由于一次最多只能取ｍ个，所以,无论先取者拿走多少个，后取者都能够一次拿走剩余得物品,后者取胜.因此我们发现了如何取胜得法则：如果n=（m+１)r+s,(r为任意自然数,s≤m），那么先取者要拿走s个物品,如果后取者拿走k(≤m)个,那么先取者再拿走m+１—k个,结果剩下(ｍ＋1)（r—1)个，以后保持这样得取法,那么先取者肯定获胜。
总之，要保持给对手留下(m+1）得倍数,就能最后获胜。
这个游戏还可以有一种变相得玩法:两个人轮流报数，每次至少报一个,最多报十个,谁能报到1００者胜.取石子（一）时间限制：３000 ms | 内存限制：6553５ KＢ难度：2描述一天,ＴＴ在寝室闲着无聊，与同寝得人玩起了取石子游戏,而由于条件有限,她/她们就是用旺仔小馒头当作石子.游戏得规则就是这样得。
设有一堆石子,数量为N（1<＝N＜=１000000），两个人轮番取出其中得若干个，每次最多取M个（1<=M<=１00000０)，最先把石子取完者胜利。
我们知道，TＴ与她/她得室友都十分得聪明，那么如果就是TT先取，她/她会取得游戏得胜利么?输入第一行就是一个正整数ｎ表示有ｎ组测试数据输入有不到1０00组数据，每组数据一行,有两个数Ｎ与Ｍ，之间用空格分隔。
输出对于每组数据，输出一行。
如果先取得TT可以赢得游戏,则输出“Wiｎ",否则输出“Lose”（引号不用输出)样例输入样例输出最优解:＃includｅ〈iostream>ｕsing namespａcｅsｔd；inｔmain（){int k；ﻩｌonｇm，n;ﻩｃin>＞k；ﻩwｈile(ｋ－-)｛ﻩｃin>>n>>m;ﻩﻩｉf(ｎ％（m+1)==０）ﻩﻩcｏut<＜＂Ｌose＂〈〈endｌ；elseｃoｕt〈<"Wｉn＂〈<ｅｎdl;ﻩ｝｝巴什博弈变形：有两种解，依实际情况而定：取石子（七)时间限制：1０00 ms | 内存限制：６５535 KB难度：１描述Ｙｏｕgｔh与Hｒdv玩一个游戏，拿出n个石子摆成一圈,Yoｕｇth与Hrdv分别从其中取石子,谁先取完者胜,每次可以从中取一个或者相邻两个,Ｈrdv先取,输出胜利着得名字。
博弈论考试题及答案
博弈论考试题及答案一、选择题（每题2分，共20分）1. 博弈论中的“囚徒困境”是指什么？A. 两个囚犯相互合作B. 两个囚犯相互背叛C. 两个囚犯中一个合作一个背叛D. 两个囚犯相互猜疑答案：B2. 以下哪个不是博弈论中的基本概念？A. 策略B. 收益C. 公平D. 纳什均衡答案：C3. 在零和博弈中，一个玩家的损失等于另一个玩家的收益，这意味着：A. 总收益为零B. 总收益为正C. 总收益为负D. 总收益不确定答案：A4. 博弈论中的“混合策略”是指：A. 玩家随机选择策略B. 玩家固定选择一种策略C. 玩家根据对手的策略选择策略D. 玩家不使用策略答案：A5. 以下哪个是博弈论中的“完全信息”博弈？A. 拍卖博弈B. 石头剪刀布C. 桥牌D. 信息不对称博弈答案：C6. 博弈论中的“重复博弈”指的是：A. 博弈只进行一次B. 博弈进行多次C. 博弈进行无限次D. 博弈进行有限次但次数未知答案：B7. 以下哪个是博弈论中的“动态博弈”？A. 零和博弈B. 非零和博弈C. 同时博弈D. 顺序博弈答案：D8. 在博弈论中，如果一个策略组合是纳什均衡，那么：A. 每个玩家都有动机单方面改变策略B. 每个玩家都满足于当前策略C. 至少有一个玩家不满意当前策略D. 所有玩家都不满意当前策略答案：B9. 博弈论中的“合作博弈”是指：A. 玩家之间可以形成联盟B. 玩家之间不能形成联盟C. 玩家之间只能通过竞争来获得收益D. 玩家之间只能通过合作来获得收益答案：A10. 以下哪个是博弈论中的“公共知识”？A. 每个玩家的收益函数B. 每个玩家的策略选择C. 每个玩家的偏好D. 每个玩家的个人信息答案：A二、简答题（每题10分，共30分）1. 简述博弈论中的“纳什均衡”概念。
答案：纳什均衡是指在一个博弈中，每个玩家都选择了自己的最优策略，并且没有玩家能够通过单方面改变策略来提高自己的收益。
在纳什均衡状态下，每个玩家的策略是对其他玩家策略的最优反应。
博弈论习题
博弈论习题《博弈论》习题一、选择题 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 质量 1 8、伯特兰德模型体现了寡头企业的什么决策模型。
A 成本B 价格C 产量D 质量9、用囚徒困境来说明两个寡头企业的情况，说明了：A、每个企业在做决策时，不需考虑竞争对手的反应B、一个企业制定的价格对其它企业没有影响C、企业为了避免最差的结果，将不能得到更好的结果D、一个企业制定的产量对其它企业的产量没有影响10、子博弈精炼纳什均衡： A. 不是一个一般意义上的纳什均衡； B. 和纳什均衡没有什么关系； C. 要求某一策略组合在每一个子博弈上都构成一个纳什均衡； D. 要求某一策略组合在原博弈上都构成一个纳什均衡。
免费分享 博弈论练习题
博弈论练习题（一）一、下面哪些问题适用博弈来模型化∶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，则纳什均衡的产量又为多少？五、有如下博弈矩阵求解混合纳什均衡。
“博弈论”习题参考附标准答案
《博弈论》习题一、单项选择题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. 策略与行动是两个不同的概念，策略是行动的规则，而不是行动本身。
《博弈论》期末考试试题
《博弈论》期末考试试题2003年12月，适用于：工商管理2000限选、全校2001任选1、鹰-鸽(Hawk-Dove)博弈（30分）两动物为某一食物而争斗。
每只动物都能象鸽或鹰那样行动。
对每只动物来说最坏的结果是两个都象鹰一样，此时的争斗使得双方都吃不到食物；如果两只动物合作起来象鸽一样行动，则每只动物都可吃到3个单位的食物；如果自己象鸽而对手象鹰，则自己只能吃到1个单位而对手可吃到4个单位。
假设两只动物进行的是一次性完全信息静态博弈，请回答如下问题：（1）请作出此博弈的支付矩阵，并明确描述出博弈的参与人和他的行动空间。
（2）请求解此博弈的全部纳什均衡（纯策略或混合策略纳什均衡）。
（3）请举一个现实生活中的例子并用鹰-鸽博弈进行解释。
2、狩猎博弈（20分）卢梭在他的《论人类不平等的起源和基础》中说到：如果一群猎人出发去猎一头鹿，他们完全意识到，为了成功，他们必须都要忠实地坚守自己的位置；然而如果一只野兔碰巧经过他们中的一个人附近，毫无疑问他会毫不迟疑地追逐它，一旦他获得了自己的猎物，他就不太关心他的同伴是否错失了他们的目标。
现在对上述描述简化。
假设只有两个猎人，他们必须同时决定是猎鹿还是野兔。
如果两个人均决定猎鹿，那么他们会获得一头鹿（价值1000元），并在他们之中进行平分；如果两个人均猎野兔，那么他们每个人可以获得一只野兔（价值100元）；如果一个猎兔而另一个猎鹿，则前者获得一只野兔，后者将一无所获。
如果每个人都希望自己得到尽可能多的猎物，请作出支付矩阵并分析此博弈的纯策略纳什均衡。
3、设一四阶段两博弈方之间的动态博弈如下图所示，请回答下列问题。
（30分）（1）试找出全部子博弈；（2）讨论该博弈中的可信性问题；（3）求解子博弈精练纳什均衡和博弈的结果。
4、试运用所学知识解释下列现象（20分）：根据经济学的基本原理，一般商品都是价格越低购买者越多，但为什么在现实生活中会出现低价不好销售、提高价格后反而更好销售的现象呢？你认为什么样的商品容易出现这种反常现象？。
博弈论习题——精选推荐
博弈论习题博弈论习题⼀、判断题1、纳什均衡即任⼀博弈⽅单独改变策略都只能得到更⼩利益的策略组合。
2、若⼀博弈有两个纯战略纳什均衡则⼀定还存在⼀个混合战略纳什均衡。
3、博弈中混合策略纳什均衡⼀定存在，纯策略的不⼀定存在。
4、后⾏为的博弈⽅可以先观察到对⽅⾏为后再做选择，因此总是有利的。
5、如果扩展式博弈的⼀个策略组合不仅在均衡路径上是纳什均衡，⽽且在⾮均衡路径上也是纳什均衡，就是该扩展式博弈的⼀个⼦博弈精炼纳什均衡。
6、逆向归纳法并不能排除所有不可置信的威胁。
7、如果阶段博弈有唯⼀的纳什均衡，对于⼀个有限次重复博弈来说，重复阶段博弈中的纳什均衡是完善纳什均衡路线的唯⼀的⼦博弈精炼纳什均衡。
8、⽆限次重复博弈的均衡解⼀定优于原博弈均衡解的收益。
9、所有博弈⽅都有关于收益的信息，⾄少部分博弈⽅缺乏博弈进程信息的扩展式博弈，称为完全但不完美信息扩展式博弈。
10、不完美信息扩展式博弈中的信息不完美性都是客观因素造成的。
11、⼦博弈可以从⼀个多节点信息集开始。
12、不完美信息是指⾄少某个博弈⽅在⼀个阶段完全没有博弈进程的信息。
13、在贝叶斯博弈中之所以博弈⽅需要针对⾃⼰的所有可能类型都设定⾏为选择，⽽不是只针对实际类型设定⾏为选择，是因为能够迷惑其他交易⽅，从⽽可以获得对⾃⼰更有利的均衡。
14、古玩市场的交易中买卖双⽅的后悔都来⾃于⾃⼰对古玩价值判断的失误，若预先对价值的判断是正确的，那么交易者肯定不会后悔。
15、只要消息的发送者和接⼿者的利益不是对⽴的，那么肯定能传递⼀些信息。
16、教育程度在劳动⼒市场招聘员⼯时受到重视的理由是，经济学已经证明教育对于提⾼劳动⼒素质有不可替代的作⽤。
17、引⼊“⾃然”这个虚拟参与者后，不完全信息博弈与不完美信息博弈基本上是相同的。
18、因为零和博弈中博弈⽅之间关系都是竞争性的、对⽴的，因此零和博弈就是⾮合作博弈。
19、在博弈中纳什均衡是博弈双⽅能获得的最好结果。
20、在博弈中如果某博弈⽅改变策略后得益增加则另⼀博弈⽅得益减少。
练习题.博弈论
1. 企业甲和企业乙都是彩电制造商，它们都可以选择生产低档产品或高档产品，但两企业在选择时都不知道对方的选择。
假设两企业在不同选择下的利润如以下得益矩阵所示。
问（1） 该博弈有没有上策均衡？（2） 该博弈的纳什均衡是什么？企业乙高档 低档企 高档业 甲 低档2. 如果开金矿博弈中第三阶段乙选择打官司后的结果尚不能肯定，即下图中a 、b 的数值不确定。
试讨论本博弈有哪几种可能的结果。
如果要本博弈中的“威胁” 和“承诺”是可信的 ，a 或b 应满足什么条件？（1，0）（2（a,b ）3. 社会福利博弈。
在这个博弈里面，博弈方是政府和一个流浪汉，流浪汉有两个策略：寻找工作或游荡；政府也有两个策略：救济或不救济。
政府想帮助流浪汉，但前提是后者必须试图寻找工作，否则，前者不予帮助；而流浪汉只有在得不到政府救济时才会寻找工作。
下表给出了这个博弈的得益矩阵。
试求出这个博弈的混合策略的纳什均衡，并计算双方的期望得益。
流浪汉寻找工作 游荡政府 救济不救济4. 设两个博弈方之间的三阶段动态博弈如下如所示。
（1） 若a 和b 分别等于100和150，该博弈的子博弈完美纳什均衡是什么？（2） L-N-T 是否可能成为该博弈的子博弈完美纳什均衡，为什么？（3） 在什么情况下博弈方2会获得300单位或更高的得益？(300, 0)（5. 乙向甲索要1000元，并且威胁甲如果不给就与他同归于尽。
当然甲不一定会相信乙的威胁。
请用扩展形表示该博弈，并找出纯策略纳什均衡和子博弈完美纳什均衡。
6. 设一四阶段两博弈方之间的动态博弈如下图所示。
试找出全部子博弈，讨论该博弈中的5,3）(2, 4)(3,6)。
博弈论习题2
《博弈论》习题一、选择题1. 博弈论中，局中人从一个博弈中得到的结果常被称为（B）：A. 效用；B. 损益；C. 决策；D. 利润2. 下列关于策略的叙述哪个是错误的（C）：A. 策略是局中人选择的一套行动计划；B. 参与博弈的每一个局中人都有若干个策略；C. 一个局中人在原博弈中的策略和在子博弈中的策略是相同的；D. 策略与行动是两个不同的概念，策略是行动的规则，而不是行动本身。
3. 囚徒困境说明（A）：A. 双方都独立依照自己的利益行事，则双方不能得到最好的结果；B. 如果没有某种约束，局中人也可在（抵赖，抵赖）的基础上达到均衡；C. 双方都依照自己的利益行事，结果一方赢，一方输；D、每个局中人在做决策时，不需考虑对手的反应4. 一个博弈中，直接决定局中人损益的因素是（A）：A. 策略组合；B. 策略；C. 信息；D. 行动。
5、策略式博弈，正确的说法是（B）：A. 策略式博弈无法刻划动态博弈；B. 策略式博弈无法表明行动顺序；C. 策略式博弈更容易求解；D. 策略式博弈就是一个支付矩阵。
6. 下列有关策略和纳什均衡的叙述正确的有（ABCD）：A. 纯策略是博弈方采取“要么做，要么不做”的策略形式；B. 混合策略是博弈方根据一组选定的概率，在两种或两种以上可能的行为中随机选择的策略；C. 有些博弈不存在纯策略纳什均衡，但存在混合策略的纳什均衡；D. 有些博弈既存在纯策略纳什均衡，也存在混合策略的纳什均衡。
7、古诺模型体现了寡头企业的( C )决策模型。
A 成本B 价格C 产量D 质量8、伯特兰德模型体现了寡头企业的什么决策模型。
BA 成本B 价格C 产量D 质量9、用囚徒困境来说明两个寡头企业的情况，说明了：（C）A、每个企业在做决策时，不需考虑竞争对手的反应B、一个企业制定的价格对其它企业没有影响C、企业为了避免最差的结果，将不能得到更好的结果D、一个企业制定的产量对其它企业的产量没有影响10、子博弈精炼纳什均衡（C ）：A. 不是一个一般意义上的纳什均衡；B. 和纳什均衡没有什么关系；C. 要求某一策略组合在每一个子博弈上都构成一个纳什均衡；D. 要求某一策略组合在原博弈上都构成一个纳什均衡。
- 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名操盘手。
若用博弈论和信息经济学的思想和原理考虑，你的招聘计划中应包括哪些要点？。