矩阵对策的基本原理.ppt

*定理9设G={S1，S2；A}为矩阵对策，

且为斜对称矩阵(亦称这种对策为对称对策)。则有

(1)

(2)，其中和

分别为局中人I和II的最优策略集。

第31页,共35页，星期六，2024年，5月*定义5设有矩阵对策G={S1，S2；A}，其中,，，如果对一切j=1，…，n都有，即矩阵A的第行元素均不小于第行的对应元素，则称局中人I的纯策略优超于；同样，若对一切i=1，…，m，都有即矩阵A的第列元素均不小于第列的对应元素，则称局中人II的纯策略优超于第32页,共35页，星期六，2024年，5月*定理10设G={S1，S2；A}为矩阵对策，其中，，如果纯策略被其余纯策略中之一所优超，由G可得到一个新的矩阵对策其中第33页,共35页，星期六，2024年，5月*于是有（1）；（2）中局中人II的最优策略就是其在G中的最优策略；（3）若是中局中人I的最优策略，则便是其在G中的最优策略。第34页,共35页，星期六，2024年，5月*感谢大家观看第35页,共35页，星期六，2024年，5月关于矩阵对策的基本原理**当局中人I选定纯策略和局中人II选定纯策略后，就形成了一个纯局势。对任一纯局势，记局中人I的赢得值为aij，并称第2页,共35页，星期六，2024年，5月*为局中人I的赢得矩阵(或局中人II的支付矩阵)。由于假定对策为零和的，故局中人II的赢得矩阵就是-A。通常，将一个矩阵对策记成G={I，II；S1，S2；A}或G={S1，S2；A}例：齐王赛马第3页,共35页，星期六，2024年，5月*田忌齐王上中下上下中中上下中下上下中上下上中(上中下)31111-1(上下中)1311-11(中上下)1-13111(中下上)-111311(下中上)11-1131(下上中)111-113表10-2第4页,共35页，星期六，2024年，5月*赢得矩阵为：第5页,共35页，星期六，2024年，5月*当矩阵对策模型给定后，各局中人面临的问题便是如何选取对自己最有利的纯策略，以谋取最大的赢得(或最少损失)。例6设有一矩阵对策G={S1，S2；A}，其中，第6页,共35页，星期六，2024年，5月*“理智行为”：双方都不想冒险，都不存在侥幸心理，而是考虑到对方必然会设法使自己的所得最少这一点，就应该从各自可能出现的最不利的情形中选择最有利的情形作为决策的依据。第7页,共35页，星期六，2024年，5月*定义1设G={S1，S2；A}为矩阵对策，其中，，，若等式成立，记VG=ai*j*。则称VG为对策G的值，称使(10-1)式成立的纯局势为G在纯策略的解(或平衡局势)，与分别称为局中人I、II的最优纯策略。第8页,共35页，星期六，2024年，5月*例7求