运筹学 -对策论.pptVIP

返回原问题： Y1’= Y1V= 1/2 Y2’= Y2V= 1/2 于是乙的最优混合策略为： 以1/2的概率选?1；以1/2的概率选?2 最优值V=7. 当赢得矩阵中有非正元素时，V?0的条件不一定成立，可以作下列变换： 选一正数k，令矩阵中每一元素加上k得到新的正矩阵A’，其对应的矩阵对策 G’= { S1,S2,A’}与 G ={ S1,S2,A } 解相同，但VG = VG’ - k 例：求解“齐王赛马”问题 优超原则： 假设矩阵对策 G ={ S1,S2,A } 甲方赢得矩阵 A=[aij]m?n -- 若存在两行（列），s 行（列）的各元素均优于 t 行（列）的元素，即 asj?atj j=1,2…n ( ais ? ait i=1,2…m ) 称甲方策略?s优超于?t ( ?s优超于?t) 3.矩阵对策的混合策略(续) -- 优超原则：当局中人甲方的策略?t被其它策略所优超时，可在其赢得矩阵A中划去第t行（同理，当局中人乙方的策略?t被其它策略所优超时，可在矩阵A中划去第t列）。 如此得到阶数较小的赢得矩阵A’，其对应的矩阵对策 G’= { S1,S2,A’}与 G ={ S1,S2,A } 等价，即解相同。 3.矩阵对策的混合策略(续) 例 设甲方的益损值 赢得矩