Stochastic Dynamic Programming (SDP) is a mathematical optimization method used for making a sequence of interrelated decisions under uncertainty. It provides a framework for modeling decision-making processes where outcomes are partly random and partly under the control of the decision-maker.