【纳什均衡计算】在博弈论中,纳什均衡是一种重要的概念,用于描述在非合作博弈中,每个参与者都选择最优策略,并且在其他参与者不改变策略的前提下,没有一方有动机去单独改变自己的策略。简单来说,纳什均衡是博弈中所有参与者策略的稳定状态。
为了更好地理解纳什均衡的计算过程,本文将通过一个经典案例——“囚徒困境”来展示如何识别和计算纳什均衡。
一、纳什均衡的基本定义
纳什均衡是指在一个博弈中,所有参与者的策略组合满足以下条件:
- 每个参与者在已知其他参与者策略的情况下,自己的策略是最优的。
- 不存在任何参与者可以通过单方面改变策略而获得更好的结果。
二、以“囚徒困境”为例进行分析
1. 博弈模型
两名犯罪嫌疑人被警方分开审讯,他们可以选择“坦白”或“抵赖”。双方的收益如下(数字代表各自的刑期,越少越好):
| 玩家2 \ 玩家1 | 坦白 | 抵赖 |
| 坦白 | (3, 3) | (0, 5) |
| 抵赖 | (5, 0) | (1, 1) |
2. 收益分析
- 如果玩家1坦白,玩家2的选择:
- 若玩家2坦白,自己得3年;
- 若玩家2抵赖,自己得0年;
- 所以玩家2会选择“坦白”。
- 如果玩家1抵赖,玩家2的选择:
- 若玩家2坦白,自己得5年;
- 若玩家2抵赖,自己得1年;
- 所以玩家2仍然会选择“坦白”。
同理,玩家1也会在对方选择“坦白”时选择“坦白”,在对方选择“抵赖”时也选择“坦白”。
因此,唯一稳定的策略组合是:(坦白, 坦白)。
三、纳什均衡的计算步骤总结
| 步骤 | 内容 |
| 1 | 明确博弈的参与者及其可能的策略 |
| 2 | 构建收益矩阵,列出所有可能的策略组合及对应的收益 |
| 3 | 对于每个参与者,检查其在其他参与者策略固定时的最优反应 |
| 4 | 找出所有参与者同时选择最优反应的策略组合,即为纳什均衡 |
| 5 | 验证是否存在多个纳什均衡,若存在则分别列出 |
四、常见类型与特点
| 类型 | 描述 |
| 纯策略纳什均衡 | 所有参与者都选择确定的策略 |
| 混合策略纳什均衡 | 参与者随机选择策略,概率分布达到均衡 |
| 多重纳什均衡 | 存在多个稳定的策略组合 |
五、结论
纳什均衡是博弈论中用于预测参与者行为的重要工具。通过构建收益矩阵并分析每个参与者的最优反应,可以找到博弈中的稳定状态。虽然在某些情况下可能存在多个纳什均衡,但通常只关注最可能的结果。掌握纳什均衡的计算方法有助于在经济、政治、商业等多领域做出更合理的决策。


