序貫決策分析

序貫決策分析第一頁，共五十一頁，2022年，8月28日第一節(jié)多階段決策一、多階段決策問題

在經(jīng)濟活動中，常常遇到這樣的決策問題，由于它的特殊性，需要將過程分為若干個相互聯(lián)系的階段，在它的每一個階段都需要做出決策，從而使整個過程達到最好的活動效果。當各個階段決策確定后，就組成了一個決策序列，因而也就決定了整個過程的一條活動路線，這種把一個問題可看作是一個前后關(guān)聯(lián)的具有鏈狀結(jié)構(gòu)的多階段過程就稱為多階段決策過程。第二頁，共五十一頁，2022年，8月28日第一節(jié)多階段決策二、多階段決策方法

解決多階段決策問題的主要方法是決策樹方法和動態(tài)規(guī)劃方法，決策樹由節(jié)點和分支組成，每一條由樹根通往樹梢的路線都表示一種決策方案及可能遇到的一種情況。

進行決策分析時，要由樹梢往樹根依次計算。這種從后到前進行決策分析的方法叫做逆序歸納法。多階段決策分析的步驟：

（1）根據(jù)具體問題適當劃分階段；

（2）確定各階段的狀態(tài)變量，尋找各階段之間的聯(lián)系；

（3）由后到前用逆序歸納法進行決策分析。第三頁，共五十一頁，2022年，8月28日第一節(jié)多階段決策三、應(yīng)用舉例

例6-1

離散情況決策分析。某企業(yè)考慮是否花費4000元錢從某科研機關(guān)購買某項技術(shù)然后產(chǎn)銷新產(chǎn)品。如果買技術(shù)，可以進行大批生產(chǎn)（a1），中批生產(chǎn)（a2），或小批生產(chǎn)（a3），可能出現(xiàn)的市場銷售情況也分為暢銷（）一般（）和滯銷（）三種。其收益（利潤，元）矩陣如表6-1

第四頁，共五十一頁，2022年，8月28日第一節(jié)多階段決策表6-1某公司產(chǎn)銷新產(chǎn)品的收益矩陣第五頁，共五十一頁，2022年，8月28日第一節(jié)多階段決策

為了更正確地了解市場情況，正式投產(chǎn)前可先生產(chǎn)少量產(chǎn)品試銷。由于要增添少量生產(chǎn)設(shè)備等原因，試銷費需要600元。由于試銷前未作廣告，顧客對產(chǎn)品不太了解，加之試銷量較小，試銷結(jié)果不很準確。假設(shè)試銷結(jié)果分為產(chǎn)品受歡迎（H1），一般（H2）和不受歡迎（H3）三種，其準確度（似然分布矩陣）見表6-2所示。第六頁，共五十一頁，2022年，8月28日第一節(jié)多階段決策表6-2試銷結(jié)果的準確度

第七頁，共五十一頁，2022年，8月28日第一節(jié)多階段決策如不買此項技術(shù)，把這筆費用用在其他方面，在同樣的時期可獲利8000元。那么，該公司應(yīng)該如何決策？（1）是否買技術(shù)？（2）如果買技術(shù)，是否采取試銷辦法？（3）如果不試銷，應(yīng)大批生產(chǎn)，中批生產(chǎn)還是小批生產(chǎn)？如果試銷，又應(yīng)該如何根據(jù)試銷結(jié)果決定其行動？

第八頁，共五十一頁，2022年，8月28日第一節(jié)多階段決策例6-2

連續(xù)情形的決策分析。某工廠現(xiàn)有10萬元資金可供生產(chǎn)某種產(chǎn)品使用，生產(chǎn)過程有兩個方案可供選擇。方案1：每萬元資金，每年可產(chǎn)生0.5萬元的利潤，年產(chǎn)量為2000噸。方案2：每萬元資金，每年可產(chǎn)生0.2萬元的利潤，年產(chǎn)量為3000噸。每年可用一部分資金采取一種方案生產(chǎn)，另外一部分資金采取另一種方案進行生產(chǎn)，但一年內(nèi)不變。假設(shè)前一年的利潤可作為下一年的資金在兩個方案間再行分配，但一個方案前一年的資金不得在下一年向另一方案轉(zhuǎn)移。那么，為使四年內(nèi)的總產(chǎn)量最高，該廠在這四年中應(yīng)該如何分配資金？

