博弈论作业

合集下载

博弈论作业——精选推荐

博弈论作业——精选推荐

博弈论作业1.海盗分金中如果假设需要同意的人超过半数提议才能通过,则理性结局又会是什么?如果200个人参加(只要半数即可通过)又将如何?500人呢?解:半数即可通过——倒推分析结果如下(1000,0)(999,0,1)(999,0,1,0)(998,0,1,0,1)下一步的分钱方案中,只需要把上一步得钱非0的强盗的得钱数改为0,而其它强盗则反之。

进而有非0和0的间隔分布,除了提出方案的强盗外,其它得钱非0的强盗得到1块钱。

因此有200个强盗分1000个金币的情形为 ( X, 0, 1, …, 0 )可得X=901因此有500个强盗分1000个金币的情形为 ( X, 0, 1, …, 0 )可得X=751超过半数才可通过——倒推结果如下(0,1000)(999,1,0)(997,0,2,1)(997,0,1,0,2)因此,5个强盗分1000个金币的情形为(997,0,1,0,2)2.在无限期的鲁宾斯坦模型中,假设分割只能是0.01的整数倍,即X只能为0,0.01;0.02;…….0.99或1,求δ=0.5和δ非常接近于1时的子博弈完美均衡(假设两个人的折现因子相同)两个人要分一块冰淇淋,甲将分得冰淇淋的x份额(x ≥ 0),乙将得到1-x的份额(1-x ≥ 0)。

两人进行轮流出价。

首先,甲提出一个划分方法(x,1-x),乙可以接受或拒绝这个提议,如果他接受了,则博弈结束,他们按照这种划分去切割冰淇淋;如果乙拒绝这个提议,那么他会提出一个划分方法(y,1-y),甲可以接受或者拒绝,博弈过程将这个方式持续进行下去,直到他们达成一个协议。

每当协议的达成拖延时,他们的得益会有一个折扣(贴现),两人的贴现因子由iδ (0<iδ<1)表示。

这种折扣代表了讨价还价的成本。

其它条件相同,对参与者而言,达成一个协议所需的时间越长,冰淇淋就会越小。

两人贴现相同,如果假定1δ=2δ=δ的话,上述讨价还价博弈的唯一的均衡结果将会是(1 / (1 + δ), δ / (1 + δ))。

东财《博弈论》在线作业15秋100分答案

东财《博弈论》在线作业15秋100分答案

