-矩阵对策.ppt

第10章 矩阵对策  第10章 矩阵对策 10.1 基本概念 10.2 特殊方法 10.3 线性规划法 10.1 基本概念 对策：就是竞争或斗争中的决策。 对策现象的三个要素：局中人、策略、得失。 （1）局中人：参与对策并有切身利益关系与决策权的个人或集体。 假设：局中人都是聪明的。 （2）策略：每个局中人为了自身利益所能采取的对付其他局中人的 办法或措施，称为该局中人的策略。 一个策略应是在一局对策中，从始至终采取的所有行动的 一套完整方案。 （3）得失：一局对策的结果，诸如胜负、名次、损益、效用，等等, 统称为得失。 10.1 基本概念 例1 田忌赛马 10.1 基本概念 10.1 基本概念 三、矩阵对策的基本模型 10.1 基本概念 10.1 基本概念 10.1 基本概念 例1 田忌赛马 10.1 基本概念 10.1 基本概念 10.1 基本概念 10.1 基本概念 二、鞍点属性 10.1 基本概念 10.1 基本概念 10.1 基本概念 10.1.3 混合策略 一、矩阵对策的解 10.1 基本概念 10.1 基本概念 10.1 基本概念 10.1 基本概念 10.1 基本概念 二、基本定理 10.1 基本概念 10.1 基本概念 10.2 特殊方法 10.2.1 矩阵对策的特殊解法 如前所述，矩阵对策总能用线性规划求解，但求解较繁. 而有些特殊的矩阵对策可能有一些更简单的特殊解法。 一、特殊不等式方程组解法 例5 甲、乙二人一起玩“锤子、剪子、袱子”的游戏， 每人都可从{ 锤、剪、袱 }中选择一个出法( 纯策略 ) 从而 构成一个纯局势。该游戏规定：锤胜剪, 剪胜袱, 袱胜锤。 又若规定：胜则得1分, 负则得-1分，平手时双方各得0分, 则甲方的赢得矩阵为： 10.2 特殊方法 10.2 特殊方法 10.2 特殊方法 二、取等式试解法 10.2 特殊方法 10.2 特殊方法 三、无鞍点的二阶矩阵对策的通解公式 10.2 特殊方法 10.2 特殊方法 四、图解法 10.2 特殊方法 10.2. 2 特殊矩阵对策的化简 一、降阶化——汰劣准则 10.2 特殊方法 10.2 特殊方法 10.2 特殊方法 10.2 特殊方法 二、稀疏化——同解变换 10.2 特殊方法 10.2 特殊方法 10.3 线性规划法 10.3.1 基本方法 10.3 线性规划法 10.3 线性规划法 10.3 线性规划法 10.3 线性规划法 10.3 线性规划法 10.3 线性规划法 10.3 线性规划法 10.3 线性规划法 10.3 线性规划法 10.3 线性规划法 10.3 线性规划法 10.3 线性规划法 10.3 线性规划法 10.3 线性规划法 10.3 线性规划法 10.3 线性规划法 10.3 线性规划法 设对策G = { S1, S2, A }, 其中S1={α1 ,α2 , ···,αm }, S2={β1, β2 , ···,βn }, A=(aij)m×n。 记以 a(i) — A阵的第 i 行, i∈I aj — A阵的第 j 列, j∈J (1) 若 a(l) ≤ a(k), 则αl ?αk , 称αl 为甲方的劣策略; (2) 若 as ≥ ar , 则βs ?βr , 称βs 为乙方的劣策略. 定理6 汰劣准则 设对策 G = { S1, S2, A }, 其中 S1 = { α1 ,α2 , ··· ,αm }, S2 ={β1, β2 , ··· ,βn }, A=(aij)m×n。 若 α1 ? αk, k∈I 且 k≠1, 从而可由G得到一个新对策G = { S1, S2, A }, 其中 S1 = {α2 , ···,αm }, A = (aij)