动态网络博弈技术.ppt

动态博弈网络技术,杨文国2011年9月19日,2,本章内容结构,项目管理理论的新进展动态博弈网络技术的产生突发事件应急管理中的适应性动态博弈网络技术的基本概念、原理应用实例,3,第一节动态博弈网络技术的产生,动态博弈网络技术是在项目管理的背景下，根据突发事件处理中不完全信息的状况，针对突发事件应急管理，将动态博弈与网络技术相结合提出的新概念。,4,项目管理理论的新发展,项目管理的研究热点多项目管理风险管理系统动力学思想在项目管理中的应用干扰下的项目计划调整,5,多项目管理,主要关注多项目管理的资源分配问题，并针对以往资源无限制条件下分配问题提出了在资源有限的情况下的资源分配问题。,6,风险管理,风险管理的存在具有普遍性和不确定性，现在人们开始关注不完全信息下的风险管理。,7,系统动力学思想,系统动力学思想注重从整体出发，有助于对项目管理整体设计流程的理解，通常建立模型用计算机模拟的方法进行假设分析。系统动力学思想要求主要项目管理中的动态变化。系统动力学将组织中的运作，以六种流来加以表示，包括订单(order)流、人员(people)流、资金(money)流、设备(equipment)流、物料流(material)与资讯(information)流，这六种流归纳了组织运作所包含的基本结构。,8,干扰下的项目计划调整,在受干扰期间t1，t2，如何调整原有的实施计划，使得调整的时间和费用尽可能地小。干扰结束后能尽快地恢复到原有的实施计划上。,9,动态博弈网络技术在突发事件应急管理中的适应性,（1）突发事件应急管理与项目管理的相似之处；（2）突发事件应急管理与项目管理的不同之处；（3）突发事件应急管理中的任务一般包含宏观整体管理与微观事件的紧急处理两个层面。,10,突发事件应急管理的突出特点,（1）应急管理在某个时刻后的后续任务随所完成子任务的效果和所处环境的状态变化而变化。（2）需要预先针对各种类型的突发事件建立虚拟的管理机制、结构与预案。（3）管理内容的动态变化，需做到统筹兼顾，不致顾此失彼。,11,实例,某市2003年4月23日至5月11日呼吸机的日需量与日供应量曲线,12,第二节动态博弈网络技术（PERTwithdynamicgame）,13,1“动态博弈网络技术”的概念与特征,“动态博弈网络技术”问题是研究在进展过程中，项目内容动态变化下的网络技术，包括在动态网络下阶段状态的评估定级、关键链的管理、资源优化配置与调度等主要问题。,14,（1）概念,所谓动态博弈网络技术，就是根据事件发展过程的状态变化，以及相应的信息补充，基于网络计划的方法，采用不完全信息动态博弈的数学模型调整网络结构而最终得到最为有效的实施方案的方法。,15,（2）应急管理的动态博弈的主要特征,一是突发事件是动态演变的；二是关于事件发展的信息是从模糊到清晰，从不完全到完全；三是在不完全信息下所制定的方案要能够便于在信息完全时刻下的及时调整。,16,动态博弈例子,17,（3）核心问题动态博弈调整问题,这是对于两阶段的动态博弈，如果推广到随信息逐渐完全的n阶段，应对方案由多项措施，问题就是如何将各方案进行组合形成新方案，便于实施和调整。,18,（4）资源保障率,突发事件应急管理中，如果资源不能及时达到需求数量，突发事件会恶化，后果严重。因此要考虑在资源保障不充分情况下的网络技术，即在网络中计算基于保障率的关键路径。,19,（5）不完全信息动态博弈的基本概念和博弈原理,在突发事件应急管理过程中局中人：危机事件和危机管理者策略空间：状态空间和方案空间支付函数,20,2动态博弈网络技术,动态博弈网络技术的应用流程图,21,应用流程的步骤,虚拟应急管理机制的建立,22,在应用动态博弈网络技术的过程中针对突发事件应急管理采用动态博弈原理。,23,突发事件应急管理过程中动态博弈的逻辑示意图,24,博弈的过程阶段,第一阶段：突发事件选择状态，管理者形成方案空间并实施最优方案。第二阶段：突发事件发展到新状态，管理者随之选择新方案。第m阶段：突发事件新状态，新方案空间。,25,突发事件应急管理中的,动态博弈问题,26,关于局中人,危机管理者,危机事件,VS,面对突发事件必须迅速做出相应应对决策的决策者或组织,既可以指某个人如抢劫犯、某个组织如犯罪集团，也可以指某种特定的突发事件如火灾、疫情等，视具体情况而定,27,关于策略空间,危机管理者,危机事件,该空间中的所有方案都是根据某一特定博弈阶段的资源状况和项目内容，按照项目管理的要求通过网络技术组织起来的最优方案，即在一定的资源水平和工序要求下经过网络优化后能达到的工期最短、效率最高的方案,方案空间,状态空间,“危机事件”有n种可能的危机状态，“危机事件”以概率pi选择第i种危机状态，以概率pij选择从第i种危机状态变异到第j种危机状态,28,“突发事件”与“突发事件管理者”的博弈过程示意图,29,多阶段两状态动态博弈过程,“危机管理者”与“危机事件”之间的动态博弈过程,30,保障率的概念,突发事件的处理过程由若干工序构成，每一道工序的保障率为,定义整个处理过程的总保障率为：为最小的工序保障率,31,资源供需曲线,资源需求曲线,资源供给曲线,r,t,32,说明,1分类分级确定危机状态和危机状态的先验概率；2方案空间；3确定博弈周期形成预案,33,3应用示例一,1“非典”爆发期间新建或扩建发热门诊方案的确定在SARS疫情爆发的初期，利用一般性传染病的规律，根据当时的发病人数对未来的疫情进行了预测。首先是由于对疾病传染性认识的不足，对疫情的严重性认识不够，在整个“非典”爆发期间的实际发病人数要远远超过初期预期的发病人数。,34,预计与实际发病人数的比较图,35,19天内的住院预计与实际人数比较图,36,重新评估前后的住院人数对比,根据对疫情发展的重新评估，并重新预计了疫情发展趋势，重新估计的未来最高在诊人数要远远高于初次估计,37,最初的网络计划图,新建发热门诊（2800张床位）,38,最初的网络计划图,未来扩建门诊（1000张床位）,39,各方案对比,40,各方案每日新增病床情况对比图,41,重新调整后的网络计划示意图,已有发热门诊（2800张床位）,42,重新调整后的网络计划示意图,扩建发热门诊（500张床位）,43,重新调整后的网络计划示意图,44,2应用示例二：预案生成案例,局中人“突发事件管理者”与“突发事件”策略空间突发事件：假设突发事件只有两种可能的状态S1、S2，即突发事件的状态空间为，其中S2代表的危机状态要高于S1代表的危机状态；危机状态之间的转移概率为（i、j=1,2）。,45,假设突发事件管理者在整个危机的处理过程中只需动用一种资源R，对于给定的危机状态（S1、S2），只要在一定的时间之内将足够数量的资源R调运到危机处理点X处，便可以将危机完全控制住（这也是突发事件管理者的目标）；如果调运到危机处理点X的资源R数量不足，则只能在部分程度上控制突发事件（以保障率a表示），保障率的取值范围为0%到100%（100%代表突发事件完全被控制）；,46,资源R的数量与保障率a之间的关系表,47,假定现在有四个资源存放点A、B、C、D，它们距危机处理点的距离如下图所示，定义r为时间半径。,48,资源存放量和运送成本数据表,49,在博弈的第一阶段，突发事件管理者只有唯一的一个方案即从A点调运80单位的资源R到X点，将该方案记为I；在博弈的第二阶段，假定突发事件管理者有两大类方案可供选择，即从B、C、D三点调运40单位的资源到X点使X点的累计资源总量达到120单位；从B、C、D三点调运120单位的资源到X点使X点的累计资源总量达到200单位。,50,支付函数假定突发事件管理者的支付向量为二维向量，其中第一分量表示保障率，第二分量表示成本。状态转移概率函数在博弈的第一阶段，突发事件以概率Pi选择第一种危机状态；定义第二阶段的状态转移概率函数如下：其中，表示在博弈的第一阶段针对一定的危机状态采取某种方案后预计达到的保障率；i表示转出状态；j表示转入状态。显然，越大表示第一阶段采取的方案对于突发事件的控制越得力，那么突发事件在博弈的第二阶段变异为较轻微危机状态的概率大而变异为较严重危机状态的概率小，反之亦然。,51,两阶段动态博弈过程及支付情况,52,突发事件管理者的决策目标、决策准则与预案的生成,53,利用动态博弈模型生成的预案,如果突发事件发生，且观察到其状态为S1，则应立即实施I方案，从A点调运80单位的资源R到危机处理点X；同时着手实施II方案，分别从B、