运筹学-第十二章二人有限非零和对策.pdfVIP

第十二章 二人有限非零和（双矩阵）对策 、双矩阵对策及其特性 设二人有限非零和对策问题的局中人为和 ，策略 集分别为S {a ，a ，LL,a }, S {b ，b ，LL, b }， 1 1 2 m 2 1 2 n A＝[a ] 和＝B [b ] 分别为和 的支付矩阵，其中 ij mn ij mn a ，b 分别为和相应于a 和b 的赢得。双矩阵对策 ij ij i j 记为G (S , S , (A，B ))。 1 2 m 的混合策略集S * {X (x LL x ) | x 1, x 0} 1 1 m i i i 1 n * 的混合策略集S 2 {Y (y 1 LL y n ) | y i 1, y i 0} i 1 1 在矩阵对策中，由于 的得就是 的失，二人 处于完全竞争的非合作状态。而在双矩阵对策中， 由于 的得并不 定等于 的失，二人可以同时得， 故二人之间可能合作，从而得到更多的利益。 A B 0时，双矩阵对策即化为矩阵对策。 2 二、非合作双矩阵对策 1.解的概念与存在性定理 平衡局势： * * * * * * 设X S , Y S , 若对任何X S 和任何Y S ， 1 2 1 2 有 X T A Y * X *T AY * *T *T * X B Y X BY 则称 * * 为双矩阵对策 的平衡局势。 (X , Y ) G * * 平衡局势 （X ,Y ）对应的二局中人的期望收益 *T * *T * * * ( , ) ( , ) X A Y X B Y 就是G的 ，记为 U