動態博弈網絡技術楊文國2011年9月19日6動態網絡博弈技術本章內容結構項目管理理論的新進展動態博弈網絡技術的產生突發事件應急管理中的適應性動態博弈網絡技術的基本概念、原理應用實例26動態網絡博弈技術第一節動態博弈網絡技術的產生動態博弈網絡技術是在項目管理的背景下，根據突發事件處理中不完全信息的狀況，針對突發事件應急管理，將動態博弈與網絡技術相結合提出的新概念。36動態網絡博弈技術項目管理理論的新發展項目管理的研究熱點多項目管理風險管理系統動力學思想在項目管理中的應用干擾下的項目計劃調整46動態網絡博弈技術多項目管理主要關注多項目管理的資源分配問題，并針對以往資源無限制條件下分配問題提出了在資源有限的情況下的資源分配問題。56動態網絡博弈技術風險管理風險管理的存在具有普遍性和不確定性，現在人們開始關注不完全信息下的風險管理。66動態網絡博弈技術系統動力學思想系統動力學思想注重從整體出發，有助于對項目管理整體設計流程的理解，通常建立模型用計算機模擬的方法進行假設分析。系統動力學思想要求主要項目管理中的動態變化。系統動力學將組織中的運作，以六種流來加以表示，包括訂單(order)流、人員(people)流、資金(money)流、設備(equipment)流、物料流(material)與資訊(information)流，這六種流歸納了組織運作所包含的基本結構。76動態網絡博弈技術干擾下的項目計劃調整在受干擾期間[t1，t2]，如何調整原有的實施計劃，使得調整的時間和費用盡可能地小。干擾結束后能盡快地恢復到原有的實施計劃上。86動態網絡博弈技術動態博弈網絡技術在突發事件應急管理中的適應性（1）突發事件應急管理與項目管理的相似之處；（2）突發事件應急管理與項目管理的不同之處；（3）突發事件應急管理中的任務一般包含宏觀整體管理與微觀事件的緊急處理兩個層面。96動態網絡博弈技術突發事件應急管理的突出特點（1）應急管理在某個時刻后的后續任務隨所完成子任務的效果和所處環境的狀態變化而變化。（2）需要預先針對各種類型的突發事件建立虛擬的管理機制、結構與預案。（3）管理內容的動態變化，需做到統籌兼顧，不致顧此失彼。106動態網絡博弈技術實例某市2003年4月23日至5月11日呼吸機的日需量與日供應量曲線116動態網絡博弈技術第二節動態博弈網絡技術（PERTwithdynamicgame）126動態網絡博弈技術1．“動態博弈網絡技術”的概念與特征“動態博弈網絡技術”問題是研究在進展過程中，項目內容動態變化下的網絡技術，包括在動態網絡下階段狀態的評估定級、關鍵鏈的管理、資源優化配置與調度等主要問題。136動態網絡博弈技術（1）概念所謂動態博弈網絡技術，就是根據事件發展過程的狀態變化，以及相應的信息補充，基于網絡計劃的方法，采用不完全信息動態博弈的數學模型調整網絡結構而最終得到最為有效的實施方案的方法。146動態網絡博弈技術（2）應急管理的動態博弈的主要特征一是突發事件是動態演變的；二是關于事件發展的信息是從模糊到清晰，從不完全到完全；三是在不完全信息下所制定的方案要能夠便于在信息完全時刻下的及時調整。156動態網絡博弈技術動態博弈例子166動態網絡博弈技術（3）核心問題－動態博弈調整問題tt+1t+2狀態A，有n個應對方案PA(i)狀態B，有m個應對方案PB(j)PAPB這是對于兩階段的動態博弈，如果推廣到隨信息逐漸完全的n階段，應對方案由多項措施，問題就是如何將各方案進行組合形成新方案，便于實施和調整。176動態網絡博弈技術（4）資源保障率突發事件應急管理中，如果資源不能及時達到需求數量，突發事件會惡化，后果嚴重。因此要考慮在資源保障不充分情況下的網絡技術，即在網絡中計算基于保障率的關鍵路徑。186動態網絡博弈技術（5）不完全信息動態博弈的基本概念和博弈原理在突發事件應急管理過程中局中人：危機事件和危機管理者策略空間：狀態空間和方案空間支付函數196動態網絡博弈技術2．動態博弈網絡技術動態博弈網絡技術的應用流程圖網絡的初始構建（方案)所處環境的階段評估階段評估應對措施的基本設計應對措施的組合方案網絡的調整關鍵鏈管理資源調度應對措施是否可行的關鍵是預先建立的應急管理機制預警信息預案選擇預案庫；案例庫；資源布局信息分類分級206動態網絡博弈技術應用流程的步驟虛擬應急管理機制的建立針對不同性質和狀態的事件構建虛擬組織機構、運行機制、處理過程形成有效的信息流機制（網絡、代碼共享、管理制度等等）實際的應急處理關鍵鏈管理模擬演習計算機模擬評估改進形成預案216動態網絡博弈技術在應用動態博弈網絡技術的過程中針對突發事件應急管理采用動態博弈原理。226動態網絡博弈技術突發事件應急管理過程中動態博弈的邏輯示意圖236動態網絡博弈技術博弈的過程階段第一階段：突發事件選擇狀態，管理者形成方案空間并實施最優方案。第二階段：突發事件發展到新狀態，管理者隨之選擇新方案。……第m階段：突發事件新狀態，新方案空間。246動態網絡博弈技術突發事件應急管理中的動態博弈問題256動態網絡博弈技術關于局中人