第九頁，共五十一頁，2022年，8月28日第二節(jié)序貫決策

有些決策問題，在進行決策后又產(chǎn)生一些新情況，需要進行新的決策，接著又有一些新的情況，又需要進行新的決策。這樣決策、情況、決策…，就構(gòu)成一個序列，這就是序列決策。解決序列問題的有利辦法仍然是決策樹。

第十頁，共五十一頁，2022年，8月28日例6-3

設(shè)有某石油勘探隊，在一片估計能出油的荒田鉆探，可以先做地震試驗，然后決定鉆井與否?；蛘卟蛔龅卣鹪囼?，只憑經(jīng)驗決定鉆井與否。做地震試驗的費用每次30000元，鉆井費用為10000元。若鉆井后出油，這井隊可收入40000元；若不出油就沒有任何收入。各種情況下出油的概率已估計出，并標在圖6-2上。問鉆井隊的決策者如何做出決策使收入的期望值為最大。第十一頁，共五十一頁，2022年，8月28日第二節(jié)序貫決策圖6-2原決策樹

第十二頁，共五十一頁，2022年，8月28日第三節(jié)馬爾可夫決策一、馬爾可夫決策問題決策問題采取的行動已經(jīng)確定，但將這個行動付諸實踐的過程又分為幾個時期。在不同的時期，系統(tǒng)可以處在不同的狀態(tài)，而這些狀態(tài)發(fā)生的概率又可受前面時期實際所處狀態(tài)的影響。。其中一種最簡單、最基本的情形，是每一時期狀態(tài)參數(shù)的概率分布只與這一時期的前一時期實際所處的狀態(tài)有關(guān)，而與更早的狀態(tài)無關(guān)，這就是所謂的馬爾可夫鏈。利用馬氏過程分析系統(tǒng)當前狀態(tài)并預(yù)測未來狀態(tài)的決策方法，稱為馬爾可夫決策。第十三頁，共五十一頁，2022年，8月28日第三節(jié)馬爾可夫決策二、馬爾可夫鏈與轉(zhuǎn)移概率矩陣隨機過程如果對任意都存在則稱具有馬爾可夫性條件概率稱為轉(zhuǎn)移概率，也稱一步轉(zhuǎn)移概率。第十四頁，共五十一頁，2022年，8月28日第三節(jié)馬爾可夫決策各狀態(tài)之間的轉(zhuǎn)移概率可記為其中，對所有i；且，對所有i,j，稱P為一步轉(zhuǎn)移概率矩陣。定義：如果隨機過程滿足下述性質(zhì)，則稱是一個有限狀態(tài)的馬爾可夫鏈（Markov）。第十五頁，共五十一頁，2022年，8月28日第三節(jié)馬爾可夫決策（1）具有有限種狀態(tài)；（2）具有馬爾可夫性；（3）轉(zhuǎn)移概率具有平穩(wěn)性。第十六頁，共五十一頁，2022年，8月28日第三節(jié)馬爾可夫決策三、穩(wěn)態(tài)概率稱為穩(wěn)態(tài)概率。且因此我們可以從n步轉(zhuǎn)移矩陣的極限取得穩(wěn)態(tài)概率分布第十七頁，共五十一頁，2022年，8月28日第三節(jié)馬爾可夫決策得記，則，且此方程組為穩(wěn)態(tài)方程第十八頁，共五十一頁，2022年，8月28日第三節(jié)馬爾可夫決策四、馬爾可夫應(yīng)用實例例6-6

