管理运筹学课件-对策论.pptVIP

* 4.矩阵对策的基本定理 定理5：对任一矩阵对策G={S1，S2，A}，一定存在混合策略意义下的解。 * 5.矩阵对策解的性质 性质1：设（x *，y *） 是矩阵对策G={S1，S2，A}的解，v=VG ，则 （1）若xi*0，则? aijyj* = v ， （2）若? aijyj* v ，则xi*=0； （3）若yj*0，则? aijxi* = v ， （4）若? aijxi* v ，则yj*=0。 ? * 5.矩阵对策解的性质 性质2：矩阵对策G1={S1，S2，A1}、 G2={S1，S2，A2}，解集分别为T（ G1 ）和 T（ G2 ），若其中有A1=（aij）、 A2=（aij+L ），L为任一常数，则：（1） V G2= V G1+L； （2） T（ G2 ）= T（ G1 ）。 ? * 5.矩阵对策解的性质 性质3：矩阵对策G1={S1，S2，A}、 G2={S1，S2，?A}，其中?为大于0的任一常数，则： （1） V G2= ?V G1； （2） T（ G2 ）= T（ G1 ）。 ? * 5.矩阵对策解的性质 性质4：设一矩阵对策G={S1，S2，A} 存在 A = - AT （称为对称对策） 则： （1） V G= 0； （2） T1 （ G ）= T2（ G），分别为局中人甲、乙的最优策略集。 ? * 5.矩阵对策解的性质 性质5：设一矩阵对策G={S1，S2，A} ，若在S1（或、和S2）中出现被优超的策略，那么去掉被优超的策略所形成的新的矩阵对策与原矩阵对策同解。 A = 4 0 2 3 -2 -2 1 4 -4 3 7 3 8 4 5 4 6 5 6 6 5 2 7 4 3 例11-6： ? * 第216页例11-6 由于第4行优超于第1行，第3行优超于第2行，故可去掉第1行和第2行，得到新的赢得矩阵： A1 = 7 3 8 4 5 4 6 5 6 6 5 2 7 4 3 ? * 第216页例11-6 对于A1由于第1列优超于第3列，第2列优超于第4列，1/3（第1列）+2/3(第2列)优超于第5列，故可去掉第3、4、5列，得到新的赢得矩阵： A2 = 7 3 4 6 5 2 ? * 第216页例11-6 对于A2由于第1行优超于第3行，故可去掉第3行，得到新的赢得矩阵： A3 = 7 3 4 6 ? * 第216页例11-6 对于A3易之于无鞍点存在，应用定理4求解不等式组： 7x3+4x4 ? v 3x3+6x4 ? v x3+ x4 = 1 x3, x4 ? 0 7y1+3y2 ? v 4y1+6y2 ? v y1+ y2 = 1 y1, y2 ? 0 ? * 第216页例11-6 求得解为： x3* = 1/3， x4* = 2/3 y1* = 1/2， y2* = 1/2 于是原矩阵对策的一个解是： x* = （0，0，1/3，2/3，0）T y* = （1/2，1/2，0，0，0）T VG = 5 * 第三节 矩阵对策的求解 1. 2?2对策的公式法 2. 2?n 或m?2对策的图解法 3. 线性方程组求解法 4. 线性规划求解法 * 1. 2?2对策的公式法 所谓 2?2对策是指局中人的赢得矩阵为2?2阶矩阵，即： A = a11 a12 a21 a22 如果A有鞍点，则很快就可求出各局中人的最优策略；如果A没有鞍点，则可证明各局中人的最优混合策略中的xi* ,yj*均大于零。 于是由定理6可知，为求混合策略可求解下列方程组： a11x1+ a21x2 = v