繰り返し法 (動的計画法における)

【くりかえしほう (iterative method)】

基本的には多変数同時問題を1変数問題の繰り返しで解く方法. 例えば, 原始政策 $\mu =\{\mu _{1},\mu _{2}\}\in \Pi _{p}\,$ の2変数同時最適化問題

$\mathbf {max} _{\mu }\sum \sum _{(x_{2},x_{3})}g(x_{1},u_{1},x_{2},u_{2},x_{3})\cdot p(x_{2}\vert x_{1},u_{1})p(x_{3}\vert x_{2},u_{2})\,$

を解く代わりに, $\mu _{2}\,$ による最適化の後に $\mu _{1}\,$ による最適化を行なう問題

${\mathbf {max} }_{\mu _{1}}\mathbf {max} _{\mu _{2}}\sum \sum _{(x_{2},x_{3})}g(x_{1},u_{1},x_{2},u_{2},x_{3})\cdot p(x_{2}\vert x_{1},u_{1})p(x_{3}\vert x_{2},u_{2})\,$

を解く方法. ただし, 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle u_{1} = \mu_{1}(x_{1}), u_{2} = \mu_{2}(x_{1},u_{1},x_{2})\,} .