博弈论各章节课后习题答案 (3)
- 格式:pdf
- 大小:155.53 KB
- 文档页数:6
第一章导论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、下面的得益矩阵表示两博弈方之间的一个静态博弈。
该博弈有没有纯策略纳什均衡?博弈的结果是什么?6、求出下图中得益矩阵所表示的博弈中的混合策略纳什均衡。
7、博弈方1和2就如何分10000元进行讨价还价。
假设确定了以下规则:双方同时提出自己要求的数额S1和S2,,如果s1+s2≤10000,则两博弈方的要求都得到满足,即分别得到s1和s2,但如果是s1+s2>10000,则该笔钱就被没收。
Chapter 28: Game TheoryIntermediate Microeconomics:A Modern Approach (7th Edition)Hal R. Varian(University of California at Berkeley)第28章:博弈论(含习题解答)含习题解答)中级微观经济学:现代方法(第7版)范里安著(加州大学伯克利)曹乾译(东南大学caoqianseu@)简短说明:翻译此书的原因是教学的需要,当然也因为对现行中文翻译版教材的不满。
市场中的翻译版翻译生硬错误百出。
此次翻译的错误是微不足道的,但仍欢迎指出。
仅供教学和学习参考。
28博弈理论我们在上一章阐述的寡头理论,是企业间策略性互动的经典经济理论解释。
但这只是冰山一角。
经济行为人(agents)的策略性互动有多种方式,经济学家借助博弈理论(game theory)这个工具已研究了很多种策略性互动的行为。
博弈理论关注的是策略性互动的一般分析。
人们可使用博弈理论研究室内游戏(parlor games)、政治协商和经济行为(一)。
在本章,我们将简要分析这一迷人的学科,目的是让你感受一下它是如何运行的,以及让你初步知道如何使用博弈理论分析寡头市场中的经济行为。
28.1博弈的收益矩阵策略性互动可能涉及很多选手和很多策略,但是我们仅限于分析两个选手之间的博弈,而且限于分析策略的数量有限的情形。
这样做的好处是可以用收益矩阵(payoff matrix)描述博弈。
最好举例进行分析。
假设两人玩一种简单的游戏。
选手A在纸上写出“上”或“下”。
与此同时,选手B独立地写出“左”或“右”。
在两人写好后,经过分析,将他们的收益标记于表28.1中。
若A 选上且B选左,我们看矩阵的左上角的小方格。
在该小方格中,A的收益是第一个数,B 的收益是第二个数。
类似地,如果A选下B选右,则A得到收益为1,B得到的收益为0.表28.1:一个博弈的收益矩阵选手A有两个策略:上或下。
博弈论与信息经济学-部分课后习题答案张1.5张1.6假定消费者从价格低的厂商购买产品,如果两企业价格相同,就平分市场,如果企业i的价格高于另一企业,则企业i的需求量为0,反之,其它企业的需求量为0。
因此,企业i的需求函数由下式给出:从上述需求函数的可以看出,企业i绝不会将其价格定得高于其它企业;由于对称性,其它企业也不会将价格定的高于企业i,因此,博弈的均衡结果只可能是每家企业的价格都相同,即pi=pj。
但是如果pi=pj>c那么每家企业的利润,因此,企业i只要将其价格略微低于其它企业就将获得整个市场的需求,而且利润也会上升至,。
同样,其它企业也会采取相同的策略,如果此下去,直到每家厂商都不会选择降价策略,此时的均衡结果只可能是pi=pj=c。
此时,企业i的需求函数为。
张1.8张2.3张2.4张2.9(1)由于古诺博弈的阶段均衡是,此时的利润为;若各家企业合作垄断市场,则此时的最优产量是,可求得,此时的利润为,此时若有企业i背叛,其产量就是,其收益为。
下面我们来看重复博弈下的古诺博弈。
在这个博弈中,有两个博弈路径,我们分别进行讨论。
首先,在惩罚路径上,由于每个阶段参与企业选择的都是最优的产量,因此能够获得最优的收益,因此是均衡的。
其次,在合作路径上,只要合作的收益大于背叛的收益,则均衡也是可以实现的,这要求:,解得。
(2)伯川德博弈的阶段均衡是,此时参与者的利润均为0。
若各企业合作,则此时的最优价格是:,此时,则,利润为。
而若有企业i背叛,则其选择价格,其产量为Q,利润为。
下面我们来看重复博弈下的伯川德博弈,在这个博弈中,也有两个博弈路径,我们分别讨论如下:首先在惩罚路径上,由于每个阶段的企业选择都是眼前最优,因此,它能够实现均衡。
其次,在合作路径上,只要合作的收益大于背叛的收益,则均衡也是可以实现的,这就要求:,求得。
(3)伯川德博弈中的最低贴现因子小于古诺博弈中的贴现因子的原因在于其惩罚要严重的多,因此其对于耐心的要求也就要相对较小。
博弈论课后习题答案第四部分课后习题答案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“分”是可信的,条件是且。
a,0b,2注意上面的讨论中没有考虑a=0、a=1、b=2的几种情况,因为这些时候博弈方的选择很难用理论方法确定和预测。
不过最终的结果并不会超出上面给出的范围。
2. 参考答案:静态贝叶斯博弈中博弈方的一个策略是他们针对自己各种可能的类型如何作相应的完整计划。
第一讲认识博弈论1单选(10分)博弈论的基本要素以下内容,除了()。
A.策略与策略集B.均衡C.支付与支付函数D.局中人正确答案:B你选对了2单选(10分)博弈论的基本假设是强调()。
A.均衡状态B.利益最大化C.个人理性D.集体理性正确答案:C你选对了3单选(10分)哪种表述模型更适合表示二人博弈()。
A.特征函数式B.标准式C.扩展式D.以上都不适合正确答案:B你选对了4单选(10分)根据人们行动为相互作用时,参与人能否达成一个具有约束力的协议,可将博弈分为( )。
A.静态博弈与动态博弈B.常和博弈与非常和博弈C.完全信息博弈与不完全信息博弈D.合作博弈与非合作博弈正确答案:D你选对了5单选(10分)“要想在现代社会做一个有文化的人,你必须对博弈论有一个大致了解”出自哪位诺贝尔经济学奖获得者的名言( )。
A.1994年诺贝尔经济学奖获得者John·NashB.2012年诺贝尔经济学奖获得者Lloyd S. ShapleyC.2005年诺贝尔经济学奖获得者Robert·AumannD.1970年诺贝尔经济学奖获得者Paul A. Samuelson正确答案:D你选对了6多选(15分)博弈论的研究特点包括()。
A.博弈论存在信息的对称性B.博弈论涉及的决策者至少为两人C.博弈论存在信息的不对称性D.博弈论需要考虑其他决策者的决策对自身利益的影响正确答案:B、C、D你选对了7多选(15分)“囚徒困境”反映了()。
A.“看不见的手”是有力的,但不是万能的B.个人理性通过市场机制导致社会福利最优的结论并不总是成立的C.个体理性与集体理性的冲突D.以自我利益为目标的“理性”行为,最终导致了两个囚徒得到相对较劣的收益正确答案:A、B、C、D你选对了8判断(5分)博弈论是一种以数学为基础、研究发生对抗与冲突时如何选择最优策略的一门学问。
正确答案:√你选对了9判断(5分)博弈论是单向的理性决策。
《博弈论》习题一、单项选择题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. 策略与行动是两个不同的概念,策略是行动的规则,而不是行动本身。
纳什均衡1.在下表所示的战略式博弈中,找出重复删除劣战略的占优均衡表1.1于R策略,所以M为严格劣策略。
删除后M再找出S1的劣战略,显然对于S1而言,M策略和D策略严格劣于U策略,所以M和D为严格劣策略。
删除M与D后找占优均衡为(U,L)即,(4,3)。
2.求解下表所示的战略博弈式的所有的纯战略纳什均衡表1.2首先看S1选择X策略。
如果S2同样选择X策略,那么S3一定选择Y策略;同样,如果S3选择Y策略,S2也一定会选择X策略,因此(X,X,Y)是一个纳什均衡;如果S2选择Y策略,那么S3一定选择X策略;同样,如果S3选择X策略,S2也一定会选择Y策略,因此,(X,Y,X)是一个纳什均衡。
其次看S1选择Y策略。
如果S2选择X策略,S3一定选择X策略;同样,如果S3选择X策略,S2也一定会选择X策略,因此(Y,X,X)是一个纳什么均衡。
如果S2选择Y策略,S3选择Y策略是理性的,如果S3选择X,S2将选择X,这样(Y,Y,X)将不是一个纳什均衡;同样,如果S3选择Y策略,S2也一定会选择Y策略,因此(Y,Y,Y)是一个纳什均衡。
所以该博弈式的纯战略纳什均衡有4个:(X,X,Y)(X,Y,X)(Y,X,X)(Y,Y,Y)。
3.(投票博弈)假定有三个参与人(1、2和3)要在三个项目(A、B和C)中选中一个。
三人同时投票,不允许弃权,因此,每个参与人的战略空间Si={A,B,C}。
得票最多的项目被选中,如果没有任何项目得到多数票,项目A被选中。
参与人的支付函数如下:U1(A)=U2(B)=U3(C)=2U1(B)=U2(C)=U3(A)=1U1(C)=U2(A)=U3(B)=0求解以上博弈的所有纯战略纳什均衡。
由上,若参与人1选择A策略。
如果参与人2同样选择A策略,那么参与人3选择ABC策略是无差异的,但均衡策略只能是参与人3选择A策略,因此(A,A,A)是一个纳什均衡。
如果参与人2选择B策略,参与人3选择AB策略是差异的,但均衡策略只能是其选择A,因此(A,B,A)是一个纳什均衡。
张1.5张1.6假定消费者从价格低的厂商购买产品,如果两企业价格相同,就平分市场,如果企业i 的价格高于另一企业,则企业i 的需求量为0,反之,其它企业的需求量为0。
因此,企业i 的需求函数由下式给出:ii i i i i i i p pi p p p p 0)/2Q(p )Q(p q --->=<⎪⎩⎪⎨⎧=从上述需求函数的可以看出,企业i 绝不会将其价格定得高于其它企业;由于对称性,其它企业也不会将价格定的高于企业i ,因此,博弈的均衡结果只可能是每家企业的价格都相同,即p i =p j 。
但是如果p i =p j >c 那么每家企业的利润02i i j i p c q ππ-==>,因此,企业i 只要将其价格略微低于其它企业就将获得整个市场的需求,而且利润也会上升至()()22i i i i p cp c Q p Q p εε---->,()0ε→。
同样,其它企业也会采取相同的策略,如果此下去,直到每家厂商都不会选择降价策略,此时的均衡结果只可能是p i =p j =c 。
此时,企业i 的需求函数为2i a c q -=。
张1.8张2.3张2.4张2.9(1)由于古诺博弈的阶段均衡是1i a cq n -=+,此时的利润为21a c n -⎛⎫⎪+⎝⎭;若各家企业合作垄断市场,则此时的最优产量是()arg m ax i i i a n q c q ∈--⨯,可求得2i a cq n -=,此时的利润为24a c n -⎛⎫ ⎪⎝⎭,此时若有企业i背叛,其产量就是()124jj ii a c q n q a c n ≠--+==-∑,其收益为()2214n a c n +⎛⎫- ⎪⎝⎭。
下面我们来看重复博弈下的古诺博弈。
在这个博弈中,有两个博弈路径,我们分别进行讨论。
首先,在惩罚路径上,由于每个阶段参与企业选择的都是最优的产量,因此能够获得最优的收益,因此是均衡的。