第10章第2节矩阵对策的基本原理.ppt

第2节 矩阵对策的基本原理 2.1 矩阵对策的数学模型 二人有限零和对策就是矩阵对策，是指只有两个参加对策的局中人，每个局中人都只有有限个策略可供选择。在任一局势下，两个局中人的赢得之和总是等于零，即双方的利益是激烈对抗的。 在矩阵对策中，一般用I、II分别表示两个局中人，并设局中人I有m个纯策略 ，局中人II有n个纯策略 ，则局中人I、II的策略集分别为 当局中人I选定纯策略 和局中人II选定纯策略 后 ，就形成了一个纯局势 。对任一纯局势 ，记局中人I的赢得值为ai j，并称 为局中人I的赢得矩阵(或局中人II的支付矩阵)。由 于假定对策为零和的，故局中人II的赢得矩阵就是 -A。通常，将一个矩阵对策记成 G={I，II；S1，S2；A} 或 G={S1，S2；A} 例：齐王赛马 定理 1 矩阵对策G={S1，S2；A} 在纯策略意义下有解的充分必要条件是：存在纯局势 使得对一切i=1，…，m，j=1，…，n，均有 定义 2 设f (x,y)为一个定义在