決策理論與方法第四章 隨機性決策問題的決策準則課件

第四章隨機性決策問題的決策準則第一節(jié)引言一、決策問題的表示1、決策樹將一個決策問題的相關(guān)方案、狀態(tài)、結(jié)果、損益值和概率等用由一些節(jié)點和邊組成的類似于“樹”的圖形表示出來。包括：決策點、狀態(tài)點、結(jié)果點。2022/12/16決策樹表示法決策點機會點C1決策枝機會枝后果點C2C3C4后果值a1a2(1)(2)(1)(2)2022/12/162、決策表將一個決策問題的自然狀態(tài)、概率、行動與損益值用表格的形式表示出來，叫做決策表或者決策矩陣。若決策問題的后果是用損失表示的，也稱損失矩陣。繪制決策表時需要假設(shè)：若決策人知道實際上出現(xiàn)的自然狀態(tài)，則他就可以確定采取任何一種行動的后果。因此，假設(shè)自然只有有限種互不相容的可能的狀態(tài)，決策者只有有限種可行的行動。2022/12/16二、決策問題的分類1、確定型決策問題確定型決策問題的特點是決策人在進行行動之前了解真實的自然狀態(tài)，即他可以確切地知道各種行動的后果（屬于運籌學(xué)中的純量優(yōu)化問題）。2、嚴格不確定型問題決策人只能知道哪些自然狀態(tài)可能出現(xiàn)，他無法以任何方式量化這種不確定性。3、風險型決策決策人可以確定各種可能出現(xiàn)的自然狀態(tài)及其概率分布。2022/12/16三、決策準則無論是不確定型問題還是風險型問題，都需要根據(jù)某種準則來選擇決策規(guī)則，使結(jié)果最優(yōu)或滿意，這種準則就是決策準則。2022/12/16第二節(jié)嚴格不確定型決策問題的決策準則一、求解嚴格不確定型決策問題的主要決策準則1、悲觀準則即極小化極大準則（Wald,1950）決策人應(yīng)選擇盡可能最小化最大損失的行動或方案，或選擇使最小效用（價值）最大化的行動。該準則下決策者極端保守，是悲觀主義者，認為老天總跟自己作對，總是假設(shè)會發(fā)生最糟的情況會被自己遇上。2022/12/162、樂觀主義準則決策者總是選擇最小化最小損失的行動或方案，或最大化最大效用（價值）的行動或方案。Hurwitz在1951年提出，現(xiàn)實中很少有人絕對的悲觀與樂觀，因此，他提出了折衷主義準則，即決策者應(yīng)根據(jù)悲觀與樂觀準則的加權(quán)平均值來排列行動的優(yōu)劣次序，其中加權(quán)的權(quán)數(shù)稱為樂觀系數(shù)。2022/12/164、等可能準則Laplace認為對真實的自然狀態(tài)一無所知“等價于”所有自然狀態(tài)具有相同的概率，因此選擇最小化期望損失值的行動或方案。2022/12/16二、理想的決策規(guī)則應(yīng)當具備的幾種性質(zhì)公理4.1完全的優(yōu)劣次序公理4.2標號無關(guān)性公理4.3決策結(jié)果的標度無關(guān)性公理4.4強優(yōu)勢原則公理4.5無關(guān)方案獨立性公理4.6某行中各元素加常數(shù)的無關(guān)性公理4.7某一行動的各種后果排列次序的無關(guān)性公理4.8某種狀態(tài)下各種后果所在行復(fù)制的無關(guān)性2022/12/16對比分析后的結(jié)論：雖然真實自然狀態(tài)是不確定的，但這種不確定與嚴格不確定性概念所說的不確定有本質(zhì)的區(qū)別，因此現(xiàn)實中的決策問題都不可能是真正的嚴格不確定性的，于是我們要連同嚴格不確定性的概念一起拋棄公理4.7與4.8。研究問題的思路：為了判斷某些方法的優(yōu)劣，需要有一套衡量標準，這套標準以公理的形式表述，在用這些標準判斷方法的優(yōu)劣時還需要對標準的合理性加以權(quán)衡，甚至可以從根本上否定最初提出的基本概念的合理性。2022/12/16第三節(jié)風險型決策問題的決策準則1、最大可能值準則決策者決策時都需要根據(jù)某種準則來選擇決策方案——決策準則。準則不同，決策結(jié)果就可能不同。下面介紹風險型決策中常用的幾種決策準則。最大可能值準則：（眾數(shù)原則）j123E(ai)=Σi(j)cij(j)0.20.50.3a17344.1a26.5413.6a36503.7注：后果為損失值此準則在狀態(tài)出現(xiàn)的概率差距不大時的決策效果可能很差！2022/12/162、貝葉斯準則：期望效用最大或期望損失最小。在實際決策中，一般先確定后果對決策人的實際價值即效用函數(shù)（若是損失則使用負效用）（稱為伯努利過程），然后再應(yīng)用貝葉斯準則。j123E(ai)=Σi(j)cij(j)0.20.50.3a17344.1a26.5413.6a36503.7注：后果為損失值2022/12/163、E-V準則：用期望與方差（度量風險）共同判決一個方案的優(yōu)劣。帕累托優(yōu)：若不存在方案al，使得方案ak的期望與風險均劣于al，稱ak為有效方案或帕累托優(yōu)。評價函數(shù)：fi(E,V)=E(ai)+i2。反映了決策人的風險態(tài)度，>0風險厭惡；=0風險中立（對應(yīng)于貝葉斯準則）；<0風險追求。j123E(ai)i2=Σi(cij-E(ai))2