某生產(chǎn)商標為的產(chǎn)品的廠商為了與另外兩個生產(chǎn)同類產(chǎn)品和的廠家競爭，有三種可供選擇的措施：（1）發(fā)放有獎債券；（2）開展廣告宣傳；（3）優(yōu)質(zhì)售后服務(wù)。三種方案分別實施以后，經(jīng)統(tǒng)計調(diào)查可知，該類商品的市場占有率的轉(zhuǎn)移矩陣分別是

第十九頁，共五十一頁，2022年，8月28日第三節(jié)馬爾可夫決策已知三種商標的商品的月總銷售量為一千萬件，每件可獲利1元。另外，三種措施的成本費分別為150萬，40萬，30萬。為長遠利益考慮，生產(chǎn)商標為的產(chǎn)品的廠商應(yīng)該采取何種措施？第二十頁，共五十一頁，2022年，8月28日第三節(jié)馬爾可夫決策例6-7

我國出口某種設(shè)備，在國際市場上的銷售狀況有兩種：暢銷和滯銷。暢銷每年可以獲利100萬元，滯銷時每年僅獲利30萬元。以一年為一個時期，如果不采用廣告推廣產(chǎn)品或采取廣告措施，狀態(tài)的轉(zhuǎn)移矩陣分別為如表6-5、表6-6所示。假定上一年處于暢銷狀態(tài)，每年的廣告費為15萬元。為了保證今后3年的利潤最大化，是否應(yīng)該采用廣告措施？例6-8

在上例中，如果每年是否采取廣告措施可根據(jù)上一年的經(jīng)營情況確定。那么，應(yīng)該如何決策？第二十一頁，共五十一頁，2022年，8月28日第三節(jié)馬爾可夫決策暢銷滯銷暢銷0.80.2滯銷0.40.6暢銷滯銷暢銷0.90.1滯銷0.70.3表6-3不采取廣告措施

表6-4采取廣告措施第二十二頁，共五十一頁，2022年，8月28日第四節(jié)群決策簡介一、群決策概念在現(xiàn)實生活中，決策往往是群體行為，是由多人參加進行行動方案的選擇活動。這些組織的成員、代表就是群體決策者中的一員。作為群體決策，其決策程序、決策評價標準與單個決策者的決策有很大的差異，在決策原則、方法、許多方面都有新的內(nèi)容，因而應(yīng)用單個決策者的決策方法進行群決策在許多方面都受到了限制。

第二十三頁，共五十一頁，2022年，8月28日第四節(jié)群決策簡介

群體決策理論研究的問題一般具有三個前提：①自主性。決策者有獨立選擇機會，其行動不受較高層權(quán)利的支配，但不排除群體成員間相互影響。②共存性。決策成員都在已知的共同條件下進行選擇。③共意性。群體做出的必然是所有參與者一致能夠接受的方案。第二十四頁，共五十一頁，2022年，8月28日第四節(jié)群決策簡介群體決策研究比個人決策研究要復(fù)雜很多。這主要由幾個因素引起：①優(yōu)先度。集體中每個成員都有各自的目標和優(yōu)先觀念以及不同的效用函數(shù)。②主觀概率判斷。群體中各成員由于信息的感受和處理方式不一樣，對未來狀態(tài)出現(xiàn)概率的估計也不同。③溝通。集體決策可以在完全沒有溝通信息的情況下進行，而更多的決策是在有相互溝通信息的情況下進行。第二十五頁，共五十一頁，2022年，8月28日第四節(jié)群決策簡介二、群體決策的有效程度（一）群體決策的有利因素群體決策所需運用的知識和信息，可從群體中取得。參加群體決策的決策者往往也是決策的執(zhí)行人，因而決策就成為大家的決議，從而能為更多成員所接受。（二）群體決策的不利因素在群體里制定決策時，每個成員在表態(tài)時往往有一定的壓力?！肮虉?zhí)己見”也是群體決策中的一個障礙。第二十六頁，共五十一頁，2022年，8月28日第四節(jié)群決策簡介（三）群體決策與個人決策的對比（1）決策的正確性：群體決策比較切合實際。（2）決策的速度：群體決策需要比個人決策花費更多的時間。（3）決策的創(chuàng)造性：個人決策具有較大的創(chuàng)造性。（4）決策的風險性：會出現(xiàn)群體決策的極化現(xiàn)象。第二十七頁，共五十一頁，2022年，8月28日第四節(jié)群決策簡介三、群體決策的規(guī)則：簡單多數(shù)規(guī)則簡單多數(shù)規(guī)則即少數(shù)服從多數(shù)，盡管少數(shù)并不滿意此方案，但由于某種約束或者有其他受益，而愿意繼續(xù)留在此集體內(nèi)并認同方案的實施。這種簡單多數(shù)規(guī)則在運用中視具體環(huán)境而有不同形式。例如聯(lián)合國安理會提案通過的常任理事國一票否決。個人選擇符合傳遞性規(guī)則的話，群體決策結(jié)果卻無法符合傳遞性。這樣，選擇的順序?qū)⒂绊懙竭x擇結(jié)果，理性選擇是難以相容的。這個有名的悖論是南遜（）1882年提出的。

