Markov decision process

Mathematical model for sequential decision making under uncertainty

A Markov decision process is a method for optimizing decision making over time in a step-by-step manner in situations where the outcomes of the decisions are partially random and partially determined by the decisions.