【博弈论基础】(吉本斯)课后习题答案

O 巫旳假谟可知各厂刊的利调函数为=一丈 <7=一’ 心将弄TJ 汹函故対仏求导幷令苴刃Q 得上B — 0, Vj 一 w — K 供亠 °•根掠 盟仔厂翻之阳」旳对榦性.可知亦 —x 代入卜述反应圍敏可鮒得飞因此该頁密的負可M ■均卿址所有 « 个厂倉杵怎生产产車:二n 个企业，其中的一个方程：n1 = q 1 ( a -( q 1 + q2 + q3 ••…q n ) - c )，其他的类似就可以了 ，然后求 导数，结果为每个值都相等，q 仁q 2= q n=(a-c)/(n+1)。

或者先求出2个企业的然后3个企业的推一下就好了。

6.假定消费者从价格低的厂商购买产品 ，如果两企业价格相同，就平分市场，如果企业i 的价格高于另一企业，则企业i 的需求量为0，反之，其它企业的需求量为 0。

因此，企业i 的需求函数由下式给出：从上述需求函数的可以看岀，企业i 绝不会将其价格定得高于其它企业；由于对称性，其它企业也不会将价格定的高于企业i ，因此，博弈的均衡结果只可能是每家企业的价格都相同，即p i = p j 。

但是如果p iP i —c=P j >c 那么每家企业的利润 二i- q i 0，因此，企业i 只要将其价格略微低于其它企业就将获得整个市场的需求，而且利润也会上升至 卫cQ(P j _ ；).卫匚c Q(p i )，:, —； 0。

同样，其它企业也会采取相同的策略 ，如果此下去，直到每家厂商都不会选择降价策略 ，此时的均衡结果只a — c可能是P i =p j = c 。

此时，企业i 的需求函数为q j2在静态的情况下，没有一个企业愿意冒险将定价高于自己的单位成本C ，最终P=C ，利润为0。

因为每个参与人都能预测到万一自己的定价高于 C ，其他人定价为C 那么自己的利益就是负的 (考虑到生产的 成本无法回收)。

就算两个企业之间有交流也是不可信的 ，最终将趋于P=C 。

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

第五章合作博弈1.设三人联盟博弈的特征函数v 的值是：v({i})=0,i=1,2,3;v({1,2})=2/3,v({1,3})=7/12,v({2,3})=1/2,v({1,2,3})=1。

求出该联盟博弈的核心，并用图形表示出来。

解：博弈G 的核心C(v)。

