高鸿业第五版微观讲义-郑炳-10第十章 博弈论初步(最终版,11.03.08)

第10章博弈论初步

10.1本章框架结构图

博弈论在20世纪50年代由数学家约翰·冯·诺依曼（Von Neumann）和经济学家奥斯卡·摩根斯坦（Morgenstern）引入经济学，目前已经成为主流经济分析的主要工具，对寡头理论、信息经济学等经济理论的发展作出了重要贡献。

一、博弈论的几个基本概念

博弈论是研究在策略性环境中如何进行策略性决策和采取策略性行动的科学。在策略性环境中，每一个人进行的决策和采取的行动都会对其他人产生影响。因此，每个人在进行策略性决策和采取策略性行动时，要根据其他人的可能反应来决定自己的决策和行动。

1．博弈参与人

参与人或称局中人，是指博弈中的决策主体，即在博弈中进行决策的个体。参与人既可以是个人，也可以是团体（企业或国家）。每个参与人的目标是通过选择行动使自己的效用最大化。

2．策略

策略是指参与人选择行为的规则，也就是指参与人应该在什么条件下选择什么样的行动，以保证自身利益最大化。

3．支付函数

支付函数也称为效用函数，表明了博弈的参与人采取的每种策略组合的结果或收益，它是所有参与人策略或行动的函数，是每个参与人真正关心的东西。

4．支付矩阵

参与博弈的多个参与人的收益可以用一个矩阵或框图表示，这样的矩阵或框图称之为支付矩阵，也称之为博弈矩阵或收益矩阵。

其中，博弈参与人、参与人的策略和参与人的支付构成了博弈须具有的三个基本要素。表10-1即为一个支付矩阵。

表10-1支付矩阵

二、同时博弈：纯策略均衡

“同时博弈”是参与人同时进行决策或行动的博弈。在同时博弈中，在给定其他参与人的策略时，某个参与人的最优策略称之为该参与人的条件优势策略（简称条件策略），而包括该参与人的条件策略以及这些条件在内的所有参与人的策略组合称之为该参与人的条件优势策略组合（简称条件策略组合）。

1．占优策略

在一些特殊的博弈中，一个参与人的最优策略可能并不依赖于其他人的选择。也就是说，无论其他参与人采取什么策略，该参与人的最优策略是惟一的，这样的策略称之为占优策略。如表10-2所示，通过对支付矩阵的分析可以看出，如果A、B两厂商都是理性的，则这个博弈的结果是两厂商都做广告，即不管一个厂商如何决定，另外一个厂商都会选择做广告。这种策略均衡称之为占优策略均衡（equilibrium in dominant strategies）。

表10-2广告博弈的支付矩阵

2．纳什均衡

并不是每个博弈的各个参与人都有一个占优策略。如表10-3所示，通过对支付矩阵的分析可以看出，现在厂商A没有占优策略，它的最优决策取决于厂商B的选择。如果厂商B做广告，则厂商A最好也做广告；但如果厂商B不做广告，厂商A不做广告又是最好的选择。这种均衡就是纳什均衡（Nash equilibrium）。所谓纳什均衡，指的是参与人的这样一种策略组合，在该策略组合上，任何参与人单独改变策略都不会得到好处。即如果在一个策略组合中，当所有其他人都不改变策略时，没有人会改变自己的策略，则该策略组合就是一个纳什均衡。

表10-3广告博弈的支付矩阵

3．纳什均衡与占优策略均衡的区别

每一个占优策略均衡一定是纳什均衡，但并非每一个纳什均衡都是占优策略均衡。纳什均衡是有条件的占优策略均衡。

一个博弈可能存在一个以上的纳什均衡，但是一个博弈也可能不存在纯策略纳什均衡，如表10-4所示。

表10-4没有纳什均衡的同时博弈

【例10.1】下列说法错误的是（）。

A．占优策略均衡一定是纳什均衡

B．纳什均衡不一定是占优策略均衡

C．占优策略均衡中，每个参与者都是在针对其他参与者的某个特定策略而做出最优反应

D．纳什均衡中，每个参与者都是在针对其他参与者的最优反应策略而做出最优反应

【答案】C

【解析】占优策略均衡中，不论其他参与者采取何种策略，每个参与者都会选择其自身的最优策略。

4．寻找纳什均衡的方法——条件策略下划线法

对于一个简单的“二人同时博弈”，可以用一个以二元数组为元素的支付矩阵来表示，并用“条件策略下划线法”来确定它的纳什均衡。具体步骤如下：

（1）把整个博弈的支付矩阵分解为两个参与人的支付矩阵。

（2）在第一个（即位于整个博弈矩阵左方的）参与人的支付矩阵中，找出每一列的最大者，并在其下画线。

（3）在第二个（即位于整个博弈矩阵上方的）参与人的支付矩阵中，找出每一行的最大者，并在其下画线。

（4）将已经画好线的两个参与人的支付矩阵再合并起来，得到带有下划线的整个博弈的支付矩阵。

（5）在带有下划线的整个的支付矩阵中，找到两个数字之下均画有线的支付组合。由该支付组合代表的策略组合就是博弈的纳什均衡。

表10-5寡头博弈：合作与不合作

【例10.2】考虑两寡头厂商A和B的如下支付矩阵，二者的（纳什）均衡策略组合为（）。

A．（U，L）

B．（D，R）C．（U，R）

D．（D，L）

【答案】B 【解析】在一个纳什均衡里，任何一个参与者都不会改变自己的最优策略．如果其他参与者均不改变各自的最优策略，即要求任何一个参与者在其他参与者的最优策略选择给定的条件下，其选择的策略也是最优的。对于本题，当B选择U时，A会选择R，因为；当B选择D时，A会选择R，因为。当A选择L时，B会选择U，因为；当A选择R时，B会选择D，因为。因此，依据纳什均衡定义，可知是纳什均衡。

53>20>43>10>()D R ，

5．囚徒困境

囚徒困境的博弈模型的假设条件是：甲、乙两个被怀疑为合谋偷窃的嫌疑犯被警方抓获，但警方对他们偷窃的证据并不充分。他们每一个人都被单独囚禁，并单独进行审讯，即双方无法互通信息。警方向这两个嫌疑犯交待的量刑原则是：如果一方坦白，另一方不坦白，则坦白者从宽处理，判刑1年；不坦白者从重处理，判刑7年。如果两人都坦白，则每人都各判刑5年。如果两个都不坦白，则警方由于证据不足，只能对每个人各判刑2年。表10-6的支付矩阵描述了这一博弈。表中的报酬均为负数，以表示判刑的年数。

表10-6囚徒困境

通过分析可以看出，囚徒困境的博弈有一个占优策略均衡（坦白、坦白）。但是，如果两人都是选择不坦白（即合作），则都可以获得最好的结局。很清楚，囚徒困境的占优策略均衡反映了一个矛盾：即个人理性和团体理性的冲突。