危機管理者危機事件VS面對突發事件必須迅速做出相應應對決策的決策者或組織既可以指某個人如搶劫犯、某個組織如犯罪集團，也可以指某種特定的突發事件如火災、疫情等，視具體情況而定266動態網絡博弈技術關于策略空間危機管理者危機事件該空間中的所有方案都是根據某一特定博弈階段的資源狀況和項目內容，按照項目管理的要求通過網絡技術組織起來的最優方案，即在一定的資源水平和工序要求下經過網絡優化后能達到的工期最短、效率最高的方案方案空間狀態空間“危機事件”有n種可能的危機狀態，“危機事件”以概率pi選擇第i種危機狀態，以概率pij選擇從第i種危機狀態變異到第j種危機狀態276動態網絡博弈技術“突發事件”與“突發事件管理者”的博弈過程示意圖286動態網絡博弈技術多階段兩狀態動態博弈過程

第二階段的動態調整方案

“危機管理者”與“危機事件”之間的動態博弈過程296動態網絡博弈技術保障率的概念突發事件的處理過程由若干工序構成，每一道工序的保障率為定義整個處理過程的總保障率為：為最小的工序保障率306動態網絡博弈技術資源供需曲線資源需求曲線資源供給曲線rt316動態網絡博弈技術說明1分類分級確定危機狀態和危機狀態的先驗概率；2方案空間；3確定博弈周期形成預案326動態網絡博弈技術3．應用示例一1“非典”爆發期間新建或擴建發熱門診方案的確定在SARS疫情爆發的初期，利用一般性傳染病的規律，根據當時的發病人數對未來的疫情進行了預測。首先是由于對疾病傳染性認識的不足，對疫情的嚴重性認識不夠，在整個“非典”爆發期間的實際發病人數要遠遠超過初期預期的發病人數。336動態網絡博弈技術預計與實際發病人數的比較圖346動態網絡博弈技術19天內的住院預計與實際人數比較圖356動態網絡博弈技術重新評估前后的住院人數對比根據對疫情發展的重新評估，并重新預計了疫情發展趨勢，重新估計的未來最高在診人數要遠遠高于初次估計366動態網絡博弈技術最初的網絡計劃圖設計結構施工設備安裝設備調試驗收設備采購結束1111111新建發熱門診（2800張床位）376動態網絡博弈技術最初的網絡計劃圖重新設計結構施工設備安裝設備調試驗收設備采購結束1111111未來擴建門診（1000張床位）386動態網絡博弈技術各方案對比方案建設時間規模總成本可容納病人比例方案一新建野戰醫院10天2200張病床5000萬元100%方案二擴建發熱門診及病床5天1000張病床2000萬元78%方案三新建野戰醫院10天1700張病床4400萬元100%同時擴建發熱門診5天500張病床1000萬元396動態網絡博弈技術各方案每日新增病床情況對比圖406動態網絡博弈技術重新調整后的網絡計劃示意圖設計結構施工設備安裝設備調試驗收設備采購結束1111111已有發熱門診（2800張床位）416動態網絡博弈技術重新調整后的網絡計劃示意圖重新設計結構施工設備安裝設備調試驗收設備采購結束1111111擴建發熱門診（500張床位）426動態網絡博弈技術重新調整后的網絡計劃示意圖結束驗收設備調試設備安裝設備采購土木施工人員征調人員培訓工程設計1512311新建野戰醫院（新增1700張床位）21436動態網絡博弈技術2應用示例二：預案生成案例⑴局中人“突發事件管理者”與“突發事件”⑵策略空間突發事件：假設突發事件只有兩種可能的狀態S1、S2，即突發事件的狀態空間為，其中S2代表的危機狀態要高于S1代表的危機狀態；危機狀態之間的轉移概率為（i、j=1,2）。446動態網絡博弈技術假設突發事件管理者在整個危機的處理過程中只需動用一種資源R，對于給定的危機狀態（S1、S2），只要在一定的時間之內將足夠數量的資源R調運到危機處理點X處，便可以將危機完全控制住（這也是突發事件管理者的目標）；如果調運到危機處理點X的資源R數量不足，則只能在部分程度上控制突發事件（以保障率a表示），保障率的取值范圍為0%到100%（100%代表突發事件完全被控制）；456動態網絡博弈技術資源R的數量與保障率a之間的關系表當危機狀態為S1時資源數量保障率120100%8080%當危機狀態為S2時資源數量保障率200100%12080%8040%466動態網絡博弈技術假定現在有四個資源存放點A、B、C、D，它們距危機處理點的距離如下圖所示，定義r為時間半徑。476動態網絡博弈技術資源存放量和運送成本數據表ABCD合計資源存放量803050902501運送到X的資源數量8000080成本10000102運送到X的資源數量8030100120成本1030200603運送到X的資源數量8030010120成本1030030704運送到X的資源數量80302070200成本1030401502305運送到X的資源數量80305040200成本1030801002206運送到X的資源數量8030090200成本10300200240486動態網絡博弈技術在博弈的第一階段，突發事件管理者只有唯一的一個方案即從A點調運80單位的資源R到X點，將該方案記為I；在博弈的第二階段，假定突發事件管理者有兩大類方案可供選擇，即①從B、C、D三點調運40單位的資源到X點使X點的累計資源總量達到120單位；②從B、C、D三點調運120單位的資源到X點使X點的累計資源總量達到200單位。496動態網絡博弈技術⑶支付函數假定突發事件管理者的支付向量為二維向量，其中第一分量表示保障率，第二分量表示成本。⑷狀態轉移概率函數在博弈的第一階段，突發事件以概率Pi選擇第一種危機狀態；定義第二階段的狀態轉移概率函數如下：其中，表示在博弈的第一階段針對一定的危機狀態采取某種方案后預計達到的保障率；i表示轉出狀態；j表示轉入狀態。顯然，越大表示第一階段采取的方案對于突發事件的控制越得力，那么突發事件在博弈的第二階段變異為較輕微危機狀態的概率大而變異為較嚴重危機狀態的概率小，反之亦然。506動態網絡博弈技術⑸兩階段動態博弈過程及支付情況516動態網絡博弈技術⑹突發事件管理者的決策目標、決策準則與預案的生成526動態網絡博弈技術利用動態博弈模型生成的預案⑴如果突發事件發生，且觀察到其狀態為S1，則應立即實施I方案，從A點調運80單位的資源R