管理运筹学课件第十三章对策论.ppt

第13章 对策论;教学目标与要求;Date;Date;本章主要内容;13.1.1 对策模型的基本要素;13.1.2 对策问题的分类;13.1.2 对策问题的分类;13.2 矩阵对策的纯策略;13.2.1超优原则;【例13.3】 某地区有甲、乙两家企业生产同种产品，采取相同的价格出售，为了提高市场份额，均采取做广告的方式扩大自己的销售量。甲和乙均有三种广告策略。甲企业所占的市场份额增加的百分数如下面矩阵A所示。;13.2.2 最大最小原则;13.3.1 混合策略的概念;13.3.1 混合策略的概念;13.3.1 混合策略的概念;13.3.1 混合策略的概念;13.3.2 图解法;13.3.2 图解法;13.3.3 线性规划法;13.3.3 线性规划法;综上所述,二人零和对策可以表述成一对对偶规划:;13.4 纳什均衡;13.4 纳什均衡;仍以囚徒困境为例，说明纯策略下纳什均衡的求取。 （1）当李四选择坦白，张三也选择坦白，坐5年牢，否则将坐10年牢（a）； （2）当李四选择抵赖，张三还选择坦白，坐3月牢，否则会坐1年牢（b）； （3）当张三选择坦白，李四也选择坦白，坐5年牢，否则将坐10年牢（c）; （4）当张三选择抵赖，李四还选择坦白，坐3月牢，否则会坐1年牢（d）。 可见，无论一方采取何种策略，另一方的最优策略均为坦白，故坦白是均衡点。任何一方偏这个均衡点都要受更多的损失。;13.4.2 混合策略纳什均衡的LP方法 ;【例13.8】对下表（收益值）求取纳什均衡。;案例13-1 市场竞争策略;案例13-2 对抗赛项目确定;Date;解决方案 这是一个纳什均衡问题。 在甲的收益矩阵中，第2行的收益值均不小于第1、3行，故是一个纯策略问题，即李参加仰泳比赛。 由于甲是理智的，他会让李参加仰泳比赛，而乙对付甲的最优策略时，王参加3个项目比赛时的收益值分别为15、13、15。可见王参加仰泳和蛙泳成本是一样的，各以0.5的概率参加。 决策建议 甲队李参加仰泳比赛；乙队王参加参加仰泳或蛙泳比赛。甲队得分12分，乙队得分15分。;本章小结