三、同时博弈：混合策略均衡

并不是所有的博弈都存在纳什均衡。比如，如表10-7所示。这博弈就不存在纯策略纳什均衡，但却存在混合策略纳什均衡。混合策略纳什均衡是这样一种均衡，在这种均衡下，给定其他参与人的策略选择概率，每个参与人都为自己确定了选择每一种策略的最优概率。

表10-7社会福利博弈

所有参与人的混合策略的组合构成“混合策略组合”。混合策略组合与参与人的支付的乘积之和为参与人的期望支付。当其他参与人的混合策略确定之后，某个参与人选择的可以使自己的期望支付达到最大的混合策略是该参与人的条件混合策略（其几何表示为“条件混合策略曲线”）。不同参与人的条件混合策略曲线的“交点”就是混合策略条件下的纳什均衡。可以证明，混合策略均衡总是存在的。

【例10.3】在一条狭窄巷子里，两个年青人骑着自行车相向而行。每人都有两个策略，即或者选择“冲过去”或者选择“避让”。如果选择“避让”，不管对方采取什么策略，他得到的收益都是0。如果其中一个人采取“冲过去”的策略，如果对方采取“避让”，那么他得到的收益是9；如果对方不避让，那么他得到的收益是-36。这个博弈有两个纯策略纳什均衡和（）。

A．一个混合策略纳什均衡，即两人都以80%概率选择“避让”，以20%的概率选择“冲过去”

B．两个混合策略纳什均衡，即每个青年人轮流采取避让或者冲过去

C．一个混合策略纳什均衡，即一人以80％的概率选择“避让”，另一人以20％的概率选择“冲过去”

D．一个混合策略纳什均衡，即两人都以40％的概率选择“避让”，以60％的概率选择“冲过去”

【答案】A

【解析】根据题中条件可写出两人的收益矩阵，如表10-8所示。

表10-8两人的收益矩阵

从收益矩阵可看出，这个博弈有两个纯策略纳什均衡（冲过去，避让），（避让，冲过去）。设甲选择冲过去的概率为，乙选择冲过去的概率为。对于甲来说，应该使冲过去的期望收益等于避让的期望收益，即，解得；对于乙来说，也应该使其冲过去的期望收益等于避让的期望收益，即，解得。所以，存在一个混合策略纳什均衡。

r 1r

?c 1c ?r c ()36910r r ?+?=0.2r =()36910c c ?+?=0.2c =选择概率0，00，9避让

9，0-36，-36冲过去

甲避让冲过去

选择概率乙

四、序贯博弈

“序贯博弈”是参与人的决策和行动有先有后的博弈。描述序贯博弈的更加方便也更加自然的工具是“博弈树”。博弈树由“点”（包括“起点”、“中间点”、“终点”）、连接点的“线段”以及标在这些点和线段旁边的文字和数字组成。在博弈树中，一个纳什均衡代表一条均衡的路径。在该均衡路径上，没有哪个参与人愿意单独改变自己的策略。

图10-1博弈树

在序贯博弈中，可能存在多个纳什均衡的情况。在多个纳什均衡中，有些可能并不合理。所谓对纳什均衡的“精炼”，就是要从众多的纳什均衡中进一步确定“更好”的纳什均衡。纳什均衡的精炼方法通常是使用所谓的“逆向归纳法”，具体包括以下两个步骤：

第一步，先从博弈的最后阶段的每一个决策点开始，确定相应参与人此时所选择的策略，并把参与人所放弃的其他策略删除，从而得到原博弈的一个简化博弈。

第二步，再对简化博弈重复步骤一的程序，直到最后，得到原博弈的一个最简博弈。这个最简博弈，就是原博弈的解；而在存在多重纳什均衡时，它就是对纳什均衡的精炼。

【例10.4】在下面的博弈树中，确定纳什均衡和逆向归纳策略。

答：纳什均衡是（决策1，决策3）、逆向归纳策略也是（决策1，决策3）。分析如下：

（1）（决策1，决策3）是一个纳什均衡。在该策略组合上，没有哪个参与人愿意单独改变自己的策略。首先，参与人B不会单独改变自己的策略。如果它单独改变策略，即将原来的决策3变为决策4，参与人B的支付将从原来的3下降到0。其次，参与人A也不会单独改变自己的策略。如果它单独改变策略，即将原来的决策1变为决策2，则策略组合就成为（决策2，决策3），参与人A的支付将从原来的1下降到0。

（2）采用逆向归纳法，可以判断出逆向归纳策略也是（决策1，决策3）。首先，如果参与人A选择决策1，参与人B肯定不会选择决策4。另一方面，如果参与人A选择决策2，参与人B肯定不会选择决策4。在此情况下，考察参与人A的选择。由博弈树可以看出，参与人A的最优选择是决策1。最终结果是，参与人A选择决策1，参与人B选择决策3，即最优策略组合为（决策1，决策3）。

10.3名校考研真题详解

一、名词解释

1．纳什均衡（Nash equilibrium）[浙江大学2005研；厦门大学2006、2008研；中南财经政法大学2007、2009研；财政部财政科学研究所2008研；西安交通大学2009研]

答：纳什均衡（Nash Equilibrium）又称为非合作均衡，是博弈论的一个重要术语，以提出者约翰·纳什的名字命名。

纳什均衡是指这样一种策略集，在这一策略集中，每一个博弈者都确信，在给定竞争对手策略决定的情况下，他选择了最好的策略。纳什均衡是由所有参与人的最优战略所组成的一个战略组合，也就是说，给定其他人的战略，任何个人都没有积极性去选择其他战略，从而这个均衡没有人有积极性去打破。

与其相联系的一个概念是占优策略均衡。占优策略均衡指这样一种均衡，不管其对手采取什么策略，该竞争者采取的策略都是最优策略。纳什均衡指每一个竞赛者都确信，在给定竞争对手策略决定的情况下，他选择了最好的策略。占优均衡是一种纳什均衡。占优均衡若存在，只存在惟一均衡，而纳什均衡可能存在多重解。

2．混合策略[北京交通大学2004研；东北大学2007研；华中科技大学2008研]

答：混合策略是指在博弈中，博弈方的决策内容不是确定性的具体的策略，而是在一些策略中随机选择的概率分别的策略。混合策略情况下的决策原则有以下两个：

（1）博弈参与者互相不让对方知道或猜到自己的选择，因而必须在决策时利用随机性来选择策略，避免任何有规律性的选择。

（2）博弈参与者选择每种策略的概率一定要恰好使对方无机可乘，即让对方无法通过有针对性倾向的某一种策略而在博弈中占上风。

二、简答题

1．说明纳什均衡与纳什定理的基本概念。[南开大学2005研]

答：（1）纳什均衡是指这样一种策略集，在这一策略集中，任何一个博弈者在其他参与者的策略给定的条件下，其选择的策略是最优的。所以，给定其他人的策略，任何个人都没有积极性去选择其他策略，从而这个均衡没有人有积极性去打破。

