运筹学第六章对策论基础预案.pptVIP

第六章 对策论基础 概论 基本概念与名词 对策分类 矩阵对策的基本理论 矩阵对策的数学模型 最优纯策略 混合策略与混合扩充 第一节 概论 基本概念与名词 对策分类 博弈现象 下棋与打牌 体育比赛 战争 市场进入 谈判 生产管理决策 竞拍 二、博弈论及博弈现象的要素 博弈论是研究博弈现象的规律的数学理论和方法 博弈现象的要素 局中人（参与人） —二人或多人 行动与策略—有限或无限 信息—完全或不完全 支付函数—可正可负 一、基本概念与名词 局中人 策略与策略集 局势 赢得函数 零和对策 矩阵对策：二人有限零和对策 二、对策分类 二、对策分类 非合作博弈的进一步分类 第二节 矩阵对策的基本理论 矩阵对策的数学模型 最优纯策略 混合策略与混合扩充 一、矩阵对策的数学模型 以齐王赛马为例说明 齐王赛马—二人非合作零和对策 局中人—齐王和田忌 策略— 上 中下三种等级的马的组合 ，比三次，有六组策略：( 上，中，下) 、 ( 中，上，下) 、 ( 上，下，中) 、 ( 中，下，上) 、 ( 下，上，中) 、 ( 下，中，上) . 对齐王，这六组策略用 表示， 对田忌，则用 表示。 支付函数—赢了得一千金，输了付一千金。 齐王赛马赢得函数 对策的数学表示 二人矩阵对策用下列式子表示 其中I、II表示两个局中人，S1、S2分别表示局中人I、II的策略集，A则表示赢得矩阵： 二、最优纯策略 现有一矩阵对策 其中 最优纯策略的表述 若满足 则上述条件规定的局势 叫做最优纯局势，也是矩阵对策的最优解，是局中人I、II的最优纯策略。 定理：矩阵对策G={S1,S2,A}有纯策略解的充要条件是存在一个纯局势 使得 例子的最优纯策略 在上述定理中 因此符合条件 的即为最优纯策略。 上述例子的最优纯策略为：最优局势 且G=2为局中人I的赢得值。 三、混合策略与混合扩充 基本概念：当 时不存在最优纯策略，此时需要应用混合策略的方法确定参加对策的纯策略。 例如 分析上述例子 因为 所以 此时假设局中人I以概率x选取策略1，以概率(1-x)选取策略2；局中人II以概率y选取策略1，以概率(1-y)选取策略2。则对于局中人I来说，赢得的期望值为E(x,y)，它等于 例子引出混合策略 赢得期望值 在x=1/2，y=1/4时，赢得函数取得最优值5/2。这实际上是对策双方都满意的结果。我们把纯策略对应的概率向量叫做混合策略，最优解则是最优混合策略。本例中，最优混合策略是(1/2,1/2)和(1/4,3/4)。 混合策略的定义 令纯策略集对应的概率向量是 它们满足 混合策略的集合 将 叫做G的混合扩充。 最优混合策略的定义 若令 并有 则称(X*,Y*)为最优混合局势，或叫做G在混合策略下的解，V叫做对策G的值。X*、Y*分别是局中人I、II的最优混合策略。 混合对策问题的解法 如果G的值是V，则局中人I和II的最优策略是下列两组不等式的解： 关于混合对策问题的解，我们有如下定理： 混合对策最优解定理 如果(X*,Y*)是对策G的最优混合局势，则对于某个i或j来说，有： 以例说明混合对策问题的特殊解法 对于G={S1,S2,A} 第一步 简化赢得矩阵 划去普遍较小的行，例如第1、2行，得 划去普遍较大的列，例如第3、4、5三列，结果如上。 进一步化简 上述结果的第一行比第三行普遍更优，因此再划去第三行，得 若混合策略均不为零，由上述定理知混合对策问题数学模型的不等式应为等式。因此有 第二步 用方程组求解 最优混合策略满足如下方程组 解得 矩阵混合对策问题的解 相关定理 记T(G)为矩阵对策G的解集 定理1 设有两个矩阵对策 G1={S1,S2,A1}， G2={S1,S2,A2}， 其中A1=(aij)， A2=(aij+L)， L为一任意常数，则 相关定理 定理2 设有两个矩阵对策 G1={S1,S2,A1}， G2={S1,S2,A2}， ?0，为一任意常数，则 其中T1(G)和T2(G)分别为局中人Ⅰ和Ⅱ的最优策略集。 习题 P.272-273，习题1、3、4、5。 (新书) P292：习题1、3、4、5。 * * 一）按对策双方是否存在有约束力的协议来分： 合作对策 非合作对