第二十八頁，共五十一頁，2022年，8月28日第四節(jié)群決策簡介法國數(shù)學(xué)家康多西特（M.Condorcet）在18世紀也注意到多數(shù)原則的相悖結(jié)論，提出了成對比較的規(guī)則。

18世紀法國的另一位數(shù)學(xué)家波德（J.C.deBorda）則提出反映優(yōu)先強度的排序規(guī)則。波德規(guī)則在實用時亦會出現(xiàn)相悖的情況。一是由于波德規(guī)則的結(jié)果和方案數(shù)相關(guān)。另一個原因是波德數(shù)未提供優(yōu)先強度的信息。第二十九頁，共五十一頁，2022年，8月28日第四節(jié)群決策簡介

以上各種決策規(guī)則都反映了人們對于一種通用的公平的群體決策規(guī)則的追求。這種需要是顯而易見的，有集體就有如何公平合理地反映集體意見的問題。50年代，阿羅等人證明了社會選擇并不能在完全符合理性的條件下將個人選擇順序集結(jié)為群體的選擇順序，少數(shù)服從多數(shù)的規(guī)則并不能提供一個令人滿意的社會選擇順序。第三十頁，共五十一頁，2022年，8月28日第四節(jié)群決策簡介四、常用的群決策方法及應(yīng)用實例（一）委托求解法假設(shè)：第一，群中各成員對選擇權(quán)都負有責任；第二，群中各成員對選擇權(quán)的值各有各的意見。

1.委托過程還必須滿足以下三點公設(shè)。（1）（委托公設(shè)）群的n個成員中的每一個人，都有一委托小組，這個小組是由群中其余n-1個成員組成.成員i對委托小組每個成員j指定一個權(quán)數(shù)，有第三十一頁，共五十一頁，2022年，8月28日第四節(jié)群決策簡介當且僅當i=j時，，并且

（2）（決策公設(shè)）每個委托小組都有一形式為的群效用函數(shù)，對方案進行排隊，權(quán)數(shù)按委托公設(shè)確定。（3）（代替公設(shè)）用聯(lián)系到成員i的委托小組的群效用函數(shù)去代替成員i的效用函數(shù)，每次替代均作為委托求解的一個步驟第三十二頁，共五十一頁，2022年，8月28日第四節(jié)群決策簡介2．委托求解法的步驟

假設(shè)成員i知道其他每個成員的效用函數(shù)，不知道其他成員設(shè)定的權(quán).成員i能夠根據(jù)其他成員的效用函數(shù)選擇權(quán)，使這些效用函數(shù)的組合幾乎能夠反映成員i的偏好。第三十三頁，共五十一頁，2022年，8月28日第四節(jié)群決策簡介（1）設(shè)成員i對他委托的小組中各成員的效用，指定的權(quán)系數(shù)為，則成員i的效用函數(shù)用委托組的群效用函數(shù)代替，即

