博弈论简单支付矩阵ppt课件
合集下载
最新运筹学第13章-博弈论(1202版)教学讲义ppt课件
第1节 博弈论概论│什么是博弈论
1.1.2 引例 海滩选址博弈
海洋
海滩
0
B
C
A
200码
两个竞争者Y和C销售软饮料 日光裕者均匀分布在海滩上 Y和C价格相等 消费者从较近的售点购买饮料
第1节 博弈论概论│什么是博弈论
1.1.2 引例 海滩选址博弈
在中国的大城市里，你会发现一个有意思的现象，当你在街边看到一个肯德基后，相距不太远的距 离你会发现一个麦当劳
1.3.1 博弈论的两种表示方法
L 2
S
1
L
S
5, 1
4, 4
9, -1
0, 0
战略式表述 (strategic form representation) 多用矩阵
（2，2） L
L 1
S
2 S
L 2
S
（-1，-1） （-1，-1）
（1，1）
扩展式表述 (extensive form representation) 多用博弈树
B在决策时不确切地知道自然的选择；B的决策结由4个变为2个
A
开发
不开发
B
开发
N
大
1/2
不开发
小
1/2
B
B
开发
不开发 开发
大
1/2 不开发
N
小 1/2
不完全信息 博弈
B
开发
不开发
(4,4)
(8,0) (-3,-3) (1,0) (0,8)
第1节 博弈论概论│博弈论表示方法
1.2.2 博弈论的表示方法示例
案例：房地产开发项目，假设有A、B两家开发商，市场需求可能大，也可能小，投入需要1亿。 假定市场上有两栋楼出售：需求大时，每栋售价1.4亿；需求小时，每栋售价7千万 如果市场上有一栋楼出售：需求大时，每栋售价1.8亿；需求小时，每栋售价1.1亿
微观经济学-第十章-博弈论初步PPT课件
12
[资料] 约翰·纳什
[资料] 约翰·纳什
❖ 1994年与泽尔腾、海萨尼 分享了诺贝尔经济学奖。
❖ 他说自己只做了两件事： 一是研究过讨价还价的问 题；二是关注了经济问题 并从数学角度加以分析。
❖ 理性决策决不会无缘无故 地损害自身的利益，也就 是一个人肯定不会故意做 出对自己不利的事。
13
[案例]“华容道”里的纳什均衡(1)
1/2
1/2
▲
▲
▲
▲
1×1/2
▲▲
27
第四节 动态博弈 一、竞争者-垄断者博弈
第四节 动态博弈
一 竞争者-垄断者博弈
竞争者
进 入 不进入
竞争者
进 入 不进入
抵
垄制
断
者
不 抵
制
600
900
800
1300
1200
900
900
1300
抵
垄制
断
者
不 抵
制
600
900
800
1300
1200
900
700
1300
23
第三节 混合策略均衡 一、混合策略与策略组合
第三节 混合策略均衡
一 混合策略与策略组合
❖ 在混合策略博弈中，对于每一个混合策略组合也
存在一个支付组合。 ❖ 参与人都以一定的概率
乙厂商
q1
q2
来选择其纯策略，相应
形成“期望支付”。 甲 p1
1
p1 0,1
q1 0.7 q1 0.7
0
q1 0,1
p1厂 0.5 p1商 0p.52
0 q1 0.7
1 p1 0.5
6– 4
[资料] 约翰·纳什
[资料] 约翰·纳什
❖ 1994年与泽尔腾、海萨尼 分享了诺贝尔经济学奖。
❖ 他说自己只做了两件事： 一是研究过讨价还价的问 题；二是关注了经济问题 并从数学角度加以分析。
❖ 理性决策决不会无缘无故 地损害自身的利益，也就 是一个人肯定不会故意做 出对自己不利的事。
13
[案例]“华容道”里的纳什均衡(1)
1/2
1/2
▲
▲
▲
▲
1×1/2
▲▲
27
第四节 动态博弈 一、竞争者-垄断者博弈
第四节 动态博弈
一 竞争者-垄断者博弈
竞争者
进 入 不进入
竞争者
进 入 不进入
抵
垄制
断
者
不 抵
制
600
900
800
1300
1200
900
900
1300
抵
垄制
断
者
不 抵
制
600
900
800
1300
1200
900
700
1300
23
第三节 混合策略均衡 一、混合策略与策略组合
第三节 混合策略均衡
一 混合策略与策略组合
❖ 在混合策略博弈中，对于每一个混合策略组合也
存在一个支付组合。 ❖ 参与人都以一定的概率
乙厂商
q1
q2
来选择其纯策略，相应
形成“期望支付”。 甲 p1
1
p1 0,1
q1 0.7 q1 0.7
0
q1 0,1
p1厂 0.5 p1商 0p.52
0 q1 0.7
1 p1 0.5
6– 4
博弈论完整版PPT课件
R3 3, 2 0, 4 4, 3 50, 1 会将C4从C的战略空间中剔除, 所以 R4 2, 93 0, 92 0, 91 100, 90 R不会选择R4；
2-阶理性： C相信R相信C是理性的，C会将R4从R的战略空间中剔除, 所以 C不会选择C1；
3-阶理性： R相信C相信R相信C是理性的， R会将C1从C的战略空间中剔 除, R不会选择R1；
基本假设：完全竞争，完美信息
个人决策是在给定一个价格参数和收入的条 件下最大化自己的效用，个人的效用与其他人 无涉，所有其他人的行为都被总结在“价格”参数 之中
一般均衡理论是整个经济学的理论基石 和道义基础，市场机制是完美的，帕累托 最优成立，平等与效率可以兼顾。
.
3
然而在以下情况,上述结论不成立：
.
19
理性共识
0-阶理性共识：每个人都是理性的，但不知道其 他人是否是理性的；
1-阶理性共识：每个人都是理性的，并且知道其 他人也是理性的，但不知道其他人是否知道自己 是理性的；
2-阶理性共识：每个人都是理性的，并且知道其
他人也是理性的，同时知道其他人也知道自己是
理性的；但不知道其他人是否知道自己知道他们
如果你预期我会选择X，我就真的会选择X。
如果参与人事前达成一个协议，在不存在外部强 制的情况下，每个人都有积极性遵守这个协议，这 个协议就是纳什均衡。
.
28
应用1——古诺的双寡头垄断模型(1938)
假定：
只有两个厂商 面对相同的线形需求曲线，P(Q)=a－Q， Q=q1+q2 两厂商同时做决策； 假定成本函数为C(qi)＝ciqi
劣策略：如果一个博弈中，某个参与人有占优策略，那么
该参与人的其他可选择策略就被称为“劣策略”。
2-阶理性： C相信R相信C是理性的，C会将R4从R的战略空间中剔除, 所以 C不会选择C1；
3-阶理性： R相信C相信R相信C是理性的， R会将C1从C的战略空间中剔 除, R不会选择R1；
基本假设：完全竞争，完美信息
个人决策是在给定一个价格参数和收入的条 件下最大化自己的效用，个人的效用与其他人 无涉，所有其他人的行为都被总结在“价格”参数 之中
一般均衡理论是整个经济学的理论基石 和道义基础，市场机制是完美的，帕累托 最优成立，平等与效率可以兼顾。
.
3
然而在以下情况,上述结论不成立：
.
19
理性共识
0-阶理性共识：每个人都是理性的，但不知道其 他人是否是理性的；
1-阶理性共识：每个人都是理性的，并且知道其 他人也是理性的，但不知道其他人是否知道自己 是理性的；
2-阶理性共识：每个人都是理性的，并且知道其
他人也是理性的，同时知道其他人也知道自己是
理性的；但不知道其他人是否知道自己知道他们
如果你预期我会选择X，我就真的会选择X。
如果参与人事前达成一个协议，在不存在外部强 制的情况下，每个人都有积极性遵守这个协议，这 个协议就是纳什均衡。
.
28
应用1——古诺的双寡头垄断模型(1938)
假定：
只有两个厂商 面对相同的线形需求曲线，P(Q)=a－Q， Q=q1+q2 两厂商同时做决策； 假定成本函数为C(qi)＝ciqi
劣策略：如果一个博弈中，某个参与人有占优策略，那么
该参与人的其他可选择策略就被称为“劣策略”。
博弈论讲义完整PPT课件
• 两个寡头企业选择产量的博弈：
如果两个企业联合起来形成卡特尔，选择垄断利润最大化的产量，每 个企业都可以得到更多的利润。给定对方遵守协议的情况下，每个企业都 想增加产量，结果是，每个企业都只得到纳什均衡产量的利润，它严格小 于卡特而产量下的利润。
• 请举几个囚徒困境的例子
第18页/共293页
第一章 导论-囚徒困境
知识：完全信息博弈和不完全信息博弈。 ❖完全信息：每一个参与人对所有其他参与人的（对手）的特征、
战略空间及支付函数有准确的 知识，否则为不完全信息。
第33页/共293页
第一章 导论-基本概念
• 博弈的划分：
行动顺序 信息
完全信息
静态
完全信息静态博弈 纳什均衡
纳什（1950，1951）
不完全信息
不完全信息静态博弈 贝叶斯纳什均衡
0，300 0，300
纳什均衡：进入，默许；不进入，斗争
第29页/共293页
第一章 导论
• 人生是永不停歇的博弈过程，博弈意略达到合意的结果。 • 作为博弈者，最佳策略是最大限度地利用游戏规则，最
大化自己的利益； • 作为社会最佳策略，是通过规则使社会整体福利增加。
第30页/共293页
第一章 导论-基本概念
一只河蚌正张开壳晒太阳，不料，飞 来了一只鸟，张嘴去啄他的肉，河蚌连忙合 起两张壳，紧紧钳住鸟的嘴巴，鸟说：“今 天不下雨，明天不下雨，就会有死蚌肉。” 河蚌说：“今天不放你，明天不放你，就会 有死鸟。”谁也不肯松口，有一个渔夫看见 了，便过来把他们一起捉走了。
第17页/共293页
第一章 导论-囚徒困境
✓“要害”是否在于“利己主义”即“个人理
性”？
第20页/共293页
如果两个企业联合起来形成卡特尔，选择垄断利润最大化的产量，每 个企业都可以得到更多的利润。给定对方遵守协议的情况下，每个企业都 想增加产量，结果是，每个企业都只得到纳什均衡产量的利润，它严格小 于卡特而产量下的利润。
• 请举几个囚徒困境的例子
第18页/共293页
第一章 导论-囚徒困境
知识：完全信息博弈和不完全信息博弈。 ❖完全信息：每一个参与人对所有其他参与人的（对手）的特征、
战略空间及支付函数有准确的 知识，否则为不完全信息。
第33页/共293页
第一章 导论-基本概念
• 博弈的划分：
行动顺序 信息
完全信息
静态
完全信息静态博弈 纳什均衡
纳什（1950，1951）
不完全信息
不完全信息静态博弈 贝叶斯纳什均衡
0，300 0，300
纳什均衡：进入，默许；不进入，斗争
第29页/共293页
第一章 导论
• 人生是永不停歇的博弈过程，博弈意略达到合意的结果。 • 作为博弈者，最佳策略是最大限度地利用游戏规则，最
大化自己的利益； • 作为社会最佳策略，是通过规则使社会整体福利增加。
第30页/共293页
第一章 导论-基本概念
一只河蚌正张开壳晒太阳，不料，飞 来了一只鸟，张嘴去啄他的肉，河蚌连忙合 起两张壳，紧紧钳住鸟的嘴巴，鸟说：“今 天不下雨，明天不下雨，就会有死蚌肉。” 河蚌说：“今天不放你，明天不放你，就会 有死鸟。”谁也不肯松口，有一个渔夫看见 了，便过来把他们一起捉走了。
第17页/共293页
第一章 导论-囚徒困境
✓“要害”是否在于“利己主义”即“个人理
性”？
第20页/共293页
博弈论PPT课件
第1个数字表示企业1 的收入， 第2个数字表示企业2的收入。
13
7.2.2合作博弈：建立卡特尔 • 合作是避免囚徒困境的有效方法 • 合作博弈与欺骗者
14
7.2.3重复性博弈：怎样对付欺骗者 • 重复性博弈：反复进行多次博弈 • 重复性博弈的最优策略——针锋相对：模仿上一
次博弈中对手的行为 • 针锋相对是最优策略 • 好的博弈四原则 ☞简单，不易误解 ☞针锋相对不是先搞欺骗 ☞不允许欺骗行为，但要给欺骗行为以处罚 ☞针锋相对是宽大的，允许对方恢复合作
可以采取降价策略，使新的进入者不敢贸然进入 • 投资于剩余生产能力的决策：投资引起的当前的
利润损失低于新企业进入而引起的将来的利润损 失
29
7.3.4先发制人：使市场饱和
• 在各地布点，使新的进入者无法利用高运 输成本的机会
N1 E N2
E1
E2
E4
E3
30
7.3.5 市场渗透定价 •通过制定低价抢占市场份额的策略。 •市场渗透定价是网络外部性明显的产业常用策 略。
的违约问题 • 先合作，第N次违约的收入：
30+30+30+30+······+40
• 现实：不知道N是多少→选择合作策略 • 如何在员工工作的最后一天激励员工？ • 有结止日期的有限重复博弈等于一次性博弈
17
•市场中的重复博弈的作用 •市场中的一次性博弈使得生产劣质产品的企业有 利 •市场中的重复博弈促使生产者生产高质量产品
15
重复性博弈下的行为选择
• 合作收入：30+30+30+30+······
• 不合作收入：40+20+20+20 +······
第11章 博弈论PPT课件
9
例如，在齐王和田忌赛马的博弈中，双方都有六个 策略： (上,中,下)，(上,下,中)，(中,上,下)，(中,下,上)， (下,中,上)，(下,上,中)，这六个策略形成一个策略 集合。 相应每个局中人的策略选择形成的策略组称为一个 局势。
3.收益函数(Payoff function)：指一局博弈后各局 中人的输赢得失，用正的数字表示局中人的赢得， 负的数字表示局中人的损失。显然，收益函数的取 值与局中人选定的策略有关，于是一局博弈的“得 失”是“局势”的函数。
§1 引 言
在社会活动、经济管理、军事活动中，经常会遇到 具有竞争性或利益相对抗的现象，例如下棋、打桥 牌、体育竞赛、市场竞争、军事斗争等。竞争的各 方总是想用最好的策略击败对方，取得尽可能好的 结果，这就是博弈现象。
4
早期工作 1912年E.Zermelo “关于集合论在象棋对策中 的应用” 1921年E.Borel 引入最优策略 1928年J.V.Neumann证明了一些猜想
二人零和博弈也称为矩阵博弈。
博弈可表为 GS1,S2;A
15
例1 写出“石头、剪子、布”游戏的收益矩阵。石 头赢剪刀1分，布赢石头1分，剪刀赢布1分。
解：甲的策略集为{石头，布，剪刀} 乙的策略集为{石头，布，剪刀}
乙 石头 布
甲
石头
0
-1
布
1
0
剪刀
-1
1
剪刀
1 -1 0
16
例2 写出齐王和田忌赛马中齐王的收益矩阵。 （赢一场得一千金）
夫
决
运
胜
筹 帷
博弈论
于
千
幄
里
之
之
中
Game Theory
例如，在齐王和田忌赛马的博弈中，双方都有六个 策略： (上,中,下)，(上,下,中)，(中,上,下)，(中,下,上)， (下,中,上)，(下,上,中)，这六个策略形成一个策略 集合。 相应每个局中人的策略选择形成的策略组称为一个 局势。
3.收益函数(Payoff function)：指一局博弈后各局 中人的输赢得失，用正的数字表示局中人的赢得， 负的数字表示局中人的损失。显然，收益函数的取 值与局中人选定的策略有关，于是一局博弈的“得 失”是“局势”的函数。
§1 引 言
在社会活动、经济管理、军事活动中，经常会遇到 具有竞争性或利益相对抗的现象，例如下棋、打桥 牌、体育竞赛、市场竞争、军事斗争等。竞争的各 方总是想用最好的策略击败对方，取得尽可能好的 结果，这就是博弈现象。
4
早期工作 1912年E.Zermelo “关于集合论在象棋对策中 的应用” 1921年E.Borel 引入最优策略 1928年J.V.Neumann证明了一些猜想
二人零和博弈也称为矩阵博弈。
博弈可表为 GS1,S2;A
15
例1 写出“石头、剪子、布”游戏的收益矩阵。石 头赢剪刀1分，布赢石头1分，剪刀赢布1分。
解：甲的策略集为{石头，布，剪刀} 乙的策略集为{石头，布，剪刀}
乙 石头 布
甲
石头
0
-1
布
1
0
剪刀
-1
1
剪刀
1 -1 0
16
例2 写出齐王和田忌赛马中齐王的收益矩阵。 （赢一场得一千金）
夫
决
运
胜
筹 帷
博弈论
于
千
幄
里
之
之
中
Game Theory
第十章 博弈论初步PPT课件
2020年3月2日星期一
12
第十章 博弈论初步 第二节 同时博弈：纯策略均衡
五、寻找纳什均衡的方法——条件策略下划线法
2.条件策略下划线方法的五步法 第一，把整个的支付矩阵分解为甲厂商的支付矩阵和 乙厂商的支付矩阵
2020年3月2日星期一
13
第十章 博弈论初步 第二节 同时博弈：纯策略均衡
五、寻找纳什均衡的方法——条件策略下划线法
2020年3月2日星期一
11
第十章 博弈论初步 第二节 同时博弈：纯策略均衡
五、寻找纳什均衡的方法——条件策略下划线法
1.基本方法 先用下划线法分别表示甲厂商和乙厂商的条件策
略，最后确定博弈的均衡（就是找到在两个数字之下 都划线的单元格即可，与这些单元格相对应的策略组 合就是所要求的均衡策略组合）。
1
第十章 博弈论初步 第一节 博弈论和策略行为
2.博弈的三个基本要素 三个基本要素，即参与人、参与人的策略和参与
人的支付。 所谓参与人（或称局中人），就是在博弈中进行
决策的个体；所谓参与人的策略，指的是一项规则， 根据该规则，参与人在博弈的每一时点上选择如何行 动；所谓参与人的支付则是指，在所有参与人都选择 了各自的策略且博弈已经完成之后，参与人获得的效 用（或期望效用）。
2020年3月2日星期一
2
第十章 博弈论初步 第一节 博弈论和策略行为
3.博弈的简单分类 根据参与人的数量，可以分为二人博弈和多人博
弈；根据参与人的支付情况，可分为零和博弈和非零 和博弈；根据参与人拥有的策略的数量多少，可分为 有限博弈和无限博弈；根据参与人在实施策略上是否 有时间的先后，可分为同时博弈和序贯博弈。
二、支付矩阵
1.支付矩阵 使用支付矩阵来描述和分析只有两人参加且两人
博弈论最全完整ppt-讲解
施锡铨编著，《博弈论》上海财大出版社，2000年版。
谢识予编著，《经济博弈论》，复旦大学出版社， 2002年版。
谢识予主编，《经济博弈论习题指南》，复旦大学出 版社，2003年版。
2021/3/11
34
课程主要内容
第一章 完全信息静态博弈 第二章 完全信息动态博弈 第三章 不完全信息静态博弈 第四章 不完全信息动态博弈 第五章 委托-代理理论 第六章 逆向选择与信号传递
通过几次严打来获得“冷面杀手”的声 誉
2021/3/11
11
导论
博弈均衡与一般均衡 博弈论与诺贝尔经济学奖获得者
博弈论的基本概念与类型 主要参考文献
2021/3/11
12
导论
一、博弈均衡与一般均衡
2021/3/11
13
案例：囚犯困境
支付
嫌疑 人B
嫌疑人A
抵赖
坦白
抵赖 -1，-1 0，-9
坦白 -9，0 -6，-6
了解自己行动的限制和约束，然后以精心策划的方式 选择自己的行为，按照自己的标准做到最好。 • 博弈论对理性的行为又从新的角度赋予其新的含义— —与其他同样具有理性的决策者进行相互作用。 • 博弈论是关于相互作用情况下的理性行为的科学。
2021/3/11
4
如何在博弈中获胜？
…… 真的能在博弈中（总是）获 胜吗？
托马斯·谢林
24
导论
三、博弈论的基本类型
2021/3/11
25
合作博弈与非合作博弈
合作博弈（cooperative game）
达成有约束力的协议（binding agreement），强调团体理性，强调效 率、公正、公平
非合作博弈（non-cooperative game）
博弈论最全完整ppt 讲解
完全信息
纳什均衡（NE）
子博弈完美纳什 均衡（SPNE）
不完全信息
贝氏纳什均衡 （BNE）
完美贝氏纳什均衡 （PBNE）及序贯均 衡（SE）
静态博弈与动态博弈
(static games and dynamic games)
同时决策或者同时行动的博弈属于静态 博弈；先后或序贯决策或者行动的博弈， 属于动态博弈
如果一个博弈在所有各种对局下全体参 与人之得益总和总是保持为一个常数， 这个博弈就叫常和博弈；
相反，如果一个博弈在所有各种对局下 全体参与人之得益总和不总是保持为一 个常数，这个博弈就叫非常和博弈。
常和博弈也是利益对抗程度最高的博弈。 非常和（变和）博弈蕴含双赢或多赢。
导论
四、主要参考文献
博弈论为众多学科提供了分析的概念和方 法：经济学和商学,政治科学,生物学, 心 理学和哲学。
如何在“博弈”中获胜？
日常生活中的博弈（“游戏”）往往指的是 诸如赌博和运动这样的东西： 赌抛硬币 百米赛跑 打网球/橄榄球
How can you win such games? 许多博弈都包含着运气、技术和策略。 策略是为了获胜所需要的一种智力的技巧。
威廉·维克瑞， 1914-1996， 生于美国
詹姆斯·莫里斯 1936年生于英国
2001年诺贝尔经济学奖获得者
三位美国学者乔治-阿克尔洛夫(George A. Akerlof)、迈克尔-斯彭斯(A. Michael Spence)和约瑟夫-斯蒂格利茨(Joseph E. Stiglitz)
获奖理由：在“对充满不对称信息市场进 行分析”领域做出了重要贡献。
即使决策或行动有先后，但只要局中人 在决策时都还不知道对手的决策或者行 动是什么，也算是静态博弈
第四篇博弈论PPT课件
• 此情况下由于博弈没有可预测的明确的博弈结果，所以就不能 确定博弈方的策略。但是是否在这样的博弈中，各博弈方选择 任何策略都是一样的，因此可以随意选择吗？
• 按博弈中的得益
• 零和博弈 (Zero-sum Games) （严格竞争博 弈）
（麻将、赌博、猜硬币）
• 常和博弈 (Constant-sum Games)
博弈）
（固定数量利润、财产分配的讨价还价
• 变和博弈 （Variable-sum Games) (囚徒 困境博弈、古诺模型）
• 按博弈过程的次序
囚犯困境博弈
• 个人理性选择的结果： -5）
（坦白，坦白）——（-5，
• 集体理性决策的结果： -1）
（抵赖，抵赖）——（-1，
• 个人理性不一定导致集体理性
• 现实中的囚徒困境模型：价格战、恶性广告竞争、军备竞赛等。
第12页/共83页
2、猜硬币博弈
出
硬 正面 币 反面 方
猜硬币方
正面
反面
-1，1
• 博弈论是系统研究各种博弈问题，寻求博弈方合理的策略选择 和合理选择策略时的博弈结果，并分析结果的经济、效率意义 的理论与方法。
第3页/共83页
二、博弈论发展的里程碑
• 古诺模型（Cournot) （1838）（两寡头通过 产量决策进行竞争的模型;
• 伯特兰德模型（Bertrand) （1883）（价格竞争） • 《博弈论与经济行为》（1944）
六、博弈的表示方法
• 标准型 （normal form ） 收益矩阵
对简单的博弈适用（二人有限博弈）
• 扩展型 （extensive form ）
博弈树
适用于动态博弈
• 特征式
• 按博弈中的得益
• 零和博弈 (Zero-sum Games) （严格竞争博 弈）
（麻将、赌博、猜硬币）
• 常和博弈 (Constant-sum Games)
博弈）
（固定数量利润、财产分配的讨价还价
• 变和博弈 （Variable-sum Games) (囚徒 困境博弈、古诺模型）
• 按博弈过程的次序
囚犯困境博弈
• 个人理性选择的结果： -5）
（坦白，坦白）——（-5，
• 集体理性决策的结果： -1）
（抵赖，抵赖）——（-1，
• 个人理性不一定导致集体理性
• 现实中的囚徒困境模型：价格战、恶性广告竞争、军备竞赛等。
第12页/共83页
2、猜硬币博弈
出
硬 正面 币 反面 方
猜硬币方
正面
反面
-1，1
• 博弈论是系统研究各种博弈问题，寻求博弈方合理的策略选择 和合理选择策略时的博弈结果，并分析结果的经济、效率意义 的理论与方法。
第3页/共83页
二、博弈论发展的里程碑
• 古诺模型（Cournot) （1838）（两寡头通过 产量决策进行竞争的模型;
• 伯特兰德模型（Bertrand) （1883）（价格竞争） • 《博弈论与经济行为》（1944）
六、博弈的表示方法
• 标准型 （normal form ） 收益矩阵
对简单的博弈适用（二人有限博弈）
• 扩展型 （extensive form ）
博弈树
适用于动态博弈
• 特征式
博弈论课件
脚的看牌人、看棋人，企业的顾问等。
对参与人的决策来说，最重要的是
必须有可供选择的行动集（策略集）和
一个很好定义 的支付函数。
自然被当作虚拟参与人。
清华诚志
10
（2）策略（strategies ）:博弈中有两种策略
概念，一种为纯策略（pure strategy ）, 简称策略， 指参与人在博弈中可以选择采用的行动（actions or moves）方案，是参与人在给定信息结构的情况 下的行动规则，它规定参与人在什么时候的什么情
囚徒困境反映了个人理性和集体理性的矛盾。如果 Ａ和Ｂ都选择抵赖，各判刑１年，显然比都选择坦 白各判刑８年好得多。当然，Ａ和Ｂ可以在被警察 抓到之前订立一个"攻守同盟"，但是这可能不会有 用，因为它不构成纳什均衡，没有人有积极性遵守 这个协定,显然最好的策略是双方都抵赖.
清华诚志
5
囚徒困境的意义
“囚徒的两难选择”有着广泛而深刻的意义。 个人理性与集体理性的冲突，各人追求利己 行为而导致的最终结局是一个“纳什均衡”， 也是对所有人都不利的结局。他们两人都是 在坦白与抵赖策略上首先想到自己，这样他 们必然要服长的刑期。只有当他们都首先替 对方着想时，或者相互合谋(串供)时，才可 以得到最短时间的监禁的结果。
清华诚志
26
我们从博弈中学习什么
博弈论告诉人们，要学会理解他人都有自己的思想， 每个个体都是理性的，所以必须了解竞争对手的思 想。商业关系被认为是一种相互作用。但博弈论并 不是疗法，并不是处方，它并不告诉你该付多少钱 买东西，这是计算机或者字典的任务。博弈论只是 提供一些关系的例证，一些有用的解决问题的方法。 这种思维方法也许是企业家应该学习的。对于经济 学家，也许需要学习它的理论模型，它的实验方式 。
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
这两位经济学家的贡献集中于 运用博弈论对现实经济问题的 解释。
6
2001：阿克洛夫（Akerlof）、斯宾塞（Spence）、斯蒂格利茨
2002：弗农史密斯（Smith）
这三位作为不对称信息市场理论的奠基人被授予诺 贝尔经济学奖，以表彰他们分别在柠檬品市场等不 对称信息理论研究领域做出的基础性贡献。这些贡 献发展了博弈论的方法体系，拓宽了其经济解释范 围。
7
3、博弈现象
博弈论思想古已有之，我国古代的《孙子兵法》就不仅是一 部军事著作，也算是最早的一部博弈论专著。而中国古代历史 故事也不乏博弈趣事。
（1）田忌赛马
一等马 二等马 三等马
二等马 输 三等马 输 一等马 未知
未知 输 赢
赢 未知
赢
正确的博弈策略可以反败为胜。
8
（2）合纵连横
2000多年前，雄才大略的秦始皇第一次统一了中国大地，并创建了当时世界上 最庞大的帝国，得以名垂青史。从当时的历史条件来看，秦国虽然在商鞅变法之后 实力大增，但其经济、政治、军事实力是远远不能与六国总和相匹敌的。七国之中， 只有齐国实力比秦国稍逊一筹，成为六国军事同盟的核心。
理性原则下，他们会写多少价格呢？
（4）、长街上的超市 （海滩占位模型）
0
1/4
A’ 1/2 B’
3/4
1
其它相似情形：旅行社的热门路线；黄金时间的电视节目
10
（5）狩猎
两个猎人围住一头鹿，各卡住两个关口中的一个，齐心协 力即可成功获得并平分猎物。此时有一群兔子跑过，任何一人去 抓兔子必可成功，但鹿会跑掉。
博弈四要素
• 1．博弈要有2个或2个以上的参与者 • 2．博弈要有参与各方争夺的资源或收益 • 3．参与者有自己能够选择的策略 • 4．参与者拥有一定量的信息
5
2、博弈论的诺贝尔经济学家
约翰·冯·诺依曼 博弈论之父，《博弈论和经济行为》
1994：纳什（Nash）、海萨尼（J.Harsanyi）、泽尔腾（R.Selten）
纳什的基本贡献是证明了非合作博弈均 衡解及其存在性，建立了作为博弈论基 础的“纳什均衡”概念；海萨尼则把不 完全信息纳入到博弈论方法体系中；泽 尔腾的贡献在于将博弈论由静态向动态 的扩展，建立了“子博弈精练纳什均衡” 的概念。
1996:莫里斯（James A.Mirrlees）和维克瑞（William Vickrey）
采用合纵
默许连横
秦国势力扩张被遏制， 秦国没有吞并六国的野心
默许合纵 而齐国成为六国领袖， 自然无法一统天下，齐国
势力得以扩张.
的势力也没有得峙 状态.
齐国最终被灭，千古一帝 秦始皇得以名扬千秋.
一旦齐国放弃“合纵”政策，六国的军事同盟就土崩瓦解。真实的历史也证 明了这一点，秦国对六国联盟的破坏正是从齐国开始的。
电
低价格 （150,60） （120,120） 单位：百件
乙彩电
正常价格 低价格
甲 彩
正常价格 （10,10） （-20,-5）
电
低价格 （-5,-20） （-30,-30） 单位：万元
14
2、囚徒困境
认
罪 囚
犯不
A
认 罪
囚犯B
认罪
不认罪
-5，-5
-1，-7
-7，-1
-2，-2
单位：年
3、智猪博弈
2、两个掉 入‘陷阱’的动机
（1）、经济动机
（2）、人际关系动机
3、五个避免 ‘陷阱’ 的建议
1.确立你投入的 2.极限一经确立， 3.自己打定主意， 4.提醒自己继续
极限和约定 就要 坚持到底。 不必看别人。
投入的代价
5.保持警觉。
4
二、博弈论的定义
1、定义
博弈论：（Game Theory 游戏的理论）又叫对策论，是 指两个或两个以上的比赛者或参与者选择能够共同影响每一参 与者的行动或战略的方式。
按
食 槽
钮
条件：
1、每次就餐，必须要踩一下按钮食槽才会打开， 里面只有10个食料，
2、大猪先吃能吃9个，小猪先吃能吃4个, 同时到大7小3
贡献主要在于通过实验室实验来测试根据经济学理 论而做出预测的未知或不确定性。是对以博弈论为 基础构建的理论模型进行实证证伪工作的一大创举 。
2005：奥曼（Aumann）、谢林（Schelling）
他们通过博弈理论分析增加了世人对合作与冲突的 理解。其理论模型应用在解释社会中不同性质的冲 突、贸易纠纷、价格之争以及寻求长期合作的模式 等经济学和其他社会科学领域。
他们会坚持猎鹿还是去抓兔子？
（6）、共同投资
双方共同投资一个大项目，可期望有较大收益。 此时如某方抽出资金去进行小项目投资，必可成功获 小利，但会使共同项目陷入困境，使对方蒙受损失。
投资者会如何选择？
11
三、博弈分析工具：支付矩阵
合作 不合作
合作 A（2, 2） C（4,-1）
不合作 B（-1, 4） D（-2,-2）
无论其他参与者采取什么策略，某参与者的最优决策 都为其想要利益大于其他人的占有决策，即不合作。
12
四、几种常见的博弈模型
1、价格战 2、囚徒困境 3、智猪博弈 4、斗鸡博弈 5、军备竞赛 6、情侣博弈 7、胜者全得
13
1、商战
乙彩电
正常价格 低价格
甲 彩
正常价格 （100,100） （60,150）
<<市场营销原理>>
第四章竞争战略系列课程
管理工程系 高成
1
一、博弈游戏：纸币拍卖 二、博弈论的定义 三、博弈分析工具：支付矩阵 四、几种常见的博弈模型 五、小结
2
一、纸币拍卖 游戏规则
1、2个完全不认识又不卖彼此关系的参与者 2、由50元人民币起价，每次增加价格至少50元 3、出价最高者无论出多低，拍卖人都将以其出价卖出这500元，
而出价第二高者需要付出代价他要把其出价金额钱交给出价最高者。
3
游戏分析
游戏是耶鲁大学的苏必克(M.Shubik)教授发明的， 想拍卖钱的人几乎屡试不爽地从这拍卖会里‘赚到钱’。
（1）.有一个明显的诱饵。
1、三个 ‘陷阱’特征
（2）.通往诱饵之路是单向 的，可进不可出。
（3）.越想挣脱，就越陷越 深。
9
（3）、旅行者困境
两个旅行者花瓶被摔坏，向航空公司索赔。航空公司知道价 格约为八九十元，但不知道确切价格。于是请两位旅客在100元 以内自己写下花瓶的价格。
如两人写的一样，就认为他们讲真话，并按所写数额赔偿； 如果两人写的不一样，就认定低者讲真话，并照此价格赔偿。同 时，对讲真话的旅客奖励2元钱，对讲假话的旅客罚款2元。
6
2001：阿克洛夫（Akerlof）、斯宾塞（Spence）、斯蒂格利茨
2002：弗农史密斯（Smith）
这三位作为不对称信息市场理论的奠基人被授予诺 贝尔经济学奖，以表彰他们分别在柠檬品市场等不 对称信息理论研究领域做出的基础性贡献。这些贡 献发展了博弈论的方法体系，拓宽了其经济解释范 围。
7
3、博弈现象
博弈论思想古已有之，我国古代的《孙子兵法》就不仅是一 部军事著作，也算是最早的一部博弈论专著。而中国古代历史 故事也不乏博弈趣事。
（1）田忌赛马
一等马 二等马 三等马
二等马 输 三等马 输 一等马 未知
未知 输 赢
赢 未知
赢
正确的博弈策略可以反败为胜。
8
（2）合纵连横
2000多年前，雄才大略的秦始皇第一次统一了中国大地，并创建了当时世界上 最庞大的帝国，得以名垂青史。从当时的历史条件来看，秦国虽然在商鞅变法之后 实力大增，但其经济、政治、军事实力是远远不能与六国总和相匹敌的。七国之中， 只有齐国实力比秦国稍逊一筹，成为六国军事同盟的核心。
理性原则下，他们会写多少价格呢？
（4）、长街上的超市 （海滩占位模型）
0
1/4
A’ 1/2 B’
3/4
1
其它相似情形：旅行社的热门路线；黄金时间的电视节目
10
（5）狩猎
两个猎人围住一头鹿，各卡住两个关口中的一个，齐心协 力即可成功获得并平分猎物。此时有一群兔子跑过，任何一人去 抓兔子必可成功，但鹿会跑掉。
博弈四要素
• 1．博弈要有2个或2个以上的参与者 • 2．博弈要有参与各方争夺的资源或收益 • 3．参与者有自己能够选择的策略 • 4．参与者拥有一定量的信息
5
2、博弈论的诺贝尔经济学家
约翰·冯·诺依曼 博弈论之父，《博弈论和经济行为》
1994：纳什（Nash）、海萨尼（J.Harsanyi）、泽尔腾（R.Selten）
纳什的基本贡献是证明了非合作博弈均 衡解及其存在性，建立了作为博弈论基 础的“纳什均衡”概念；海萨尼则把不 完全信息纳入到博弈论方法体系中；泽 尔腾的贡献在于将博弈论由静态向动态 的扩展，建立了“子博弈精练纳什均衡” 的概念。
1996:莫里斯（James A.Mirrlees）和维克瑞（William Vickrey）
采用合纵
默许连横
秦国势力扩张被遏制， 秦国没有吞并六国的野心
默许合纵 而齐国成为六国领袖， 自然无法一统天下，齐国
势力得以扩张.
的势力也没有得峙 状态.
齐国最终被灭，千古一帝 秦始皇得以名扬千秋.
一旦齐国放弃“合纵”政策，六国的军事同盟就土崩瓦解。真实的历史也证 明了这一点，秦国对六国联盟的破坏正是从齐国开始的。
电
低价格 （150,60） （120,120） 单位：百件
乙彩电
正常价格 低价格
甲 彩
正常价格 （10,10） （-20,-5）
电
低价格 （-5,-20） （-30,-30） 单位：万元
14
2、囚徒困境
认
罪 囚
犯不
A
认 罪
囚犯B
认罪
不认罪
-5，-5
-1，-7
-7，-1
-2，-2
单位：年
3、智猪博弈
2、两个掉 入‘陷阱’的动机
（1）、经济动机
（2）、人际关系动机
3、五个避免 ‘陷阱’ 的建议
1.确立你投入的 2.极限一经确立， 3.自己打定主意， 4.提醒自己继续
极限和约定 就要 坚持到底。 不必看别人。
投入的代价
5.保持警觉。
4
二、博弈论的定义
1、定义
博弈论：（Game Theory 游戏的理论）又叫对策论，是 指两个或两个以上的比赛者或参与者选择能够共同影响每一参 与者的行动或战略的方式。
按
食 槽
钮
条件：
1、每次就餐，必须要踩一下按钮食槽才会打开， 里面只有10个食料，
2、大猪先吃能吃9个，小猪先吃能吃4个, 同时到大7小3
贡献主要在于通过实验室实验来测试根据经济学理 论而做出预测的未知或不确定性。是对以博弈论为 基础构建的理论模型进行实证证伪工作的一大创举 。
2005：奥曼（Aumann）、谢林（Schelling）
他们通过博弈理论分析增加了世人对合作与冲突的 理解。其理论模型应用在解释社会中不同性质的冲 突、贸易纠纷、价格之争以及寻求长期合作的模式 等经济学和其他社会科学领域。
他们会坚持猎鹿还是去抓兔子？
（6）、共同投资
双方共同投资一个大项目，可期望有较大收益。 此时如某方抽出资金去进行小项目投资，必可成功获 小利，但会使共同项目陷入困境，使对方蒙受损失。
投资者会如何选择？
11
三、博弈分析工具：支付矩阵
合作 不合作
合作 A（2, 2） C（4,-1）
不合作 B（-1, 4） D（-2,-2）
无论其他参与者采取什么策略，某参与者的最优决策 都为其想要利益大于其他人的占有决策，即不合作。
12
四、几种常见的博弈模型
1、价格战 2、囚徒困境 3、智猪博弈 4、斗鸡博弈 5、军备竞赛 6、情侣博弈 7、胜者全得
13
1、商战
乙彩电
正常价格 低价格
甲 彩
正常价格 （100,100） （60,150）
<<市场营销原理>>
第四章竞争战略系列课程
管理工程系 高成
1
一、博弈游戏：纸币拍卖 二、博弈论的定义 三、博弈分析工具：支付矩阵 四、几种常见的博弈模型 五、小结
2
一、纸币拍卖 游戏规则
1、2个完全不认识又不卖彼此关系的参与者 2、由50元人民币起价，每次增加价格至少50元 3、出价最高者无论出多低，拍卖人都将以其出价卖出这500元，
而出价第二高者需要付出代价他要把其出价金额钱交给出价最高者。
3
游戏分析
游戏是耶鲁大学的苏必克(M.Shubik)教授发明的， 想拍卖钱的人几乎屡试不爽地从这拍卖会里‘赚到钱’。
（1）.有一个明显的诱饵。
1、三个 ‘陷阱’特征
（2）.通往诱饵之路是单向 的，可进不可出。
（3）.越想挣脱，就越陷越 深。
9
（3）、旅行者困境
两个旅行者花瓶被摔坏，向航空公司索赔。航空公司知道价 格约为八九十元，但不知道确切价格。于是请两位旅客在100元 以内自己写下花瓶的价格。
如两人写的一样，就认为他们讲真话，并按所写数额赔偿； 如果两人写的不一样，就认定低者讲真话，并照此价格赔偿。同 时，对讲真话的旅客奖励2元钱，对讲假话的旅客罚款2元。