《有限記憶影響》PPT課件

1、www.hikey-有限記憶影響圖有限記憶影響圖Anders L. MadsenHUGIN EXPERT A/SMarch 2021www.hikey-概述概述 有限記憶影響圖LIMIDs LIMIDs的含義 LIMIDs處理方案2www.hikey-影響圖的局限性影響圖的局限性理想的記憶影響圖有許多重要的限制條件有序的判別 這意味著一個完全順序的判別決策者有較好的記憶無關(guān)要素對戰(zhàn)略的制定有宏大的影響需進(jìn)展復(fù)雜的計算3www.hikey-有限記憶影響圖有限記憶影響圖 有限記憶影響圖放寬了一些重要的限制條件無需完全順序的判別決策者不需很強的記憶才干無關(guān)要素可以被發(fā)現(xiàn)并剔除高效的計算 信息鏈的詳細(xì)

2、闡明在有限記憶影響圖中非常重要4www.hikey-生豬養(yǎng)殖生豬養(yǎng)殖 生豬養(yǎng)殖是指豢養(yǎng)生豬4個月，并隨后進(jìn)展出賣。在此期間，豬能夠會患上某種疾病，也能夠不會。 獸醫(yī)會每月一次對生豬進(jìn)展檢查，看其能否患上疾病。 在每月一次的檢查中，獸醫(yī)或許會對患病的生豬注射某種價值100克朗的藥物。5www.hikey-生豬養(yǎng)殖生豬養(yǎng)殖 假設(shè)患病的豬不得不出賣時，它必需被出賣給屠宰場，其預(yù)期市場價為300克朗。假設(shè)患病的豬痊愈了，那么它將作為廢品生豬以1000克朗的預(yù)期市場價出賣。 假設(shè)豬生病了，檢查出的概率為80%，而對于安康的豬，檢查結(jié)果的正確率為90%。 第一個月里，豬患病的概率為10%。在接下來的一個月

3、中，未注射疫苗的安康豬患病概率為20%，而注射過的安康豬患病概率為10%。 已患病且未經(jīng)治療的豬在接下來的一個月中繼續(xù)患病的概率為90%，而經(jīng)過治療的豬同時期內(nèi)患病的概率只需50%。6www.hikey-LIMIDLIMID N=(V,G,P,U)是一種概率圖標(biāo)模型，用以描畫和處理判別問題面對無序節(jié)點的單個決策者假設(shè)會忘記只記憶那些信息鏈中指定的信息有限的范圍LIMID N 是一個預(yù)期成效函數(shù): 我們需找到一種戰(zhàn)略，它對每個Di都有i。7www.hikey-LIMID含義含義LIMID是一種決策方案的模型，該方案能夠是無序的并針對單個決策者。X D, Di D：鏈接到?jīng)Q策節(jié)點D的信息:在斷定D

4、之前其父代X和Di知。X Y, D Y: 鏈接到時機節(jié)點Y是指概率上的相關(guān)性 XU,DU:鏈接到成效節(jié)點U是指功能上的相關(guān)性PRIDs與LIMIDs間的主要區(qū)別在于對信息鏈的詮釋不同并非永不忘記:決策者沒有很好的記憶力無序的判別8www.hikey-授精授精 初次對牛授精后，農(nóng)民會對母牛察看3周。每周伊始，農(nóng)民會決議能否對母牛重新授精還是繼續(xù)等待。假設(shè)母牛未懷孕，那么農(nóng)民將白白等待10天 假設(shè)母牛在此期間懷孕了，那么在農(nóng)民等待與反復(fù)授精兩種情況下母牛保胎的概率分別為90%和99.9%。假設(shè)母牛未懷孕并對其授精，那么它懷孕的概率為87% 察看三周后，假設(shè)母牛仍未受孕，那么將對其進(jìn)展反復(fù)授精。 在

5、做決議之前，已得到最新的血液測試結(jié)果。 農(nóng)民應(yīng)采取什么樣的戰(zhàn)略呢？9www.hikey-LIMID的處理的處理處理一個LIMID N問題就是確定一個部分最優(yōu)化戰(zhàn)略 并計算戰(zhàn)略關(guān)系式=1, n由與每個決策Di相對應(yīng)的決議要素i組成每個i都是pa(Di)到Di的映射LIMID經(jīng)過單戰(zhàn)略更新來處理10www.hikey-單戰(zhàn)略更新單戰(zhàn)略更新單戰(zhàn)略更新(SPU)是一個不斷反復(fù)的過程，它一次更新一個戰(zhàn)略，當(dāng)一切戰(zhàn)略趨于一樣將停頓更新：每個決策Di都有個初始戰(zhàn)略i假設(shè)有部分次序顛倒了，決策將最大化SPU沒有相關(guān)聯(lián)的推理SPU能夠產(chǎn)生部分最優(yōu)化戰(zhàn)略SPU計算概率分布并預(yù)測LIMID中每個時機節(jié)點和決策節(jié)點的

6、效能。SPU以樹狀節(jié)點構(gòu)造進(jìn)展迭代。11www.hikey-信息和決策信息和決策 信息鏈對一個 LIMID的處理至關(guān)重要。12www.hikey-信息和決策信息和決策信息鏈如此重要是由于它們指出了用于決策斷定的信息。了解事物真相，比對它只需想法更好13www.hikey-信息和決策信息和決策 信息次序非常重要: 信息不會讓他覺得更糟: 換句話說，在做出決策D之前知道了A的情況，或許還不如不知道14www.hikey-信息和決策信息和決策信息次序非常重要:了解事物真相，比對它只需想法更好普通說來,1,2,和3并非同種戰(zhàn)略15www.hikey-未來決策的能夠性未來決策的能夠性 LIMID N 表示一個預(yù)期的成效函數(shù) 是一種對每個斷定Di都有決策i的戰(zhàn)略。 假設(shè)這些戰(zhàn)略以CPTs方式進(jìn)展編譯,LIMID可對未來決策的能夠性進(jìn)展計算16www.hikey-戰(zhàn)略戰(zhàn)略 戰(zhàn)略D可編譯為概率分布P(