《管理运筹学课件第章对策论》课件.pptVIP

管理运筹学课件 * * 本章小结 对策论是研究具有竞争性质的现象，并为参加者各方提供对策方法的数学理论。 无论何种对策，构成一个对策现象的共同特征是具有三个基本要素：局中人、策略集和损益值。 本章重点研究的是矩阵对策，又称为二人有限零和对策，是指两个局中人、每一局中人策略数量都是有限的且在任何一对策略组合下两个局中人的损益值之和始终为零的对策。通常矩阵对策表示为G={S1，S2，A} 在求解矩阵对策时，我们可以采取以下步骤： 首先用严格下策反复消去法对赢得矩阵进行简化。 判断对策是否存在鞍点，如若存在，可以用“最大最小”原则进行求解。如若不存在鞍点，说明存在最优混合策略。 若简化后的矩阵为m×2或2×n阶，可以采取“图解法”求解。 对于比较复杂的矩阵对策，可以采用“线性规划法”进行求解。 纳什均衡是解决非零和的重要方法，与零和对策不同的是 第一，要分别构造对策各方的收益矩阵 第二，对策各方均以收益最大为目标 第三，在利用超优原则化简时，以各自的收益矩阵进行比较各方案的收益值 第四，对混合策略也以各自的收益矩阵建立LP模型。 谢谢！ 管理运筹学课件 管理运筹学课件 第13章 对策论 管理运筹学课件 * * 教学目标与要求 【教学目标】 1. 理解下列基本概念： 矩阵对策，矩阵对策三要素，最优纯策略与最优混合策略，鞍点和对策值 2. 算法要求： (1) 会用“超优原则”和“最大最小”原则求矩阵对策的最优纯策略 (2) 会用“线性规划”方法求矩阵对策的最优混合策略 (3) 了解纯策略和混合策略的纳什均衡求取。 【知识结构】 管理运筹学课件 * * 管理运筹学课件 * * 管理运筹学课件 * * 本章主要内容 13.1 对策论的基本概念 13.1.1 对策模型的基本要素 13.1.2 对策问题的分类 13.2 矩阵对策的纯策略 13.2.1优超原则 13.2.2最大最小原则 13.3 矩阵对策的混合策略 13.3.1 混合策略的概念 13.3.2 图解法 13.3.3 线性规划法 13.4 纳什均衡 13.4.1 纯策略纳什均衡的划线法 13.4.2 混合策略纳什均衡的LP方法 13.4 应用举例 案例13-1 市场竞争策略 案例13-2 对抗赛项目确定 本章小结 管理运筹学课件 * * 13.1.1 对策模型的基本要素 1．局中人 局中人(players)是指参与竞争的各方，每方必须有独立的决策能力和承担风险的能力。(如:田忌、齐王） 2．策略集 在对策问题中，局中人为了应对其他局中人的行动而采取的方案和手段称为该局中人的一个策略(strategy)。 3．赢得及赢得函数 局中人采用不同策略对策时，各方总是有得或有失，统称赢得(payoff)或得益。 (上中下) (上下中) (中上下) (中下上) (下上中) (下中上) (上中下) 3，-3 1，-1 1，-1 1，-1 -1，1 1，-1 (上下中) 1，-1 3，-3 1，-1 1，-1 1，-1 -1，1 (中上下) 1，-1 -1，1 3，-3 1，-1 1，-1 1，-1 (中下上) -1，1 1，-1 1，-1 3，-3 1，-1 1，-1 (下上中) 1，-1 1，-1 1，-1 -1，1 3，-3 1，-1 (下中上) 1，-1 1，-1 -1，1 1，-1 1，-1 3，-3 管理运筹学课件 * * 13.1.2 对策问题的分类 局中人之间是否允许合作？ 策略选择是否与时间有关？ 局中人多寡？ 赢得值代数和是否为0？ 管理运筹学课件 * * 13.1.2 对策问题的分类 管理运筹学课件 * * 13.2 矩阵对策的纯策略 为求出对策模型的解，首先需要对双方的对策条件作如下的假设。 (1) 对策双方的行为是理智的，对策略的选择不存在任何侥幸心理。 (2) 局中人选取策略的目标是收益最大或损失最小。 (3) 局中人同时选取各自的行动策略，且不知道对方选取哪一个策略。 (4) 对策中的有关规定和要求，局中人是知道的。 管理运筹学课件 * * 13.2.1超优原则 1．对 若恒有 则称 超优于 2．对 若恒有 则称 超优于 【例13.2】 第3行优超于第2行，第1行优超于第5行 第1列优超于第5列，第4列优超于第2列 第1行优于2、3行 最优纯策略（α1,β2） 管理运筹学课件 * * 【例13.3】 某地区有甲、乙两家企业生产同种产品，采取相同的价格出售，为了提高市场份额，均采取做广告的方式扩大自己的销售量。甲和乙均有三种广告策略。甲企业所占的市场份额增加的百分数如下面矩阵A所示。 管理运筹学课件 * * 13.2.2 最大最小原则 【例13.4】 管理运筹学课件 * * 1