数学建模_对策论.ppt

GAME THEORY对 策 论 11 矩阵对策 6.1 引言 6.2 对策论的基本概念 6.3 矩阵对策的概念及模型 6.4 矩阵对策的纯策略解（鞍点解） 6.5 矩阵对策的混合策略解（mixed strategic solution） 6.6 矩阵对策的解法 6.1 引 言 定义：对策论亦称竞赛论或博弈论，是研究具有斗争或竞争性质现象的数学理论和方法。 6.1.3 对策论的诞生与发展简况 6.1.3 对策论的诞生与发展简况 6.2 对策论的基本概念 6.2.1 局中人（Player） 6.2.1 局中人（Player） 6.2.2 策略（Strategy） 6.2.2 策略（Strategy） 6.2.3 支付与支付函数 6.2.3 支付与支付函数 6.2.3 支付与支付函数 6.2.3 支付与支付函数 6.2.3 支付与支付函数 6.2.3 支付与支付函数 6.3 矩阵对策的概念及模型 6.3 矩阵对策的概念及模型 6.3 矩阵对策的概念及模型 6.3 矩阵对策的概念及模型 6.3 矩阵对策的概念及模型 2、矩阵对策的模型 一般地，若局中人 Ⅰ，Ⅱ的策略集分别为： 6.3 矩阵对策的概念及模型 6.4 矩阵对策的纯策略解 6.4.1 矩阵对策的纯策略解例解过程 6.4.1 矩阵对策的纯策略解例解过程 6.4.1 矩阵对策的纯策略解例解过程 6.4.1 矩阵对策的纯策略解例解过程 6.4.1 矩阵对策的纯策略解例解过程 6.4.1 矩阵对策的纯策略解例解过程 6.4.1 矩阵对策的纯策略解例解过程 6.4.2 矩阵对策的纯策略解理论基础 6.4.2 矩阵对策的纯策略解理论基础 6.4.2 矩阵对策的纯策略解理论基础 6.4.2 矩阵对策的纯策略解理论基础 6.4.2 矩阵对策的纯策略解理论基础 6.4.2 矩阵对策的纯策略解理论基础 6.4.3 矩阵对策的纯策略解性质 6.4.3 矩阵对策的纯策略解性质 6.4.3 矩阵对策的纯策略解性质 6.5 矩阵对策的混合策略解 6.5.1 混合策略与混合扩充 1、问题提出 6.5.1 混合策略与混合扩充 6.5.1 混合策略与混合扩充 6.5.1 混合策略与混合扩充 6.5.1 混合策略与混合扩充 6.5.1 混合策略与混合扩充 6.5.1 混合策略与混合扩充 6.5.1 混合策略与混合扩充 6.5.1 混合策略与混合扩充 6.5.1 混合策略与混合扩充 6.5.1 混合策略与混合扩充 6.5.1 混合策略与混合扩充 6.5.1 混合策略与混合扩充 6.5.1 混合策略与混合扩充 6.5.2 解的基本定理 6.5.2 解的基本定理 6.5.2 解的基本定理 6.5.2 解的基本定理 6.6 矩阵对策的解法 6.6.1 图解法 6.6.1 图解法 6.6.1 图解法 6.6.1 图解法 6.6.1 图解法 6.6.1 图解法 6.6.1 图解法 6.6.1 图解法 6.6.1 图解法 6.6.1 图解法 6.6.1 图解法 6.6.2 优势法 6.6.2 优势法 6.6.2 优势法 6.6.2 优势法 6.6.2 优势法 6.6.2 优势法 6.6.2 优势法 6.6.3 简化计算法 6.6.3 简化计算法 6.6.3 简化计算法 6.6.3 简化计算法 6.6.3 简化计算法 6.6.4 线性规划解法 6.6.4 线性规划解法 6.6.4 线性规划解法 6.6.4 线性规划解法 6.6.4 线性规划解法 6.6.4 线性规划解法 6.6.4 线性规划解法 6.6.4 线性规划解法 6.6.4 线性规划解法 6.6.4 线性规划解法 6.6.4 线性规划解法 第11章 对 策 论 解: 设局中人Ⅰ 的混合策略为 (x,1-x)T,x∈[0,1]。 对局中人Ⅰ而言，他的最少可能收入为局中 人Ⅱ选取β1，β2所确定的两条直线(定理3知): V1=5x+20(1-x)=20-15x V2=35x+10(1-x)=25x+10 因为x1和x2一定大于0 在x处的纵坐标中的最小者. 局中人Ⅰ用“最大最小”原则选取自己的策略,即: D点为极值点, D点坐标为： 即 Ⅰ的最优混 合策略为： E D(1/4,16 ?) V V1=5x+20(1-x)=20-15x V2=35x+10(1-x)=25x+10 x F 从上图可以看出： 就是折线EDF. 同理，对局中人Ⅱ而言有 V=5y+35(1-y)=35-30y V=20y+10(1-y)=10+10y 最小最