（2）將步驟（1）得到的效用函數(shù)作為各成員的效用函數(shù)，一般仍用原設(shè)定的權(quán)系數(shù)，第二步再產(chǎn)生成員i的新的委托效用函數(shù)第三十四頁，共五十一頁，2022年，8月28日第四節(jié)群決策簡介（3）繼續(xù)上面的委托過程，則成員i第k步的委托效用函數(shù)如果的每個分量均收斂，委托過程將產(chǎn)生唯一的群效用函數(shù)。即第三十五頁，共五十一頁，2022年，8月28日第四節(jié)群決策簡介這里，u為群效用函數(shù)，為成員i第k步的委托效用函數(shù)。又這里應(yīng)該注意通過上式計算時，應(yīng)該借助齊次馬爾可夫鏈的遍歷性，歸結(jié)為求解方程組即滿足條件的唯一解。第三十六頁，共五十一頁，2022年，8月28日第四節(jié)群決策簡介（二）逐步形成群的意見的方法：名義群體法（NGT：NominalGroupTechnique）（1）適合規(guī)模較小的群，以5~9個成員為宜，整個過程通常需要60~90分鐘。（2）步驟：群中有一組織者去指導(dǎo)實施以下步驟：第三十七頁，共五十一頁，2022年，8月28日第四節(jié)群決策簡介第一，每個成員在安靜的環(huán)境下寫出自己的意見；第二，組織者不分先后的聽取并記錄這些意見；第三，集體逐條討論這些意見，并清楚它們的意義；第四，對歸納意見所形成的條目的重要性作初步投票；第五，討論初步投票結(jié)果；第六，最終投票。第三十八頁，共五十一頁，2022年，8月28日第四節(jié)群決策簡介（三）特爾菲法（Delphi法）

1.此種方法與上述NGT方法相似，不同之處在于：（1）成員數(shù)以20~50人為宜；（2）書面反映；（3）整個過程大約需要1~2個小時。第三十九頁，共五十一頁，2022年，8月28日第四節(jié)群決策簡介2.三個重要特征：（1）匿名反應(yīng)：向群中每個成員發(fā)意見咨詢表，匿名反應(yīng)意見；（2）迭代和受控反饋：包括幾次迭代（輪），每一輪都把收集到的意見經(jīng)過統(tǒng)計處理反饋給群中的成員，經(jīng)過信息反饋，各成員意見將逐步集中；（3）統(tǒng)計群的反應(yīng)：把最后一輪得到的各成員的意見，組合成群的意見。第四十頁，共五十一頁，2022年，8月28日第四節(jié)群決策簡介3.Delphi法的實施步驟：（1）提出問題；（要進行決策，預(yù)測或技術(shù)咨詢的問題）（2）選擇并確定群中成員（反應(yīng)者）；對群成員的要求：①代表性廣；②對問題較熟悉，豐富的知識，經(jīng)驗，權(quán)威性；③感興趣，有時間投入；④人數(shù)適當.第四十一頁，共五十一頁，2022年，8月28日第四節(jié)群決策簡介（3）制訂第一個咨詢表，并散發(fā)給群的成員；（4）收集第一個咨詢表，并進行分析；（5）制訂第二個咨詢表，并散發(fā)給群的成員；（6）收集第二個咨詢表，并對數(shù)據(jù)進行統(tǒng)計處理；（7）制訂第三個咨詢表，并散發(fā)給群的成員；（8）收集第三個咨詢表，并對新數(shù)據(jù)進行統(tǒng)計處理；（9）準備最后的報告。第四十二頁，共五十一頁，2022年，8月28日第四節(jié)群決策簡介4.幾種常用的統(tǒng)計指標和計算方法。

（1）中位數(shù)和上，下四分位點設(shè)中位數(shù)為T0

，組織預(yù)測時間為T，中位數(shù)與組織預(yù)測時間之差為，則上四分位點T1和下四分位點T2

分別為

第四十三頁，共五十一頁，2022年，8月28日第四節(jié)群決策簡介（2）均值和方差

方案的優(yōu)劣程度常用方案的評分值表示。方案評分均值和方差分別為第四十四頁，共五十一頁，