第十一章_物流运筹学——对策论.pdf

第十一章 对策论 矩阵对策及其解法 其他类型对策问题 对策论在物流企业竞争策略分析中的应用 知识目标 了解对策论模型的三要素，掌握矩阵对策的模 型、基本定理及解法; 了解其他类型对策，能够用所学对策论知识解决 一些简单的实际问题. 技能目标 根据实际问题建立支付矩阵(建模); 根据最小最大原则、最大最小原则、优超原则 等，利用图解法和线性规划法求出矩阵对策的最 优策略和对策值. 第一节 矩阵对策及其解法 本节的主要内容 • 对策现象的三要素及其分类 • 矩阵对策的数学模型 • 最优纯策略 • 混合策略和混合扩充 • 矩阵对策基本定理 • 矩阵对策的求解 对策现象的三要素及其分类 对策现象三个基本要素：局中人(players) 、 策略集(strategies)和支付函数（赢得函数） (payoff function) 。 对策现象的分类：根据局中人的数量分为 “两人对策”和“多人对策” ；根据局中人之间是否 允许合作分为“合作对策”和“非合作对策” ；根据 局中人的策略集中的策略个数可分为“有限对策” 和“无限对策” ；根据局中人的支付函数的代数和 是否为零可分为“零和对策”和“非零和对策”等。 矩阵对策的数学模型 矩阵对策就是有限两人零和对策。即参加对策的 局中人只有两个，双方的利益是完全对抗的；每个局 中人都有有限个可供选择的策略；且在任一局势（在 对策论中，从每个局中人的策略集中各取一个策略组 成的策略组）中，一个局中人的所得即为另一个局中 人的所失，两个局中人的得失之和总等于零。 对于一个矩阵对策，当其3个基本要素确定后，这 个对策的数学模型也就给定了。如果给定了局中人 Ⅰ、Ⅱ的纯策略集合分别为S 1、S2 ，局中人的支付矩 阵为A ，则把这个矩阵对策的数学模型记为 G ={ Ⅰ，Ⅱ；S1；S2 ；A }或G = {S1，S2 ；A } 【例11-2】（“石头、剪刀、布”游戏）每个人都可 能玩过这种游戏。石头击败剪刀，剪刀战胜布，而 布又胜过石头。这里也是两个局中人：局中人Ⅰ、 Ⅱ，双方各有3个策略，策略1代表出石头，策略2代 表出剪刀，策略3代表出布。假定胜者得1分，负者 得-1分。策略一样，就算“平局”，双方都不得分。取 S ={石头、剪刀、布}，S ={石头、剪刀、布}，则局 1 2 中人Ⅰ的支付矩阵A 为 0 1 1   A 1 0 1  1 1 0  最优纯策略 对策的值——一个矩阵对策G，如果其支付矩阵A 的元素满足： m ax m in a m in m ax a ij ij 1  1  1  j n j n 1  i m i m 则称这个值V为矩阵对策G 的值。 ( , ) 矩阵对策G的鞍点——如果纯局势 i* j* 使