数据模型与决策-81(决策建模).pptVIP

数据、模型与决策 丁邦俊 dingbangjunmba@163.com 第八讲 决策建模 投资管理模型 博弈原理 库存管理 航空业管理模型（P498-509） 博弈分析 博弈分析要素： 1. 局中人： 拥有方案选择权的参与者 2. 策略集： 对付其他局中人的措施 3. 局 势： 从策略集中选择一个策略而组成 的一 个策略组 4. 赢得函数 博弈活动的结果，通常为损益值 博弈活动分类 二人博弈—按参与人数分类 零和博弈与非零和博弈—按赢得函数之和是否为零分类 有限博弈与无限博弈—按策略数目分类 合作博弈与非合作博弈—按局中人是否可以合作 完全信息博弈与不完全信息博弈—按信息分类 静态博弈与动态博弈—按是否与时间顺序有关分类 其它博弈—按数学特征分类 二人有限零和博弈 参与博弈活动的局中人只有两个 有限----指的是每个人的策略选择是有限的 零和----任何一个局势下，两个人的得失之和恰好等于零 博弈举例 剪刀—布—锤子 参加游戏的有甲乙两人，假定胜者得1分，败者得-1分，平手都得0分，则局中人甲乙的得分为： 可以只看甲的得分矩阵： 也可以只看乙的得分矩阵： 博弈求解过程 设甲乙两人有限零和博弈问题为 G={SⅠ,SⅡ;A} 其中局中人甲的得分为： 由A可见： （1）甲的最大得分是3分，要想得到这个最高分，他必须选择A 的第二行(策略集中的一个局势) （2）局中人乙的目标是使得甲的得分尽可能少，那么，对乙来说，选择他的赢得矩阵的第一列比选第二列更划算！ （3）因为这样一来，迫使甲得不到最高的3分，相反，如果甲坚持选第二行，他只能得到最低的1分 （4）甲也会考虑到乙的这种打算，于是转而考虑选择第一行。 （5）竞争的结果是：甲选第一行，乙选第一列。甲得2分，乙得-2分。 博弈求解规律 局中人甲的策略制定过程是： （1）在甲的赢得矩阵各行中找出所有最小者 （2）在（1）中的最小者里面选出最大者 （3）确定该最大者所对应的局势为最优局势 局中人乙的策略制定过程是： （1）在甲的赢得矩阵各列中找出所有最大者 （2）在（1）中的最大者里面选出最小者 （3）确定该最小者所对应的局势为最优局势 博弈求解举例 甲乙两人进行有限零和博弈，甲的得分为： 按照上述规律：甲在三行中的最小值分别是1，-3，-5，其中 最大值是1，所以甲的最佳策略是选第一行；乙在三列中的最 大值分别是6，1，4，其中最小值是1，所以乙的最佳策略是 选第二列；博弈结果是甲得1分，乙得-1分。 博弈应用举例 某单位采购员在秋天时就要决定冬季取暖用煤的采购量，他调查了往年的资料发现，在正常气温条件下需要用煤15吨；在比较暖的年份只要10吨；而在比较冷的年份要20吨。 煤价也受到天气的影响，在较暖、正常和较冷气温情况下的价格分别是100元、150元和200元。目前的煤价是每吨100元。 问题：秋季应采购多少吨煤才能使总支出最少？ （不考虑多购或少购煤的运输、仓储等成本因素） 解：采购员为一个局中人，他有三个策略：在秋天购煤10吨、15吨、20吨，另一个局中人是大自然，也有三个策略：出现暖、正常、冷的天气。 现在采购员的赢得矩阵为 按照上述规