对策论_矩阵求解.ppt

2.6 矩阵对策的求解;;一、线性方程组方法;又根据定理2.4.3，如果甲和乙的最优策略中所有分量都大于0，那么上面的不等式组可化成下面两个线性方程组。 ;;例2.6.1 求解矩阵对策----田忌赛马问题。 解：已知田忌赛马问题中的支付矩阵 ;对策 没有鞍点。为了使A中元素尽可能多的变为0，故令A中每个元素减1再乘以?，得到 ;现在讨论 为支付矩阵的对策 的解。为此先解方程组 ;;;例2.6.2;;;;;二、线性规划方法;;;;;三、迭代法;具体做法： 在第1局中，从两个局中人中任选一个，如局中人Ⅰ，让他先采取任意一个策略，如αi 。然后，局中人Ⅱ随之采取策略β j ，使采取αi的局中人Ⅰ的所得最少。在第2局中，局中人Ⅰ还认为局中人Ⅱ采取策略β j ，故采取某策略αi使局中人Ⅱ的所失最多，局中人Ⅱ又采取策略，使采取局中人Ⅰ在这两局中累计赢得最少。在第3局中，局中人Ⅰ又采取某策略使局中人Ⅱ在前两局的累计所失最多，然后局中人Ⅱ又采取某策略， ;;;;;;