混合策略线性规划解法.ppt

§3 矩阵对策的混合策略; 设矩阵对策 G = { S1, S2, A }。当 max min aij ? min max aij i j j i 时，不存在最优纯策略。 例：设一个赢得矩阵如下: min 5 9 5 A = max 6 策略?2 8 6 6 i max 8 9 min 8 策略?1 j; 当甲取策略?2 ，乙取策略?1时，甲实际赢得8比预期的多2，乙当然不满意。考虑到甲可能取策略?2这一点，乙采取策略?2。若甲也分析到乙可能采取策略?2这一点，取策略?1，则赢得更多为9 … 。此时，对两个局中人甲、乙来说，没有一个双方均可接受的平衡局势，其主要原因是甲和乙没有执行上述原则的共同基础，即 max min aij ? mi