博弈论基础作业及答案
基础博弈论课后习题答案
基础博弈论课后习题答案基础博弈论课后习题答案博弈论是一门研究决策制定和行为模式的学科,它的应用领域广泛,涉及经济学、政治学、社会学等多个学科。
在学习博弈论的过程中,课后习题是检验学生对于理论知识的理解和应用能力的重要方式。
下面将给出一些基础博弈论课后习题的答案,希望能够对读者有所帮助。
1. 博弈论的基本概念是什么?博弈论是一种研究决策制定和行为模式的数学理论。
它通过建立数学模型来描述各方之间的决策和行为,以及这些决策和行为对彼此的影响。
博弈论的基本概念包括博弈参与者、策略、支付和均衡等。
2. 什么是纳什均衡?纳什均衡是博弈论中的一个重要概念,指的是在一个博弈中,如果每个参与者都选择了最优策略,而且没有人可以通过改变自己的策略来改善自己的支付,那么这个博弈就达到了纳什均衡。
纳什均衡是一种稳定的状态,参与者之间没有激励去改变自己的策略。
3. 什么是零和博弈?零和博弈是一种特殊的博弈形式,它的特点是参与者的利益完全相反,一方的收益等于另一方的损失。
在零和博弈中,参与者的总收益为零,因此被称为“零和”。
在零和博弈中,参与者的最优策略是追求自己的最大化收益,同时也会考虑对方的最大化损失。
4. 什么是博弈树?博弈树是博弈论中用于描述博弈过程的一种图形模型。
它通过树状结构展示参与者的决策和行动,以及这些决策和行动对彼此的影响。
博弈树的根节点代表博弈的起始状态,每个分支代表一个参与者的决策,叶节点代表博弈的终止状态。
5. 什么是混合策略?混合策略是博弈论中的一种策略形式,指的是参与者以一定的概率选择不同的纯策略。
在混合策略中,参与者不是单一地选择一个纯策略,而是根据一定的概率分布选择不同的纯策略。
混合策略可以帮助参与者在博弈中达到更好的收益。
以上是对一些基础博弈论课后习题的简要答案。
博弈论作为一门重要的学科,其理论和应用价值不容忽视。
通过学习博弈论,我们可以更好地理解决策制定和行为模式,并在实际生活中做出更明智的选择。
博弈论考试题及答案
博弈论考试题及答案一、单项选择题(每题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. 请简述博弈论中的“纳什均衡”是什么?答案:纳什均衡是指在一个博弈中,每个参与者都选择了自己的最优策略,并且这些策略在其他参与者的策略给定时是最优的,没有任何一个参与者可以通过单方面改变策略来提高自己的收益。
网课博弈论考试题及答案
网课博弈论考试题及答案一、单项选择题(每题2分,共20分)1. 博弈论中,两个参与者的博弈被称为()。
A. 零和博弈B. 非零和博弈C. 多人博弈D. 双人博弈答案:D2. 在博弈论中,参与者在决策时不考虑其他参与者的决策,这种博弈被称为()。
A. 合作博弈B. 非合作博弈C. 完全信息博弈D. 不完全信息博弈答案:B3. 博弈论中的“纳什均衡”是由哪位数学家提出的?()A. 冯·诺依曼B. 约翰·纳什C. 约翰·冯·诺依曼D. 约翰·纳什·冯·诺依曼答案:B4. 在博弈论中,如果一个参与者的最优策略不依赖于其他参与者的策略选择,这种博弈被称为()。
A. 独立博弈B. 完全信息博弈C. 不完全信息博弈D. 零和博弈答案:A5. 在博弈论中,如果一个参与者的收益增加,另一个参与者的收益也会增加,这种博弈被称为()。
A. 零和博弈B. 非零和博弈C. 合作博弈D. 竞争博弈答案:B6. 博弈论中的“囚徒困境”是一个经典的()。
A. 零和博弈B. 非零和博弈C. 合作博弈D. 完全信息博弈答案:B7. 在博弈论中,如果参与者的收益矩阵是对称的,这种博弈被称为()。
A. 对称博弈B. 不对称博弈C. 完全信息博弈D. 不完全信息博弈答案:A8. 在博弈论中,如果参与者在决策时不知道其他参与者的收益矩阵,这种博弈被称为()。
A. 完全信息博弈B. 不完全信息博弈C. 零和博弈D. 非零和博弈答案:B9. 在博弈论中,如果参与者在决策时能够观察到其他参与者的行动,这种博弈被称为()。
A. 完全信息博弈B. 不完全信息博弈C. 静态博弈D. 动态博弈答案:A10. 在博弈论中,如果参与者在决策时不能观察到其他参与者的行动,这种博弈被称为()。
A. 完全信息博弈B. 不完全信息博弈C. 静态博弈D. 动态博弈答案:B二、多项选择题(每题3分,共15分)11. 博弈论中,以下哪些是博弈的类型?()A. 零和博弈B. 非零和博弈C. 合作博弈D. 非合作博弈答案:ABCD12. 在博弈论中,以下哪些是博弈的分类方式?()A. 完全信息博弈B. 不完全信息博弈C. 静态博弈D. 动态博弈答案:ABCD13. 博弈论中,以下哪些是博弈的策略形式?()A. 纯策略B. 混合策略C. 纳什均衡D. 支配策略答案:ABD14. 在博弈论中,以下哪些是博弈的结果?()A. 纳什均衡B. 帕累托最优C. 核心D. 优势策略均衡答案:ABCD15. 博弈论中,以下哪些是博弈的参与者?()A. 玩家B. 参与者C. 策略D. 收益答案:AB三、判断题(每题2分,共10分)16. 博弈论中的“纳什均衡”是指在给定其他参与者的策略下,没有任何一个参与者能够通过改变自己的策略来获得更好的收益。
博弈论基础 习题答案
博弈论基础习题答案博弈论基础习题答案博弈论是研究决策制定和行为选择的数学模型,它在经济学、政治学、生物学等领域都有广泛的应用。
通过分析博弈论的习题,我们可以更好地理解博弈论的基本概念和原理。
下面是一些博弈论习题的答案,希望能对大家的学习有所帮助。
1. 两个囚犯问题在两个囚犯问题中,假设两个囚犯被抓住,检察官给每个囚犯提供了一个选择:合作或者背叛。
如果两个囚犯都合作,他们将各自被判刑1年;如果两个囚犯都背叛,他们将各自被判刑3年;如果一个囚犯合作而另一个背叛,合作的囚犯将被判刑5年,而背叛的囚犯将被判刑0年。
根据这个情景,请回答以下问题:a) 如果两个囚犯之间不能沟通,他们应该选择合作还是背叛?答:在这种情况下,由于两个囚犯无法协调行动,他们都会选择背叛。
因为无论对方选择什么,背叛都能使自己的刑期最短。
b) 如果两个囚犯之间可以沟通,他们应该选择合作还是背叛?答:在这种情况下,两个囚犯可以通过沟通来协调行动。
他们应该选择合作,因为这样可以使双方的刑期都最短。
2. 霍夫斯塔德的囚徒困境在霍夫斯塔德的囚徒困境中,两个犯罪嫌疑人被抓住,检察官给他们提供了一个选择:合作或者背叛。
如果两个嫌疑人都合作,他们将各自被判刑2年;如果两个嫌疑人都背叛,他们将各自被判刑4年;如果一个嫌疑人合作而另一个背叛,合作的嫌疑人将被判刑5年,而背叛的嫌疑人将被判刑1年。
根据这个情景,请回答以下问题:a) 如果两个嫌疑人只进行一次选择,他们应该选择合作还是背叛?答:在这种情况下,由于只进行一次选择,两个嫌疑人都会选择背叛。
因为无论对方选择什么,背叛都能使自己的刑期最短。
b) 如果两个嫌疑人进行多次选择,他们应该选择合作还是背叛?答:在这种情况下,两个嫌疑人可以通过多次选择来协调行动。
根据重复博弈的原理,如果两个嫌疑人能够建立信任并且相互合作,他们应该选择合作,因为这样可以使双方的刑期都最短。
3. 餐馆定价策略在一个餐馆中,有两个竞争对手,他们可以选择定价高或者定价低。
博弈论基础吉本斯课后答案
博弈论基础吉本斯课后答案
一、原题
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。
博弈论基础作业及答案
博弈论基础作业一、名词解释纳什均衡占优战略均衡纯战略混合战略子博弈精炼纳什均衡贝叶斯纳什均衡精炼贝叶斯纳什均衡共同知识见PPT二、问答题1.举出囚徒困境和智猪博弈的现实例子并进行分析。
囚徒困境的例子:军备竞赛;中小学生减负;几个大企业之间的争相杀价等等;以中小学生减负为例:在当前的高考制度下,给定其他学校对学生进行减负,一个学校最好不减负,因为这样做,可以带来比其他学校更高的升学率。
给定其他学校不减负,这个学校的最佳应对也是不减负。
否则自己的升学率就比其他学校低。
因此,不论其他学校如何选择,这个学校的最佳选择都是不减负。
每个学校都这样想,所以每个学校的最佳选择都是不减负,因此学生的负担越来越重。
请用同样的方法分析其他例子。
智猪博弈的例子:大企业开发新产品;小企业模仿;股市中,大户搜集分析信息,散户跟随大户的操作策略以股市为例:给定散户搜集资料进行分析,大户的最佳选择是跟随。
而给定散户跟随,大户的最佳选择是自己搜集资料进行分析。
但是不论大户是选择分析还是跟随,散户的最佳选择都是跟随。
因此如果大户和散户是聪明的,并且大户知道散户也是聪明的,那么大户就会预见到散户会跟随,而给定散户跟随,大户只有自己分析。
请用同样的方法分析其他例子。
2.请用博弈论来说明“破釜沉舟”和“穷寇勿追”的道理。
破釜沉舟是一个承诺行动。
目的是要断绝自己的退路,让自己无路可退,让自己决一死战变得可以置信。
也就是说与敌人对决时,只有决一死战,这样才可以取得胜利。
否则,如果不破釜沉舟,那么遇到困难时,就很有可能退却,也就无法取得胜利。
穷寇勿追就是要给对方一个退路,由于有退路,对方就不会殊死抵抗。
否则,对方退无可退,只有坚决抵抗一条路,因而必然决一死战。
自己也会付出更大的代价。
3.当求职者向企业声明自己能力强时,企业未必相信。
但如果求职者拿出自己的各种获奖证书时,却能在一定程度上传递自己能力强的信息。
这是为什么?由于口头声明几乎没有成本,因此即便是能力差的求职者也会向企业声明自己能力强。
博弈论十五道题以及答案
博弈论十五道题以及答案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.博弈论是研究: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次作业1、考虑一个工作申请的博弈。
两个学生同时向两家企业申请工作,每家企业只有一个工作岗位。
工作申请规则如下:每个学生只能向其中一家企业申请工作;如果一家企业只有一个学生申请,该学生获得工作;如果一家企业有两个学生申请,则每个学生获得工作的概率为1/2。
现在假定每家企业的工资满足:W1/2<W2<2W1,则问:a .写出以上博弈的战略式描述b .求出以上博弈的所有纳什均衡(包括混合策略均衡)2、设古诺模型中有n 家厂商。
i q 为厂商i 的产量,12n Q q q q =+++L 为市场总产量。
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、三对夫妻的感情状态可以分别用下面三个得益矩阵对应的静态博弈来表示。
问:这三个博弈的纳什均衡分别是什么?这三对夫妻的感情状态究竟如何?矩阵1: 妻子丈夫 活着 死了活着 1,1 -1,0死了 0,-1 0,0矩阵2: 妻子丈夫 活着 死了活着 0,0 1,0死了 0,1 0,0矩阵3: 妻子丈夫活着 死了 活着 -1,-1 1,0 死了0,10,06、两个个体一起参加某项工程,每个人的努力程度[0,1](1,2)i e i ∈=,成本为()(1,2)i c e i =,该项目的产出为12(,)f e e 。
博弈论基础吉本斯 答案
工人
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
博弈论考试题及答案
博弈论考试题及答案一、选择题(每题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、石油输出国组织(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 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、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 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 一个战略式表述博弈对B 而言,战略M 严格劣于R ;(因为1<4, 1<6,0<8),因此剔除B 的战略 M ;构成新的博弈如下U AMDBB LR在新的博弈中,对于A 而言,战略U 严格劣于D (因为1<3,2<7),因此剔除A 的战略U ,构 成新的博弈如下:对于新的博弈中,已经没有严格的劣战略,因此没有严格的劣战略可以剔除。
所以该博弈不是重复剔除 严格劣战略可解的。
但是存在弱劣战略。
对于B 而言,战略L 弱劣于R (因为6=6, 1<8),因此 剔除B 的弱劣战略L ,构成新的博弈如下:MD 战略M 严格劣于D (因为2<7),因此剔除A的战略M ,构成新的博弈如下:B RD 7,8因此,重复剔除(弱)劣战略均衡为(D ,R )(ps:如果同学们用划线的方法求纳什均衡,就可以发现纯战略nash 均衡有 两个:(皿丄)和(D,R )但采用剔除弱劣战略的方法,把其中一个纳什均衡剔除 掉了)B M DR2,678A在新的博弈中,对于A 而言,2•试给出下述战略式表述博弈的所有纳什均衡找两个数字下都划线的,显然有两个纯战略纳什均衡: (U ,R )和(D ,L )据Wilson 的奇数定理,可能有一个混合战略均衡。
设1选U 的概率为,那么选D 的概率为1 设2选L 的概率为,那么选R 的概率为1,如果存在混合战略,那么2选战略L 和R 的期望收益应该应该相等,因此应 有U L 24(1 ) U R 3 2(1 )同样,1选战略U 和D 的期望收益应该应该相等U U 23(1) U D 41(1)得混合均衡:?3. 市场里有两个企业1和2。
每个企业的成本都为0。
市场的逆需求函数为 P=16-Q 。
其中P 是市场价格,Q 为市场总产量。
(1) 求古诺(Cournot )均衡产量和利润。
(2) 求斯坦克尔伯格(Stackelberg 均衡产量和利润。
(1)设两个企业的产量分别为 q 1 , q 2,有Q q 1 q 2,因此利润函数分别为:21(16 q 1 q 2)q 1 16q 1 q 122(16 q 1 q 2)q 216q 2 q 2 qg 2给定1选择U, 给定1选择D, 给定2选择L , 给定2选择R, U1D 2的最佳选择是2的最佳选择是 1的最佳选择是 1的最佳选择是L (因为4>2),在相应位置划线 D (理由自己写),在相应位置划线?自己求解(2 分) 线利润最大化的一阶条件分别为:16 2q 1 q 2 0q i因此企业1和企业2的反应函数分别为:(2)设企业1先行,企业2跟进。
两个企业的产量分别为q 1, q 2,因此利润函数分别为:21(16 q 1 q 2)q 1 16q 1 q 1 q© 22(16q 1q 2)q 2 16q 2 q ? qe由逆向归纳法,在第二阶段,企业2在已知企业1的产量的情况下,最优化自己的产量,从 而得到企业2的反应函数:—2 16 2q 2 q 1 0q 2因此企业2的反应函数为:q 2要使企业1的利润最大,应满足一阶条件:一1 0q 1得到q 1?。
所以q 2?。
(PS:古诺模型是完全信息静态博弈,求的是纳什均衡;斯坦伯格模型是完全信息动 态博弈,求的是子博弈精炼纳什均衡)4. ( 1)试给出图1中的完全信息动态博弈的子博弈精炼均衡和均衡结果。
2q 216 2q 2 q iq i16 q 2 2 q 216 q 12联立,得到q 1q 2?。
自己求解在第一阶段,企业 1考虑到企业 2的反应,从而自己的利润函数为:21(16 q 1 q 2)q 116q q 1 q©216 q 116q 1 q 15(丁)(2 分)(2)倘若2告诉1: 2的战略是(c,i, j ),冋此时1的最优战略是什么? ( 3)在 (2)中,1和2的战略组合构成一个纳什均衡吗?均衡结果是什么? ( 4) (3)中的纳什均衡不是子博弈精炼的,原因是什么?(2) 若2的战略为(c,i, j ),则1的最优战略为(b, f )。
(3) 给定2的战略为(c,i, j ),1的最优战略为(b, f );反之,给:(b,f ),战略(c,i,j )是2的一个最优战略。
所以它们构成一个纳什均4, 6)。
£ 1的战略 均衡结答:(1)衡, 果为(6,3)。
(4)因为2的战略(c,i, j)中含有不可置信的威胁i,使1在f和g之间不敢选g。
当博弈进行到2在I与i之间进行选择的时候,2必会选l,给定如此,1 选g而不是f,此时2会选e,这就是子博弈精炼均衡。
5、试解出下述不完美信息动态博弈的精炼贝叶斯均衡。
当“2”看见“1”未选R时,设他认为“1”选L的概率为P,“1”选L的概率为1 —P,贝U “ 2”选I的期望支付为:4P 1 (1 P) 1 3P“ 2”选r的期望支付为1 P 2(1 P)2 P当1 3P 2 P,即P丄时,“ 2”选I,而给定“ 2”选I ,“1”选L收4益为2,选L的收益为3,选R的收益为1,因此“1”会选L。
而给定“1” 选L,“2”认为P 0 -(注意:P是“ 1”选L的概率),与P丄矛盾。
故4 41P -不会有均衡;4当1 3P 2 P,即P丄时,“2”选r,给定“2”选r,“1”选L收益4为0,选L的收益为7,选R的收益为1,因此“1”会选L。
而给定“1”选L,“ 2”认为P 0,与P -吻合。
于是,得到均衡战略:L ,P 0,r,即“1”4在第一阶段选择L , “2”虽然看不到“ 1”的选择,但“2”认为“1”选择L 的概率为0,所以“2”在第二阶段选择r,这样的战略构成了一个贝叶斯精炼纳什均衡。
均衡结果为(7, 2)。