运筹跟优化--对策论文档.pptVIP

对 策 论 对策论的基本概念 对策论的基本定理 矩阵对策的解法 第一节 对策论的基本概念 对策论亦称竞赛论或博奕论,是研究具有斗 争或竞争性质的数学理论和方法. 具有竞争或对抗性质的行为称为对策行为. 对策论是研究对策行为中竞争各方是否存在 最合理的行动方案,以及如何找到最合理方案的 数学理论和方法. 具有对策行为的模型称为对策模型,或对策. 对策三要素 局中人:在一个对策行为中,有权决定自己行动 方案的对策者.n个局中人的集合I={1,2,…,n}. 理智的决策者:不存在侥幸心理者. 策略集:可供局中人i选择的一个实际可行的完 整的行动方案称为一个策略si,策略集Si. 局势:在对策中,各局中人所选定的策略构成的 策略组s=(s1, s2,… sn).全体局势S=S1×S2×…×Sn 赢得函数:局势s的函数Hi(s). 矩阵对策:二人有限零和对策. 第二节 对策论的基本定理 局中人I的纯策略集 S1 ={α1 ,α2 , … αm};局中人Ⅱ的纯策略集S2 ={β1 ,β2 , … βn}; 对任一纯局势(αi,βj) (共m×n个),局中 人I的赢得值为aij ,赢得矩阵为A=(aij)m×n . 局中人Ⅱ的赢得矩阵为-A. 矩阵对策记为 G={Ⅰ,Ⅱ，S1，S2；A}