第12章 对策论.ppt

第十二章 对策论 Operational Research ( OR ) 对策论 引言 矩阵对策的基本理论 矩阵对策的解法 其他类型对策简介 冲突分析简介 对策现象和对策论 对策现象的三要素 对策问题举例及对策的分类 对策问题举例及对策的分类 对策问题举例及对策的分类 对策问题举例及对策的分类 对策问题举例及对策的分类 对策问题举例及对策的分类 对策论 引言 矩阵对策的基本理论 矩阵对策的解法 其他类型对策简介 冲突分析简介 矩阵对策的基本理论 矩阵对策的纯策略 记矩阵对策为: G = {S1, S2；A} 矩阵对策的纯策略 Ⅰ：采取?1至少得益-8 ?2 2 ?3 -10 ?4 -3 Ⅱ：采取?1最多损失9 ?2 2 ?3 6 矩阵对策的纯策略 矩阵对策的纯策略 矩阵对策的纯策略 矩阵对策的纯策略 矩阵对策的混合策略 设矩阵对策 G ={S1,S2,A} 当 max min aij ? min max aij时， i j j i 不存在最优纯策略 求解混合策略。 矩阵对策的混合策略 矩阵对策的混合策略 矩阵对策的混合策略 矩阵对策的混合策略 矩阵对策的基本定理 矩阵对策的基本定理 矩阵对策的基本定理 对策论 引言 矩阵对策的基本理论 矩阵对策的解法 其他类型对策简介 冲突分析简介 矩阵对策的解法 图解法 方程组法 方程组法 方程组法 线性规划法 线性规划法 对策论 引言 矩阵对策的基本理论 矩阵对策的解法 其他类型对策简介 冲突分析简介 二人无限零和对策 二人无限零和对策 二人无限零和对策 二人无限零和对策 二人无限零和对策 二人无限零和对策 二人无限零和对策 多人非合作对策 多人非合作对策 多人非合作对策 多人非合作对策 多人非合作对策 多人非合作对策 合作对策 合作对策 合作对策 合作对策 对策论 引言 矩阵对策的基本理论 矩阵对策的解法 其他类型对策简介 冲突分析简介 冲突分析简介 冲突分析的建模与分析 古巴导弹危机的案例分析 古巴导弹危机的案例分析 古巴导弹危机的案例分析 古巴导弹危机的案例分析 古巴导弹危机的案例分析 古巴导弹危机的案例分析 古巴导弹危机的案例分析 古巴导弹危机的案例分析 β1 β2 β3 β4 β5 α4严格优于α1，所以划去α1 同理，划去第二行，第三列，第四列和第五列 剩下的矩阵中第一行优于第三行，所以划去第三行 易知A1没有鞍点，由定理12.6求出方程组 和 的非负解 于是，以矩阵A为赢得矩阵的对策的一个解就是： 例11 利用线性规划方法求解下述矩阵对策，其赢得矩阵为： 三、线性规划法 解 由定理5可知，可将其化成两个互为对偶的线性规划问题： 解上述线性规划，得 因此对策问题的解为： 一、 二人无限零和对策 表示方法：G={S1,S2;H} 其中S1和S2中至少有一个是无限集合， H为局中人Ⅰ的赢得函数。 局中人Ⅰ的至少赢得： 局中人Ⅱ的至多所失： 设G={S1,S2;H}为二人无限零和对策。若存在αi*∈S1,βj*∈S2,使得 记其值为VG，则称VG为对策G的值，称使该式成立的(αi*,βj*)为G在纯策略意义下的解，αi*,βj*分别称为局中人Ⅰ和Ⅱ的最优纯策略。 (αi*,βj*)为G={S1,S2;H}在纯策略意义下的解的充要条件是： 对任意αi∈S1,βj∈S2,有 H(αi,βj*)≤H(αi*,βj*)≤H(αi*,βj) 定义4 定理10 例12 设局中人Ⅰ、Ⅱ互相独立地从［0,1］中分别选择一个实数x和y，局中人Ⅰ的赢得函数为H(x,y)=2x2-y2。对策中，局中人Ⅰ希望H越大越好，局中人Ⅱ则希望H越小越好。图中给出了H(x,y)的等值线，通过对该图的分析，不难看出双方竞争的平衡局势为(1，1)，即αi*=1,βj*=1分别为局中人Ⅰ和Ⅱ的最优纯策略，VG=1。可以验证，对(αi*,βj*)=(1,1)，定理10的等式是成立的。 无限对策的混合策略：局中人Ⅰ和Ⅱ的混合策略X和Y分别为策略集S1和S2上的概率分布(或分布函数)，混合策略集记为 和 。若用x,y表示纯策略，FX(x),FY(y)表示混合策略X，Y的分布，则局中人Ⅰ的赢得函数可以有以下4种形式： H(x,y)以及