(j)(j)0.20.50.3a17344.12.29a26.5413.63.79a36503.75.9672022/12/16決策準則—E-V準則2022/12/16當(1)>0.6時，方案a1最優(yōu)；當(1)<0.6時方案a3最優(yōu)；方案a2被稱為強劣的(stronglydominated)。決策準則—優(yōu)勢原則j12a117a245a351注：后果為損失值2022/12/16第四節(jié)貝葉斯決策分析一、

貝葉斯定理條件概率：設(shè)A、B為隨機試驗E中的兩個事件，在事件A發(fā)生條件下事件B發(fā)生的概率稱為條件概率，記為(B|A)，且(B|A)=(AB)/(A)。(A→B)若Aj(j=1,…,n)是樣本空間S中n個互不相容的事件，且(Aj)>0，(AkAl)=0(k≠l)；∪j(Aj)=S。稱Aj是樣本空間的一個劃分。則對任一事件B，有：2022/12/16例：經(jīng)臨床觀察，患甲流的病人約70%發(fā)燒超過38度，患感冒的病人約40%發(fā)燒超過38度，而肺炎病人中有60%發(fā)燒超過38度。統(tǒng)計表明當前甲流發(fā)病率約15‰，感冒7‰

，肺炎1‰

?，F(xiàn)有一病人發(fā)燒超過38度，請診斷該病人最可能患上哪種疾病。解：記發(fā)燒超過38度的事件為X；患甲流、感冒、肺炎分別記為A、B、C。先驗概率分別為(A)=0.015,(B)=0.007,(C)=0.001。條件概率分別為(X|A)=0.7；(X|B)=0.4；(X|C)=0.6。則(X)=0.7×0.015+0.4×0.007+0.6×0.001=0.0139(A|X)=0.7×0.015/0.0139=75.54%(B|X)=0.4×0.007/0.0139=20.14%(C|X)=0.6×0.001/0.0139=4.32%2022/12/16二、貝葉斯分析貝葉斯風險：當決策人通過隨機試驗得到觀察值x后，需要根據(jù)觀察值和某種決策準則選擇行動a，即a=(x)。對于自然狀態(tài)及其先驗概率()，采取策略時損失函數(shù)l(,(x))對隨機試驗結(jié)果x和自然狀態(tài)的期望值稱為貝葉斯風險，記為r()。r()=E(Ex(l(,(x))))=xl(,(x))p(x|)()貝葉斯規(guī)則(正規(guī)型)：若策略空間存在某個策略*，使得對于任意其他策略，均有r(*)≤r()，則稱*為貝葉斯規(guī)則或貝葉斯策略。即r(*)=min{r()}2022/12/16貝葉斯決策分析—貝葉斯分析擴展型貝葉斯分析過程原始信息：先驗分布()追加樣本信息：觀察值x貝葉斯定理：后驗概率(|x)求*：計算r()，找出使后驗期望損失最小的2022/12/16信息的價值：隨機試驗獲得觀察值x是需要成本的，而觀察值x也可以幫助我們減少決策損失。那么隨機試驗觀察到的信息有多大價值呢？假設(shè)我們未進行任何觀察，那么根據(jù)貝葉斯準則，最小決策損失期望為：minE(li(,ai))若試驗獲得了觀察值x，則最小貝葉斯風險即為最小決策損失：minr()觀察信息的期望價值為：

minE(li(,ai))-minr()j123E(ai)(j)0.20.50.3a17344.1a26.5413.6a36503.72022/12/16例:(油井鉆探問題)某公司擁有一塊可能有油的土地，公司或自己開采，或以以下兩種模式出租：①無條件出租，租金45萬元；②有條件出租，產(chǎn)量在20萬桶或以上時，每桶提成5元；產(chǎn)量不足20萬桶不提成。設(shè)鉆井費用為75萬元，采油設(shè)備費25萬元（有油時），油價為15元/桶。假設(shè)油產(chǎn)量的可能狀態(tài)及其先驗概率分布如表。若決策人風險中立，決策人該選擇什么行動？產(chǎn)油量50萬桶20萬桶5萬桶無油j1234(j)0.10.150.250.52022/12/16如果通過地質(zhì)勘探可以進一步了解該地區(qū)的產(chǎn)油情況，那么我們又如何決策？假設(shè)勘探成本是12萬元，統(tǒng)計表明，產(chǎn)油量與地質(zhì)構(gòu)造（共四種類型,用xk表示）間的關(guān)系[p(xk|j)]如下表。產(chǎn)油量50萬桶20萬桶5萬桶無油j1234p(x1|j)7/129/1611/243/16p(x2|j)1/33/161/611/48p(x3|j)1/121/81/413/48p(x4|j)01/81/85/162022/12/16解：計算后驗概率，即已知地質(zhì)結(jié)構(gòu)情況下產(chǎn)油狀態(tài)的概率，并給出決策表。產(chǎn)油量50萬桶20萬桶5萬桶無油j1234p(j|x1)0.1660.2400.3260.267p(j|x2)0.1530.1290.1910.526p(j|x3)0.0370.0830.2780.602p(j|x4)0.0000.0910.1520.758a1638188-37-87a233333333a323888-12-122022/12/16計算各種地質(zhì)結(jié)構(gòu)下采取不同行動的期望效用：所以進行地質(zhì)勘探試驗的期望收益為：115.7×0.351+69.0×0.218+33.0×0.225+33.0×0.206=69.876

地質(zhì)結(jié)構(gòu)行動x1x2x3x4(xi)0.3510.2180.2250.206a1115.769.0-23.5-54.5a233.033.033.033.0a353.539.25.6-2.92022/12/16結(jié)論：如果不打算勘察，則