制約付きマルコフ決定過程
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/05/05 04:50 UTC 版)
「マルコフ決定過程」の記事における「制約付きマルコフ決定過程」の解説
制約付きマルコフ決定過程 (Constrained Markov Decision Process; CMDP) はマルコフ決定過程の拡張である。MDP と CMDP には3つの基本的な違いがある: ある行動をほかのものの代わりに適用した後で（複数の）コストが発生する CMDP は線形計画法のみで解くことが出来る（動的計画法を用いることはできない） 終端時刻における政策が初期状態に依存する CMDP の応用例は数多く存在し、最近ではロボット工学におけるモーションプランニングに用いられている。
※この「制約付きマルコフ決定過程」の解説は、「マルコフ決定過程」の解説の一部です。
「制約付きマルコフ決定過程」を含む「マルコフ決定過程」の記事については、「マルコフ決定過程」の概要を参照ください。
ウィキペディア小見出し辞書の「制約付きマルコフ決定過程」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 制約付きマルコフ決定過程のページへのリンク
