求出下面策略式博弈的全部纯策略和混合策略纳什均衡
上海财经大学经济学院《高级微观经济学》题库10
作业五1、求出下面策略式博弈的全部纯策略和混合策略纳什均衡：(1)(2)(3)答：(1) 无纯策略纳什均衡，混合策略纳什均衡为：32113344((,),(,))。
(2) 纯策略纳什均衡为：(,)T R 和(,)B L ，混合策略纳什均衡为：34115544((,),(0,,))。
(3) 纯策略纳什均衡为：(,)D R ，无混合策略纳什均衡。
2、考虑如下N 个参与人的博弈：每一个参与人i 从集合{1,2,,}K …中选择一个数字i x ，令11ni ni x x ==∑为所有参与人选择的数字的平均值，所选数字最接近23x的参与人将会得到一笔价值1万元的奖金(如果两个或更多参与人的数字都同样离23x最近，那么他们平分奖金)。
证明每个参与人都有唯一的可理性化策略并找出这个策略。
答：首先，对任意的2K ≥，有2233(1)K K K K −−<−。
定义(0){1,2,,}i i R S K ==…，对任意0m ≥，定义{}(1)():(),i i i i i i i R m s R m s R m s s −−−+=∈∃∈使得是的最优反应，则参与人i 的可理性化策略为0()i im R R m ∞==∩。
注意参与人可以选择的最大的数字为K ，因此23x 不会大于23K，故可推得选择K 不是任何策略的最优反应：对于任意一个参与人i ，如果其他参与人都选择K ，那么他可以选择1K −并以1的概率赢得奖金，而如果他选K ，他只能以1/n 的概率赢得奖金；如果其他参与人都选择比K 小的数，那么他若选择K 将不可能赢得奖金，而通过选择其它某个更小的数的话会使他至少以正的概率赢得奖金。
因此，(1){1,2,,1}i R K =−…。
重复这个过程我们得到(1){1}i R K −=，故唯一的可理性化策略为选择1。
L R T 2,1 0,2 B 1,2 3,0L C R T 0,4 5,6 8,7 B 2,9 6,5 5,1L C R U 1,-2 -2,1 0,0 M -2,1 1,-2 0,0 D 0,0 0,0 1,13、说明下列扩展式博弈是否满足“完美回忆”的性质。
(完整word版)博弈论期末复习题
一、支付矩阵1、试给出下述战略式表述博弈的纳什均衡BAU D解：由划线解得知有一个纯战略均衡（R D ,）再看看它是否有混合战略均衡 设B 以)1,(γγ-玩混合战略，则有 均衡条件：γγγ-=-+⋅=2)1(21)(U V A γγγ26)1(64)(-=-+⋅=D V A γγ262-=-得14>=γ，这是不可能的，故无混合战略均衡,只有这一个纯战略均衡。
2、试将题一中的支付作一修改使其有混合战略均衡解：由奇数定理，若使它先有两个纯战略均衡,则很可能就有另一个混合战略均衡。
BAU D将博弈改成上述模型,则)1(64)1(25γγγγ-+=-+ γγ2632-=+得 54=γ同样，设A 的混合战略为)1,(θθ-，则)1(25)1(16θθθθ-+=-⋅+ θθ3251+=+21=θ于是混合战略均衡为⎭⎬⎫⎩⎨⎧⎪⎭⎫ ⎝⎛⎪⎭⎫ ⎝⎛51,54,21,21.二、逆向归纳法1、用逆向归纳法的思路求解下述不完美信息博弈的子博弈精炼均衡1（5,8) (6,7) （2,0) （3,4) (1，2) (3,4） 解 1（5,8) （6，7) （2，0) （3，4) (1,2） (3，4) 设在1的第二个信息集上，1认为2选a 的概率为P ，则1选L '的支付P P P 32)1(25+=-+=1选R '的支付P P P P 3233)1(36+>+=-+= 故1必选R '。
⇒ 给定1在第二个决策结上选R '，2在左边决策结上会选a ，故子博弈精炼均衡为{}),(,,d a R L '四、两个厂商生产相同产品在市场上进行竞争性销售.第1个厂商的成本函数为11q c =，其中1q 为厂商1的产量。
第2个厂商的成本函数为22cq c =，其中2q 为厂商2的产量，c 为其常数边际成本.两个厂商的固定成本都为零.厂商2的边际成本c 是厂商2的“私人信息”，厂商1认为c 在⎥⎦⎤⎢⎣⎡23,21上呈均匀分布。
博弈论习题和参考答案与解析
博弈论》习题—、单项选择题1.博弈论中,局中人从一个博弈中得至啲结果常被称为（）。
A•效用 B. 支付C.决策D. 利润2.博弈中通常包括下面的内容，除了（）。
A.局中人B.占优战略均衡C策略D•支付3.在具有占优战略均衡的囚徒困境博弈中（）。
A.只有一个囚徒会坦白氏两个囚徒都没有坦白C•两个囚徒都会坦白 D.任何坦白都被法庭否决了4.在多次重复的双头博弈中,每一个博弈者努力（）。
A.使行业的总利润达到最大B•使另一个博弈者的利润最小C•使其市场份额最大D.使其利润最大5.—个博弈中,直接决定局中人支付的因素是（）oA.策略组合B.策略C信息D.行动6.对博弈中的每一个博弈者而言,无论对手作何选择,其总是拥有惟一最佳行为,此时的博弈具有（）0A.囚徒困境式的均衡B.—报还一报的均衡C.占优策略均衡D•激发战略均衡7.如果另一个博弈者在前一期合作,博弈者就在现期合作；但如果另一个博弈者在前一期违约,博弈者在现期也违约的策略称为（）。
A.—报还一报的策略B.激发策略8.在囚徒困境的博弈中,合作策略会导致()oA博弈双方都获胜B博弈双方都失败C使得先米取行动者获胜D使得后米取行动者获胜9.在什么时候,囚徒困境式博弈均衡最可能实现()oA.当一个垄断竞争行业是由一个主导企业控制时B.当一个寡头行业面对的是重复博弈时C.当一个垄断行业被迫重复地与一个寡头行业博弈时D.当一个寡头行业进行一次博弈时10.—个企业采取的行为与另一个企业在前一阶段采取的行为一致”这种策略是一种()A.主导策略B.激发策略C.—报还一报策略D.主导策略11-关于策略式博弈,正确的说法是()OA.策略式博弈无法刻划动态博弈B.策略式博弈无法表明行动顺序C.策略式博弈更容易求解D.策略式博弈就是一个支付矩阵12.下列关于策略的叙述哪个是错误的()：A.策略是局中人选择的一套行动计划；B.参与博弈的每一个局中人都有若干个策略；C.—个局中人在原博弈中的策略和在子博弈中的策略是相同的；D.策略与行动是两个不同的概念,策略是行动的规则,而不是行动本身。
博弈论复习题及答案
囚徒困境说明个人的理性选择不一定是集体的理性选择。
（√）子博弈精炼纳什均衡不是一个纳什均衡。
（×）若一个博弈出现了皆大欢喜的结局，说明该博弈是一个合作的正和博弈。
（）博弈中知道越多的一方越有利。
（×）纳什均衡一定是上策均衡。
（×）上策均衡一定是纳什均衡。
（√）在一个博弈中只可能存在一个纳什均衡。
（×）在一个博弈中博弈方可以有很多个。
（√）在一个博弈中如果存在多个纳什均衡则不存在上策均衡。
（√）在博弈中纳什均衡是博弈双方能获得的最好结果。
（×）在博弈中如果某博弈方改变策略后得益增加则另一博弈方得益减少。
（×）上策均衡是帕累托最优的均衡。
（×）因为零和博弈中博弈方之间关系都是竞争性的、对立的，因此零和博弈就是非合作博弈。
（×）在动态博弈中，因为后行动的博弈方可以先观察对方行为后再选择行为，因此总是有利的。
（×）在博弈中存在着先动优势和后动优势，所以后行动的人不一定总有利，例如：在斯塔克伯格模型中，企业就可能具有先动优势。
囚徒的困境博弈中两个囚徒之所以会处于困境，无法得到较理想的结果，是因为两囚徒都不在乎坐牢时间长短本身，只在乎不能比对方坐牢的时间更长。
（×）纳什均衡即任一博弈方单独改变策略都只能得到更小利益的策略组合。
（√）不存在纯战略纳什均衡和存在惟一的纯战略纳什均衡，作为原博弈构成的有限次重复博弈，共同特点是重复博弈本质上不过是原博弈的简单重复，重复博弈的子博弈完美纳什均衡就是每次重复采用原博弈的纳什均衡。
（√）多个纯战略纳什均衡博弈的有限次重复博弈子博弈完美纳什均衡路径：两阶段都采用原博弈同一个纯战略纳什均衡，或者轮流采用不同纯战略纳什均衡，或者两次都采用混合战略纳什均衡，或者混合战略和纯战略轮流采用。
（√）如果阶段博弈G={A1, A2,…,An; u1, u2,…,un)具有多重Nash均衡，那么可能（但不必）存在重复博弈G(T)的子博弈完美均衡结局，其中对于任意的t<T，在t阶段的结局并不是G的Nash均衡。
博弈论习题及解答
※第一章绪论§1.21. 什么是博弈论?博弈有哪些基本表示方法?各种表示法的基本要素是什么?（见教材）2. 分别用规范式和扩展式表示下面的博弈。
两个相互竞争的企业考虑同时推出一种相似的产品。
如果两家企业都推出这种产品，那么他们每家将获得利润400万元；如果只有一家企业推出新产品，那么它将获得利润700万元,没有推出新产品的企业亏损600万元；如果两家企业都不推出该产品，则每家企业获得200万元的利润。
企业B推出不推出企业A推出 (400,400) (700,-600) 不推出(-600,700) (-500,-500)3. 什么是特征函数? （见教材）4. 产生“囚犯困境”的原因是什么？你能否举出现实经济活动中囚徒困境的例子？原因：个体理性与集体理性的矛盾。
例子：厂商之间的价格战，广告竞争等。
※第二章完全信息的静态博弈和纳什均衡1. 什么是纳什均衡? （见教材）2. 剔除以下规范式博弈中的严格劣策略，再求出纯策略纳什均衡。
先剔除甲的严格劣策略3,再剔除乙的严格劣策略2,得如下矩阵博弈。
然后用划线法求出该矩阵博弈的纯策略Nash均衡。
乙甲1 31 2,0 4,22 3,4 2,33. 求出下面博弈的纳什均衡。
乙L R甲U 5,0 0,8 D 2,6 4,5由划线法易知，该矩阵博弈没有纯策略Nash均衡。
由表达式(2.3.13)~(2.3.16)可得如下不等式组Q=a+d-b-c=7,q=d-b=4,R=0+5-8-6=-9,r=-1将这些数据代入(2.3.19)和(2.3.22),可得混合策略Nash均衡((),()) 4. 用图解法求矩阵博弈的解。
解：设局中人1采用混合策略(x,1-x),其中x∈[0,1],于是有:,其中F(x)=min{x+3(1-x),-x+5(1-x),3x-3(1-x)}令z=x+3(1-x),z=-x+5(1-x),z=3x-3(1-x)作出三条直线，如下图，图中粗的折线，就是F(x)的图象由图可知，纳什均衡点与β1无关，所以原问题化为新的2*2矩阵博弈：由公式计算得：。
策略博弈与纳什均衡
第三讲 策略博弈与纳什均衡
第一节 基本概念
博弈是对许多人一个策略相互依存的构架中相互作用这 种情况的正式表述。 一个博弈的基本要素：
ui (si , si ) ui (si, si )
即 si 是参与人 i 的严格占优策略，如果对于参与人 i 的竞争对手可能
选择的任何策略，它唯一使参与人 i 的支付最大化。
第三节 最优反应与纳什均衡
最优反应 1.所有别的游戏者的策略的表述
对于某一个策略组合s=(s1,s2…，si, …,sn)， 我们记s-i=(s1,s2…，si-1, si+1 …,sn)
si* Bi (s*i ) for i I
第三，按照参与人之间是否合作分为合作博弈和非合作博弈。
合作博弈是指参与人之间有着一个对各方具有约束力的协议，参 与人在协议范围内进行的博弈。
反之，就是非合作博弈。
非合作博弈的类型可分为完全信息静态博弈，完全信息动态博弈， 不完全信息静态博弈，不完全信息动态博弈。
与上述四种博弈相对应的均衡概念：纳什均衡(Nash equilibrium)，子博弈精炼纳什均衡（subgame perfect Nash equilibrium），贝叶斯纳什均衡(Bayesian Nash equilibrium)， 精炼贝叶斯纳什均衡(perfect Bayesian Nash equilibrium)。
行动是你采取的某种行动方式，只要可能，你都 可以采取；策略是一种有条件的应对行动方案；
混合策略纳什均衡
博弈论 第三章 混合策略纳什均衡
r*=R(q)
反应对应曲线
第二节 混合策略纳什均衡的求解方法
二、反应对应法
例：扑克牌对色游戏(p77)
再看乙的最优反应，记为q*=R(r)： 观察π乙(p甲, p乙)= 2q(2r-1)-(2r-1)
若r 1 / 2 2r 1 0, q越大越好 1, q* R( r ) [0,1], 若r 1 / 2 2r 1 0，无论q选什么都无影响 0, 若r 1 / 2 2r 1 0, q越小越好
博弈论 第三章 混合策略纳什均衡
第二节 混合策略纳什均衡的求解方法
二、反应对应法
例：扑克牌对色游戏(p77)
先看甲的最优反应，记为r*=R(q)： 观察π甲(p甲, p乙)= 2r(1-2q)+(2q-1)
若q 1 / 2 1 2q 0, r越小越好 0, r* R( q) [0,1], 若q 1 / 2 1 2q 0，无论r选什么都无影响 1, 若q 1 / 2 1 2q 0, r越大越好
解：Max π甲(p甲, p乙) r Max π乙(p甲, p乙) q
f.o.c. 2r-1=0
r*=1/2
混合策略纳什均衡是甲在策略空间{红，黑}上以概率分布 p甲*= （1/2，1/2）进行选择，乙也在策略空间{红，黑}上以概率p乙*= （1/2，1/2）进行选择
博弈论 第三章 混合策略纳什均衡
第二节 混合策略纳什均衡的求解方法
二、支付最大化法
例：扑克牌对色游戏(p77)
无纯策略NE 给定混合策略p甲=(r,1-r); p乙=(q,1-q) π甲(p甲, p乙)=r[q(-1)+(1-q) 1]+ (1-r)[q1+(1-q)(-1)] = 2r(1-2q)+(2q-1) π乙(p甲, p乙)=q [r1+(1-r)(-1)]+ (1-q)[r(-1)+(1-r)1] =2q(2r-1)-(2r-1) f.o.c. 1-2q=0 q*=1/2
经济学基础综合金融历年考研真题试卷汇编附答案
经济学基础综合金融历年考研真题试卷汇编一、简答题1.请分别设计一个具有占优策略均衡和单一纳什均衡的收益矩阵，并以此阐释这两种均衡的差异。
[浙江大学801经济学综合2011研]甲、乙两人合伙完成一项任务，两个人都有两种行为可以选择，即努力或者偷懒，两者同时行动，假设努力的成本为-4，偷懒的成本只有-1，如果双方都努力，那么可以得到总报酬为10，如果一方努力，一方偷懒，得到总报酬为6；如果都偷懒，得到总报酬为2。
无论双方选择如何行动，最终报酬是平均分配的。
2.请按下列格式给出博弈的支付矩阵：3.简述“个体理性”与“集体理性”的冲突。
4.讨论“以牙还牙”策略的有效性。
[东北财经大学801经济学2015研]甲、乙两个学生决定是否打扫宿舍。
无论对方是否参与，每个参与人的打扫成本都是8；而每个人从打扫中的获益则是5乘以参与人数。
5.请用一个博弈简单描述上述情景。
6.找出该博弈的所有纳什均衡。
[中山大学801微观经济学与宏观经济学2010研]某外资企业计划在北京和上海建立生产基地，如果两个地区的地方政府都不推出税收返还政策，那么，外资企业将选择在北京建立一个大型生产基地，在上海建立一个小型生产基地，这将分别为两个地区带来30和10的税收收入。
如果其中一个政府推出返还10的税收政策，而另一个政府没有推出相应的政策，那么企业将把大型生产基地设立在具有税收优惠的地区。
如果两个地方政府同时推出返还10的税收政策，那么企业的选择将与完全没有税收优惠时相同。
7.建立一个博弈描述上述地方政府的招商引资行为。
8.求出上述博弈的纳什均衡。
[中山大学801微观经济学与宏观经济学2012研]9.资本完全流动的含义是什么?在小国和大国模型中，资本完全流动带来的结果有什么不同?[东北财经大学801经济学2013研]10.在短期模型中，比较开放条件和封闭条件下扩张性货币政策对总需求及其组成部分影响传导机制的差异。
[中国人民大学802经济学综合2013研]11.假设某浮动汇率的小型开放经济处于衰退且贸易平衡。