We use the technique of information relaxation to develop a duality-driven iterative approach to obtaining and improving confidence interval estimates for the true value of finite-horizon stochasticdynamic programming problems. We show that the sequence of dual value estimates yielded from the...