第四节二人的无限零和对策.pptVIP

第四节 二人的无限零和对策 §4.1 无限对策的纯策略与混合策略 作为矩阵对策最简单的推广，就是把每个局中人的策略集从一个有限集换成一个无限集.这种对策称为无限对策。由于局中人得到的支付之和恒为零，所以这种无限对策也称为零和二人对策． 定理8.4.1设无限对策的支付函数 是在 ， 上的连续函数，则 = 与  = 存在并相等。式中 与 分别为局中人I、局中人Ⅱ的分布函数。 当支付函数为连续函数的无限对策称为连续对策。 例8.4.1设连续对策的支付函数是 = ， 在这个对策中，对策值为 ，局中人Ⅱ的最优策略为纯策略 ，局中人I以相等的概率选择 或 。即 第四节 二人的无限零和对策 ， 定理8.4.2 设 是在 ， 上连续的支付函数， 、 为局中人I、局中人Ⅱ的混合策略， 为对策的值。 （1）设 为局中人Ⅱ的最优策略，如果对某个 有 ＜ 则 （2） 为局中人I的最优策略，如果对某个 有 ＞ 第四节 二人的无限零和对策 则 §4.2 凸对策 当单位正方形上连续对策的支付函数如果对于其中一个变量来说是个凸函数，这种对策叫做凸对策（或具凸支付函数的对策）． 为凸函数指对每个 ，对每一对 和 ， 满足 第四节 二人的无限零和对策 当 时 式中恒成立严格不等号，则称其为严格凸函数。凸对策主要结果为： 定理8.4.3 设函数 在单位正方形 ， 上对于 和 都连续．如果对于每一个 ， 是 的严格凸函数，则由下面积分所定义的函数 是 的连续函数，并且也是 的严格凸函数．式中 是任意分布函数 。 第四节 二人的无限零和对策 定理8.4.4设单位正方形上连续对策的支付函数是 。并设 对于每一个 是 的严格凸函数。则局中人Ⅱ的最优策略是一个纯策略，并且这个纯策略是局中人Ⅱ的唯一的最优策略。 * 第四节 二人的无限零和对策 §4.1 无限对策的纯策略与混合策略 §4.2 凸对策 第四节 二人的无限零和对策