(7.7.1)--7矩阵对策应用.pdf

运 筹 学 第七章 矩阵对策应用 主 要 内 容 1 优超原则 2 矩阵对策的应用 一、优超原则 定义： 假设矩阵对策 G ={ S , S , A } 1 2 甲方赢得矩阵 A=[a ] ij mn 若存在两行（列），s 行（列）的各元素均优于 t 行（列）的元素，即 a a j=1,2 … n ( a  a i=1,2 … m ) sj tj is it 称甲方策略优超于 ( 优超于)。 s t s t 一、优超原则 优超原则：当局中人甲方的策略 被其它策略所优超时，可在其赢得矩 t 阵A中划去第t行（同理，当局中人乙方的策略被其它策略所优超时， t 可在矩阵A中划去第t列）。 如此得到阶数较小的赢得矩阵A’，其对应的矩阵对策 G’= { S , S , A’} 与 G = { S , S , A } 1 2 1 2 等价，即解相同。 一、优超原则 例1：设甲方的赢得矩阵为 3 2 0 3 0 5 0 2 5 9 A= 7 3 9 5 9 4 6 8 7 5.5 6 0 8 8 3 一、优超原则 解： 3 2 0 3 0 被第3、4行所优超 5 0 2 5 9 被第3行所优超 A= 7 3 9 5 9 4 6 8 7 5.5 6 0 8 8 3 得到 7 3 9 5 9 被第1列所优超 A = 4 6 8 7 5.5 被第2列所优超 1 一、优超原则 得到 7 3 9 A = 4 6 5.5 2 6 0 3 被第1行所优超 得到 7 3 9 被第1列所优超 A = 3 4 6 5.5 7 3 最终得到A = 4 4