运筹学课件：第八章 对策论(Game Theory).pptVIP

例3： 矩阵对策赢得矩阵如下，试求它的解。 解： 故：该对策无鞍点，即无解。 例 某单位采购员在秋天要决定冬季取暖用煤的储量问题。已知在正常的冬季气温条件下要消耗15吨煤，在较暖与较冷的气温条件下要消耗10吨和20吨，假定冬季时的煤价随天气寒冷程度而有所变化，在较暖，正常，较冷的气候条件下每吨煤价分别为100元，150元和200元，又设秋季时煤价位每吨100元。在没有关于当年冬季准确的气象预报的条件下，秋季储煤多少吨能是单位的支出量最少？ 这一储量问题可以看成是一个对策问题，把采购员当做局中人Ⅰ，他有三个策略，在秋天时买10吨，15吨与20吨，分别即为α1, α2, α3。 把大自然看做局中人Ⅱ（可以当做理智的局中人来处理），大自然（冬季气候）有三种策略：出现较暖的，正常的与较冷的冬季，分别记为β1，β2，β3。 现在把该单位冬季取暖用煤实际费用（即秋季购煤时的用费与冬季不够时再补购的费用总和）作为局中人Ⅰ的赢得，得矩阵如下： 故对策的解为（α3，β3），即秋季储煤20吨合理。 优超原理 对于对策G=（S,D,A），对 至少存在一个策略 ，满足 ，称sk为局中人甲的一个劣策略，策略si都优于sk，则在对策分析中