纳什均衡
简述纳什均衡的完整定义
简述纳什均衡的完整定义纳什均衡是经济学中一种非常重要的概念，它可以帮助研究者更好地理解和分析商业市场中的结构和行为，从而制定更有效和合理的市场规则和监管政策。
纳什均衡是由美国经济学家纳什在1952年提出的，它是一种经济系统中发现的一种特殊状态，在该状态下每一方都达到了自我利益的最优化，也即互利共赢的状态。
完整的定义：纳什均衡是一种经济系统中的元素之间的特殊状态，在该状态下参与者均衡主体之间的行为，使他们能够达到自身利益最大化的最佳状态，也即互利共赢的状态。
纳什均衡可以用于研究各种市场状况下的抉择决策，其中每一方都在实现自身利益的同时，也有利于其他参与者获取最大利益。
在具体的经济学中，纳什均衡的概念有着十分重要的地位，它是研究市场结构及其行为的基础。
纳什均衡的概念可以用来分析商业市场的作用、判断行为的合理性以及指导政府有效地实施市场监管政策。
从宏观层面来讲，纳什均衡是一种很有效的解决问题的方法，因为它可以使所有参与者都能实现利益最大化；而从微观层面来讲，纳什均衡可以帮助研究者了解市场结构中某一方可能采取的行为态度，以及市场如何做出反应。
纳什均衡的分析模型包含了三个基本假设：第一，存在多个参与者，每一方都希望达到最大的利益；第二，这些参与者都具有完备的信息；第三，参与者之间可以自由协商。
这三个基本假设能够帮助研究者更好地理解市场行为的决定因素。
另外，纳什均衡独特的结构特性也是其重要的特点之一。
它可以通过对各种不同的定价策略和其他参数，来模拟不同类型的商业市场，从而帮助研究者更好地理解市场中的不同类型行为。
此外，纳什均衡也被用于评估政府政策的影响，以及制定公平、合理的市场规则。
它可以帮助研究者更好地分析政府改革举措的影响，以及确定最有效的市场监管政策。
总之，纳什均衡是一个概念非常重要的概念，它不仅可以帮助研究者更好地理解和分析商业市场中的结构和行为，而且可以帮助研究者更好地分析政府改革举措和市场监管政策的影响。
纳什均衡
纳什均衡简介纳什均衡，又称为非合作博弈均衡，是博弈论的一个重要术语，以约翰·纳什命名。
在一个博弈过程中，无论对方的策略选择如何，当事人一方都会选择某个确定的策略，则该策略被称作支配性策略。
如果两个博弈的当事人的策略组合分别构成各自的支配性策略，那么这个组合就被定义为纳什均衡。
一个策略组合被称为纳什均衡，当每个博弈者的均衡策略都是为了达到自己期望收益的最大值，与此同时，其他所有博弈者也遵循这样的策略。
纳什均衡的得来关于纳什均衡的普遍意义和存在性定理的证明等奠定非合作博弈理论发展基础的重要成果，是约翰·纳什在普林斯顿大学攻读博士学位时完成的。
实际上，博弈论的研究起始于1944年冯·诺依曼（Von Neumann）和奥斯卡·摩根斯坦（Oscar Morgenstern）合著的《博弈论和经济行为》。
然而却是纳什首先用严密的数学语言和简明的文字准确地定义了纳什均衡这个概念，并在包含“混合策略（mixed strategies）”的情况下，证明了纳什均衡在n人有限博弈中的普遍存在性，从而开创了与诺依曼和摩根斯坦框架路线均完全不同的“非合作博弈（Non-cooperative Game）”理论，进而对“合作博弈（Cooperative Game）”和“非合作博弈”做了明确的区分和定义。
阿尔伯特·塔克（Alberttucker）教授评价其论文，“这是对博弈理论的高度原创性和重要的贡献。
它发展了本身很有意义的n人有限非合作博弈的概念和性质。
并且它很可能开拓出许多在两人零和问题以外的，至今尚未涉及的问题。
在概念和方法两方面，该论文都是作者的独立创造。
”纳什均衡例子博弈论中一个著名的例子就是囚徒困境。
囚徒困境是一个非零和博弈，说的是两个嫌疑犯甲和乙私人民宅联手作案，被警方逮住但未获证据。
警方于是将两个嫌疑犯分开审讯。
警官分别告诉两个囚犯，如果你招供，而对方不招供，则你将被判刑3个月，对方将被判刑10年；若两人都不招供则因未获证据但私人民宅将各拘留1年；如果两人均招供，每人将被判刑5年。
纳什均衡
1.纳什均衡：给出对方的策略，你所选的是最优的（至少不比其它策略差），如果每个局中人都是这样，那么所构成的策略组合（对局），就称为纳什均衡。
2.效用：消费者偏好与收入之间的相互作用导致人们做出消费选择，效用则是人们从这种消费选择中所获得的愉悦或满足。
3.边际产量：当其他要素不变时，可变要素增加一个单位所带来的总产量的增加量。
4.生产成本：经营一个企业，为达到利润最大化，必须支付一些资金来维持运营，如建造厂房，采购机器及原料，雇用员工等支出都可视为厂家的生产成本。
5.帕累托标准：如果一种变化可以改善某些人的处境，同时对其他人都没有伤害。
则这种变化是好事，应该给予实行。
6.恩格尔系数：是食品支出总额占个人消费支出总额的比重。
一个家庭收入越少，家庭收入中或者家庭总支出中用来购买食物的支出所占的比例就越大，随着家庭收入的增加，家庭收入中或者家庭支出中用来购买食物的支出将会下降。
恩格尔系数是用来衡量家庭富足程度的重要指标。
7.效用：消费者偏好与收入之间的相互作用导致人们做出消费选择，效用则是人们从这种消费选择中所获得的愉悦或满足。
8.价格管制：是指政府对新药定价以及上市药品价格上涨实施严格的管制，企业不能自由定价，而是由政府和制药企业谈判决定新药的价格。
9.软着陆：当一个国家经过强劲的经济增长后，仍维持缓和的增长，并未因此转入衰退，即使“软着陆”。
10.硬着陆：一个国家的经济在高速增长的同时伴随着高度通货膨胀，使得经济迅速从增高长直接走入低增长甚至衰退。
11.通货膨胀：平均物价水平持续上扬的状态，通货膨胀率通常是以消费者物价指数（CPI）的变化率来表示。
指数上升→物价上升，货币购买力下降。
12.再贴现率：一般商业银行可以直接向中央银行借贷的利率。
所谓“贴现”：通过一定的方式把发生在未来（或不同时间）的费用和效益转化为现值的方式就叫贴现。
13.机会成本：在资源一定的情况下，多生产一个单位的某种产品，就要以少生产若干单位的另一种产品为代价。
纳什均衡理论课件
迭代逼近法
总结词
通过不断迭代和调整策略来逼近纳什均 衡。
VS
详细描述
迭代逼近法是一种通过不断迭代和调整参 与者的策略，以逐渐逼近纳什均衡的方法 。这种方法可以在不知道具体的纳什均衡 的情况下，通过迭代过程找到近似解。
04
纳什均衡的扩展与深化
非合作博弈中的纳什均衡
要点一
总结词
非合作博弈中，纳什均衡是指参与人选择策略时，没有达 成任何协议或合作，各自追求自身利益的最大化。
纳什均衡理论课件
目录 CONTENTS
• 纳什均衡理论概述 • 纳什均衡的分类与特性 • 纳什均衡的证明方法 • 纳什均衡的扩展与深化 • 纳什均衡理论的现实应用 • 纳什均衡理论的前沿研究与展望
01
纳什均衡理论概述
定义与概念
纳什均衡定义：在博弈中，如果每个参与者的策略都是针对其他参与者的最优策略 ，则该博弈状态被称为纳什均衡。
社会学
纳什均衡理论在社会学中用于研究社会行为、合作与冲突 、社会规范等领域，揭示了社会现象背后的博弈逻辑。
生物学
在生物学中，纳什均衡理论用于研究生物种群竞争、进化 策略等领域，解释了生物种群之间的生存竞争与演化现象 。
政治学
在政治学中，纳什均衡理论用于分析国际关系、政治竞争 等领域，揭示了权力与利益分配的博弈逻辑。
社会冲突管理
在处理社会冲突时，可运用纳什 均衡理论来分析各方的利益和策 略，寻求最优解决方案。
公共资源管理
在管理公共资源时，政府可运用 纳什均衡理论来分析个体和团体 的竞争策略，制定最佳资源分配 方案。
06
纳什均衡理论的前沿研究与展望
当前研究热点与难点
热点
复杂系统中的纳什均衡、多智能 体系统中的纳什均衡、网络博弈 中的纳什均衡
博弈论纳什均衡
博弈论纳什均衡什么是纳什均衡？1、纳什均衡（Nash equilibrium )，又称非合作博弈均衡，是博弈论概念，指的是：一种博弈稳定结果，谁单方改变策略，谁就会损失。
两个囚徒互相揭发，就是一种纳什均衡。
对于每个囚徒来说，如果打破纳什均衡，在对方实施揭发策略时，改变揭发策略，保持沉默，自己就会由判刑2年，变成判刑5年。
也就是说，两个囚徒互相揭发是稳定博弈结果，谁单方改变策略，就会受到损失。
这也就是均衡涵义所在，两个囚徒从利己角度，都不会单方改变策略。
博弈策略稳定，博弈结果也稳定。
之所以命名为纳什均衡，是因为提出者是经济学家、博弈论创始人约翰．纳什。
之所以称为非合作博弈均衡，原因就是：两个囚徒如果合作，互相保持沉默，各自只要坐牢1年；但最终博弈结果，也就是纳什均衡显著特征，是不合作。
2、纳什均衡意义重大。
纳什均衡提出，震动整个经济学界。
诺贝尔经济学奖得主萨缪尔森曾说：“你只要教会鹦鹉说‘需求和供给’，它也是经济学家。
”博弈论专家坎多瑞则说：“这只鹦鹉现在必须多学一个词了，那就是‘纳什均衡’。
”诺贝尔经济学奖得主迈尔森也说：“发现纳什均衡意义，可以和生命科学中发现DNA 双螺旋结构相媲美。
”纳什也因为提出纳什均衡，创立博弈论，而获得1994年诺贝尔经济学家奖。
纳值均衡意义重大，简单来说，就是它对于经济学具有重大意义。
读友们如果了解经济学看不见的手原理，就知道，古典经济学认为，通过市场这只‘看不见的手’调节，个体追求私利行为，会促进集体利益最大化。
但纳什均衡却违反上述原理：两个囚徒分别追求私利行为，并没有促进集体（囚徒整体）利益最大化，反而是损人不利己。
这正是市场失灵软肋之处，通过博弈论视角可以得到合乎逻辑解释，更有条件找到合适解决方案。
从上述这点，读友们可以“一斑窥全豹”，感受到博弈论重要性。
更重要的是，纳什均衡非常普遍，小至个人沟通，中到公司竞争，大到国家往来，都可以观察到。
Q2：怎样运用纳什均衡？1、分析囚徒困境。
博弈论混合策略纳什均衡名词解释
博弈论混合策略纳什均衡名词解释博弈论混合策略纳什均衡是指在博弈论中，当参与者不能确定选
择某一个策略时，采取混合策略的情况下达到的均衡状态。
具体来说，混合策略是指在一个博弈中，参与者以一定的概率选
择不同的纯策略。
而纳什均衡是指在一个博弈中，参与者无法通过单
独改变自己的选择来获得更好的结果，即不存在任何参与者可以通过
改变自己的策略来让其他参与者不再选择当前策略。
混合策略纳什均衡是指游戏中所有参与者以一定的概率选择不同
的纯策略，并且这种概率分配对于所有参与者都是最优的。
也就是说，在混合策略纳什均衡下，参与者没有更好的选择可供其采取，而其他
参与者也没有更好的概率分配可供其选择。
拓展：
在博弈论中，还有许多其他类型的均衡概念，例如纯策略纳什均衡、帕累托均衡、部分均衡等等。
纯策略纳什均衡是指游戏中参与者
以确定性的纯策略进行选择，使得没有参与者可以通过改变其策略来
获得更好的结果。
帕累托均衡是指在一个博弈中，不存在可以改善任
何一个参与者的情况。
部分均衡是指只有某些参与者达到均衡状态，而其他参与者未达到均衡状态。
博弈论是研究决策制定者在相互影响下进行决策的数学工具。
通过分析不同的博弈策略和可能的结果，博弈论可以帮助我们理解冲突和合作的情况，并提供一些决策建议。
纳什均衡概念名词解释
纳什均衡概念名词解释纳什均衡是博弈论中的一个重要概念，它描述了博弈双方在特定条件下做出的最优策略选择，这个选择不会被单方面的改变，否则对于另一方来说，选择其他策略反而更劣。
1. 概念解释纳什均衡的概念可以从两个方面进行解释。
从个人角度看，纳什均衡是指当每一个人都实施最优策略时，其它人不能从自己的策略中获得进一步的盈利收益；从社会角度看，纳什均衡则是指，当所有人都做出了最优策略时，整个社会得到了最大的总收益。
2. 纳什均衡的前提条件在博弈论中，纳什均衡并不是所有博弈都存在的。
对于一个博弈，存在纳什均衡需要满足以下条件：（1）所有博弈者都采取了最优策略，即无法通过改变策略来提高自己的收益；（2）每个博弈者的策略是对其他博弈者实施的策略的最佳反应；（3）每个博弈者都清楚地了解其他博弈者的策略。
3. 纳什均衡的类型在实际的博弈中，纳什均衡可以分为三种类型:（1）纯策略均衡：指每位参与者都只选定一个策略，并根据它的期望收益来进行决策，不存在概率因素。
（2）混合策略均衡：指每位参与者按一定的概率选定多个策略，并根据它的期望收益来进行决策，存在概率因素。
（3）多重纳什均衡：指博弈中存在多个均衡策略组合，每个均衡策略组合都符合博弈的前提条件。
4. 纳什均衡的意义和应用纳什均衡是博弈论的一个核心概念，其意义和应用非常广泛。
首先，纳什均衡可以用来预测和解释现实生活中的决策行为，如市场竞争、政府政策制定等。
其次，纳什均衡也可以用来指导协商和谈判的过程。
最后，纳什均衡还可以用来研究其他领域的决策行为，如军事战略、生态环境等。
综上所述，纳什均衡是博弈论中的一个重要概念，它描述了博弈双方在特定条件下做出的最优策略选择，是一种使得所有参与者都满意的稳定状态。
纳什均衡的应用领域非常广泛，其理论和方法也在不断地发展和完善。
纳什均衡
纳什均衡（Nash equilibrium）——完全信息静态博弈[编辑]纳什均衡简介纳什均衡，又称为非合作博弈均衡，是博弈论的一个重要术语，以约翰·纳什命名。
在一个博弈过程中，无论对方的策略选择如何，当事人一方都会选择某个确定的策略，则该策略被称作支配性策略。
如果两个博弈的当事人的策略组合分别构成各自的支配性策略，那么这个组合就被定义为纳什均衡。
一个策略组合被称为纳什均衡，当每个博弈者的均衡策略都是为了达到自己期望收益的最大值，与此同时，其他所有博弈者也遵循这样的策略。
[编辑]纳什均衡的得来关于纳什均衡的普遍意义和存在性定理的证明等奠定非合作博弈理论发展基础的重要成果，是纳什在普林斯顿大学攻读博士学位时完成的。
实际上，博弈论的研究起始于1944年冯·诺依曼（Von Neumann）和奥斯卡·摩根斯坦（Oscar Morgenstern）合著的《博弈论和经济行为》。
然而却是纳什首先用严密的数学语言和简明的文字准确地定义了纳什均衡这个概念，并在包含“混合策略（mixed strategies）”的情况下，证明了纳什均衡在n人有限博弈中的普遍存在性，从而开创了与诺依曼和摩根斯坦框架路线均完全不同的“非合作博弈（Non-cooperative Game）”理论，进而对“合作博弈（Cooperative Game）”和“非合作博弈”做了明确的区分和定义。
图克（Tucker）教授评价其论文，“这是对博弈理论的高度原创性和重要的贡献。
它发展了本身很有意义的n人有限非合作博弈的概念和性质。
并且它很可能开拓出许多在两人零和问题以外的，至今尚未涉及的问题。
在概念和方法两方面，该论文都是作者的独立创造。
”[编辑]纳什均衡例子一个著名的例子就是囚徒困境，囚徒困境是一个非零和博弈。
大意是：一个案子的两个嫌疑犯被分开审讯，警官分别告诉两个囚犯，如果你招供，而对方不招供，则你将被判刑一年，而对方将被判刑十年；如果两人均招供，将均被判刑五年。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
策略
得益
博弈方1 （0.8，0.2） 2.6
博弈方2 （0.8，0.2） 2.6
齐威王田忌赛马
Pa 上中下
齐 Pb 上下中 威 Pc 中上下 王 Pd 中下上
Pe 下上中 Pf 下中上
Pg
上 中 下
3，-3 1，-1 1，-1 -1，1 1，-1 1，-1
ph
上 下 中
• 试着用一个得益矩阵来描述大海和丽娟的情侣博弈
情侣博弈的得益矩阵
小丽
足球
芭蕾
足球
1
2
0 0
大海
芭蕾
－1
－1
2 1
靠左走还是靠右走
• 在一个没有交通规范的农村小路骑自行车，你应该走 在道路的哪一边？
• 假如别人靠右（左）走，你也 靠右（左）走，则不会 相撞；反之，假如别人靠右（左）走，而你却反其道 而行之，偏要靠左（右）走，则必然相撞。
• 混合策略：在博弈 G {S1, Sn;u1, un} 中，博弈方i 的策略 空间为 Si {si1, s，ik }则博弈方i 以概率分布
pi ( pi1, pik ) 随机在其 k个可选策略中选择的“策略”，
称为一个“混合策略”，0其 中pij 1 j 1对, , k
都成立，且
pi1 pik 1
• 静态：博弈方是同时决策的，或者虽然各博弈方决策的 时间不一定真正一致，但他们在做决策时互相不知道其 他博弈方的策略。
• 完全信息静态博弈：各博弈方同时决策，且所有博弈方 对各方得益都了解的博弈。
• 如何求这一类博弈的解呢？－－博弈的结果如何？－－ 博弈各方最终的策略组合？
上策均衡法
• 上策均衡：一个博弈的某个策略组合中的所有策略都是 各个博弈方各自的上策
经典博弈故事之二－－情侣博弈
•
大海和小丽正在热恋。难得的周末又到了，安排什么节目呢？周末晚上，
中国足球队要在世界杯外围赛中和伊朗队做生死之战。大海是个超级球迷，国
内的甲级联赛都不肯放过，何况是不争气的国家队的生死大战？也正好是这个
周末的晚上，俄罗斯一个著名芭蕾舞团莅临该市演出芭蕾舞剧《胡桃夹子》。
丽娟最崇尚钢琴、芭蕾这样的高雅艺术，对斯拉夫民族的歌唱和芭蕾更是崇拜
100，100 0，0
50，101
R2
50，0 1，1
60，0
R3
0，300 0，0 200，200
纳什均衡：举例
• 广告博弈
战略
企业2
做广告 不做广告
企业1
做广告 4，4 15，1 不做广告 1，15 10，10
• 纳什均衡：（做广告，做广告）
上次的作业
• 画出田忌赛马的得益矩阵 • 画出猜硬币博弈的得益矩阵 • 画出石头、剪子、布的得益矩阵 • 能否用我们今天的几种方法得到均衡解
•博弈方i 的得益：ui
•博弈：G {S1, Sn;u1, un}
•纳什均衡：在博弈G {S1, Sn;u1, un} 中，如果由各个博弈
方的各一个策略组成的某个策略组合(si*, sn* ) 中，任一博弈
方i
的策略，都是对其余博弈方策略的组合
( si* ,
s* i 1
,
s* i 1
,...sn*
– 各个博弈方选择的纯策略的概率分布，要求 满足使对方或其他博弈方采用不同策略的期 望收益相同
一个例子
该博弈无纯策略纳什均衡，可用混合策略纳什均衡分析
博弈方1的混合策略
pA 3 pB 1 pA 2 pB 5
博 弈A 方B 1
博弈方2
C
D
2， 3 5， 2
3， 1 1， 5
博弈方2的混合策略
pC 2 pD 5 pC 3 pD 1
• 假设行走顺利，每人获益为1，相撞，则获益为－1， • 画出得益矩阵
交通博弈
乙
靠左行
靠右行
靠左行
甲
靠右行
1，1 -1，-1
-1，-1 1，1
经典博弈故事之三－－智猪博弈
• 笼子里面有两只猪，一只比较大，一只比较小。笼子很长，一头 有一个按钮，另一头是饲料的出口和食槽。按一下按钮，将有相当 于10个单位的猪食进槽，但是按按钮以后跑到食槽所需要付出“劳 动”，加起来要消耗相当于2个单位的猪食。问题是按钮和食槽分 置笼子的两端，按按钮的猪付出劳动跑到食槽的时候，坐享其成的 另一头猪早已吃了不少。如果大猪先到，大猪呼啦啦吃到9个单位， 小猪只能吃到1个单位；如果同时到达，大猪吃到7个单位；小猪吃 到3个单位；如果小猪先到，小猪可以吃到4个单位，而大猪吃到6 个单位。
• 假设打到一只鹿，两家平分，每家管10天；打到4只兔子，只能供 一家吃4天。
• 画出得益矩阵
猎人博弈得益矩阵
乙
猎鹿
打兔
10
4
甲 猎鹿 10
0
0
4
打兔 4
4
博弈论故事之五－－高薪养廉
• “高薪养廉”是公务员制度方面的一种理论，我们分 析一下“高薪”为什么能养廉？
• 假设甲乙为一家单位的主任和书记关系密切的国家公 务员，7代表现在政府给他们的高薪。如果两人受贿， 因为串谋而一时不被人发现，他们可以达到9的位置； 而一旦“东窗事发”，他就要被撤职查办， 不受贿一 方得8
• 只有，两方均被划线的策略组合，才是稳定的策略－－表明给定一方采用 该策略组合中的策略，则另一方也愿意采用该策略组合中的策略，该策略 组合具有稳定性。
• 但是，许多博弈根本不不存在确定性的结果，划线法失效，比如猜硬币－ －没有一个策略组合是双方同时愿意接受的，这样的博弈根本不可能有可 以预言的博弈结果
1，-1 3，-3 -1，1 1，-1 1，-1 1，-1
？ • 你觉得它们的最佳应对策略是什么？
严格竞争博弈和混合策略的引进
一、猜硬币博弈
盖 正面 硬 币 反面 方
猜硬币方
正面
反面
-1， 1
1， -1
1， -1
-1， 1
（1）不存在前面定义的纳什均衡策略组合 （2）关键是不能让对方猜到自己策略－－保持随机性
这类博弈很多，引出混合策略纳什均衡概念
混合策略、混合策略博弈 和混合策略纳什均衡
• 混合策略扩展博弈：博弈方在混合策略的策略空间（概率
分布空间）的选择看作一个博弈，就是原博弈的“混合策略扩
展博弈）
• 混合策略纳什均衡：包含混合策略的策略组合，构成纳什 均衡—任何博弈一方单独改变自己的策略，或者随机选择各个 纯策略的概率分布，都不能给自己增加任何利益
求混合策略纳什均衡
• 思路：
囚
徒
-3,-3
0， -6
情 侣
困
-6， 0
-1， -1
博
境
弈
猜
-1， 1
硬
币
1， -1
1， -1 -1， 1
2， 1 0， 0
0， 0 1， 3
纳什均衡的定义
•纳什均衡：所有参与人的最优策略的组合－－给定该策略中 别人的选择，没有人有积极性改变自己的选择。
•策略空间：S1, Sn
•博弈方i 的第 j个策略：si j Si
– 与划线法一样都是基于策略之间的相对优劣关系进行分析的， 所得到的结果也是一致的。
– 如果能，则从所分析的策略组合对应的得益数组引一箭头， 到改变策略后策略组合对应的得益数组
– 最后，只有指向，没有离开的策略组合为均衡解－－稳定－ －没有人愿意单独改变
箭头法
1， 0 0， 4
1， 3 0， 2
0， 1 2， 0
– 稳定的和自我强制的，所以是真正可预测的 – 反之，不具有一致预测性的博弈结果，则难以避免预测和行为之间的
矛盾，甚至是自我否定的。
•只有纳什均衡才具有一致预测的性质 •一致预测性是纳什均衡的本质属性 •一致预测并不意味着一定能准确预测，因为有多重均衡，预测不一致 的可能
寻找纳什均衡
C1
C2
C3
R1
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，0 1，3 0，1
• 画出得益矩阵
博弈论故事之五－－高薪养廉
• 我们把数据改变一下，变成薪水只有2， 两个串谋，同时受贿还是得9；一方受贿， 一方不受贿，则分别为2，3。
• 得益矩阵？
高薪养廉的得益矩阵
乙
受贿
不受贿
受
9
甲贿 9
8 0
不
0
受
贿8
7
乙
7
受贿
不受贿
受
9
贿9
0
甲
不
0
受 贿
3
2
完全信息静态博弈
• 完全信息：各博弈方都完全了解所有博弈方各种情况下 得益
囚 坦白 徒
1 不坦白
囚徒 2
坦白
不坦白
-3， -3