对策论_矩阵求解.ppt

文档介绍：矩阵对策的求解?矩阵求解的四种方法: 1、线性方程组法 2、线性规划方法 3、迭代法 4、图解法一、线性方程组方法?又根据定理 ,如果甲和乙的最优策略中所有分量都大于 0,那么上面的不等式组可化成下面两个线性方程组。?注:如果上述两个方程组的分别存在非负解 x* ,y*,则求得了的一个解(x* ,y*)和对策值; ?如果 x* ,y*中有负的分量,则将方程组(),() 中的某些等式改为不等式试算。例 求解矩阵对策---- 田忌赛马问题。解:已知田忌赛马问题中的支付矩阵?对策没有鞍点。为了使 A中元素尽可能多的变为 0,故令 A中每个元素减 1再乘以?,得到??现在讨论为支付矩阵的对策的解。为此先解方程组???和