博弈论最厉害三个公式

博弈论最厉害三个公式

博弈论是一个研究决策过程的数学理论，它考虑游戏中的竞争与合作情况。在博弈论的发展过程中，有几个关键的公式或概念起到了至关重要的作用。以下是博弈论中被认为最为重要和影响深远的三个公式：

1. 纳什均衡（Nash Equilibrium）

定义与表述： 纳什均衡是指在一个多人参与的博弈过程中，每个参与者都选择了一种策略，这种策略对于该参与者而言是最优的，给定其他所有参与者的策略不变。换句话说，如果在一个策略组合中，任何玩家单独改变其策略都不会得到好处，那么这个策略组合就是一个纳什均衡。

公式或表达形式： 虽然纳什均衡没有一个具体的数学公式来表达，但它可以通过一系列不等式来描述。例如，在一个两人零和博弈中，如果(x, y)是一个纳什均衡，那么对于玩家1的任何其他策略z，都有u1(x, y) ≥ u1(z, y)，同时对于玩家2的任何其他策略w，都有u2(x, y) ≥ u2(x, w)。这里的u1和u2分别代表两个玩家的收益函数。

2. 最小最大定理（Minimax Theorem）

定义与表述： 最小最大定理是博弈论中的一个基本定理，它指出在零和博弈中，存在一个值v，使得如果一个玩家采取最佳策略来最大化他的最小收益（即最小化对手的最大收益），而另一个玩家也采取最佳策略来最小化他的最大损失（即最大化对手的最小损失），则这个值v就是博弈的值，且双方都能找到一个策略来保证自己的收益至少为v。

公式或表达形式： 在数学上，最小最大定理可以表示为：如果存在一个策略对(σ, π)，其中σ是玩家1的策略，π是玩家2的策略，使得对于所有的s∈S（S是博弈的状态空间），都有v = min_π max_σ u(σ, π; s) = max_σ min_π u(σ, π; s)，则称v为该博弈的值，(σ, π)为一个鞍点策略对。

3. 优势策略均衡（Dominant Strategy Equilibrium）

定义与表述： 优势策略均衡是指在一个博弈中，每个玩家都有一个策略，无论其他玩家如何选择策略，这个策略都是该玩家的最佳选择。如果一个博弈存在优势策略均衡，那么在这个均衡下，每个玩家都会采用他们的优势策略，并且没有人有动机去改变自己的策略。

公式或表达形式： 优势策略均衡也没有一个具体的数学公式来表达，但可以通过比较不同策略下的收益来确定。如果一个策略s1对于玩家i来说是优势策略，那么对于玩家i的所有其他可能策略s2, s3, ..., sn来说，都有u_i(s1, s_{-i}) ≥ u_i(s_j, s_{-i}) 对于所有的j ≠ 1和任意的s_{-i}（表示除了玩家i之外的其他玩家的策略组合）。

需要注意的是，以上三个“公式”或概念在博弈论中都具有极其重要的地位，但它们并不是以传统意义上的数学公式形式存在的。相反，它们更多地是通过逻辑、不等式和策略组合的方式来描述和分析博弈中的行为和结果。