运筹学_对策论预案.ppt

* * 8.3.1 公式法 当矩阵对策中的两个局中人分别只有两个纯策略时，局中人Ⅰ的赢 得矩阵可记为： ú ? ù ê ? é = d c b a A 如果 A 中不存在鞍点，则不难证明，各局中人的最优混合策略中的 * i p 和 * j q 均大于零。于是根据定理8.6 和定理8.4 可知，最优混合策略可 由下列等式组求出： ? ? ? í ì = + = + = + 1 2 1 2 1 2 1 p p V dp bp V cp ap ? ? ? í ì = + = + = + 1 2 1 2 1 2 1 q q V dq cq V bq aq 应用行列式解法解这两个三元一次线性方程组，即可得到相应的非 负解为： 8.3 矩阵对策的解法 * * e b a p e c d p - = - = * 2 * 1 e c a q e b d q - = - = * 2 * 1 e bc ad V - = 其中： e=(a+d) - (b+c) 课堂练习：利用公式法解第一节中提出的曹操的去路问题 T q p ) 35 18 , 35 17 ( ) 35 19 , 35 16 ( * * = = 3 . 2 7 16 350 800 ? = = V 计算结果表明，双方均应稍稍偏重于“大路伏兵”和“走大路”方案。 V 3 . 2 ? 说明，总的情况对诸葛亮一方有利，这是符合当时的实际情 况的。但是实际上 , 诸葛亮采取了“伏兵小路”的策略 , 冤家路窄 , 曹操 也走了小路。这在混合策略意义下是完全可以理解的。 解例8.2，有： 因其赢得矩阵中没有鞍点，故只能取混合策略，运用公式法求解得到： * * 实际应用中，公式法可变通为： 　　将列相减后换位作为局中人I的混合策略中的混合比； 将行相减后换位作为局中人II的混合策略中的混合比。 相减时的差值只考虑绝对值不考虑正负号，同时注意约简。 如，在曹操的去路问题中： 对诸葛一方：100－（－90）＝190；|－80－80|=160 所以，诸葛一方二策略的混合比应为：16：19 对曹操一方：100－（－80）＝180；－90－80＝170 所以，曹操一方二策略的混合比应为：17：18 而对策的值则可以用局中人I的混合比对某一列或用局中人II的混合比对某一行进行加权平均取得。如在上例中： * * 也还可以这样考虑。由于不存在最优的纯策略，因此每一个局中人合乎逻辑的考虑便是，我的最优混合策略的选择，应该使得对手不能从任何纯策略中获得额外利益，即使得对手只能从不同的纯策略中获得相等的利益。以无鞍点的谈话对策为例。 结果表明：谈话人应以较小的概率(1/6)选择“谈”，而以较大的概率(5/6)选择“不谈”，即仍然是“沉默是金”。而对于管理当局来说，则是以较小的概率(5/12)选择“反应好”，而以较大的概率(7/12)选择“反应不好”，结论也仍然是“人总是把赞美留给自己”。 【解】设 p1=p，p2=1- p，则有： 5p-2（1-p）=-5p 解之 p1=p=1/6，p2=5/6 同理，设q1=q，q2=1- q，则有： 5q-5（1-q）=-2q 解之 q1=q=5/12，p2=7/12 * * 8.3.2 既约矩阵及其行列式解法 所谓的既约矩阵，即不存在优超现象的矩阵。优超现象是指这样一种现象，即在一个给定的矩阵中，存在某一行或某一列与另一行或另一列相比要优（大于等于或小于等于）的现象。 在存在优超现象的情况下，如果甲策略优超于乙策略，则甲策略就称作优势策略，乙策略就称作劣势策略。 如在下面的矩阵A中： 显然，第4行优超于第1行，第3行优超于第1行和第2行，故可划去第1和第2行，得到： 在A1中，第1列优超于第3列，第2列优超于第4列和第5列，因此划去第3、4、5列，得到： * * 显然，第1行仍优超于