第二讲多重纳什均衡
合集下载
多重均衡
博弈论与行为经济学章平pzhng@反应函数法乙正面q 反面1-q1-1甲正面p-11-11反面1-p1-1期望支付函数混合策略均衡eg1混合策略均衡eg1混合策略均衡eg1多重纳什均衡及甄别•标准一：帕累托占优猎鹿博弈Stag Hunt Game两个猎人以狩猎为生，主要有两种猎物——鹿和兔子，两人一起猎鹿，才能猎获一只鹿，如果单枪匹马，只能打到4只兔。
乙猎鹿打兔104甲猎鹿10004打兔44帕累托改进•就是一项政策能够至少有利于一个人，而不会对任何其他人造成损害。
所谓“帕累托最优”就是上述一切帕累托改进的机会都用尽了，再要对任何一个人有所改善，就不得不损害另外一些人。
•帕累托最优的想法是从多目标数学规划得到的。
•比如城市交通，除了政府办的公共交通，私人也能办小公交，和大公交竞争；•在医疗系统除了原有的低收费的系统，另外开辟了专家挂号，收费高一些；•学校有公立的，也有了私立的。
•股票市场也有双轨制，原有的股票是非流通股，新股票可以自由买卖，是流通股。
•新人新办法、老人老办法也是双轨制。
•这些措施大大地缓解了改革中可能有的矛盾，谁的利益都没有受损。
•房地产市场是一步取消了福利分房，没有经过双轨制就建立了房地产市场。
标准二：风险占优乙左右98甲上9007下87偏离损失比较法两害相权取其轻帕累托占优与风险占优的关系•对参与人的基本假定存在差异：帕累托占优适用于符合完全理性假定的参与人风险占优适用于判断搭档（对手）会犯错误，不信任；判断对手很可能是风险厌恶型的参与人。
基本原则：“在怕累托标准和风险标准之间，理论给帕累托占优以优先权，而风险占优只有在参与人面临不知道选哪个均衡好的不确定性时，才变得重要。
当一个均衡符合帕累托占优时，参与人一定选择这个均衡，不确定性也就不存在了。
”谢林的《冲突的策略》•其中一个例子：你和其他参与人均从下面一组数中选择一个数，并画上圈：7，100，13，261，99，666。
如果你们选择相同则赢利越多。
第2章_纳什均衡
重复剔除与理性共识
重复剔除不仅要求每个人是理性的，而且要求每个人 知道其他人是理性的，每个人知道每个人知道每个人 是理性的，如此等等，即理性是“共同知识”（共识） C1 R1 10,4
C2
1, 5
C3
98,4
R2
R3
9, 9
1,98
0, 3
0,100
99,8
100,98
这个博弈只要求 一阶理性共识就 可以预测均衡结 果。 如果把（下－左） 的第一个数字改为 11呢？
博弈的基本概念（2）
支付（payoffs)：每个人在不同战略组合下得到 些什么？依赖于所有参与人的选择； 均衡（equilibrium)：所有参与人最优战略的组 合； 结果（outcomes)：我们所感兴趣的东西。
静态博弈
最简单的博弈：所有参与人同时选择行 动，并且只选择一次； “同时”是一个信息概念，而不一定与 日历上的时间一致；
0，0
-1，1 0，0 1，-1
虫
杠子
混合战略纳什均衡
有些博弈没有“纯战略”纳什均衡，但 有混合战略纳什均衡，如监督博弈。
偷懒
监督 不监督 1，－1 －2，3
不偷懒
－1，2 2，2
给定工人偷懒，老板的最优 选择是监督；给定老板监督， 工人的最优选择是不偷懒； 给定工人不偷懒，老板的最 优选择是不监督；给定老板 不监督，工人的最优选择是 偷懒；如此循环。
1 q1 P(Q) cq1 q1 (a q1 q2 c) 2 q2 P(Q) cq2 q2 (a q1 q2 c)
1
q
双寡头竞争（续）
企业最大化利润的一阶条件为：
a c q2 q1 R1 (q2 ) 2 2 a c q1 q2 R2 (q2 ) 2 2
第二讲纳什均衡
1，0 1，3
下 0，4 0，2 2，0
0，4 0，2
左
中
1，0 1，3
严格下策反复消去法
• 智猪博弈
小猪
按 等待
大
按
5，1 4，4
猪
等待 9，－1 0，0
严格下策反复消去法
• 适用面：
– 严格下策反复消去法的适用面比上策均衡要更大些 – 但也有很多博弈问题没有严格下策：田忌赛马、猜硬币、情
侣博弈、交通博弈、石头剪刀布、、、－－此时，该方法失 效。 – 最大的用处：简化博弈
严格竞争博弈和混合策略的引进
一、猜硬币博弈
盖 正面 硬 币 反面 方
猜硬币方
正面
反面
-1， 1
1， -1
1， -1
-1， 1
（1）不存在前面定义的纳什均衡策略组合 （2）关键是不能让对方猜到自己策略－－保持随机性
这类博弈很多，引出混合策略纳什均衡概念
混合策略、混合策略博弈 和混合策略纳什均衡
• 混合策略：在博弈 G {S1, Sn;u1, un} 中，博弈方i 的策略 空间为 Si {si1, s，ik }则博弈方i 以概率分布
• 画出智猪博弈的得益矩阵
“智猪博弈”(boxed pigs)
•
小猪
按 等待
大
按
5，1 4，4
猪
等待 9，－1 0，0
经典博弈之四－－猎人博弈
• 设想在古代的一个地方，有两个猎人。那时候，狩猎是人们的 主要生计。为了简单起见，假设主要的猎物只有两种： 鹿，兔子。 在古代，人类的狩猎手段还比较落后，弓箭威力也有限。在这样的 条件下，我们可以进一步假设，两个猎人一起去猎鹿，才能猎获一 只鹿，如果一个猎人单兵作战，他只能打到4只兔子。如果他打兔 子，你去猎鹿，他可以打到4只兔子，而你一无所获，得0。
第二讲多重纳什均衡.ppt
16
香精包子的思考
香精包子——其他包子企业如何做？
参与人根据其共同观测到的信号选择行动。
•
博弈论第三章
4，4 -8，-2 -2，-8 -2，-2
17
第三节多重纳什均衡的选择标准
五、抗共谋均衡 （一）案例：是否采用新技术
厂商1
厂商2 新技术 旧技术 新技术 2,2,2 5,0,5 旧技术 0,5,5 1,1,10 厂商3：新技术 厂商2 新技术 旧技术 新技术 5,5,3 10,1,1 旧技术 1,10,1 2,2,2 厂商3：旧技术
（一）案例：计算机产品的兼容性
企业C
3.5
英
寸
盘
5.25英寸盘
3.5英寸盘
企业A
8,8 2,3
3,2 6,6
5.25英寸盘
•
博弈论第三章
4
第三节 多重纳什均衡的选择标准
一、帕累托优势标准：得益最大
（二）帕累托优势标准
按照支付大小筛选纳什均衡
（3.5英寸盘，3.5英寸盘）
8,8 2,3
二、风险优势标准：风险更小
（三）纳什均衡的选择标准：风险优势标准
比较不同纳什均衡之间的风险状况，风险小的纳什均衡 优先
帕累托标准还是风险标准？ 1.人会犯错误； 2.大多数人是风险厌恶者。 帕累托标准：理论 风险优势标准：实践
• 博弈论第三章
9，9 8，0
0，8 7，7
12
第三节多重纳什均衡的选择标准
（二）分析：偏离损失比较法
2.乙：单独偏离均衡的损失 （1）偏离“作弊”：9-8=1
甲坚守
（2）偏离“不作弊”：7-0=7
9，9 8，0
香精包子的思考
香精包子——其他包子企业如何做？
参与人根据其共同观测到的信号选择行动。
•
博弈论第三章
4，4 -8，-2 -2，-8 -2，-2
17
第三节多重纳什均衡的选择标准
五、抗共谋均衡 （一）案例：是否采用新技术
厂商1
厂商2 新技术 旧技术 新技术 2,2,2 5,0,5 旧技术 0,5,5 1,1,10 厂商3：新技术 厂商2 新技术 旧技术 新技术 5,5,3 10,1,1 旧技术 1,10,1 2,2,2 厂商3：旧技术
（一）案例：计算机产品的兼容性
企业C
3.5
英
寸
盘
5.25英寸盘
3.5英寸盘
企业A
8,8 2,3
3,2 6,6
5.25英寸盘
•
博弈论第三章
4
第三节 多重纳什均衡的选择标准
一、帕累托优势标准：得益最大
（二）帕累托优势标准
按照支付大小筛选纳什均衡
（3.5英寸盘，3.5英寸盘）
8,8 2,3
二、风险优势标准：风险更小
（三）纳什均衡的选择标准：风险优势标准
比较不同纳什均衡之间的风险状况，风险小的纳什均衡 优先
帕累托标准还是风险标准？ 1.人会犯错误； 2.大多数人是风险厌恶者。 帕累托标准：理论 风险优势标准：实践
• 博弈论第三章
9，9 8，0
0，8 7，7
12
第三节多重纳什均衡的选择标准
（二）分析：偏离损失比较法
2.乙：单独偏离均衡的损失 （1）偏离“作弊”：9-8=1
甲坚守
（2）偏离“不作弊”：7-0=7
9，9 8，0
多重纳什均衡的选择问题
多重纳什均衡的选择问题在博弈论和信息经济学中，我们常常面临一个问题：在存在多种纳什均衡的情况下，如何选择最优的均衡点。
这种选择问题涉及到市场竞争、政府决策、引入新技术等多个领域，在选择最优的策略时需要考虑众多的因素和权衡。
本文将从纳什均衡的定义出发，介绍多重纳什均衡的产生原因及其影响因素，并探讨选择最优均衡点的方法。
1. 纳什均衡的定义纳什均衡是博弈论中的一个重要概念，指的是在博弈中，每个参与者选择最优策略的状态。
具体地说，如果对于每个参与者的策略选择，其他参与者的策略都是最优的，那么这种状态就是纳什均衡。
例如，在一个两人博弈中，A和B的策略分别为合作和背叛，如果A选择合作，B 也选择合作，那么这种状态就是一个纳什均衡。
因为在这种情况下，A不会改变他的策略，因为他没有更好的选择了，B也不会改变，因为他的策略也是最优的。
2. 多重纳什均衡的产生原因在现实生活中，很多博弈存在多种纳什均衡的情况。
这种现象主要是因为以下两个原因所致。
2.1 非对称性在博弈中，参与者的利益和策略选择可能存在非对称性。
例如，在一个拍卖中，卖家和买家的目的可能是不同的。
卖家想要卖出商品，而买家则想以最低的价格买到这个商品。
因此，在这种情况下，可能存在多种纳什均衡。
2.2 多站点竞争在多站点竞争中，参与者的收益和策略选择可能会受到其它站点的影响。
例如，在一个城市中，如果只有一家咖啡店，那么这家咖啡店就可以定价较高，因为消费者没有其他选择。
但是，如果有多家咖啡店，则它们之间的定价策略和市场份额就会相互影响，可能存在多种纳什均衡。
3. 选择最优均衡点的方法在存在多重纳什均衡的情况下，如何选择最优的均衡点是一个复杂的问题。
以下是一些常用的方法：3.1 政策干预政府可以通过政策干预来引导市场选择最优的均衡点。
例如，在城市中建造公共场所，例如咖啡厅、购物中心等，以增加市场竞争和选择产品的范围。
3.2 引入新技术引入新技术也可以改变市场竞争的格局，在这个过程中可能会产生新的纳什均衡状态。
第二讲纳什均衡
习题：齐威王田忌赛马矩阵
上中下 上中下
田忌
上下中 中上下 中下上 下中上 下上中
+3，-3 +1，-1 +1，-1 -1，+1 +1，-1
+1，-1 +3，-3 -1，+1 +1，-1 +1，-1
+1，-1 +1，-1 +3，-3 +1，-1 -1，+1
+1，-1 +1，-1 +1，-1 +3，-3 +1，-1
在第二行1 下划线
2015年12月6日
博弈论第二章 第二讲纳什均衡
20
第三节 纳什均衡
三、寻找纳什均衡的方法 （二）相对优势策略划线法 3.设定甲靠左行（第一行） 乙： 1>-1 乙相对优势策略：靠左行
在第一列 1下划线
2015年12月6日
博弈论第二章 第二讲纳什均衡
21
第三节 纳什均衡
四、古诺模型 max i 2.企业i的目标： π1=？，π2=？ 3.企业利润最大化的一阶、二阶条件
1 0 q1 2 0 q2
2015年12月6日
2 1 2 0 2 q1 2 2 2 0 2 q 2
博弈论第二章 第二讲纳什均衡
35
第三节 纳什均衡
27
第三节
纳什均衡
要点：（1）箭 头指向的支付 大；（2）只有 一方单独改变 策略
三、寻找纳什均衡的方法 （三）箭头指向法 2.分析：（适度放牧，过度放牧） （1）给定乙不变，甲改变：0→10 （箭头向上） （2）给定甲不变，乙也不变
2015年12月6日
博弈论第二章 第二讲纳什均衡
博弈智能多重均衡与优化
博弈智能(二) 多重均衡与优化
吴建设
多重均衡与优化
1、占优策略与智猪博弈 2、博弈的多重纳什均衡 3、帕累托最优均衡 4、帕累托最优均衡与纳什均衡的关系 5、如何得到帕累托最优均衡
1、占优策略与智猪博弈
• 在博弈论（Game Theory）中，“智猪博弈”是一 个著名的例子。假设猪圈里有一头大猪、一头小 猪。猪圈的一头有猪食槽，另一头安装着控制猪 食供应的按钮，按一下按钮会有10个单位的猪食 进槽，但是谁按按钮就会首先付出2个单位的成本 ，若大猪先到槽边，大小猪吃到食物的收益比是 9∶1；同时到槽边，收益比是7∶3；小猪先到槽 边，收益比是6∶4。那么，在两头猪都有智慧的 前提下，最终结果是怎样的？。
，新的一轮战争就又会出现。直到下一个平衡的出现。
3、帕累托最优均衡
• 帕累托（ 1848年7月15日- 1923年8月19日）：经济 学家、社会学家。洛桑大学政治经济学教授，论著 有《政治经济学讲义》、 《普遍社会学》、 《社 会主义体制》、 《事实与理论》、 《民主制的变 革》，当过意大利铁路公司的总经理，曾出任（B. 墨索里尼的）意大利政府驻国联代表。
0，0
足球场
0，0
2，1
2、博弈的多重纳什均衡
进门博弈
先进
后进
先进
-1，-1
2，1
后进
1，2
-1，-1
多重纳什均衡：产品标准
• 许多博弈可能有多个纳什均衡
3.5“
3.5“
8, 8
5.5“
2, 3
5.5“
这个博弈被称为
“协调博弈”：有
两个纯战略纳什均衡，
3, 2
一个混合战略均衡。
哪一个将出现呢？
6, 6
吴建设
多重均衡与优化
1、占优策略与智猪博弈 2、博弈的多重纳什均衡 3、帕累托最优均衡 4、帕累托最优均衡与纳什均衡的关系 5、如何得到帕累托最优均衡
1、占优策略与智猪博弈
• 在博弈论（Game Theory）中，“智猪博弈”是一 个著名的例子。假设猪圈里有一头大猪、一头小 猪。猪圈的一头有猪食槽，另一头安装着控制猪 食供应的按钮，按一下按钮会有10个单位的猪食 进槽，但是谁按按钮就会首先付出2个单位的成本 ，若大猪先到槽边，大小猪吃到食物的收益比是 9∶1；同时到槽边，收益比是7∶3；小猪先到槽 边，收益比是6∶4。那么，在两头猪都有智慧的 前提下，最终结果是怎样的？。
，新的一轮战争就又会出现。直到下一个平衡的出现。
3、帕累托最优均衡
• 帕累托（ 1848年7月15日- 1923年8月19日）：经济 学家、社会学家。洛桑大学政治经济学教授，论著 有《政治经济学讲义》、 《普遍社会学》、 《社 会主义体制》、 《事实与理论》、 《民主制的变 革》，当过意大利铁路公司的总经理，曾出任（B. 墨索里尼的）意大利政府驻国联代表。
0，0
足球场
0，0
2，1
2、博弈的多重纳什均衡
进门博弈
先进
后进
先进
-1，-1
2，1
后进
1，2
-1，-1
多重纳什均衡：产品标准
• 许多博弈可能有多个纳什均衡
3.5“
3.5“
8, 8
5.5“
2, 3
5.5“
这个博弈被称为
“协调博弈”：有
两个纯战略纳什均衡，
3, 2
一个混合战略均衡。
哪一个将出现呢？
6, 6
纳什均衡的存在性与多重性
纳什均衡的存在性与多重性对于数学家来说，一个数学概念的存在性与唯一性是特别需要加以关注的。
这是因为，从形式逻辑角度看，如果某个事物并不存在，那么关于这个杜撰中的事物所给出的任何陈述或判断都可认为是正确的或错误的，因为对于不存在的事物来说，任何关于它的陈述或判断都不可能加以证伪。
所以，倘若某个概念所对应的事物并不存在。
那么，关于这个概念所给出的研究结论都必然不存在被证伪的可能。
因而根据波普尔的证伪主义观点，这样的研究不具备科学上的意义。
所以，我们在对任何新提出来的数学概念加以系统研究之前，首先需要弄清楚所研究的对象事物是否存在。
有许多被称为伪科学的东西，它们之所以被人们认为是“伪科学”的原因就是它们大肆谈论的东西并不存在或并未被证实其存在性。
譬如，所谓的特异功能或“超灵学”并未得到证实，而UFO研究迷们至今也未能拿出一件存在球外生命的证据，所以，特异功能学或“超灵学”或“不明飞行物学”实际上都可被归入伪科学。
除了存在性之外，概念事物的唯一性也是数学家们所关心的问题。
从纯理论的兴趣上看，数学家们更多地是从审美的角度上看待概念的唯一性，但从波普尔的证伪主义哲学看，模型均衡解的唯一性关系到模型的预测功能，从而是科学理论应基本具有的特征。
我们在第二章中曾指出，理论的预测功能是判别理论的科学性的准绳，而在第三章中，我们提出用纳什均衡作为模型的预测结果。
按照这样的逻辑，一个自然的推论就是：模型能否具有科学意义取决于纳什均衡的唯一性。
因为倘若纳什均衡不是唯一的，那么就难以根据模型对即将出现的结果加以预测，这种不确定性对于科学理论来说是不存在的。
再加上前面谈到的存在性问题，我们可以这样说，模型能否具有科学意义取决于纳什均衡的存在性和唯一性，因为这正是科学理论所具有的基本性质。
博弈论目前发展的情况是这样的：已经证明在非常一般的情况下，纳什均衡是存在的，这是一个好的结果；但是，在许多情形，模型的纳什均衡解不是唯一的，这被称为纳什均衡的多重性问题。
多重纳什均衡课件
例如，在双寡头市场中，两个企业可能采用不同 的混合策略组合，如企业A采用高价和低产的混合 策略，企业B采用低价和高产的混合策略。
此外，如果企业之间采用相同的混合策略组合， 也可能形成多个纳什均衡点。例如，两个企业都 采用高价和低产的混合策略或都采用低价和高产 的混合策略。
04
多重纳什均衡的经济学意义
纳什均衡
在非合作博弈中，如果每个参与者在给定其他参与者策略的 前提下，选择自己的最优策略，那么所有参与者的策略组合 就构成一个纳什均衡。
多重纳什均衡
当存在多个纳什均衡时，这些均衡被称为多重纳什均衡。
多重纳什均衡的存在性条件
博弈的策略空间和参与者的数量
01
当博弈的策略空间和参与者的数量较大时，多重纳什均衡存在
的可能性增加。
博弈的支付函数
02
支付函数的非线性程度和分布情况也会影响多重纳什均衡的存
在性。
博弈的规则和约束条件
03
博弈的规则和约束条件也会对多重纳什均衡的存在性产生影响。
多重纳什均衡的求解方法
直观判断法
对于一些简单的博弈， 可以通过直观判断来找
出多重纳什均衡。
迭代法
通过迭代计算的方法， 可以找出多重纳什均衡。
这种方法通常适用于较 小的博弈。
线性规划法
通过线性规划的方法， 可以找出多重纳什均衡。
这种方法通常适用于较 大的博弈。
概率方法
通过概率方法，可以找 出多重纳什均衡。这种 方法通常适用于具有随
机性的博弈。
03
多重纳什均衡的实例分析
价格竞争中的多重纳什均衡
价格竞争中的多重纳什均衡是指在价格竞争中，企业 之间可能存在多个纳什均衡点，这些均衡点反映了不
第二讲多重纳什均衡
的均衡。 ➢ 2.标准
➢根据社会文化习惯、博弈历史等信息达到均衡 ➢ 3.实质
➢规律性 ➢强调文化与环境的作用
新婚夫妻的家务分担博弈 ； 教室中的座位分配博弈。
第三节多重纳什均衡的选择标准
➢四、相关均衡
➢（一）案例：“地域连坐”下的产品 质量博弈
➢
企业乙
➢
好产品 差产品
➢
好产品 4，4
➢企业甲 ➢
第三节多重纳什均衡的选择标准
➢六、颤抖手精炼均衡 ➢（三）案例 ➢2.颤抖的手 ➢（2）考虑博弈方1可能犯错误 ➢博弈方1的错误——可能选A或B ➢博弈方2的反应：选B
第三节多重纳什均衡的选择标准
➢六、颤抖手精炼均衡 ➢（三）案例 ➢3.结果
➢颤抖手均衡：(B,B)
汇报结束
谢谢大家! 请各位批评指正
第三节多重纳什均衡的选择标准
➢六、颤抖手精炼均衡 ➢（三）案例
➢1.纯策略纳什均衡 ➢（A,A),(B,B),(C,C) ➢帕累托最优的纳什均衡：（C,C）
第三节多重纳什均衡的选择标准
➢六、颤抖手精炼均衡 ➢（三）案例 ➢2.颤抖的手 ➢（1）考虑博弈方2可能犯错误 ➢博弈方2的错误——可能选A或B ➢博弈方1的反应：选B
6,6
➢
5.25英寸盘
第三节 多重纳什均衡的选择标准
➢一、帕累托优势标准：得益最大 ➢（二）帕累托优势标准 ➢按照支付大小筛选纳什均衡
➢（3.5英寸盘，3.5英寸盘）
8,8
3,2
2,3
6,6
情侣博弈？
➢关键：博弈方之间的协调 ➢先动优势。 ➢女士优先？
第三节多重纳什均衡的选择标准
➢二、风险优势8，0
7，7
第三节多重纳什均衡的选择标准
第二讲 纳什均衡 PPT课件
二、情侣博弈的结论：纳什均衡 （三）分类 2.普通纳什均衡 （1）均衡战略与非均衡战略无差异 （2）参与人单独改变策略后，支付可
能不变
2020年1月5日
博弈论第二章
12
第二讲纳什均衡
第三节 纳什均衡
三、寻找纳什均衡的方法
团队合作
（一）严格劣势策略反复消去法
乙
工作 偷懒
工作
6,6
+1，-1
+1，-1 +1，-1
博弈论第二章 第二讲纳什均衡
-1，+1
+1，-1 +3，-3
37
博弈论第二章
33
第二讲纳什均衡
第三节 纳什均衡
四、纳什均衡在微观经济学中的应用： 古诺模型
1.博弈三要素 （3）支付
i (q1, q2 ) (a q1 q2 ) qi ciqi
2020年1月5日
博弈论第二章
34
第二讲纳什均衡
第三节 纳什均衡
四、古诺模型
2.企业i的目标： max i
二、情侣博弈结论：纳什均衡 （一）表述 若存在一个策略组合（足球，足球），
当参与人单独改变策略后，支付下降， 此策略组合为纳什均衡。 ——博弈各方相互作用的稳定结局
2020年1月5日
博弈论第二章
9
第二讲纳什均衡
第三节 纳什均衡
二、情侣博弈的结论：纳什均衡 （二）定义
给定G=｛S1，…,Sn;u1,…,un｝, s*=(s*1,…,sn*) 对于所有i和si∈Si，有： ui(si*,s-i*)≥ ui(si’,s-i*)
2020年1月5日
博弈论第二章
23
第二讲纳什均衡
能不变
2020年1月5日
博弈论第二章
12
第二讲纳什均衡
第三节 纳什均衡
三、寻找纳什均衡的方法
团队合作
（一）严格劣势策略反复消去法
乙
工作 偷懒
工作
6,6
+1，-1
+1，-1 +1，-1
博弈论第二章 第二讲纳什均衡
-1，+1
+1，-1 +3，-3
37
博弈论第二章
33
第二讲纳什均衡
第三节 纳什均衡
四、纳什均衡在微观经济学中的应用： 古诺模型
1.博弈三要素 （3）支付
i (q1, q2 ) (a q1 q2 ) qi ciqi
2020年1月5日
博弈论第二章
34
第二讲纳什均衡
第三节 纳什均衡
四、古诺模型
2.企业i的目标： max i
二、情侣博弈结论：纳什均衡 （一）表述 若存在一个策略组合（足球，足球），
当参与人单独改变策略后，支付下降， 此策略组合为纳什均衡。 ——博弈各方相互作用的稳定结局
2020年1月5日
博弈论第二章
9
第二讲纳什均衡
第三节 纳什均衡
二、情侣博弈的结论：纳什均衡 （二）定义
给定G=｛S1，…,Sn;u1,…,un｝, s*=(s*1,…,sn*) 对于所有i和si∈Si，有： ui(si*,s-i*)≥ ui(si’,s-i*)
2020年1月5日
博弈论第二章
23
第二讲纳什均衡
F-博弈论专题-4-2纳什均衡多重性ppt课件
（六）创新发展面向小微企业和“三农”的金融产品与服务， 探索建立多层次金融服务体系。鼓励温州辖区内各银行机构 加大对小微企业的信贷支持。支持发展面向小微企业和“三 农”的融资租赁企业。建立小微企业融资综合服务中心。
10
（七）培育发展地方资本市场。依法合规开展非上市公司 股份转让及技术、文化等产权交易。
（十一）完善地方金融管理体制，防止出现监管真空，防 范系统性风险和区域性风险。建立金融业综合统计制度， 加强监测预警。
（十二）建立金融综合改革风险防范机制。清晰界定地方 金融管理的职责边界，强化和落实地方政府处置金融风险 和维护地方金融稳定的责任。
11
创业者的机会！
12
二、风险上策均衡
考虑、顾忌博弈方、其他博弈方可能发生错误等时，帕 累托上策均衡并不一定是最优选择，需要考虑：风险上策均 衡。下面就是两个例子。
网友微评：这年头工作经验比学历更重要！
2
多重纳什均衡博弈的分析
帕累托上策均衡 风险上策均衡 聚点均衡
回顾麦琪的礼物——合理均衡
3
一、帕累托上策均衡
（鹰鸽博弈）
这个博弈中有两个纯策略 纳什均衡，（战争，战争） 和（和平，和平），显然
国 家
战争
1 和平
后者帕累托优于前者，所
以，（和平，和平）是本
城市博弈（城市分组相同）、时间博弈 （报出相同的时间）是聚点均衡的典型例 子
14
焦点效应
在某些存在多个Nash均衡的博弈中，往往 会出现这样的现象：所有的参与人都会相 互预期博弈中某一特定的均衡将会出现， 从而选择执行这个特定的均衡。
15
焦点效应
2005年诺贝尔经济学奖获得者Schelling 对这种现象进行了详尽的探讨并且证明： 在一个具有多重均衡的博弈中，趋向于将 参与人的注意力集中到一个均衡的任何事 情，都可能使参与人全都预期并随之实行 这个均衡，就像一个自行应验的预言一样。
10
（七）培育发展地方资本市场。依法合规开展非上市公司 股份转让及技术、文化等产权交易。
（十一）完善地方金融管理体制，防止出现监管真空，防 范系统性风险和区域性风险。建立金融业综合统计制度， 加强监测预警。
（十二）建立金融综合改革风险防范机制。清晰界定地方 金融管理的职责边界，强化和落实地方政府处置金融风险 和维护地方金融稳定的责任。
11
创业者的机会！
12
二、风险上策均衡
考虑、顾忌博弈方、其他博弈方可能发生错误等时，帕 累托上策均衡并不一定是最优选择，需要考虑：风险上策均 衡。下面就是两个例子。
网友微评：这年头工作经验比学历更重要！
2
多重纳什均衡博弈的分析
帕累托上策均衡 风险上策均衡 聚点均衡
回顾麦琪的礼物——合理均衡
3
一、帕累托上策均衡
（鹰鸽博弈）
这个博弈中有两个纯策略 纳什均衡，（战争，战争） 和（和平，和平），显然
国 家
战争
1 和平
后者帕累托优于前者，所
以，（和平，和平）是本
城市博弈（城市分组相同）、时间博弈 （报出相同的时间）是聚点均衡的典型例 子
14
焦点效应
在某些存在多个Nash均衡的博弈中，往往 会出现这样的现象：所有的参与人都会相 互预期博弈中某一特定的均衡将会出现， 从而选择执行这个特定的均衡。
15
焦点效应
2005年诺贝尔经济学奖获得者Schelling 对这种现象进行了详尽的探讨并且证明： 在一个具有多重均衡的博弈中，趋向于将 参与人的注意力集中到一个均衡的任何事 情，都可能使参与人全都预期并随之实行 这个均衡，就像一个自行应验的预言一样。
第二讲(占优均衡、纳什均衡)
纳什均衡 – 收益占优均衡
• 案例：推与不推博弈
– 吉姆和卡尔开车驶在同一条路上，有棵大树挡住了道路。 两人可以选择都去推树，树会被成功的挪走（每人收益 5）。如果一人推，一人不推，则推的人会受伤（收益 是-10），另一个人要需要将伤者送到医院（收益是0）。 如果两人都不推，就必须掉头驶回（两人收益都为1）。
垃圾处理博弈收益矩阵
甲先生
倾倒
雇卡车
乙先生 倾倒 4000, 4000 5000, 3500 雇卡车 3500，5000 4500，4500
• 在该博弈中，对于甲先生和乙先生，他们最优的战略就是“倾倒垃 圾”，因此即为他们的占优战略。
• 劣战略：如果第二个战略被第一个战略占优，那么第二个战略被 称为劣战略。显然，雇卡车是该博弈的劣战略。
A 40 B 10 A 15 B 15
存在两个以上战略的博弈
• 教科书博弈：
– H和K两位教授都在编写经济教科书。两本书质量相同，但篇 幅长短不同。一般情况下，如果质量一样，教师会选择篇幅 长一点的教科书。当然，每个人都想获得更多的读者，但增 加篇幅需要付出更多的努力。两位作者不想写得太长，只要 能战胜对方就可以了。
协调博弈 (Coordination game)
• 在协调博弈中，只有协调 彼此的战略选择，参与者 才能得到最优的收益。
– 推与不推博弈就是一个协调 博弈。
• 案例：赶集日博弈
– 如果买方和卖方同一天去集 市，交易成功，他们双方都 可获利。但如果不在同一天 去，则交易没法进行，且还 要支付交通费用。
– 请问这两家寡头企业有没有占优战略和占优均衡？ – 该博弈的合作解是什么？ – 两家企业达成了协议进行联合。 – 这对社会效率会有怎样的影响？ – 寡头联合形成垄断（托拉斯），并降低社会效率。在
02 Nash均衡
1. 占优战略
• 但可能会出现这样的情况：参与人的最 * 优战略 si 与其他参与人的选择 s−i 无关。 • 也就是说，无论其他参与人选择什么战 略，参与人的最优战略总是唯一的。这 样的最优战略我们称为“占优战略 do 占优战略”(do mi-nant strategy mistrategy)。
2
b1 a1
1 1, 0 3, 1 2, 4
b2
3, 3 2, 2 1, 3
b3
1, 1 2, 0 3, 2
a2 a3
重复剔除劣战略过程中的问题：
均衡结果是否与劣战略的剔除顺序有关？ 一般而言，如果每次剔除的是严格 劣战略，均衡结果与剔除顺序无关；如 果剔除的是弱劣战略，均衡结果可能与 剔除的是弱劣战略，均衡结果可能与 剔除顺序有关。 剔除顺序有关
则称战略 si′ 为参与人i的弱劣战略 弱劣战略，或者说战略 si′′相对于战略 si′ 弱占优。
若重复剔除过程一直可持续到只 剩下唯一的战略组合，则该战略组合 即为重复剔除的占优均衡，此时该博 弈是重复剔除战略可解（dominance solvable）。
重复剔除劣战略的结果是？ 重复剔除劣战略
抵赖
对于每个小偷，当对方坦白时，自己坦白得 ， 对于每个小偷，当对方坦白时，自己坦白得-4，抵 赖得-6，所以，应该选择“坦白” 赖得 ，所以，应该选择“坦白”；而当对方抵赖 自己坦白得0，抵赖得-1，所以， 时，自己坦白得 ，抵赖得 ，所以，还是应该选 坦白” 择“坦白”。
第一个问题
• 除了(坦白，坦白)以外，“囚徒困境”是否还 会出现其它的结果呢? • 比如说一个人坦白，另一个人抵赖？
• 在“囚徒困境”中，“坦白”是小偷的占优战略， 也就是说，相对于战略“抵赖”，“坦白”在任 何情况下都是小偷的最优选择。因此，小偷只会 选择战略“坦白”。 • 反过来也可以这么理解：相对于战略“坦白”， 小偷选择“抵赖”所得到的支付都要小于选择 “坦白”所得到的。既然选择“抵赖”的所得总 是小于选择“坦白”的所得，小偷当然就不会选 择“抵赖”，这也就相当于小偷将战略“抵赖” 从自己的选择中剔除掉了。
1.5 多重纳什均衡及其甄别
猎鹿 甲 打兔
乙 猎鹿 打兔
10，10 4，0
0，4 4，4
图1：猎人博弈
（二 ）风险优势标准 如果按照帕累托优势标准，难于确定局中人将 采取多个纳什均衡中的哪一个纳什均衡规定的策略 时，可以考虑不同纳什均衡之间的风险状况，风险 小的优先。
例2：有一个博弈的矩阵表示如图2： ：有一个博弈的矩阵表示如图2 1、按期望赢利来讨论 、
U 甲 D 乙 L R
0，0，10 -5，-5，0
-5，-5，0 1，1，-5
乙
矩阵B
U 甲 D
L
R
-2，-2，0 -5，-5，0
-5，-5，0 -1，-1，5
1、上述博弈，如处于均衡（U，L，A），甲、乙共谋有共 上述博弈，如处于均衡（U
谋的激励，会导致结果（D 谋的激励，会导致结果（D，R，A） 纳什均衡的精髓：单独偏离没有好处。 纳什均衡的精髓：单独偏离没有好处。 但共谋偏离，那时均衡及前面介绍的方法就无法解决了。这 就需要抗共谋均衡的思想 就需要抗共谋均衡的思想。 抗共谋均衡的思想。 2、抗共谋均衡：与一般纳什均衡的区别，主要是在没有单 抗共谋均衡： 独偏离的激励的基础上，进一步引入了没有集体偏离的激 励的要求。即一个策略组合之所以成为抗共谋均衡，不仅 要求局中人在这个策略组合下没有单独偏离的激励，而且 也要求他们没有合伙集体偏离的激励。
上
右
6，6
5,0 图3
0,5 4,4
练习： 练习：按偏离损失比较法 进行讨论图2 进行讨论图2
甲 下
（三）帕累托标准与风险优势的关系 如果一个博弈，按照帕累托效率的标准筛选出来 的纳什均衡，与按照风险优势标准筛选出来的纳 什均衡不一致，应当选哪一个呢？
乙 例4：如图4 ：如图4 左 右 两个纳什均衡： A=（上，左） B=（下，右） A=（上，左） B=（下，右） 甲离A损失为1，甲离B损失为1004； 甲离A损失为1，甲离B损失为1004； 6，6 -1000，5 上 甲 乙离A损失为1，乙离B损失为1004； 乙离A损失为1，乙离B损失为1004； 下 5，-1000 4，4 因为：甲离A损失*乙离A损失=1< 因为：甲离A损失*乙离A损失=1< 甲离A损失*乙离A损失=1008016； 甲离A损失*乙离A损失=1008016； 图4 结论：均衡 具有风险优势。 结论：均衡B具有风险优势。 均衡B 但按帕累托标准，均衡A 但按帕累托标准，均衡A占优势，究竟你倾向于哪个均衡呢？ 判断标准：1、人是会犯错误的；2 判断标准：1、人是会犯错误的；2、绝大多数人是风险厌恶者。 理论给帕累托优势以优先权，实践给风险优势以相当多的重视。
乙 猎鹿 打兔
10，10 4，0
0，4 4，4
图1：猎人博弈
（二 ）风险优势标准 如果按照帕累托优势标准，难于确定局中人将 采取多个纳什均衡中的哪一个纳什均衡规定的策略 时，可以考虑不同纳什均衡之间的风险状况，风险 小的优先。
例2：有一个博弈的矩阵表示如图2： ：有一个博弈的矩阵表示如图2 1、按期望赢利来讨论 、
U 甲 D 乙 L R
0，0，10 -5，-5，0
-5，-5，0 1，1，-5
乙
矩阵B
U 甲 D
L
R
-2，-2，0 -5，-5，0
-5，-5，0 -1，-1，5
1、上述博弈，如处于均衡（U，L，A），甲、乙共谋有共 上述博弈，如处于均衡（U
谋的激励，会导致结果（D 谋的激励，会导致结果（D，R，A） 纳什均衡的精髓：单独偏离没有好处。 纳什均衡的精髓：单独偏离没有好处。 但共谋偏离，那时均衡及前面介绍的方法就无法解决了。这 就需要抗共谋均衡的思想 就需要抗共谋均衡的思想。 抗共谋均衡的思想。 2、抗共谋均衡：与一般纳什均衡的区别，主要是在没有单 抗共谋均衡： 独偏离的激励的基础上，进一步引入了没有集体偏离的激 励的要求。即一个策略组合之所以成为抗共谋均衡，不仅 要求局中人在这个策略组合下没有单独偏离的激励，而且 也要求他们没有合伙集体偏离的激励。
上
右
6，6
5,0 图3
0,5 4,4
练习： 练习：按偏离损失比较法 进行讨论图2 进行讨论图2
甲 下
（三）帕累托标准与风险优势的关系 如果一个博弈，按照帕累托效率的标准筛选出来 的纳什均衡，与按照风险优势标准筛选出来的纳 什均衡不一致，应当选哪一个呢？
乙 例4：如图4 ：如图4 左 右 两个纳什均衡： A=（上，左） B=（下，右） A=（上，左） B=（下，右） 甲离A损失为1，甲离B损失为1004； 甲离A损失为1，甲离B损失为1004； 6，6 -1000，5 上 甲 乙离A损失为1，乙离B损失为1004； 乙离A损失为1，乙离B损失为1004； 下 5，-1000 4，4 因为：甲离A损失*乙离A损失=1< 因为：甲离A损失*乙离A损失=1< 甲离A损失*乙离A损失=1008016； 甲离A损失*乙离A损失=1008016； 图4 结论：均衡 具有风险优势。 结论：均衡B具有风险优势。 均衡B 但按帕累托标准，均衡A 但按帕累托标准，均衡A占优势，究竟你倾向于哪个均衡呢？ 判断标准：1、人是会犯错误的；2 判断标准：1、人是会犯错误的；2、绝大多数人是风险厌恶者。 理论给帕累托优势以优先权，实践给风险优势以相当多的重视。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
➢三、聚点均衡 ➢（一）案例：城市分组博弈 ➢参与人： 甲 乙
策略：把武汉、长春、长沙、哈尔滨 四座城市分成两组，每组2个城市
支付：甲乙分法相同——奖励XX元； 甲乙分法不同——奖励0元
2020年2月29日
博弈论第三章
13
第二讲多重纳什均衡
第三节多重纳什均衡的选择标准
➢ 三、聚点均衡 ➢ （二）聚点均衡 ➢ 1.含义：多重纳什均衡中，人们预期最可能出现
第三节多重纳什均衡的选择标准
➢二、风险优势标准：风险更小 ➢（二）分析：偏离损失比较法 ➢4.结论 ➢（1）偏离（不作弊，不作弊）的损失
更大：49 ➢（2）不偏离（不作弊，不作弊）
2020年2月29日
9，9
8，0
博弈论第三章 第二讲多重纳什均衡
0，8 7，7
11
第三节多重纳什均衡的选择标准
➢二、风险优势标准：风险更小
➢六、颤抖手精炼均衡 ➢（二）颤抖手均衡 ➢2.定义：m——mistake ➢n人博弈中，对于每一个博弈方i，存
在严格混合策略序列 pim ，使下列条件
得到满足：
➢（2）对于任何可选择的混合策略 pi'i
u ( p , p ) u ( p ', p ) i 2020年2月29日
i
m
博i弈论第三章 i
➢
企业乙
➢
好产品 差产品
➢
好产品 4，4
➢企业甲 ➢
差产品 -2，-8
-8，-2 -2，-2
2020年2月29日
博弈论第三章
15
第二讲多重纳什均衡
第三节多重纳什均衡的选择标准
➢四、相关均衡 ➢（二）相关均衡 ➢参与人通过一个大家都能观测到的共同
信号选择行动，由此决定博弈的结局。
鸣金收兵：两位 势均力敌的大将 均接受的体面结 束战斗的信号。
➢五、抗共谋均衡 ➢（一）案例：是否采用新技术
厂商1
厂商2
新技术 旧技术
新技术 2,2,2
5,0,5
旧技术 0,5,5
1,1,10
厂商3：新技术
2020年2月29日
厂商1
厂商2 新技术 旧技术
新技术 5,5,3 10,1,1 旧技术 1,10,1 2,2,2
厂商3：旧技术
博弈论第三章
18
第二讲多重纳什均衡
的均衡。 ➢ 2.标准
➢根据社会文化习惯、博弈历史等信息达到均衡 ➢ 3.实质
➢规律性 ➢强调文化与环境的作用
2020年2月29日
新婚夫妻的家务分担博弈 ；
博教弈论室第中三章的座位分配博弈。 14
第二讲多重纳什均衡
第三节多重纳什均衡的选择标准
➢四、相关均衡
➢（一）案例：“地域连坐”下的产品 质量博弈
➢ ➢ ➢ ➢A国 ➢
战争与和平
C国
鹰
鸽
鹰
-5，-5
8，-10
-10,8
10,10
鸽
2020年2月29日
博弈论第三章
1
第二讲多重纳什均衡
问题：博弈的最终结果？
鹰鸽博弈特征
两个（多个）纳什均衡
2020年2月29日
博弈论第三章
2
第二讲多重纳什均衡
第三章 混合策略纳什均衡
第三节 多重纳什均衡的选择标准
➢五、抗共谋均衡 ➢（二）共谋偏离（集体偏离）均衡激励 ➢2.如果集体偏离（5,5,3） ➢（1）1与2集体偏离——（2,2,2） ➢1与2支付下降：无集体偏离动机 ➢（2）2与3集体偏离——（5,0,5） ➢2的支付下降：无集体偏离动机
2020年2月29日
博弈论第三章
20
第二讲多重纳什均衡
第三节多重纳什均衡的选择标准
第三节多重纳什均衡的选择标准
➢二、风险优势标准：风险更小
➢（一）案例：串通作弊博弈
➢
逆天的帕 累托优势
学生乙
➢
标准 作弊 不作弊
➢
作弊
➢学生甲
➢
不作弊
9，9 8，0
0，8 7，7
2020年2月29日
博弈论第三章
7
第二讲多重纳什均衡
第三节多重纳什均衡的选择标准
➢二、风险优势标准：风险更小 ➢（二）分析：偏离损失比较法 ➢1.甲：单独偏离均衡的损失 乙坚守 ➢（1）偏离“作弊”：9-8=1 ➢（2）偏离“不作弊”：7-0=7
i
m
i
28
第二讲多重纳什均衡
穿针引线——学会宽容
➢纳什均衡：每一个人都把线穿入针眼 ➢宽容：某参与人不能因为其他参与人
可能暂时无法把线穿进针眼而故意不 把线穿进针眼
宽容是一 种美德
2020年2月29日
博弈论第三章
29
第二讲多重纳什均衡
第三节多重纳什均衡的选择标准
➢六、颤抖手精炼均衡 ➢（三）案例
➢六、颤抖手精炼均衡 ➢（三）案例 ➢3.结果
➢颤抖手均衡：(B,B)
2020年2月29日
博弈论第三章
33
第二讲多重纳什均衡
2020年2月29日
博弈论第三章
31
第二讲多重纳什均衡
第三节多重纳什均衡的选择标准
➢六、颤抖手精炼均衡 ➢（三）案例 ➢2.颤抖的手 ➢（2）考虑博弈方1可能犯错误 ➢博弈方1的错误——可能选A或B ➢博弈方2的反应：选B
2020年2月29日
博弈论第三章
32
第二讲多重纳什均衡
第三节多重纳什均衡的选择标准
2020年2月29日
博弈论第三章
9
第二讲多重纳什均衡
第三节多重纳什均衡的选择标准
➢二、风险优势标准：风险更小
➢（二）分析：偏离损失比较法
➢3.偏离损失比较
➢比较原则：二人偏离“作弊”的损失 VS偏离“不作弊”的损失
➢1×1＜7×7
9，9 0，8
8，0 7，7
2020年2月29日
博弈论第三章
10
第二讲多重纳什均衡
第三节多重纳什均衡的选择标准
➢五、抗共谋均衡 ➢（二）共谋偏离（集体偏离）均衡激励 ➢1.如果集体偏离（1,1,10） ➢1与2集体偏离——（2,2,2） ➢1与2支付上升：具有集体偏离动机 ➢（1,1,10）非抗共谋均衡
2020年2月29日
博弈论第三章
19
第二讲多重纳什均衡
第三节多重纳什均衡的选择标准
➢1.纯策略纳什均衡 ➢（A,A),(B,B),(C,C) ➢帕累托最优的纳什均衡：（C,C）2020年2月29日博 Nhomakorabea论第三章
30
第二讲多重纳什均衡
第三节多重纳什均衡的选择标准
➢六、颤抖手精炼均衡 ➢（三）案例 ➢2.颤抖的手 ➢（1）考虑博弈方2可能犯错误 ➢博弈方2的错误——可能选A或B ➢博弈方1的反应：选B
2020年2月29日
博弈论第三章
3
第二讲多重纳什均衡
第三节 多重纳什均衡的选择标准
➢一、帕累托优势标准：得益最大
➢（一）案例：计算机产品的兼容性
➢
企业C
➢
3.5英寸盘 5.25英寸盘
➢
3.5英寸盘
8,8
3,2
➢企业A
2,3
6,6
➢
5.25英寸盘
2020年2月29日
博弈论第三章
4
第二讲多重纳什均衡
第三节 多重纳什均衡的选择标准
➢一、帕累托优势标准：得益最大 ➢（二）帕累托优势标准 ➢按照支付大小筛选纳什均衡
➢（3.5英寸盘，3.5英寸盘）
8,8
3,2
2,3
6,6
2020年2月29日
博弈论第三章
5
第二讲多重纳什均衡
情侣博弈？
➢关键：博弈方之间的协调 ➢先动优势。 ➢女士优先？
2020年2月29日
博弈论第三章
6
第二讲多重纳什均衡
➢五、抗共谋均衡 ➢（二）共谋偏离（集体偏离）均衡激励 ➢2.如果集体偏离（5,5,3） ➢（3）1与3集体偏离——（0,5,5） ➢1的支付下降：无集体偏离动机 ➢（5,5,3）——抗共谋均衡
2020年2月29日
博弈论第三章
21
第二讲多重纳什均衡
金无足赤，人无完人
➢人非圣贤，孰能无 过=>
➢要宽容
➢Trembl一in个g人用-h手a抓n东d西 perfect equilibrium ➢（一）颤时可，能抖手抓一 不手颤 住抖 他， 想就 抓 ➢某一参与的东人西：的误非蓄非意错蓄意错误
➢博弈偏离均衡路径的原因
2020年2月29日
博弈论第三章
24
第二讲多重纳什均衡
第三节多重纳什均衡的选择标准
➢六、颤抖手精炼均衡 ➢（二）颤抖手均衡 ➢1.基本思想 ➢给定所有参与人均可能犯错误，如果
➢（1）
lim
m
pi m
pi
2020年2月29日
尽管每一个博弈方可能犯错误， 但错误博弈收论敛第三于章零——总有一天能成功 26
第二讲多重纳什均衡
穿针引线——功夫不负有心人
➢手颤抖 ➢若试的次数足够
大，总能够成功
2020年2月29日
博弈论第三章
27
第二讲多重纳什均衡
第三节多重纳什均衡的选择标准
某策略组合仍为最优策略组合，则实 现颤抖手均衡
如何理解？
2020年2月29日
博弈论第三章
25
第二讲多重纳什均衡
第三节多重纳什均衡的选择标准
➢六、颤抖手精炼均衡
➢（二）颤抖手均衡
➢2.定义: m——mistake
➢n人博弈中，对于每一个博弈方i，存
在严格混合策略序列 pim ，使下列条件
得到满足：
2020年2月29日
策略：把武汉、长春、长沙、哈尔滨 四座城市分成两组，每组2个城市
支付：甲乙分法相同——奖励XX元； 甲乙分法不同——奖励0元
2020年2月29日
博弈论第三章
13
第二讲多重纳什均衡
第三节多重纳什均衡的选择标准
➢ 三、聚点均衡 ➢ （二）聚点均衡 ➢ 1.含义：多重纳什均衡中，人们预期最可能出现
第三节多重纳什均衡的选择标准
➢二、风险优势标准：风险更小 ➢（二）分析：偏离损失比较法 ➢4.结论 ➢（1）偏离（不作弊，不作弊）的损失
更大：49 ➢（2）不偏离（不作弊，不作弊）
2020年2月29日
9，9
8，0
博弈论第三章 第二讲多重纳什均衡
0，8 7，7
11
第三节多重纳什均衡的选择标准
➢二、风险优势标准：风险更小
➢六、颤抖手精炼均衡 ➢（二）颤抖手均衡 ➢2.定义：m——mistake ➢n人博弈中，对于每一个博弈方i，存
在严格混合策略序列 pim ，使下列条件
得到满足：
➢（2）对于任何可选择的混合策略 pi'i
u ( p , p ) u ( p ', p ) i 2020年2月29日
i
m
博i弈论第三章 i
➢
企业乙
➢
好产品 差产品
➢
好产品 4，4
➢企业甲 ➢
差产品 -2，-8
-8，-2 -2，-2
2020年2月29日
博弈论第三章
15
第二讲多重纳什均衡
第三节多重纳什均衡的选择标准
➢四、相关均衡 ➢（二）相关均衡 ➢参与人通过一个大家都能观测到的共同
信号选择行动，由此决定博弈的结局。
鸣金收兵：两位 势均力敌的大将 均接受的体面结 束战斗的信号。
➢五、抗共谋均衡 ➢（一）案例：是否采用新技术
厂商1
厂商2
新技术 旧技术
新技术 2,2,2
5,0,5
旧技术 0,5,5
1,1,10
厂商3：新技术
2020年2月29日
厂商1
厂商2 新技术 旧技术
新技术 5,5,3 10,1,1 旧技术 1,10,1 2,2,2
厂商3：旧技术
博弈论第三章
18
第二讲多重纳什均衡
的均衡。 ➢ 2.标准
➢根据社会文化习惯、博弈历史等信息达到均衡 ➢ 3.实质
➢规律性 ➢强调文化与环境的作用
2020年2月29日
新婚夫妻的家务分担博弈 ；
博教弈论室第中三章的座位分配博弈。 14
第二讲多重纳什均衡
第三节多重纳什均衡的选择标准
➢四、相关均衡
➢（一）案例：“地域连坐”下的产品 质量博弈
➢ ➢ ➢ ➢A国 ➢
战争与和平
C国
鹰
鸽
鹰
-5，-5
8，-10
-10,8
10,10
鸽
2020年2月29日
博弈论第三章
1
第二讲多重纳什均衡
问题：博弈的最终结果？
鹰鸽博弈特征
两个（多个）纳什均衡
2020年2月29日
博弈论第三章
2
第二讲多重纳什均衡
第三章 混合策略纳什均衡
第三节 多重纳什均衡的选择标准
➢五、抗共谋均衡 ➢（二）共谋偏离（集体偏离）均衡激励 ➢2.如果集体偏离（5,5,3） ➢（1）1与2集体偏离——（2,2,2） ➢1与2支付下降：无集体偏离动机 ➢（2）2与3集体偏离——（5,0,5） ➢2的支付下降：无集体偏离动机
2020年2月29日
博弈论第三章
20
第二讲多重纳什均衡
第三节多重纳什均衡的选择标准
第三节多重纳什均衡的选择标准
➢二、风险优势标准：风险更小
➢（一）案例：串通作弊博弈
➢
逆天的帕 累托优势
学生乙
➢
标准 作弊 不作弊
➢
作弊
➢学生甲
➢
不作弊
9，9 8，0
0，8 7，7
2020年2月29日
博弈论第三章
7
第二讲多重纳什均衡
第三节多重纳什均衡的选择标准
➢二、风险优势标准：风险更小 ➢（二）分析：偏离损失比较法 ➢1.甲：单独偏离均衡的损失 乙坚守 ➢（1）偏离“作弊”：9-8=1 ➢（2）偏离“不作弊”：7-0=7
i
m
i
28
第二讲多重纳什均衡
穿针引线——学会宽容
➢纳什均衡：每一个人都把线穿入针眼 ➢宽容：某参与人不能因为其他参与人
可能暂时无法把线穿进针眼而故意不 把线穿进针眼
宽容是一 种美德
2020年2月29日
博弈论第三章
29
第二讲多重纳什均衡
第三节多重纳什均衡的选择标准
➢六、颤抖手精炼均衡 ➢（三）案例
➢六、颤抖手精炼均衡 ➢（三）案例 ➢3.结果
➢颤抖手均衡：(B,B)
2020年2月29日
博弈论第三章
33
第二讲多重纳什均衡
2020年2月29日
博弈论第三章
31
第二讲多重纳什均衡
第三节多重纳什均衡的选择标准
➢六、颤抖手精炼均衡 ➢（三）案例 ➢2.颤抖的手 ➢（2）考虑博弈方1可能犯错误 ➢博弈方1的错误——可能选A或B ➢博弈方2的反应：选B
2020年2月29日
博弈论第三章
32
第二讲多重纳什均衡
第三节多重纳什均衡的选择标准
2020年2月29日
博弈论第三章
9
第二讲多重纳什均衡
第三节多重纳什均衡的选择标准
➢二、风险优势标准：风险更小
➢（二）分析：偏离损失比较法
➢3.偏离损失比较
➢比较原则：二人偏离“作弊”的损失 VS偏离“不作弊”的损失
➢1×1＜7×7
9，9 0，8
8，0 7，7
2020年2月29日
博弈论第三章
10
第二讲多重纳什均衡
第三节多重纳什均衡的选择标准
➢五、抗共谋均衡 ➢（二）共谋偏离（集体偏离）均衡激励 ➢1.如果集体偏离（1,1,10） ➢1与2集体偏离——（2,2,2） ➢1与2支付上升：具有集体偏离动机 ➢（1,1,10）非抗共谋均衡
2020年2月29日
博弈论第三章
19
第二讲多重纳什均衡
第三节多重纳什均衡的选择标准
➢1.纯策略纳什均衡 ➢（A,A),(B,B),(C,C) ➢帕累托最优的纳什均衡：（C,C）2020年2月29日博 Nhomakorabea论第三章
30
第二讲多重纳什均衡
第三节多重纳什均衡的选择标准
➢六、颤抖手精炼均衡 ➢（三）案例 ➢2.颤抖的手 ➢（1）考虑博弈方2可能犯错误 ➢博弈方2的错误——可能选A或B ➢博弈方1的反应：选B
2020年2月29日
博弈论第三章
3
第二讲多重纳什均衡
第三节 多重纳什均衡的选择标准
➢一、帕累托优势标准：得益最大
➢（一）案例：计算机产品的兼容性
➢
企业C
➢
3.5英寸盘 5.25英寸盘
➢
3.5英寸盘
8,8
3,2
➢企业A
2,3
6,6
➢
5.25英寸盘
2020年2月29日
博弈论第三章
4
第二讲多重纳什均衡
第三节 多重纳什均衡的选择标准
➢一、帕累托优势标准：得益最大 ➢（二）帕累托优势标准 ➢按照支付大小筛选纳什均衡
➢（3.5英寸盘，3.5英寸盘）
8,8
3,2
2,3
6,6
2020年2月29日
博弈论第三章
5
第二讲多重纳什均衡
情侣博弈？
➢关键：博弈方之间的协调 ➢先动优势。 ➢女士优先？
2020年2月29日
博弈论第三章
6
第二讲多重纳什均衡
➢五、抗共谋均衡 ➢（二）共谋偏离（集体偏离）均衡激励 ➢2.如果集体偏离（5,5,3） ➢（3）1与3集体偏离——（0,5,5） ➢1的支付下降：无集体偏离动机 ➢（5,5,3）——抗共谋均衡
2020年2月29日
博弈论第三章
21
第二讲多重纳什均衡
金无足赤，人无完人
➢人非圣贤，孰能无 过=>
➢要宽容
➢Trembl一in个g人用-h手a抓n东d西 perfect equilibrium ➢（一）颤时可，能抖手抓一 不手颤 住抖 他， 想就 抓 ➢某一参与的东人西：的误非蓄非意错蓄意错误
➢博弈偏离均衡路径的原因
2020年2月29日
博弈论第三章
24
第二讲多重纳什均衡
第三节多重纳什均衡的选择标准
➢六、颤抖手精炼均衡 ➢（二）颤抖手均衡 ➢1.基本思想 ➢给定所有参与人均可能犯错误，如果
➢（1）
lim
m
pi m
pi
2020年2月29日
尽管每一个博弈方可能犯错误， 但错误博弈收论敛第三于章零——总有一天能成功 26
第二讲多重纳什均衡
穿针引线——功夫不负有心人
➢手颤抖 ➢若试的次数足够
大，总能够成功
2020年2月29日
博弈论第三章
27
第二讲多重纳什均衡
第三节多重纳什均衡的选择标准
某策略组合仍为最优策略组合，则实 现颤抖手均衡
如何理解？
2020年2月29日
博弈论第三章
25
第二讲多重纳什均衡
第三节多重纳什均衡的选择标准
➢六、颤抖手精炼均衡
➢（二）颤抖手均衡
➢2.定义: m——mistake
➢n人博弈中，对于每一个博弈方i，存
在严格混合策略序列 pim ，使下列条件
得到满足：
2020年2月29日