Definition
A method for optimizing long-term cumulative return by interacting with an environment, receiving rewards and improving an action policy.
Reinforcement learning addresses sequential problems in which actions affect subsequent states and returns. Q-learning is a representative approach to value learning, with its 1992 paper providing corresponding theoretical results; this is not the year reinforcement learning originated.
Reward definitions, exploration methods and assumptions about the environment determine learning outcomes. Convergence results under specific conditions cannot be extended directly to arbitrary deep models or open environments.
Principles and impact
Problems solved
- Learns sequential decision-making from delayed feedback without requiring a correct-action label at every step.
Principles
- Establishes mechanisms for updating values or policies based on states, actions and rewards.
Improvements
Not recorded
Significance
- Connects machine learning with goal-directed sequential decision-making.
History and applications
People
Christopher J. C. H. Watkins、Peter Dayan
Organizations
Not recorded
Events
Not recorded
Applications
Sequential decision-making、Control
Limitations
- Reward specifications may diverge from the real objective, while exploration costs and distribution shifts constrain practical use.
Upstream and downstream relations
Upstream
Sources: Q-learning
Downstream
Sources: Human-level Control through Deep Reinforcement Learning