管理运筹学课件第13章_对策论.pdf

第13章对策论 教学目标与要求 【教学目标】 1. 理解下列基本概念： 矩阵对策，矩阵对策三要素，最优纯策略与最优混合策略，鞍点和对策值 2. 算法要求： (1) 会用“超优原则”和“最大最小”原则求矩阵对策的最优纯策略 (2) 会用“线性规划”方法求矩阵对策的最优混合策略 (3) 了解纯策略和混合策略的纳什均衡求取。 【知识结构】 基本概念：三要素，分类 论 策 对 二人零和纯策略：超优原则、maxmin 和minmax 原则 二人零和混合策略：图解法（2 行或2 列收益矩阵） LP 方法（一般情况） 纳什均衡（非零和）：纯策略（划线法） 混合策略（LP 方法） 2013-5-17 管理运筹学课件 2 2013-5-17 管理运筹学课件 3 2013-5-17 管理运筹学课件 4 本章主要内容  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 对抗赛项目确定  本章小结 2013-5-17 管理运筹学课件 5 13.1.1 对策模型的基本要素 1．局中人 局中人(players)是指参与竞争的各方，每方必须有独立的决策能力和承 担风险的能力。(如:田忌、齐王） 2．策略集 在对策问题中，局中人为了应对其他局中人的行动而采取的方案和手段 称为该局中人的一个策略(strategy) 。 3．赢得及赢得函数 局中人采用不同策略对策时，各方总是有得或有失，统称赢得(payoff)或 得益。 1 2 3 4 5 6 (上中下) (上下中) (中上下) (中下上) (下上中) (下中上) 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 2 (中上下) 1，-1 -1，1 3，-3 1，-1 1，-1 1，-1 3 (中下上) -1，1 1，-1 1，-1 3，-3 1，-1 1，-1 4 (下上中) 1，-1 1，-1 1，-1 -1，1 3，-3 1，-1 5 (下中上) 1，-1 1，-1 -1，1 1，-1 1，-1 3，-3 6 2013-5-17 管理运筹学课件