运筹学教材课件（第九篇 章 对策论）.pptxVIP

; 绪论 第1章 线性规划 第2章 线性规划的对偶理论 第3章 特殊线性规划 第4章 动态规划 第5章 图与网络分析 第6章 排队论 第7章 库存论 第8章 决策论 第9章 对策论 ; 9.1 对策论的一般概念 9.2 矩阵对策的基本定理 9.3 矩阵对策的解法 9.4 非零和对策 9.5 动态对策——微分对策 9.6 应用举例 ; 9.1.1 对策论的三个基本要素 （1） 局中人（players） 在一场竞争或斗争中（或一局对策）都有这样的参加者，他们为了在一局对策中力争好的结局，必须制定对付对手们的行动方案，把这样有决策权的参加者称为局中人。 （2） 策略（strategies） 一局对策中，每个局中人都有供他选择的实际可行的完整的行动方案，此方案是一个可行的自始至终通盘筹划的行动方案，称为局中人的一个策略，而把局中人的策略全体，称为局中人的策略集合。 ; （3） 赢得函数（支付函数）（payoff function） 一局对策中，把从每个局中人的策略集中各取一个策略所组成的策略组称作“局势”。当局势出现后，对策的结果也就确定了，每个局中人都有所得或所失，显然局中人的得失是局势的函数，把这个函数称作赢得函数。 例9－1 A、B两人各有一角、5分和1分的硬币各一枚，在双方互不知道情况下各出一枚硬币，并规定当和为奇数时，A赢得B所出硬币；当和为偶数时，B赢得A所出硬币，试根据此列出对策模型。; 9.2.1 最优纯策略和鞍点 定义9－1 设矩阵对策 ,其中 ， 如果存在纯局势 ，使得 ， (9－1) 则称 是对策G的纯策略解或最优局势， 分别是局中人Ⅰ，Ⅱ的最优纯策略（optimal pure strategy）,称 是对策G的值，记为 ; 引理9－1 任何矩阵对策 ,总有 （9-2) 定义9－2 设矩阵对策 ，如果 （9-3） 则称 是对策G的鞍点（saddle point）。 定理9－1 矩阵对策G有纯策略解的充分必要条件是G有鞍点。; 证明：必要性 设 是G的纯策略解，由定义1有 故 又因为 所以 （9－4） 另一方面由引理1得： （9－5） 由式（9－4）和式（9－5）得： 由此知G有鞍点; 充分性 假设对策G有鞍点 ，由定义有 则有 而 因此 （9－6） 同理有 因此 （9－7） 由式（9－6）和式（9－7）得 证得 是G的纯策略解。; 例9－3 已知矩阵对策G的赢得矩阵为 试判断此对策是否有纯策略解，若有，纯策略解的对策值是什么？ 分析：根据定理1可知，只需判断对策是否有鞍点，计算如表9－3所示; 都是G的鞍点，因而它们也都是最优纯策略解，对策值 ，Ⅰ的最优纯策略解是 ，Ⅱ的最优纯策略解是 。; 纯策略解有下述两条性质： （1）无差别性 若 是对策G的两个纯策略解，则 . （2）可交换性 若 是对策G的两个纯策略解，则 也是对策G得纯策略解。;