运筹学 09 对策论.pdf

运 筹 学 课 件 运 决 筹 胜 帷 对 策 千 幄 里 之 论 之 中 Game 外 Theory 第1页 对 策 论 • 概论 • 解的概念 • 矩阵对策的解法 • 合作对策 第2页 概 论 • 名称 Game Theory 博奕论 • 发展历史 • 对策论模型 • 分类 • 例子 第3页 发展简史 • 早期工作 1912年E.Zermelo “关于集合论在象棋对策中的应用” 1921年E.Borel 引入最优策略 1928年J.V.Neumann证明了一些猜想 • 产生标志 1944年J.V.Neumann和O.Morgenstern “对策论与经济 行为” • 发展成熟 Nash均衡、经济博奕论、信息不对称对策和广义对策 第4页 模 型 • 局中人 两个或两个以上决策者 I {1,2,..., n } • 策略集合 策略决策 S i ;i 1,2,..., n n 局势状态 S  S i i 1 • 支付函数 支付关于局势的函数决策依据和标准 H i (s); i 1,2,..., n, s S 模型 I {1,2,..., N }, S , i I , H (s), i I  i i 第5页 分 类 • 局中人 两人对策、多人对策 • 策略 有限对策、无限对策；非合作对策、合作对策 • 支付 零和对策、非零和对策 • 时间 单阶段对策、多阶段对策 第6页