[platz]

Hrm so are markov decision processes RL?

[computerphage]

That's one of RL's traditional formulations, yes. Bandits problems are another one. They've been generalized together into POMDPs partially observable Markov decision processes.