运筹与优化--对策论.pptVIP

对 策 论 对策论的基本概念 对策论的基本定理 矩阵对策的解法 第一节 对策论的基本概念 对策论亦称竞赛论或博奕论,是研究具有斗 争或竞争性质的数学理论和方法. 具有竞争或对抗性质的行为称为对策行为. 对策论是研究对策行为中竞争各方是否存在 最合理的行动方案,以及如何找到最合理方案的 数学理论和方法. 具有对策行为的模型称为对策模型,或对策. 对策三要素 局中人:在一个对策行为中,有权决定自己行动 方案的对策者.n个局中人的集合I={1,2,…,n}. 理智的决策者:不存在侥幸心理者. 策略集:可供局中人i选择的一个实际可行的完 整的行动方案称为一个策略si,策略集Si. 局势:在对策中,各局中人所选定的策略构成的 策略组s=(s1, s2,… sn).全体局势S=S1×S2×…×Sn 赢得函数:局势s的函数Hi(s). 矩阵对策:二人有限零和对策. 第二节 对策论的基本定理 局中人I的纯策略集 S1 ={α1 ,α2 , … αm};局中人Ⅱ的纯策略集S2 ={β1 ,β2 , … βn}; 对任一纯局势(αi,βj) (共m×n个),局中 人I的赢得值为aij ,赢得矩阵为A=(aij)m×n . 局中人Ⅱ的赢得矩阵为-A. 矩阵对策记为 G={Ⅰ,Ⅱ，S1，S2；A} 或 G={S1，S2；A}. 最优策略:有利于自己获得最大赢得(或最少损失)的策略. 选择最优策略的原则:牢记对方总是以最 不利于你的行动方案来对付你. 例2.设矩阵对策G={S1,S2;A},其中 S1={α1,α2,α3,α4}, S2={β1,β2,β3}, 试求双方的最优策略和赢得. 理智行为:双方各按最不利于自己的情形 中选择最为利己的结果作为决策的依据. 定义1.设矩阵对策G={S1 ,S2 ；A },若等式 (1) 成立,记 ,则称VG为对策G的值,称使(1) 成立的纯局势 为G在纯策略下的解 (或平衡局势、双赢局势). 定理1.矩阵对策G={S1 , S2 ；A }在纯策略 中有解的充要条件是:存在纯局势 使得 (2) (i=1,2,…,m, j=1,2,…,n). 既是其所在 行的最小元素,又是其所在列的最大元素. 定义2.设实函数f(x,y)定义在x∈A, y∈B上, 若存在x*∈A, y*∈B,使得对x∈A, y∈B,有 f(x, y*)≤f(x* , y*)≤f(x* , y) (3) 则称(x* , y*)为f(x,y)的一个鞍点. 矩阵对策G在纯策略意义下有解,且 的充要条件是: 是矩阵A的一个鞍点. 例3. 确定p和q的取值范围,使矩阵 A在(α2,β2)处存在鞍点.其中 例4.设矩阵对策G={S1,S2;A},其中 S1={α1,α2,α3,α4}, S2={β1,β2,β3}, 试求双方的最优策略和赢得. 性质2(可交换性).若(αk,βr)和 (αp,βq) 是对策G的两个解,则(αk,βq)和 (αp,βr) 也是对策G的解. 由 aiq ≤ apq= akr ≤ akq≤ apq = akr ≤ akj 得aiq≤akq≤ akj ,即akq是鞍点. 故(αk,βq)是解.同理，(αp,βr)是解. 性质1、2表明,矩阵对策的值是唯一的. 例5.P385例题. 定义3.设矩阵对策G={S1,S2;A}, A=(aij)m×n.若局中 人I以概率xi≥0取纯策略αi,局中人Ⅱ以概率yj≥0取 纯策略βj ,且 .记 则S1* ,S2*分别称为局中人I和Ⅱ的混合策略集.称x∈S1*, y∈S2*为局中人I和Ⅱ的混合策略,(x,y)为混合局势, 局中人I的赢得函数为 称G* ={S1*,S2*,E}为对策G的混合扩充. 设 则有 定义4. 设G*={S1*,S2*;E}是矩阵对策 G={S1,S2;A}的混合扩充,若 定理2.矩阵对策G={S1 ,S2;A }在混合策略 中有解的充要条件是: (x*,y*)为E(x,y)的 一个鞍点,即对一切 x∈S1*,y∈S2