第112节矩阵对策的基本定理.ppt

* * 定理10 设 G = { S1 , S2 ; A}为矩阵对策, 其中  S1 = {?1 , ? , ?m }, S2 = {β1, ? ,βn }, A = ( aij )如果纯策略 ?1 被其余纯策略 ?2, ?, ?m 中之一所优超, 由 G 可得到一新的矩阵对策 G? = { S1?, S2; A? }, 其中 S1? = {?2 , ? , ?m } A? = (aij?)(m?1)×n, aij = a1j, i = 2 , ? , m, j = 1 , ? , n, 于是有(1) VG? = VG ;(2) G? 中局中人Ⅱ的最优策略就是其在 G 的最优策略;(3) 若( x2* , ? , xm* )T 是G ?中局中人Ⅰ的最优策略, 则 x* = (0 , x2* , ? , xm* )T 便是其在 G 中的最优策略。 * * 推论 在定理10 中, 若 ?1 不是为纯策略 ?2 , ? , ?m 中之一所优超, 而是为 ?2 , ? , ?m 的某个凸线性组合所优超, 定理的结论仍然成立。 提示 定理10 及其推论给出了一个化简赢得矩阵A 的原则, 称之为优超原则。根据这个原则,当局中人Ⅰ的某纯策略 ai 被其他纯策略或纯策略的凸线性组合所优超时, 可在矩阵 A 中划去第 i 行而得