精心整理的运筹学重点10.对策论文档.pdfVIP

第十章 对策论 1.对策论类型 1）根据局中人个数：二人对策、多人对策 2）根据局中人间是否允许合作：合作对策、非合作对策 3）根据局中人的策略集中的策略个数：有限对策、无限对策 4）根据各局中人的赢得函数的代数和是否为零：零和对策、非零和对策 5）根据策略的选择是否与时间推移有关：静态对策、动态对策 6）根据对策中各局中人所拥有的有关决策信息：完全信息对策、不完全信息对策 7）根据对策模型的数学特征：矩阵对策、连续对策、微分对策、随机对策 矩阵对策：又称为二人有限零和对策。 2.有鞍点的两人有限零和对策求解 G {S , S , A} 1 2 求解：maxmin {a } V ,minmax {a } V ji 1 ij 2 i j j i 3.无鞍点的两人有限零和对策求解 X (x ,x ,..., x )T 为局中人I的混合策略， x 1 1 2 m i Y (y ,y ,...,y )T 为局中人 II的混合策略， y