第节矩阵对策的解法解析.pptVIP

第11 章 对策论基础 第3节 矩阵对策的解法 * * 定理4 设 x* ? S1* , y* ? S2* , 则( x* , y* ) 为 G 的解的充要条件是: 存在数 v, 使得 x* 和 y* 分别是不等式组 (1) 和 (2) 的解, 且 v = VG 。 * * 定理6 设( x* , y* )是矩阵对策 G 的解, v = VG , 则 (1) 若 xi* 0 , 则 (2) 若 yj* 0 , 则 (3) 若 则 xi* = 0 (4) 若 则 yj* = 0. * * 3.1 公式法、图解法和方程组法 1. 2×2 对策的公式法 2×2 对策是指局中人Ⅰ的赢得矩阵为2×2 阶的, 即 如果 A 有鞍点, 则很快可求出各局中人的最优纯策略; 如果 A 没有鞍点,则可证明各局中人最优混合策略中的 xi* , yj* 均大于零。于是, 由定理 6 可知, 为求最优混合策略可求下列等式组: * * 例12 求解矩阵对策 G = { S1 , S2 ; A} , 其中 * * 2. 2× n 或m×2 对策的图解法 2× n 对策的解题步骤： （1）在直角坐标系中作直线 I：x = 0；II：x = 1； （2）在直线I处按矩阵第2行的值标纵坐标，在直线II处按矩阵第1行的值标纵坐标；其意义是指当局中人一采用其中一个纯策略时，局中人二各策略相对应的赢得值； （3）按列的方向将各对应纵坐标值连成直线； （4）令 0 x 1，即局中人一采用混合策略，按最小最大原则，在图中找出局中人一的最优策略；具体方法是：让 x 在(0, 1)内变动，找出经过点(x, 0)的垂线与上述直线交点中纵坐标最小的点集(某些线段)，然后再从中找出纵坐标最大的点 P 所对应的横坐标即为所求； （5）确定经过点 P 的两相交直线，根据两相交直线列出对应方程组，求出 x*. （6）根据定理6的结论计算 y* 的值。 * * 例13 考虑矩阵对策 G = { S1 , S2 ; A}, 其中 * * * * 如上图，由最小最大原则确定 B? 点所对应的横坐标为所求，故联立经过该点的两条直线方程： 即得 x1* = 3/11, x2* = 8/11，又因它们均大于零，故由定理6又有： 又因为 2x1* + 7x2* = 62/11 v, 所以又定理6的结果知 y1* = 0，从而由上述方程可解出 y2* = 9/11, y3* = 2/11. * * 2. 2× n 或m×2 对策的图解法 m×2对策的解题步骤： （1）在直角坐标系(横坐标为 y)中作直线 I：y = 0；II：y = 1； （2）在直线I处按矩阵第2列的值标纵坐标，在直线II处按矩阵第1列的值标纵坐标；其意义是指当局中人二采用其中一个纯策略时，局中人一各策略相对应的赢得值； （3）按行的方向将各对应横坐标值连成直线； （4）令 0 y 1，即局中人二采用混合策略，按最大最小原则，在图中找出局中人二的最优策略；具体方法是：让 y 在(0, 1)内变动，找出经过点(y, 0)的垂线与上述直线交点中纵坐标最大的点集(某些线段)，然后再从中找出纵坐标最小的点 P 所对应的横坐标即为所求； （5）确定经过点 P 的两相交直线，根据两相交直线列出对应方程组，求出 y*. （6）根据定理6的结论计算 x* 的值。 * * 例14 用图解法求解矩阵对策 G = { S1 , S2 ; A} , 其中 * * * * 例 15 求解赢得矩阵A 的矩阵对策 * * * * 3. 线性方程组方法 根据定理4 , 求解矩阵对策解( x*, y* ) 的问题等价于求解不等式组，又根据定理5 和定理6 , 如果假设最优策略中的 xi* 和 yj* 均不为零, 即可将上述两个不等式组的求解问题转化成求解下面两个方程组的问题: * * 3. 线性方程组方法 例16 求解矩阵对策——“齐王赛马” * * 例17 某厂用三种不同的设备 ?1 、 ?2 、 ?3 加工三种不同的产品?1 、 ?2 、 ?3 , 已知三种设备分别加工三种产品时, 单位时间内创造的价值由下表给出。 使用设备 被加工产品 ?1 ?2 ?3 ?1 3 -2 4 ?2 -1 4 2 ?3 2 2 6 * * 3. 2 线性规划方法 由定理5知, 任一矩阵对策 G = { S1 , S2 ; A}的求解均等价于一对互为对偶的线性规划问题, 而定理4 表明, 对策 G 的解 x* 和 y* 等价于下面两个不等式组的解。 其中 就是对策的值VG 。 * * 定理11 设矩阵对策G= { S1 ,