对策论运筹学讲义.pptVIP

定理5 任对一矩阵对策G＝{ S1, S2; A} ，一定存在混合策略意义下的解。 证明可见胡运权《运筹学教程》P396 在证明过程中，构造两个对偶的线性规划，两个线性规划的最优解为(X*, w*)和(Y*, v*)，且满足w*＝v*，则可推出(X*, Y*)为对策G的解， w*＝v* ＝ E (X*, Y*)为对策的值 第三十一张，课件共六十五张，编辑于2022年5月 定理6 设(X*, Y*)是矩阵对策G的解， v ＝vG，则 记T(G)为矩阵对策G的解集 定理7 设有两个矩阵对策G1＝{ S1, S2; A1}, G2＝{ S1, S2; A2} ,其中A1=(ai j ), A2=(ai j +L), L为一常数。则 (1) (2) T(G1) = T(G2) Ⅱ取纯策略βj 时的赢得值E(X * , j ) Ⅰ取纯策略αi 时的赢得值E(i , Y * ) 第三十二张，课件共六十五张，编辑于2022年5月 定理8 设有两个矩阵对策G1＝{ S1, S2; A}, G2＝{ S1, S2; αA} ,其中α 0,为任一常数。则 (1) (2) T(G1) = T(G2) 定理9 设G＝{ S1, S2; A}为一矩阵对策，且A=－AT为斜对称矩阵，称这样的对策为对称对策，则 (1) vG =0 (2)