运筹学-第3版-课件-第10章-对策论.pptVIP

引言 矩阵对策的平衡局势 非合作对策的平衡局势 合作对策 引言 对策论发展简史 对策模型 例 子 对策论发 展 简 史 早期工作 1912年E.Zermelo “关于集合论在象棋对策中的应用” 1921年E.Borel 引入最优策略 1928年J.V.Neumann证明了一些猜想 产生标志 1944年J.V.Neumann和O.Morgenstern “对策论与经济行为” 发展成熟 Nash均衡、经济博奕论、信息不对称对策和广义对策 对策模型 局中人 两个或两个以上---决策者 策略集合 策略----决策 局势----状态 支付函数 支付关于局势的函数----决策依据和标准 模型 例 子 两个参加者甲、乙各出示一枚硬币，在不让对方看见的情况下，将硬币放在桌子上，若两个硬币都呈正面或都呈反面则甲得1分，乙付出1分；若两个硬币一个呈正面另一个呈反面则乙得1分，甲付出1分。 局中人：甲、乙 矩阵对策的平衡局势 矩阵对策及其平衡局势 矩阵对策 平衡局势 矩阵对策的混合扩充 矩阵对策的简化 线性规划 求解方法 矩阵对策 两人有限零和对策（也称矩阵对策） 矩阵对策的设定 两人有限零和对策 局中人：两人 策略集: 局势集： 支付函数： 矩阵表示： 最 稳 妥 策 略 性 质 平衡局势 例 子 矩阵对策的混合扩充 矩阵对策的混 合 扩 充 混合平衡局势 矩阵对策的简化 算 例 简 化 简 化 线性规划求解方法 基 本 思 想 主要定理 算 例 结 果 非合作对策的平衡局势 对抗平衡及其平衡局势 对抗对策 对抗对策的平衡局势 n人对策及其平衡局势 混合扩充的平衡局势 对抗对策 把矩阵对策着那个策略集合有限的假设去掉，就是一般的两人零和对策，又称对抗对策。 对抗对策的平衡局势 例 子 n人对策及其平衡局势 混合扩充的平衡局势—对抗对策 混合扩充的平衡局势—n人有限对策 混合平衡局势 合 作 对 策 特征函数 分配 核心 稳定集 核仁 Shapley值 特 征 函 数 特 征 函 数的性质 分 配 核 心 稳 定 集 核 仁 Shapley 值 第*页 运 筹 帷 幄 之 中 决 胜 千 里 之 外 运 筹 学 课 件 对 策 论 Game Theory 对 策 论