博弈论复习题
(完整word版)博弈论期末复习题
一、支付矩阵1、试给出下述战略式表述博弈的纳什均衡BAU D解:由划线解得知有一个纯战略均衡(R D ,)再看看它是否有混合战略均衡 设B 以)1,(γγ-玩混合战略,则有 均衡条件:γγγ-=-+⋅=2)1(21)(U V A γγγ26)1(64)(-=-+⋅=D V A γγ262-=-得14>=γ,这是不可能的,故无混合战略均衡,只有这一个纯战略均衡。
2、试将题一中的支付作一修改使其有混合战略均衡解:由奇数定理,若使它先有两个纯战略均衡,则很可能就有另一个混合战略均衡。
BAU D将博弈改成上述模型,则)1(64)1(25γγγγ-+=-+ γγ2632-=+得 54=γ同样,设A 的混合战略为)1,(θθ-,则)1(25)1(16θθθθ-+=-⋅+ θθ3251+=+21=θ于是混合战略均衡为⎭⎬⎫⎩⎨⎧⎪⎭⎫ ⎝⎛⎪⎭⎫ ⎝⎛51,54,21,21.二、逆向归纳法1、用逆向归纳法的思路求解下述不完美信息博弈的子博弈精炼均衡1(5,8) (6,7) (2,0) (3,4) (1,2) (3,4) 解 1(5,8) (6,7) (2,0) (3,4) (1,2) (3,4) 设在1的第二个信息集上,1认为2选a 的概率为P ,则1选L '的支付P P P 32)1(25+=-+=1选R '的支付P P P P 3233)1(36+>+=-+= 故1必选R '。
⇒ 给定1在第二个决策结上选R ',2在左边决策结上会选a ,故子博弈精炼均衡为{}),(,,d a R L '四、两个厂商生产相同产品在市场上进行竞争性销售.第1个厂商的成本函数为11q c =,其中1q 为厂商1的产量。
第2个厂商的成本函数为22cq c =,其中2q 为厂商2的产量,c 为其常数边际成本.两个厂商的固定成本都为零.厂商2的边际成本c 是厂商2的“私人信息”,厂商1认为c 在⎥⎦⎤⎢⎣⎡23,21上呈均匀分布。
大学博弈论试题及答案
大学博弈论试题及答案一、选择题(每题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. 在博弈论中,如果一个策略在任何情况下都不是最优的,那么这个策略被称为________。
博弈论复习题及答案完整版
博弈论复习题及答案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】一、名词解释(每题7分,共28分)1、逆向选择:逆向选择源于事前的信息不对称,经典例子就是“柠檬市场”——二手车市场,它使得市场资源逐渐流向低质量的产品或要素,最后形成劣货驱逐良货的局面,这种现象称之为“逆向选择”。
2、策略互动:所谓策略互动,就是参与人之间的策略相互影响、相互作用和相互制约。
用策略性思维来分析问题,从中找出合理策略,实现目标最优。
3、纳什均衡:对于博弈方而言,互为最优的策略选择就是纳什均衡。
4、信号发送:是指信息优势方不断发出信息的行为,就叫信号发送。
5、博弈论:研究人们如何进行决策,以及这种决策如何达到均衡(合理策略)的问题。
每个博弈者在决定采取何种行动时,不但要根据自身的利益和目的行事,还必须考虑到他的决策行为对其他人的可能影响,以及其他人的反应行为的可能后果,通过选择最佳行动计划,来寻求收益或效用的最大化。
二、简要回答问题(每题10分,共40分)1、博弈的基本要素有哪些?基本特点是什么?答:博弈的基本要素有:参与人、策略、行动顺序、信息、收益等五个要素。
博弈的基本特点则是需尽可能考虑到博弈对方的决策选择以及对自身的影响,并从中选择出对自身最有利的方案决策,从而达到收益和效用最大化。
2、什么是性别战博弈?请求出其中的纳什均衡?答:性别战博弈是不可调和的博弈,双方只有一方选择满足另外一方的要求才能达成均衡,也就是混合策略纳什均衡;故性别战博弈的纳什均衡会有两种情况,分别是:男生陪女生看电影以及女生陪男生看足球的两种选择。
3、猎鹿博弈反映的基本思想是什么?答:反应的基本思想是需要沟通和互相协调,因为只有合作才能猎到所需猎物。
4、什么是道德风险?有什么办法可以解决道德风险问题?答:道德风险是指委托-代理框架中,由于委托人无法直接观察代理人行动,造成信息不对称,从而出现代理人选择不利于委托人的行为的一种现象;解决道德风险的方法可以用签订合同、派人监督,以及采用激励等方式来进行解决,约束和激励机制。
博弈论试题及答案
博弈论试题及答案【正文】博弈论试题及答案一、选择题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.举例说明博弈论在实际生活中的应用。
答:博弈论在经济学、政治学、生物学等领域中都有广泛应用。
例如,在贸易谈判中,两个国家之间的博弈就是典型的博弈论应用。
博弈论考试题及答案
博弈论考试题及答案一、选择题(每题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. 简述博弈论中的“纳什均衡”概念。
答案:纳什均衡是指在一个博弈中,每个玩家都选择了自己的最优策略,并且没有玩家能够通过单方面改变策略来提高自己的收益。
在纳什均衡状态下,每个玩家的策略是对其他玩家策略的最优反应。
博弈论复习题及答案
博弈论复习题及答案标准化工作室编码[XX968T-XX89628-XJ668-XT689N]囚徒困境说明个人的理性选择不一定是集体的理性选择。
(√)子博弈精炼纳什均衡不是一个纳什均衡。
(×)若一个博弈出现了皆大欢喜的结局,说明该博弈是一个合作的正和博弈。
()博弈中知道越多的一方越有利。
(×)纳什均衡一定是上策均衡。
(×)上策均衡一定是纳什均衡。
(√)在一个博弈中只可能存在一个纳什均衡。
(×)在一个博弈中博弈方可以有很多个。
(√)在一个博弈中如果存在多个纳什均衡则不存在上策均衡。
(√)在博弈中纳什均衡是博弈双方能获得的最好结果。
(×)在博弈中如果某博弈方改变策略后得益增加则另一博弈方得益减少。
(×)上策均衡是帕累托最优的均衡。
(×)因为零和博弈中博弈方之间关系都是竞争性的、对立的,因此零和博弈就是非合作博弈。
(×)在动态博弈中,因为后行动的博弈方可以先观察对方行为后再选择行为,因此总是有利的。
(×)在博弈中存在着先动优势和后动优势,所以后行动的人不一定总有利,例如:在斯塔克伯格模型中,企业就可能具有先动优势。
囚徒的困境博弈中两个囚徒之所以会处于困境,无法得到较理想的结果,是因为两囚徒都不在乎坐牢时间长短本身,只在乎不能比对方坐牢的时间更长。
(×)纳什均衡即任一博弈方单独改变策略都只能得到更小利益的策略组合。
(√)不存在纯战略纳什均衡和存在惟一的纯战略纳什均衡,作为原博弈构成的有限次重复博弈,共同特点是重复博弈本质上不过是原博弈的简单重复,重复博弈的子博弈完美纳什均衡就是每次重复采用原博弈的纳什均衡。
(√)多个纯战略纳什均衡博弈的有限次重复博弈子博弈完美纳什均衡路径:两阶段都采用原博弈同一个纯战略纳什均衡,或者轮流采用不同纯战略纳什均衡,或者两次都采用混合战略纳什均衡,或者混合战略和纯战略轮流采用。
(√)如果阶段博弈G={A1, A2,…,An; u1, u2,…,un)具有多重Nash均衡,那么可能(但不必)存在重复博弈G(T)的子博弈完美均衡结局,其中对于任意的t<T,在t阶段的结局并不是G的Nash均衡。
博弈论十五道题以及答案
博弈论十五道题以及答案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.<圣经>(旧约)中记载了两个母亲争夺一个孩子的故事。
一次,两个女人为争夺一个婴儿争扯到所罗门王殿前,她们都说婴儿是自己的,请所罗门王作主。
所罗门王稍加思考后作出决定:将婴儿一刀劈为两段,两位妇人各得一半。
这时,其中一位妇人立即要求所罗门王将婴儿判给对方,并说婴儿不是自己的,应完整归还给另一位妇人,千万别将婴儿劈成两半。
听罢这位妇人的求诉,所罗门王立即作出最终裁决——婴儿是这位请求不杀婴儿的妇人的,应归于她。
博弈论复习题及答案
一、名词解释(每题7分,共28分)1、逆向选择:逆向选择源于事前的信息不对称,经典例子就是“柠檬市场”——二手车市场,它使得市场资源逐渐流向低质量的产品或要素,最后形成劣货驱逐良货的局面,这种现象称之为“逆向选择”。
2、策略互动:所谓策略互动,就是参与人之间的策略相互影响、相互作用和相互制约。
用策略性思维来分析问题,从中找出合理策略,实现目标最优。
3、纳什均衡:对于博弈方而言,互为最优的策略选择就是纳什均衡。
4、信号发送:是指信息优势方不断发出信息的行为,就叫信号发送。
5、博弈论:研究人们如何进行决策,以及这种决策如何达到均衡(合理策略)的问题。
每个博弈者在决定采取何种行动时,不但要根据自身的利益和目的行事,还必须考虑到他的决策行为对其他人的可能影响,以及其他人的反应行为的可能后果,通过选择最佳行动计划,来寻求收益或效用的最大化。
二、简要回答问题(每题10分,共40分)1、博弈的基本要素有哪些?基本特点是什么?答:博弈的基本要素有:参与人、策略、行动顺序、信息、收益等五个要素。
博弈的基本特点则是需尽可能考虑到博弈对方的决策选择以及对自身的影响,并从中选择出对自身最有利的方案决策,从而达到收益和效用最大化。
2、什么是性别战博弈?请求出其中的纳什均衡?答:性别战博弈是不可调和的博弈,双方只有一方选择满足另外一方的要求才能达成均衡,也就是混合策略纳什均衡;故性别战博弈的纳什均衡会有两种情况,分别是:男生陪女生看电影以及女生陪男生看足球的两种选择。
3、猎鹿博弈反映的基本思想是什么?答:反应的基本思想是需要沟通和互相协调,因为只有合作才能猎到所需猎物。
4、什么是道德风险?有什么办法可以解决道德风险问题?答:道德风险是指委托-代理框架中,由于委托人无法直接观察代理人行动,造成信息不对称,从而出现代理人选择不利于委托人的行为的一种现象;解决道德风险的方法可以用签订合同、派人监督,以及采用激励等方式来进行解决,约束和激励机制。
博弈论复习题及答案
博弈论复习题及答案1. 博弈论中,非合作博弈与合作博弈的主要区别是什么?答案:非合作博弈是指参与者之间没有约束性协议的博弈,每个参与者都独立地选择自己的策略以最大化自己的利益。
而合作博弈则允许参与者之间形成具有约束力的协议,共同合作以达到共同的目标。
2. 什么是纳什均衡?答案:纳什均衡是指在一个博弈中,每个参与者都选择了最优策略,并且考虑到其他参与者的策略后,没有参与者有动机单方面改变自己的策略。
3. 零和博弈与非零和博弈有何不同?答案:零和博弈是指博弈中所有参与者的收益总和为零,即一个参与者的收益必然导致另一个参与者的损失。
非零和博弈则是指参与者的收益总和不为零,参与者之间可能存在合作共赢的情况。
4. 如何判断一个博弈是否存在纯策略纳什均衡?答案:可以通过构建博弈的收益矩阵,然后寻找每个参与者在其他参与者策略给定的情况下的最佳响应策略。
如果存在一组策略,使得每个参与者在其他参与者策略不变的情况下,都没有动机改变自己的策略,那么这个策略组合就是一个纯策略纳什均衡。
5. 混合策略纳什均衡与纯策略纳什均衡有何不同?答案:纯策略纳什均衡是指参与者在均衡状态下选择的策略是确定的,而混合策略纳什均衡则是指参与者在均衡状态下选择的策略是随机的,每个策略都有一定的概率被选择。
6. 什么是支配策略?答案:支配策略是指在博弈中,无论其他参与者选择什么策略,某个参与者选择该策略都能获得比其他策略更好的结果。
7. 博弈论中的“囚徒困境”说明了什么?答案:“囚徒困境”说明了即使合作对所有参与者都有利,但由于缺乏信任和沟通,参与者可能会选择对自身最有利的策略,导致集体结果不是最优的。
8. 什么是博弈论中的“倒后归纳法”?答案:“倒后归纳法”是一种解决动态博弈的方法,通过从博弈的最后阶段开始,逆向分析每个阶段的最优策略,直到博弈的初始阶段。
9. 博弈论在经济学中的应用有哪些?答案:博弈论在经济学中的应用非常广泛,包括但不限于市场结构分析、拍卖理论、合同理论、产业组织、宏观经济政策分析等。
博弈论复习题及答案
可口可乐与百事可乐(参与者)的价格决策:双方都可以保持价格不变或者提高价格(策略);博弈的目标和得失情况体现为利润的多少(收益);利润的大小取决于双方的策略组合(收益函数);博弈有四种策略组合,其结局是:(1)双方都不涨价,各得利润10单位;(2)可口可乐不涨价,百事可乐涨价,可口可乐利润100,百事可乐利润-30;(3)可口可乐涨价,百事可乐不涨价,可口可乐利润-20,百事可乐利润30;(4)双方都涨价,可口可乐利润140,百事可乐利润35;画出两企业的损益矩阵求纳什均衡。
9、北方航空公司和新华航空公司分享了从北京到南方冬天度假胜地的市场。
如果它们合作,各获得500000元的垄断利润,但不受限制的竞争会使每一方的利润降至60000元。
如果一方在价格决策方面选择合作而另一方却选择降低价格,则合作的厂商获利将为零,竞争厂商将获利900000元。
(1)将这一市场用囚徒困境的博弈加以表示。
(2)解释为什么均衡结果可能是两家公司都选择竞争性策略。
;若新华航空公司选择合作,北方航空公司仍会选择竞争(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万元利润。
博弈论复习题及答案完整版
博弈论复习题及答案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】一、名词解释(每题7分,共28分)1、逆向选择:逆向选择源于事前的信息不对称,经典例子就是“柠檬市场”——二手车市场,它使得市场资源逐渐流向低质量的产品或要素,最后形成劣货驱逐良货的局面,这种现象称之为“逆向选择”。
2、策略互动:所谓策略互动,就是参与人之间的策略相互影响、相互作用和相互制约。
用策略性思维来分析问题,从中找出合理策略,实现目标最优。
3、纳什均衡:对于博弈方而言,互为最优的策略选择就是纳什均衡。
4、信号发送:是指信息优势方不断发出信息的行为,就叫信号发送。
5、博弈论:研究人们如何进行决策,以及这种决策如何达到均衡(合理策略)的问题。
每个博弈者在决定采取何种行动时,不但要根据自身的利益和目的行事,还必须考虑到他的决策行为对其他人的可能影响,以及其他人的反应行为的可能后果,通过选择最佳行动计划,来寻求收益或效用的最大化。
二、简要回答问题(每题10分,共40分)1、博弈的基本要素有哪些?基本特点是什么?答:博弈的基本要素有:参与人、策略、行动顺序、信息、收益等五个要素。
博弈的基本特点则是需尽可能考虑到博弈对方的决策选择以及对自身的影响,并从中选择出对自身最有利的方案决策,从而达到收益和效用最大化。
2、什么是性别战博弈?请求出其中的纳什均衡?答:性别战博弈是不可调和的博弈,双方只有一方选择满足另外一方的要求才能达成均衡,也就是混合策略纳什均衡;故性别战博弈的纳什均衡会有两种情况,分别是:男生陪女生看电影以及女生陪男生看足球的两种选择。
3、猎鹿博弈反映的基本思想是什么?答:反应的基本思想是需要沟通和互相协调,因为只有合作才能猎到所需猎物。
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、可口可乐与百事可乐(参与者)的价格决策:双方都可以保持价格不变或者提高价格(策略);博弈的目标和得失情况体现为利润的多少(收益);利润的大小取决于双方的策略组合(收益函数);博弈有四种策略组合,其结局是:(1)如果双方都不涨价,各得利润10单位;(2)如果可口可乐不涨价,百事可乐涨价,可口可乐利润100,百事可乐利润-30;(3)如果可口可乐涨价,百事可乐不涨价,可口可乐利润-20,百事可乐利润30;(4)如果双方都涨价,可口可乐利润140,百事可乐利润35;求纳什均衡。
博弈的稳定状态有两个:都不涨价或者都涨价(均衡),均衡称为博弈的解。
3、猪圈里有一头大猪和一头小猪,猪圈的一头有一个饲料槽,另一头装有控制饲料供应的按钮。
按一下按钮就会有10个单位饲料进槽,但谁按谁就要付出2个单位的成本。
谁去按按纽则谁后到;都去按则同时到。
若大猪先到,大猪吃到9个单位,小猪吃到一个单位;若同时到,大猪吃7个单位,小猪吃3个单位;若小猪先到,大猪吃六个单位,小猪吃4个单位。
各种情况组合扣除成本后的支付矩阵可如下表示(每格第一个数字是大猪的得益,第二个数字是小猪的得益):小猪按等待大猪按 5,1 4,4等待 9,-1 0,0求纳什均衡。
在这个例子中,我们可以发现,大猪选择按,小猪最好选择等待,大猪选择不按,小猪还是最好选择等待。
即不管大猪选择按还是不按,小猪的最佳策略都是等待。
也就是说,无论如何,小猪都只会选择等待。
这样的情况下,大猪最好选择是按,因为不按的话都饿肚子,按的话还可以有4个单位的收益。
所以纳什均衡是(大猪按,小猪等待)。
4、根据两人博弈的支付矩阵回答问题:a bAB(1)写出两人各自的全部策略,并用等价的博弈树来重新表示这个博弈(6分)(2)找出该博弈的全部纯策略纳什均衡,并判断均衡的结果是否是Pareto有效。
(3)求出该博弈的混合策略纳什均衡。
(7分)(1)策略甲:AB乙:ab博弈树(草图如下:(2)Pure NE (A, a); (B, b)都是Pareto有效,仅(B, b)是K-H有效。
博弈论复习题及答案
博弈论2、可口可乐与百事可乐(参与者)的价格决策:双方都可以保持价格不变或者提高价格(策略);博弈的目标和得失情况体现为利润的多少(收益);利润的大小取决于双方的策略组合(收益函数);博弈有四种策略组合,其结局是:(1)如果双方都不涨价,各得利润10单位;(2)如果可口可乐不涨价,百事可乐涨价,可口可乐利润100,百事可乐利润-30;(3)如果可口可乐涨价,百事可乐不涨价,可口可乐利润-20,百事可乐利润30;(4)如果双方都涨价,可口可乐利润140,百事可乐利润35;求纳什均衡。
博弈的稳定状态有两个:都不涨价或者都涨价(均衡),均衡称为博弈的解。
3、猪圈里有一头大猪和一头小猪,猪圈的一头有一个饲料槽,另一头装有控制饲料供应的按钮。
按一下按钮就会有10个单位饲料进槽,但谁按谁就要付出2个单位的成本。
谁去按按纽则谁后到;都去按则同时到。
若大猪先到,大猪吃到9个单位,小猪吃到一个单位;若同时到,大猪吃7个单位,小猪吃3个单位;若小猪先到,大猪吃六个单位,小猪吃4个单位。
各种情况组合扣除成本后的支付矩阵可如下表示(每格第一个数字是大猪的得益,第二个数字是小猪的得益):小猪按等待大猪按 5,1 4,4等待 9,-1 0,0求纳什均衡。
在这个例子中,我们可以发现,大猪选择按,小猪最好选择等待,大猪选择不按,小猪还是最好选择等待。
即不管大猪选择按还是不按,小猪的最佳策略都是等待。
也就是说,无论如何,小猪都只会选择等待。
这样的情况下,大猪最好选择是按,因为不按的话都饿肚子,按的话还可以有4个单位的收益。
所以纳什均衡是(大猪按,小猪等待)。
4、根据两人博弈的支付矩阵回答问题:a bAB(1)写出两人各自的全部策略,并用等价的博弈树来重新表示这个博弈(6分)(2)找出该博弈的全部纯策略纳什均衡,并判断均衡的结果是否是Pareto有效。
(3)求出该博弈的混合策略纳什均衡。
(7分)(1)策略甲:AB乙:ab博弈树(草图如下:(2)Pure NE (A, a); (B, b)都是Pareto 有效,仅(B, b)是K-H有效。
博弈论期末试题及答案
博弈论期末试题及答案一、选择题(每题2分,共40分)1. 博弈论的核心概念是:A. 均衡分析B. 策略分析C. 利润分析D. 收益分析2. Nash均衡是指: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. 无论自己选择什么策略,都会带来最坏结果的策略二、简答题(每题10分,共20分)1. 请解释什么是零和博弈,并举例说明。
零和博弈是一种博弈模型,其中一个玩家的收益等于另一个玩家的损失,总收益为零,也就是说一方的利益必然导致另一方的损失。
举例来说,两个商家在一个市场上销售相同的商品,他们之间的竞争就可以看作是零和博弈。
一方的销售额的增加必然导致另一方的销售额减少。
博弈论复习题及答案
博弈论判断题(每小题1分,共15分)1、囚徒困境说明个人的理性选择不一定是集体的理性选择。
(√)2、子博弈精炼纳什均衡不是一个纳什均衡。
(×)3、若一个博弈出现了皆大欢喜的结局,说明该博弈是一个合作的正和博弈。
()4、博弈中知道越多的一方越有利。
(×)5、纳什均衡一定是上策均衡。
(×)6、上策均衡一定是纳什均衡。
(√)7、在一个博弈中只可能存在一个纳什均衡。
(×)8、在一个博弈中博弈方可以有很多个。
(√)9、在一个博弈中如果存在多个纳什均衡则不存在上策均衡。
(√)10、在博弈中纳什均衡是博弈双方能获得的最好结果。
(×)11、在博弈中如果某博弈方改变策略后得益增加则另一博弈方得益减少。
(×)12、上策均衡是帕累托最优的均衡。
(×)13、因为零和博弈中博弈方之间关系都是竞争性的、对立的,因此零和博弈就是非合作博弈。
(×)14、在动态博弈中,因为后行动的博弈方可以先观察对方行为后再选择行为,因此总是有利的。
(×)在博弈中存在着先动优势和后动优势,所以后行动的人不一定总有利,例如:在斯塔克伯格模型中,企业就可能具有先动优势。
15、囚徒的困境博弈中两个囚徒之所以会处于困境,无法得到较理想的结果,是因为两囚徒都不在乎坐牢时间长短本身,只在乎不能比对方坐牢的时间更长。
(×)16、纳什均衡即任一博弈方单独改变策略都只能得到更小利益的策略组合。
(√)17、不存在纯战略纳什均衡和存在惟一的纯战略纳什均衡,作为原博弈构成的有限次重复博弈,共同特点是重复博弈本质上不过是原博弈的简单重复,重复博弈的子博弈完美纳什均衡就是每次重复采用原博弈的纳什均衡。
(√)18、多个纯战略纳什均衡博弈的有限次重复博弈子博弈完美纳什均衡路径:两阶段都采用原博弈同一个纯战略纳什均衡,或者轮流采用不同纯战略纳什均衡,或者两次都采用混合战略纳什均衡,或者混合战略和纯战略轮流采用。
博弈论复习题
一、名词解释1. 博弈:即若干个人、队组或其他组织,面对一定的环境,在一定的规则下,同时或先后,一次或多次,从各自允许的行动或策略中进行选择并加以实施,各自取得相应结果或收益的过程。
2. 囚徒困境:囚徒困境是两个嫌疑犯作案后被警察抓住,分别被关在不同房间审讯。
警察告诉他们:如果两人都坦白,各判刑8 年;如果两个都抵赖,各判1年(因证据不足);如果其中一人坦白另—人抵赖,坦白者放出去,抵赖的判刑10年。
结果,两个嫌疑犯都选择坦白,各判刑八年。
事实上,如果两人都抵赖,各判一年,显然这个结果好,但帕累托改进办不到,因为它不能满足人类的理性要求。
囚徒困境所反映出的深刻问题是,人类的个人理性有时能导致集体的非理性,聪明的人类会因为自己的聪明而作茧自缚。
它是博弈论的非零和博弈中具代表性的例子,反映个人最佳选择并非团体最佳选择,揭示了个人理性和集体理性的矛盾。
3. 非合作博弈与合作博弈:非合作博弈与合作博弈之间的区别主要在于人们的行为相互作用时,当事人能否达成一个具有约束力的协议。
如果有,就是合作博弈;如果没有,就是非合作博弈。
4. 常和博弈与变和博弈:零和博弈是指在任意战略组合下“总支付”均为零的博弈,如通常的打赌博弈.常和博弈是指在任意战略组合下“总支付”均为一个常数的博弈,如若干个人分一笔固定奖金的博弈.变和博弈也称非常和博弈,意味着不同的策略组合或结果下各博弈方的得益之和一般是不相同的.5. 博弈论:博弈论是研究决策主体的行动发生直接相互作用时候的决策以及这种决策的均衡问题的,也就是说,当一个主体,好比一个人或一个企业的选择受到其它人或其它企业选择的影响,而且反过来影响其它人、其它企业选择时的决策问题和均衡问题.6. 战略:也称策略,是参与人在给定信息集的情况下的行动规则,它规定参与人在何时采用哪种行动;也是一种“相机行动方案”,指导参与人如何对其它参与人的行动做出反应.7. 均衡:是指所有参与人的最优的战略组合,在均衡战略组合下,任何参与人没有改变自己战略的动机,即如果改变战略,自己的支付不会得到增加或效用得到改善.8. 均衡路径:一个纳什均衡结果在博弈树中所形成的路径.9. 占优均衡:在一个博弈中,如果每个参与人都有“占优战略”存在,那么每个参与人的占优战略的组合就称为“占优战略均衡”,并且是唯一的“占优战略均衡”.(一个战略称为某个参与人的“占优战略”是指不管其他参与人选择什么战略,这个战略都是该参与人的最好的战略.)10. 重复剔除劣战略的占优均衡:对于一个理性的参与人,是不可能选择“劣策略”的,因此可以在战略式表述(支付矩阵)中将其剔除,再重新构造一个不含这个“劣策略”的新的博弈,然后在新的博弈中寻找某个参与人的劣策略,再将其从博弈中剔除,重复进行下去,直到剩下唯一一个战略组合,该组合称为“重复剔除劣战略的占优均衡” •11. 纳什均衡:纳什均衡是指这样的一个战略组合:在这个战略组合之下,所有参与人都没有改变战略的动机,即改变战略不会给该参与人带来支付的增加或效用的改善.12. 混合战略:混合战略指的是参与人以一定的概率选择某种战略。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《博弈论》复习思考题
1.法律和信誉是维持市场有序运行的两个基本机制。
请结合重复博弈理论谈谈信誉机制发生作用的几个条件。
2.经济发展史表明,在本来不认识的人之间建立相互之间的信任关系是经济发展的关键。
为什么?
3.在传统社会中,即使没有法律,村民之间也可以建立起高度的信任。
请结合博弈理论解释其原因。
4.在旅游地很容易出现假货,而在居民小区的便利店则很少出现假货,请结合博弈论的相关理论进行解释。
5.有效的法律制度对经济发展具有什么作用?请结合博弈理论谈谈你的理解。
6.试用博弈理论解释家族企业为什么难以实行制度化管理?
7.固定资产投资为什么可以作为一种可置信的承诺?
8.以汽车保险为例谈谈因为信息不对称所可能产生的道德风险问题,并提出一种解决道德风险的方案。
9.以公司为例,谈谈所有者与经营者的分离可能产生的道德风险问题。
10.在波纳佩岛上,谁能种出特别大的山药,谁的社会地位就高,谁就能赢得人们的尊敬并可担任公共职务。
请结合信号传递模型谈谈波纳佩岛上的这种奇异风俗。
11.一位男生在女朋友过生日时送给女朋友三百元人民币,他的女朋友往往感觉受到了侮辱。
而他女朋友可能会欣然接受父母亲的现金礼
物。
请解释其中可能的原因。
12.请用机制设计的思想谈谈飞机、轮船等设立头等舱、经济舱的道理是什么?
13.互联网技术的飞速发展及其广泛应用,极大的便捷了人与人之间的沟通、交流与合作。
互联网空间是虚拟的,但使用互联网的人是现实的。
请根据你的体验,回答下列问题:
(1)互联网上的人际交流,是熟人社会还是陌生人社会?如何建立网络上个人的信用和声誉?
(2)互联网上的信息众多,你要如何甄别其真假,防止上当受骗?
14.10名海盗抢得100块金子,并打算瓜分这些战利品,但他们的分配方式有些特别。
他们先让最强的海盗提出分配方案,然后所有海盗(包括提方案者)进行表决。
如果50%或更多的海盗赞同此方案,此方案就通过,否则提方案者将被扔到海里喂鱼,然后由剩下海盗中的最强者重复上述过程。
所有海盗都乐于看到同伴被扔到海里,但如果让他们选择,他们还是宁愿得到一笔现金。
所有海盗都是理性的,而且知道其他海盗也是理性的。
没有两名海盗是同等厉害的,且每个人都知道自己的等级。
这些金块不能再分,也不允许有两个海盗共有一块金块。
请回答并解释,最强的一名海盗应提出怎样的分配方案才能使自己利益最大化?
15.如果给你两个师的兵力,由你来当“司令”,任务是攻克“敌人”占据的一座城市,而敌军的守备力量是三个师。
规定双方的兵力只能
整师调动。
通往城市的道路只有甲乙两条,当你发起攻击的时候,你的兵力超过敌人,你就获胜;你的兵力比敌人的守备兵力少或者相等,你就失败。
请问敌我双方各有几种兵力部署策略?我方取胜的的概率是多少?请画图说明。
16. 编写两个博弈论的例子,用矩阵图分析博弈存在一个纳什均衡和两个纳什均衡的情况。
17.试以棋牌游戏或者社会生活中其他现象为例,说明哪些是零和博弈,哪些是非零和博弈,哪些是常和博弈,哪些是变和博弈。
在此基础上,请分析这些博弈类型各自所蕴含的涵义或理念。
18.考虑相邻的两个企业要解决各自的供水问题,他们考虑是否合作以及如何合作的问题。
试设想策略和必要的支付数据,把这个问题表达为一个二人同时博弈。
19.“在一个序贯行动博弈中,先行动的一方一定会赢。
”这句话对吗?试说明理由,并请给出生活中两个“先动优势”和两个“后动优势”的例子。
20.有两个局中人A和B,他们轮流选择一个介于2和10之间的整数(可以重复)。
A先选。
随着博弈的进行,不断将两人所选的数字合起来累加。
当累计总和达到或者超过100的时候,博弈结束。
这时候判所选数字首先使累计总和达到或者超过100的局中人为输家。
(1)谁将赢得这场博弈?
(2)请分析每个局中人的最优策略(完整的行动计划)。
21.有两个局中人甲和乙,他们轮流选择一个介于2和10之间的整数(可以重复)。
甲先选。
随着博弈的进行,不断将两人所选的数字合起来累加。
当累计总和达到100的时候,博弈结束。
这时候判所选数字恰好使累计总和达到100的局中人为胜者。
(1)谁将赢得这场博弈?
(2)请分析每个局中人的最优策略(完整的行动计划)。
22.甲和乙两人进行一场选择奖金和分配奖金的博弈。
甲决定总奖金数额的大小,他可以选择10元和100元。
乙则决定如何分配甲所选择的奖金数额,乙也有两个选择:将这笔奖金在甲和乙之间平分,或者乙得90%,甲得10%。
请以适当的方式具体表达下列博弈,并找出相应的均衡结果。
(1)甲和乙同时行动。
(2)甲先行动。
(3)乙先行动。
这些博弈是囚徒困境博弈吗?
23.扑克牌只有黑红二色。
现在考虑玩一种“扑克牌对色”游戏。
甲乙二人各出一张扑克牌。
翻开以后,如果二人出牌的颜色一样,甲输给乙一支铅笔;如果二人出牌的颜色不一样,乙输给甲一支铅笔。
试把扑克牌对色游戏表达为一个博弈。
该博弈是否存在纯策略纳什均衡,为什么?
24.试设计一种机制,解决情侣博弈中存在两个纳什均衡的“不确定”问题。
25. 一个老妇人寻求帮助过马路。
只需要一个人就可以帮助她,更多人的帮助也可以但结果并不比一个人帮助有更好的效果。
你和我是在附近能够提供帮助的两个人,我们分别同时选择是否这样做。
我们中的每个人都会从老妇人成功过马路上获得愉悦,价值为3(不管谁帮助了她),但是帮助她的人将会付出成本1,这是提供帮助的时间价值。
(1)根据上述情况,请你构造一个博弈,并用矩阵式表述。
(2)找出这个博弈的所有纯策略纳什均衡。
(3)找出这个博弈的混合策略纳什均衡。
26.试找出下列博弈的纯策略纳什均衡和混合策略纳什均衡,其中α和β都是小的正数。
(注:求解混合策略纳什均衡要有演算过程)。
27.考虑下列两个人玩的称为“力争上游”的卡片游戏:桌面上放有三张面朝下放着的卡片,卡片上分别写着1,2,3三个数字。
甲先拿一张卡片,然后乙再拿一张卡片,他们互相看不到对方卡片上写着的数字。
现在,甲先行动,他可以选择是否和乙交换卡片,如果甲选择交换,乙必须和他交换;然后乙行动,他可以选择是否和桌面上剩余
3,4 2,2
1,1 2+α,1+β 上
下 甲
左
右 乙
的那张卡片交换。
等一切结束后,手上卡片数字小的人,输给手上卡片数字大的人。
请问他们各自的策略是什么?
28.假设两个人分一百块钱,每个人独立地提出自己要求的数额,并把要求写在一张纸上,然后由公正的第三方来主持和判定最终的分配结果。
规则是这样的:设
1
x为第一个人要求的数额,2x为第二个人要
求的数额,如果
12100
x x
+≤,则每个人得到自己要求的数额;否则,两人一分钱都得不到。
试求这个博弈的纳什均衡结果。
29.考虑如下这样一个有N个人参加的游戏:每个人可任意放最多100块钱到一部可以生钱的机器里,机器把所有人放进去的钱的总和增加到原来的3倍,然后再平分给这N个人。
你能猜出这个N人博弈的一个纳什均衡并给出相应的证明吗?
30.试把“田忌赛马”表述为一个矩阵博弈。
31.两个人要决定如何分配10万元钱。
他们使用如下分配规则:每个决策者分别给出一个小于10万的正整数。
若两个人给出的数的总和不超过10万,那么每个决策者拿到的钱数是他们各自出的数字(多出来的钱被撕毁)。
若两个人的数字之和大于10万并且他们出的数字不一样,那么报数小的决策者得到他所报的钱数,而另外一个决策者得到10万元钱剩余的部分。
若两个人的数字之和大于10万并且他们出的数字一样,那么他们各自得到5万元。
(1)找出该博弈的所有纯策略纳什均衡。
(2)找出该博弈的所有混合策略纳什均衡。
32. 考虑下面这样一个二人零和博弈:
表中的每一格所列的是局中人A 和B 的支付,其中a ,b 和c 都是大于零的正数。
请问,当a ,b 和c 之间存在什么关系时,会分别出现下列情况?
(1)至少有一个局中人有一个优势策略。
(2)两个局中人都没有优势策略,但存在一个纯策略纳什均衡。
(3)不存在纯策略的纳什均衡,但存在一个混合策略纳什均衡。
31.考虑下面这样一个二人零和博弈:
表中的每一格所列的是局中人A 和B 的支付,其中a ,b 和c 都
0,0 a ,-a
b ,-b
c ,-c 上
下 A
左
右 B
是大于零的正数。
请问,当a,b和c之间存在什么关系时,会分别出现下列情况?
(1)至少有一个局中人有一个优势策略。
(2)两个局中人都没有优势策略,但存在一个纯策略纳什均衡。
(3)不存在纯策略的纳什均衡,但存在一个混合策略纳什均衡。
欢迎您的下载,
资料仅供参考!
致力为企业和个人提供合同协议,策划案计划书,学习资料等等
打造全网一站式需求。