纳什均衡可视化

博弈论中策略均衡的交互式探索

uᵢ(sᵢ*, s₋ᵢ*) ≥ uᵢ(sᵢ, s₋ᵢ*) 对所有 i 和所有 sᵢ

在纳什均衡中,没有任何玩家可以通过单方面改变策略而获益。通过交互方式探索经典博弈并发现均衡策略。

选择博弈

收益矩阵

点击单元格查看分析。金色单元格表示纳什均衡。箭头显示最佳响应。

玩家A
玩家B

最佳响应动态

玩家如何响应对手策略的可视化表示。箭头指向更好的响应。

混合策略分析器

调整概率以查看期望收益如何变化。当玩家无差异时达到纳什均衡。

玩家A的策略

玩家B的策略

玩家A期望: 0.00
玩家B期望: 0.00

纳什均衡求解器

自动分析当前博弈中的所有纳什均衡。

了解更多

纳什均衡是博弈论中的一个概念,即在考虑了对手的选择后,没有玩家有动力偏离他们选择的策略。

数学定义:

设 (s₁*, s₂*, ..., sₙ*) 为一个策略组合,其中 sᵢ* 是玩家 i 的策略。

如果对于所有玩家 i,满足以下条件,则这是一个纳什均衡:

uᵢ(sᵢ*, s₋ᵢ*) ≥ uᵢ(sᵢ, s₋ᵢ*) for all sᵢ ∈ Sᵢ

其中:

  • uᵢ = 玩家 i 的效用函数
  • sᵢ* = 玩家 i 的均衡策略
  • s₋ᵢ* = 所有其他玩家的策略
  • Sᵢ = 玩家 i 所有可能的策略集合

最佳响应是在给定其他玩家策略的情况下,使玩家收益最大化的策略。

定义:

策略 sᵢ* 是对 s₋ᵢ* 的最佳响应,如果:

uᵢ(sᵢ*, s₋ᵢ*) = max(uᵢ(sᵢ, s₋ᵢ*)) for all sᵢ ∈ Sᵢ

关键见解:

纳什均衡是一个策略组合,其中每个玩家都在对其他玩家的策略做出最佳响应。

约翰·纳什证明,每个有限博弈至少有一个纳什均衡(在纯策略或混合策略中)。

定理陈述:

每个具有有限玩家数量和有限策略集的博弈都至少有一个纳什均衡。

含义:

  • 纯策略纳什均衡可能不存在
  • 但混合策略均衡总是存在
  • 不动点定理保证存在性

经济学

寡头垄断竞争、拍卖设计、价格战和市场进入决策。

生物学

进化稳定策略、动物行为和进化博弈论。

政治学

投票系统、国际关系、军备竞赛和政策选择。

计算机科学

网络路由、算法博弈论和分布式系统。

虽然纳什均衡是一个强大的概念,但它有几个局限性:

  • 并非总是最优: 囚徒困境表明,纳什均衡可能比其他结果帕累托更差。
  • 多重均衡: 许多博弈有多个纳什均衡,使得预测变得困难。
  • 理性假设: 假设所有玩家都是完全理性的,这在现实中可能不成立。
  • 共同知识: 要求所有玩家都知道均衡,并且其他玩家也知道。