負値乗加法型評価系

【ふちじょうかほうがたひょうかけい (negative-valued multiplicatively additive criterion)】

多段逐次決定過程において, 各段の評価を総合してシステム全体として前向きに積和で評価することを, 乗加法型評価系という. このとき, 各段の評価が負値を取り得るとき, 負値乗加法型評価系という. 確定系では, 最短・最長ルート問題がある. 確率系では「割引き関数」が負値をもとるとき, 割り引き総期待利得最大化が考えられる. 両的計画, マルコフ両決定過程の両帰式で解かれる.