管理运筹学课件第13章对策论.ppt
《管理运筹学课件第13章对策论.ppt》由会员分享,可在线阅读,更多相关《管理运筹学课件第13章对策论.ppt(31页珍藏版)》请在三一办公上搜索。
1、第13章 对策论,管理运筹学课件,2,2023/9/14,教学目标与要求,【教学目标】1.理解下列基本概念:矩阵对策,矩阵对策三要素,最优纯策略与最优混合策略,鞍点和对策值2.算法要求:(1)会用“超优原则”和“最大最小”原则求矩阵对策的最优纯策略(2)会用“线性规划”方法求矩阵对策的最优混合策略(3)了解纯策略和混合策略的纳什均衡求取。【知识结构】,管理运筹学课件,3,2023/9/14,管理运筹学课件,4,2023/9/14,管理运筹学课件,5,2023/9/14,本章主要内容,13.1 对策论的基本概念13.1.1 对策模型的基本要素13.1.2 对策问题的分类13.2 矩阵对策的纯策略
2、优超原则最大最小原则13.3 矩阵对策的混合策略13.3.1 混合策略的概念13.3.2 图解法13.3.3 线性规划法13.4 纳什均衡13.4.1 纯策略纳什均衡的划线法13.4.2 混合策略纳什均衡的LP方法13.4 应用举例案例13-1 市场竞争策略案例13-2 对抗赛项目确定本章小结,管理运筹学课件,6,2023/9/14,13.1.1 对策模型的基本要素,1局中人局中人(players)是指参与竞争的各方,每方必须有独立的决策能力和承担风险的能力。(如:田忌、齐王)2策略集在对策问题中,局中人为了应对其他局中人的行动而采取的方案和手段称为该局中人的一个策略(strategy)。3赢
3、得及赢得函数局中人采用不同策略对策时,各方总是有得或有失,统称赢得(payoff)或得益。,管理运筹学课件,7,2023/9/14,13.1.2 对策问题的分类,管理运筹学课件,8,2023/9/14,13.1.2 对策问题的分类,管理运筹学课件,9,2023/9/14,13.2 矩阵对策的纯策略,为求出对策模型的解,首先需要对双方的对策条件作如下的假设。(1)对策双方的行为是理智的,对策略的选择不存在任何侥幸心理。(2)局中人选取策略的目标是收益最大或损失最小。(3)局中人同时选取各自的行动策略,且不知道对方选取哪一个策略。(4)对策中的有关规定和要求,局中人是知道的。,管理运筹学课件,10
4、,2023/9/14,超优原则,【例13.2】,第3行优超于第2行,第1行优超于第5行,第1列优超于第5列,第4列优超于第2列,第1行优于2、3行,最优纯策略(1,2),管理运筹学课件,11,2023/9/14,【例13.3】某地区有甲、乙两家企业生产同种产品,采取相同的价格出售,为了提高市场份额,均采取做广告的方式扩大自己的销售量。甲和乙均有三种广告策略。甲企业所占的市场份额增加的百分数如下面矩阵A所示。,管理运筹学课件,12,2023/9/14,13.2.2 最大最小原则,【例13.4】,管理运筹学课件,13,2023/9/14,13.3.1 混合策略的概念,【例13.5】猜硬币游戏:甲、
5、乙两个儿童玩猜硬币游戏,甲手中拿着一枚硬币,把硬币盖在桌子上,让儿童乙猜是正面向上还是反面向上。如若猜对甲给乙1元钱,猜错乙给甲1元钱。猜硬币游戏属于矩阵对策,儿童甲的策略有出正面向上(1)和出反面向上(2),儿童乙的策略有猜正面向上(1)和猜反面向上(2)。,管理运筹学课件,14,2023/9/14,13.3.1 混合策略的概念,设甲出正面(1)的概率x,出反面(2)的概率1-x;乙猜正面(1)的概率y,猜反面(2)的概率1-y。则乙两个策略的期望值分别为:,当x0.5时,理性的儿童乙会选择猜正面;(3)当x=0.5时,儿童乙不论采取何种策略,平均赢得都是零。,乙的策略,同理甲的策略,最优混
6、合策略,管理运筹学课件,15,2023/9/14,13.3.1 混合策略的概念,由于甲乙都是理智的,故,混合扩充:设有矩阵对策,混合扩充,管理运筹学课件,16,2023/9/14,13.3.1 混合策略的概念,当甲采取混合策略x,乙采取混合策略y,则称(x,y)为一个混合局势.,表示一个混合策略矩阵对策及G的一个混合扩充.,管理运筹学课件,17,2023/9/14,13.3.2 图解法,图解法求解矩阵对策,一般适用于赢得矩阵为 或 的对策问题,对于 和 都较大的对策问题就不适用了。下面通过例子来说明这种方法。,解 设甲的混合策略为x,(1-x),x0,1,则乙分别使用1,2,3时,甲赢得值:,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 管理 运筹学 课件 13 策论

链接地址:https://www.31ppt.com/p-6012750.html