运筹学2 -对策论.pptVIP

运 筹 学 Ⅱ 制作： 北京理工大学 吴祈宗等 第四章 对策论 1、对策论的基本概念 2、矩阵对策的最优纯策略 3、矩阵对策的混合策略 引：“齐王赛马” * * 1. 对策论的基本概念 三个基本要素； (1). 局中人：参与对抗的各方； (2). 策略集：局中人选择对付其它局中人的行动方案称为策略。某局中人的所有可能策略全体称为策略集； (3). 局势对策的益损值：各局中人各自使用一个对策就形成一个局势，一个局势决定了个局众人 的对策结果，称为该局势对策的益损值。 * “齐王赛马”齐王在各局势中的益损值表（单位：千金） * 齐王的策略集: S1={?1, ?2, ?3, ?4, ?5, ?6} 田忌的策略集： S2={?1, ?2, ?3, ?4, ?5, ?6} 下列矩阵称齐王的赢得矩阵： 3 1 1 1 -1 1 1 3 1 1 1 -1 A= 1 -1 3 1 1 1 -1 1 1 3 1 1 1 1 1