管理运筹学第7章：对策论.pptVIP

四、对策 参加竞争的各方为了取胜，而研究出一组对付对方的策略。 五、对策的三要素 1· 局中人：参加竞争，并有决策权的各方(二人或多人)。 如：齐王和田忌。 2· 策略：在一局竞争中，每一局中人均有供他选择的实际可行的完整行动方案。 如例1-1，齐王有6个策略：{(上中下)，(上下中), (中上下), (中下上),(下上中), (下中上)} 田忌有6个策略：{(上中下)，(上下中), (中上下), (中下上),(下上中), (下中上)} 如例1-2，甲小孩有3个策略：{石头，剪刀，布} 乙小孩有3个策略：{石头，剪刀，布} 3· 一局对策的得失：局中人的得失。叫支付函数，对有限策略集，叫支付矩阵。 如：齐王出策略(上中下)，田忌出策略(中上下)， 则齐王二胜一负，赢得1千金；田忌损失1千金。 六、局势 每个局中人从各自的策略集合中选取一个策略参加对策，形成的一个处于竞争的策略组。 如：齐王选策略(上中下)，田忌选策略(中上下)，构成一个局势{(上中下)，(中上下)}。 局势的得失总和为0。 七、对策的分类 * 对策 动态对 策 静态对 策 结盟对 策 不结盟对 策 微分对策 联合对策 合作对策 有限 无限 二人 多人 二人 多人 零和 非零和 零和 非零和 零和 非零和 零和 非零和 * 1.2 支付矩阵有鞍点的二人有限零和对策 一、特点 1· 策略公开。 2· 得失确定且总和为零：一方所得必为另一方所失，局中人利益冲突(对抗对策)。 3· 单局竞争决定胜负。 二、建模：建立支付函数，这里是支付矩阵(也叫矩阵对策问题) 设局中人甲有m个纯策略 S甲= {?1,?2,…,?m}，局中人乙有n个纯策略 S乙= {?1,?2,…,?n}。 纯局势(?i,?j)得失为aij：当aij＞0时，甲赢得aij，乙损失aij； 当aij＜0时，甲损失-aij，乙赢得-aij。 构成支付矩阵 A： 对策可写成 G = {甲，乙，S甲，S乙，A}。 * 如例1-1.齐王与田忌赛马： ?1 (上中下) ?2 (上下中) ?3 (中上下) ?4 (中下上) ?5 (下上中) ?6 (下中上) ?1(上中下) 3 1 1 1 1 -1 ?2(上下中) 1 3 1 1 -1 1 ?3(中上下) 1 -1 3 1 1 1 ?4(中下上) -1 1 1 3 1 1 ?5(下上中) 1 1 -1 1 3 1 ?6(下中上) 1 1 1 -1 1 3 齐王 田忌 aij 则支付矩阵为： * 如例1-2.两小孩玩游戏： ?1 (石头) ?2 (剪刀) ?3 (布) ?1(石头) 0 1 -1 ?2(剪刀) -1 0 1 ?3(布) 1 -1 0 甲 乙 aij 则支付矩阵为： * 例1-3.某单位秋季要决定冬季取暖用煤的贮量。冬季用煤贮量在较暖、正常和较冷情况下分为 10、15和20吨。设冬季煤价也随寒冷程度而变，在上述三种情况下分别为340、420和500元/吨， 已知秋季煤价为340元/吨，冬季气象未能予知，问秋季合理贮煤量为多少？ 解：建模，设局中人甲为：贮煤量决策者； 局中人乙为：未来冬季气候。 费用总和=秋季贮煤量费用+冬季补购煤量费用 ?1 (较暖) ?2 (正常) ?3 (较冷) ?1(10 吨) -(10×340)=-3400 -(10×340+5×420)=-5500 -(10×340+10×500)=-8400 ?2(15 吨) -(15×340)=-5100 -(15×340)=-5100 -(15×340+5×500)=-7600 ?3(20 吨) -(20×340)=-6800 -(20×340)=-6800 -(20×340)=-6800 甲 乙 aij 则支付矩阵为： * 二、求解 1· 稳妥性原则 局中人在公开对策的前提下，都从最坏处着想，在最坏的环境中争取最好的结果。 例1-4 某企业决定由职工代表大会选举行政负责人，经提名产生候选人甲和乙。他们根据企业的 发展战略和群众关心的事业各自提出了企业改革的方案。甲提出了四种：?1,?2,?3,?4； 乙提出了三种：?1,?2,?3。他们的参谋人员为使竞争对本方有利，予先作了个民意抽样 测验。因各方提供的不同策略对选票吸引力不同。测验选票经比较后差额如下表