纳什均衡

关注
义项:博弈论中的均衡概念

纳什均衡是博弈论中描述多人策略互动稳定状态的核心概念,指这样一种策略组合:在其他人策略不变时,任何参与人都无法通过单独改变自己的策略获得更高收益。[1][2] 该概念由美国数学家约翰·纳什在 20 世纪 50 年代初提出,他同时证明了参与人数量有限的博弈在混合策略下必定存在均衡解。此后,纳什均衡成为非合作博弈分析的基础工具,并被广泛应用于经济学、政治学、生物学和计算机科学等领域。[3]

百科 图文
目录
  1. 定义
  2. 原理
  3. 发展历程
  4. 应用
  5. 局限
  6. 参见

定义

纳什均衡指的是这样一种策略组合:在其他参与人不改变选择的情况下,任何一个参与人都不能通过单独调整自己的策略而得到更高的收益,因而没有人愿意偏离这一组合。[1] 换一个说法,均衡中每个参与人所选的策略,都是针对其他人所选策略的最优反应。[4]

形式上,设有 $n$ 个参与人,参与人 $i$ 的可选策略集合为 $S_i$,收益函数为 $u_i$。若策略组合 $s^*=(s_1^*,\cdots,s_n^*)$ 对每个参与人 $i$ 和每个 $s_i\in S_i$ 都满足 $u_i(s_i^*,s_{-i}^*)\ge u_i(s_i,s_{-i}^*)$,其中 $s_{-i}^*$ 表示除 $i$ 以外其他参与人的策略,则称 $s^*$ 为纳什均衡。[5]

纳什均衡要求参与人的信念与选择彼此一致:如果所有人都相信这一结果会出现,它就确实会出现,因此该概念具有自我实施的特征。把博弈开始前各方达成的某项约定放在这一标准下检验,只有当没有人有积极性单方面违反它时,这项约定才构成纳什均衡。[6]

原理

纳什均衡可以看作最佳反应对应的不动点。每个参与人依据对他人的判断选择最优策略,当所有人的选择同时构成对他人的最优反应时,这一策略组合就稳定下来。[5] 纳什的证明借助布劳威尔不动点定理一类工具,把均衡的存在性归结为某个映射存在不动点,这也被视为组合拓扑学最著名的应用之一。[7]

策略分为纯策略与混合策略。纯策略是参与人选择某一个确定的行动;混合策略则是对若干纯策略分配概率,按这一概率分布随机决定行动。把每个参与人的策略集扩充为全部混合策略后得到的新博弈,称为原博弈的混合扩展。[8]

纳什定理表明,只要参与人数量有限、每个参与人可选的纯策略也有限,那么混合扩展中必定至少存在一个纳什均衡。这一结果被看作博弈论的里程碑之一,但一般博弈中求解纳什均衡在计算上是困难的。[8]

均衡的形成过程可用下面的示意图表示:


graph LR

A[参与人各自选择策略] --> B[形成策略组合]

B --> C{是否有人能通过单独改变策略获益}

C -->|是| D[调整策略] --> B

C -->|否| E[策略组合即纳什均衡]

发展历程

现代博弈论一般以 1944 年约翰·冯·诺伊曼与奥斯卡·摩根斯坦合著的《博弈论与经济行为》为起点,该书首次把数学方法系统地引入博弈问题的研究。[9]

纳什于 1948 年进入普林斯顿大学攻读数学博士学位。[3] 1950 年,22 岁的他以《非合作博弈》(Non-cooperative Games)为题完成博士论文,其中提出了后来以他名字命名的均衡概念。[10][6]

同年,他在美国《国家科学院院刊》发表短文,给出 n 人博弈均衡点的定义与刻画;1951 年又在《数学年刊》发表论文,证明了均衡的存在性。[3] 与以往只适用于两人零和博弈的分析不同,这一解概念可以处理任意人数、任意偏好的博弈。[3]

此后,莱因哈德·泽尔滕把均衡概念引入动态分析,提出子博弈精炼纳什均衡;约翰·海萨尼则针对不完全信息静态博弈提出贝叶斯纳什均衡。[9] 1994 年,纳什与泽尔滕、海萨尼共同获得诺贝尔经济学奖。[3]

应用

在经济学中,纳什均衡已成为几乎所有领域的标准分析工具,其中最直接的是产业组织理论对企业竞争的研究,此外还用于宏观经济政策、环境与资源经济学、对外贸易理论以及信息经济学等方向。[3] 拍卖是博弈论较为成功的实践应用领域之一,均衡分析被用来研究竞买人的出价行为。[11]

