博弈论第七章习题复习课程
- 格式:doc
- 大小:281.50 KB
- 文档页数:7
《博弈论》习题一、单项选择题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. 策略与行动是两个不同的概念,策略是行动的规则,而不是行动本身。
经济博弈论复习题(课程代码262268)一、 名词解释混合战略纳什均衡;子博弈精炼纳什均衡:完全信息动态博弈:不完全信息动态博弈:完 全信息静态博弈:帕累托上策均衡;囚徒困境:纳什均衡:子博弈;完美信息动态博弈;颐 抖手均衡;柠檢原理:完美贝叶斯均衡二、 计算分析题1、 在市场进入模型中,市场需求函数为p=13-Q,进入者和在位者生产的边际成本都为1, 固泄成本为0,潜在进入者的进入成本为4。
博弈时序为:在位者首先决左产量水平;潜在 进入者在观察到在位者的产量水平之后决定是否进入:如果不进入,则博弈结束,如果进入, 则进入者选择产疑水平。
求解以上博弈精炼纳什均衡。
2、 考虑如下扰动的性别战略博弈,其中A 服从[0, 1]的均匀分布,Of£<l 山和匕是独 立的,匕是参与人i 的私人信息。
求出以上博弈所有纯战略贝叶斯均衡。
3、求下列信号传递模型的贝叶斯Nash 均衡(讨论分离均衡和混同均衡)(2.1)(6.2)(3.1)(4J)5、古诺IW 弈:市场反需求函数为P (Q )= a- Q,其中Q = q 】+q2为市场总产豊q :为企 业i (i = l, 2)的产量。
两个企业的总成本都为Ci (qJ = cqi 。
请您思考以下问题: 1)在完全信息静态条件下,这一博弈的纳什均衡是什么?2)假设这一阶段博弈重复无限次。
试问:在什么样的贴现条件下,证产量组合(響,響)是子博弈精炼纳什均衡的?6、考虑一卞工作申请的佔弈。
两个学生同时向两家企业申请工作,每家企业只有一个工作 岗位。
工作申请规则如下:每个学生只能向其中一家企业申请工作;如果一家企业只有一个 学生申请,该学生获得工作:如果一家企业有两个学生申请,则每个学生获得工作的概率为1/2。
现在假泄每家企业的工资满足:W 1/2<W :<2W 1,则问: a.写出以上博弈的战略式描述b.求出以上博弈的所有纳什均衡7、(差异价格竞争)假立两个寡头企业进行价格竞争,但产品并不完全相同,企业,的市场需求门厂)="-门+匕仏丿=1,2),两家企业的生产成本函数为 g 求两个寡头同 时选择价格时的纳什均衡。
博弈论第七章习题第七章习题一、判断下列表述是否正确,并作简单分析(1)海萨尼转换可以把不完全信息静态博弈转换为不完美信息博弈,说明有了海萨尼转换,不完全信息静态博弈和一般的不完美信息动态博弈是等同的,不需要另外发展分析不完全信息静态博弈的专门分析方法和均衡概念。
答:错误。
即使海萨尼转换把不完全信息静态博弈转换为不完美信息动态博弈,也是一种特殊的有两个阶段同时选择的不完美信息动态博弈,对这种博弈的分析进行专门讨论和定义专门均衡的概念有利于提高分析的效率。
(2)完全信息静态博弈中的混合策略可以被解释成不完全信息博弈的纯策略贝叶斯纳什均衡。
答:正确。
完全信息静态博弈中的混合策略博弈几乎总是可以解释成一个有少量不完全信息的近似博弈的一个纯策略Bayes—Nash均衡。
夫妻之争的混合策略Nash均衡可以用不完全信息夫妻之争博弈的Bayes—Nash均衡表示就是一个例证。
(3)证券交易所中的集合竞价交易方式本质上就是一种双方报价拍卖。
答:正确。
我国证券交易中运用的集合竞价确定开盘价的方式就是一种双方报价拍卖。
与一般双方报价拍卖的区别只是交易对象,标的不是一件而是有许多件。
(4)静态贝叶斯博弈中之所以博弈方需要针对自己的所有可能类型,都设定行为选择,而不是只针对实际类型设定行为选择,是因为能够迷惑其他博弈方,从而可以获得对自己更有利的均衡。
答:错误。
不是因为能够迷惑其他博弈方,而是其他博弈方必然会考虑这些行为选择并作为他们行为选择的依据。
因为只根据实际类型考虑行为选择就无法判断其他博弈方的策略,从而也就无法找出自己的最优策略。
其实,在这种博弈中一个博弈方即使自己不设定针对自己所有类型的行为选择,其他博弈方也会替他考虑。
因为设定自己所有类型下的行为,实际上是要弄清楚其他博弈方对自己策略的判断。
(5)“鼓励—响应”的直接机制能保证博弈方都按他们的真实类型行为并获得理想的结果。
答:错误。
“鼓励—响应”机制也就是说真话的直接机制,实际上只保证博弈方揭示,也就是说出自己的真实类型。
博弈论复习题及答案1. 博弈论中,非合作博弈与合作博弈的主要区别是什么?答案:非合作博弈是指参与者之间没有约束性协议的博弈,每个参与者都独立地选择自己的策略以最大化自己的利益。
而合作博弈则允许参与者之间形成具有约束力的协议,共同合作以达到共同的目标。
2. 什么是纳什均衡?答案:纳什均衡是指在一个博弈中,每个参与者都选择了最优策略,并且考虑到其他参与者的策略后,没有参与者有动机单方面改变自己的策略。
3. 零和博弈与非零和博弈有何不同?答案:零和博弈是指博弈中所有参与者的收益总和为零,即一个参与者的收益必然导致另一个参与者的损失。
非零和博弈则是指参与者的收益总和不为零,参与者之间可能存在合作共赢的情况。
4. 如何判断一个博弈是否存在纯策略纳什均衡?答案:可以通过构建博弈的收益矩阵,然后寻找每个参与者在其他参与者策略给定的情况下的最佳响应策略。
如果存在一组策略,使得每个参与者在其他参与者策略不变的情况下,都没有动机改变自己的策略,那么这个策略组合就是一个纯策略纳什均衡。
5. 混合策略纳什均衡与纯策略纳什均衡有何不同?答案:纯策略纳什均衡是指参与者在均衡状态下选择的策略是确定的,而混合策略纳什均衡则是指参与者在均衡状态下选择的策略是随机的,每个策略都有一定的概率被选择。
6. 什么是支配策略?答案:支配策略是指在博弈中,无论其他参与者选择什么策略,某个参与者选择该策略都能获得比其他策略更好的结果。
7. 博弈论中的“囚徒困境”说明了什么?答案:“囚徒困境”说明了即使合作对所有参与者都有利,但由于缺乏信任和沟通,参与者可能会选择对自身最有利的策略,导致集体结果不是最优的。
8. 什么是博弈论中的“倒后归纳法”?答案:“倒后归纳法”是一种解决动态博弈的方法,通过从博弈的最后阶段开始,逆向分析每个阶段的最优策略,直到博弈的初始阶段。
9. 博弈论在经济学中的应用有哪些?答案:博弈论在经济学中的应用非常广泛,包括但不限于市场结构分析、拍卖理论、合同理论、产业组织、宏观经济政策分析等。
【关键字】均衡纳什均衡1.在下表所示的战略式博弈中,找出重复删除劣战略的占优均衡首先,找出S2的劣战略。
对于S2,M 策略严格劣于R 策略,所以M 为严格劣策略。
删除后M 再找出S1的劣战略,显然对于S1而言,M 策略和D 策略严格劣于U 策略,所以M 和D 为严格劣策略。
删除M 与D 后找占优均衡为(U,L )即,(4,3)。
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求解以上博弈的所有纯战略纳什均衡。
由上,ABC 策略是无差异的,但均衡策略只能是参与人3选择A 策略,因此(A ,A ,A )是一个纳什均衡。
©2008仅供课程参考。
未经许可,请勿传播1第七章委托代理问题汕头大学商学院姚洪心委托者代理者的定义©2008仅供课程参考。
未经许可,请勿传播2©2008仅供课程参考。
未经许可,请勿传播3隐藏行动和知识道德风险问题逆向选择©2008仅供课程参考。
未经许可,请勿传播4信号传递与信号鉴别©2008仅供课程参考。
未经许可,请勿传播5委托代理问题的分类©2008仅供课程参考。
未经许可,请勿传播6一个生产博弈©2008仅供课程参考。
未经许可,请勿传播7一个生产博弈由于委托者可以观察到代理者的努力程度,所以代理者的努力程度应该超过©2008仅供课程参考。
未经许可,请勿传播8©2008仅供课程参考。
未经许可,请勿传播9委托代理问题一个生产博弈完全信息下的合同类型©2008仅供课程参考。
未经许可,请勿传播10线性工资图示付出努力上升,必须要更高的工资才能刺激其工作动力。
努力水平到达一定程度的时候,其边际产出下降,效用递减。
©2008仅供课程参考。
未经许可,请勿传播11例题©2008仅供课程参考。
未经许可,请勿传播12例题©2008仅供课程参考。
未经许可,请勿传播13例题©2008仅供课程参考。
未经许可,请勿传播14©2008仅供课程参考。
未经许可,请勿传播15例题given©2008仅供课程参考。
未经许可,请勿传播16一个生产博弈(II)由于是agent 首先提出,故首先应该由agent 优化自己的目标函数一个生产博弈(III)力,考虑到这个结果委托者将不再支付工资。
例子,教师的科研和教学工作。
©2008仅供课程参考。
未经许可,请勿传播17一个生产博弈(IV)©2008仅供课程参考。
未经许可,请勿传播18一个生产博弈(V)e直接求解法©2008仅供课程参考。
博弈论复习题及答案(DOC)————————————————————————————————作者:————————————————————————————————日期:囚徒困境说明个人的理性选择不一定是集体的理性选择。
(√)子博弈精炼纳什均衡不是一个纳什均衡。
(×)若一个博弈出现了皆大欢喜的结局,说明该博弈是一个合作的正和博弈。
()博弈中知道越多的一方越有利。
(×)纳什均衡一定是上策均衡。
(×)上策均衡一定是纳什均衡。
(√)在一个博弈中只可能存在一个纳什均衡。
(×)在一个博弈中博弈方可以有很多个。
(√)在一个博弈中如果存在多个纳什均衡则不存在上策均衡。
(√)在博弈中纳什均衡是博弈双方能获得的最好结果。
(×)在博弈中如果某博弈方改变策略后得益增加则另一博弈方得益减少。
(×)上策均衡是帕累托最优的均衡。
(×)因为零和博弈中博弈方之间关系都是竞争性的、对立的,因此零和博弈就是非合作博弈。
(×)在动态博弈中,因为后行动的博弈方可以先观察对方行为后再选择行为,因此总是有利的。
(×)在博弈中存在着先动优势和后动优势,所以后行动的人不一定总有利,例如:在斯塔克伯格模型中,企业就可能具有先动优势。
囚徒的困境博弈中两个囚徒之所以会处于困境,无法得到较理想的结果,是因为两囚徒都不在乎坐牢时间长短本身,只在乎不能比对方坐牢的时间更长。
(×)纳什均衡即任一博弈方单独改变策略都只能得到更小利益的策略组合。
(√)不存在纯战略纳什均衡和存在惟一的纯战略纳什均衡,作为原博弈构成的有限次重复博弈,共同特点是重复博弈本质上不过是原博弈的简单重复,重复博弈的子博弈完美纳什均衡就是每次重复采用原博弈的纳什均衡。
(√)多个纯战略纳什均衡博弈的有限次重复博弈子博弈完美纳什均衡路径:两阶段都采用原博弈同一个纯战略纳什均衡,或者轮流采用不同纯战略纳什均衡,或者两次都采用混合战略纳什均衡,或者混合战略和纯战略轮流采用。
博弈论第七章习题第七章习题一、判断下列表述是否正确,并作简单分析(1)海萨尼转换可以把不完全信息静态博弈转换为不完美信息博弈,说明有了海萨尼转换,不完全信息静态博弈和一般的不完美信息动态博弈是等同的,不需要另外发展分析不完全信息静态博弈的专门分析方法和均衡概念。
答:错误。
即使海萨尼转换把不完全信息静态博弈转换为不完美信息动态博弈,也是一种特殊的有两个阶段同时选择的不完美信息动态博弈,对这种博弈的分析进行专门讨论和定义专门均衡的概念有利于提高分析的效率。
(2)完全信息静态博弈中的混合策略可以被解释成不完全信息博弈的纯策略贝叶斯纳什均衡。
答:正确。
完全信息静态博弈中的混合策略博弈几乎总是可以解释成一个有少量不完全信息的近似博弈的一个纯策略Bayes—Nash均衡。
夫妻之争的混合策略Nash均衡可以用不完全信息夫妻之争博弈的Bayes—Nash均衡表示就是一个例证。
(3)证券交易所中的集合竞价交易方式本质上就是一种双方报价拍卖。
答:正确。
我国证券交易中运用的集合竞价确定开盘价的方式就是一种双方报价拍卖。
与一般双方报价拍卖的区别只是交易对象,标的不是一件而是有许多件。
(4)静态贝叶斯博弈中之所以博弈方需要针对自己的所有可能类型,都设定行为选择,而不是只针对实际类型设定行为选择,是因为能够迷惑其他博弈方,从而可以获得对自己更有利的均衡。
答:错误。
不是因为能够迷惑其他博弈方,而是其他博弈方必然会考虑这些行为选择并作为他们行为选择的依据。
因为只根据实际类型考虑行为选择就无法判断其他博弈方的策略,从而也就无法找出自己的最优策略。
其实,在这种博弈中一个博弈方即使自己不设定针对自己所有类型的行为选择,其他博弈方也会替他考虑。
因为设定自己所有类型下的行为,实际上是要弄清楚其他博弈方对自己策略的判断。
(5)“鼓励—响应”的直接机制能保证博弈方都按他们的真实类型行为并获得理想的结果。
答:错误。
“鼓励—响应”机制也就是说真话的直接机制,实际上只保证博弈方揭示,也就是说出自己的真实类型。
博弈方不直接选择行为,也不保证根据真实类型行为,更谈不上一定能实现最理想的结果。
因为直接机制的结果常常是带有随机选择机制的,并不一定理想。
实际上对所有博弈方都理想的结果在静态贝叶斯博弈中本身不一定存在。
二、双寡头古诺模型,倒转的需求函数为()P Q a Q =-,其中12Q q q =+为市场总需求,但a 有h a 和l a 两种可能的情况,并且厂商1知道a 究竟是h a 还是l a ,而厂商2只知道h a a =的概率是θ,l a a =的概率是1θ-,这种信息不对称情况双方都是了解的。
双方的总成本仍然是i i i c q cq =。
如果两厂商同时选择产量,问双方的策略空间是什么?本博弈的贝叶斯纳什均衡是什么?解:设厂商1已知h a a =时的产量为11()h q a q =,已知l a a =时的产量是11()l q a q =;再假设厂商2的产量是2q ,这两个函数关系就是两个厂商的策略空间。
11211()h h h h h a q q q cq π=---11211()l l l l l a q q q cq π=---21221222()(1)()h h l l E a q q q a q q q cq πθθ=--+----求导得:12122020h h l l a q q c a q q c ---=---=,1212(2)(1)(2)h h l l a q q a q q c θθ--+---=解得:厂商1的策略为:[]211(1)226h h h h l a q c a c q a a c θθθ---==-+-- []211(1)226l l l h l a q c a c q a a c θθθ---==-+--厂商2的策略为:[]21(1)3h l q a a c θθθ=+-- 因此,本博弈的纳什均衡:是当h a a =时,厂商1生产1h q ;当l a a =时,厂商1生产1l q ,厂商2的产量只有2q 。
三、在暗标拍卖博弈中,假设仍然是最高价中标,投标者的估价独立分布于[0,1],但投标者现在有n 人,问该博弈的线性策略贝叶斯纳什均衡是什么?解:设n 个人的估价分别为12,,,n v v v ,并设它们都采用如下的线性策略i i i b v θ=,那么投标者的期望收益为:11(){}(1)n n i i i i i j i i j i j j j j i j iEu v b P b b v P v v θθθ==≠≠⎧⎫⎪⎪=->=-<⎨⎬⎪⎪⎩⎭∏∏ ()1111(1)n n n n n i i i i i i i j j j j j i j iv v v θθθθθθ-==≠≠=-=-∏∏ 令()2111(1)0n n n n i i i i j i j j iEu n n v θθθθ--=≠∂=--=∂∏ 解得:111(1,2,,)i n i n n n θ-==-=这意味着投标者i 的策略是:1i i i i n b v v n θ-==。
由于所有投标者都是相同的,因此每一个投标者都把自己估价的1n n-倍作为自己的报价是该博弈的一个线性策略的贝叶斯Nash 均衡。
四、两寡头古诺产量竞争模型中厂商的利润函数为()i i i j i q t q q π=--,1,2i =。
若11t =是两个厂商的共同知识,而2t 则是厂商2的私人信息,厂商1只知道23/4t =或24/5t =,且2t 取这两个值的概率相等。
若两个厂商同时选择产量,请找出该博弈的纯策略贝叶斯均衡。
解:假设厂商1的产量是1q ,厂商2在23/4t =和24/5t =时的产量分别是2l q 和2h q ,厂商2在这两种情况下的得益函数分别为:2212(3/4)l l l q q q π=--和2212(4/5)h h h q q q π=--厂商1的期望得益函数为:111211211(1)(1)22l h E q q q q q q π=--+-- 用反应函数法,令其一阶导数等于0,可得:12112221223/420294/7200.40834/520141/7200.1958123/7200.1708240l h h l l h q q q q q q q q q q --===⎧⎧⎪⎪--=⇒==⎨⎨⎪⎪==---=⎩⎩五、两人参加一次暗标拍卖,他们的估价都是[0,1]上的标准分布。
如果两个竞拍者的效用函数都是自己的真实估价减去中标价格,再乘以一个反映风险态度的参数α(1α>、1α=和1α<分别表示风险偏好、风险中性和风险厌恶)。
(1)请分析在线性策略均衡中,竞拍者的出价与他们的风险态度有什么关系?(2)如果改为两竞拍者的效用是估价先乘参数α以后再减去中标价格(表明竞拍者的主要担心的是估价风险),在线性策略均衡中他们的出价与风险态度有什么关系?解:(1)分别称参加投标的两人分别为博弈方1和博弈方2。
假设博弈方i 对拍品的估价为i v ,标价为i b ,i=1,2.用价格P 拍得拍品的效用为()i v P α-。
博弈方i 的效用是:1212()(,,,)()/20i i i j i i i i i j i j v b b b u u b b v v v b b b b b αα⎧->⎪==-=⎨⎪<⎩如果策略组合[,]i j b b 是一个贝叶斯纳什均衡,那么在线性策略均衡中满足:max (){ii i i j j j b v b P b a c v α⎡⎤->+⎣⎦max ()max ()i i i j i j i i j i i b b j j b a b a v b P v v b c c αα⎡⎤⎧⎫⎡⎤--⎪⎪=-<=-⎢⎥⎢⎥⎨⎬⎢⎥⎪⎪⎢⎥⎩⎭⎣⎦⎣⎦令对i b 的导数等于0,那么,,1,2.2i ji v a b i j +==1121111121111,2222b v a ac v c a a =+=+⇒== 2212222211111,2222b v a ac v c a a =+=+⇒== 因此:12121112221,0()/2,()/2.2c c a a b v v b v v ======, (2)如果改为两竞拍者的效用是估价先乘参数α以后再减去中标价格(表明竞拍者的主要担心的是估价风险),即效用为:i av P -,博弈方i 的效用是:1212(,,,)()/20i i i j i i i i i j i j v b b b u u b b v v v b b b b b αα⎧->⎪==-=⎨⎪<⎩如果策略组合[,]i j b b 是一个贝叶斯纳什均衡,那么在线性策略均衡中满足:max (){ii i i j j j b v b P b a c v α⎡⎤->+⎣⎦ max ()max ()i i i j i j i i j i i b b j j b a b a v b P v v b c c αα⎡⎤⎧⎫⎡⎤--⎪⎪=-<=-⎢⎥⎢⎥⎨⎬⎢⎥⎪⎪⎢⎥⎩⎭⎣⎦⎣⎦令对i b 的导数等于0,那么,,1,2.2i j i v a b i j α+== 11211111211,2222b v a ac v c a a αα=+=+⇒== 22122222111,2222b v a a c v c a a αα=+=+⇒==因此:1212111222,0()/2,()/2.2c c a a b v v b v v ααα======,说明了越是风险偏好的拍卖者报价时越可能出高价,越是风险厌恶者越可能出低价。