博弈论作业汇总

合集下载

博弈论作业

博弈论作业

博弈论作业博弈论作业一、 下面的得益矩阵表示博弈方之间的一个静态博弈。

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

博弈方 2L R博弈 T 方 B1答:(一)求混合策略均衡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.海盗分金中如果假设需要同意的人超过半数提议才能通过,则理性结局又会是什么?如果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 + δ))。

博弈论习题(1-4)

博弈论习题(1-4)

博弈论作业题第一章4.“囚徒的困境”的内在根源是什么?举出现实中囚徒困境的具体例子。

5.博弈有哪些分类方法?有哪些主要的类型?9.你正在考虑是否投资100万元开设一家饭店。

假设情况是这样的:你决定开,则0.35的概率你将收益300万元(包括投资),而0.65的概率你将全部亏损掉;如果你不开,则你能保住本钱但也不会有利润。

请你(a )用得益矩阵和扩展表示该博弈;(b )如果你是风险中性的,你会怎样选择?(c )如果你是风险规避的,且期望得益的折扣系数为0.9,你的策略选择是什么?(d )如果你是风险偏好的,期望得益折扣系数为1.2,你的选择又是什么?10. 一逃犯从关押他的监狱中逃走,一看守奉命追捕。

如果逃犯逃跑有两条可选择的路线,看守只要追捕方向正确就一定能抓住逃犯。

逃犯逃脱可少坐10年牢,但一旦被抓住则要加刑10年;看守抓住逃犯能得1000元奖金。

请分别用得益矩阵和扩展形表示该博弈,并作简单分析。

第二章4.求出下图中得益矩阵所表示的博弈中的混合策略纳什均衡。

博弈方2T 博弈方1B5.下面的得益矩阵表示两博弈方之间的一个静态博弈。

该博弈有没有纯策略纳什均衡?博弈的结果是什么?博弈方2T 博弈方1 M B6.设古诺模型中有n 家厂商。

q i 为厂商i 的产量,Q=q 1+…+q n 为市场总产量。

P 为市场出清价格,且已知P=P(Q)=a-Q (当Q<a 时,否则P=0)。

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

假设各厂商同时选择产量,该模型的纳什均衡是什么?当n 趋于无穷大时博弈分析是否仍然有效?7.两寡头古诺模型,P(Q)=a-Q 等与上题相同,但厂商的边际成本不同,分别为c 1和c 2。

如果0<c i <a/2,问纳什均衡产量各位多少?如果c 1<c 2<a ,但2c 2>a+c 1,则纳什均衡产量又为多少?8.甲、乙两公司分属两个国家,在开发某种新产品方面有下面得益矩阵表示的博弈关系(单位:百万美元)。

博弈论总结(精选13篇)

博弈论总结(精选13篇)

博弈论总结第1篇最大化自己最坏情况下的收益。

着眼于自己的收益,保证自己收益,防止风险使得自己的收益变小。

以性别之战为例子:首先你得先得到一个关于妻子和丈夫的一个收益表 1.进行假设:妻子策略:P概率看韩剧、(1-P)概率看体育丈夫策略:Q概率看韩剧、(1-Q)概率看体育 xxx子期望收益(着眼于自己的期望收益): Uw(q,p)=2PQ + 0×P(1-Q) + 0×Q(1-P) +1×(1-P)(1-Q) = 3PQ - P -Q +1 前面的系数参考收益表(妻子收益)3.妻子的最小收益可能为Q=0或Q=1(当丈夫选择Q=0时,意味着丈夫100%想看体育,妻子的收益可能为0;当Q=1时,丈夫100%想看韩剧,如果这时妻子想看体育,收益同样最小)这里只是在讨论妻子收益最小的可能性4.妻子的最坏收益为:minUw(p,q) = min(1-P,2P)5.最大化最坏收益: max(min(1-P,2P))解的:P=1/3则妻子的maxmin策略为:1/3概率选择韩剧,2/3概率选择体育。

同理得丈夫的maxmin策略为:1/3概率选择体育,2/3概率选择韩剧。

minmax策略 1.最小化对手最好情况下的收益。

