Source-linked AI summary
Deep Reinforcement Learning: An Overview
Yuxi Li
TL;DR
Deep reinforcement learning has advanced rapidly, but its core elements, mechanisms, and applications require a consolidated overview. This paper synthesizes those areas, highlighting breakthroughs such as DQN and AlphaGo and organizing twelve application domains.
Problem
Rapid advances in deep reinforcement learning create a need to consolidate its core elements, mechanisms, achievements, and applications.
Source: §1 · p. 5, §9 · p. 52Method
The paper surveys six core elements, six mechanisms, twelve applications, foundational background, and reinforcement-learning resources.
Source: §9 · p. 52Results
The overview identifies deep Q-networks, AlphaGo, and numerous extensions, architectures, mechanisms, and applications as major deep-RL achievements.
Source: §9 · pp. 52–53Takeaways & Limitations
Deep reinforcement learning spans value-based and policy-optimization approaches alongside emerging learning mechanisms across diverse application areas.
Source: §9 · p. 53Combining off-policy learning, function approximation, and bootstrapping can cause instability and divergence, known as the deadly triad issue.
Source: §2.3.7 · p. 12
Abstract
from arXiv · showhide
We give an overview of recent exciting achievements of deep reinforcement learning (RL). We discuss six core elements, six important mechanisms, and twelve applications. We start with background of machine learning, deep learning and reinforcement learning. Next we discuss core RL elements, including value function, in particular, Deep Q-Network (DQN), policy, reward, model, planning, and exploration. After that, we discuss important mechanisms for RL, including attention and memory, unsupervised learning, transfer learning, multi-agent RL, hierarchical RL, and learning to learn. Then we discuss various applications of RL, including games, in particular, AlphaGo, robotics, natural language processing, including dialogue systems, machine translation, and text generation, computer vision, neural architecture design, business management, finance, healthcare, Industry 4.0, smart grid, intelligent transportation systems, and computer systems. We mention topics not reviewed yet, and list a collection of RL resources. After presenting a brief summary, we close with discussions. Please see Deep Reinforcement Learning, arXiv:1810.06339, for a significant update.
6 More Topics · 1 INTRODUCTION
The overview presents deep reinforcement learning as the renewed integration of deep neural networks and reinforcement learning, enabled by representation learning and recent advances in computation, data, and algorithms. It organizes contemporary RL coverage around core elements, mechanisms, applications, resources, and topics not yet reviewed, while acknowledging deep learning’s limitations and the overview’s incomplete depth and breadth.
1 INTRODUCTION
- Deep reinforcement learning’s renaissance combines neural networks with reinforcement learning and is supported by big data, powerful computation, new algorithms, mature software, and financial support.The overview frames this combination as a recent resurgence following deep learning’s achievements.Source: §1 · p. 5
- The introduction highlights breakthroughs and architectures including DQN, AlphaGo, differentiable neural computers, asynchronous and dueling networks, value iteration networks, and neural architecture design.It also cites applications and methods in auxiliary learning, machine translation, dialogue, information extraction, policy search, and imitation learning.Source: §1 · p. 5
- Deep learning reduces reliance on domain knowledge through automatic feature engineering and end-to-end gradient-based learning, while hierarchical representations address the curse of dimensionality.Its generality, expressiveness, and flexibility also make previously difficult or impossible tasks easier.Source: §1 · p. 5
- Deep learning remains limited by interpretability, insufficient scientific principles, and weak performance on some tasks without human intelligence.The paper notes that ongoing work aims to improve deep learning, machine learning, and AI more broadly.Source: §1 · p. 5
- The overview covers RL’s agent–environment setting, core elements, learning mechanisms, and applications spanning games, robotics, language, vision, business, finance, healthcare, education, Industry 4.0, smart grids, transportation, and computer systems.Core elements include value functions, policies, rewards, models and planning, exploration, and knowledge; mechanisms include attention and memory, unsupervised, transfer, multi-agent, hierarchical, and learning-to-learn methods.Source: §1 · pp. 5–6
6 More Topics
- The paper’s outline includes topics not reviewed yet in Section 6, followed by resources, a summary, and discussion.The supplied introduction identifies Section 6 as the location for unreviewed topics but does not provide their substantive contents.Source: §1 · p. 5
1 INTRODUCTION
- The overview includes a list of RL resources, especially Sutton and Barto’s RL book, alongside surveys, courses, tutorials, venues, blogs, and open sources.The recommended book covers RL fundamentals and newer progress including DQN, AlphaGo, and policy gradients.Source: §1 · p. 6
- The overview targets newcomers and experts seeking familiarity with deep RL, focuses mainly on recent contemporary work, and is explicitly not complete.It aims for broad coverage of fundamentals and contemporary issues while identifying future work to deepen analysis and refine coverage.Source: §1 · p. 6
2 BACKGROUND
This section introduces machine learning, deep learning, and reinforcement learning as sequential decision-making based on long-term rewards. It presents value-, policy-, and model-based formulations, function approximation, temporal-difference and multi-step methods, on-policy versus off-policy learning, and the instability and stabilization issues associated with the deadly triad.
2.1 MACHINE LEARNING
- Reinforcement learning differs from supervised and unsupervised learning by using evaluative feedback without supervised signals and optimizing sequential, long-term cumulative rewards.Deep learning can be integrated with reinforcement learning as a function approximator.Source: §2.1 · p. 7
2.2 DEEP LEARNING
- Deep learning composes nonlinear hidden-layer transformations and learns representations automatically from raw inputs through gradient backpropagation.CNNs exploit local connections, shared weights, pooling, and depth, while RNNs process sequences using recurrent hidden states; LSTMs and GRUs address long-term memory limitations.Source: §2.2 · pp. 8–9
2.3.1 PROBLEM SETUP
- An RL agent repeatedly observes a state, selects an action under policy π, receives a scalar reward, and transitions according to environment dynamics, seeking maximum expected discounted return.The setup uses discrete state and action spaces, with episodic interaction ending at terminal states.Source: §2.3.1 · p. 9
2.3.3 VALUE FUNCTION
- Value functions estimate expected accumulated discounted future rewards for states or state-action pairs, while optimal value functions characterize the best achievable policy through Bellman equations.The optimal policy π* can be derived from the optimal action-value function q*.Source: §2.3.3 · p. 9
2.3.5 TEMPORAL DIFFERENCE LEARNING
- Temporal-difference learning updates value estimates from experience using bootstrapped prediction errors, supporting model-free, online, incremental learning; SARSA is on-policy, whereas Q-learning is off-policy.TD-learning, Q-learning, and SARSA converge under certain conditions, and an optimal policy follows from an optimal action-value function.Source: §2.3.5 · pp. 10–11
2.3.6 MULTI-STEP BOOTSTRAPPING
- Eligibility traces extend one-step TD methods toward multi-step returns, unifying TD(0) with Monte Carlo learning through the parameterized TD(λ) family.Eligibility traces provide short-term memory that helps address long-delayed rewards and non-Markov tasks.Source: §2.3.6 · p. 11
2.3.7 FUNCTION APPROXIMATION
- Function approximation generalizes value functions to large or continuous state-action spaces, but reinforcement-learning backups introduce nonstationarity, bootstrapping, and delayed-target challenges.Linear function approximation was historically popular for its theoretical properties before Deep Q-Networks.Source: §2.3.7 · p. 11
- Combining off-policy learning, function approximation, and bootstrapping can cause instability and divergence—the deadly triad—whose root cause remains unclear despite each component’s practical necessity.These components respectively support scalability and generalization, computational and data efficiency, and decoupling behavior from target policies.Source: §2.3.7 · p. 12
- Function-approximation methods include LSTD, LSPE, fitted-Q, residual-gradient, Gradient-TD, Emphatic-TD, and variance-reduction approaches, with differing efficiency, convergence, and robustness properties.LSTD is data efficient but has squared time complexity; Gradient-TD methods converge robustly under off-policy training and nonlinear approximation, while Emphatic-TD improves computational efficiency but is semi-gradient.Source: §2.3.7 · p. 12
2.3.8 POLICY OPTIMIZATION
- Policy-based methods directly optimize π(a|s; θ) by gradient ascent, using baselines such as V(s_t) to reduce variance, while actor-critic methods separate policy and value updates.Policy iteration alternates policy evaluation from sampled trajectories with policy improvement, such as greedy action selection using the current value function.Source: §2.3.8 · pp. 12–14
2.3.9 DEEP REINFORCEMENT LEARNING
- Deep RL uses deep neural networks to approximate value functions, policies, or models, distinguishing it from shallow RL by the function approximator.Off-policy learning, nonlinear function approximation, and bootstrapping can cause instability, but DQN and AlphaGo (Silver et al., 2016a) stabilized learning and achieved outstanding results.Source: §2.3.9 · p. 14
2.3.10 RL PARLANCE
- RL parlance distinguishes prediction from control, on-policy from off-policy learning, exploration from exploitation, model-free from model-based methods, online from offline training, and bootstrapped from non-bootstrapped updates.SARSA evaluates the policy generating its samples, whereas Q-learning can learn an optimal policy from a different behavioral policy; planning uses a model to construct values or policies.Source: §2.3.10 · p. 14
2.3.11 BRIEF SUMMARY
- RL algorithms vary by value or policy basis, model use, policy alignment, function approximation, backup type, and backup depth, while combining off-policy learning, approximation, and bootstrapping can cause instability and divergence.Linear methods such as Gradient-TD and Emphatic-TD have theoretical guarantees, whereas DQN and AlphaGo stabilized nonlinear learning and achieved strong results.Source: §2.3.11 · pp. 14–15
3 CORE ELEMENTS
This section surveys reinforcement learning’s core elements, including value functions, policies, rewards, models and planning, exploration, and knowledge, through major deep RL algorithms and mechanisms. It contrasts model-free and model-based approaches, covers DQN extensions, policy optimization, demonstrations, differentiable and integrated planning, and exploration strategies, while identifying knowledge incorporation as an open problem.
3.1.1 DEEP Q-NETWORK (DQN) AND EXTENSIONS
- DQN stabilized deep action-value learning with experience replay and target networks, using only pixels and game scores to perform well across 49 Atari games and approach human-professional performance.DQN addressed instability from nonlinear value-function approximation and enabled an end-to-end approach requiring minimal domain knowledge.Source: §3.1.1 · pp. 15–16
DOUBLE DQN
- DQN improvements addressed overestimation, replay efficiency, and representation: Double DQN reduced optimistic estimates, prioritized replay improved Atari performance, and dueling networks improved prior Atari results.Double DQN separates action selection and evaluation; prioritized replay samples transitions by TD error, while dueling networks separately estimate state value and advantage.Source: DOUBLE DQN · p. 16, PRIORITIZED EXPERIENCE REPLAY · p. 16, DUELING ARCHITECTURE · p. 16
3.2.1 ACTOR-CRITIC
- Actor-critic methods jointly learn policies and value functions; A3C used asynchronous exploratory actors without replay, trained faster than or comparably to major Atari baselines, and generalized to continuous-control and maze tasks.The value function bootstraps policy updates to reduce variance, while parallel actors stabilize training on a single multi-core CPU.Source: §3.2.1 · pp. 17–18
DETERMINISTIC POLICY GRADIENT
- Policy-gradient methods trade lower sample efficiency for stability, while deterministic policy gradients estimate gradients more efficiently in continuous action spaces and showed advantages on high-dimensional control tasks.DPG learns an off-policy deterministic target policy; its deep extension, DDPG, solved over 20 MuJoCo tasks with one algorithm and used 20 times fewer experience steps than DQN.Source: §3.2.2 · p. 18, DETERMINISTIC POLICY GRADIENT · pp. 18–19
TRUST REGION POLICY OPTIMIZATION
- TRPO constrains policy updates through KL-divergence trust regions and performed well on simulated robotics and end-to-end Atari tasks, while benchmarks found DDPG, TRPO, and TNPG effective but weaker on hierarchical tasks.The benchmark covered continuous-control problems ranging from cart-pole to humanoid locomotion, partial observations, and hierarchical structure.Source: TRUST REGION POLICY OPTIMIZATION · p. 19, BENCHMARK RESULTS · p. 19
3.2.3 COMBINING POLICY GRADIENT WITH OFF-POLICY RL
- Combining policy gradients with off-policy learning sought both stability and sample efficiency: PGQ used replay and outperformed DQN and A3C on Atari, while Q-Prop pursued the same tradeoff.Path Consistency Learning bridged value- and policy-based reinforcement learning through multi-step softmax consistency.Source: §3.2.3 · p. 20
3.3 REWARD
- Rewards provide evaluative feedback but may be sparse or unavailable, motivating behavioral cloning, inverse reinforcement learning, and reward learning from demonstrations or human preferences.Behavioral cloning maps expert state-action pairs directly to policies, whereas inverse reinforcement learning first infers a reward function.Source: §3.3 · p. 20
LEARNING FROM DEMONSTRATION
- Demonstration-based methods accelerate reinforcement learning: DQfD combines supervised, TD, and regularization losses and generally improves Atari initialization, average rewards, and learning speed over DQN, while GAIL directly matches expert behavior distributions.GAIL bypasses the intermediate IRL step by adversarially training a policy and discriminator; third-person imitation extends learning to demonstrations observed from another perspective.Source: LEARNING FROM DEMONSTRATION · pp. 20–21, GENERATIVE ADVERSARIAL IMITATION… · p. 21, THIRD PERSON IMITATION LEARNING · p. 21
3.4 MODEL AND PLANNING
- Model-free RL avoids model-identification errors but is sample-intensive, whereas model-based RL is more data-efficient yet limited by inaccurate estimated models.Planning typically constructs a value function or policy using a model.Source: §3.4 · p. 21
- Value Iteration Networks use a fully differentiable CNN to learn model-free planning end-to-end, with learned rewards and transitions generalizing across navigation and control tasks.VIN incorporates reward and transition probabilities into the neural network, potentially avoiding system-identification issues.Source: §3.4 · p. 22
3.5 EXPLORATION
- Exploration methods reduce uncertainty through visit counts, intrinsic motivation, directed reward exploration, bootstrapped DQN, variational information maximization, and parameter noise.Pseudo-counts connect count-based exploration with intrinsic motivation, while other methods target deep or continuous domains.Source: §3.5 · p. 22
3.6 KNOWLEDGE
- Knowledge may enter RL through values, rewards, policies, models, or exploration strategies, but how to incorporate it effectively remains wide open.The discussion identifies knowledge as critical for further RL development.Source: §3.6 · p. 23
4 IMPORTANT MECHANISMS
The section surveys six mechanisms advancing deep reinforcement learning: attention and memory, unsupervised learning, transfer learning, multi-agent and hierarchical RL, and learning to learn. It highlights external-memory architectures, auxiliary training signals, abstraction, rapid adaptation, and RL-based neural architecture search.
4.1 ATTENTION AND MEMORY
- Attention focuses processing on salient parts, while memory stores information over long periods and provides an addressable substrate for computation.Differentiable neural computers read from and write to external memory, learn representations end-to-end, and solve structured reasoning, shortest-path, family-tree, and changing-goal tasks; they outperform LSTMs and Neural Turing Machines on harder problems.Source: §4.1 · p. 23
4.2 UNSUPERVISED LEARNING
- Unsupervised mechanisms exploit non-reward signals, including Horde’s scalable off-policy value learning, UNREAL’s auxiliary tasks, and GANs’ adversarial generative modeling.UNREAL improved A3C on Atari and performed well in 3D Labyrinth, while GANs can recover the data-generating distribution with sufficient model capacity but are notoriously difficult to train.Source: §4.2.2 · p. 24, §4.2.1 · p. 24, §4.2.3 · p. 25
4.3 TRANSFER LEARNING
- Transfer learning reuses knowledge across domains, and Gupta et al. (2017a) validated a multi-skill representation-transfer method on two simulated robotic manipulation tasks.The approach combines similarity loss, an autoencoder, and reinforcement learning to maximize transfer of informative feature spaces between agents learning multiple skills.Source: §4.3 · pp. 25–26
4.4 MULTI-AGENT REINFORCEMENT LEARNING
- Multi-agent RL combines multi-agent systems with reinforcement learning, introducing issues such as multiple equilibria and uncertainty about appropriate learning objectives beyond standard RL challenges.The field is technically and conceptually challenging and requires clear problem definitions, evaluation criteria, and coherent research agendas.Source: §4.4 · p. 26
4.5 HIERARCHICAL REINFORCEMENT LEARNING
- Hierarchical RL uses spatio-temporal abstraction to address sparse rewards and long horizons through macro-actions, sub-goals, intrinsic motivation, and reusable skills.STRAW learns temporally abstracted plans end-to-end; h-DQN outperformed DQN and A3C on Montezuma’s Revenge; other methods pre-train skills or transfer them across tasks.Source: §4.5 · pp. 26–27
4.6 LEARNING TO LEARN
- Learning to learn, or meta-learning, aims to adapt rapidly to new tasks and encompasses transfer, multitask, representation, hyper-parameter, architecture, and one/few/zero-shot learning.Examples include RNNs that learn families of RL tasks for few-sample adaptation, automated optimization, and models for one-shot concept learning, imitation, recognition, translation, and zero-shot transfer.Source: §4.6 · p. 27, §4.6.1 · p. 27, §4.6.2 · p. 28
4.6.3 NEURAL ARCHITECTURE DESIGN
- Neural architecture design also includes transferring learned building blocks, Q-learning-based architecture generation, and architectures integrating attention, planning, value decomposition, or end-to-end learning.These approaches target the engineering difficulty of neural-network design and reduce search spaces or combine architectural components for multiple tasks and differentiable planning.Source: §4.6.3 · p. 28
- RL-based neural architecture search uses an RNN controller trained with REINFORCE to generate variable-length architectures whose validation accuracy is the reward.The method achieved competitive CIFAR-10 image-classification results and better Penn Treebank language-modeling results than state-of-the-art methods, while searching convolutional and recurrent architectures.Source: §4.6.3 · p. 28
5 APPLICATIONS … ALPHAGO ZERO
The paper surveys deep reinforcement learning applications across games, robotics, language, vision, optimization, business, finance, healthcare, Industry 4.0, smart grids, transportation, and computer systems, emphasizing games as important testbeds. Within games, it traces progress from classical board-game RL through AlphaGo’s landmark victories to AlphaGo Zero’s self-play policy-iteration approach.
5 APPLICATIONS
- Deep RL applications span games, robotics, natural language processing, computer vision, neural architecture design, business, finance, healthcare, Industry 4.0, smart grids, transportation, and computer systems.The survey notes that these areas contain optimization, control, networking, and graph problems, and may overlap in practice.Source: §5 · pp. 28–29
5.1 GAMES
- Games provide excellent RL/AI testbeds, covering perfect-information board games, imperfect-information games, and video games.The survey focuses especially on computer Go and Texas Hold’em Poker within these categories.Source: §5.1 · p. 30
5.1.1 PERFECT INFORMATION BOARD GAMES
- Classical board games such as Backgammon, Go, chess, checkers, and Othello serve as RL/AI testbeds, with Tesauro (1994) achieving human-level Backgammon performance using neural value approximation and TD learning.The paper focuses on computer Go because of AlphaGo’s significance.Source: §5.1.1 · p. 30
COMPUTER GO
- Computer Go is difficult because its search space has size 250150 and position evaluation is hard, challenges that AlphaGo overcame sufficiently to defeat leading human professionals.The paper identifies both enormous search and difficult evaluation as central obstacles.Source: COMPUTER GO · p. 30
- AlphaGo defeated European champion Fan Hui 5–0, Lee Sedol 4–1, and Ke Jie 3–0, while AlphaGo Zero learned a superhuman Go program without human knowledge.These results established a landmark in AI and demonstrated progress from AlphaGo to AlphaGo Zero.Source: COMPUTER GO · p. 30
ALPHAGO: TRAINING PIPELINE AND MCTS
- AlphaGo combines convolutional neural networks, supervised learning, reinforcement learning, and MCTS through expert-policy training, policy and value learning, and tree-search lookahead.Its MCTS selects, expands, evaluates, and backs up nodes, using the learned networks and rollout policy to choose moves.Source: ALPHAGO: TRAINING PIPELINE AND MCTS · pp. 30–31
ALPHAGO ZERO
- AlphaGo Zero uses self-play from random play, raw board inputs without manual features, one network for policy and value, and neural evaluation without Monte Carlo rollouts.It frames MCTS as policy improvement and self-play as policy evaluation within an approximate policy-iteration loop.Source: ALPHAGO ZERO · p. 31
5.1.2 IMPERFECT INFORMATION BOARD GAMES
- For imperfect-information games, NFSP learned approximate Nash equilibria without prior domain knowledge, approaching equilibrium in Leduc poker and matching state-of-the-art superhuman algorithms in Limit Texas Hold’em.The survey also notes applications of imperfect-information games to security and medical decision support.Source: §5.1.2 · p. 33
DEEPSTACK
DeepStack defeated professional poker players in heads-up no-limit Hold’em by combining recursive CFR reasoning with situation-specific computation and automatically trained value functions. Deep RL applications also achieved strong results in video games, including Doom and StarCraft, under partial observability, sparse rewards, and multiagent coordination challenges.
DEEPSTACK
- DeepStack defeated professional poker players by using recursive CFR reasoning, situation-specific computation, and automatically trained value functions without abstraction or complete offline strategies.The approach addressed information asymmetry while requiring little domain knowledge or human expert games.Source: DEEPSTACK · p. 34
5.1.3 VIDEO GAMES
- A3C with CNNs won ViZDoom’s Track 1 by a large margin despite partial observability, sparse long-term rewards, and 3D-game training challenges.The agent used four recent raw frames and game variables, with curriculum learning from simpler to harder tasks.Source: §5.1.3 · p. 34
- Video-game research also covered supervised sensorimotor control in Doom, Minecraft, Super Smash Bros., and Atari Breakout variants, alongside broader StarCraft studies and surveys.Dosovitskiy and Koltun (2017) won Doom’s Full Deathmatch track using supervised learning rather than reinforcement learning.Source: §5.1.3 · p. 34
- A multiagent actor-critic with bidirectional coordination, dynamic grouping, and parameter sharing learned StarCraft team strategies similar to experienced human players without demonstrations or labelled supervision.The learned behaviors included collision-free movement, hit-and-run, cover attack, and focus fire without overkill.Source: §5.1.3 · p. 34
5.2 ROBOTICS
The robotics discussion highlights guided policy search for end-to-end visuomotor control and goal-directed navigation learned from raw sensory input. These approaches improve data efficiency and performance through supervised or auxiliary learning, memory, and trajectory-centric reinforcement learning.
5.2 ROBOTICS
- Robotics is presented as a classical reinforcement-learning area, with surveys covering robot learning, policy search, and learning from demonstration.The discussion also points to Science Robotics and related robotics work.Source: §5.2 · p. 34
5.2.1 GUIDED POLICY SEARCH
- Levine et al. (2016a) introduced guided policy search, alternating trajectory-centric reinforcement learning with supervised learning to train CNN policies that map raw images to motor torques.Pre-training improves data efficiency, while trajectory-centric learning supplies data under unknown dynamics; the method achieved strong results on real-world manipulation tasks and simulated comparisons.Source: §5.2.1 · p. 35
5.2.2 LEARN TO NAVIGATE
- Mirowski et al. (2017) learned navigation end-to-end in complex 3D mazes by combining reward optimization with depth reconstruction, loop-closure prediction, and stacked-LSTM memory.The agent performed similarly to humans despite frequent changes in start and goal locations, without relying on explicit SLAM-style position inference and mapping.Source: §5.2.2 · p. 35
5.3 NATURAL LANGUAGE PROCESSING
Deep learning and reinforcement learning are advancing NLP across dialogue systems, machine translation, and text generation, alongside related areas such as semantic parsing, question answering, and summarization. The section emphasizes end-to-end learning, policy optimization, and methods addressing data scarcity, feedback, exposure bias, and objective mismatch.
5.3 NATURAL LANGUAGE PROCESSING
- NLP applications span language tree-structure learning, semantic parsing, question answering, summarization, sentiment analysis, information retrieval and extraction, query reformulation, executable programs, knowledge graphs, and text games.Deep learning has permeated many NLP subareas, while effective non-deep-learning and linguistically informed approaches continue to coexist with end-to-end methods.Source: §5.3 · p. 35
5.3.1 DIALOGUE SYSTEMS
- Dialogue systems increasingly use deep reinforcement learning for end-to-end policy learning, including task completion, knowledge-base access, noisy feedback, and long-term conversational rewards.Approaches include deep Q-networks, differentiable knowledge-base retrieval with modified REINFORCE, active reward-model learning, and policy gradients for informativity, coherence, and answerability.Source: §5.3.1 · pp. 36–37
5.3.2 MACHINE TRANSLATION
- Dual learning reduces machine-translation data requirements by using policy gradients and language-model rewards to improve paired translation models in both directions.With 10% bilingual data for warm start plus monolingual data, it performed comparably to prior neural machine-translation methods trained with full bilingual data on English-to-French tasks.Source: §5.3.2 · p. 37
5.3.3 TEXT GENERATION
- Text generation faces exposure bias and mismatch between word-level training losses and sequence-level evaluation metrics, motivating reinforcement-learning methods that optimize sequence-level objectives.MIXER combines REINFORCE with cross-entropy, while later work uses actor-critic methods, reward shaping, and policy-gradient adversarial training.Source: §5.3.3 · pp. 37–38
5.4 COMPUTER VISION
This section surveys deep reinforcement learning for computer vision, covering recognition, motion analysis, scene understanding, vision–language integration, and visual control. It also highlights interactive perception and related vision applications.
5.4 COMPUTER VISION
- Computer vision applications of deep RL span recognition, motion analysis, scene understanding, integration with NLP, and visual control.Interactive perception couples perception and environmental interaction for tasks including segmentation, object dynamics learning, pose estimation, grasp planning, and manipulation skill learning.Source: §5.4 · p. 38
5.4.1 BACKGROUND
- The computer-vision background connects deep RL with GANs, inverse RL, actor–critic algorithms, imitation learning, disentangled representations, and unsupervised structured image inference.The surveyed background also includes visual interpretability and generative models for identifying multiple objects in 2D and 3D images.Source: §5.4.1 · pp. 38–39
5.4.2 RECOGNITION
- RL improves visual recognition efficiency by selecting salient regions and adaptively balancing region sampling against stopping when localization confidence is sufficient.Representative methods include REINFORCE-trained recurrent attention, DQN-based bounding-box deformation, sequential tree search, policy search, multi-agent search, and hierarchical attention.Source: §5.4.2 · p. 39
5.4.3 MOTION ANALYSIS
- Deep RL formulates visual tracking as partially observable decision-making, learning where to look, when to reinitialize, and when to update an object’s appearance model.This supports tracking under ambiguous frames and constrained computational budgets; related work also studies forecasting camera-wearer goals with online inverse RL.Source: §5.4.3 · p. 39
5.4.4 SCENE UNDERSTANDING
- Vision research combines reinforcement learning with structured, interpretable scene representations and physics-based reconstruction without requiring human annotations.Methods use REINFORCE variants for non-differentiable rendering and combine perception, physics, and graphics engines to recover and reconstruct physical scenes.Source: §5.4.4 · pp. 39–40
5.4.5 INTEGRATION WITH NLP
- Deep RL integrates computer vision with NLP for image and video captioning, visually grounded dialogue, cooperative visual dialogue, and visual relationship detection.Attention-based captioning uses REINFORCE, while self-critical sequence training uses test-time inference outputs as reward baselines.Source: §5.4.5 · p. 40
5.4.6 VISUAL CONTROL
- Visual control derives policies from visual inputs for games, robotics, and self-driving vehicles.The surveyed examples include deep RL applications across all three domains.Source: §5.4.6 · p. 40
5.5 BUSINESS MANAGEMENT
Reinforcement learning is applied to business management tasks including advertising, recommendation, customer management, and marketing. Research formulates personalized recommendations around long-term user or customer value, using contextual feedback, theoretical guarantees, and off-policy evaluation methods.
- Business-management applications of reinforcement learning include ads, recommendation, customer management, and marketing.Source: §5.5 · p. 40
Recommendation
- Li et al. (2010) modeled personalized news recommendation as a contextual bandit that sequentially selects articles from user and content context to maximize long-run clicks.The policy adapts using user-click feedback and contextual information such as historical activities, descriptive information, and content categories.Source: §5.5 · p. 40
Advertising
- Theocharous et al. (2015) formulated personalized advertising as reinforcement learning to maximize lifetime value rather than myopic click-through rate.They used a model-free lower-bound estimate of expected policy return to address off-policy evaluation without deployment, because the models were difficult to learn.Source: §5.5 · p. 40
Customer management
- Customer-management research targeted lifetime value and interaction problems through reinforcement learning, including concurrent reinforcement learning proposed by Silver et al. (2013).Li et al. (2015) also attempted to maximize customers’ lifetime value.Source: §5.5 · p. 41
5.6 FINANCE … 5.9 INDUSTRY 4.0
The section surveys reinforcement learning applications and challenges in finance, healthcare, and Industry 4.0, spanning sequential decision-making, personalized care, industrial automation, and robotics. It also highlights barriers to black-box adoption and efforts to connect academic RL with real industrial problems.
5.6 FINANCE
- Finance applies value-function RL to option pricing and multi-period portfolio optimization, while policy search and deep neural networks support trading and risk-management problems.The section also frames RL as a possible approach to reconciling market efficiency with behavioral biases through the adaptive markets hypothesis.Source: §5.6 · p. 41
- Finance faces academic resistance to black-box neural-network methods, although exceptions exist and financial firms may possess advanced research and applications.A machine-learning and prediction session at the AFA 2017 annual meeting is cited as evidence of growing engagement.Source: §5.6 · p. 41
5.7 HEALTHCARE
- Healthcare uses reinforcement learning for dynamic treatment regimes, where missing data, patient dropout, censored observations, and variable treatment stages require methods beyond standard RL.Q-learning is currently used in DTRs, and deep RL has been applied to inferring patient phenotypes.Source: §5.7 · p. 41
5.9 INDUSTRY 4.0
- Industry 4.0 is expected to rely on RL and AI for predictive maintenance, real-time diagnostics, and manufacturing-process management, alongside increasingly prevalent robots.The section connects these industrial applications to robotics and robot–people collaboration for flexible and productive production lines.Source: §5.9 · pp. 41–42
- An open-source OpenAI Gym benchmark was designed to bridge RL research and real industrial problems.Hein et al. (2017) introduced the industrial benchmark for the RL community.Source: §5.9 · p. 42
- Guided policy search was applied to optimize cold-spray nozzle trajectories for robotic agents using simulated surface profiles for training.The approach addressed complex trajectories in industrial robotic processing.Source: §5.9 · p. 42
5.10 SMART GRID · 5.11 INTELLIGENT TRANSPORTATION SYSTEMS · 5.12 COMPUTER SYSTEMS
The section surveys reinforcement learning applications in smart-grid demand response, intelligent transportation, and computer-system control and optimization. It highlights model-free and multi-agent methods, hierarchical resource management, device placement, and security-related directions.
5.10 SMART GRID
- Smart-grid demand response uses RL to adapt electricity demand to grid signals, improving efficiency, costs, and risk management through automated device-level control.Wen et al. (2015b) used model-free Q-learning with complexity linear in the number of devices, while Ruelens et al. (2016) applied batch RL with different state constructions.Source: §5.10 · p. 42
5.11 INTELLIGENT TRANSPORTATION SYSTEMS
- Intelligent transportation applications also include self-driving vehicles, alongside broader efforts to improve congestion, safety, and efficiency in transport networks.The section points to Bojarski et al. (2016), Bojarski et al. (2017), and Zhou and Tuzel (2017) for self-driving vehicles.Source: §5.11 · p. 42
- Adaptive traffic signal control was modeled as a multiple-player stochastic game and solved with multi-agent RL coordinated across neighboring intersections.The approach was validated in simulations and with real traffic data from Toronto, but did not explore function approximation; multi-agent RL faces stability, nonstationarity, and dimensionality challenges.Source: §5.11 · p. 42
5.12 COMPUTER SYSTEMS
- Computer systems offer RL opportunities across control and optimization domains, including cognitive radio, IoT, wireless sensor networks, and security-related adversarial attacks and defenses.These systems are also linked to Industry 4.0, smart grids, and intelligent transportation systems through IoT and wireless sensor networks.Source: §5.12 · pp. 42–43, §5.12.3 · p. 43
5.12.1 RESOURCE ALLOCATION
- Deep RL addressed online multi-resource cluster scheduling with dynamic job arrivals while optimizing objectives such as average job slowdown or completion time.Mao et al. (2016) used policy gradients and validated the approach with simulation.Source: §5.12.1 · p. 43
- A hierarchical deep-RL framework separated virtual-machine allocation from server power management, reducing state/action spaces and enabling distributed operation.Liu et al. (2017) validated the framework using actual Google cluster traces.Source: §5.12.1 · p. 43
- 40% lower energy consumption was achieved when Google deployed machine learning for data-centre power management.The section also notes memory-control optimization as a related computer-systems problem.Source: §5.12.1 · p. 43
5.12.2 PERFORMANCE OPTIMIZATION
- RL optimized TensorFlow device placement by using predicted execution time as the reward for REINFORCE, finding shorter-execution placements than human experts for several workloads.Mirhoseini et al. (2017) applied the method to Inception-V3, a recurrent neural language model, and neural machine translation, while noting the computational burden of direct combinatorial search.Source: §5.12.2 · p. 43
6 MORE TOPICS
This section identifies important or interesting directions not covered in the overview, including theoretical, methodological, and application-oriented topics. The authors leave their review as future work while providing pointers for further study.
Foundations and methodology
- The overview identifies understanding deep learning, interpretability, usable machine learning, expressivity, and testing as interesting or important future directions for reinforcement learning among topics not discussed.It cites Daniely et al. (2016) for deep learning, Doshi-Velez and Kim (2017) for interpretability, Bailis et al. (2017) for usable machine learning, Raghu et al. (2016) for expressivity, and Pei et al. (2017) for testing.Source: §6 · p. 44
RL mechanisms and settings
- Additional RL mechanisms and problem settings include curriculum learning, new Q-value operators, large action spaces, predictive state representations, safe RL, and agent modelling.Source: §6 · p. 44
Alternative learning paradigms
- The proposed directions span symbolic learning (Evans and Grefenstette (2017)), PathNet (Fernando et al. (2017)), evolution strategies (Salimans et al. (2017)), capsules (Sabour et al. (2017)), deep probabilistic programming (Tran et al. (2017)), and active learning (Fang et al. (2017)).Source: §6 · pp. 44–45
Applications and emerging areas
- The remaining pointers cover proving, deep learning games, music generation, retrosynthesis, quantum RL, and related workshops or tutorials.Examples include Loos et al. (2017), Schuurmans and Zinkevich (2016), Jaques et al. (2017), Segler et al. (2017), and Crawford et al. (2016).Source: §6 · p. 45
7 RESOURCES
This section provides a non-exhaustive collection of deep RL resources spanning foundational texts, surveys, courses, tutorials, venues, blogs, testbeds, and algorithm implementations. It recommends learning reinforcement learning first, beginning with Sutton and Barto (2018) and introductory courses, while emphasizing efficient information selection through curated summaries.
7 RESOURCES
- The resource collection spans books, surveys, reports, courses, tutorials, conferences, journals, workshops, blogs, testbeds, and open-source algorithm implementations.The authors explicitly note that the collection is not complete.Source: §7 · p. 45
7.1 BOOKS •
- A strong foundation in reinforcement learning is presented as essential before studying deep reinforcement learning, with Sutton and Barto (2018) and courses by Rich Sutton and David Silver recommended first.The books section also includes deep learning texts such as Deng and Dong (2014) and Goodfellow et al. (2016).Source: §7 · p. 45, §7.1 · p. 45
7.2 MORE BOOKS •
- Additional references cover theoretical and operations-research RL, Markov decision processes, machine learning, artificial intelligence, NLP, semi-supervised learning, and game theory.The listed materials include Bertsekas (2012), Bertsekas and Tsitsiklis (1996), Szepesvári (2010), Powell (2011), and Puterman (2005), among others.Source: §7.2 · p. 45
7.3 SURVEYS AND REPORTS •
- The surveys and reports section gathers references on reinforcement learning, deep reinforcement learning, deep learning, efficient neural-network processing, transfer learning, Bayesian RL, AI safety, and Monte Carlo tree search.It also includes materials on machine learning, practical machine-learning advice, NLP, spoken dialogue systems, and robotics.Source: §7.3 · p. 46
7.4 COURSES •
- The courses and tutorials list university offerings and instructional materials from instructors including Sutton, Silver, Levine, Schulman, Abbeel, Brunskill, and Ng, alongside deep-learning and robotics courses.Tutorial topics include function approximation, deep reinforcement learning, policy optimization, decision making, and application building.Source: §7.4 · p. 46, §7.5 · p. 47
7.6 CONFERENCES, JOURNALS AND WORKSHOPS
- The section directs readers to major conferences, journals, workshops, and AI or deep-learning blogs, including NIPS, ICML, ICLR, RLDM, EWRL, DeepMind Blog, Google Research Blog, and The Wild Week in AI.The Wild Week in AI is highlighted as a weekly summary source for selecting relevant information amid the volume of online material.Source: §7.6 · p. 47, §7.7 · pp. 47–48
7.8 TESTBEDS •
- Testbeds and research platforms include ALE, Ray RLlib, OpenAI Gym and Universe, DeepMind Control Suite and Lab, ParlAI, ELF, Project Malmo, ViZDoom, Apollo, TORCS, MuJoCo, RLGlue, and RLPy.These resources support development, evaluation, comparison, reproduction, simulation, dialogue research, and experimentation for RL agents.Source: §7.8 · pp. 48–49
7.9 ALGORITHM IMPLEMENTATIONS
- The algorithm-implementation collection provides code for classical and recent RL methods, including Sutton and Barto materials, OpenAI Baselines, DQN, policy optimization, evolutionary strategies, transfer learning, and multi-agent or auxiliary-task methods.The listed implementations cover TensorFlow, Keras, Torch, Tensor2Tensor, imitation learning, and other research systems.Source: §7.9 · pp. 49–50
8 BRIEF SUMMARY
The overview summarizes reinforcement-learning issues, proposed approaches, and selected classical work, while identifying further refinement of this issue–solution summary as future work. It spans foundational learning challenges, exploration and modeling, representation and transfer, hierarchical adaptation, and large-scale search and architecture design.
Core RL issues
- The summary maps prediction and policy evaluation to TD learning, and optimal control to Q-learning, policy gradients, variance-reduction methods, actor-critic, and SARSA.It also lists approaches to the deadly triad, including DQN with replay and target networks, double DQN, prioritized replay, improved exploration, averaged-DQN, dueling and asynchronous methods, trust-region and distributed optimization, policy-gradient/Q-learning combinations, GTD, and Emphatic-TD.Source: §8 · p. 50
Data and reward
- Data and reward limitations are addressed through end-to-end guided policy search, model-based and replay-based methods, policy-gradient/Q-learning hybrids, off-policy control, learning to learn, imitation learning, inverse RL, demonstrations, GANs, and jointly trained dialogue reward models.The summary separately identifies unavailable reward functions and data/sample efficiency as central issues.Source: §8 · pp. 50–51
Exploration and planning
- Exploration–exploitation is addressed by count-based and intrinsic-motivation methods, under-appreciated rewards, bootstrapped DQN, and variational information maximization.Model-based learning is represented by Dyna-Q and model-free/model-based combinations, while model-free planning uses value iteration networks and the predictron.Source: §8 · p. 51
Attention and memory
- Attention focuses computation on salient parts, while memory separates long-term data storage from computation through external-memory approaches such as the differentiable neural computer (DNC).The listed attention applications include object detection, neural machine translation, image captioning, and attention-based sequence modeling.Source: §8 · p. 51
Learning from additional data
- Unsupervised learning, transfer learning, and semi-supervised learning support non-reward training signals, cross-domain knowledge, invariant skill transfer, and combined use of labelled and unlabelled data.Examples include Horde, auxiliary learning, navigation, GANs, MDPs with or without reward functions, and learning from expert or non-expert trajectories.Source: §8 · pp. 51–52
Abstraction and adaptation
- Hierarchical RL provides spatio-temporal abstraction through options, MAXQ, macro-actions, intrinsic motivation, stochastic hierarchical networks, and lifelong learning, while learning to learn targets rapid adaptation to new tasks.The summary includes learn-to-optimize methods, flexible recurrent models for task families, and one-, few-, and zero-shot learning.Source: §8 · p. 52
Learning to learn
- Learning to learn includes learn-to-optimize, flexible RNNs for families of RL tasks, and one-, few-, and zero-shot learning, addressing rapid adaptation to new tasks.These approaches are cited to Li and Malik (2017), Duan et al. (2016), Wang et al. (2016), and several one-, few-, and zero-shot learning works.Source: §8 · p. 52
Search and architecture design
- For gigantic search spaces and neural-network architecture design, the summary highlights AlphaGo’s integration of supervised learning, RL, and Monte-Carlo tree search, alongside neural architecture search and new architectures.The architecture examples include Kaiser et al. (2017a), Silver et al. (2016b), Tamar et al. (2016), Vaswani et al. (2017), and Wang et al. (2016b).Source: §8 · p. 52
9 DISCUSSIONS
The overview synthesizes deep RL’s core elements, mechanisms, applications, background, and resources while acknowledging that the field’s rapid growth makes the coverage incomplete. It highlights major breakthroughs and argues that future progress depends on stronger algorithms, broader understanding, and attention to practical and scientific challenges.
Field trajectory
- The field is experiencing rapid growth across core elements, learning mechanisms, and applications, making this overview necessarily incomplete in both depth and breadth.The authors expect continued and faster advances while attempting to summarize important achievements and potential directions.Source: §9 · pp. 52–53
Scope
- The overview covers six core elements, six mechanisms, twelve applications, foundational machine learning topics, and RL resources.Its scope includes value function, policy, reward, model and planning, exploration, knowledge, and mechanisms such as transfer learning, multi-agent RL, and hierarchical RL.Source: §9 · p. 52
Achievements
- Deep RL has produced major breakthroughs including deep Q-network, AlphaGo (Silver et al., 2016a), and many subsequent extensions, architectures, and applications.Recognized achievements include dueling networks, value iteration networks, asynchronous methods, guided policy search, imitation learning, and neural architecture design.Source: §9 · pp. 52–53
Open challenges
- Deep learning’s black-box criticism motivates better understanding and interpretability rather than rejection, while RL still needs better algorithms, products, and market validation.The authors contrast deep learning’s validated products with RL’s many promising applications but few products so far.Source: §9 · pp. 53–54
- Future deep RL research should address stability, convergence, accuracy, data efficiency, scalability, speed, simplicity, interpretability, robustness, safety, autonomy, and stronger connections to cognitive science and neuroscience.The discussion specifically raises intuitive physics, intuitive psychology, causal models, compositionality, learning to learn, real-time action, internal models, and systems challenges.Source: §9 · p. 53
ACKOWLEDGEMENT
The authors thank numerous colleagues and seminar participants for their comments on the work, particularly attendees of seminars at MIT and the University of Alberta. They state that any remaining issues and errors are their own.
ACKOWLEDGEMENT
- The authors appreciate comments from numerous colleagues and participants in seminars and webinars.The acknowledgements include seminars at MIT and the University of Alberta.Source: ACKOWLEDGEMENT · p. 54
- They particularly acknowledge a seminar at MIT on AlphaGo: Key Techniques and Applications.Source: ACKOWLEDGEMENT · p. 54
- The authors take responsibility for any remaining issues and errors.Source: ACKOWLEDGEMENT · p. 54
Related papers
This paper cites
- Attention Is All You Need2017
- Auto-Encoding Variational Bayes2013
- Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shift2015
- Neural Machine Translation by Jointly Learning to Align and Translate2014
- Densely Connected Convolutional Networks2016
- Sequence to Sequence Learning with Neural Networks2014
Cited by
- The Rise and Potential of Large Language Model Based Agents: A Survey2023
- Deep Reinforcement Learning for Multi-Agent Systems: A Review of Challenges, Solutions and Applications2018
- The History Began from AlexNet: A Comprehensive Survey on Deep Learning Approaches2018
- Fully Decentralized Multi-Agent Reinforcement Learning with Networked Agents2018
- A Brief Survey of Deep Reinforcement Learning2017
- Robust Adversarial Reinforcement Learning2017