更改

如果游戏矩阵不具备所有的正元素，只要在每个元素上加一个足够大的常数，使得它们都是正的。这个常数会增加游戏的价值，对均衡的混合策略没有影响。

如果游戏矩阵不具备所有的正元素，只要在每个元素上加一个足够大的常数，使得它们都是正的。这个常数会增加游戏的价值，对均衡的混合策略没有影响。

一个两人零和博弈的[[纳什均衡]]可以通过求解一个[[线性规划]]问题得到。假设一个零和博弈有一个支付矩阵{{mvar|M}}，其中元素{{math|''M_ij''}}是当最小化的玩家选择纯策略 {{mvar|i}}而最大化的玩家选择纯策略 {{mvar|j}} 时获得的收益（即，试图最小化收益的玩家选择行，而试图最大化收益的玩家选择列）。假设 {{mvar|M}}的每个元素都是正的。博弈至少有一个纳什均衡。纳什均衡可以通过求解以下线性规划找到向量 {{mvar|u}}来找到（Raghavan 1994，p.740）：

一个两人零和博弈的[[纳什均衡]]可以通过求解一个[[线性规划]]问题得到。假设一个零和博弈有一个支付矩阵{{mvar|M}}，其中元素{{math|''M_{ij}''}}是当最小化的玩家选择纯策略 {{mvar|i}}而最大化的玩家选择纯策略 {{mvar|j}} 时获得的收益（即，试图最小化收益的玩家选择行，而试图最大化收益的玩家选择列）。假设 {{mvar|M}}的每个元素都是正的。博弈至少有一个纳什均衡。纳什均衡可以通过求解以下线性规划找到向量 {{mvar|u}}来找到（Raghavan 1994，p.740）：

通过求解给定线性规划的对偶问题，可以找到最小化问题的均衡混合策略。或者，可以用上述方法求解一个修正后的收益矩阵，它是(加一个常数使其为正)的转置和否定，然后求解结果博弈。

通过求解给定线性规划的对偶问题，可以找到最小化问题的均衡混合策略。或者，可以用上述方法求解一个修正后的收益矩阵，它是(加一个常数使其为正)的转置和否定，然后求解结果博弈。