動態(tài)網絡博弈技術課件

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

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

第二階段的動態(tài)調整方案

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