OR事典

期待値最適化 (多段決定過程における)

読み方：きたいちさいてきか
【英】：expectation optimizing

多段確率推移システム全段にわたる評価の期待値を最適化する問題. すなわち, 決定を伴なうマルコフ推移法則の下で, 総利得そのものの期待値よりむしろ, 総利得の関数を通した評価の期待値を最適化する問題である. この関数を効用関数という. 期待効用最適化問題は一般政策のクラスで解決できる.不変埋没原理によるパラメータを含む再帰式を解いて,また多段確率決定樹表で解かれる.

「OR事典」の他の用語

動的・確率・多目的計画：

最短最長ルート問題  最適停止  最適性の原理  期待値最適化  木の総容量  目標計画  直接法