《对策论矩阵求解》PPT课件

《《对策论矩阵求解》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2.6矩阵对策的求解矩阵求解的四种方法：1、线性方程组法2、线性规划方法3、迭代法4、图解法一、线性方程组方法又根据定理2.4.3，如果甲和乙的最优策略中所有分量都大于0，那么上面的不等式组可化成下面两个线性方程组。注：如果上述两个方程组的分别存在非负解x*,y*，则求得了的一个解(x*,y*)和对策值；如果x*,y*中有负的分量，则将方程组(2.6.1),(2.6.2)中的某些等式改为不等式试算。例2.6.1求解矩阵对策----田忌赛马问题。解：已知田忌赛马问题中的支付矩阵对策没有鞍点。为了使A中元素尽可

2、能多的变为0，故令A中每个元素减1再乘以½，得到现在讨论为支付矩阵的对策的解。为此先解方程组和例2.6.2上述不等式组无解，根据计算下面两个不等式组二、线性规划方法例2.6.3用线性规划方法求解例2.6.2解：先将A的每个元素加3，得到每个元素都是整数的支付矩阵转而讨论以A1为支付矩阵的矩阵对策，为此求解两个互为对偶的线性规划问题三、迭代法迭代法是求矩阵对策的一种近似方法。基本思想：假设两个局中人反复进行对策多次，在每一局中各局中人都从自己的策略集中选取一个使对方获得最不利结果的策略，即第t局对策纯策略的选

3、择欲使对手在前t-1局中累计所得（或累计所失）最少（或最多）具体做法：在第1局中，从两个局中人中任选一个，如局中人Ⅰ，让他先采取任意一个策略，如αi。然后，局中人Ⅱ随之采取策略βj，使采取αi的局中人Ⅰ的所得最少。在第2局中，局中人Ⅰ还认为局中人Ⅱ采取策略βj，故采取某策略αi使局中人Ⅱ的所失最多，局中人Ⅱ又采取策略，使采取局中人Ⅰ在这两局中累计赢得最少。在第3局中，局中人Ⅰ又采取某策略使局中人Ⅱ在前两局的累计所失最多，然后局中人Ⅱ又采取某策略，局中人Ⅰ在这三局中累计赢得最少。以后各局均照此方式对策下去，直

4、到迭代的结果达到一定的满意程度为止。近似解：若设在N局对策中局中人Ⅰ出α1,α2,…,αm的次数为k1,k2,…,km,局中人Ⅱ出β1,β2,…,βn的次数为l1,l2,…,ln，xN=(k1/N,k2/N,…,km/N),yN=(l1/N,l2/N,…,lm/N)，则（xN，yN）就是所求近似解。令：则VN是对策值VG的近似值。{xN}的每一个收敛子列收敛于局中人Ⅰ的最优策略，{yN}的每一个收敛子列收敛于局中人Ⅱ的最优策略。{VN}收敛于VG。j=1n∑aijljmax1≤i≤mVN￣=()／Ni=1m

5、∑aijkimin1≤j≤nVN＿=()／NVN=(VN＿VN￣+)／2迭代算法的终止准则：1、给定迭代次k2、给定允许误差，当迭代次数k满足时，迭代结束。例2.6.4用迭代法求解例2.6.2,允许误差