运筹学课程对策论.pptVIP

必要性： 第三十页，共五十六页，2022年，8月28日 定义2（鞍点）设f(x,y)为一个定义在x∈A 及y∈B上的实值函数，若存在x*∈A ，y*∈B，使得对一切x∈A 和y∈B有 f(x,y*) ≤f(x* ,y* )≤f(x* ,y) 则称(x*,y*)为函数f的一个鞍点。 鞍点 ? 行元素 变化趋势 列元素 变化趋势 具有鞍点对策求解： 第三十一页，共五十六页，2022年，8月28日 ? 无鞍点的矩阵对策 两小孩玩游戏： ?1 (石头) ?2 (剪刀) ?3 (布) ?1(石头) 0 1 -1 ?2(剪刀) -1 0 1 ?3(布) 1 -1 0 甲 乙 aij 赢得矩阵为： （无鞍点） 第三十二页，共五十六页，2022年，8月28日 定义3（混合策略） 第三十三页，共五十六页，2022年，8月28日 定义4（混合局势、混合策略意义下的解、对策值） 第三十四页，共五十六页，2022年，8月28日 例题： 第三十五页，共五十六页，2022年，8月28日 定理4（存在性定理）：任意一个给定的矩阵对策一定有解，局中人双方总有一个最优混合策略，即： 第三十六页，共五十六页，2022年，8月28日 定理5：若矩阵对策值为V，则下面两组不等式的解是局中人甲、乙的最优混合策略： 第三十七页，共五十六页，2022年，8月28日 矩阵对策在混合策略意义下