对策模型讲解.pptVIP

对策模型 对策论（game theory）又称博弈论，运筹学的一个分支，是关于两个或多个局中的人按一定规则处于竞争状态下的决策行为的数学理论。 对策论起源于关于室内游戏(象棋、扑克等)局中人的行为与得失的研究。 产生于上世纪三十年代。 尽管此例本身不完全符合现代的法律精神， 但是这个例子的创造部分地奠定了非合作对策 的理论基础，并且它可以作为实际生活中许多 现象的一个抽象概括。几乎没有一本涉及对策 (博弈)论的书不举到这个例子，尽管表示有所 不同。 （1） 设A方用概率xi选用策略 i，B方用概率yj选用策略 j， ， 且双方每次选用什么策略是随机的，不能让对方看出规律， 记X = (x1, …,xm)T，Y = (y1, …,yn)T，则A的期望赢得为 E ( X,Y) = XTRY= 其中，R为A方的赢得矩阵。记 y1,…,yn 概率 x1,…,xm 概率 β1,…, βn 策略 SB α1,…, αm 策略 SA 分别称SA与SB为A方和B方的混合策略。 对于需要使用混合策略的对策问题，也有具有稳定解的对策问题的类似结果。 定义2 若存在m维概率向量 和n维概率向量 ，使得对一切m维概率向量X和n维概率向量Y有 则称（ , ）为混合策略对策问题的鞍点。 定理4 （Von Neumann）任意混合策略对策问题必存在鞍点，即必存在概率向 量 和 ，使得： 使用纯策略的对策问题（具有稳定解的对策问题）可以看成使用混合策略的对策问题的特殊情况，相当于以概率1选取其中某一策略，以概率0选取其余策略。 对于双方均只有两种策略的对策问题（即2×2对策），可按几何方法求解。 例5 A、B为作战双方，A方拟派两架轰炸机I和II去轰炸B方的指挥部，轰炸机I在前面飞行，II随后。两架轰炸机中只有一架带有炸弹，而另一架仅为护航。轰炸机飞至B方上空，受到B方战斗机的阻击。若战斗机阻击后面的轰炸机II，它仅受II的射击，被击中的概率为0.3（I来不及返回击它）。若战斗机阻击I，它将同时受到两架轰炸机的射击，被击中的概率为0.7。一旦战斗机未被击落，它将以0.6的概率击毁其选中的轰炸机。请为A、B双方各选择一个最优策略，即：对于A方应选择哪一架轰炸机装载炸弹？对于B方战斗机应阻击哪一架轰炸机？ 解：双方可选择的策略集分别为 SA = { 1, 2}, 1：轰炸机 I 装炸弹， II 护航 2：轰炸机 II 装炸弹，I 护航 SB= { 1, 2}, 1：阻击轰炸机 I 2：阻击轰炸机 II 赢得矩阵R=（aij）2×2，aij为A方采取策略 i而B方采取策略 j 时，轰炸机轰炸B方指挥部的概率，由题意可计算出： a11= 0.7 + 0.3 (1－0.6) = 0.82 a12= 1, a21= 1 a22= 0.3 + 0.7 (1－0.6) = 0.58 即 易求得 ， 。 由于μ+ν≠0，矩阵R不存在鞍点，应当求最佳混合策略。 现设A以概率x1取策略 1、概率x2取策略 2； B以概率y1取策略 1、概率y2取策略 2。 先从B方来考虑问题。B采用 1时，A方轰炸机攻击指挥部的概率的期望值为E（ 1）=0。82x1+x2，而B采用β2时，A方轰炸机攻击指挥部的概率的期望值为E（ 2）=x1+0.58x2。若E（ 1）≠E（ 2），不妨设E（ 1） E（ 2），则B方必采用 1以减少指挥部被轰炸的概率。故对A方选取的最佳概率x1和x2，必满足： 即 由此解得x1=0.7，x2=0.3。 同样，可从A方考虑问题，得 即 并解得y1=0.7，y2=0.3。B方指挥部轰炸的概率的期望值VG=0.874。 上述方法也可以用几何方式表达。在x轴上取长度为1的线段，左端点为x=0，右端点为x=1。过x=0和x=1各作x轴的垂线，称之为轴I和轴II。在轴I上取B1、B2，它们