Q-learning
At a glance
A foundational method for learning which actions lead to the best long-term rewards.
In one paragraph
Watkins and Dayan showed when Q-learning can learn the best actions through trial and error, without first building a model of its environment. The paper proved convergence under stated conditions, formalizing the method introduced in Watkins’s 1989 doctoral work.