运筹学-1、对策论.pptVIP

* 又由： 可得： 定理5的证明是构造性的证明，同时给出了求解方法。 * 定理6：设（x*， y*）是矩阵对策G解，v =VG，则 * 矩阵对策G＝{S1，S2；A}。 （1）若 （即A中第k行的每个元素≥ A中第 l 行的每个元素） 称局中人I的策略αk优超于策略 αl ；则可在A中去掉第 l 行，矩阵对策G的解不变。 （2）如果： （即A中第k列的每个元素≤ A中第l列的每个元素） 称局中人II的策略βk 优超于策略βl 。则可在A中去掉第第 l 列，矩阵对策G的解不变。 优超定理： * 第三节 矩阵对策的求解 一、2×2对策的方程法 则称G为2×2对策。 若G没有纯策略下的解，则G的最优混合策略x*= ( x1, x2 )T , y* = ( y1, y2 )T 满足下列方程组： 且其中v =VG . * 例1：求解求解矩阵对策G＝{S1，S2；A} ，其中： 解：在A中由于：第3行≥第2行， 第4行≥第1行， 因此从A中划去1，2两行，得： * 在A1中由于：第1列≤第3列， 第2列≤第4列， 因此从A1中划去3，4两列，得： 在A2中由于：第1行≥第3行， 因此从A2中划去第3行，得： 在A3中由于：第2列≤第3列， 因此从A3中划去第3列，得： * 分别求解方程组得： 得 x3=1/3 , x4 =2/3, y1=1/2 , y