第14讲(完全信息静态博弈).pptVIP

定义7.4 如果 ，则称 分别为局中人 和 的最优混合策略，称 为G的最优混合局势，称 为博弈方 的期望所得。 最优混合局势 构成了混合意义上的纳什均衡，任何一方单独背离这个局势，则它的期望所得将不会优于最优混合局势下的所得。 （四）最优混合策略的求解方法 博弈 有混合意义下的解的充要条件是：存在 及数 满足下列两个不等式组： 为了求解上述不等式组，可将它们变为线性规划而求出博弈G的最有混合策略。不妨设 。令 ，则不等式组（1）等价于下面的线性规划： 同理，令 ，问题（2）就变为线性规划（4）： 例7-2 市场竞争模型。假设某产品市场有两家超级公司相互竞争，超级公司A有三个广告策略，超级公司B也有三个广告策略。已知当双方采取不同的广告策略时，A方所占市场份额增加的百分数如表7-3： 表7-3 A方所占市场份额增加的百分数 由于该产品市场上只有两家公司，因此公司A增加的份