矩阵对策的基本原理.ppt

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

则称(x*,y*)为函数f的一个鞍点。

第11页，共35页，星期日，2025年，2月5日*例8求对策的解。设矩阵对策G={S1，S2；A}为矩阵对策，其中，，赢得矩阵为第12页，共35页，星期日，2025年，2月5日*性质1无差别性。即若和是对策G的两个解，则。

性质2可交换性。即若和是对策G的两个解，则和也是解。

第13页，共35页，星期日，2025年，2月5日*例9某单位采购员在秋天要决定冬季取暖用煤的储量问题。已知在正常的冬季气温条件下要消耗15吨煤，在较暖与较冷的气温条件下要消耗10吨和20吨。假定冬季时的煤价随天气寒冷程度而有所变化，在较暖、正常、较冷的气候条件下每吨煤价分别为100元，150元和200元，又设秋季时煤价为每吨100元。在没有关于当年秋季准确的气象预报的条件下，秋季储煤多少吨能使单位的支出最少？第14页，共35页，星期日，20