运筹学5-2课件.ppt

* * 5.2 两人有限零和对策 5.2.1 两人有限零和对策的数学模型 5.2.2 在纯策略下有解对策的解法 5.2.3 具有混合策略的对策 5.2.1 两人有限零和对策的数学模型 1. “齐王田忌” 赛马模型 设每场比赛中，赢者得 1 分，负者 –1分（和局各为0分） 即每一个局势下，两人赢得函数之和为零，齐王赢得函数 表为： 田 忌 策 略 齐 王 赢 得 齐 王 策 略 (上中下) (上下中) (中上下) (中下上) (下上中) (下中上) （上中下） （中下上） （下上中） （下中上） （中上下） （上下中） 3 1 1 1 -1 1 1 3 1 1 1 -1 1 -1 3 1 1 1 -1 1 1 3 1 1 1 1 1 -1 3 1 1 1 -1 1 1 3 称矩阵A为赢得矩阵： 2. 一般两人有限零和对策的模型 3. 实例 （例1） 今有甲、乙两厂生产同一种产品，它们都 想通过内部 改革挖潜，获得更多的市场份额。已知两厂分别都有三个 策略措施，据预测，当双方采取不同的策略措施后两厂的 市场占有份额变动情况如表5.2 所示。 表 5.2 乙 厂 策 略 厂 略 策 厂 甲 产 品 市 场 份 额 变 动 甲 (%) 10 -1 3 12 10 -5 6 8 5 这也是两人有限零和对策， 表示甲厂的赢得矩阵。 5.2.2 在纯策略下有解对策的解法 1. 通过例1 分析，导出思想 甲企业： 考虑最少赢得中最佳决策： 乙企业： 考虑最大损失中最少者（将最大损失控制在最小） (1) 如 在纯策略下的解(或均衡局势), 纯最优策略, 注： (2) 求均衡局势的矩阵标号法： Step 1. Step 2. Step 3. 即为矩阵A的鞍点。 例 3. 均衡局势存在性定理 1： 4. 纯策略下对策解的性质： 设 为 Γ =(SⅠ,SⅡ;A)的两个解，则： ① ai1j1=ai2j2 (无差异性) ② 及 也是Γ的解。 (可交换性) 本段作业： p151. 5.5, 5.8 引子： 对于一般的Γ=(SⅠ,SⅡ;A)，不一定存在均衡 局势，如“齐王田忌赛马”。因此必须扩充解的意义，研究 一种混合策略，即局中人选取策略 是随机的，由其概 率 xi 控制。 5.2.3 具有混合策略的对策 1. 定义 设对策 Γ=(SⅠ,SⅡ;A), SⅠ= SⅡ= 引进 SⅠ*= SⅡ*= ② x ∈ SⅠ*,y ∈ SⅡ*分别称为Ⅰ和Ⅱ的混合策略(策略) ① SⅠ*, SⅡ*称为 Ⅰ和Ⅱ的混合策略集； (x,y)称为混合局势。 ③混合赢得函数的期望值(出现纯局势 ④ 注：x ∈ 表示局中人Ⅰ以概率 xi 选纯策略 3. 混合对策解的存在性 定理2.(对策基本定理) 任何一个矩阵对策 Γ=(SⅠ,SⅡ;A) 一定存在混合策略下的解(x*,y*)。(证明较复杂) 定理2的作用：①解决解的存在性；②在求(x*,y*)时， 只要解(5.3a)一边即可，不必两边同时解。 2. 混合对策解的定义 max min E(x,y)=min max E(x,y)=E(x*,y*) (5.3a) x∈ SⅠ* y∈ SⅡ* y∈ SⅡ* x∈ SⅠ* 成立，称(x*,y*)为 Γ 在混合策略下的解，VΓ=E(x*,y*)称 为对策 Γ 在混合策略下的值(简称为值)，x*,y*分别称为 局中人Ⅰ和Ⅱ的最优混合策略(简称最优策略) 如果 例 3. 设 Γ=(SⅠ,SⅡ;A)中 求其最优混合策略。 解： SⅠ*= SⅡ*= V Γ= 令 令 正确求解： ,当 ，此时解 ，此时解 当 当 ，此时解 而且 ，当 ，当 故 于是 局中人Ⅱ有无穷多个最优混合策略。 4. 混合对策解的充要条件 定理3. 设 x*∈ SⅠ*， y*∈ SⅡ*，则(x*,y*)为Γ在混合策略 下的解当且仅当 定理4. (x*,y*)为对策的解当且仅当 x∈ SⅠ*， y∈ SⅡ* (