10第十章对策论合编.ppt

第十章 对策论 注: 该案例可以用五种常用解法求解。 第十章 对策论 本章小结 1. 对策的三个基本要素：局中人、策略集及赢得函数。 2. 矩阵对策：只有两个局中人，每个局中人的策略为有限个，一局对策中双方得失和为零。 3. 纯策略意义下求解矩阵对策的原则： 局中人甲是按先取最小后取最大的原则，而局中人乙是按先取最大后取最小的原则。 第十章 对策论 本章小结 4. 矩阵对策的解可以不唯一，但对策值是唯一的。 5.当矩阵对策没有鞍点时，两局中人都必须考虑随机地混合使用自己的各个策略。解一个具有混合策略的对策就是求两个局中人各自选取不同策略的概率分布。 6.混合扩充是把每个局中人的策略集合Si扩充为在集合Si上的概率分布集合Si*，赢得函数是进行多次对策所赢得的数学期望值。 第十章 对策论 本章小结 7. 任一矩阵对策，一定存在混合策略意义下的解。 8.当局中人某纯策略?i 被其它纯策略所优超时，可在矩阵中划去第i行而得到一个与原对策G等价但赢得矩阵阶数较小的对策G，通过求解G 而得到G的解。 9.矩阵对策有许多解法，其中线性规划法是通用方法。而有些特殊矩阵对策可能有一些更简便的特殊解法。 * * * * * * 第十章 对策论 我们可以设想：对于某些矩阵对策，如果把它的元素尽可能多地变成零，而对策的解集合不变，则求解就比较简单。 例10-13 给定一个矩阵