Reinforcement learning is learning to behave optimally with respect to an external observer through interactions with an environment. An agent re- peatedly tries to accomplish a goal, each trial yielding some more infor- mation ...