Reinforcement Learning (RL) has been a key part of the huge growth and advances in AI over recent years.
Combined with deep neural networks, RL has enabled Google Deepmind's DQG to play Atari games, and was a key part of the AlphaGo system that mastered the notoriously difficult 3000-year old game of Go.