对策论（博弈论）.pptVIP

* P310例——种菜 P310 自然 人 β1 β2 β3 β4 β5 β6 α1 192460 235120 278200 156360 197520 242840 α2 189560 231700 273630 155620 195600 239710 α3 192060 234799 277095 158235 198580 243280 α4 194370 237218 280751 158475 199813 245362 α5 194360 238990 281385 157835 199750 246020 * 3、问题举例 例1、采购问题 局中人—采购员和气候 策略—气候：偏暖、正常、偏冷；采购员：秋天购煤1000、1500、2000吨 支付函数—秋天购买价格为200元/吨，冬天再购买价格是300元/吨。 -20万 -35万 -50万 -30万 -30万 -45万 -40万 -40万 -40万 气候 偏暖 正常 偏冷 1000 采购员 1500 2000 ——两人、有限、非合作、零和对策 * 例2、甲、已两企业生产同一种电子产品，两企业都想通过改革措施争取更多的市场份额。 甲企业的措施有：（1）降价；（2）提高产品质量，处长保修期；（3）推出新产品。 乙企业的措施有：（1）增加广告费用；（2）增设维修点；（3）改进产品性能。 假定市场份额 一定且通过预测可 知，两企业的市场 占有变动如表。试 通过对策分析，确 定两个企业各自的 最优策略。 乙 甲 1 2 3 1 10 -1 3 2 12 10 -5 3 6 8 5 * 例3、一个病人的症状说明他可能患a、b、c三种病中的一种，有两种药A与B可用。A的治愈率为0.5，0.4，0.6；B的治愈率为0.7，0.1，0.8。问医生应开哪种药才能最稳妥？ 病人 医生 a b c A 0.5 0.4 0.6 B 0.7 0.1 0.8 * 例4、甲、乙两队进行乒乓球团体赛，每队都由三名球员组成。双方可排出三种不同的阵容，每一种阵容可以看成一种策略， 根据以往的比赛记录，相应的支付矩阵为 ，那么这次比赛双方各采用哪种阵容上场最稳妥？ * 4、具有混合策略的矩阵对策 该矩阵对策在纯策略下无解。此时，用最大最小原则来选取各自的纯策略都不会是稳定的，因为各局中人可以选取其它的纯策略来改善自己的赢得值。 * 在上述双方都不能固定采用任何一个纯策略下，必须随机地选取自己的各个纯策略，使双方捉摸不到自己使用的策略，以求得自己的期望赢得最大（或期望损失最小）。在上例中，若局中人1以概率x选用?1,,以概率1-x选用?2,局中人2以概率y选?1,以概率1-y选?2，则局中人1的期望赢得为 = 8xy－6y－x+8 = * 5、矩阵对策的解 二人对策时、局中人的策略也分别只有2个时用上述方法求解是可以的。但碰到n个人的情况呢？我们有两种方法可以求解： 1）碰到较为特殊的情形，可以进行简化求解；2）碰到更一般的情形，利用线性规划的对偶法求解； * 5.1矩阵对策的简化 实际上，能简化的矩阵都是一些比较特殊的矩阵，而且，我们马上要讲的第二种方法：线性规划方法已经包含了这种方法，而且书上也只是简单地讲了一下，一种纯策略被另一纯策略优超的情形同学们很容易看懂。另外一种一种纯策略被另外若干个纯策略的凸线性组合所优超的情形，书上没仔细讲。有兴趣的同学请参阅：南通职业大学学报1993年第3期陈斌发表的：“矩阵对策中纯策略可被优超的充要条件”一文。 * 优 超 * 算 例（书本P314） * 简 化 * 简 化 * 课堂练习 * 5.2矩阵对策的解法之二：线性规划方法 已学过的方法在解二阶矩阵时或特殊的高阶矩阵时能用，但碰到一般的高阶时就会束手无策。对此，我们可以将矩阵对策化为一对对偶规划问题进行求解。 课堂讲解（1、原理（P315） ；2、方法 （P317）。注意构造对偶线性规划时的两个方面：求极小对应于以列构造的大于不等式组，反之，求极大对应于以行构造的小于不等式组，然后求解） * 例 对给定的赢得矩阵A A1=（ aij +2） 0 1 -1 2 3 1 A = -1 0 1 A1= 1 2 3 1 -1 0 3 1 2 * （ LP） min （