y∈s2x∈s 于是Y=E(X,Y)≤E(X,Y)≤E(x’,Y)=V 定义4,设G'={s∵,s';E}是矩阵对策G={s1,s;A}的混合扩充。如果 max(min E(X, Y))= min(max E(X, y)) x∈sy∈S2 y∈s2’x∈S 记其值为VG,则称V为对策G的值,使上式成立的混合局势,(X,Y)为G在混合决策意义 下的解,X、Y分别称为局中人I和Ⅱ的最优混合决策 现约定:以下对G={s1,s2:A}及其混合扩充G={s’,s‘;E}一般不加区别。通常用G={s, s2;A}表示,当G在纯策略意义下,解不存在时,自动认为讨论的是在混合策略意义下的解。相应 局中人I的赢得函数为E(X.Y),和定理1类似,可以给出矩阵对策G在混合策略意义下解存在的 鞍点型充要条件。 定理2矩阵对策G={s1,s2;A}在混合策略意义下,有解的充要条件是,存在X∈S’,Y∈S2 使(X,Y)的函数E(X.Y)的一个鞍点,即对一切X∈S,Y∈Sz有 E=(X.Y)≤E(X.Y)≤E(X.Y) 解例7考虑矩阵对策G={s1,s2;A} S,={a1.a2} 54 S2={B.β2 解,例7已讨论知G在纯策略意义下,解不存在 于是设X=(x1,x2)为局中人I的混合策略 y=(y1,y2)为局中人Ⅱ的混合策略 S={(x,x2)x,x2≥0x+x2=1(概率和为1) S={(y,yz)y,y2≥0y∈y2=1} 局中人I的赢得期望是 E(X,Y)=3x1y+6x1y2+5x2y1+4x2y2 =3x1y1+6x1(-y1)+5y(1-x1)+4(1-x1)(1-y1)=-4(x1-1/4)y1-1/2)+9/2 由此式可知当x1=1/4,x2=1-1/4=3/4时,E(X,)=9/2,就是说,当局中人I以概率1/4 选取纯策略α1,以概率3/4选取纯策略α2时他的贏得至少是9/2,同样局中人Ⅱ只有取 H1=1/2,Y2=1-1/2=1/2,才能保证他的输出不会多于9/2 取X=(1/4,3/4) r=(1/2,1/2) 则E(X,y)=9/2 E(X,Y)=E(X,)=9/2 即有E(X,Y)≤E(X,Y)≤E(X,Y) 故 X=(1/4,3/4)和Y=(1/2,1/2)分别为局中人 Ⅰ和Ⅱ的最优策略,对策值(局中人I的赢得期望值)VG=9/2 一般矩阵对策在纯策略意义下的解,往往是不存在的,但是可以证明,般矩阵在混合策略意义 下的解,却总是存在的,这一系列定理我们略表不讲了,但在一个构造性的证明中,引出了矩阵对 策的基本方法一线性规划方法 1111 y∈s2 * x∈s1 * 于是 Y =E(X,Y* )≤E（X *，Y *）≤E（X * ，Y）=V2 定义 4，设 G * ={s1 *，s1 *；E}是矩阵对策 G={s1，s2；A}的混合扩充。如果 max(min E(X,Y))= min(max E(X,Y)) x∈s1 * y∈ * 2 S y∈s2 * x∈ * 1 S 记其值为 VG ，则称 VG 为对策 G *的值，使上式成立的混合局势，（X *，Y *）为 G 在混合决策意义 下的解，X *、Y *分别称为局中人 I 和Ⅱ的最优混合决策。 现约定:以下对 G = {s1，s2；A}及其混合扩充 = * G {s1 *，s2 *；E}一般不加区别。通常用 G = {s1， s2；A}表示，当 G 在纯策略意义下，解不存在时，自动认为讨论的是在混合策略意义下的解。相应 局中人 I 的赢得函数为 E （X.Y）,和定理 1 类似,可以给出矩阵对策 G 在混合策略意义下解存在的 鞍点型充要条件。 定理 2 矩阵对策 G = {s1，s2；A}在混合策略意义下，有解的充要条件是，存在 X *∈S1 *，Y *∈S2 * 使（X *，Y *）的函数 E （X.Y）的一个鞍点，即对一切 X∈S1 *，Y∈S2 *有 E =（X.Y *）≤ E （X * .Y *）≤ E （X.Y * ） 解例 7 考虑矩阵对策 G = {s1，s2；A} 3 6 1 S ={α1,α2} 5 4 5 4 2 S ={β1,β2} 解， 例 7 已讨论知 G 在纯策略意义下，解不存在 于是 设 X = （x1,x2）T 为局中人 I 的混合策略 Y = （y1,y2） T 为局中人Ⅱ的混合策略 则 = * 1 S {(x1,x2) x1,x2≥0 x1+x2=1(概率和为 1) } * 2 S ={(y1,y2) y1,y2≥0 y1∈y2=1} 局中人 I 的赢得期望是: 3 1 1 6 1 2 5 2 1 4 2 2 E(X,Y) = x y + x y + x y + x y 3 6 (1 ) 5 (1 ) 4(1 )(1 ) 1 1 1 1 1 1 1 1 = x y + x − y + y − x + − x − y = −4(x1 −1/ 4)(y1 −1/ 2) + 9/ 2 由此式可知当 x1 = 1/4 , x2 = 1-1/4=3/4 时, E(X ,Y) = 9 / 2 , 就是说，当局中人 I以概率1/4 选取纯策略 1 ,以概率 3/4 选取纯策略  2 时他的赢得至少是 9/2 ,同样局中人Ⅱ只有取 Y1 =1/ 2 ，Y2 =1-1/2=1/2，才能保证他的输出不会多于 9/2。 取 T X (1/ 4,3/ 4) * = T Y (1/ 2,1/ 2) * = 则 ( , ) 9/ 2 * * E X Y = ( , ) ( , ) 9/ 2 * * E X Y = E X Y = 即有 ( , ) ( , ) ( , ) * * * E X Y  E X Y  E X Y 故 T X (1/ 4,3/ 4) * = 和 T Y (1/ 2,1/ 2) * = 分别为局中人 I 和Ⅱ的最优策略，对策值（局中人 I 的赢得期望值） VG = 9 / 2 一般矩阵对策在纯策略意义下的解，往往是不存在的，但是可以证明，般矩阵在混合策略意义 下的解，却总是存在的，这一系列定理我们略表不讲了，但在一个构造性的证明中，引出了矩阵对 策的基本方法—线性规划方法。 A=