第八章 对策论课件.pptVIP

1 对 策 论（game theory） 主讲人： 宋 慧 敏 山东大学威海分校 模 型 局中人 两个或两个以上---决策者 策略集合 策略----决策 局势----状态 支付函数 支付关于局势的函数----决策依据和标准 分 类 局中人 两人对策、多人对策 策略 有限对策、无限对策；非合作对策、合作对策 支付 零和对策、非零和对策 时间 单阶段对策、多阶段对策 策略集: 局势集： 支付函数： 矩阵表示： “齐王赛马”齐王在各局势中的益损值表（单位：千金） 其中： 齐王的策略集: S1={?1,?2,?3,?4,?5,?6} 田忌的策略集：S1={?1,?2,?3,?4,?5,?6} 下列矩阵称齐王的赢得矩阵： 3 1 1 1 1 -1 1 3 1 1 -1 1 A= 1 -1 3 1 1 1 -1 1 1 3 1 1 1 1 -1 1 3 1 1 1 1 -1 1 3 1.矩阵对策在纯策略意义下的解 例：有交易双方公司甲和乙，甲有三个策略?1，?2，?3；乙有四个策略?1，?2，?3，?4，根据获利情况建立甲方的（益损值）赢得矩阵。 -3 0 -2 0 A= 2 3 0 1 -2 -4 -1 3 问：甲公司应采取什么策略比较适合？ 最 稳 妥 策 略 甲： 采取?1至少得益–3(损失 3） ?2 0 ?3 -4(损失 4） 乙： 采取?1甲最多得益2 （乙最多损失2） ?2 3（乙得益-3） ?3 0（乙得益 0） ?4 3（乙得益-3） 最 稳 妥 策 略 证明 例 子 2.矩阵对策在混合扩充意义下的解 例：设一个赢得矩阵如下: 5 9 A = max min aij =6 策略?2 8 6 i j min max aij =8 策略?1 j i 矩阵对策的混合扩充 证明： （1）优 超 算 例 1 算 例 1 算 例 2 算 例 2 LINGO求解程序: 算 例3 LINGO求解程序: 结 果 局中人：两人 策略集: 局势集： 支付函数： [x4 = 1/16, x3 = 1/4] [y3 = 3/16, y4 = 1/8] 求解 T(G) -- 矩阵对策G的解集 （2）关于矩阵对策的其它结论 最优策略为: （1/3，0，2/3）和（2/3，1/3，0），最优值为4/3。 解得x=(0.25,0,0.5),y=(0.5，0.25),目标函数值为3/4。 不良 一般 model: min=x1+x2+x3; 2*x1+x3=1; 3*x2+2*x3=1; end model: max=y1+y2; 2*y1=1; 3*y2=1; y1+2*y2=1; end 求解 model: min=x2+x3; 0*x2+4*x3=1; 3*x2+0*x3=1; end model: max=y2+y3; 0*y2+3*y3=1; 4*y2+0*y3=1; end 矩阵对策的其他解法 (1) 2?n或m?2对策的图解法 例1 求解矩阵对策G＝{S1,S2,A}，其中 设局中人II的混合策略为 (y,1-y)， y?[0,1] 过数轴上坐标为0和1的两点 分别做两条垂线I-I和II-II，垂线上 点的纵坐标值分别表示局中人I采取 纯策略?1、?2和?3时，局中人II采取 各纯策略时的支付值。 2 11 6 1