在制度分析中,纳什均衡提供了一条判断规则:任何制度只有构成纳什均衡,才能得到人们的自觉遵守;有效的制度设计,就是在纳什均衡的基础上实现帕累托最优。[6]

在生物学中,约翰·梅纳德·史密斯等人提出的演化稳定策略用来描述种群中被变异入侵后仍能保持稳定的行为方式。它比纳什均衡的要求更严格,可视为纳什均衡的一种精炼。[11][12] 在计算机科学与安全领域,攻防对抗等非合作博弈同样以均衡分析作为求解工具。[13]

局限

纳什均衡并不总能给出唯一预测。当一个博弈存在多个纳什均衡时,仅凭均衡标准无法判断哪一个会出现,围绕这一问题发展出了多种均衡精炼概念。[3] 子博弈精炼纳什均衡针对扩展式博弈中的不可信威胁,贝叶斯纳什均衡则面向不完全信息情形。[9]

按理性解释,纳什均衡预设每个参与人对其他人的偏好和可选策略拥有完全信息,并且这些信息是共同知识。这一较强假设在现实中往往难以满足。[3]

纳什均衡也不意味着结果对群体最优。囚徒困境中双方都选择背叛是唯一的纳什均衡,然而双方都选择合作对彼此都更好,可见均衡未必具有帕累托最优性质。[12][6]

从计算角度看,求出纳什均衡并不容易。相关研究证明计算纳什均衡属于 PPAD 完全问题,其难度与求布劳威尔不动点等问题相当,一般认为不存在通用而高效的办法。[14]

此外,纳什均衡是一个静态概念,本身并不说明参与人如何通过学习或调整到达均衡,也不需要反映系统的动态性质。[12] 在演化博弈的框架下,并不是所有纳什均衡都是演化稳定策略,由弱劣策略构成的纳什均衡尤其不可能是演化稳定策略。[12]

参见

  • 博弈论 —— 纳什均衡是这一学科最具一般性的解概念。

  • 约翰·纳什 —— 纳什均衡的提出者,1994 年诺贝尔经济学奖得主之一。

  • 囚徒困境 —— 单次博弈中唯一纳什均衡并非集体最优的经典例子。

  • 混合策略 —— 参与人按概率随机选择纯策略的形式,均衡存在性定理依赖于它。

  • 子博弈精炼纳什均衡 —— 针对扩展式博弈中不可信威胁提出的精炼概念。

  • 演化稳定策略 —— 生物学中与纳什均衡相近但要求更严格的稳定性概念。

参考资料

  1. 博弈解-学术百科-知网空间 . cnki.com.cn [引用日期2026-09-29]
  2. 策略与博弈:囚徒困境中的纳什均衡剖析 . kepuchina.cn [引用日期2026-09-29]
  3. nobelprize.org 上的网页 . nobelprize.org [引用日期2026-09-29]
  4. 1 What is game theory? . kth.se [引用日期2026-09-29]
  5. Mixed Strategies and Mixed Strategy Nash Equilibrium . mit.edu [引用日期2026-09-29]
  6. 张维迎亲笔悼念博弈论之父纳什 详解何为“纳什均衡” . news.cn [引用日期2026-09-29]
  7. arxiv.org 上的网页 . arxiv.org [引用日期2026-09-29]
  8. cambridge.org 上的网页 . cambridge.org [引用日期2026-09-29]
  9. 纳什博弈理论对我国有特殊启迪 . sina.com.cn [引用日期2026-09-29]
  10. 博弈论引发的思考 . gmw.cn [引用日期2026-09-29]
  11. s13235-012-0039-6 . springer.com [引用日期2026-09-29]
  12. 第12章 演进博弈与自发秩序 . pku.edu.cn [引用日期2026-09-29]
  13. Nash Equilibrium - Chapters and Articles . sciencedirect.com [引用日期2026-09-29]
  14. The Complexity of Computing a Nash Equilibrium . acm.org [引用日期2026-09-29]
词条评价
词条统计

浏览次数:0 次

阅读量:0 次 · 阅读完成量:0 次

最近更新:2026-09-29T10:34:25Z

历史版本

完成率 = 阅读完成量 ÷ 阅读量,分母是阅读量不是浏览次数 —— 关了 JS 的、秒退的都在浏览次数里、不在阅读量里。 详细口径在后台的「数据统计」页。

本条目引用的词条
布劳威尔不动点定理 混合策略 约翰·冯·诺伊曼 莱因哈德·泽尔滕 约翰·海萨尼 演化稳定策略 囚徒困境 帕累托最优 博弈论 约翰·纳什 囚徒困境 混合策略 子博弈精炼纳什均衡 演化稳定策略
红色的还不存在。红链不是错误——它标出"这个概念被引用了但还没人写"。