博弈G 的转归集I[N,v]为:123123123[,]{(,,)0,0,0,1}I N v x x x x x x x x x x ==≥≥≥++=若，则的充分条件为：],[),,(321v N I x x x x ∈=)(v C x ∈x 1≥0;x 2≥0;x 3≥0;x 1+x 2≥2/3;x 1+x 3≥7/12;x 2+x 3≥1/2;x 1+x 2+x 3=1由后面几个不等式得到x 1≤1/2;x 2≤5/12,x 3≤1/3.该联盟博弈的核心C(v)={(x 1,x 2,x 3)|0≤x 1≤1/2,0≤x 2≤5/12,0≤x 3≤1/3,x 1+x 2+x 3=1}核心C(v)是图中阴影区域（含边界）。

2.假设有一3人合作博弈，其特征函数为：v({1,2,3})=200,v({1,2})=150,v({1,3})=110,v({2,3})=20,v({1})=100,v({2})=10,v({3})=0。

计算该合作博弈的Shapley 值，核心，最小ε-核心，稳定集，内核和核仁。

1、Shapley 值φ1(v)＝1/3（100-0）＋1/6（150－10）＋1/6（110-0）＋1/3（200-20）＝135φ2(v)＝1/3（10-0）＋1/6（150－100）＋1/6（20-0）＋1/3（200-110）＝45φ3(v)＝1/3（0-0）＋1/6（20－10）＋1/6（110-100）＋1/3（200-150）＝20所以该博弈的Shapley 值φ(v)＝（135，45，20）2、博弈G 的核心C(v)。

博弈G 的转归集I[N,v]为:}200,0,10,100),,({],[321321321=++≥≥≥==x x x x x x x x x x v N I 若，则的充分条件为：],[),,(321v N I x x x x ∈=)(v C x ∈x 1≥100;x 2≥10;x 3≥0;x 1+x 2≥150;x 1+x 3≥110;x 2+x 3≥20;x 1+x 2+x 3＝200对此可作高为200的重心三角形Δ123。

博弈论战略分析入门课后练习题含答案题目翻译：
1.两个人轮流选择从1到7之间的数字，不能重复选择，哪个人最后选
择7就赢了。

如果两个人都采用最优策略，第一个选择数字的人能否保证获胜？
2.有两个球队A和B，比赛规则为A队挑选一个数字k，B队猜测这个
数字是奇数还是偶数。

如果B队猜错了，A队获胜；反之，B队获胜。

如果A队更喜欢奇数，那么它们应该挑选多少奇数呢？
解答：
1.第一个选择数字的人不能保证获胜，因为第二个人可以选择数字4，
让第一个人面临两个选择：选择数字2或6。

无论哪个数字，第二个人都可以接下来选择数字3，然后赢得游戏。

所以第一个人不能获胜。

2.如果A队总是选择奇数，那么B队的最优策略是选择奇数。

因为如果
A队选择奇数，B队就获胜，如果A队选择偶数，B队有50%的机会猜对，平局的概率为25%，B队的总胜率为75%。

因此A队最好选择所有奇数，这样B 队只有50%的机会获胜。

思路解析：
1.对于第一道题，我们需要根据规则分析游戏的局面，然后确定最优策
略。

在此基础上，我们可以找到第一个人的必胜策略，或者证明无论如何第一个人都不能获胜。

2.对于第二道题，我们需要考虑两个球队的思考方式，并且理解如何最
小化选手的期望获胜率。

这也需要一些概率的基础知识。

以上就是本次博弈论战略分析入门课后练习题答案。

希望这些题目能够帮助您加深对博弈论和战略分析的理解，进一步提升您的分析能力和决策能力！
1。

博弈论习题及参考答案资料精品文档《博弈论》习题一、单项选择题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. 策略与行动是两个不同的概念，策略是行动的规则，而不是行动本身。

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

第十章 博弈论初步1.什么是纳什均衡？纳什均衡一定是最优的吗？解答：(1)所谓纳什均衡，是参与人的一种策略组合，在该策略组合上，任何参与人单独改变策略都不会得到好处。

(2)不一定。

纳什均衡可能是最优的，也可能不是最优的。

例如，在存在多个纳什均衡的情况下，其中有一些纳什均衡就不是最优的；即使在纳什均衡是唯一时，它也可能不是最优的——因为与它相对应的支付组合可能会小于与其他策略组合相对应的支付组合。

2.在只有两个参与人且每个参与人都只有两个策略可供选择的情况下，纯策略的纳什均衡最多可有几个？为什么？解答：在只有两个参与人(如A 和B)且每个参与人都只有两个策略可供选择的情况下，纯策略的纳什均衡最多可有四个。

例如，当A 与B 的支付矩阵可分别表示如下时，总的支付矩阵中所有四个单元格的两个数字均有下划线，从而，总共有四个纳什均衡。

A 的支付矩阵＝⎥⎦⎤⎢⎣⎡22211211a a a a B 的支付矩阵＝⎥⎦⎤⎢⎣⎡22211211b b b b3.在只有两个参与人且每个参与人都只有两个策略可供选择的情况下，纯策略的纳什均衡可能有三个。

试举一例说明。

解答：例如，当参与人A 与B 的支付矩阵可分别表示如下时，总的支付矩阵中恰好有三个单元格的两个数字均有下划线，从而，总共有三个纳什均衡。

A 的支付矩阵＝ ⎥⎦⎤⎢⎣⎡22211211a a a aB 的支付矩阵＝⎥⎦⎤⎢⎣⎡22211211b b b b 4.在只有两个参与人且每个参与人都只有两个策略可供选择的情况下，如何找到所有的纯策略纳什均衡？解答：可使用条件策略下划线法。

具体步骤如下：首先，设两个参与人分别为左参与人和上参与人，并把整个的支付矩阵分解为这两个参与人的支付矩阵；其次，在左参与人的支付矩阵中，找出每一列的最大者，并在其下划线；再次，在上参与人的支付矩阵中，找出每一行的最大者，并在其下划线；再再次，将已经划好线的两个参与人的支付矩阵再合并起来，得到带有下划线的整个支付矩阵；最后，在带有下划线的整个支付矩阵中，找到两个数字之下均划有线的所有的支付组合。

1.假设古诺寡头模型中有n 个企业，令i q 代表企业i 的产量，且1n Q q q =++表示市场总产量，假设需求函数为()p Q a Q =-（其中Q a <）。

假设企业i 的成本函数为()i i i C q cq =，即没有固定成本，且边际成本为常数c ，我们假设c 小于需求函数中的常数a 。

根据古诺模型，所有企业同时做出产量决策。

求纳什均衡。

当n 趋于无穷时，将会出现什么情况？ 【参考答案】第i 个企业的利润最大化问题为：**Max (,)()i i i i i i i q q a q q q cq π--=---，其中*i q -表示所有其他企业的产量之和。

注意这个式子利用了纳什均衡的定义。

由一阶条件0iiq π∂=∂，可得 **2i ia q c q ---=（1）将（1）式两侧同乘以2，再减去*i q 可得：***()i i i q a q q c -=-+-注意，在上式中***=i i q q Q -+，因此，我们有**i q a Q c =--（2）由此可知，每一个企业的最优产量都相等，因此**=i Q nq ，代入（2）式可得：*1()1i q a c n =-+ 由此可得()**1i nQ nq a c n ==-+ *11a n p c n n =+++ 因此，当n →∞时，*=p c ，即均衡价格等于边际成本，市场为完全竞争市场。

作业1 .P(q)=120-q, q=q1+q2, Ci(qi)=0, i=1,2 用反复删除严格劣势求古诺均衡。

2. 找出BOS 博弈的混合策略均衡。

r D 1-r Z3.某产品市场中只有三个企业，市场的需求函数为()p Q a Q =-，其中123Q q q q =++。

每一个企业的的成本函数为()i i i C q cq =，其中c 为常数，1,2,3i =。

企业的产量决策顺序为：（1）企业1先选择自己的产量1q ；（2）企业2和企业3观察到1q ，并同时选择2q 和3q 。

第一章导论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.X,只要任一博弈方单独改变策略不会增加得益，策略组合就是纳什均衡了。

2.V3.V4.X,某些情况下参与者具有先动优势，例如进入市场的博弈。

5.V6.X,逆向归纳法最基本的特征就是能排除扩展式博弈中所有不可信行为，包括不可信威胁和不可信承诺。

7.V8.X,对于零和博弈或者不满足合作条件的其他博弈来说，无限次重复博弈并不意味着效率的提局，得益不一定同。

9.V10.X,有些是故意隐瞒自己的行为。

11.X,在一个子博弈中出现的必须是完整的信息集，由于多节点信息集开始的博弈必然分割一个信息集，因此不可能是个子博弈。

12.X,不完美信息是指没有完美信息而非完全没有信息。

13.X,是因为其他参与者必然会考虑这些行为选择并作为他们自己选择行为的依据。

即使参与者自己不设定针对自己所有类型的行为选择，其他参与者也会替他考虑，弄清楚其他参与者对自己策略的判断。

14.X,仍然可能后悔，因为古玩交易的价格和利益不仅取决于古玩的实际价值和自己的估价，还取决于对方的估价和愿意接受的成交价格，因此仅仅自己做出正确的估价并不等于实现了最大的潜在利益。

15.X,不一定，因为可能消息的发送方的类型与接收方利益无关，或者消息接收方的行为与发送方的利益无关。

16.X,经济学并没有证明；教育是作为重要的信号，反映劳动力的素质。

17.V18.V19.X,纳什均衡是指在给定的别人策略情况下，博弈方总是选择利益相对较大的策略，并不保证结果是最好的。

20.X,参与者总是以自己的利益最大化选择自己的策略，并不以对方收益的变化为目标。

参与者A参与者A参与人1二、计算题1.纯策略均衡解为(D, R) 参与者B设3以y的概率执行L策略，对A来说选择混合策略则有1XY +2X(1— Y)=4XY +6X(1— Y)得/ = 4〉1,这是不可能的，故无混合战略均衡。

2.由奇数定理，若使它先有两个纯战略均衡，则很可能就有另一个混合战略均衡。

第三章 习题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θ两者独立。