系统工程第2版 作者 杜瑞成 等主编第10章 对策论 10-2.pptVIP

10.2 矩阵对策的基本定理 10.2 矩阵对策的基本定理 10.2 矩阵对策的基本定理 10.2 矩阵对策的基本定理 10.2 矩阵对策的基本定理 10.2 矩阵对策的基本定理 10.2 矩阵对策的基本定理 10.2 矩阵对策的基本定理 10.2 矩阵对策的基本定理 10.2 矩阵对策的基本定理 10.2 矩阵对策的基本定理 10.2 矩阵对策的基本定理 10.2 矩阵对策的基本定理 10.2 矩阵对策的基本定理 10.2 矩阵对策的基本定理 10.2 矩阵对策的基本定理 10.2 矩阵对策的基本定理 10.2 矩阵对策的基本定理 10.2 矩阵对策的基本定理 10.2 矩阵对策的基本定理 10.2 矩阵对策的基本定理 10.2 矩阵对策的基本定理 10.2 矩阵对策的基本定理 10.2 矩阵对策的基本定理 10.2 矩阵对策的基本定理 10.2 矩阵对策的基本定理 10.2 矩阵对策的基本定理 10.2 矩阵对策的基本定理 作业 10-9 * 《系统工程》主编 杜瑞成 闫秀霞 * 电子制作 齐向阳 10.2.1 矩阵对策的数学模型 矩阵对策就是二人有限零和对策。这是指只有两个参加对策的局中人，每个局中人都只有有限个策略可供选择。在任一局势下，两个局中人的赢得之和总是等于零，即双方的利益是激烈对抗的。 “齐王赛马” 就是一个矩阵对策 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： 如何选取对自己最为有利的纯策略以谋取最大的赢得（或最少损失） ? 如果双方都不想冒险，都不存在侥幸心理，而是考虑到对方必然会设法使自己的所得最少这一点，就应该从各自可能出现的最不利的情形中选择一种最为有利的情形作为决策的依据，这就是所谓“理智行为”，也是对策双方实际上都能接受的一种稳妥的方法。 要立于不败之地 局中人Ⅰ按最大最小原则，局中人Ⅱ按最小最大原则选择各自的纯策略，这对双方来说都是一种较为稳妥的行为。 Min 9 2 6 Max -8 2 -10 -3 2 一般矩阵对策的定义 16 2 5 -8 2 -3 -3 于是 该矩阵对策G的值为：VG=2，α2，β2分别为局中人Ⅰ和Ⅱ的最优纯策略。 2 二元函数鞍点的概念： 由定义10-2及定理10-1知 解： 10.2.2 矩阵对策的混合策略 一个例子： 不存在一双方均可接受的平衡局势！ 纯策略是混合策略的特例。 混合策略意义下解存在的鞍点型充分必要条件: 解： 10.2.3 矩阵对策的基本定理 两个记号： 当局中人Ⅰ取纯策略 时，记其相应的赢得函数为 ，于是 当局中人Ⅱ取纯策略 时，记其相应的赢得函数为 ，于是 由上面两式，可得 和 通过上述讨论，可给出定理10-2的另一等价形式： 定理10-3又可表述为如下等价形式： 和不等式组 （Ⅱ） 的解，且 　　　　（Ⅰ） 为此，考虑如下两个线性规划问题： （P） 和 （D） 显然，问题（P）和（D）是互为对偶的线性规划问题，而且 ， 是问题（P）的一个可行解， ， 是问题（D）的一个可行解。 由线性规划的对偶理论可知，问题（P）和（D）分别存在最优解 和 ，且 。 即存在 和数 ， 使得对任意 和 ，有 或 又由 得到 ，故定理10-5成立。 定理5的证明是一个构造性的证明，它不仅证明了矩阵对策解的存在性，而且给出了利用线性规划方法求解矩阵对策的思想。 * 《系统工程》主编 杜瑞成 闫秀霞