博弈论基础吉本斯课后习题答案
- 格式:pdf
- 大小:272.04 KB
- 文档页数:12
博弈论基础吉本斯课后答案
一、原题
1. 什么是博弈论?
答:博弈论是一门研究决策者之间的竞争性行为的学科,它研究的是如何在竞争性环境中获得最佳结果。它涉及到决策者之间的博弈,以及如何利用策略来获得最佳结果。
2. 什么是吉本斯博弈论?
答:吉本斯博弈论是一种研究两个或多个决策者之间的博弈的学科,它研究的是如何在竞争性环境中获得最佳结果。它是由美国经济学家约翰·吉本斯在20世纪50年代提出的,他提出了一种新的方法来研究博弈,即使用数学模型来分析博弈的结果。
3. 吉本斯博弈论的基本概念是什么?
答:吉本斯博弈论的基本概念是博弈矩阵,它是一个表格,用来描述两个或多个决策者之间的博弈。它由行和列组成,每一行代表一个决策者,每一列代表另一个决策者,每个单元格中的数字代表每个决策者在每种可能的结果下的收益。
4. 吉本斯博弈论中的均衡点是什么?
答:吉本斯博弈论中的均衡点是指当两个或多个决策者之间的博弈结果达到一种平衡时,每个决策者都不会有更多的收益。这种平衡可以是一个纳什均衡,也可以是一个非纳什均衡,具体取决于博弈的结构。
博弈论基础习题答案
博弈论基础习题答案
博弈论是研究决策制定和行为选择的数学模型,它在经济学、政治学、生物学
等领域都有广泛的应用。通过分析博弈论的习题,我们可以更好地理解博弈论
的基本概念和原理。下面是一些博弈论习题的答案,希望能对大家的学习有所
帮助。
1. 两个囚犯问题
在两个囚犯问题中,假设两个囚犯被抓住,检察官给每个囚犯提供了一个选择:合作或者背叛。如果两个囚犯都合作,他们将各自被判刑1年;如果两个囚犯
都背叛,他们将各自被判刑3年;如果一个囚犯合作而另一个背叛,合作的囚
犯将被判刑5年,而背叛的囚犯将被判刑0年。根据这个情景,请回答以下问题:
a) 如果两个囚犯之间不能沟通,他们应该选择合作还是背叛?
答:在这种情况下,由于两个囚犯无法协调行动,他们都会选择背叛。因为无
论对方选择什么,背叛都能使自己的刑期最短。
b) 如果两个囚犯之间可以沟通,他们应该选择合作还是背叛?
答:在这种情况下,两个囚犯可以通过沟通来协调行动。他们应该选择合作,
因为这样可以使双方的刑期都最短。
2. 霍夫斯塔德的囚徒困境
在霍夫斯塔德的囚徒困境中,两个犯罪嫌疑人被抓住,检察官给他们提供了一
个选择:合作或者背叛。如果两个嫌疑人都合作,他们将各自被判刑2年;如
果两个嫌疑人都背叛,他们将各自被判刑4年;如果一个嫌疑人合作而另一个
背叛,合作的嫌疑人将被判刑5年,而背叛的嫌疑人将被判刑1年。根据这个
情景,请回答以下问题:
a) 如果两个嫌疑人只进行一次选择,他们应该选择合作还是背叛?
答:在这种情况下,由于只进行一次选择,两个嫌疑人都会选择背叛。因为无
博弈论答案(Game theory answer)
Game theory, exercises, reference answers (second assignments)
First, the multiple-choice question
1.B,
2.C,
3.A,
4.A,
5.B,
6.ABCD
7.C 8.B 9.C
Two, judge and explain the reason
1.F best balance is an equilibrium more rigorous than the Nash equilibrium
2.T best balance is an equilibrium more rigorous than the Nash equilibrium
3.T game types are divided into single game, double game and multiplayer game according to the number of players in the game
Under the condition that both sides of the 4.F game have different preferences, there may be 2 Nash equilibria in a game model, such as the sex war
5.T zero sum game refers to the participation of all parties in the game, under strict competition, one side of revenue is equal to the other party's loss, the sum of gains and losses of the game is always zero, so there is no possibility of cooperation between the two sides
博弈论习题答案
博弈论习题答案
博弈论是一门研究决策和策略的数学分支,它通过分析参与者之间的互动,揭
示他们的利益和行为模式。在博弈论中,常常会遇到各种各样的习题,这些习
题旨在让我们思考和解决实际生活中的决策问题。本文将给出一些常见的博弈
论习题的答案,帮助读者更好地理解和应用博弈论的概念。
1. 零和博弈问题
零和博弈是指参与者的利益完全相反,一方的收益等于另一方的损失。考虑以
下情景:两个商人A和B在市场上销售相同的产品,他们的利润取决于他们的
定价策略。如果A的定价高于B,那么B将失去一部分市场份额,反之亦然。
假设A和B的收益函数分别为R_A(p_A, p_B)和R_B(p_A, p_B),其中p_A和p_B
分别是A和B的定价。问题是,A和B应该如何定价以最大化自己的利润?
答案:由于这是一个零和博弈问题,A和B的利益完全相反。因此,他们的最
佳策略是采取纳什均衡策略。纳什均衡是指在互动中,没有参与者能够通过改
变自己的策略来提高自己的收益。在这个例子中,纳什均衡定价是使得A和B
的利润最大化的定价组合。通过求解收益函数的偏导数,我们可以找到纳什均
衡定价。
2. 合作与背叛
在博弈论中,合作与背叛是一个经典的主题。考虑以下情景:两个犯罪团伙A
和B同时被捕,他们面临着与检察官合作还是背叛的选择。如果两个团伙都选
择合作,那么他们将面临较轻的刑罚;如果一个团伙选择合作而另一个团伙选
择背叛,那么合作的团伙将面临较重的刑罚,而背叛的团伙将面临较轻的刑罚;
如果两个团伙都选择背叛,那么他们将面临较重的刑罚。问题是,A和B应该
博弈论课后习题答案
第四部分课后习题答案
1. 参考答案:
括号中的第一个数字代表乙的得益,第二个数字代表甲的得益,所以a表示乙
的得益,而b表示甲的得益。
在第三阶段,如果,则乙会选择不打官司。这时逆推回第二阶段,甲会选择
a,0
不分,因为分的得益2小于不分的得益4。再逆推回第一阶段,乙肯定会选择
不借,因为借的最终得益0比不借的最终得益1小。
在第三阶段,如果,则乙轮到选择的时候会选择打官司,此时双方得益是
(a,b)。a,0
逆推回第二阶段,如果,则甲在第二阶段仍然选择不分,这时双方得益为
(a,b)。b,2
在这种情况下再逆推回第一阶段,那么当时乙会选择不借,双方得益(1,0),
当a,1
时乙肯定会选择借,最后双方得益为(a,b)。在第二阶段如果,则甲会选择
a,1b,2分,此时双方得益为(2,2)。再逆推回第一阶段,乙肯定会选择借,因为
借的得益2大于不借的得益1,最后双方的得益(2,2)。
根据上述分析我们可以看出,该博弈比较明确可以预测的结果有这样几种情况:
(1),此时本博弈的结果是乙在第一阶段不愿意借给对方,结束博弈,双方a,0
得益
(1,0),不管这时候b的值是多少;(2),此时博弈的结果仍然012,,,ab且
是乙在第一阶段选择不借,结束博弈,双方得益(1,0);(3),此时博ab,,12
且弈的结果是乙在第一阶段选择借,甲在第二阶段选择不分,乙在第三阶段选择打,最后结果是双方得益
(a,b);(4),此时乙在第一阶段会选择借,甲在第二阶段会选择分,ab,,02且双方得益(2,2)。
要本博弈的“威胁”,即“打”是可信的,条件是。要本博弈的“承诺”,即a,0
博弈论基础作业
一、名词解释
纳什均衡占优战略均衡纯战略混合战略子博弈精炼纳什均衡
贝叶斯纳什均衡精炼贝叶斯纳什均衡共同知识
见PPT
二、问答题
1.举出囚徒困境和智猪博弈的现实例子并进行分析。
囚徒困境的例子:军备竞赛;中小学生减负;几个大企业之间的争相杀价等等;
以中小学生减负为例:在当前的高考制度下,给定其他学校对学生进行减负,一个学校最好不减负,因为这样做,可以带来比其他学校更高的升学率。给定其他学校不减负,这个学校的最佳应对也是不减负。否则自己的升学率就比其他学校低。因此,不论其他学校如何选择,这个学校的最佳选择都是不减负。每个学校都这样想,所以每个学校的最佳选择都是不减负,因此学生的负担越来越重。
请用同样的方法分析其他例子。
智猪博弈的例子:大企业开发新产品;小企业模仿;股市中,大户搜集分析信息,散户跟随大户的操作策略
以股市为例:给定散户搜集资料进行分析,大户的最佳选择是跟随。而给定散户跟随,大户的最佳选择是自己搜集资料进行分析。但是不论大户是选择分析还是跟随,散户的最佳选择都是跟随。因此如果大户和散户是聪明的,并且大户知道散户也是聪明的,那么大户就会预见到散户会跟随,而给定散户跟随,大户只有自己分析。
请用同样的方法分析其他例子。
2.请用博弈论来说明“破釜沉舟”和“穷寇勿追”的道理。
破釜沉舟是一个承诺行动。目的是要断绝自己的退路,让自己无路可退,让自己决一死战变得可以置信。也就是说与敌人对决时,只有决一死战,这样才可以取得胜利。否则,如果不破釜沉舟,那么遇到困难时,就很有可能退却,也就无法取得胜利。穷寇勿追就是要给对方一个退路,由于有退路,对方就不会殊死抵抗。否则,对方退无可退,只有坚决抵抗一条路,因而必然决一死战。自己也会付出更大的代价。
博弈论课后习题答案
第四部分课后习题答案
1. 参考答案:
括号中的第一个数字代表乙的得益,第二个数字代表甲的得益,所以a表示乙
的得益,而b表示甲的得益。
在第三阶段,如果,则乙会选择不打官司。这时逆推回第二阶段,甲会选择
a,0
不分,因为分的得益2小于不分的得益4。再逆推回第一阶段,乙肯定会选择
不借,因为借的最终得益0比不借的最终得益1小。
在第三阶段,如果,则乙轮到选择的时候会选择打官司,此时双方得益是
(a,b)。a,0
逆推回第二阶段,如果,则甲在第二阶段仍然选择不分,这时双方得益为
(a,b)。b,2
在这种情况下再逆推回第一阶段,那么当时乙会选择不借,双方得益(1,0),
当a,1
时乙肯定会选择借,最后双方得益为(a,b)。在第二阶段如果,则甲会选择
a,1b,2分,此时双方得益为(2,2)。再逆推回第一阶段,乙肯定会选择借,因为
借的得益2大于不借的得益1,最后双方的得益(2,2)。
根据上述分析我们可以看出,该博弈比较明确可以预测的结果有这样几种情况:
(1),此时本博弈的结果是乙在第一阶段不愿意借给对方,结束博弈,双方a,0
得益
(1,0),不管这时候b的值是多少;(2),此时博弈的结果仍然012,,,ab且
是乙在第一阶段选择不借,结束博弈,双方得益(1,0);(3),此时博ab,,12
且弈的结果是乙在第一阶段选择借,甲在第二阶段选择不分,乙在第三阶段选择打,最后结果是双方得益
(a,b);(4),此时乙在第一阶段会选择借,甲在第二阶段会选择分,ab,,02且双方得益(2,2)。
要本博弈的“威胁”,即“打”是可信的,条件是。要本博弈的“承诺”,即a,0
博弈论基础作业
一、名词解释
纳什均衡占优战略均衡纯战略混合战略子博弈精炼纳什均衡
贝叶斯纳什均衡精炼贝叶斯纳什均衡共同知识
见PPT
二、问答题
1.举出囚徒困境和智猪博弈的现实例子并进行分析。
囚徒困境的例子:军备竞赛;中小学生减负;几个大企业之间的争相杀价等等;
以中小学生减负为例:在当前的高考制度下,给定其他学校对学生进行减负,一个学校最好不减负,因为这样做,可以带来比其他学校更高的升学率。给定其他学校不减负,这个学校的最佳应对也是不减负。否则自己的升学率就比其他学校低。因此,不论其他学校如何选择,这个学校的最佳选择都是不减负。每个学校都这样想,所以每个学校的最佳选择都是不减负,因此学生的负担越来越重。
请用同样的方法分析其他例子。
智猪博弈的例子:大企业开发新产品;小企业模仿;股市中,大户搜集分析信息,散户跟随大户的操作策略
以股市为例:给定散户搜集资料进行分析,大户的最佳选择是跟随。而给定散户跟随,大户的最佳选择是自己搜集资料进行分析。但是不论大户是选择分析还是跟随,散户的最佳选择都是跟随。因此如果大户和散户是聪明的,并且大户知道散户也是聪明的,那么大户就会预见到散户会跟随,而给定散户跟随,大户只有自己分析。
请用同样的方法分析其他例子。
2.请用博弈论来说明“破釜沉舟”和“穷寇勿追”的道理。
破釜沉舟是一个承诺行动。目的是要断绝自己的退路,让自己无路可退,让自己决一死战变得可以置信。也就是说与敌人对决时,只有决一死战,这样才可以取得胜利。否则,如果不破釜沉舟,那么遇到困难时,就很有可能退却,也就无法取得胜利。穷寇勿追就是要给对方一个退路,由于有退路,对方就不会殊死抵抗。否则,对方退无可退,只有坚决抵抗一条路,因而必然决一死战。自己也会付出更大的代价。
R R M 4.1.a 标准式
1↖2 L ’ R ’
4,1 0,0 3,0 0,1 2,2 2,2
纯战略纳什均衡:( L, L ’ ) ( R, R ’ )
子博弈精炼纳什均衡:( L, L ’ ) ( R, R ’ )
精炼贝叶斯纳什均衡:( L, L ’ )
4.1.b 标准式
1↖2 L ’ M ’ R ’
1, 3 1, 2 4, 0 4, 0 0, 2 3, 3 2, 4 2, 4 2, 4
纯战略纳什均衡:( R, M ’ )
子博弈精炼纳什均衡:( R, M ’ )
精炼贝叶斯均衡: 没有
4.2
标准式
1↖2 L ’ R ’
2,2 2,2 3,0 0,1 0,1 3,0
六种纯战略组合,每种组合中都至少有一方存在偏离的动机,因此不存在纯战略纳什均衡,因此也就不存在纯战略精炼贝叶斯均衡。
求混合战略精炼贝叶斯均衡:
设参与者1选择L 、M 、R 的概率分别为1,2,12(1)p p p p −−
参与者2选择L ’和R ’的概率分别为,(1)q q −
在给定参与者1的战略下,参与者2选择L ’和R ’的收益无差异,则: 1212
120*1*1*0*p p p p p p +=+⇒=
给定参与者2的战略,参与者1选择L 、M 、R 的收益无差异,则:
121212
12[3*0*(1)][0*3*(1)]2*(1)
41:**,*112
p q q p q q p p p p p p q +−=+−=−−===
=又 联立得 所以 L L
M
L L
M L R
L
4.3答案(见4.5)
4.4
表示方法
第一个括号,逗号左边为type 1发送者信号,逗号右边为type 1发送者信号;
博弈论习题答案
博弈论习题答案
博弈论是一门研究决策制定和策略选择的学科,它通常应用于经济学、政治学
和生物学等领域。在博弈论中,人们通过分析参与者之间的相互作用和利益冲
突来预测他们的行为。下面是一些常见的博弈论习题及其答案,希望能对读者
有所帮助。
1. 零和游戏
零和游戏是一种博弈论中的基本概念,指的是参与者的利益完全相反,一方的
利益的增加必然导致另一方的利益减少。一个经典的例子是赌博,赌徒的损失
就是庄家的收益,反之亦然。
2. 囚徒困境
囚徒困境是博弈论中的一个重要概念,描述了两个囚徒面临的决策问题。假设
两个囚徒被警察逮捕,警察缺乏直接证据,但有足够的证据定罪他们。如果两
个囚徒都保持沉默,他们只会被判轻罪;如果一个人供认而另一个人保持沉默,供认者将获得减刑而沉默者将被判重罪;如果两人都供认,他们将被判重罪。
在这种情况下,最理性的策略是保持沉默,但由于彼此之间的信任缺失,往往
导致两人都供认,结果双输。
3. 纳什均衡
纳什均衡是博弈论中的一个重要概念,指的是在参与者选择最佳策略的情况下,没有人可以通过单方面改变策略来获得更好的结果。简单来说,就是每个人都
在给定其他人的策略时,选择了自己的最佳策略。纳什均衡在博弈论中具有重
要的理论和实践意义。
4. 合作博弈与非合作博弈
合作博弈是指参与者之间可以通过合作来获得更好结果的博弈情形,而非合作博弈则指的是参与者之间没有合作的情况。在合作博弈中,参与者可以通过协商和合作来达成最优解,而在非合作博弈中,参与者通常会采取自私的策略,追求个人最大利益。
5. 混合策略
第一章导论
1、什么是博弈?博弈论的主要研究内容是什么?
2、设定一个博弈模型必须确定哪几个方面?
3、举出烟草、餐饮、股市、房地产、广告、电视等行业的竞争中策略相互依存的例子。
4、“囚徒的困境”的内在根源是什么?举出现实中囚徒的困境的具体例子。
5、博弈有哪些分类方法,有哪些主要的类型?
6、你正在考虑是否投资100万元开设一家饭店。假设情况是这样的:你决定开,则0.35的概率你讲收益300万元(包括投资),而0.65的概率你将全部亏损;如果你不开,则你能保住本钱但也不会有利润,请你(a)用得益矩阵和扩展形式表示该博弈;(b)如果你是风险中性的,你会怎样选择?(c)如果你是风险规避的,且期望得益的折扣系数为0.9,你的策略选择是什么?(d)如果你是风险偏好的,期望得益折算系数为1.2,你的选择又是什么?
7、一逃犯从关押他的监狱中逃走,一看守奉命追捕。如果逃犯逃跑有两条可选择的路线,看守只要追捕方向正确就一定能抓住逃犯。逃犯逃脱可以少坐10年牢,但一旦被抓住则要加刑10年;看守抓住逃犯能得到1000元奖金。请分别用得益矩阵和扩展形式表示该博弈,并作简单分析。
第二章完全信息静态博弈
1、上策均衡、严格下策反复消去法和纳什均衡相互之间的关系是什么?
2、为什么说纳什均衡是博弈分析中最重要的概念?
3、找出现实经济或生活中可以用帕累托上策均衡、风险上策均衡分析的例子。
4、多重纳什均衡是否会影响纳什均衡的一致预测性质,对博弈分析有什么不利影响?
5、下面的得益矩阵表示两博弈方之间的一个静态博弈。该博弈有没有纯策略纳什均衡?博弈的结果是什么?