(7.6.1)--6矩阵对策解法.pdf

运 筹 学 第七章 矩阵对策解法 主 要 内 容 1 图解法 2 线性方程组解法 3 线性规划解法 一、图解法 例1：用图解法求解矩阵对策G={S ,S ,A}，其中 1 2 2 3 11 A   7 5 2  一、图解法 T 解 ：设局中人Ⅰ的混合策略为(x ,1-x) ，x∈ ［0,1］根据定理6，下式 是成立的。 2x+7(1-x)=v 3x+5(1-x)=v 11x+2(1-x)=v 一、图解法 通过坐标(0,0)和(1,0)两点分别作两条垂线Ⅰ- Ⅰ和Ⅱ- Ⅱ，垂线上点的纵 坐标值分别表示局中人 Ⅰ采取纯策略ɑ 和ɑ 时，局中人Ⅱ采取各纯策略时的赢 1 2 T 得值。局中人 Ⅰ选择每一个策略(x,1-x) 时，它的最少可能收入有局中人Ⅱ选择β 、 1 β 、β所确定的三条直线。 Ⅰ Ⅱ 2 3 7 β1 2x+7(1-x)=v 5 β2 3x+5(1-x)=v β3 11x+2(1-x)=v 2 0 1 x Ⅰ Ⅱ 一、图解法 在x处的纵坐标之最小者，即如折线B BB B 所示，所以对于局中人 Ⅰ来说，他 1 2 3 的最优选择就是确定x 使他的收入尽可能的多，按照最小最大原则选择x =OA，而 AB即为对策值。 Ⅰ Ⅱ 7 β1 5 β2 β3 B 2 B2 B B3 1