（2）纳什定理的含义是：对于任何一个个人参与的非合作博弈（零和或非零和博弈），如果每个参与者都

n

只有有限策略，那么一定存在至少一个纳什均衡解。

2．表10-9为两竞争对手的博弈结果矩阵：

表10-9两竞争对手的博弈结果矩阵

请问：什么是纳什均衡？求出该博弈的所有可能的纳什均衡，利用图形说明求出的纳什均衡的意义。[中山大学2010研]

答：纳什均衡又称为非合作博弈均衡，指如果其他参与人不改变自己的策略，任何一个参与人都不会改变自己策略的均衡状态。即如果给定参与人B的选择，参与人A的选择是最优的，并且给定参与人A的选择，参与人B的选择也是最优的。那么，这样一组策略就是一个纳什均衡，即给定其他人的选择，每个参与人都作出了最优的选择。

从表10-10该博弈结果矩阵可知存在两个可能的纳什均衡：两竞争对手均奋争，两竞争对手均妥协。

不论A、B均奋争还是均妥协，总的博弈效果是产生了3个效用，与一方奋争另一方妥协效用大。

表10-10

博弈状态及其效用值从表10-10可以看出，两竞争对手均奋争和两竞争对手均妥协都是纳什均衡解，并且带来的总效用一样。

效

用值

博弈状态

000A妥协而B奋争000A奋争而B妥协

321都妥协

312都奋争

AB得到的总效用B得到的效用A得到的效用

三、计算题

1．甲、乙两个学生决定是否打扫宿舍。无论对方是否参与，每个参与人的打扫成本都是8；而每个人从打扫中的获益则是5乘以参与人数。

（1）请用一个博弈简单描述上述情景。

（2）找出该博弈的所有纳什均衡。[中山大学2010研]

解：（1）共有以下四种情况：

①当甲乙都参与时，每个人的收益均为。

②当甲参与乙不参与时，甲收益为，乙收益为。

③当甲不参与乙参与时，甲收益为，乙收益为。

④当甲乙都不参与时，每个人的收益均为0。

具体博弈矩阵如表10-11所示：

表10-11博弈的收益矩阵

（2）从表10-11中可以看出，该博弈的纳什均衡是甲不参与乙也不参与，这一均衡解也是占优策略均衡。从参与人甲的角度看，不论参与人乙参与不参与打扫宿舍，不参与打扫宿舍都是参与人甲的较好的选择。同样的情形，从参与人乙的角度看，不参与打扫宿舍也是参与人乙的较好的选择。所以，这是一个占优策略均衡，即双方都没有动力去改变这一局面，最后谁都不去打扫宿舍。

可以看出，如果甲乙两人都参与打扫宿舍，则他们的境况就要比在其他选择下更好一些。（参与，参与）是帕累托有效率的策略组合，而（不参与，不参与）则是帕累托低效率的策略组合。双方从自己的理性出发的最优策

2825=?×3815?=?×5015=?×5015=?×3815?=?×0,0

5，-3不参与-3，52，2参与

甲不参与参与

乙

2．假定一寡头市场有A、B两个厂商计划推出新产品，有两种产品可供选择：一为高品质产品H，另一为低品质产品L，如果这两个厂商采取的策略与其利润的关系为：

式中每格前一数字为A利润，第二数字为B利润。

（1）若这两个厂商同时决定新产品，它们利润会是多少？

（2）若A先推出新产品，然后B推出新产品，它们的利润各为多少？若B先推出呢？[上海交通大学2007研]解：（1）若这两个厂商同时推出新产品，则A推出L时，B必选H，但B选H时，A不会选L而要选H。因此，（L，H）不是均衡。如果A选H时，B必须H，因为如选L，利润只有10，因此，（H，H）会是一个纳什均衡。当A、B两个厂商都选择高品质产品H时，这两个厂商都将获得的利润为20。

（2）若A先推出新产品，然后B再推出新产品，则会形成一个动态博弈。此博弈序列将呈现如图10-2的博弈树形状。

图10-2动态博弈

从图10-2可见，A先推出新产品的话，肯定选择高品质产品H，于是B只能选择高品质产品H。可见，这时A的利润是20，B的利润也是20。

若B先推出新产品，然后A再推出新产品，则此博弈序列将呈现如图10-3的博弈树形状。

图10-3动态博弈

从图10-3可见，B先推出新产品的话，肯定选择高品质产品H，于是A只能选择高品质产品H。可见，这时A的利润是20，B的利润也是20。

高鸿业,微观经济学,第七版,课后答案,西方经济学18第十章博弈论初步

第十章 博弈论初步 第一部分 教材配套习题本习题详解 一、简答题 １．什么是纳什均衡？纳什均衡一定是最优的吗？ 解答：（１）所谓纳什均衡，是参与人的一种策略组合，在该策略组合上， 任何参与人单独改变策略都不会得到好处。 （２）不一定。如果纳什均衡存在，纳什均衡可能是最优的，也可能不是最优的。例如，在存在多个纳什均衡的情况下，其中有一些纳什均衡就不是 最优的；即使在纳什均衡是唯一时，它也可能不是最优的，因为与它相对应的支付组合可能会小于与其他策略组合相对应的支付组合。如：囚徒 困境。 ２．在只有两个参与人且每个参与人都只有两个策略可供选择的情况下， 纯策略的纳什均衡最多可有几个？为什么？ 解答：在只有两个参与人 （如 Ａ和 Ｂ）且每个参与人都只有两个策略可供选择的情况下，纯策略的纳什均衡最多可有四个。例如，当Ａ与Ｂ的支付矩阵可分别表示如下时，总的支付矩阵中所有四个单元格的两个数字均有下划线，从而，总共有四个纳什均衡。 A 的支付矩阵＝??????22211211a a a a B 的支付矩阵＝??? ???2221 1211b b b b 例如：a 11=a 12=a 21=a 22，b 11=b 12=b 21=b 22就会得到以上四个纳什均衡。 具体事例为： 73737373?? ?? ??

