更改

跳到导航 跳到搜索
添加2字节 、 2020年12月5日 (六) 19:11
第52行: 第52行:  
如果游戏矩阵不具备所有的正元素,只要在每个元素上加一个足够大的常数,使得它们都是正的。这个常数会增加游戏的价值,对均衡的混合策略没有影响。
 
如果游戏矩阵不具备所有的正元素,只要在每个元素上加一个足够大的常数,使得它们都是正的。这个常数会增加游戏的价值,对均衡的混合策略没有影响。
   −
一个两人零和博弈的[[纳什均衡]]可以通过求解一个[[线性规划]]问题得到。假设一个零和博弈有一个支付矩阵{{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):
    
通过求解给定线性规划的对偶问题,可以找到最小化问题的均衡混合策略。或者,可以用上述方法求解一个修正后的收益矩阵,它是(加一个常数使其为正)的转置和否定,然后求解结果博弈。
 
通过求解给定线性规划的对偶问题,可以找到最小化问题的均衡混合策略。或者,可以用上述方法求解一个修正后的收益矩阵,它是(加一个常数使其为正)的转置和否定,然后求解结果博弈。
421

个编辑

导航菜单