是着眼于对手的收益。

还是这样的一个收益表 1.进行假设:妻子策略:P概率看韩剧、(1-P)概率看体育丈夫策略:Q概率看韩剧、(1-Q)概率看体育2.丈夫期望收益(着眼于对方的期望收益):(与maxmin不同要注意!!)Uw(q,p)=PQ + 0×P(1-Q) + 0×Q(1-P) +2×(1-P)(1-Q) = 3PQ - 2P -2Q +2前面的系数参考收益表(丈夫收益)3.妻子的最小收益可能为Q=0或Q=1(当丈夫选择Q=0时,意味着丈夫100%想看体育,如果这时妻子也想看体育,丈夫收益到2;当Q=1时,丈夫100%想看韩剧,如果这时妻子想看韩剧,收益同最大1)这里只是在讨论妻子收益最小的可能性xxx夫的最大收益为:maxUw(p,q) = max(2-2P,P) 5.最小化最好收益: min(max(1-P,2P))妻子的minmax策略:2/3概率选择韩剧,1/3概率选择体育同里丈夫为的minmax为…在零和博弈中,maxmin策略和minmax策略是等价的。

§博弈论作业题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万美元。

【博弈论-耶鲁公开课】博弈论作业(博弈论24讲)数应专业

【博弈论-耶鲁公开课】博弈论作业(博弈论24讲)数应专业

博弈论作业(博弈论24讲)数应专业一、1、理性人:指代这一类人,他们只关心自己的利益。

2、如果选择a的结果严格优于b,那么就说a相对于b来说是一个严格优势策略。

结论:不要选择严格略施策略。

3、理性人的理性选择造成了次优的结果4、举例:囚徒困境、宿舍卫生打扫问题、企业打价格战等5、协和谬误收益很重要,“如欲得之,必先知之”6、要学会换位思考,站在别人的立场上看别人会怎么做,在考虑自己受益的同时,要注意别人会怎么选择二、1、2、3、4、5、打渔问题、全球气候变暖与碳排放问题博弈的要素:参与人、策略集合、收益如果策略a严格劣于策略b,那么不管他人怎么选择,b总是更好的选择军队的入侵与防卫问题所有人都从1到100中选个数字,最接近所有人选的数字的均值的2/3者为胜,这个数字是多少呢?作为理性人,每个人都会选择67(100*2/3)以下的数,进一步假设你的对手也是理性的,你会选择45(100*4/9)以下的数……依据哲学观点,如果大家都是理性程度相当的,那么最后数字将为1,然而结果却是9,这说明博弈的复杂性6、共同知识与相互知识的区别三、1、利用迭代剔除法领悟中间选民问题2、迭代剔除法就是严格下策反复消去法,不断地把劣势策略剔除出去,最后只剩下相对优势的策略3、中间选民问题就是,在两党制中,政党表述施政纲领要吸引位于中间位置的选民,他们认为在选举中处于中间标度可以吸引左右两边的选民,并以此获得胜利。

4、中间选民问题理论成立的条件是有两个参与人;政治立场能使选民相信。

5、由此延伸出来的还有加油站选址问题,两家加油站不是在不同的路口选址,而是在不确定哪个位置较佳的时候会选在同一处,这也是“中间选民定理”的凸显6、在迭代剔除法不能运用时,比如说该博弈中博弈方1和2均没有严格下策,可以用二维坐标系画出选择策略之后的收益分布四、1、罚点球:一个经过模型简化的点球模型:罚球者可以选择左路,中路,右路3种路线去踢点球,门将可以选择向左扑救或者向右扑救(门将没有傻站着不动的option)。

博弈论基础作业及答案

博弈论基础作业及答案

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

博弈论作业汇总

博弈论作业汇总

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

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

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

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

q i为厂商i的产量,Q q1 q2 L q n为市场总产量。

P 为市场出清价格,且已知P P(Q) a Q(当Q a 时,否则P 0 )。

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

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

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

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

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

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

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

