微观经济学 博弈论初步
合集下载
人大版微经 博弈论初步(博弈论)PPT课件
人的支付。 所谓参与人（或称局中人），就是在博弈中进行
决策的个体；所谓参与人的策略，指的是一项规则， 根据该规则，参与人在博弈的每一时点上选择如何行 动；所谓参与人的支付则是指，在所有参与人都选择 了各自的策略且博弈已经完成之后，参与人获得的效 用（或期望效用）。
2020/8/3
.
3
第十章 博弈论初步 第一节 博弈论和策略行为
2020/8/3
.
16
第十章 博弈论初步 第二节 同时博弈：纯策略均衡
五、寻找纳什均衡的方法——条件策略下划线法
2.条件策略下划线方法的五步法 第四，将已经画好线的甲厂商的支付矩阵和乙厂商的 支付矩阵再合并起来，得到整个的有下划线的支付矩 阵
2020/8/3
.
10
第十章 博弈论初步 第二节 同时博弈：纯策略均衡
四、纳什均衡
2.纳什均衡的概念 第一，纳什均衡的概念
所谓纳什均衡，指的是参与人的这样一种策略组 合，在该策略组合上，任何参与人单独改变策略都不 会得到好处。或者说，在一个策略组合中，如果所有 其他人都不改变策略，没有人会改变自己的策略，则 该策略组合就是一个纳什均衡。
3.博弈的简单分类 根据参与人的数量，可以分为二人博弈和多人博
弈；根据参与人的支付情况，可分为零和博弈和非零 和博弈；根据参与人拥有的策略的数量多少，可分为 有限博弈和无限博弈；根据参与人在实施策略上是否 有时间的先后，可分为同时博弈和序贯博弈。
2020/8/3
.
4
第十章 博弈论初步 第二节 同时博弈：纯策略均衡
策和采取策略性行动的科学。 策略性环境是指，每一个人进行的决策和采取的
行动都会对其他人产生影响；策略性决策和策略性行 动是指，每个人要根据其他人的可能反应来决定自己 的决策和行动。
决策的个体；所谓参与人的策略，指的是一项规则， 根据该规则，参与人在博弈的每一时点上选择如何行 动；所谓参与人的支付则是指，在所有参与人都选择 了各自的策略且博弈已经完成之后，参与人获得的效 用（或期望效用）。
2020/8/3
.
3
第十章 博弈论初步 第一节 博弈论和策略行为
2020/8/3
.
16
第十章 博弈论初步 第二节 同时博弈：纯策略均衡
五、寻找纳什均衡的方法——条件策略下划线法
2.条件策略下划线方法的五步法 第四，将已经画好线的甲厂商的支付矩阵和乙厂商的 支付矩阵再合并起来，得到整个的有下划线的支付矩 阵
2020/8/3
.
10
第十章 博弈论初步 第二节 同时博弈：纯策略均衡
四、纳什均衡
2.纳什均衡的概念 第一，纳什均衡的概念
所谓纳什均衡，指的是参与人的这样一种策略组 合，在该策略组合上，任何参与人单独改变策略都不 会得到好处。或者说，在一个策略组合中，如果所有 其他人都不改变策略，没有人会改变自己的策略，则 该策略组合就是一个纳什均衡。
3.博弈的简单分类 根据参与人的数量，可以分为二人博弈和多人博
弈；根据参与人的支付情况，可分为零和博弈和非零 和博弈；根据参与人拥有的策略的数量多少，可分为 有限博弈和无限博弈；根据参与人在实施策略上是否 有时间的先后，可分为同时博弈和序贯博弈。
2020/8/3
.
4
第十章 博弈论初步 第二节 同时博弈：纯策略均衡
策和采取策略性行动的科学。 策略性环境是指，每一个人进行的决策和采取的
行动都会对其他人产生影响；策略性决策和策略性行 动是指，每个人要根据其他人的可能反应来决定自己 的决策和行动。
微观经济学(博弈论初步习题)
，因为 ，可得 ， PL 3PR
PL +PR =1
PL
ห้องสมุดไป่ตู้
3 4
PM
1 4
，这是博弈方2的混合策略。
微观经济学
第十三章 博弈论初步
当博弈方1以（2/3, 1/3)的概率随 机选择T和B，博弈方2以（3/4,1/4) 的概率随机选择L和M，谁都无法通 过单独改变自己的随机选择的概率 分布改善自己的期望得益，因此该 混合策略组合是稳定的，也是本博 弈唯一的混合策略纳什均衡。
第十三章 博弈论初步
二十一、习题
微观经济学
第十三章 博弈论初步
1、下面的得益矩阵表示两博弈 方之间的一个静态博弈。该博弈 有没有纯策略的纳什均衡？博弈 的结果是什么？
微观经济学
第十三章 博弈论初步
博弈方2
博
弈
T
L 2，0
C 1，1
方 M 0，0 1，2
1
B 1，3 0，2
R 0，0 1，2 3，0
微观经济学
R 0，2 3，0
微观经济学
第十三章 博弈论初步
博
弈 方
T
1
B
博弈方2
L 2，1 1，2
R 0，2 3，0
微观经济学
第十三章 博弈论初步
设博弈方1选T的概率为 PT ，选B 的概率为 PB 。博弈方1选择T和B 的概率 PT 和 PB ，一定要使博弈方 2选择L和R的期望收益相等。
PT 1+PB 2=PT 2+PB 0
微观经济学
第十三章 博弈论初步
博弈方2
博
弈
T
L 2，0
C 1，1
方 M 3，4 1，2
1
高鸿业,微观经济学,第七版,课后答案,西方经济学18第十章博弈论初步
第十章 博弈论初步第一部分 教材配套习题本习题详解一、简答题１．什么是纳什均衡？纳什均衡一定是最优的吗？解答：（１）所谓纳什均衡，是参与人的一种策略组合，在该策略组合上， 任何参与人单独改变策略都不会得到好处。
（２）不一定。
如果纳什均衡存在，纳什均衡可能是最优的，也可能不是最优的。
例如，在存在多个纳什均衡的情况下，其中有一些纳什均衡就不是 最优的；即使在纳什均衡是唯一时，它也可能不是最优的，因为与它相对应的支付组合可能会小于与其他策略组合相对应的支付组合。
如：囚徒 困境。
２．在只有两个参与人且每个参与人都只有两个策略可供选择的情况下， 纯策略的纳什均衡最多可有几个？为什么？解答：在只有两个参与人 （如 Ａ和 Ｂ）且每个参与人都只有两个策略可供选择的情况下，纯策略的纳什均衡最多可有四个。
例如，当Ａ与Ｂ的支付矩阵可分别表示如下时，总的支付矩阵中所有四个单元格的两个数字均有下划线，从而，总共有四个纳什均衡。
A 的支付矩阵＝⎥⎦⎤⎢⎣⎡22211211a a a aB 的支付矩阵＝⎥⎦⎤⎢⎣⎡22211211b 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⎡⎤⎢⎥⎣⎦４．在只有两个参与人且每个参与人都只有两个策略可供选择的情况下，如何找到所 有的纯策略纳什均衡？解答：可使用条件策略下划线法。
微观经济学完全信息静态博弈(三)
微观经济学
第十三章 博弈论初步
十二、完全信息静态博弈（三）
微观经济学
第十三章 博弈论初步
划线法
在具有策略和利益相互依存性的博 弈问题中，各个博弈方的得益既取 决于自己选择的策略，还与其他博 弈方选择的策略有关，因此博弈方 在决策时必须考虑其他博弈方的存 在和策略选择。
微观经济学
第十三章 博弈论初步
划线法
科学的决策思路：先找出自己针对 其他博弈方每种策略或策略组合 （对多人博弈）的最佳对策，即自 己的可选策略中与其他博弈方的策 略或策略组合配合，给自己带来最 大得益的策略（这种相对最佳策略 总是存在，但不一定唯一）。
微观经济学
第十三章 博弈论初步
划线法
划线法以策略之间的相对优劣关 系为基础，在分析用得益矩阵表 示的博弈问题时具有普遍适用性。 但并不是每个用得益矩阵表示的 博弈都可以用划线法求出确定性 的博弈结果。
微观经济学
第十三于具体博弈是否存在唯一的每个 数字下都划有短线的得益数组。
微观经济学
第十三章 博弈论初步
囚
徒 坦白 1 不坦白
囚徒2
坦白 -5，-5 -8，0
不坦白 0，-8 -1，-1
微观经济学
第十三章 博弈论初步
划线法
在囚徒困境博弈运用划线法，则可以在 囚徒1针对囚徒2坦白、不坦白两种策略 的最佳对策（都是坦白），分别给他带 来的得益-5和0下划线。 同样囚徒2针对囚徒1坦白、不坦白两种 策略的最佳对策（都是坦白），给他带 来的得益-5和0下也画上短线。
微观经济学
第十三章 博弈论初步
划线法
在囚徒困境得益矩阵的四个得益数组 中，只有策略组合（坦白、坦白）对 应得益数组（-5，-5）的两数字下都 划有短线，其他三个策略组合的得益 数组中最多只有一个数字下有短线。
S315大学高数第10章 博弈论初步
视频：电影《美丽心灵》纳什获得诺奖的演讲片段
20
第十章 博弈论初步 第二节 同时博弈：纯策略均衡
条件策略下划线法： 用下划线分别来表示甲厂商和乙厂商的条件策略。 在甲厂商的支付矩阵中，找出每一列的最大者；在乙
厂商的支付矩阵中，找出每一行的最大者。 都有划线的支付组合为条件均衡策略。
甲厂商的策略
的个体，至少有两个，有时可以引入一个虚拟的参与 人如“自然” 。 策略（Strategies/actions） ：是一项规则，一组可选择 的行动集合。 参与人应该在什么条件下选择什么样的 行动，以保证自身利益最大化。 支付（Payoffs） ：参与人得到的报酬，所得到的支付 都是所有策略共同作用的结果——支付组合。
8
第十章 博弈论初步 第一节 博弈论和策略行为
博弈论重要性 20世纪70 年代以后，博弈论形成了一个完整的体系；从80 年代
开始，博弈论逐渐成为主流经济学的一部分，甚至成为微观经济学的 基础。
1994年：纳什（Nash）、泽尔腾（Selten）和海萨尼（Harsanyi） 3位数学家因在非合作博弈的均衡分析理论方面作出了开创性的贡献， 对博弈论和经济学产生了重要影响而获得了诺贝尔经济学奖。
1950年，22岁的纳什获得博士学位。博士论文为“非 合作的赛局”(后被称为“纳什均衡”) ，该论文仅28 页。
18
第十章 博弈论初步 第二节 同时博弈：纯策略均衡
1958年，纳什得了严重的精神分裂症。他的妻子艾莉 西亚，一直守护在纳什身边，并走过了唯一的儿子同 样罹患精神分裂症的震惊与哀伤……漫长的岁月证明， 与艾莉西亚结婚，也许是纳什一生中比获得诺贝尔奖 更重要的事情。
12
第十章 博弈论初步
第二节 同时博弈：纯策略均衡
20
第十章 博弈论初步 第二节 同时博弈：纯策略均衡
条件策略下划线法： 用下划线分别来表示甲厂商和乙厂商的条件策略。 在甲厂商的支付矩阵中，找出每一列的最大者；在乙
厂商的支付矩阵中，找出每一行的最大者。 都有划线的支付组合为条件均衡策略。
甲厂商的策略
的个体，至少有两个，有时可以引入一个虚拟的参与 人如“自然” 。 策略（Strategies/actions） ：是一项规则，一组可选择 的行动集合。 参与人应该在什么条件下选择什么样的 行动，以保证自身利益最大化。 支付（Payoffs） ：参与人得到的报酬，所得到的支付 都是所有策略共同作用的结果——支付组合。
8
第十章 博弈论初步 第一节 博弈论和策略行为
博弈论重要性 20世纪70 年代以后，博弈论形成了一个完整的体系；从80 年代
开始，博弈论逐渐成为主流经济学的一部分，甚至成为微观经济学的 基础。
1994年：纳什（Nash）、泽尔腾（Selten）和海萨尼（Harsanyi） 3位数学家因在非合作博弈的均衡分析理论方面作出了开创性的贡献， 对博弈论和经济学产生了重要影响而获得了诺贝尔经济学奖。
1950年，22岁的纳什获得博士学位。博士论文为“非 合作的赛局”(后被称为“纳什均衡”) ，该论文仅28 页。
18
第十章 博弈论初步 第二节 同时博弈：纯策略均衡
1958年，纳什得了严重的精神分裂症。他的妻子艾莉 西亚，一直守护在纳什身边，并走过了唯一的儿子同 样罹患精神分裂症的震惊与哀伤……漫长的岁月证明， 与艾莉西亚结婚，也许是纳什一生中比获得诺贝尔奖 更重要的事情。
12
第十章 博弈论初步
第二节 同时博弈：纯策略均衡
微观经济学博弈结构(四)
微观经济学
第十三章 博弈论初步
重复博弈
这种由同样一些博弈方，在完全相同的 环境和规则下重复进行的博弈，在现实 中有许多例子。 如体育中的多局制比赛、企业之间的长 期合作等。
微观经济学
第十三章 博弈论初步
重复博弈
重复博弈的最少重复次数为2次。 许多重复博弈问题都是经过一定次数的 重复就会结束。这种重复一定次数后肯 定会结束的重复博弈称为“有限次重复 博弈”。
许多博弈常要求或者设定各博弈方 是同时决策的，或者虽然各博弈方 决策时间不一定真正一致，但在他 们做出选择之前不允许知道其他博 弈方策略，在知道其他博弈方策略 后则不能改变自己的选择，从而各 博弈方的选择仍可看作是同时的。
微观经济学
第十三章 博弈论初步
静态博弈
剪刀石头布 田忌赛马 猜硬币 古诺模型 投标活动
微观经济学
第十三章 博弈论初步
动态博弈
后行为博弈方可以根据先行为博弈 方的行为作针对性的选择，而先行 动方在做决策选择时，非但不能看 到后行动博弈方的选择，而且还有 顾及后行动博弈方的反应。 与博弈方同时行动的静态博弈相比， 动态博弈有不同的特点和结果。
微观经济学
第十三章 博弈论初步
重复博弈
重复博弈实际上就是同一个博弈反复进 行所构成的博弈过程。 构成重复博弈的一次性博弈也称为“原 博弈”或“阶段博弈”。 多数重复博弈的原博弈都是静态博弈， 或者说由静态博弈构成。
第十三章 博弈论初步
五、博弈结构（四）
微观经济学
第十三章 博弈论初步
博弈中的过程
从博弈的过程看，既有几个博弈 方一次性同时决策选择的，也有 先后，反复或者重复的策略对抗。 博弈过程的这种差别对博弈结果 和博弈分析有着重大影响。 静态博弈、动态博弈和重复博弈。
微观经济学博弈结构(五)
微观经济学
第十三章 博弈论初步
重复博弈
在一次性博弈，特别是一次性静态博弈 中，因各博弈方决策时只需考虑眼前利 益，不存在“将来”利益问题，根据个 体理性下的最大利益原则，不能期望博 弈方会相互考虑对方利益或情绪。只要 能实现自身最大利益，每个博弈方都不 惜欺骗，伤害其他博弈方。
微观经济学
第十三章 博弈论初步
ห้องสมุดไป่ตู้
微观经济学
第十三章 博弈论初步
重复博弈
谁都无法证明一个博弈是真正永远 进行下去，但只要各博弈方自己认 为重复博弈不会停止，没有可以预 期结束时间，其决策思路就会与无 限重复博弈的思路一致，就会反映 无限次重复博弈的特征，也可以将 其理解为无限次重复博弈。
微观经济学
第十三章 博弈论初步
重复博弈
重复博弈和一次性博弈有明显 的差异，无限次重复博弈和有 限次重复博弈之间也有较大差 异。
重复博弈
如果博弈不是一次性，而是重复的， 则各博弈方可能在前面阶段试图合 作，采取对大家来说比较有利的策 略，因为一旦任何一方发觉他方不 合作，可以在以后阶段进行报复。
微观经济学
第十三章 博弈论初步
重复博弈
这种未来利益的约束可能使各方利 益都得到改善，或者说重复博弈给 博弈提供了实现更有效率博弈结果 的新的可能性，重复次数越多，这 种可能性就越大，重复次数无限大 时博弈的结果更有可能发生根本性 的变化。
微观经济学
第十三章 博弈论初步
重复博弈
只要两次重复同一博弈就可以构成 一个重复博弈，因此，重复博弈的 最少次数为2次。 许多重复博弈博弈问题经过一定次 数的重复就会结束，这种博弈被称 为“有限次重复博弈”。
微观经济学
第十三章 博弈论初步
微观经济 第10章 博弈论
1
案例：田忌赛马 案例：
《史记》中有这样一个故事：有一天，齐王要 史记》中有这样一个故事：有一天， 田忌和他赛马，规定每个人从自己的上、 田忌和他赛马，规定每个人从自己的上、中、下三 等马中各选一匹来赛；并约定， 等马中各选一匹来赛；并约定，每有一匹马取胜可 获千两黄金，每有一匹马落后要付千两黄金。 获千两黄金，每有一匹马落后要付千两黄金。 当时， 当时，齐王的每一等次的马比田忌同样等次的 马都要强，因而， 马都要强，因而，如果田忌用自己的上等马与齐王 的上等马比，用自己的中等马与齐王的中等马比， 的上等马比，用自己的中等马与齐王的中等马比， 用自己的下等马与齐王的下等马比， 用自己的下等马与齐王的下等马比，则田忌要输三 因而要输黄金（ 三千两。 次，因而要输黄金（铜）三千两。 但是结果，田忌不但没有输， 但是结果，田忌不但没有输，反而赢了一千两 黄金。这是怎么回事呢？ 黄金。这是怎么回事呢？
2 -1
1 -1
0 1
0 2
策略： 策略：先 下手为强
13
纳什均衡(The Nash Equilibrium)是 纳什均衡 是 给定对手策略的前提下 指在给定对手策略的前提下， 指在给定对手策略的前提下，由博弈各 方的最优策略组合构成的均衡。 方的最优策略组合构成的均衡。 这时，只要其它参与者不改变策略， 这时，只要其它参与者不改变策略， 任何一个参与者都不可能通过单方面改 变策略来提高支付。 变策略来提高支付。 占优策略均衡必然是纳什均衡，而 占优策略均衡必然是纳什均衡， 纳什均衡未必是占优策略均衡。 纳什均衡未必是占优策略均衡。
B 的策略 低价 A 的 策 略 低价 高价 20 -100 20 高价 200 -100 100
9
200 100
二、博弈均衡的基本概念
案例：田忌赛马 案例：
《史记》中有这样一个故事：有一天，齐王要 史记》中有这样一个故事：有一天， 田忌和他赛马，规定每个人从自己的上、 田忌和他赛马，规定每个人从自己的上、中、下三 等马中各选一匹来赛；并约定， 等马中各选一匹来赛；并约定，每有一匹马取胜可 获千两黄金，每有一匹马落后要付千两黄金。 获千两黄金，每有一匹马落后要付千两黄金。 当时， 当时，齐王的每一等次的马比田忌同样等次的 马都要强，因而， 马都要强，因而，如果田忌用自己的上等马与齐王 的上等马比，用自己的中等马与齐王的中等马比， 的上等马比，用自己的中等马与齐王的中等马比， 用自己的下等马与齐王的下等马比， 用自己的下等马与齐王的下等马比，则田忌要输三 因而要输黄金（ 三千两。 次，因而要输黄金（铜）三千两。 但是结果，田忌不但没有输， 但是结果，田忌不但没有输，反而赢了一千两 黄金。这是怎么回事呢？ 黄金。这是怎么回事呢？
2 -1
1 -1
0 1
0 2
策略： 策略：先 下手为强
13
纳什均衡(The Nash Equilibrium)是 纳什均衡 是 给定对手策略的前提下 指在给定对手策略的前提下， 指在给定对手策略的前提下，由博弈各 方的最优策略组合构成的均衡。 方的最优策略组合构成的均衡。 这时，只要其它参与者不改变策略， 这时，只要其它参与者不改变策略， 任何一个参与者都不可能通过单方面改 变策略来提高支付。 变策略来提高支付。 占优策略均衡必然是纳什均衡，而 占优策略均衡必然是纳什均衡， 纳什均衡未必是占优策略均衡。 纳什均衡未必是占优策略均衡。
B 的策略 低价 A 的 策 略 低价 高价 20 -100 20 高价 200 -100 100
9
200 100
二、博弈均衡的基本概念
微观经济学博弈结构(二)
根据研究的内容和性质，不同博 弈中各博弈方可选策略的数量有 多有少，差异还有非常大，从两 个到有限个都有可能。 且并不是每一个博弈的博弈方都 有相同的可论初步
博弈中的策略
如果一个博弈中每个博弈方的策略 数都是有限的，则称为有限博弈。 如果一个博弈中至少有一个博弈方 的策略有无数多个，则称为无限博 弈。
微观经济学
第十三章 博弈论初步
博弈中的策略
有限与无限博弈之间的差别很大。 第一、有限博弈只有有限种可能 的结果，因此理论上有限博弈可 以用得益矩阵、扩展形法或简单 罗列的办法，将所有的策略、结 果以及应对的得益列出。
微观经济学
第十三章 博弈论初步
博弈中的策略
无限策略博弈不可能用这些列举方法 来表示博弈的全部策略、结果或得益， 一般只能用数集或函数式加以表示。 这使得这两类博弈的分析方法也常常 表现出很大的差异。
第十三章 博弈论初步
三、博弈结构（二）
微观经济学
第十三章 博弈论初步
博弈中的策略
博弈中各博弈方的决策内容称为 策略。博弈中策略通常是对行为 取舍、经济活动水平等的选择。 给出各博弈方可选择的全部策略 或策略选择的范围是定义博弈时 需要确定的最重要基本方面之一。
微观经济学
第十三章 博弈论初步
博弈中的策略
微观经济学
第十三章 博弈论初步
博弈中的策略
第二、策略数的有限和无限对各种均衡 解的存在性也非常关键的影响。
微观经济学
博弈中的策略
如果一个博弈中每个博弈方的策略 数都是有限的，则称为有限博弈。 如果一个博弈中至少有一个博弈方 的策略有无数多个，则称为无限博 弈。
微观经济学
第十三章 博弈论初步
博弈中的策略
有限与无限博弈之间的差别很大。 第一、有限博弈只有有限种可能 的结果，因此理论上有限博弈可 以用得益矩阵、扩展形法或简单 罗列的办法，将所有的策略、结 果以及应对的得益列出。
微观经济学
第十三章 博弈论初步
博弈中的策略
无限策略博弈不可能用这些列举方法 来表示博弈的全部策略、结果或得益， 一般只能用数集或函数式加以表示。 这使得这两类博弈的分析方法也常常 表现出很大的差异。
第十三章 博弈论初步
三、博弈结构（二）
微观经济学
第十三章 博弈论初步
博弈中的策略
博弈中各博弈方的决策内容称为 策略。博弈中策略通常是对行为 取舍、经济活动水平等的选择。 给出各博弈方可选择的全部策略 或策略选择的范围是定义博弈时 需要确定的最重要基本方面之一。
微观经济学
第十三章 博弈论初步
博弈中的策略
微观经济学
第十三章 博弈论初步
博弈中的策略
第二、策略数的有限和无限对各种均衡 解的存在性也非常关键的影响。
微观经济学
微观经济学博弈结构(一)
微观经济学
第十三章 博弈论初步
多人博弈
由于多人博弈中有比两人博弈更 多的追求自身利益的独立决策者， 因此多人博弈中策略和利益的相 互关系也更为复杂，任一博弈方 的决策及其所引起的反应比两人 博弈中要复杂得多。
微观经济学
第十三章 博弈论初步
多人博弈
如对三人博弈中的一个博弈方而言， 其他博弈方不仅会对自己的策略做出 反应，而且他们相互之间还有作用和 反应。
第十三章 博弈论初步
二、博弈结构（一）
微观经济学
第十三章 博弈论初步
引言
当博弈的结构有差别时，博弈的 结果和分析方法往往也有不同。 博弈的结构可以从博弈方数量、 策略的内容和数量、得益的特征、 博弈过程的特征、信息结构和博 弈方的行为逻辑特征等角度解读。
微观经济学
第十三章 博弈论初步
博弈方
博弈中独立决策、独立承担博弈 结果的个人或组织称为博弈方。 博弈问题的根本特征是具有策略 相互依存性，不同博弈方的策略 间可以复杂的相互影响和作用， 博弈数量越多，这种策略依存性 就越复杂，分析就越困难。
微观经济学
第十三章 博弈论初步
ቤተ መጻሕፍቲ ባይዱ博弈方
因此，博弈方数量是博弈结构的 关键参数之一。 根据博弈方的数量将博弈分为 “单人博弈”、“两人博弈”、 “多人博弈”。
微观经济学
第十三章 博弈论初步
单人博弈
单人博弈即只有一个博弈方的博弈。 单人博弈已经退化为一般的个体最 优化问题，因此不属于博弈论研究 的目标对象。
微观经济学
第十三章 博弈论初步
多人博弈
又如三人以上博弈与两人博弈有本质 区别的特点是可能存在“破坏者”， 也就是博弈中具有这样特征的博弈方： 其策略选择对自身的利益没有影响， 但却会对其他博弈方的得益产生很大， 甚至决定性的影响。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
共谋具有不稳定性：个别厂商不守规则可以得到 巨大利益，利益驱动使寡头遵守规则很困难。
12
• 案例：囚徒困境
保持信息不对称的必要性：审判纪律
女 :坦 坦白从宽，抗拒从严 疑犯B 白甚至与是否犯罪无关 , 芭蕾 足球 坦白 抗拒 文革中的许多冤案
坦白 疑犯A 抗拒
5，5 7，1
1，7 2，2
13
囚徒困境反映了一个深刻的问题， 从个体角度出发所选择的占优策略，从 整体来看，却是最差的结局，即个人理 性和集体理性的冲突 根据“看不见的手”原理，在市场 机制的作用，理性的个体在追求自己利 益的过程中，会同时增进整体利益，即 个人理性与集体理性是一致的。 西方经济学家引入“重复博弈”的 概念，以走出“囚徒困境”
2
案例：田忌赛马
《史记》：有一天，齐王要田忌与他赛马，规 定每个人从自己的上、中、下三等马中各选出一匹 参加比赛；并约定，各方每有一匹马获胜可获黄金 千两，每有一匹马落败就要输掉黄金千两。 当时，齐王每一等次的马都比田忌的马跑得快， 如果田忌用自己的上等马与齐王的上等马比，用自 己的中等马与齐王的中等马比，用自己的下等马与 齐王的下等马比，则田忌要输三次，因而要输黄金 （铜）三千两。 但是比赛结果出人意料，田忌不但没有输，反 而赢了一千两黄金。这是怎么回事呢？
9
支付矩阵（Payoff Matrix，又称收益矩阵等） 描述一个博弈结构。下面的支付矩阵中，两个参 与者A和厂商B各自可以选择两种策略；数字表示 双方在不同策略选择组合下得到的支付，较大数 字代表较大利益。 寡头间的价格竞争 乙厂商策略 合作 不合作
合作
甲厂商策略 不合作
5，6
7，1
1，5
2，3
8
二、博弈的基本要素
一个所谓博弈（Game/游戏）至少需要三个要素：
（1）参与者。博弈分析假定参与者都是理性的。 （2）游戏规则与策略集。博弈参与者必须知道自 己及其对手的策略选择范围，并了解各种策略之 间的因果关系——游戏规则与参与者策略集密切 相关。 （3）支付（或结果）：有可评价优劣的博弈结果。 博弈论用数字表示这类结果，并称之为支付 （Payoff）.
10
§7-2 静态博弈
一ห้องสมุดไป่ตู้囚徒困境
二、纳什均衡
11
囚徒困境
寡头厂商之间降价竞争导致两败俱伤；
寡头厂商共谋比竞争更为有利，因而具有共谋 (Collude)的动机。市场上的共谋现象十分普遍。
当寡头厂商共谋时，它们像一个垄断厂商一样行 动：通过减产和提价来增加利润，并对利润加以瓜分， 共同享有高价格带来的高利润。
• 博弈论与最优化理论是不同的决策理论。
– 最优化理论——单人决策理论； – 博弈论——多人决策理论。
7
博弈论是描述和研究参与者策略相互依 存和相互作用的一种决策理论。 博弈论被应用于政治、外交、军事、经 济等研究领域。 近20年来，博弈论在经济学中得到了更 广泛的运用，它对寡头理论、信息经济学等 方面的发展做出了重要的贡献。 博弈论的应用是微观经济学的重要发展。 简单介绍博弈论的一些基本概念，并以此分 析一些寡头博弈行为。
16
纳什均衡求解——条件策略下划线法
首先，标出A厂商条件策略
其次，标出B厂商的条件策略 最后，两个数字都画线的策略组合，即均衡 策略组合。 B厂商策略 合作 合作 A厂商策略 5，6 不合作 1，5
不合作
7，1
2，3
17
纳什均衡的特点
• （1）纳什均衡的存在性：在同时博弈中， （纯策略）纳什均衡可能存在，也可能不存在 • 案例1：没有纳什均衡的同时博弈
3
原来：在赛马之前，田忌的谋士孙膑给他出主 意，让田忌用自己的下等马与齐王的上等马比，用 自己的上等马与齐王的中等马比，用自己的中等马 与齐王的下等马比。 田忌的下等马当然会输，但是上等马和中等马 都赢了。因而田忌不仅没有输掉黄金三千两，还赢 了黄金（铜）一千两。 在有双方参加的竞赛或竞争中，策略很重要。 如果策略适当，就可能在注定要失败的情况下取 得胜利。 研究这种竞赛策略的数学分支，叫作博弈论， 也叫对策论；它是运筹学的一部分。
第七章 博弈论初步
第一节 博弈论与策略行为
第二节 静态博弈
1
§7-1 博弈论和策略行为
一、博弈论简介 博弈论（Game Theory）又称对策论或游戏
论，是一门研究在互动关系的游戏中，参与者选择
策略的科学。 博弈论是研究在策略性环境中如何进行策略性 决策和采取策略性行动的科学。 博弈论把这些复杂关系理论化，以便分析其中 的逻辑和规律，并对实际决策提供指导或借鉴。
5
纳什
海萨尼
泽尔滕
博弈论是70年代中期以来微观经济学发展的 一个重要方面。美国的数学家、经济学家纳什 （John Nash），美籍匈牙利经济学家海萨尼（John C. Harsanyi）和德国经济学家泽尔滕（R.Selten） 因对博弈论的卓越贡献而获得1994年度的诺贝尔经 济学家。 6
• 博弈论的发展改变了传统经济学的结构： • 1) 传统经济学着重研究市场机制 或 价格制 度，分析完全竞争市场中的最优决策，不考 虑决策者之间的相互影响。但是，现实经济 运行中市场是不完全竞争的，行为主体之间 的决策是相互影响的 • 2) 完全竞争市场是以完全信息为条件的， 而现实经济运行中也难以保证信息完全。在 信息不对称条件下，考虑行为主体相互影响 的非价格制度可以用博弈论分析 。
14
5
5
疑犯乙 疑犯甲 疑犯乙
1 7
7 1
2
2
15
纳什均衡
博弈均衡：当所有博弈参与者的条件策 略组合恰好相同，都不再改变策略时，整个 博弈就达到了均衡。 纳什均衡 (The Nash Equilibrium)是指 任何参与者单独改变策略都不会得到好处的 策略组合。
（1）单独改变策略：其它参与者策略不变 （2）不会得到好处：得到的支付不会增加
4
案例：小乞丐的故事
有一个小乞丐，对于路人的施舍，他只接受1 美元，而不要10美元。 许多人都想见识一下这个小傻瓜，拿10美元和 1美元给小乞丐，小乞丐总是选择1美元。好奇的实 验者络绎不绝，小乞丐则财源滚滚。 有人问小乞丐：为什么这么傻，只要1美元， 不要10美元？ 小乞丐回答说：如果我选择了10美元，还会有 这么多人来做实验吗？ 问题：一次性博弈策略与重复博弈策略 问题：一年级的学生和毕业生哪个更好管？