Unifying task specification in reinforcement learning
Not on the map. Why?
Abstract (arXiv)
Reinforcement learning tasks are typically specified as Markov decision processes. This formalism has been highly successful, though specifications often couple the dynamics of the environment and the learning objective. This lack of modularity can complicate generalization of the task specification, as well as obfuscate connections between different task settings, such as episodic and continuing. In this work, we introduce the RL task formalism, that provides a unification through simple constructs including a generalization to transition-based discounting. Through a series of examples, we demonstrate the generality and utility of this formalism. Finally, we extend standard learning constructs, including Bellman operators, and extend some seminal theoretical results, including approximation errors bounds. Overall, we provide a well-understood and sound formalism on which to build theoretical results and simplify algorithm use and development.
Key facts. Cited by 41 papers in the map (data through 7 Oct 2026). First posted on arXiv 7 Sep 2016.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 9; 2022: 10; 2023: 5; 2024: 3; 2025: 3; 2026: 11.
41 papers.
Sort:
By area:
- 2021On the Expressivity of Markov Rewardcited by 71
- 2022Settling the Reward Hypothesiscited by 33
- 2022Investigating the Properties of Neural Network Representations in Reinforcement Learningcited by 24
- 2021Outcome-Driven Reinforcement Learning via Variational Inferencecited by 17
- 2021Global Optimality and Finite Sample Analysis of Softmax Off-Policy Actor Critic under State Distribution Mismatchcited by 17
- 2023Behavior Alignment via Reward Function Optimizationcited by 16
- 2022Goal-Space Planning with Subgoal Modelscited by 12
- 2022Dynamic Decision Frequency with Continuous Optionscited by 11
- 2021Truncated Emphatic Temporal Difference Methods for Prediction and Controlcited by 10
- 2023Improving Offline RL by Blending Heuristicscited by 10
- 2022Continual Auxiliary Task Learningcited by 9
- 2024Position: Lifetime tuning is incompatible with continual reinforcement learningcited by 9
29 more
- 2023Consistent Aggregation of Objectives with Diverse Time Preferences Requires Non-Markovian Rewardscited by 8
- 2022Robust Losses for Learning Value Functionscited by 7
- 2021Examining average and discounted reward optimality criteria in reinforcement learningcited by 6
- 2022No More Pesky Hyperparameters: Offline Hyperparameter Tuning for RLcited by 6
- 2021Learning Expected Emphatic Traces for Deep RLcited by 5
- 2021Off-Policy Actor-Critic with Emphatic Weightingscited by 5
- 2022Selective Credit Assignmentcited by 4
- 2023The Unintended Consequences of Discount Regularization: Improving Regularization in Certainty Equivalence Reinforcement Learningcited by 3
- 2021An Empirical Comparison of Off-policy Prediction Learning Algorithms on the Collision Taskcited by 2
- 2022The Paradox of Choice: Using Attention in Hierarchical Reinforcement Learningcited by 2
- 2024An Idiosyncrasy of Time-discretization in Reinforcement Learningcited by 2
- 2021Time-Aware Q-Networks: Resolving Temporal Irregularity for Deep Reinforcement Learningcited by 1
- 2022Lagrangian Method for Q-Function Learning (with Applications to Machine Translation)cited by 1
- 2025Reinforcement Learning with Random Time Horizonscited by 1
- 2026Value Bonuses using Ensemble Errors for Exploration in Reinforcement Learningcited by 1
- 2026Inverting the Bellman Equation: From Q-Values to World Modelscited by 1
- 2023Markov Decision Processes with Time-Varying Geometric Discountingcited by 0
- 2024Adaptive Discounting of Training Time Attackscited by 0
- 2025Fine-Tuning without Performance Degradationcited by 0
- 2025A Unified Theory of Compositionality, Modularity, and Interpretability in Markov Decision Processescited by 0
- 2026Decoupling Time and Risk: Risk-Sensitive Reinforcement Learning with General Discountingcited by 0
- 2026Extending Differential Temporal Difference Methods for Episodic Problemscited by 0
- 2026CAPF: Guiding Search-Agent Rollouts with Credit-Attenuated Privileged Feedbackcited by 0
- 2026Rationalizing Boltzmann Rationality: An Axiomatic Characterization of Entropy-Regularized Policiescited by 0
- 2026Endpoint Replay: Compressing the Recency Buffer in Deep Reinforcement Learningcited by 0
- 2026Let Credit Follow Computation: Architecture-Aware Credit Transport for Large Language Model Reinforcement Learningcited by 0
- 2026The Dually Flat Geometry of Planning as Inferencecited by 0
- 2026The syntax and semantics of goalscited by 0
- 2026Information-Time Proximal Policy Optimizationcited by 0
- 2026Information-Time Proximal Policy Optimization21 Sep 2026
- 2026The syntax and semantics of goals16 Sep 2026
- 2026The Dually Flat Geometry of Planning as Inference3 Sep 2026
- 2026Let Credit Follow Computation: Architecture-Aware Credit Transport for Large Language Model Reinforcement Learning21 Aug 2026
- 2026Endpoint Replay: Compressing the Recency Buffer in Deep Reinforcement Learning27 Jul 2026
- 2026Rationalizing Boltzmann Rationality: An Axiomatic Characterization of Entropy-Regularized Policies19 Jul 2026
- 2026Inverting the Bellman Equation: From Q-Values to World Models19 Jun 2026
- 2026CAPF: Guiding Search-Agent Rollouts with Credit-Attenuated Privileged Feedback1 Jun 2026
- 2026Extending Differential Temporal Difference Methods for Episodic Problems6 May 2026
- 2026Value Bonuses using Ensemble Errors for Exploration in Reinforcement Learning12 Feb 2026
- 2026Decoupling Time and Risk: Risk-Sensitive Reinforcement Learning with General Discounting4 Feb 2026
- 2025A Unified Theory of Compositionality, Modularity, and Interpretability in Markov Decision Processes11 Jun 2025
29 more
- 2025Reinforcement Learning with Random Time Horizons1 Jun 2025
- 2025Fine-Tuning without Performance Degradation1 May 2025
- 2024An Idiosyncrasy of Time-discretization in Reinforcement Learning21 Jun 2024
- 2024Position: Lifetime tuning is incompatible with continual reinforcement learning2 Apr 2024
- 2024Adaptive Discounting of Training Time Attacks5 Jan 2024
- 2023Behavior Alignment via Reward Function Optimization29 Oct 2023
- 2023Consistent Aggregation of Objectives with Diverse Time Preferences Requires Non-Markovian Rewards30 Sep 2023
- 2023Markov Decision Processes with Time-Varying Geometric Discounting19 Jul 2023
- 2023The Unintended Consequences of Discount Regularization: Improving Regularization in Certainty Equivalence Reinforcement Learning20 Jun 2023
- 2023Improving Offline RL by Blending Heuristics1 Jun 2023
- 2022Settling the Reward Hypothesis20 Dec 2022
- 2022Dynamic Decision Frequency with Continuous Options6 Dec 2022
- 2022Lagrangian Method for Q-Function Learning (with Applications to Machine Translation)22 Jul 2022
- 2022Goal-Space Planning with Subgoal Models6 Jun 2022
- 2022No More Pesky Hyperparameters: Offline Hyperparameter Tuning for RL18 May 2022
- 2022Robust Losses for Learning Value Functions17 May 2022
- 2022Investigating the Properties of Neural Network Representations in Reinforcement Learning30 Mar 2022
- 2022Continual Auxiliary Task Learning22 Feb 2022
- 2022Selective Credit Assignment20 Feb 2022
- 2022The Paradox of Choice: Using Attention in Hierarchical Reinforcement Learning24 Jan 2022
- 2021Off-Policy Actor-Critic with Emphatic Weightings16 Nov 2021
- 2021Global Optimality and Finite Sample Analysis of Softmax Off-Policy Actor Critic under State Distribution Mismatch4 Nov 2021
- 2021On the Expressivity of Markov Reward1 Nov 2021
- 2021Truncated Emphatic Temporal Difference Methods for Prediction and Control11 Aug 2021
- 2021Learning Expected Emphatic Traces for Deep RL12 Jul 2021
- 2021Examining average and discounted reward optimality criteria in reinforcement learning3 Jul 2021
- 2021An Empirical Comparison of Off-policy Prediction Learning Algorithms on the Collision Task2 Jun 2021
- 2021Time-Aware Q-Networks: Resolving Temporal Irregularity for Deep Reinforcement Learning6 May 2021
- 2021Outcome-Driven Reinforcement Learning via Variational Inference20 Apr 2021
- 2026Information-Time Proximal Policy Optimizationcited by 0
- 2026Information-Time Proximal Policy Optimization21 Sep 2026
- 2023Improving Offline RL by Blending Heuristicscited by 10
- 2023Improving Offline RL by Blending Heuristics1 Jun 2023
- 2024Adaptive Discounting of Training Time Attackscited by 0
- 2024Adaptive Discounting of Training Time Attacks5 Jan 2024
- 2021On the Expressivity of Markov Rewardcited by 71
- 2022Settling the Reward Hypothesiscited by 33
- 2022Investigating the Properties of Neural Network Representations in Reinforcement Learningcited by 24
- 2021Outcome-Driven Reinforcement Learning via Variational Inferencecited by 17
- 2021Global Optimality and Finite Sample Analysis of Softmax Off-Policy Actor Critic under State Distribution Mismatchcited by 17
- 2023Behavior Alignment via Reward Function Optimizationcited by 16
- 2022Goal-Space Planning with Subgoal Modelscited by 12
- 2022Dynamic Decision Frequency with Continuous Optionscited by 11
- 2021Truncated Emphatic Temporal Difference Methods for Prediction and Controlcited by 10
- 2022Continual Auxiliary Task Learningcited by 9
- 2024Position: Lifetime tuning is incompatible with continual reinforcement learningcited by 9
- 2023Consistent Aggregation of Objectives with Diverse Time Preferences Requires Non-Markovian Rewardscited by 8
12 most cited of 36 All 36 (JSON)
- 2026The syntax and semantics of goals16 Sep 2026
- 2026The Dually Flat Geometry of Planning as Inference3 Sep 2026
- 2026Let Credit Follow Computation: Architecture-Aware Credit Transport for Large Language Model Reinforcement Learning21 Aug 2026
- 2026Endpoint Replay: Compressing the Recency Buffer in Deep Reinforcement Learning27 Jul 2026
- 2026Rationalizing Boltzmann Rationality: An Axiomatic Characterization of Entropy-Regularized Policies19 Jul 2026
- 2026Extending Differential Temporal Difference Methods for Episodic Problems6 May 2026
- 2026Value Bonuses using Ensemble Errors for Exploration in Reinforcement Learning12 Feb 2026
- 2026Decoupling Time and Risk: Risk-Sensitive Reinforcement Learning with General Discounting4 Feb 2026
- 2025A Unified Theory of Compositionality, Modularity, and Interpretability in Markov Decision Processes11 Jun 2025
- 2025Reinforcement Learning with Random Time Horizons1 Jun 2025
- 2025Fine-Tuning without Performance Degradation1 May 2025
- 2024An Idiosyncrasy of Time-discretization in Reinforcement Learning21 Jun 2024
12 newest of 36 All 36 (JSON)