对策论课件汇编.ppt

矩阵对策的解法 1.优超原则化简,若有鞍点,则为纯矩阵对策. 2.若没有鞍点,赢得矩阵为2×2阵.用公式法 3.赢得矩阵为2×n,或m×2阵.用图解法 4.方程组法 5.线性规划法 3.2 线性规划法 （-1，-1） （-9，0） 不承认 （0，-9） （ -7，-7 ） 承认 不承认 承认 罪犯2 罪犯1 14.2 矩阵对策的混合策略 定义:对给定的矩阵对策 G Ⅰ，Ⅱ；S1,S2;A 其中 S1 ?1, ?2…?m S2 ?1 , ?2… ?n A aij mn 把纯策略集合对应的概率向量 X x1, x2 … xm 其中 0≤xi ≤ 1，?xi 1 和 Y y1 , y2 … yn 其中 ,0≤yj ≤ 1 ?yj 1 分别称为局中人I和局中人II的混合策略。 如果局中人I选取的策略为 X x1, x2 … xm 局中人II选取的策略为 Y y1 , y2 … yn ，则期望值 E（X，Y） ? ?xi aij yj XAYT 称为局中人I期望赢得，而局势（X，Y）称为“混合局势”，局中人I，II的混合策略集合记为S1*， S2*。 定义14-3:对给定的矩阵对策 G S1,S2;A 则对策G* S1*,S2*;E 称为对策G混合扩充。 纯策略是混合策略的一个特例。例如：局中人Ⅰ的纯策略 等价于混合策略 其中， 定义14-4:设G* S1*,S2*;E 是对策G混合扩充，如果有 max min E X,Y min max E X,Y X? S1* Y ? S2* Y ? S2* X? S1* 则称这个公共值为对策G在混合意义下的值，记为 V*G，而达到V*G 的混合局势（X*，Y*）称为对 策G在混合策略意义下的解，而X*和Y*分别称为局中 人I，II的最优混合策略。 max min aij min max aij i j j i 纯矩阵对策 定理14-2：矩阵对策 G S1，S2；A 在混合策略意义下有解的充分必要条件是： 存在混合局势（ X*，Y*），使得对一切 X? S1* ，Y ? S2* 均有 E（X，Y*） ? E（X*，Y*） ? E（X*，Y） 定理14-1：矩阵对策在纯策略意义下有解的充分必要条件是： aij* ai*j* ai*j 定理14-3：对给定的矩阵对策 G S1，S2；A 设X*? S1* Y* ? S2*则混合局势（ X*，Y*）是G的解且V VG*的充分必要条件是： 对一切 i,j均有 E（ ?i， Y*） ? V ? E（X*， ?j ） 证明：必要性：因为纯策略是混合策略的特例，故成立 充分性：当局中人取纯策略 时， 当局中人取纯策略 时， i行 j列 故 定理3把无限个不等式的证明转化为对有限个（mn 个不等式的证明问题。 则 已知 E（ ?i， Y*） ? V ? E（X*， ?j ） 所以 定理14-4：设 ，则 为 的解的充要条件：存在数 使得 分别是不等式组（ Ⅰ ）和（Ⅱ）的解。 定理14-3 证明：由定理3，（ X*，Y*）是G的解且V VG*的充分必要条件是：对一切 i,j均有 E（ ?i， Y*） ? V ? E（X*， ?j ） 即（ Ⅰ ）和（Ⅱ）成立。 定理14-5：任意一个给定的矩阵对策在混合策略意义下一定有解。 矩阵对策的解可能不只一个，但对策值是唯一。 证明：考虑两个线性规划问题 这是两个互为对偶的线性规划问题（P266）， 是问题（D）的可行解 故（P）, D 必有最优解。 是问题（P）的可行解 设最优解分别为 ，且 。即存在 有 即： E（ ?i， Y*） ? V* ? E（X*， ?j ） 定理7：对两个矩阵对策 ，其中 为常数， 则有 分别是局中人G1、G2的解集 定理8：对两个矩阵对策 ，其中 为常数，则有 定理9：设 为一矩阵对策，且 则： 分别是局中人Ⅰ、Ⅱ的最优策略集 定义：设矩阵对策 ，其中， 若两行之间 ，则 ； 若 两列之间 ，则 。 划小行 划大列 例：设赢得矩阵为A,求解这个矩阵对策。 解： 划小行 划大列 解方程组： 求得： 14-2 矩阵对策的解法 一、 2*2 矩阵对策的公式解法 对给定的矩阵对策 G S1，S2；A A aij 2*2。如果A无鞍点，则局中人I的最优混合策略X* （x1*，x2*），局中人II的最优混合策略Y* （y1*，y2*）和对策值VG*由下列公式给出： x1* （a22-a21）/ D x2* （a11-a12 ）/ D y1* （a22-a12 ）/ D y2* （a11-a21 ）/ D VG*