Markov Decision Process

Markov Decision Process (MDP) is a mathematical model for sequential decision making when outcomes are uncertain

Goal of MDP is to find a good “policy” for the decision maker, a function $\pi$ that specifies the action $\pi (s)$ that the decision maker will choose when in state $s$