问:这三个博弈的纳什均衡分别是什么?这三对夫妻的感情状态究矩阵 2:矩阵 3:6、两个个体一起参加某项工程,每个人的努力程度 e i [0,1] (i 1,2) ,成本 为c(e i )(i 1,2) ,该项目的产出为 f(e 1,e 2) 。

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

第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 。

个体的努力程度不影响到项目的分配方法,项目的产出在2个体之间均分。

试回答以下问题: 1、如果1212(,)3f e e e e =,2()(1,2)i i c e e i ==,试求此博弈的的Nash 均衡(即两个个体选择的最优努力程度)。

2、如果1212(,)4f e e e e =,()(1,2)i i c e e i ==,试求此博弈的的Nash均衡。

第2次作业1、企业甲和企业乙都是彩电制造商,都可以选择生产低档产品或高档产品,每个企业在四种不同的情况下的利润如以下得益矩阵所示。

如果企业甲先于企业乙进行产品选择并投入生产,即企业乙在决定产品时已经知道企业甲的选择,而且这一点双方都清楚。

(1)用扩展型表示这一博弈。

(2)这一博弈的子博弈完美纳什均衡是什么? 企业乙企业甲 高档 低档高档 500,500 1000,700低档 700,1000 600,6002、两个寡头企业进行价格竞争博弈,企业1的利润函数是q c aq p ++--=21)(π,企业2的利润函数是p b q +--=22)(π,其中p 是企业1的价格,q 是企业2的价格。

求:(1)两个企业同时决策的纯策略纳什均衡;(2)企业1先决策的子博弈完美纳什均衡; (3)企业2先决策的子博弈完美纳什均衡;(4)是否存在参数c b a ,,的特定值或范围,使两个企业都希望自己先决策?3、考虑如下的双寡头市场战略投资模型:企业1和企业2目前情况下的生产成本都是2=c。

企业1可以引进一项新技术使单位成本降低到1=c ,该项技术需要投资f 。

在企业1作出是否投资的决策(企业2可以观察到)后,两个企业同时选择产量。

假设市场需求函数为q q p -=14)(,其中p 是市场价格,q 是两个企业的总产量。

问上述投资额f 处于什么水平时,企业1会选择引进新技术?4、在市场进入模型中,市场逆需求函数为p =13-Q ,进入者和在位者生产的边际成本都为1,固定成本为0,潜在进入者的进入成本为4。

博弈时序为:在位者首先决定产量水平;潜在进入者在观察到在位者的产量水平之后决定是否进入;如果不进入,则博弈结束,如果进入,则进入者选择产量水平。

求解以上博弈精炼纳什均衡。

5、在三寡头的市场中,市场的逆需求函数为三家产量之和Q Q a p ,-=,每家企业的不变边际成本为c ,固定成本为0。

如果企业1首先选择产量,企业2和企业3观察到企业1的产量后同时选择产量,则均衡时的市场价格。

第三次作业1、两个人合作开发一项产品,能否成功与两个人的工作态度有关,设成功概率如下:BA 努力 偷懒努力 9/16 3/8偷懒 3/8 1/4再假设成功时每人有4单位的利益,失败则双方都没有利益,偷懒本身有1单位的利益。

问该博弈无限次重复博弈的均衡是什么?2、两寡头古诺产量竞争模型中厂商的利润函数为()i i i j i q t q q π=--,1,2i =。

若11t =是两个厂商的共同知识,而2t 则是厂商2的私人信息,厂商1只知道23/4t =或24/5t =,且2t 取这两个值的概率相等。

若两个厂商同时选择产量,请找出该博弈的纯策略贝叶斯均衡。

3、两个厂商生产相同产品在市场上进行竞争性销售。

第1个厂商的成本函数为11q c =,其中1q 为厂商1的产量。

第2个厂商的成本函数为22cq c =,其中2q 为厂商2的产量,c 为其常数边际成本。

两个厂商的固定成本都为零。

厂商2的边际成本c 是厂商2的“私人信息”,厂商1认为c 在⎥⎦⎤⎢⎣⎡23,21上呈均匀分布。

设市场需求函数为214q q P --=,其中P 为价格,两个厂商都以其产量为纯战略,问纯战略贝叶斯均衡为何?。

4、两个企业同时决定是否进入一个市场,企业i 的进入成本),0[∞∈i θ是私人信息,i θ是服从分布函数)(i F θ的随机变量以及分布密度)(i f θ严格大于零,并且1θ和2θ两者独立。

如果只有一个企业进入,进入企业i 的利润函数为m i πθ-;如果两个企业都进入,则企业i 的利润函数为i d θπ-;如果没有企业进入,利润为零。

假定m π和d π是共同知识,且m π>dπ>0,试计算此博弈的贝叶斯均衡。

博弈论第1次作业1、a .写出以上博弈的战略式描述b .求出以上博弈的所有纳什均衡(包括混合策略均衡)①存在两个纯战略纳什均衡:分别为(企业1,企业2),收益为)2,1(W W 。

(企业2,企业1),收益为)1,2(W W 。

②存在一个混合策略均衡:令学生A 选择企业1的概率为p ,选择企业2的概率为p -1;学生B 选择企业1的概率为q ,选择企业2的概率为q -1。

当学生A 以)1,(p p -的概率选择时,学生B 选择企业1的期望收益应该与选择企业2的期望收益相等,即:学生B企业1企业2学生A企业1 )221,121(W W )2,1(W W 企业2 )1,2(W W )121,221(W W221).1(2.1)1(121.W p W p W p W p -+=-+ 解得:21212W W W W p +-=,211221W W W W p +-=-同理求出:221).1(2.1)1(121.W q W q W q W q -+=-+ 解得:21212W W W W q +-=,211221W W W W q +-=-所以,混合策略纳什均衡为:学生A 、B 均以)21122,21212(W W W W W W W W +-+-的概率选择企业1,企业2。

2、该模型的纳什均衡是什么?当趋向于无穷大时博弈分析是否仍然有效?各厂商的利润函数为:ink k i i i i i i q q c a q c Q a q c q Q a C q P u ).().(.).(.1∑=--=--=--=-=求解:i nk k q i q q q c a u ii).(max max 1∑=--=对其求导,令导数为0,解得反应函数为:()]......[211121n i i i q q q q q c a q ++++++--=+-纳什均衡),...,,(**2*1n q q q ,必是n 条反应函数的交点 )...([21**3*2*1n q q q c a q +++--=)...([21**3*1*2n q q q c a q +++--=.....)......([21**1*1*2*1*n i i iq q q q q c a q ++++++--=+-......)...([21*1*2*1*-+++--=n nq q q c a q得到:1...**2*1+-====n ca q q q n,且为唯一的纳什均衡。

当趋向于无穷大时博弈分析无效。

01lim lim *=+-=∞→∞→n ca q n in ,此时为完全竞争市场,此时博弈分析无效。

3、问这两个厂商的边际成本各是多少?各自的利润是多少? 设:边际成本不变,为1c ,2c 。

计算得市场出清价格为:)(100100)(21q q Q Q P P +-=-==两个厂商的利润函数为:1211111111)].(100[).(..q q q c q c P q c q P u +--=-=-= 2212222222)].(100[).(..q q q c q c P q c q P u +--=-=-=求解:12111)].(100[max max 11q q q c u q q +--=22122)].(100[max max 22q q q c u q q +--=对其求导,令导数为0,解得反应函数为:)100(21)(21211q c q R q --==)100(21)(12122q c q R q --==纳什均衡),(*2*1q q ,即(20,30)为两条反应函数的交点)30100(21201--=c)20100(21302--=c得到: 301=c ,202=c 。

此时:4001=u ,9002=u 。

4、若所有居民同时决定养鸭的数量,问该博弈的纳什均衡是什么?设居民i 选择的养鸭数目为in )5,4,3,2,1(=i ,则总数为∑==51i inN 。

假设:N N <居民的得益函数为:i i i i i i i n n n c V n c n V u ).48().(..51∑=-=-=-=计算:i i i u i u n n u ii).48(max max 51∑=-=得到反应函数:)......(212451121n n n n n R n i i i i ++++-==+-5、反应函数的交点),,,,(*5*4*3*2*1n n n n n 是博弈的纳什均衡。

相关文档
最新文档