３．在只有两个参与人且每个参与人都只有两个策略可供选择的情况下，纯策略的纳什均衡可能有三个。试举一例说明。 解答：在只有两个参与人且每个参与人都只有两个策略可供选择的情况下，纯策略的 纳什均衡可能有４个、３个、２个、１个和0个五种情况，所以可能有３个。例如，当参与 人Ａ与Ｂ的支付矩阵可分别表示如下时，总的支付矩阵中恰好有三个单元格的两个数字均有下划线，从而，总共有三个纳什均衡。 A 的支付矩阵＝ ??? ???22211211a a a a B 的支付矩阵＝11122122b b b b ???????? A 、 B 共同的支付矩阵＝1111121222222121a b a b a b a b ?? ?????? 具体事例为： 76157323?? ?? ?? ４．在只有两个参与人且每个参与人都只有两个策略可供选择的情况下，如何找到所 有的纯策略纳什均衡？ 解答：可使用条件策略下划线法。具体步骤如下：首先，把整个博弈的支付矩阵分解 为两个参与人的支付矩阵；其次，在第一个 （即位于整个博弈矩阵左方的）参与人的支付矩阵中，找出每一列的最大者，并在其下画线；再次，在第二个 （在位于整个博弈矩阵上 方的）参与人的支付矩阵中，找出每一行的最大者，并在其下画线；然后，将已经画好线的两个参与人的支付矩阵再合并起来，得到带有下划线的整个博弈的支付矩阵；最后，在带有下划线的整个的支付矩阵中，找到两个数字之下均画有线的支付组合。由该支付组合 代表的策略组合就是博弈的纳什均衡。 ５．设有Ａ、Ｂ两个参与人。对于参与人Ａ的每一个策略，参与人Ｂ的条件策略有无 可能不止一个？试举一例说明。 解答：例如，在如表１０—１的二人同时博弈中，当参与人 Ａ选择上策略时，参与人 Ｂ 既可以选择左策略，也可以选择右策略，因为他此时选择这两个策略的支付是完全一样 的。因此，对于参与人Ａ的上策略，参与人Ｂ的条件策略有两个，即左策略和右策略。 表１０—１

普林斯顿大学博弈论讲义10

Eco514—Game Theory Lecture10:Extensive Games with(Almost)Perfect Information Marciano Siniscalchi October19,1999 Introduction Beginning with this lecture,we focus our attention on dynamic games.The majority of games of economic interest feature some dynamic component,and most often payo?uncertainty as well. The analysis of extensive games is challenging in several ways.At the most basic level, describing the possible sequences of events(choices)which de?ne a particular game form is not problematic per se;yet,di?erent formal de?nitions have been proposed,each with its pros and cons. Representing the players’information as the play unfolds is nontrivial:to some extent, research on this topic may still be said to be in progress. The focus of this course will be on solution concepts;in this area,subtle and unexpected di?culties arise,even in simple games.The very representation of players’beliefs as the play unfolds is problematic,at least in games with three or more players.There has been a?erce debate on the“right”notion of rationality for extensive games,but no consensus seems to have emerged among theorists. We shall investigate these issues in due course.Today we begin by analyzing a particu-larly simple class of games,characterized by a natural multistage structure.I should point out that,perhaps partly due to its simplicity,this class encompasses the vast majority of extensive games of economic interest,especially if one allows for payo?uncertainty.We shall return to this point in the next lecture. Games with Perfect Information Following OR,we begin with the simplest possible extensive-form game.The basic idea is as follows:play proceeds in stages,and at each stage one(and only one)player chooses an 1

高鸿业《西方经济学(微观部分)》(第6版)笔记(第10章 博弈论初步)

高鸿业《西方经济学（微观部分）》（第6版）第10章博弈论初步 复习笔记 跨考网独家整理最全经济学考研真题，经济学考研课后习题解析资料库，您可以在这里查阅历年经济学考研真题，经济学考研课后习题，经济学考研参考书等内容，更有跨考考研历年辅导的经济学学哥学姐的经济学考研经验，从前辈中获得的经验对初学者来说是宝贵的财富，这或许能帮你少走弯路，躲开一些陷阱。 以下内容为跨考网独家整理，如您还需更多考研资料，可选择经济学一对一在线咨询进行咨询。 博弈论在20世纪50年代由数学家约翰·冯·诺依曼和经济学家奥斯卡·摩根斯坦引入经济学，目前已经成为主流经济分析的主要工具，对寡头理论、信息经济学等经济理论的发展作出了重要贡献。 一、博弈论的几个基本概念 博弈论是研究在策略性环境中如何进行策略性决策和采取策略性行动的科学。在策略性环境中，每一个人进行的决策和采取的行动都会对其他人产生影响。因此，每个人在进行策略性决策和采取策略性行动时，要根据其他人的可能反应来决定自己的决策和行动。 1．博弈参与人 参与人或称局中人，是指博弈中的决策主体，即在博弈中进行决策的个体。参与人既可以是个人，也可以是团体（企业或国家）。 2．策略 策略是指参与人选择行为的规则，也就是指参与人应该在什么条件下选择什么样的行动，以保证自身利益最大化。 3．支付函数 支付函数也称为效用函数，表明了博弈的参与人采取的每种策略组合的结果或收益，它是所有参与人策略或行动的函数，是每个参与人真正关心的东西。 4．支付矩阵 参与博弈的多个参与人的收益可以用一个矩阵或框图表示，这样的矩阵或框图称之为支付矩阵，也称之为博弈矩阵或收益矩阵。 其中，博弈参与人、参与人的策略和参与人的支付构成了博弈须具有的三个基本要素。 二、完全信息静态博弈：纯策略均衡 1．条件策略和条件策略组合 在同时博弈中，在给定其他参与人的策略时，某个参与人的最优策略称之为该参与人的条件优势策略（简称条件策略），而包括该参与人的条件策略以及这些条件在内的所有参与人的策略组合称之为该参与人的条件优势策略组合（简称条件策略组合）。 2．纳什均衡 如表10-1所示，（不合作，不合作）既是甲厂商的条件策略组合，也是乙厂商的条件策略组合，在该策略组合上，甲厂商和乙厂商都没有单独改变策略的倾向。 表10-1 寡头博弈：合作与不合作

第十章 博弈论初步 微观经济学微观课后答案

第十章 博弈论初步 1.什么是纳什均衡？纳什均衡一定是最优的吗？ 解答：(1)所谓纳什均衡，是参与人的一种策略组合，在该策略组合上，任何参与人单独改变策略都不会得到好处。 (2)不一定。如果纳什均衡存在，纳什均衡可能是最优的，也可能不是最优的。例如，在存在多个纳什均衡的情况下，其中有一些纳什均衡就不是最优的；即使在纳什均衡是唯一时，它也可能不是最优的——因为与它相对应的支付组合可能会小于与其他策略组合相对应的支付组合。如：囚徒困境。 2.在只有两个参与人且每个参与人都只有两个策略可供选择的情况下，纯策略的纳什均衡最多可有几个？为什么？ 解答：在只有两个参与人(如A 和B)且每个参与人都只有两个策略可供选择的情况下，纯策略的纳什均衡最多可有四个。例如，当A 与B 的支付矩阵可分别表示如下时，总的支付矩阵中所有四个单元格的两个数字均有下划线，从而，总共有四个纳什均衡。 A 的支付矩阵＝??????22211211 a a a a B 的支付矩阵＝?? ????22211211b b b b 3.在只有两个参与人且每个参与人都只有两个策略可供选择的情况下，纯策略的纳什均衡可能有三个。试举一例说明。 解答：在只有两个参与人且每个参与人都只有两个策略可供选择的情况下，纯策略的纳什均衡可能有4个、3个、2个、1个和0个，五种情况，所以可能有3个。例如，当参与人A 与B 的支付矩阵可分别表示如下时，总的支付矩阵中恰好有三个单元格的两个数字均有下划线，从而，总共有三个纳什均衡。 A 的支付矩阵＝ ??????22211211a a a a B 的支付矩阵＝11122122b b b b ???????? 4.在只有两个参与人且每个参与人都只有两个策略可供选择的情况下，如何找到所有的纯策略纳什均衡？ 解答：可使用条件策略下划线法。具体步骤如下：首先，把整个博弈的支付矩阵分解为两个参与人的支付矩阵；其次，在第一个（即位于整个博弈矩阵左方的）参与人的支付矩阵中，找出每一列的最大

