多段階決定過程#

読み: ただんかいけっていかてい
英名: Multi-Stage Decision Process

多段階決定過程とは，複数の決定対象を持つ問題に対して一種の順序性を持つ決定段階を定め，この決定段階を逐次解いていくことで最適解を得る過程を言う．ただし，各段階における決定は以降の段階の決定を制限する．すなわち，決定段階 \(1,\ldots,n\) と各段階における問題群 \(A_i(i=1,\ldots,n)\) が与えられたとき，\(i<j\) を満たす任意の決定段階 \(i,j\) に対して，問題群 \(A_j\) に含まれる問題の決定は問題群 \(A_i\) に含まれる問題の決定に依存するという特徴を持つ．