2 concepts
Stochastic model for sequential decision making. States, actions, rewards, transitions
Stochastic process where future depends only on present state (memoryless)