1、矩阵对策的基本概念.pptVIP

2 . 合作的双矩阵对策 四、双矩阵对策 问题：当二局中人能够合作时，他们可能采取什么策略？这只要确定双方的赢得区域． * * 2 . 合作的双矩阵对策 四、双矩阵对策 * * * * 1、问题的提出 五、案例分析：玫瑰有约问题 * * 五、案例分析：玫瑰有约问题 要研究的问题是： (1)在尽量满足个人要求的条件下，给出一种最佳的配对方案，并使得配对成功率尽可能的高． (2)给出一种20对男女青年可同时配对的最佳方案，使得全部配对成功的可能性最大． (3) 如果20对男女青年双方都相互了解了对方的条件和要求，让每个人做出一次选择，只有当男女双方相互选中对方时才认为能够配对成功，每人只有一次选择机会．请问20对男女青年应该如何选择，使得自己配对成功的可能性最大？ * * 2、问题的分析 五、案例分析：玫瑰有约问题 问题（1）：要使配对成功率尽可能的高，也就是给出一种方案，使得20对男女的配对后的满意度之和最高． 问题(2)：要使20对男女青年同时配对,使得全部同时配对成功的可能性(概率)最大． 问题(3)：因为每个人只能选择一次，能否配对成功主要取决于双方是否选中对方，即要看双方彼此的满意度如何． * * 问题是谁选谁，使配对成功的可能性最大呢？实际上是男女双方在彼此基本了解的情况下，在保证自己一定满意度的条件下做出自己的选择，也需要猜测对方会做出什么的选择． 问题可转化为男女双方的对策问题，即转化为求男女双方的非零和对策的纳什平衡点的问题． 2、问题的分析 * * 3、模型的建立与求解 五、案例分析：玫瑰有约问题 问题的数学模型： 问题（1）: 要求在尽量满足个人要求的条件下，使配对成功率尽可能的高． * * 3、模型的建立与求解 这是一个0-1规划问题，用Lingo软件求解可得最优配对方案和最优值（总满意度）． * * 3、模型的建立与求解 问题（2）: 要使20对男女青年同时配对，使得全部配对成功的可能性最大． * * 3、模型的建立与求解 用Lingo软件求解可得最优配对方案和最优值（总满意度）． * * 3、模型的建立与求解 问题(3)：根据问题的分析建立该问题的对策模型. * * 3、模型的建立与求解 * * 3、模型的建立与求解 编程求解可得到最佳的配对成功为10 对。 信息工程大学 信息工程学院 第十五章 对策论方法 * * 对策论的基本概念； 矩阵对策的概念与理论； 矩阵对策的求解方法； 双矩阵对策； 案例分析：玫瑰有约问题。 一、对策论的基本概念 * * 对策论是研究具有斗争或竞争性质现象的一种数学理论和方法。古代“齐王赛马”的例子是一个历史上应用对策论的典型实例。 具有竞争或对抗性质的行为称对策行为。 具有对策行为的模型称对策模型或对策。 实际中，根据对策模型的类型可以分为矩阵对策、连续对策、微分对策、阵地对策、随机对策等。 1、对策行为与对策模型 * * 一、对策论的基本概念 2、局中人 3、策略与策略集 * * 一、对策论的基本概念 4、赢得函数 对策的三要素：局中人、策略集、赢得函数。 * * 二、矩阵对策的概念与理论 1、矩阵对策的基本概念 （1）矩阵对策的模型 * * 为Ⅰ的赢得矩阵（或为Ⅱ的支付矩阵），即Ⅱ的赢得矩阵为-A 。 1、矩阵对策的基本概念 * * 1、矩阵对策的基本概念 （2）最优策略 * * 1、矩阵对策的基本概念 （2）最优策略 * * 1、矩阵对策的基本概念 （3）鞍点 * * 1、矩阵对策的基本概念 （4）矩阵对策解的性质 * * 二、矩阵对策的概念与理论 2、矩阵对策的混合策略 * * 2、矩阵对策的混合策略 * * 2、矩阵对策的混合策略 * * 2、矩阵对策的混合策略 * * 2、矩阵对策的混合策略 混合策略意义下有解的充要条件： * * 二、矩阵对策的概念与理论 3、矩阵对策的基本定理 * * 3、矩阵对策的基本定理 * * 3、矩阵对策的基本定理 * * 3、矩阵对策的基本定理 * * 三、矩阵对策的解法 1、线性方程组的方法 * * 1、线性方程组的方法 * * 2 . 线性规划的方法 三、矩阵对策的解法 * * 2 . 线性规划的方法 四、双矩阵对策 * * 1 . 非合作的双矩阵对策 四、双矩阵对策 * * 1 . 非合作的双矩