第十章 博弈论初步
【学习精要】
一、学习重点
1．条件策略组合
2．纳什均衡
3．寻找纳什均衡的方法
4．二人同时博弈的一般理论
5．混合策略均衡
6．序贯博弈的纳什均衡精炼
二、知识脉络
三、理论精要
知识点一 纳什均衡 博弈论是研究在策略性环境中如何进行策略性决策和采取策略性行动的科学。 策略性环境指每一个人进行的决策和采取的行动都会对其他人产生影响。策略性决策和策略性行动指每个人要根据其他人的可能反应来决定自己的决策和行动。
博弈的三个基本要素：参与人、参与人的策略及参与人的支付。
博弈论初步
都不会得到好处。
知识点二 寻找纳什均衡的方法
寻找纳什均衡的方法：条件策略下划线法。
根据纳什均衡定义和条件策略组合的定义可得：纳什均衡是所有参与人的条件策略组合
条件策略下划线法：在支付矩阵中每一个参与人的条件策略所对应的支付下面划线，如果支付组合中都有划线，则该支付组合代表的策略组合即为纳什均衡。
知识点三 纳什均衡的存在性、唯一性和最优性
在同时博弈中，（纯策略的）纳什均衡既可能存在，也可能不存在。
在纳什均衡存在的条件下，它既可能是唯一的，也可能不唯一。
如果纳什均衡存在，则它既可能是最优的，也可能不是最优的。
知识点四 二人同时博弈的一般理论
二人同时博弈（二个策略）每个参与人有9种可能的支付矩阵，整个博弈有81种可能的支付矩阵。
全部纳什均衡可分为五种类型：第一种：四个均衡；第二种：三个均衡；第三种：二个均衡；第四种：一个均衡；第五种：零个均衡。
知识点五 混合策略均衡
混合策略组合：（（12,p p ），（12,q q ））。
期望支付是指对于每一个混合策略组合，参与人都有一个期望支付即支付的期望值。 条件混合策略: 在其他参与人选择既定的混合策略条件下，参与人所选择的可以使其期望支付最大的混合策略。
混合策略的纳什均衡指参与人条件混合策略曲线的交点。
纯策略纳什均衡为混合策略纳什均衡的一个特例。
知识点六 序贯博弈的纳什均衡的精炼
序贯博弈的纳什均衡也不具有唯一性。
逆向归纳法步骤：第一步：先从博弈的最后阶段的每一个决策点开始，确定相应参与人此时所选择的策略，并把参与人所放弃的其他策略删除，从而得到原博弈的一个简化博弈；
第二步：对简化博弈重复步骤一的程序，直到最后得到原博弈的一个最简博弈，即原博弈的解。
逆向归纳策略指由逆向归纳法倒推得到的最优策略组合。
逆向归纳策略总是纳什均衡，但是纳什均衡并不一定是逆向归纳策略。
第七章习题 一、判断下列表述是否正确，并作简单分析 （1）海萨尼转换可以把不完全信息静态博弈转换为不完美信息博弈，说明有了海萨尼转换，不完全信息静态博弈和一般的不完美信息动态博弈是等同的，不需要另外发展分析不完全信息静态博弈的专门分析方法和均衡概念。 答：错误。即使海萨尼转换把不完全信息静态博弈转换为不完美信息动态博弈，也是一种特殊的有两个阶段同时选择的不完美信息动态博弈，对这种博弈的分析进行专门讨论和定义专门均衡的概念有利于提高分析的效率。 （2）完全信息静态博弈中的混合策略可以被解释成不完全信息博弈的纯策略贝叶斯纳什均衡。 答：正确。完全信息静态博弈中的混合策略博弈几乎总是可以解释成一个有少量不完全信息的近似博弈的一个纯策略Bayes—Nash均衡。夫妻之争的混合策略Nash均衡可以用不完全信息夫妻之争博弈的Bayes—Nash均衡表示就是一个例证。 （3）证券交易所中的集合竞价交易方式本质上就是一种双方报价拍卖。 答：正确。我国证券交易中运用的集合竞价确定开盘价的方式就是一种双方报价拍卖。与一般双方报价拍卖的区别只是交易对象，标的不是一件而是有许多件。 （4）静态贝叶斯博弈中之所以博弈方需要针对自己的所有可能类型，都设定行为选择，而不是只针对实际类型设定行为选择，是因为能够迷惑其他博弈方，从而可以获得对自己更有利的均衡。
答：错误。不是因为能够迷惑其他博弈方，而是其他博弈方必然会考虑这些行为选择并作为他们行为选择的依据。因为只根据实际类型考虑行为选择就无法判断其他博弈方的策略，从而也就无法找出自己的最优策略。其实，在这种博弈中一个博弈方即使自己不设定针对自己所有类型的行为选择，其他博弈方也会替他考虑。因为设定自己所有类型下的行为，实际上是要弄清楚其他博弈方对自己策略的判断。 （5）“鼓励—响应”的直接机制能保证博弈方都按他们的真实类型行为并获得理想的结果。 答：错误。“鼓励—响应”机制也就是说真话的直接机制，实际上只保证博弈方揭示，也就是说出自己的真实类型。 博弈方不直接选择行为，也不保证根据真实类型行为，更谈不上一定能实现最理想的结果。因为直接机制的结果常常是带有随机选择机制的，并不一定理想。实际上对所有博弈方都理想的结果在静态贝叶斯博弈中本身不一定存在。 二、双寡头古诺模型，倒转的需求函数为 ()P Q a Q =-， 其中12Q q q =+为市场总需求，但a 有h a 和l a 两种可能的情况，并且厂商1知道a 究竟是h a 还是l a ， 而厂商2只知道h a a =的概率是θ， l a a =的概率是1θ-，这种信息不对称情况双方都是了解的。双方的总成本仍然是i i i c q cq =。如果两厂商同时选择产量，问双方的策略空间是什么？本博弈的贝叶斯纳什均衡是什么？ 解：设厂商1已知h a a =时的产量为11()h q a q =，已知l a a =时的产量是11()l q a q =；再假设厂商2的产量是 2q ，这两个函数关系就是两个厂商的策略空间。 11211()h h h h h a q q q cq π=---
第七章 对策论 §1 引言 社会及经济的发展带来了人与人之间或团体之间的竞争及矛盾，应用科学的方法来 解决这样的问题开始于 17 世纪的科学家，如 C.，Huygens 和 W.，Leibnitz 等。现代对 策论起源于 1944 年 J.，V on Neumann 和 O.，Morgenstern 的著作《Theory of Games and Economic Behavior 》。 对策论亦称竞赛论或博弈论。是研究具有斗争或竞争性质现象的数学理论和方法。 一般认为，它既是现代数学的一个新分支，也是运筹学中的一个重要学科。对策论发展 的历史并不长，但由于它所研究的现象与人们的政治、经济、军事活动乃至一般的日常 生活等有着密切的联系，并且处理问题的方法又有明显特色。所以日益引起广泛的注意。 在日常生活中，经常看到一些具有相互之间斗争或竞争性质的行为。具有竞争或对 抗性质的行为称为对策行为。在这类行为中。参加斗争或竞争的各方各自具有不同的目 标和利益。为了达到各自的目标和利益，各方必须考虑对手的各种可能的行动方案，并 力图选取对自己最为有利或最为合理的方案。对策论就是研究对策行为中斗争各方是否 存在着最合理的行动方案，以及如何找到这个合理的行动方案的数学理论和方法。 §2 对策问题 对策问题的特征是参与者为利益相互冲突的各方，其结局不取决于其中任意一方的 努力而是各方所采取的策略的综合结果。 先考察一个实际例子。 例 1（囚徒的困境） 警察同时逮捕了两人并分开关押，逮捕的原因是他们持有大 量伪币，警方怀疑他们伪造钱币，但没有找到充分证据，希望他们能自己供认，这两个 人都知道：如果他们双方都不供认，将被以持有大量伪币罪被各判刑 18 个月；如果双 方都供认伪造了钱币，将各被判刑 3 年；如果一方供认另一方不供认，则供认方将被从 宽处理而免刑，但另一方面将被判刑 7 年。将嫌疑犯 A 、 B 被判刑的几种可能情况列 于表 1。 表 1 表 1 中每对数字表示嫌疑犯 A 、B 被判刑的年数。如果两名疑犯均担心对方供认并希 望受到最轻的惩罚，最保险的办法自然是承认制造了伪币。 从这一简单实例中可以看出对策现象中包含有的几个基本要素。 2.1 对策的基本要素 （i ）局中人 在一个对策行为（或一局对策）中，有权决定自己行动方案的对策参加者，称为局 中人。通常用 I 表示局中人的集合．如果有 n 个局中人，则 I = {1,2,L , n }。一般要求 一个对策中至少要有两个局中人。在例 1 中，局中人是 A 、B 两名疑犯。 （ii ）策略集 一局对策中，可供局中人选择的一个实际可行的完整的行动方案称为一个策略。参 加对策的每一局中人 i ， i ∈ I ，都有自己的策略集 S i 。一般，每一局中人的策略集中 至少应包括两个策略。 -154- 嫌疑犯 B 供认 不供认 嫌疑犯 A 供认 不供认 （3，3） （0，7） （7，0） （1.5，1.5）
第十章 博弈论初步 第一部分 教材配套习题本习题详解 一、简答题 １．什么是纳什均衡？纳什均衡一定是最优的吗？ 解答：（１）所谓纳什均衡，是参与人的一种策略组合，在该策略组合上， 任何参与人单独改变策略都不会得到好处。 （２）不一定。如果纳什均衡存在，纳什均衡可能是最优的，也可能不是最优的。例如，在存在多个纳什均衡的情况下，其中有一些纳什均衡就不是 最优的；即使在纳什均衡是唯一时，它也可能不是最优的，因为与它相对应的支付组合可能会小于与其他策略组合相对应的支付组合。如：囚徒 困境。 ２．在只有两个参与人且每个参与人都只有两个策略可供选择的情况下， 纯策略的纳什均衡最多可有几个？为什么？ 解答：在只有两个参与人 （如 Ａ和 Ｂ）且每个参与人都只有两个策略可供选择的情况下，纯策略的纳什均衡最多可有四个。例如，当Ａ与Ｂ的支付矩阵可分别表示如下时，总的支付矩阵中所有四个单元格的两个数字均有下划线，从而，总共有四个纳什均衡。 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?? ?? ?? ４．在只有两个参与人且每个参与人都只有两个策略可供选择的情况下，如何找到所 有的纯策略纳什均衡？ 解答：可使用条件策略下划线法。具体步骤如下：首先，把整个博弈的支付矩阵分解 为两个参与人的支付矩阵；其次，在第一个 （即位于整个博弈矩阵左方的）参与人的支付矩阵中，找出每一列的最大者，并在其下画线；再次，在第二个 （在位于整个博弈矩阵上 方的）参与人的支付矩阵中，找出每一行的最大者，并在其下画线；然后，将已经画好线的两个参与人的支付矩阵再合并起来，得到带有下划线的整个博弈的支付矩阵；最后，在带有下划线的整个的支付矩阵中，找到两个数字之下均画有线的支付组合。由该支付组合 代表的策略组合就是博弈的纳什均衡。 ５．设有Ａ、Ｂ两个参与人。对于参与人Ａ的每一个策略，参与人Ｂ的条件策略有无 可能不止一个？试举一例说明。 解答：例如，在如表１０—１的二人同时博弈中，当参与人 Ａ选择上策略时，参与人 Ｂ 既可以选择左策略，也可以选择右策略，因为他此时选择这两个策略的支付是完全一样 的。因此，对于参与人Ａ的上策略，参与人Ｂ的条件策略有两个，即左策略和右策略。 表１０—１
高鸿业《西方经济学（微观部分）》（第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.在只有两个参与人且每个参与人都只有两个策略可供选择的情况下，如何找到所有的纯策略纳什均衡？ 解答：可使用条件策略下划线法。具体步骤如下：首先，把整个博弈的支付矩阵分解为两个参与人的支付矩阵；其次，在第一个（即位于整个博弈矩阵左方的）参与人的支付矩阵中，找出每一列的最大
博弈论第七章习题
第七章习题 一、判断下列表述是否正确，并作简单分析 （1）海萨尼转换可以把不完全信息静态博弈转换为不完美信息博弈，说明有了海萨尼转换，不完全信息静态博弈和一般的不完美信息动态博弈是等同的，不需要另外发展分析不完全信息静态博弈的专门分析方法和均衡概念。 答：错误。即使海萨尼转换把不完全信息静态博弈转换为不完美信息动态博弈，也是一种特殊的有两个阶段同时选择的不完美信息动态博弈，对这种博弈的分析进行专门讨论和定义专门均衡的概念有利于提高分析的效率。 （2）完全信息静态博弈中的混合策略可以被解释成不完全信息博弈的纯策略贝叶斯纳什均衡。 答：正确。完全信息静态博弈中的混合策略博弈几乎总是可以解释成一个有少量不完全信息的近似博弈的一个纯策略Bayes—Nash均衡。夫妻之争的混合策略Nash均衡可以用不完全信息夫妻之争博弈的Bayes—Nash均衡表示就是一个例证。 （3）证券交易所中的集合竞价交易方式本质上就是一种双方报价拍卖。 答：正确。我国证券交易中运用的集合竞价确定开盘价的方式就是一种双方报价拍卖。与一般双方报价拍卖的区别只是交易对象，标的不是一件而是有许多件。 （4）静态贝叶斯博弈中之所以博弈方需要针对自己的所有可能类型，都设定行为选择，而不是只针对实际类型设定行为选择，是因为能够迷惑其他博弈方，从而可以获得对自己更有利的均衡。 答：错误。不是因为能够迷惑其他博弈方，而是其他博弈方必然会考虑这些行为选择并作为他们行为选择的依据。因为只根据实际类型考虑行为选择就无法判断其他博弈方的策略，从而也就无法找出自己的最优策略。其实，在这种博弈中一个博弈方即使自己不设定针对自己所有类型的行为选
第十章 博弈论初步 【学习精要】 一、学习重点 1．条件策略组合 2．纳什均衡 3．寻找纳什均衡的方法 4．二人同时博弈的一般理论 5．混合策略均衡 6．序贯博弈的纳什均衡精炼 二、知识脉络 三、理论精要 知识点一 纳什均衡 博弈论是研究在策略性环境中如何进行策略性决策和采取策略性行动的科学。 策略性环境指每一个人进行的决策和采取的行动都会对其他人产生影响。策略性决策和策略性行动指每个人要根据其他人的可能反应来决定自己的决策和行动。 博弈的三个基本要素：参与人、参与人的策略及参与人的支付。 博弈论初步
都不会得到好处。 知识点二 寻找纳什均衡的方法 寻找纳什均衡的方法：条件策略下划线法。 根据纳什均衡定义和条件策略组合的定义可得：纳什均衡是所有参与人的条件策略组合 条件策略下划线法：在支付矩阵中每一个参与人的条件策略所对应的支付下面划线，如果支付组合中都有划线，则该支付组合代表的策略组合即为纳什均衡。 知识点三 纳什均衡的存在性、唯一性和最优性 在同时博弈中，（纯策略的）纳什均衡既可能存在，也可能不存在。 在纳什均衡存在的条件下，它既可能是唯一的，也可能不唯一。 如果纳什均衡存在，则它既可能是最优的，也可能不是最优的。 知识点四 二人同时博弈的一般理论 二人同时博弈（二个策略）每个参与人有9种可能的支付矩阵，整个博弈有81种可能的支付矩阵。 全部纳什均衡可分为五种类型：第一种：四个均衡；第二种：三个均衡；第三种：二个均衡；第四种：一个均衡；第五种：零个均衡。 知识点五 混合策略均衡 混合策略组合：（（12,p p ），（12,q q ））。 期望支付是指对于每一个混合策略组合，参与人都有一个期望支付即支付的期望值。 条件混合策略: 在其他参与人选择既定的混合策略条件下，参与人所选择的可以使其期望支付最大的混合策略。 混合策略的纳什均衡指参与人条件混合策略曲线的交点。 纯策略纳什均衡为混合策略纳什均衡的一个特例。 知识点六 序贯博弈的纳什均衡的精炼 序贯博弈的纳什均衡也不具有唯一性。 逆向归纳法步骤：第一步：先从博弈的最后阶段的每一个决策点开始，确定相应参与人此时所选择的策略，并把参与人所放弃的其他策略删除，从而得到原博弈的一个简化博弈；
学习-----好资料 第十章 博弈论初步 第一部分 教材配套习题本习题详解 一、简答题 １．什么是纳什均衡？纳什均衡一定是最优的吗？ 解答：（１）所谓纳什均衡，是参与人的一种策略组合，在该策略组合上， 任何参与人单独改变策略都不会得到好处。 （２）不一定。如果纳什均衡存在，纳什均衡可能是最优的，也可能不是最优的。例如，在存在多个纳什均衡的情况下，其中有一些纳什均衡就不是 最优的；即使在纳什均衡是唯一时，它也可能不是最优的，因为与它相对应的支付组合可能会小于与其他策略组合相对应的支付组合。如：囚徒 困境。 ２．在只有两个参与人且每个参与人都只有两个策略可供选择的情况下， 纯策略的纳什均衡最多可有几个？为什么？ 解答：在只有两个参与人 （如 Ａ和 Ｂ）且每个参与人都只有两个策略可供选择的情况下，纯策略的纳什均衡最多可有四个。例如，当Ａ与Ｂ的支付矩阵可分别表示如下时，总的支付矩阵中所有四个单元格的两个数字均有下划线，从而，总共有四个纳什均衡。 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?? ?? ?? ４．在只有两个参与人且每个参与人都只有两个策略可供选择的情况下，如何找到所 有的纯策略纳什均衡？ 解答：可使用条件策略下划线法。具体步骤如下：首先，把整个博弈的支付矩阵分解 为两个参与人的支付矩阵；其次，在第一个 （即位于整个博弈矩阵左方的）参与人的支付矩阵中，找出每一列的最大者，并在其下画线；再次，在第二个 （在位于整个博弈矩阵上 方的）参与人的支付矩阵中，找出每一行的最大者，并在其下画线；然后，将已经画好线的两个参与人的支付矩阵再合并起来，得到带有下划线的整个博弈的支付矩阵；最后，在带有下划线的整个的支付矩阵中，找到两个数字之下均画有线的支付组合。由该支付组合 代表的策略组合就是博弈的纳什均衡。 ５．设有Ａ、Ｂ两个参与人。对于参与人Ａ的每一个策略，参与人Ｂ的条件策略有无 可能不止一个？试举一例说明。 解答：例如，在如表１０—１的二人同时博弈中，当参与人 Ａ选择上策略时，参与人 Ｂ 既可以选择左策略，也可以选择右策略，因为他此时选择这两个策略的支付是完全一样 的。因此，对于参与人Ａ的上策略，参与人Ｂ的条件策略有两个，即左策略和右策略。 表１０—１
7博弈论Game Theory 7.1策略性决策的制定 如果人和人的行为是相互影响的，那么一个人的决策必须考虑到他人的决策和行为。对策论是对决策者之间的行为的相互影响的研究。因为对策论的研究特别强调决策者行为的理性，在过去的二十年间，对策论已被广泛地应用于经济学中。确实大多数经济行为能够被看成是对策论的一个特殊的情形。 博弈的分类 本章开始详尽考察了策略式博弈并进而更详尽地讨论了扩展式博弈。前一种是指行为者同时作出单一选择的博弈，而后一种则指行为者序贯地作出行动选择。 沿着这条路径，我们将会遇到特定解的概念。我们将研究的解的概念包括那些以占优观点、纳什均衡、贝叶斯一纳什均衡、逆向归纳、子博弈完善均衡与序贯均衡等为基础的
概念。其中每个解概念比其前辈更复杂，并且知道在什么时候应用这一个解而非另一个解是作为一个好的应用经济学家的更为重要的一部分。 一般地，这里有两种方法描述一个对策：策略（规范）形式的表示和扩展形式的表示，博弈矩阵（支付矩阵）和博弈树 博弈矩阵：由参与者、战略集、支付构成，通常来描述一个静态的策略式博弈 囚徒困境 囚徒1 囚徒2 抵赖坦白抵赖 坦白 -1，-1-9, 0 0, -9-8, -8 博弈树：参与者、战略、概率、支付，通常来描述一个动态的扩展式博弈
7.2策略式博弈 策略式博弈的描述 定义7.1策略式博弈 1、参与人players：指的是一个博弈中的决策主体，其目的是通过选择行动策略以最大化自己的支付（效用）水平“自然”是虚拟参与人（pseudo-player），他在博弈的特定时点上以特定的概率选择随机行动。 2、行动actions:参与人i的行动以a i表示，是他所能做的某一选择。参与人i的行动集（action set）A i＝｛a i｝，是其可以采取的全部行动的集合。一个行动组合（action profile)是一个由博弈中的n个参与人每人选择一个行动而组成的有序集，a={a i),(i=1,...,n).行动的顺序 3、信息information：是参与人有关博弈的知识，如自然的
第十章博弈论初步 第一部分教材配套习题本习题详解 一、简答题 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 _
第十章 博弈论初步 一、名词解释 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
微观第七章习题 一、名词解释 完全垄断市场垄断竞争市场寡头市场价格歧视博弈纳什均衡 占优策略均衡 二、选择题 1、对于垄断厂商来说，（）。 A、提高价格一定能够增加收益； B、降低价格一定会减少收益； C、提高价格未必会增加收益，降低价格未必会减少收益； D、以上都不对。 2、完全垄断的厂商实现长期均衡的条件是（）。 A、MR=MC； B、MR=SMC=LMC； C、MR=SMC=LMC=SAC； D、MR=SMC=LMC=SAC=LAC。 3、完全垄断厂商的总收益与价格同时下降的前提条件是（）。 A、Ed>1； B、Ed<1； C、Ed=1； D、Ed=0。 4、完全垄断厂商的产品需求弹性Ed=1时（）。 A、总收益最小； B、总收益最大； C、总收益递增； D、总收益递减。 5、完全垄断市场中如果A市场的价格高于B市场的价格，则（） A、A市场的需求弹性大于B市场的需求弹性； B、A市场的需求弹性小于B市场的需求弹性； C、A市场的需求弹性等于B市场的需求弹性； D、以上都对。 6、以下关于价格歧视的说法不正确的是（）。 A、价格歧视要求垄断者能根据消费者的支付意愿对其进行划分； B、一级价格歧视引起无谓损失； C、价格歧视增加了垄断者的利润； D、垄断者进行价格歧视，消费者就必定不能进行套利活动。 7、垄断竞争的厂商短期均衡时，（）。 A、一定能获得差额利润； B、一定不能获得经济利润； C、只能得到正常利润； D、取得经济利润、发生亏损和获得正常利润都有可能。 8、垄断竞争厂商长期均衡点上，长期平均成本曲线处于（ B ）
A、上升阶段 B、下降阶段 C、水平阶段 D、以上三种情况都有可能 9、垄断竞争厂商实现最大利润的途径有：（ D ） A、调整价格从而确定相应产量 B、品质竞争 C、广告竞争 D、以上途径都可能用 10、按照古诺模型下列哪一说法不正确，（）。 A、双头垄断者没有认识到他们的相互依耐性； B、每一个寡头都认定对方的产量保持不变； C、每一个寡头垄断者都假定对方价格保持不变； D、均衡的结果是稳定的。 11、斯威齐模型是（） A、假定一个厂商提高价格，其他厂商就一定跟着提高价格； B、说明为什么每个厂商要保持现有的价格，而不管别的厂商如何行动； C、说明为什么均衡价格是刚性的（即厂商不肯轻易的变动价格）而不是说明价格如何决定； D、假定每个厂商认为其需求曲线在价格下降时比上升时更具有弹性。 12、在拐折的需求曲线模型中，拐点左右两边的弹性是（）。 A、左边弹性大，右边弹性小； B、左边弹性小，右边弹性大； C、两边弹性一样大； D、以上都不对。 13、与垄断相关的无效率是由于（）。 A、垄断利润 B、垄断亏损 C、产品的过度生产 D、产品的生产不足。 三、判断题 1、垄断厂商后可以任意定价。 2、完全垄断企业的边际成本曲线就是它的供给曲线。 3、一级价格歧视是有市场效率的，尽管全部的消费者剩余被垄断厂商剥夺了。 4、许多学院和大学对贫困学生提供奖学金。可以认为这种政策是一种价格歧视。 5、垄断厂商生产了有效产量，但它仍然是无效率的，因为它收取的是高于边际成本的价格，获取的利润是一种社会代价。 6、完全垄断厂商处于长期均衡时，一定处于短期均衡。 7、垄断竞争厂商的边际收益曲线是根据其相应的实际需求曲线得到的。 8、由于垄断厂商的垄断地位保证了它不管是短期还是长期都可以获得垄断利润。 四、计算题 1、已知某垄断者的成本函数为TC=0.5Q2+10Q，产品的需求函数为P=90-0.5Q， （1）计算利润最大化时候的产量、价格和利润； （2）假设国内市场的售价超过P=55时，国外同质的产品将输入本国，计算售价p=55
第十章博弈论初步 一、名词解释 1．纳什均衡 答：纳什均衡又称为非合作均衡，是博弈论的一个重要术语，以提出者约翰·纳什的名字命名。 纳什均衡是指这样一种策略集，在这一策略集中，每一个博弈者都确信，在给定竞争对手策略的情况下，他选择了最好的策略。 纳什均衡是由所有参与人的最优战略所组成的一个战略组合，也就是说，给定其他人的战略，任何个人都没有积极性去选择其他战略，从而没有人有积极性去打破这个均衡。 2．囚徒困境 答：囚徒困境指两个被捕获的囚徒之间的一种特殊“博弈”，说明为什么在合作对双方都有利时，保持合作也是困难的。具体情况如下：两囚徒被指控是同案犯。他们被分关在不同的牢房里且无法互通信息，各囚徒都被要求坦白罪行。如果两囚徒都坦白，则各将被判入狱5年；如果两人都不坦白，则各将被判入狱2年；如果一方坦白另一方不坦白，则坦白方入狱1年，另一方入狱10年。下面的支付矩阵列明了两囚徒选择的结果。 如果囚徒A不坦白，他就冒着被囚徒B利用的危险，因为不管囚徒A怎么选择，坦白总是
囚徒B的最优方案。同样，坦白也总是囚徒A的最优方案。总之，从上面可以看出，对囚徒个人而言，选择坦白总比不坦白收益高，但从两人的支付总和来看，双方都不坦白的收益是最高的。因此，囚徒困境揭示了社会和经济生活中的一种普遍情况，即“个人理性”与“集体理性”之间的矛盾。它意味着个人理性并不是实现集体理性的充分条件。 二、判断题 1．每一个博弈至少存在一个纯策略纳什均衡。（） 【答案】F 【解析】在纯策略的博弈中，并不一定存在纳什均衡。但是，如果允许行为人使他们的策略随机化，即对每一项选择都指定一个概率，再按照这些概率做出选择，则至少可以得到一个纳什均衡，这样的均衡称为混合策略纳什均衡。 2．企业之间的串谋是不稳定的，因为串谋的结果不是纳什均衡。（） 【答案】T 【解析】对于串谋而言，当其他串谋参与人不改变自己的策略，即控制产量或控制价格时，任何一个参与人都存在多生产或降低价格的诱惑，也就是他们的最优选择是改变自己的策略，所以串谋不是一种纳什均衡状态。当每一个参与者都这样考虑的时候，串谋就是不稳定的。 三、单项选择题 1．下列博弈（支付矩阵如表10-1所示）中的混合策略均衡是（）。 表10-1 行动主体1、2的支付矩阵
献给诸位 知人者智，自知者明； 胜人者力，自胜者强； 小胜者术，大胜者德。 第一章何为“博弈” 博：博览全局弈：对弈棋局→谋定而动 是指在一定的游戏规则约束下，基于直接相互作用的环境条件，各参与人依据所掌握的信息，选择各自的策略（行动），以实现利益最大化的过程。 第一节从一个简单的故事说起 博弈时要搞清楚对手是谁！博弈时要搞清楚和别人比什么！
行为选择既跟对手的情况有关，又跟所遇到的外部环境的变化有关。 特别提示： 博弈既可以是竞争，也可以是合作！ 特别提示： 博弈，必须学会换位思考！ 特别提示： 博弈，只需领先一步，高人一筹！ 博弈就是你中有我，我中有你。由于直接相互作用（互动），每个博弈参与者的得益不仅取决于自己的策略（行动），还取决于其他参与者的策略（行动）。博弈的核心在于整体思维基础上的理性换位思考，用他人的得益去推测他人的策
略（行动），从而选择最有利于自己的策略（行动）。 特别提示： 站在别人的立场上想一想，就是为自己未来的遭遇着想。——米兰·昆德拉 特别提示： 如果因为对方眼中的你的傻，而让对方更愿意和你合作，何乐而不为呢？（大智若愚） 特别提示： 请不要在一个充分竞争的市场去追求成功！ 特别提示： 选对市场（对手）比选对策略更重要！ 特别提示：
在博弈之前，博弈就已经开始了！ 第二节博弈的渊源 一、中国的理解 博+弈=下围棋 略观围棋，法于用兵，怯者无功，贪者先亡。----汉代刘向，《围棋赋》 二、西方的理解 game(规则) 费厄泼赖（fair play）
第三节学习博弈论的收益 一、当局者清 更有利的选择 更快速的反应 二、旁观者更清 理解历史与现实 预测未来的发展 三、提出完善游戏规则（制度）的建议