【博弈论基础】(吉本斯)课后习题答案
- 格式:pdf
- 大小:275.61 KB
- 文档页数:12
第一章导论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,则该笔钱就被没收。
博弈论课后习题答案博弈论课后习题答案博弈论是一门研究决策和策略的学科,它涉及到多个参与者之间的相互作用和决策过程。
在博弈论的学习过程中,习题是非常重要的一部分,通过解答习题可以加深对博弈论概念和原理的理解。
下面是一些常见博弈论习题的答案,希望对大家的学习有所帮助。
1. 两人囚徒困境博弈在囚徒困境博弈中,两个囚犯被关押在不同的牢房里,检察官给每人提供了一个选择:合作(合作供认)或背叛(沉默)。
如果两人都合作,那么每个人的刑期都会较短;如果两人都背叛,那么每个人的刑期都会较长;如果一个人合作而另一个人背叛,那么背叛的人将会获得较短的刑期,而合作的人将会获得较长的刑期。
答案:在囚徒困境博弈中,每个囚犯都会追求自己的最大利益。
根据博弈论的原理,无论对方选择什么,背叛都是最优策略。
因此,两人都会选择背叛,最终导致双方都获得较长的刑期。
2. 石头剪刀布博弈石头剪刀布是一种常见的博弈游戏,两个参与者同时出示石头、剪刀或布,根据两者的选择,结果会有不同的得分。
答案:在石头剪刀布博弈中,每个参与者都有三种选择,而且每种选择的胜负关系都不同。
根据博弈论的原理,最优策略是随机选择,使得对手无法预测自己的选择。
这样做可以最大程度地减少对手的获胜概率。
3. 拍卖博弈拍卖是一种常见的博弈形式,参与者通过竞价来争夺一个物品或服务。
在拍卖中,不同的拍卖规则和策略会对结果产生影响。
答案:在拍卖博弈中,最常见的策略是以自己的估值为基准进行竞价。
如果一个参与者的估值高于其他参与者,那么他可以通过竞价来获得物品或服务。
然而,如果其他参与者也有较高的估值,那么竞价将会继续上升,直到只剩下一个竞价者。
在这种情况下,最高的竞价者将会获得物品或服务,但是他需要支付他的竞价。
4. 价格战博弈价格战是一种常见的博弈形式,不同的公司通过调整价格来争夺市场份额。
在价格战中,公司的利润和市场份额会受到价格策略的影响。
答案:在价格战博弈中,最优策略取决于对手的策略和市场需求。
博弈论课后习题答案第四部分课后习题答案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. 参考答案:静态贝叶斯博弈中博弈方的一个策略是他们针对自己各种可能的类型如何作相应的完整计划。
博弈论基础 习题2【第四讲 完全信息动态博弈】1、 分别求下图所示的两个扩展式表述博弈的SPNE :2、 在历史上,卓文君与司马相如一见钟情,但是卓文君的父亲卓王孙却反对文君和相如在一起,于是有了以下版本的“文君当垆”博弈。
博弈由卓文君先行动,她有两个选择:与司马相如“私奔”(从而过着当垆卖酒的清贫生活)与“不私奔”。
如果选择不私奔,博弈结束,文君失去了如意郎君,其支付为1 ,而其父得到了他意愿的结果,其支付为1。
如果文君选择与司马相如私奔,那么在观察到文君的行动后轮到卓王孙行动,他有两个选择:“默许”与“断绝父女关系”。
如果默许,那么文君的支付为2,卓王孙的支付为0;如果选择了断绝关系,那么文君的支付为 1.5 ,卓王孙的支付为2 。
(1)画出这个动态博弈的博弈树;(2)将该博弈树用静态博弈的策略式支付矩阵表述出来,并利用划线法找出所有的纯策略纳什均衡;(3)那一(几)个均衡你认为是不合理的?为什么?找出这个动态博弈的SPNE3、 考虑如下的双寡头市场策略性投资模型:企业1和企业2目前的单位生产成本都是2c 。
企业1筹划引进一项新技术使单位生产成本降至1c ,但是该项技术需要的投资为f 。
第一阶段,企业1选择是否投资;第二阶段,企业2可以观察到企业1的投资决策,在企业1做出是否投资的决策之后,两个企业同时选择产量。
假定市场反需求函数为1214()p q q ,这里1q 、2q 分别是企业1、2选择的产量,p 是市场价格。
试问f 取什么值时,企业1将会投资引进新技术?【第五讲 多阶段博弈与重复博弈】1、 考虑第五讲课文中介绍的“囚徒困境-复仇”二阶段博弈。
请构建博弈双方的一个策略组合,使得第一阶段的行动选择(,)F m 能够作为一个SPNE 结果出现(贴现因子1 )。
2、 两个生产完全同质产品的厂商进行着价格博弈,若两个厂商都采用垄断价格(合作)则各自得到垄断利润的一半2m,一个厂商单独略微削价则可独得全部垄断利润m,恶性竞争(价格一直降到边际成本)则利润都为零。
第三章 习题1. 考虑如下贝叶斯博弈:(1)自然决定支付矩阵(a )或(b),概率分别为u 和1u -;(2)参与人1知道自然的选择,即知道自然选择支付矩阵(a )或(b),但是参与人不知道自然的选择;(3)参与人1和参与2同时行动(参与人1选择T 或B 时不知参与人的选择,参与人2选择L 或R 不知参与人1的选择)。
给出这个博弈的扩展式表述并求纯战略贝叶斯均衡。
2. 考虑如下扰动的性别战博弈,其中i t 服从[]0,1的均匀分布, 01ε<<,1t 和2t 是独立的, i t 是参与人i 的私人信息。
a.求出以上博弈所有纯战略贝叶斯均衡。
b.证明当0ε→时,以上贝叶斯均衡和完全信息的混合战略纳什均衡相同。
3. 考虑如下标准式博弈的均衡,存在的唯一纳什均衡就是每个参与人i 都以1/2的概率选择H 。
利用海萨应纯化定理,构造一个扰动的不完全信息博弈,其纯战略贝叶斯纳什均衡收敛于以下完全信息的混合战略均衡(Gibbons 书中习题3.5)。
4. 在一个5人参加的私人价值的一级价格拍卖中0.82i i b v =+是贝叶斯纳什均衡,i b 是参与i 的叫价,i v 是参与人i 的价值信息,独立的服从于[]6,7的均衡分布。
利用显示原理构造一个直接机制,均衡结果与以上贝叶斯纳什均衡完全相同。
5. 一个垄断企业的成本函数为().c q q k θ=+,其中q 是产量,θ为边际成本,k 是固定成本。
假定θ是私人信息,固定成本k 和市场需求()q q p =是共同信息。
考虑如下直接机制{(),(),},p T θθθ其中p 为政府规定的价格,T 是政府对企业的补偿,θ是企业自己报告的成本。
a.证明如果(),(),p T k θθθ==则企业会谎报边际成本。
b.在()p θθ=时,如何规定()T θ才能诱使企业说实话。
6. 两个企业同时决定是否进入一个市场。
企业i 的进入成本[0,)i θ∈∞是私人信息,i θ是服从分布函数()i F θ的随机变量以及分布密度()i f θ严格大于零,并且1θ和2θ两者独立。
“博弈论”习题及参考答案《博弈论》习题⼀、单项选择题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. 策略与⾏动是两个不同的概念,策略是⾏动的规则,⽽不是⾏动本⾝。
吉本斯博弈论基础pdf
吉本斯博弈论基础主要包括以下几个方面:
1.参与者:在博弈论中,参与者是决策的主体,可以是个人、组织或国家等。
在吉本斯博弈论中,参与者通常被视为具有有限理性的个体,他们根据自身的利益和偏好进行决策。
2.战略:战略是参与者在博弈中的选择,可以是合作或竞争等不同的行为方式。
在吉本斯博弈论中,战略的制定需要考虑对手的反应和预期,以达到最优的决策效果。
3.收益:收益是参与者在博弈中的结果,可以是经济利益、社会地位等。
在吉本斯博弈论中,收益的分配取决于参与者的策略选择和博弈规则的设定。
4.均衡:均衡是博弈中的一种状态,指所有参与者的最优策略组合。
在吉本斯博弈论中,均衡的概念非常重要,它是分析博弈结果和预测未来行为的基础。
5.动态博弈:动态博弈是指参与者的决策和行动有先后顺序,后行动者可以根据先行动者的行为做出最优的决策。
在吉本斯博弈论中,动态博弈的分析需要考虑时间因素和信息不完全等因素。
总的来说,吉本斯博弈论基础主要包括参与者、战略、收益、均衡和动态博弈等几个方面。
这些基础概念和分析方法构成了吉本斯博弈论的基本框架,为研究决策制定和行为模式提供了重要的理论支持。
博弈论基础作业一、名词解释纳什均衡占优战略均衡纯战略混合战略子博弈精炼纳什均衡贝叶斯纳什均衡精炼贝叶斯纳什均衡共同知识见PPT二、问答题1 •举出囚徒困境和智猪博弈的现实例子并进行分析。
囚徒困境的例子:军备竞赛;中小学生减负;几个大企业之间的争相杀价等等;以屮小学生减负为例:在当前的高考制度下,给定其他学校对学生进行减负, 一个学校最好不减负,因为这样做,可以带來比其他学校更高的升学率。
给定其他学校不减负,这个学校的最佳应对也是不减负。
否则自己的升学率就比其他学校低。
因此,不论其他学校如何选择,这个学校的最佳选择都是不减负。
每个学校都这样想,所以每个学校的最佳选择都是不减负,因此学生的负担越来越重。
请用同样的方法分析其他例子。
智猪博弈的例子:大金业开发新产品;小企业模仿;股市中,大户搜集分析信息,散户跟随大户的操作策略以股市为例:给定散户搜集资料进行分析,大户的最佳选择是跟随。
而给定散户跟随,大户的最佳选择是自己搜集资料进行分析。
但是不论大户是选择分析还是跟随,散户的最佳选择都是跟随。
因此如果大户和散户是聪明的,并且大户知道散户也是聪明的,那么大户就会预见到散户会跟随,而给定散户跟随,大户只有自己分析。
请用同样的方法分析其他例子。
2•请用博弈论來说明“破釜沉舟”和“穷寇勿追”的道理。
破釜沉舟是一个承诺行动。
H的是要断绝自己的退路,让自己无路可退,让自己决一死战变得可以置信。
也就是说与敌人对决时,只有决一死战,这样才可以取得胜利。
否则,如果不破釜沉舟,那么遇到困难时,就很有可能退却,也就无法取得胜利。
穷寇勿追就是要给对方一个退路,由于有退路,对方就不会殊死抵抗。
否则,对方退无可退,只有坚决抵抗一条路,因而必然决一死战。
口己也会付出更大的代价。
3.当求职者向企业声明自己能力强吋,企业未必相信。
但如果求职者拿出自己的各种获奖证书吋,却能在一定程度上传递自己能力强的信息。
这是为什么?由于口头声明几乎没有成本,因此即便是能力差的求职者也会向企业声明自己能力强。