博弈论理论经典讲解

博弈论经典案例 冰晶淩（杂物区）2010-04-09 22:31:28 阅读258 评论0 字号：大中小订阅 引用 光光的博弈论经典案例 1994年诺贝尔经济学奖授给了三位博弈论专家：纳什，泽尔腾和海萨尼．而博弈论可以划分为合作博弈和非合作博弈．那三位博弈论专家的贡献主要是在非合作博弈方面，而且现在经济学家谈到博弈论，一般指的是非合作博弈，很少指合作博弈．合作博弈与非合作博弈之间的区别主要在于人们的行为相互作用时，当事人能否达成一个具有约束力的协议，如果有，就是合作博弈；反之，就是非合作博弈．非合作博弈强调的是个人理性，个人最优决策，其结果可能是有效率的，也可能是无效率的．而合作博弈强调的是团体理性．下面是我收集的张维迎教授的几个有关博弈论的经典 案例． ＜案例一：囚徒困境＞ 囚徒困境讲的是两个嫌疑犯作案后被警察抓住，分别关在不同的屋子里审讯．警察告诉他们：如果两人都坦白，各判刑8年；如果两个都抵赖，各判1年(或许因证据不足)；如果其中一人坦白一人抵赖，坦白的放出去，不坦白的判刑10年(这有点＇坦白从宽，抗拒从严＇的味道)．这里，每个囚徒都有两种战略：坦白或抵赖．表中每一格的两个数字代表对应战略组合下两个囚徒的支付（效用），其中第一个数字是第一个囚徒的支付，第二个数字为第二个囚徒的支付．战略形式又称标准形式，是博弈的两种表述形式之一，它特别方便于静态博弈分析． 在这个例子里，纳什均衡就是（坦白，坦白）：给定B坦白的情况下，Ａ的最优战略是坦白；同样，给定Ａ坦白的情况下，Ｂ的最优战略也是坦白．事实上，这里，（坦白，坦白）不仅是纳什均衡，而且是一个占优战略均衡．就是说，不论对方如何选择，个人的最优选择是坦白．比如说，如果Ｂ不坦白，Ａ坦白的话被放出来，不坦白的话判１年，所以坦白比不坦白好；如果Ｂ坦白，Ａ坦白的话判８年，不坦白的话判１０年，所以，坦白还是比不坦白好。 这样，坦白就是Ａ占优战略；同样，坦白也是Ｂ的占优战略．结果是，每个人都选择坦白，各判刑８年． ＜案例二：智猪博弈＞ 这个例子讲的是，猪圈里有两头猪，一大一小．猪圈的一头有一个猪食槽，另一头安装一个按钮，控制着猪食的供应。按一下按钮会有１０个单位的猪食进槽，但谁按按钮需要付２个单位的成本．若大猪先到，大猪吃到９个单位，小猪只能吃１个单位；若同时到，大猪吃７个单位，小猪吃３个单位；若小猪先到，大猪吃６个单位，小猪吃４个单位。表中第一格表示两猪同时按按钮，因而同时走到猪食槽，大猪吃７个，小猪吃３个，扣除２个单位的 成本，支付水平分别为５和１．其他情形可以类推． 在这个例子中，什么是纳什均衡？首先我们注意到，无论大猪选择＂按＂还是＂等待＂，小猪的最优选择均是＂等待＂．比如说给定大猪按，小猪也按时得到１个单位，等待则得到４个单位；给定大猪等待，小猪按得到－１单位，等待则得０单位，所以，＂等待＂是小猪的占优战略．给定小猪总是选择＂等待＂，大猪的最优选择只能是＂按＂．所以，纳什均衡就是：大猪按，小猪等待，各得４个单位．多劳者不多得！ ＜案例三：性别战＞

博弈论知识点总结完整版

