您的位置首页百科知识

纳什均衡的数学定义

纳什均衡的数学定义

的有关信息介绍如下:

纳什均衡的数学定义

纳什均衡的数学定义

纳什均衡(Nash Equilibrium)是博弈论中的一个核心概念,由约翰·福布斯·纳什在其1950年的博士论文中首次提出。它描述了在多人参与的博弈过程中,每个参与者都选择了一种策略,这种策略对于其他所有参与者的策略而言是最优的,即在没有其他参与者愿意改变自己的策略的前提下,没有任何一个参与者能够通过单方面改变自己的策略来获得更好的收益。

数学定义

设 $G = {N, (S_i){i \in N}, (u_i){i \in N}}$ 是一个有限博弈,其中:

  • $N$ 是参与者的集合, $|N| = n$;
  • $S_i$ 是参与者 $i$ 的策略集;
  • $s_i \in S_i$ 表示参与者 $i$ 选择的一个策略;
  • $s_{-i} \in S_{-i}$ 表示除参与者 $i$ 之外的所有其他参与者选择的策略组合,其中 $S_{-i} = \prod_{j \neq i} S_j$;
  • $u_i(s_i, s_{-i})$ 是当参与者 $i$ 选择策略 $s_i$ 且其他参与者选择策略组合 $s_{-i}$ 时,参与者 $i$ 的收益函数。

一个策略组合 $(s_i^*)_{i \in N}$ 被称为纳什均衡,如果对于所有的 $i \in N$ 和任意的 $s_i' \in S_i$,都有:

[ u_i(s_i^, s_{-i}^) \geq u_i(s_i', s_{-i}^*) ]

即,在给定其他参与者都选择均衡策略 $s_{-i}^$ 的情况下,参与者 $i$ 没有动机去改变自己的策略 $s_i^$,因为这样做不会带来更高的收益。

解释

  1. 个体理性:每个参与者在选择自己的策略时都是理性的,他们追求的是在给定的条件下最大化自己的收益。
  2. 稳定性:纳什均衡是一种稳定的状态,因为在这种状态下,没有参与者有动力去打破现有的平衡,因为改变策略对他们来说是无利可图的。
  3. 非合作性:纳什均衡是在参与者之间不进行任何形式的合作或沟通的情况下达到的。

应用

纳什均衡的概念广泛应用于经济学、政治学、社会学和计算机科学等领域,特别是在分析竞争、合作、冲突和社会动态等方面的问题时具有重要的作用。例如,它可以用来解释市场竞争中的价格稳定、国际政治中的军备竞赛以及网络路由选择中的流量分配等问题。