资源预览内容
第1页 / 共7页
第2页 / 共7页
第3页 / 共7页
第4页 / 共7页
第5页 / 共7页
第6页 / 共7页
第7页 / 共7页
亲,该文档总共7页全部预览完了,如果喜欢就下载吧!
资源描述
12.3非标准灰矩阵博弈过程分析12.2节研究了标准灰矩阵博弈问题,对于一个有纯策略解的标准灰矩阵博弈问题,我们可以方便地求出它的解.然而,对于一个非标准的灰矩阵博弈问题G/() =S1/,S2; A/(),其中: S/ =%/,,a:为局中人1的策略集,S2 =,,可为局中人2的策略集,A/()为局中 人事先判断的非标准灰损益值矩阵(见式12.3.1),如何求出G/()的解呢?本节我们将主要讨论这种非标准的灰矩阵博弈问题./1A/(二)=二 23 2,4!13 .(12.3.1)、不可判定灰数的标准化拆分I.一/一由于非标准灰博弈矩阵A ()与标准灰博弈矩阵A()的差别在于:在A/(3)中不存在最小和最大可判定灰数.因此,为了便于对非标准灰矩阵博弈问题的研究,在这里我们首先研究不可判定灰数 的拆分问题.定义12.3.1在某灰数集合A ()=网i =a,t2,i =1,2,:中,若存在这样的不可判定灰数 k =ak,bk,该灰数的左(右)端点值ak ( bk )是该集合中所有灰数左(右)端点ak ( bk ) (i =1,2,,k-1,k+1,,m)中的最小(大)值.则,我们称该灰数为该集合中左 (右)端点最小(大)的不可 判定灰数.定义12.3.2若某灰矩阵博弈中,各局中人所使用的策略不是标准灰博弈策略,即他们的博弈损益值矩阵A/()的某个(些)行(列)中,不存在最小(大)可判定灰数,或在A/()中各行(列)最小(大)灰数 集合中不存在最大(小)可判定灰数;则称该灰矩阵博弈为非标准灰矩阵博弈,记 为:G/() =S/S; A()淇中:S/=a/a/为局中人1的策略集,S/=P/ P/P/为局1,2,/、1 , 2 , , :, 21,2, ,nJ中人2的策略集,A/()为事先判断的局中人1的非标准灰损益值矩阵.由定义12.3.2可知,非标准灰矩阵博弈 G/()与标准灰矩阵博弈 G()=S,S2;A()区别在于: /一/一在G/()和G()的博弈中,局中人分别使用的是非标准博弈策略和标准化博弈策略.在G/()中,A/()的某一(些)行(列)中,不存在最小(大)可判定灰数,或在由A/()中各行(列)最小(大)灰数构 成的集合中不存在最大(小)可判定灰数.定义12.3.3任给两个不可判定灰数,若我们可以将他们拆分为若干个灰数.使得拆分后的灰数两 两之间或者重合,或者其交集除端点外是空集,则我们称这样的拆分为这两个不可判定灰数的标准化 拆分.定理12.3.1任意两个不可判定灰数皆可进行标准化拆分证明:不失一般性,不妨设灰博弈矩阵中存在两个不可判定灰数ak,bik,aj,bj(i =1,2,mj =12,n;k=12,n).该两灰数的交集可被分成两种情况来考虑Ba11心,b21-a12a22,b12,b22.一aaa1k,b1ka2k,b2kaaa1ja2j,b1j 加 maa1na2n4,b2nm2a215ai1,3ai2,bi2aik,bika,bjainAiOtsas1m属as2- + .一,bs2-ask,bskasj-, 一,bsjasn9,bsnCtm am1-%m2a.一,bm2aamk,bmkamj-b ,M mj Jamnm,bmn -2二 kjA/一)=二 n(12.3.2)12.3.1 和 12.3.2 所示.情况1:当aik aj时,这两个不可判定灰数aik,bik,aj,bj的交集情况如图:aik, bik T aj ,bj ,i=ij*k,j袤1事5事图12.3.1 ,bk,aj,bj的关系示意图图12.3.2,bik,aj,bj的关系示意图图12.3.1和12.3.2中,aj , bj ,i=i,j w k,j表示式12.3.2的第i行中除灰数aik,bk,aj ,bj (i =i, j = j, k =k)之外的其余灰数aj ,bj (i = i, j = j, j # k)的交集. a,j, bj ,i=ij 丰情况2:当aj aik时,这两个不可判定灰数aik,bik,aj,bj 的交集情况如图12.3.3和12.3.4所示.图 I233aik,bik,aj,bij的关系示意图图 I234aik,bk,aj,bij的关系示意图图12.3.3和12.3.4中,aij , bij ,i=i,j w k,j表示式12.3.2的第i行中除灰数 尔,卜1 ,bj (i =i, j = j, k =k)之外的其余灰数a。,bj (i = i, j # j, j # k)的交集.1)在图12.3.1中,区间灰数 田汰,除,但卜的端点满足以下关系:aik Waj bik bj.此时,灰数aik ,bik被分解为除端点外其交集为空集的两个灰数外,两和aj,除;灰数aij,bj被分解为除端点外交集为空集的两个灰数aj,bik和除,济.这样不可判定灰数 尔,卜冏,bj可被拆分为四个灰数aik,aj, aj,bk ,aj,bik和除由.这四个灰数两两之间 或者重合,或者其交集除端点外是空集.2)在图12.3.2中,区间灰数 ,卜,除,a。,bj的端点满足以下关系:aik Majbj.此时次数aik, bik 被分解为除端点外其交集为空集的三个灰数:aik, aj ,aj,bj 和bj ,切;灰数aj, bj 没有被分解.这样不可判定灰数灰数aik,bik,aj,bij可被拆分为四个灰数 aik, aj ,aij,bj ,aj,bj和bj,bik.这四个灰数两两之间或者重合,或者其交集除端点外是空集.3)在图12.3.3中,区间灰数aik,bik,aj ,bj的端点满足以下关系:aj aik bj k.此时,灰数a。,bj被分解为除端点外其交集为空集的二个灰数:aj, aik和aik ,bj ;灰数aik,bk被分解为除端点外其交集为空集的二个灰数:aik,bj和bj ,惊.这样不可判定灰数灰数aik,bik,aij,bj可被拆分为四个灰数再同/ , 由,a。,bj 和b。,bk.这四个灰数两两之间 或者重合,或者其交集除端点外是空集.4)在图12.3.4中,区间灰数aik,bk,aj ,bj的端点满足以下关系:a。 aik bk |);当水与该行中的 多个不可判定灰数相交时,我们可按同样的方法逐个处理;第四步:按第三步的方法对 A()中各行左端点最小不可判定灰数进行标准化拆分;第五步:局中人1的灰博弈策略的标准化过程结束.定义12.3.5对于非标准灰矩阵博弈G/() =S/,S2; A婚),若按下述步骤对局中人 2的非标准灰博弈策略进行处理;则称这一过程为局中人2的策略标准化.局中人2策略标准化过程如下:第一步:检查A()中各列是否存在最大可判定灰数;若皆存在,进行第二步;否则,转到第三步;第二步:检查各列最大可判定灰数组成的集合中是否存在最小可判定灰数,若存在,则局中人2的灰博弈策略已经标准化,局中人2的策略标准化过程结束;否则,对由各列最大灰数所组成的集合中的 左端点最小不可判定灰数进行标准化处理;第三步:若某列中的右端点最大不可判定灰数ik =ak ,bik,(见式12.3.2)与另一不可判定灰数sk =askhk,(s=1,2,,i 1,i+1,,m)既不重合,其交集除端点外也不是空集,如图12.3.5和12.3.6所示;根据定理12.3.1,可对该两灰数进行标准化拆分,在保才I儿列中的 ik (或 sk)和其它可判定灰数不变的条件下,用ik(或sk)的标准化灰数分别替换ik(或 sk),从而将局中人2的非标准策略 凫拆分为l个标准化子策略P;, (V =1,2,l);当ik与该列中的多个不可判定灰数相交时,可按同样的方法逐个处理;第四步:按第三步的方法对 A()中各列右端点最大不可判定灰数进行标准化拆分第五步:局中人2的灰博弈策略的标准化过程结束.aj,bj,ii,s;j=kask, bskaik , bk aik , Dk ajask, bsk ,bj,x图1235aik,bk,ask,bsJ的关系示意图图 12.3.6aik,bik,ask,
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号