优化建模与LINGO课件对策论摘要.ppt

3. 混合对策求解方法 通常用线性规划方法求混合策略的解。设 局中人A分别以x1,x2, …,xm 的概率混合使用他的m种策略，局中人B分 别以y1,y2, …,ym 的概率混合使用他的n种策略。 得到最优解（只保留相关部分） 1.2 二人常数和对策 所谓常数和对策是指局中人A和局中人B所赢得的值之和为一常数. 显然，二人零和对策是二人常数和的特例，即常数为零。 对于二人常数和对策，有纯策略对策和混合策略对策。其求解方法基本上是相同的。 例9.4 在晚8点至9点这个时段，两家电视台在竞争100万电视观众收看自己的电视节目，并且电视台必须实时公布自己在下一时段的展播内容。电视台1可能选择的展播方式及可能得到的观众如表所示。 解：事实上，对方得到的，就是自己失去的，完全利用二人零和的方法确定最优纯策略，即 因此，电视台1选择播放连续剧，赢得45万观众，电视台2播放西部片，赢得100-45=55万观众。 §2 二人非常数和对策 二人非常数和对策也称为双矩阵对策。在前面介绍的常数和（零和）对策中，均包含两种情况，纯策略和混合策略。对于非常数对策，也包含这两种策略。 例9.6给出了典型的二人非常数和对策，每人的收益矩阵是不相同的，因此称为双矩阵对策。 通常规定，双矩阵中，第一个元素是局中人A的赢得值，第二个元素是局中人B的赢得值。 问题分析： 这是一个二人非常