OR-14 对策论.ppt

§14.1　对策论的基本概念 对策模型的三个基本要素： 1.局中人：参与对抗的各方； 2.策略集：局中人选择对付其它局中人的行动方案称为策略；某局中人的所有可能策略全体称为策略集； 3.一局势对策的益损值：局中人各自使用一个对策就形成了一个局势，一个局势决定了各局中人的对策结果（量化）称为该局势对策的益损值。 例14-1 “齐王赛马”齐王在各局势中的益损值表（单位：千金） 其中：齐王的策略集: 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 -1 3 1 1 1 -1 1 1 3 二人有限零和对策（又称矩阵对策）： 局中人为2；每个局中人的策略集的策略数目都是有限的；每一局势的对策均有确定的损益值，并且对同一局势的两个局中人的益损值之和为零。 通常将矩阵对策记为: G = {S1, S2, A