东财《博弈论》在线作业
一、单选题(共5 道试题,共50 分。


1. 人们购买保险后降低了对防盗行为的激励,导致事故发生几率上升,被称为()。

A. 经营风险
B. 投资风险
C. 道德风险
D. 信用风险
正确答案:C
2. 股票市场中有大户和小户,大户需要自己搜集信息,小户选择“跟大户”,这是()的现实应用。

A. 囚徒困境
B. 斗鸡博弈
C. 智猪博弈
D. 胜者全得博弈
正确答案:C
3. 下列那一项属于市场竞争中的“囚徒困境”()。

A. 旧车市场
B. 公共地的悲剧
C. 特长班
D. OPEC(石油输出国组织)是否遵守协定
正确答案:D
4. 在胜者全得博弈中,只有胜者有所收益,负者收益很少或没有。

下列哪种情况属于胜者全得()。

A. 选秀节目的冠军
B. 大酒店附近有很多小旅馆
C. 现代企业制度下的大股东来监督管理层
D. 村庄里富人修路,大家使用
正确答案:A。

博弈论例题

博弈论例题

选择题在一个零和博弈中,如果玩家A的收益为+5,那么玩家B的收益必然是:A. +5B. -5(正确答案)C. 0D. 无法确定下列哪个策略组合是纳什均衡的一个特征?A. 每个玩家都选择对自己最不利的策略B. 给定其他玩家的策略,每个玩家都无法通过改变自己的策略来改善境遇(正确答案)C. 所有玩家都获得相同的收益D. 博弈中不存在优势策略在囚徒困境中,如果两个囚徒都选择合作,他们的总刑期将:A. 比都选择背叛时更长B. 比都选择背叛时更短(正确答案)C. 与都选择背叛时相同D. 无法比较博弈论中的“支付矩阵”用于表示:A. 玩家的先后顺序B. 不同策略组合下各玩家的收益或损失(正确答案)C. 博弈的公平程度D. 玩家之间的信任度在重复博弈中,以下哪种行为可能促进合作?A. 一次性博弈后的报复威胁(正确答案)B. 总是选择背叛C. 忽视对方之前的行动D. 不考虑未来收益主导策略(Dominant Strategy)是指:A. 无论对手如何选择,都能带来最大收益的策略(正确答案)B. 只有在对手选择特定策略时才有效的策略C. 收益总是低于其他策略的策略D. 博弈中最后一个被采用的策略在双人零和博弈中,如果增加了一个可选策略给双方,那么:A. 纳什均衡一定不存在B. 纳什均衡可能增加、减少或保持不变(正确答案)C. 纳什均衡数量一定增加D. 纳什均衡数量一定减少在拍卖博弈中,第二价格密封拍卖(Vickrey Auction)的赢家支付的是:A. 自己报出的最高价B. 所有报价中的第二高价(正确答案)C. 拍卖品的真实价值D. 拍卖前设定的底价。

博弈论作业及答案 浙江财经大学 张老师作业答案

博弈论作业及答案   浙江财经大学 张老师作业答案

第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,-10,0矩阵2:妻子丈夫活着 死了 活着 0,0 1,0 死了0,10,0矩阵3:妻子丈夫活着死了活着 -1,-1 1,0 死了 0,1 0,06、两个个体一起参加某项工程,每个人的努力程度[0,1](1,i e i ∈=,成本为()(1,2)i c e i =,该项目的产出为12(,)f e e 。

博弈论作业

博弈论作业

博弈论作业博弈论作业一、 下面的得益矩阵表示博弈方之间的一个静态博弈;该博弈有没有纯策略纳什均衡博弈的结果是什么博弈方 2L C R博弈 T 方 M 1 B 答:此博弈有两个纳什均衡:1、ML得益3,42、TR 得益4,2二、 求出下图中得益矩阵所表示的博弈中的混合策略纳什均衡与得益; 博弈方 2L R博弈 T 方 B 1答:一求混合策略均衡1、博弈方1的概率P则对博弈方2而言,有1×P +21-P =2×P +01-P2-P =2PP =2/3当P ﹤2/3,2-P ﹥2P,则q ﹡=1是最合适的策略,即选择L; 当P =2/3,2-P =2P,则q ﹡∈0,1是最适合反应; 当P ﹥2/3,2-P ﹤2P,则q ﹡=0是最适合策略,即选择R;2、给定博弈方2的概率q则对博弈方1而言,有2×q +01-q =1×q +31-q2q =3-2qq =3/4当q ﹤3/4,2q ﹤3-2q,则P ﹡=0是最合适的策略,即选择B;当q =3/4,2q =3-2q,则P ﹡∈0,1是最适合反应;当q ﹥3/4,2q ﹥3-2q,则P ﹡=1是最适合策略,即选择T;所以:混合策略的均衡点为2/3,3/4;二得益:∪1=2×P ×q +0×P ×1-q +1×1-P ×q+31-P1-q=2×2/3×3/4+1×1/3×3/4+3×1/3×1/4=3/2∪2=1×P×q+2×P×1-q+2×1-P×q+01-P1-q=1×2/3×3/4+2×2/3×1/4+2×1/3×3/4=4/3三、设一四阶段两博弈方之间的动态博弈如下图所示;试找出全部子博弈,求子博弈完美纳什均衡策略组合和博弈的结果;答:依据逆推归纳法得出:此博弈均衡为b,得益5,3;路径为b, d, e, h;四、两次重复下面的得益矩阵表示的静态博弈;设计一个处罚策略;博弈方 2L R S博弈 T方 M1 B答:此博弈有两个均衡: TL 得益3,1MR 得益8,7博弈方1:第一阶段选B,如果第一阶段博弈的结果为B,S,第二阶段选M,否则第二阶段选T;博弈方2:第一阶段选S,如果第一阶段博弈的结果为B,S第二阶段选R,否则第一阶段选L;得益:TL 3,1MR 8,7BS 10,10结果如下图:博弈方 2L R S博弈 T方 M1 B求得三个均衡:得益6,2MR 得益11,8BS 得益18,17五、若你正在考虑收购一家公司的1万股股票,卖方的开价是2元/股;根据经营情况的好坏,该公司股票的价值对于你来说有1元/股和5元/股两种可能,但只是卖方知道经营的真实情况,你所知的只是两种情况各占50%的可能性;如果在公司经营情况不好时,卖方做到使你无法识别真实情况的“包装”费用是5万元,问你是否会接受卖方的价格买下这家公司如果上述“包装”费用只有5千元,你会怎样选择答:一包装费5万元,不能接受;判断市场类型:当“包装”费用为5万元时,即C=5万元,由于P=2万元﹤C,则有,1、对卖方而言,股票好时选卖,差时不卖;2、对买方而言,有Pg/s=1,Pb/s=0;3、买方选买,只要卖方卖;这是一个市场完全成功的分开均衡,买方应选买的策略;二当“包装”费用为万元时,即C=万元,此时P﹥C,则有,▲“包装”费为万元的市场博弈图1、对卖方而言,无论股票好与差,都选卖;2、对买方而言,选买时,3×50%+-1×50%=1万元﹥0不买时,得益为0所以,这是一个市场部分成功的均衡,买方应该选买;。

§博弈论作业题4道

§博弈论作业题4道

企业战略决策和管理中的博弈作业:一、优利公司和埃克森公司是生产一种非常精密的摄象机的仅有的两家公司。

他们在商业杂志上投入或高或低的广告费。

他们的赢得矩阵如下所示:(单位:万美元)埃克森低高┏━━━━━━┳━━━━━┓低┃1200,1300┃1100,1200┃优利┣━━━━━━╋━━━━━┫高┃1300,1200┃1200,1100┃┗━━━━━━┻━━━━━┛1、优利公司在商业杂志上的广告支出是高还是低?答:在优利公司广告支出低的情况下:如果埃克森公司也支出低,优利公司可赢得1200万,如果埃克森公司支出高,优利公司则赢得1100万。

在优利公司广告支出高的情况下:如果埃克森公司支出低,优利公司可赢得1300万,如果埃克森公司支出高,优利公司则赢得1200万。

因此,优利公司为获得尽可能高的利润,只有选择广告支出高的策略。

2、埃克森公司的广告支出是高还是低?答:在埃克森公司广告支出低的情况下:优利公司支出低,埃克森公司可赢得1300万,如果优利公司支出高,埃克森公司则赢得1200万;在埃克森公司广告支出高时: 如果优利公司支出低,埃克森公司赢得1200万,如果优利公司支出高,埃克森公司仅赢得1100万。

因此,埃克森公司应选择低的广告支出策略。

3、每家公司是否都存在占优(最优)策略?答:埃克森公司与优利公司都存在各自的占优策略。

二、两家肥皂制造商:富特纳公司和梅森公司,在即将到来的广告战中或侧重于报纸,或侧重于杂志。

他们的赢得矩阵如下所示:(单位:万美元)梅森报纸杂志┏━━━━━┳━━━━━┓报纸┃800,900┃700,800┃富特纳┣━━━━━╋━━━━━┫杂志┃900,800┃800,700┃┗━━━━━┻━━━━━┛1、对每家公司来说是否存在占优策略?如果存在,各是什么?答:富特纳公司与梅森公司都存在占优策略。

富特纳公司广告投入侧重于杂志,梅森公司侧重于报纸。

2、每家公司的利润各是多少?答:富特纳公司与梅森公司在各自占优策略下的利润均为900万美元。

博弈论基础作业及答案

博弈论基础作业及答案

博弈论基础作业一、名词解释纳什均衡占优战略均衡纯战略混合战略子博弈精炼纳什均衡贝叶斯纳什均衡精炼贝叶斯纳什均衡共同知识见PPT二、问答题1.举出囚徒困境和智猪博弈的现实例子并进行分析。

囚徒困境的例子:军备竞赛;中小学生减负;几个大企业之间的争相杀价等等;以中小学生减负为例:在当前的高考制度下,给定其他学校对学生进行减负,一个学校最好不减负,因为这样做,可以带来比其他学校更高的升学率。

给定其他学校不减负,这个学校的最佳应对也是不减负。

否则自己的升学率就比其他学校低。

因此,不论其他学校如何选择,这个学校的最佳选择都是不减负。

每个学校都这样想,所以每个学校的最佳选择都是不减负,因此学生的负担越来越重。

请用同样的方法分析其他例子。

智猪博弈的例子:大企业开发新产品;小企业模仿;股市中,大户搜集分析信息,散户跟随大户的操作策略以股市为例:给定散户搜集资料进行分析,大户的最佳选择是跟随。

而给定散户跟随,大户的最佳选择是自己搜集资料进行分析。

但是不论大户是选择分析还是跟随,散户的最佳选择都是跟随。

因此如果大户和散户是聪明的,并且大户知道散户也是聪明的,那么大户就会预见到散户会跟随,而给定散户跟随,大户只有自己分析。

请用同样的方法分析其他例子。

2.请用博弈论来说明“破釜沉舟”和“穷寇勿追”的道理。

破釜沉舟是一个承诺行动。

目的是要断绝自己的退路,让自己无路可退,让自己决一死战变得可以置信。

也就是说与敌人对决时,只有决一死战,这样才可以取得胜利。

否则,如果不破釜沉舟,那么遇到困难时,就很有可能退却,也就无法取得胜利。

穷寇勿追就是要给对方一个退路,由于有退路,对方就不会殊死抵抗。

否则,对方退无可退,只有坚决抵抗一条路,因而必然决一死战。

自己也会付出更大的代价。

3.当求职者向企业声明自己能力强时,企业未必相信。

但如果求职者拿出自己的各种获奖证书时,却能在一定程度上传递自己能力强的信息。

这是为什么?由于口头声明几乎没有成本,因此即便是能力差的求职者也会向企业声明自己能力强。

博弈论作业——精选推荐

博弈论作业——精选推荐

1、完全信息静态博弈参与人B参与人A UD求:的不同均衡结果(如智猪博弈,斗鸡博弈,囚犯困境,性别战,监督博弈等)。

(对不同模型要有相应的分析或阐述,不能举上课和教材中已经举过的例子。

)答:我喜欢金庸小说,就举一个有关武侠的例子。

话说第一次华山论剑,北丐洪七公败在了王重阳的手下,元气大伤,他在一个山洞里恢复元气,不巧正在这时欧阳克和杨康这两个大坏蛋来了,他们知道鼎鼎大名的北丐现在身负重伤,正是杀他的大好时机,谁要是能杀了他,欧阳锋一高兴定会传给他们几门绝世武功。

可是北丐是何等人物,与他动手即使能杀了他,自己也必然有所损耗,所以二人都在想该谁上去动手。

第一种情况,不论谁上去动手,自身都会受到-3的损耗,如果欧阳克上去动手,而杨康旁观,那么欧、杨从欧阳锋那里得到的奖励为8:2,如果两人一块动手,那么欧、杨得到的奖励为6:4,如果杨康动手,欧阳克旁观,那么杨、欧得到的奖励为7:3,由于欧阳克是欧阳锋的侄子,所以欧阳锋会偏爱欧阳克分别为3,5。

如果欧阳克旁观,在杨康动手与旁观情况下,他的收益分别是3,0,显然欧阳克动手的收益大,所以欧阳克一定会选择动手,在欧阳克动手的情况下,杨康一定会选择旁观,所以最后的结局是,欧阳克动手,杨康旁观,洪七公被杀掉。

换一种情况。

如果一方动手,另一方旁观,那么欧阳锋会认为旁观的这个人可见,如果欧阳克动手,那在杨康动手与旁观的情况下,他的收益分别为3,5。

如果欧阳克旁观,那在杨康动手与旁观的情况下,他的收益分别为1,0。

所以他一定会选择动手,对杨康来说,动手的收益分别为1,4,旁观的收益分别是0,0,所以他一定会选择动手,最终的结果一定是,欧、杨两人一起动手杀掉七公。

第三种情况。

由于洪七公是天下第一大帮丐帮帮主,杀掉他的人一定会得罪丐帮,得罪天下武林同道,以后难以立足江湖,自身会受到-3的损伤,此时的如果杨康选择旁观,那么它的收益分别为0,0。

所以杨康一定不会动手。

同样,欧阳克选择动手,收益分别是-1,1.如果选择旁观收益分别为1,0。

“博弈论”习题及参考答案

“博弈论”习题及参考答案

《博弈论》习题一、单项选择题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. 策略与行动是两个不同的概念,策略是行动的规则,而不是行动本身。

博弈论基础作业及答案

博弈论基础作业及答案

博弈论基础作业、名词解释纳什均衡占优战略均衡纯战略混合战略子博弈精炼纳什均衡贝叶斯纳什均衡精炼贝叶斯纳什均衡共同知识见PPT二、问答题1. 举出囚徒困境和智猪博弈的现实例子并进行分析。

囚徒困境的例子:军备竞赛;中小学生减负;几个大企业之间的争相杀价等等;以中小学生减负为例:在当前的高考制度下,给定其他学校对学生进行减负,一个学校最好不减负,因为这样做,可以带来比其他学校更高的升学率。

给定其他学校不减负,这个学校的最佳应对也是不减负。

否则自己的升学率就比其他学校低。

因此,不论其他学校如何选择,这个学校的最佳选择都是不减负。

每个学校都这样想,所以每个学校的最佳选择都是不减负,因此学生的负担越来越重。

请用同样的方法分析其他例子。

智猪博弈的例子:大企业开发新产品;小企业模仿;股市中,大户搜集分析信息,散户跟随大户的操作策略以股市为例:给定散户搜集资料进行分析,大户的最佳选择是跟随。

而给定散户跟随,大户的最佳选择是自己搜集资料进行分析。

但是不论大户是选择分析还是跟随,散户的最佳选择都是跟随。

因此如果大户和散户是聪明的,并且大户知道散户也是聪明的,那么大户就会预见到散户会跟随,而给定散户跟随,大户只有自己分析。

请用同样的方法分析其他例子。

2. 请用博弈论来说明“破釜沉舟”和“穷寇勿追”的道理。

破釜沉舟是一个承诺行动。

目的是要断绝自己的退路,让自己无路可退,让自己决一死战变得可以置信。

也就是说与敌人对决时,只有决一死战,这样才可以取得胜利。

否则,如果不破釜沉舟,那么遇到困难时,就很有可能退却,也就无法取得胜利。

穷寇勿追就是要给对方一个退路,由于有退路,对方就不会殊死抵抗。

否则,对方退无可退,只有坚决抵抗一条路,因而必然决一死战。

自己也会付出更大的代价。

3. 当求职者向企业声明自己能力强时, 企业未必相信。

但如果求职者拿出自 己的各种获奖证书时,却能在一定程度上传递自己能力强的信息。

这是为什么? 由于口头声明几乎没有成本,因此即便是能力差的求职者也会向企业声明自 己能力强。

博弈论作业及答案浙江财经大学张老师作业答案.docx

博弈论作业及答案浙江财经大学张老师作业答案.docx

第 1 次作业1、考虑一个工作申请的博弈。

两个学生同时向两家企业申请工作,每家企业只有一个工作岗位。

工作申请规则如下: 每个学生只能向其中一家企业申请工 作;如果一家企业只有一个学生申请, 该学生获得工作; 如果一家企业有两个学 生申请,则每个学生获得工作的概率为 1/2 。

现在假定每家企业的工资满足:W1/2<W2<2W1 ,则问:a .写出以上博弈的战略式描述b .求出以上博弈的所有纳什均衡(包括混合策略均衡 )2、设古诺模型中有 n 家厂商。

q i 为厂商 i 的产量, Qq 1 q 2 L q n 为市场总产量。

P 为市场出清价格,且已知 PP(Q)aQ (当 Qa时,否则 P0 )。

假设厂商 i 生产产量 q i 的总成本为 C iC i(q i ) cq i,也就是说没有固定成本且各厂的边际成本都相同,为常数 c(ca) 。

假设各厂同时选择产量,该模型的纳什均衡是什么?当趋向于无穷大时博弈分析是否仍然有效?3、两 个 厂商 生产 一种 完 全同质的 商品 ,该 商品 的市 场需 求函数为Q 100 P ,设厂商 1 和厂商 2 都没有固定成本。

若他们在相互知道对方边际成本的情况下, 同时作出产量决策是分别生产 20 单位和 30 单位。

问这两个厂商的边际成本各是多少?各自的利润是多少?4、五户居民都可以在一个公共的池塘里放养鸭子。

每只鸭子的收益v 是鸭子总数N的函数,并取决于N是否超过某个临界值N;如果NN,收益v v( N )50N;如果NN时,v(N)0 。

再假设每只鸭子的成本为 c 2元。

若所有居民同时决定养鸭的数量,问该博弈的纳什均衡是什么?5、三对夫妻的感情状态可以分别用下面三个得益矩阵对应的静态博弈来表示。

问:这三个博弈的纳什均衡分别是什么?这三对夫妻的感情状态究竟如何?矩阵 1:妻子丈夫活着死了活着1, 1-1, 0死了0, -10,0矩阵 2:妻子活着死了丈夫活着0, 01,0死了0, 10,0矩阵 3:妻子活着死了丈夫活着-1,-11,0死了0, 10,06、两个个体一起参加某项工程,每个人的努力程度e i [0,1] (i1,2) ,成本为c(e i ) (i1,2) ,该项目的产出为f (e1,e2)。

博弈论十五道题以及答案

博弈论十五道题以及答案

博弈论十五道题以及答案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次作业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 。

博弈论基础作业及答案

博弈论基础作业及答案

博弈论基础作业一、名词解释纳什均衡占优战略均衡纯战略混合战略子博弈精炼纳什均衡贝叶斯纳什均衡精炼贝叶斯纳什均衡共同知识见PPT二、问答题1.举出囚徒困境和智猪博弈的现实例子并进行分析。

囚徒困境的例子:军备竞赛;中小学生减负;几个大企业之间的争相杀价等等;以中小学生减负为例:在当前的高考制度下,给定其他学校对学生进行减负,一个学校最好不减负,因为这样做,可以带来比其他学校更高的升学率。

给定其他学校不减负,这个学校的最佳应对也是不减负。

否则自己的升学率就比其他学校低。

因此,不论其他学校如何选择,这个学校的最佳选择都是不减负。

每个学校都这样想,所以每个学校的最佳选择都是不减负,因此学生的负担越来越重。

请用同样的方法分析其他例子。

智猪博弈的例子:大企业开发新产品;小企业模仿;股市中,大户搜集分析信息,散户跟随大户的操作策略以股市为例:给定散户搜集资料进行分析,大户的最佳选择是跟随。

而给定散户跟随,大户的最佳选择是自己搜集资料进行分析。

但是不论大户是选择分析还是跟随,散户的最佳选择都是跟随。

因此如果大户和散户是聪明的,并且大户知道散户也是聪明的,那么大户就会预见到散户会跟随,而给定散户跟随,大户只有自己分析。

请用同样的方法分析其他例子。

2.请用博弈论来说明“破釜沉舟”和“穷寇勿追”的道理。

破釜沉舟是一个承诺行动。

目的是要断绝自己的退路,让自己无路可退,让自己决一死战变得可以置信。

也就是说与敌人对决时,只有决一死战,这样才可以取得胜利。

否则,如果不破釜沉舟,那么遇到困难时,就很有可能退却,也就无法取得胜利。

穷寇勿追就是要给对方一个退路,由于有退路,对方就不会殊死抵抗。

否则,对方退无可退,只有坚决抵抗一条路,因而必然决一死战。

自己也会付出更大的代价。

3.当求职者向企业声明自己能力强时,企业未必相信。

但如果求职者拿出自己的各种获奖证书时,却能在一定程度上传递自己能力强的信息。

这是为什么?由于口头声明几乎没有成本,因此即便是能力差的求职者也会向企业声明自己能力强。

博弈论作业

博弈论作业

-10,0 -8,-8
A
坦白
作业6
乙 不犯 甲 不犯 犯 不犯 犯 甲 犯
写出甲的策略集
作业7:田忌赛马
田忌和齐王各有三个马, 下马, 田忌和齐王各有三个马,上,中,下马,齐王 的上中下马分别比田忌的上中下马要好, 的上中下马分别比田忌的上中下马要好,但田 忌的上马比齐王的中马要好, 忌的上马比齐王的中马要好,田忌的中马比齐 王的下马要好。 王的下马要好。 赛三场,每马只能出场一次,胜一场得1分 赛三场,每马只能出场一次,胜一场得 分, 负一场得-1分 负一场得 分。 请写出博弈的标准式, 请写出博弈的标准式,博弈有没有纯策略纳什 均衡? 均衡
作业14 作业
两个厂商生产同质产品,厂商1先定价,厂 两个厂商生产同质产品,厂商 先定价, 先定价 商2后定价,分别为p1,p2 后定价,分别为 后定价 边际成本同为c 边际成本同为 q1=a1-b1p1+d1p2 q2=a2-b2p2+d2p1 求解SPNE 求解
作业15:三个厂商的动态博弈 作业 三个厂商的动态博弈
作业16:三个厂商的动态博弈 作业 三个厂商的动态博弈
P(Q)=a-Q,Q=q1+q2+q3,每个厂商的 每个厂商的 边际成本为C,没有固定成本。 边际成本为 ,没有固定成本。企业按照以 下顺序进行产出决策,( ,(1)企业1和企业 和企业2 下顺序进行产出决策,( )企业 和企业 同时决策产量q1, ,( ,(2)企业3观察 同时决策产量 ,q2,( )企业 观察 到q1,q2后,决策产量 。求解此博弈 , 后 决策产量q3。 的SPNE
a L R
T
1,1 0,0
L b
0,0 0,0
R
B
T

博弈论作业一

博弈论作业一

博弈论作业一一、判断题1.合作和协调是两个重要的社会问题,协调和合作的关键在于预期。

2.一项改革如果是帕累托改进,则该项改革肯定能够推行;如果仅仅是希克斯—卡而多意义上的改进,则改革不一定能够推行,3.如果交易成为零,则产权结构对资源配置效率无任何影响;如果交易成本为正,则产权结构一定会影响资源配置。

4.法律是一种激励机制,民法和刑法的关键区别在于外部性、制裁的可置信和复仇问题。

5.一个博弈一般由参与人、战略、信息、行动、支付和结果组成,而参与人、战略和支付称为博弈规则。

6.“人不犯我,我不犯人,人若犯我,我必犯人”是一个战略,而“犯人”是一个行动。

7.在单人决策中,一个人能够选择的行动越朵越好;在多人博弈中,一个人能够选择越多不一定越好。

8.在赤壁之战中,如果共同知识是成立的,则苦肉计不可行。

9.一个协议如果是纳什均衡,双方肯定会遵守协议。

因此,执行协议肯定对双方都有利。

10.如果一个博弈存在占优均衡,则均衡一定唯一的;如果剔除严格劣战略可解,均衡也是唯一的。

二简答题1.警察抓小偷. 在十字路口,小偷选择逃往左还是右边。

警察到达时不知道小偷逃跑方向。

他只能选择追过去还是不追。

警察能否抓到小偷完全取决于开始追的方向是正确还是错误,如果开始追对了方向则肯定能追到小偷,反之则不能。

如果警察停止追小偷他的支付为零,如果抓到小偷则支付为1,而如果追了没有追到支付为-1。

小偷被抓到则支付为-1,而没有抓到为1。

现在要求写出该博弈的战略式(标准式)。

2.a.求解所有的纳什均衡b.指出帕累托有效配置,该配置是否可以达到并说明理由。

3.a.该博弈是否有占优战略均衡?b.该博弈是否剔除严格劣战略可解?c.用以上博弈说明剔除严格劣战略的顺序与均衡结果无关。

4..丈夫(player 1)和妻子(player 2)必须独立决定出门是否带伞,下雨和不下雨的概率相同。

每个人的支付规则相同,如果下雨,带伞得-2,不带伞的得-5;如果不下雨,带伞的得-1,不带伞得1。

博弈论作业

博弈论作业

博弈论作业 Revised by Liu Jing on January 12, 2021博弈论作业博弈论作业一、 下面的得益矩阵表示博弈方之间的一个静态博弈。

该博弈有没有纯策略纳什均衡博弈的结果是什么二、博弈方 2L C R博 弈 T 方 M 1 B答:此博弈有两个纳什均衡:1、ML 得益(3,4)2、TR 得益(4,2)三、 求出下图中得益矩阵所表示的博弈中的混合策略纳什均衡与得益。

博弈方 2L R博 弈 T 方 B 1答:(一)求混合策略均衡1、博弈方1的概率P则对博弈方2而言,有1×P+2(1-P)=2×P+0(1-P)2-P=2PP=2/3当P﹤2/3,2-P﹥2P,则q﹡=1是最合适的策略,即选择L。

当P=2/3,2-P=2P,则q﹡∈(0,1)是最适合反应。

当P﹥2/3,2-P﹤2P,则q﹡=0是最适合策略,即选择R。

2、给定博弈方2的概率q则对博弈方1而言,有2×q+0(1-q)=1×q+3(1-q)2q=3-2qq=3/4当q﹤3/4,2q﹤3-2q,则P﹡=0是最合适的策略,即选择B。

当q=3/4,2q=3-2q,则P﹡∈(0,1)是最适合反应。

当q﹥3/4,2q﹥3-2q,则P﹡=1是最适合策略,即选择T。

所以:混合策略的均衡点为(2/3,3/4)。

(二)得益:∪1=2×P×q+0×P×(1-q)+1×(1-P)×q+3(1-P)(1-q)=2×2/3×3/4+1×1/3×3/4+3×1/3×1/4=3/2∪2=1×P×q+2×P×(1-q)+2×(1-P)×q+0(1-P)(1-q)=1×2/3×3/4+2×2/3×1/4+2×1/3×3/4=4/3四、设一四阶段两博弈方之间的动态博弈如下图所示。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

博弈论作业
Company number:【0089WT-8898YT-W8CCB-BUUT-202108】
博弈论作业
博弈论作业
一、 下面的得益矩阵表示博弈方之间的一个静态博弈。

该博弈有没有纯策略纳什均衡
博弈的结果是什么
博弈方 2
L C R

弈 T 方 M 1 B 答:此博弈有两个纳什
均衡:1、ML
得益(3,4)
2、TR 得益(4,2) 二、
求出下图中得益矩阵所表示的博弈中的混合策略纳什均衡与得益。

博弈方 2
L R
博弈 T
方 B
1
答:(一)求混合策略均衡
1、博弈方1的概率P
则对博弈方2而言,有
1×P +2(1-P )=2×P +0(1-P )
2-P =2P
P =2/3
当P ﹤2/3,2-P ﹥2P ,则q ﹡=1是最合适的策略,即选择L 。

当P =2/3,2-P =2P ,则q ﹡∈(0,1)是最适合反应。

当P ﹥2/3,2-P ﹤2P ,则q ﹡=0是最适合策略,即选择R 。

2、给定博弈方2的概率q
则对博弈方1而言,有
2×q +0(1-q )=1×q +3(1-q )
2q =3-2q
q =3/4
当q ﹤3/4,2q ﹤3-2q ,则P ﹡=0是最合适的策略,即选择B 。

当q =3/4,2q =3-2q ,则P ﹡∈(0,1)是最适合反应。

当q ﹥3/4,2q ﹥3-2q ,则P ﹡=1是最适合策略,即选择T 。

所以:
混合策略的均衡点为(2/3,3/4)。

(二)得益:
∪1=2×P ×q +0×P ×(1-q)+1×(1-P)×q
+3(1-P)(1-q)
=2×2/3×3/4+1×1/3×3/4+3×1/3×1/4
=3/2
∪2=1×P ×q +2×P ×(1-q)+2×(1-P)×q
+0(1-P)(1-q)
=1×2/3×3/4+2×2/3×1/4+2×1/3×3/4
=4/3
三、 设一四阶段两博弈方之间的动态博弈如下图所示。

试找出全部子博弈,求子博弈
完美纳什均衡策略组合和博弈的结果。

答:依据逆推归纳法得出:此博弈均衡为b ,得益(5,3);
路径为b, d, e, h 。

四、 两次重复下面的得益矩阵表示的静态博弈。

设计一个处罚策略。

博弈方 2
L R S

弈 T 方 M 1 B 答:此博弈有两个均衡: TL 得益(3,1)
MR 得益(8,7)
博弈方1:第一阶段选B ,如果第一阶段博弈的结果为(B ,S ),
第二阶段选M ,否则第二阶段选T ;
博弈方2:第一阶段选S ,如果第一阶段博弈的结果为(B ,S )
第二阶段选R ,否则第一阶段选L 。

得益:TL (3,1)
MR (8,7

BS (10,10)
结果如下图:
博弈方 2
L R S
博弈 T 方 M 1 B 求得三个均衡:TL 得益
(6,2)
MR 得益(11,8)
BS 得益(18,17)
五、若你正在考虑收购一家公司的1万股股票,卖方的开价是2元/股。

根据经营情
况的好坏,该公司股票的价值对于你来说有1元/股和5元/股两种可能,但只是卖方知道经营的真实情况,你所知的只是两种情况各占50%的可能性。

如果在公司经营情况不好时,卖方做到使你无法识别真实情况的“包装”费用是5万元,问你是否会接受卖方的价格买下这家公司如果上述“包装”费用只有5千元,你会怎样选择
答:(一)包装费5万元,不能接受。

判断市场类型:
当“包装”费用为5万元时,即C=5万元,
由于P=2万元﹤C,则有,
1、对卖方而言,股票好时选卖,差时不卖。

2、对买方而言,有P(g/s)=1,P(b/s)=0。

3、买方选买,只要卖方卖。

这是一个市场完全成功的分开均衡,买方应选买的策略。

(二)当“包装”费用为万元时,即C=万元,
此时P﹥C,则有,
(▲“包装”费为万元的市场博弈图)
1、对卖方而言,无论股票好与差,都选卖。

2、对买方而言,选买时,
3×50%+(-1×50%)=1万元﹥0
不买时,得益为0
所以,这是一个市场部分成功的均衡,买方应该选买。

相关文档
最新文档