I present two algorithms for solving dynamic programs with exogenous variables: endogenous value iteration and endogenous policy iteration. These algorithms are like relative value iteration and relative policy iteration, except they discard the variation in the value function due solely to the...

Rust (1997) discovered a class of dynamic programs that can be solved in polynomial time with a randomized algorithm. Insulated from the curse of dimensionality, this walled garden of tractable dynamic problems is intriguing, if not useful. Unfortunately, I find that the class is more limited...