Dynamic Programming: From Local Optimality to Global Optimality

John Stachurski, Jingni Yang, Ziyue Yang

In the theory of dynamic programming, an optimal policy is a policy whose lifetime value dominates that of all other policies from every possible initial condition in the state spa…