第五章-决策分析.ppt

5.5 对策问题 * * 例5-27 n个人组成的寻宝探险队在一个山洞里面找到一批宝物，每件价值为1个货币单位，每件要两人合作才能运回。对应的可转让赢得的合作对策模型为G={I, v}，其中 其中| s |表示联盟 中的成员个数。 设以n维向量 表示联盟赢得的一个分配方案，其中xi表示联盟成员i∈I的分配所得，若X满足下列条件： 则称X是合作对策G={I, v}的一个可行解。 * * 1 某城市2008年1月至11月的猪肉销售额如下表所示，试分别以3个月和5个月的移动平均法预测12月的销售额，并比较两者的优劣。 第4章 作业 月份 1 2 3 4 5 6 7 8 9 10 11 12 销售额/万元 210 148 185 320 176 190 305 160 180 260 150 N=3 123 234 345 456 678 789 890 901 N3 N=5 1-5 2-6 3-7 4-8 5-9 6-0 N5 * * 2 一直如下两个因素的时间序列数据 第4章 作业 x 2 3 3 4 5 5 6 7 8 10 Y 6 7 8 8 9 10 14 15 16 21 （1）建立一元回归模型； Y = a + bX （2）计算相关系数。 最小二乘法求得（a，b） 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * 5.5 对策问题 * * 因此，田忌的赢得矩阵为 故齐王与田忌赛马问题的基本模型可表示为G={S1, S2; A} 其中田忌是甲方，齐王是乙方。 5.5 对策问题 * * 最优纯策略 例5-19 设已知矩阵对策G={S1, S2; A} ，其中S1={α1, α2, α3}， S2={ β1 , β2 , β3} ，局中人甲的赢得矩阵为A，其对应的赢得表为表5-9。 β1 β2 β3 min α1 －3 1 －6 -6 α2 4 2 6 ② α3 10 －3 －12 -12 max 10 ② 6 乙 甲 表5-9 5.5 对策问题 * * 最优纯策略分析： 若局中人甲要获取最大赢得10，则需采取策略α3；但局中人乙会采取策略β3对付α3。 若局中人甲知道局中人乙会采取策略β3，则会采取策略α2对付β3 若局中人甲采取策略α2，则乙会采取策略β2； 若局中人甲知道局中人乙会采取策略β2，则甲仍然会采取策略α2 此时，α2和β2就是甲、乙方的最优策略或最稳妥策略。 β1 β2 β3 min α1 －3 1 －6 -6 α2 4 2 6 ② α3 10 －3 －12 -12 max 10 ② 6 乙 甲 5.5 对策问题 * * 设矩阵对策模型G={S1, S2; A}，其中S1={α1, α2, …, αm}， S2={ β1 , β2 , …, βn}，若 则称值VG为对策G的最优值，局势(αi*, βj*)称为对策G在纯策 略意义下的解或鞍点，αi*和βj*分别称为局中人甲、乙的最优 纯策略。 考虑例5-18，根据田忌的赢得矩阵，易知 因此例5-18在纯策略意义下无解。 5.5 对策问题 * * 鞍点存在定理 矩阵对策G={S1, S2; A}在纯策略意义下有解（鞍点）的充要条件是：存在一个局势(αi*, βj*)，使得对任意的i、j ，都有 成立 5.5 对策问题 * * 混合策略 例5-20 设设矩阵对策G={S1, S2; A}， S1={α1, α2}，S2={β1 , β2}。局中人甲的赢得矩阵为 ，讨论矩阵对策的解 分析：由于 ，因而对策G没有鞍点，即 在纯策略意义下，没有解。由于不存在最优纯策略，各局 中人的决策总有一定的风险，且不能被对方猜中。因此每 个局中人决策时，不是决定用哪个纯策略，而是决定以多 大概率选取每个纯策略。这就是“混合策略”的概念。 5.5 对策问题 * * 在例5-20中，假定局中人甲以概率x选取纯策略α1 ，以概率1