手法を比較

	決定論的動的計画法	Multi-Objective Dynamic Programming
分野	シミュレーション	シミュレーション
系統	Process / pipeline	Process / pipeline
提唱年	1957	1957-1975
提唱者	Richard E. Bellman	Extension of Bellman (1957); formalized by multiple authors from 1970s onward
種類	Exact sequential optimization algorithm	Exact optimization — recursive multi-objective decomposition
原典	Bellman, R. E. (1957). Dynamic Programming. Princeton University Press, Princeton, NJ. ISBN: 9780691079516	Bellman, R. (1957). Dynamic Programming. Princeton University Press, Princeton, NJ. ISBN: 9780691079516
別名	DDP, Deterministic DP, Classical Dynamic Programming, Bellman Dynamic Programming	MODP, Multi-criteria dynamic programming, Vector dynamic programming, Pareto dynamic programming
関連	6	5
概要	Deterministic Dynamic Programming (DDP) is a mathematical optimization technique that decomposes a multi-stage decision problem into a sequence of simpler subproblems, solving them exactly when all system parameters — transition functions, costs, and rewards — are known with certainty. It guarantees a globally optimal policy via Bellman's principle of optimality.	Multi-Objective Dynamic Programming (MODP) extends Bellman's classical dynamic programming to settings where a decision-maker must optimize several competing objectives simultaneously across a sequence of stages. Rather than a single optimal policy, it produces a Pareto-optimal set of policies — each representing a distinct trade-off profile — by propagating vector-valued value functions backward through the state space.