博弈论 （一）：基本知识 1.1定义:博弈论，又称对策论，是使用严谨的数学模型研究冲突对抗条件下最优决策问题的理论，是研究竞争的逻辑和规律的数学分支。即，博弈论是研究决策主体在给定信息结构下如何决策以最大化自己的效用，以及不同决策主体之间的均衡。 1.2基本要素：参与人、各参与人的策略集、各参与人的收益函数，是博弈最重要的基本要素。 1.3博弈的分类：博弈论根据其所采用的假设不同而分为合作博弈理论和非合作博弈理论。两者的区别在于参与人在博弈过程中是否能够达成一个具有约束力的协议（binding agreement）。倘若不能，则称非合作博弈（Non-cooperative game）。 合作博弈强调的是集体主义，团体理性，是效率、公平、公正；而非合作博弈则主要研究人们在利益相互影响的局势中如何选择策略使得自己的收益最大，强调个人理性、个人最优决策，其结果有时有效率，有时则不然。目前经济学家谈到博弈论主要指的是非合作博弈，也就是各方在给定的约束条件下如何追求各自利益的最大化，最后达到力量均衡。 博弈的划分可以从参与人行动的次序和参与人对其他参与人的特征、战略空间和支付的知识、信息，是否了解两个角度进行。把两个角度结合就得到了4种博弈： a、完全信息静态博弈，纳什均衡，Nash(1950) b、完全信息动态博弈，子博弈精炼纳什均衡，泽尔腾（1965） c、不完全信息静态博弈，贝叶斯纳什均衡，海萨尼（1967-1968） d、不完全信息动态博弈，精炼贝叶斯纳什均衡，泽尔腾（1975）Kreps, Wilson(1982) Fudenberg, Tirole(1991) 1.4课程主要内容：完全信息静态博弈完全信息动态博弈不完全信息静态博弈机制设计合作博弈 1.5博弈模型的两种表示形式：策略式表述(Strategic form), 扩展式表述（Extensive form） 1.6占优均衡： a、占优策略：在博弈中如果不管其他参与人选择什么策略，一个参与人的某个策略给他带来的支付值始终高于其他策略，或至少不劣于其他策略，则称该策略为该参与人的严格占优策略或占优策略。 对于所有的s-i，si*称为参与人 i的严格占优战略，如果满足： ui(si*,s-i)>ui(si',s-i) ?s-i, ?si' ?si* b、占优均衡：一个博弈的某个策略组合中，如果对应的所有策略都是各参与人的占优策略，则称该策略组合为该博弈的一个占优均衡。 1.7重复剔除严劣策略均衡： a、“严劣”和“弱劣”的含义： 设s i’和s i’’是参与人i可选择的两个策略，若对其他参与人的任意策略组合s-i, 均成立 u i(s i’, s-i) < u i(s i’’, s-i), 则说策略s i’严劣于策略s i’’。 上面式子中，若将“<”改为“≤”，则说策略s i’弱劣于策略s i’’。 b、定义：重复剔除严格策略就是 各参与人在其各自策略集中， 不断剔除严劣策略…如果最终 各参与人仅剩下一个策略，则 该策略组合就被称为重复剔除 严劣策略均衡。 （二）：纳什均衡（Nash Equilibrium） 2.1纳什均衡定义：对于一个策略式表述的博弈G={N,S i, u i,i∈N}，称策略组合s*=(s1, …s i, …, s n)是一个纳什均衡，如果对于每一个i ∈N, s i*是给定其他参与人选择s-i*={s1*, … ,s i-1*, s i+1*, … ,s n*} 情况下参与人i 的最优策略（经济理性策略），即：u i(s i*, s-i*)

博弈论(2)—讲义

9.2 完全信息静态博弈 9.2.1 博弈的战略式表述 Definition A normal (strategic) form game G consists of: (1) a finite set of agent s {1,2,,}D n = . (2) strategy sets 12,,,n S S S . (3) payoff functions 12:(1,2,,)i n u S S S R i n ???→= . 囚徒B 囚徒A 完全信息静态博弈是一种最简单的博弈，在这种博弈中，战略和行动是一回事。 博弈分析的目的是预测博弈的均衡结果，即给定每个参与人都是理性的，什么是每个参与人的最优战略？什么是所有参与人的最优战略组合？ 纳什均衡是完全信息静态博弈解的一般概念，也是所有其他类型博弈解的基本要求。 下面，我们先讨论纳什均衡的特殊情况，然后讨论其一般概念。 9.2.2 占优战略（Dominated Strategies ）均衡 一般说来，由于每个参与人的效用（支付）是博弈中所有参与人的战略的函数，因此， 每个参与人的最优战略选择依赖于所有其他参与人的战略选择。但是在一些特殊的博弈中，一个参与人的最优战略可能并不依赖于其他参与人的战略选择。也就是说，不管其他参与人选择什么战略，他的最优战略是唯一的，这样的最优战略被称为“占优战略”。 Definition Strategy s i is strictly dominated for player i if there is some i i s S '∈ such that (,)(,)i i i i i i u s s u s s --'> for al i i s S --∈. Proposition a rational player will not play a strictly dominated strategy. 抵赖 is a dominated strategy. A rational player would therefore never 抵赖. This solves the game since every player will 坦白. Notice that I don't have to know anything about the other player . 囚徒困境：个人理性与集体理性之间的矛盾。 This result highlights the value of commitment in the Prisoner's dilemma – commitment consists of credibly playing strategy 抵赖. 囚徒困境的广泛应用：军备竞赛、卡特尔、公共品的供给。 9.2.3 Iterated Deletion of Dominated Strategies (重复剔除劣战略) 智猪博弈（boxed pigs ）

(完整版)第十章博弈论初步

第十章 博弈论初步 【学习精要】 一、学习重点 1．条件策略组合 2．纳什均衡 3．寻找纳什均衡的方法 4．二人同时博弈的一般理论 5．混合策略均衡 6．序贯博弈的纳什均衡精炼 二、知识脉络 三、理论精要 知识点一 纳什均衡 博弈论是研究在策略性环境中如何进行策略性决策和采取策略性行动的科学。 策略性环境指每一个人进行的决策和采取的行动都会对其他人产生影响。策略性决策和策略性行动指每个人要根据其他人的可能反应来决定自己的决策和行动。 博弈的三个基本要素：参与人、参与人的策略及参与人的支付。 博弈论初步

都不会得到好处。 知识点二 寻找纳什均衡的方法 寻找纳什均衡的方法：条件策略下划线法。 根据纳什均衡定义和条件策略组合的定义可得：纳什均衡是所有参与人的条件策略组合 条件策略下划线法：在支付矩阵中每一个参与人的条件策略所对应的支付下面划线，如果支付组合中都有划线，则该支付组合代表的策略组合即为纳什均衡。 知识点三 纳什均衡的存在性、唯一性和最优性 在同时博弈中，（纯策略的）纳什均衡既可能存在，也可能不存在。 在纳什均衡存在的条件下，它既可能是唯一的，也可能不唯一。 如果纳什均衡存在，则它既可能是最优的，也可能不是最优的。 知识点四 二人同时博弈的一般理论 二人同时博弈（二个策略）每个参与人有9种可能的支付矩阵，整个博弈有81种可能的支付矩阵。 全部纳什均衡可分为五种类型：第一种：四个均衡；第二种：三个均衡；第三种：二个均衡；第四种：一个均衡；第五种：零个均衡。 知识点五 混合策略均衡 混合策略组合：（（12,p p ），（12,q q ））。 期望支付是指对于每一个混合策略组合，参与人都有一个期望支付即支付的期望值。 条件混合策略: 在其他参与人选择既定的混合策略条件下，参与人所选择的可以使其期望支付最大的混合策略。 混合策略的纳什均衡指参与人条件混合策略曲线的交点。 纯策略纳什均衡为混合策略纳什均衡的一个特例。 知识点六 序贯博弈的纳什均衡的精炼 序贯博弈的纳什均衡也不具有唯一性。 逆向归纳法步骤：第一步：先从博弈的最后阶段的每一个决策点开始，确定相应参与人此时所选择的策略，并把参与人所放弃的其他策略删除，从而得到原博弈的一个简化博弈；

高鸿业-微观经济学-第七版-课后答案-西方经济学18第十章博弈论初步教学内容

学习-----好资料 第十章 博弈论初步 第一部分 教材配套习题本习题详解 一、简答题 １．什么是纳什均衡？纳什均衡一定是最优的吗？ 解答：（１）所谓纳什均衡，是参与人的一种策略组合，在该策略组合上， 任何参与人单独改变策略都不会得到好处。 （２）不一定。如果纳什均衡存在，纳什均衡可能是最优的，也可能不是最优的。例如，在存在多个纳什均衡的情况下，其中有一些纳什均衡就不是 最优的；即使在纳什均衡是唯一时，它也可能不是最优的，因为与它相对应的支付组合可能会小于与其他策略组合相对应的支付组合。如：囚徒 困境。 ２．在只有两个参与人且每个参与人都只有两个策略可供选择的情况下， 纯策略的纳什均衡最多可有几个？为什么？ 解答：在只有两个参与人 （如 Ａ和 Ｂ）且每个参与人都只有两个策略可供选择的情况下，纯策略的纳什均衡最多可有四个。例如，当Ａ与Ｂ的支付矩阵可分别表示如下时，总的支付矩阵中所有四个单元格的两个数字均有下划线，从而，总共有四个纳什均衡。 A 的支付矩阵＝??????22211211a a a a B 的支付矩阵＝??? ???2221 1211b b b b 例如：a 11=a 12=a 21=a 22，b 11=b 12=b 21=b 22就会得到以上四个纳什均衡。 具体事例为： 73737373?? ????

３．在只有两个参与人且每个参与人都只有两个策略可供选择的情况下，纯策略的纳什均衡可能有三个。试举一例说明。 解答：在只有两个参与人且每个参与人都只有两个策略可供选择的情况下，纯策略的 纳什均衡可能有４个、３个、２个、１个和0个五种情况，所以可能有３个。例如，当参与 人Ａ与Ｂ的支付矩阵可分别表示如下时，总的支付矩阵中恰好有三个单元格的两个数字均有下划线，从而，总共有三个纳什均衡。 A 的支付矩阵＝ ??? ???22211211a a a a B 的支付矩阵＝11122122b b b b ??????? ? A 、B 共同的支付矩阵＝1111121222222121a b a b a b a b ???????? 具体事例为： 76157323?? ?? ?? ４．在只有两个参与人且每个参与人都只有两个策略可供选择的情况下，如何找到所 有的纯策略纳什均衡？ 解答：可使用条件策略下划线法。具体步骤如下：首先，把整个博弈的支付矩阵分解 为两个参与人的支付矩阵；其次，在第一个 （即位于整个博弈矩阵左方的）参与人的支付矩阵中，找出每一列的最大者，并在其下画线；再次，在第二个 （在位于整个博弈矩阵上 方的）参与人的支付矩阵中，找出每一行的最大者，并在其下画线；然后，将已经画好线的两个参与人的支付矩阵再合并起来，得到带有下划线的整个博弈的支付矩阵；最后，在带有下划线的整个的支付矩阵中，找到两个数字之下均画有线的支付组合。由该支付组合 代表的策略组合就是博弈的纳什均衡。 ５．设有Ａ、Ｂ两个参与人。对于参与人Ａ的每一个策略，参与人Ｂ的条件策略有无 可能不止一个？试举一例说明。 解答：例如，在如表１０—１的二人同时博弈中，当参与人 Ａ选择上策略时，参与人 Ｂ 既可以选择左策略，也可以选择右策略，因为他此时选择这两个策略的支付是完全一样 的。因此，对于参与人Ａ的上策略，参与人Ｂ的条件策略有两个，即左策略和右策略。 表１０—１

高鸿业-微观经济学-第七版-课后答案-西方经济学18第十章博弈论初步汇编

第十章博弈论初步 第一部分教材配套习题本习题详解 一、简答题 1?什么是纳什均衡？纳什均衡一定是最优的吗？ 解答：（1）所谓纳什均衡，是参与人的一种策略组合，在该策略组合上，任何参与人单独改变策略都不会得到好处。 （2）不一定。如果纳什均衡存在，纳什均衡可能是最优的，也可能不是最优的。例如，在存在多个纳什均衡的情况下，其中有一些纳什均衡就不是最优的；即使在纳什均衡是唯一时，它也可能不是最优的，因为与它相对应的支付组合可能会小于与其他策略组合相对应的支付组合。如：囚徒困境。 2.在只有两个参与人且每个参与人都只有两个策略可供选择的情况下，纯策略的纳什均衡最多可有几个？为什么？ 解答：在只有两个参与人（如A和B）且每个参与人都只有两个策略可供选择的情况下，纯策略的纳什均衡最多可有四个。例如，当A与B的支付矩阵可分别表示如下时，总的支付矩阵中所有四个单元格的两个数字均有下划线，从而，总共有四个纳什均衡。 A的支付矩阵=B的支付矩阵= b21 b22例如：a ii=a i2=a^i=a^2，b ii=b i2=b2i=b22就会得到以上四个纳什均衡。 具体事例为: [7 3 7 3〕 7 3 7 3^

3. 在只有两个参与人且每个参与人都只有两个策略可供选择的情况下， 纯 策略的纳什均衡可能有三个。试举一例说明。 解答：在只有两个参与人且每个参与人都只有两个策略可供选择的情况下， 纯策略的 纳什均衡可能有4个、3个、2个、1个和 0个五种情况，所以可能 有3个。例如，当参与 人A 与E 的支付矩阵可分别表示如下时，总的支付矩阵 中恰好有三个单元格的两个数字均有下划线，从而，总共有三个纳什均衡。 4. 在只有两个参与人且每个参与人都只有两个策略可供选择的情况下， 如 何找到所有的纯策略纳什均衡？ 解答：可使用条件策略下划线法。具体步骤如下： 首先，把整个博弈的支付 矩阵分解 为两个参与人的支付矩阵；其次，在第一个 （即位于整个博弈矩阵 左方的）参与人的支付矩阵中，找出每一列的最大者，并在其下画线；再次， 在第二个 （在位于整个博弈矩阵上 方的）参与人的支付矩阵中，找出每一行 的最大者，并在其下画线；然后，将已经画好线的两个参与人的支付矩阵再合 并起来，得到带有下划线的整个博弈的支付矩阵；最后，在带有下划线的整个 的支付矩阵中，找到两个数字之下均画有线的支付组合。 由该支付组合 代表的 策略组合就是博弈的纳什均衡。 5 .设有A 、E 两个参与人。对于参与人A 的每一个策略，参与人E 的条件 策略有 无 可能不止一个？试举一例说明。 解答：例如，在如表10 — 1的二人同时博弈中，当参与人 A 选择上策略 时，参与人 B 既可以选择左策略，也可以选择右策略，因为他此时选择这两 个策略的支付是完全一样 的。因此，对于参与人A 的上策略，参与人B 的条件 策略有两个，即左策略和右策略。 表10 — 1 A 的支付矩阵= a i1 a i2 I a 2i a 22 A 、 B 共同的支付矩阵=— a 21 具体事例为： 7 6 1 _7 3 2 [b 11 b 12 B 的支付矩阵= 'b 21 b 22 b ii 玄伐 b i2 I b 21 a 22 b 22 5 3 _

博弈论(2)—讲义

博弈论(2)—讲义

9.2 完全信息静态博弈 9.2.1 博弈的战略式表述 Definition A normal (strategic) form game G consists of: (1) a finite set of agent s {1,2,,}D n =L . (2) strategy sets 12,,,n S S S L . (3) payoff functions 12:(1,2,,)i n u S S S R i n ???→=L L . 囚徒B 囚徒A 完全信息静态博弈是一种最简单的博弈，在这种博弈中，战略和行动是一回事。 博弈分析的目的是预测博弈的均衡结果，即给定每个参与人都是理性的，什么是每个参与人的最优战略？什么是所有参与人的最优战略组合？ 纳什均衡是完全信息静态博弈解的一般概念，也是所有其他类型博弈解的基本要求。 下面，我们先讨论纳什均衡的特殊情况，然后讨论其一般概念。 9.2.2 占优战略（Dominated Strategies ）均衡 一般说来，由于每个参与人的效用（支付）是博弈中所有参与人的战略的函数，因此，每个参

与人的最优战略选择依赖于所有其他参与人的战略选择。但是在一些特殊的博弈中，一个参与人的最优战略可能并不依赖于其他参与人的战略选择。也就是说，不管其他参与人选择什么战略，他的最优战略是唯一的，这样的最优战略被称为“占优战略”。 Definition Strategy s i is strictly dominated for player i if there is some i i s S '∈ such that (,)(,)i i i i i i u s s u s s --'> for al i i s S --∈. Proposition a rational player will not play a strictly dominated strategy. 抵赖 is a dominated strategy. A rational player would therefore never 抵赖. This solves the game since every player will 坦白. Notice that I don't have to know anything about the other player . 囚徒困境：个人理性与集体理性之间的矛盾。 This result highlights the value of commitment in the Prisoner's dilemma – commitment consists of credibly playing strategy 抵赖. 囚徒困境的广泛应用：军备竞赛、卡特尔、公共品的供给。

高鸿业《西方经济学(微观部分)》(第2版)名校考研真题详解-第十章 博弈论初步【圣才出品】

第十章　博弈论初步 一、名词解释 1．占优策略均衡（中央财经大学2011研；兰州大学2014研） 答：在一些特殊的博弈中，一个参与人的最优策略可能并不依赖于其他人的选择。也就是说，无论其他参与人采取什么策略，该参与人的最优策略是唯一的，这样的策略称之为占优策略。如表10-1所示，通过对支付矩阵的分析可以看出，如果 A 、 B 两厂商都是理性的，则这个博弈的结果是两厂商都做广告，即不管一个厂商如何决定，另外一个厂商都会选择做广告。这种策略均衡称之为占优策略均衡。 表10-1 广告博弈的支付矩阵 2．纳什均衡（华中科技大学2002研；中国海洋大学2002研；东北大学2003研；武汉大学2003、2007研；北京大学2004研；北京师范大学2005研；中南大学2005研；东华大学2006研；东北财经大学2007研；中南财经政法大学2007、2009研；中央财经大学2007研；财政部财政科学研究所2008研；华南师范大学2011研） 答：纳什均衡又称为非合作均衡，是博弈论的一个重要术语，以提出者约翰·纳什的名字命名。 纳什均衡是指这样一种策略集，在这一策略集中，每一个博弈者都确信，在给定竞争对手策略的情况下，他选择了最好的策略。

纳什均衡是由所有参与人的最优战略所组成的一个战略组合，也就是说，给定其他人的战略，任何个人都没有积极性去选择其他战略，从而没有人有积极性去打破这个均衡。 3．混合策略（东北大学2007研；华中科技大学2008研） 答：混合策略是指在博弈中，博弈方的决策内容不是确定性的具体的策略，而是在一些策略中随机选择的概率分别的策略。混合策略情况下的决策原则有以下两个：（1）博弈参与者互相不让对方知道或猜到自己的选择，因而必须在决策时利用随机 性来选择策略，避免任何有规律性的选择。 （2）博弈参与者选择每种策略的概率一定要恰好使对方无机可乘，即让对方无法通 过有针对性倾向的某一种策略而在博弈中占上风。 4．以牙还牙策略（东北财经大学2012研） 答：以牙还牙策略的内容是：所有的成员一开始是合作的。对于每一个成员来说，只要其他成员是合作的，则他就把合作继续下去。但只要有一个成员一旦背弃合作协议采取不合作的策略，则其他成员便会采取“以牙还牙”的惩罚和报复策略，即其他成员都采取相同的不合作策略，并将这种不合作的策略在重复博弈中一直进行下去，以示对首先破坏协议者的惩罚和报复。 博弈论分析中，寡头厂商的合作是不稳定的，易陷入“囚徒困境”。在具有“以牙还牙”策略的无限次重复博弈中，所有的寡头厂商则都会遵守协议，采取合作的策略。 二、简答题 1．用囚徒困境模型说明为什么双寡头市场的价格战难以避免。（西南财经大学2006

高鸿业《西方经济学(微观部分)》章节习题精编详解(第十章 博弈论初步)(第6版)

第十章博弈论初步 一、名词解释 1．纳什均衡 答：纳什均衡又称为非合作均衡，是博弈论的一个重要术语，以提出者约翰·纳什的名字命名。 纳什均衡是指这样一种策略集，在这一策略集中，每一个博弈者都确信，在给定竞争对手策略的情况下，他选择了最好的策略。 纳什均衡是由所有参与人的最优战略所组成的一个战略组合，也就是说，给定其他人的战略，任何个人都没有积极性去选择其他战略，从而没有人有积极性去打破这个均衡。 2．囚徒困境 答：囚徒困境指两个被捕获的囚徒之间的一种特殊“博弈”，说明为什么在合作对双方都有利时，保持合作也是困难的。具体情况如下：两囚徒被指控是同案犯。他们被分关在不同的牢房里且无法互通信息，各囚徒都被要求坦白罪行。如果两囚徒都坦白，则各将被判入狱5年；如果两人都不坦白，则各将被判入狱2年；如果一方坦白另一方不坦白，则坦白方入狱1年，另一方入狱10年。下面的支付矩阵列明了两囚徒选择的结果。 如果囚徒A不坦白，他就冒着被囚徒B利用的危险，因为不管囚徒A怎么选择，坦白总是

囚徒B的最优方案。同样，坦白也总是囚徒A的最优方案。总之，从上面可以看出，对囚徒个人而言，选择坦白总比不坦白收益高，但从两人的支付总和来看，双方都不坦白的收益是最高的。因此，囚徒困境揭示了社会和经济生活中的一种普遍情况，即“个人理性”与“集体理性”之间的矛盾。它意味着个人理性并不是实现集体理性的充分条件。 二、判断题 1．每一个博弈至少存在一个纯策略纳什均衡。（） 【答案】F 【解析】在纯策略的博弈中，并不一定存在纳什均衡。但是，如果允许行为人使他们的策略随机化，即对每一项选择都指定一个概率，再按照这些概率做出选择，则至少可以得到一个纳什均衡，这样的均衡称为混合策略纳什均衡。 2．企业之间的串谋是不稳定的，因为串谋的结果不是纳什均衡。（） 【答案】T 【解析】对于串谋而言，当其他串谋参与人不改变自己的策略，即控制产量或控制价格时，任何一个参与人都存在多生产或降低价格的诱惑，也就是他们的最优选择是改变自己的策略，所以串谋不是一种纳什均衡状态。当每一个参与者都这样考虑的时候，串谋就是不稳定的。 三、单项选择题 1．下列博弈（支付矩阵如表10-1所示）中的混合策略均衡是（）。 表10-1 行动主体1、2的支付矩阵