mlsanityData to 7 Oct 2026

Unifying task specification in reinforcement learning

arXiv 1609.01995 ↗First posted 7 Sep 2016cs.AIcited by 41

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

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 9; 2022: 10; 2023: 5; 2024: 3; 2025: 3; 2026: 11.

41 papers.

Sort:

By area:

  1. 2021On the Expressivity of Markov Rewardcited by 71
  2. 2022Settling the Reward Hypothesiscited by 33
  3. 2022Investigating the Properties of Neural Network Representations in Reinforcement Learningcited by 24
  4. 2021Outcome-Driven Reinforcement Learning via Variational Inferencecited by 17
  5. 2021Global Optimality and Finite Sample Analysis of Softmax Off-Policy Actor Critic under State Distribution Mismatchcited by 17
  6. 2023Behavior Alignment via Reward Function Optimizationcited by 16
  7. 2022Goal-Space Planning with Subgoal Modelscited by 12
  8. 2022Dynamic Decision Frequency with Continuous Optionscited by 11
  9. 2021Truncated Emphatic Temporal Difference Methods for Prediction and Controlcited by 10
  10. 2023Improving Offline RL by Blending Heuristicscited by 10
  11. 2022Continual Auxiliary Task Learningcited by 9
  12. 2024Position: Lifetime tuning is incompatible with continual reinforcement learningcited by 9
29 more
  1. 2023Consistent Aggregation of Objectives with Diverse Time Preferences Requires Non-Markovian Rewardscited by 8
  2. 2022Robust Losses for Learning Value Functionscited by 7
  3. 2021Examining average and discounted reward optimality criteria in reinforcement learningcited by 6
  4. 2022No More Pesky Hyperparameters: Offline Hyperparameter Tuning for RLcited by 6
  5. 2021Learning Expected Emphatic Traces for Deep RLcited by 5
  6. 2021Off-Policy Actor-Critic with Emphatic Weightingscited by 5
  7. 2022Selective Credit Assignmentcited by 4
  8. 2023The Unintended Consequences of Discount Regularization: Improving Regularization in Certainty Equivalence Reinforcement Learningcited by 3
  9. 2021An Empirical Comparison of Off-policy Prediction Learning Algorithms on the Collision Taskcited by 2
  10. 2022The Paradox of Choice: Using Attention in Hierarchical Reinforcement Learningcited by 2
  11. 2024An Idiosyncrasy of Time-discretization in Reinforcement Learningcited by 2
  12. 2021Time-Aware Q-Networks: Resolving Temporal Irregularity for Deep Reinforcement Learningcited by 1
  13. 2022Lagrangian Method for Q-Function Learning (with Applications to Machine Translation)cited by 1
  14. 2025Reinforcement Learning with Random Time Horizonscited by 1
  15. 2026Value Bonuses using Ensemble Errors for Exploration in Reinforcement Learningcited by 1
  16. 2026Inverting the Bellman Equation: From Q-Values to World Modelscited by 1
  17. 2023Markov Decision Processes with Time-Varying Geometric Discountingcited by 0
  18. 2024Adaptive Discounting of Training Time Attackscited by 0
  19. 2025Fine-Tuning without Performance Degradationcited by 0
  20. 2025A Unified Theory of Compositionality, Modularity, and Interpretability in Markov Decision Processescited by 0
  21. 2026Decoupling Time and Risk: Risk-Sensitive Reinforcement Learning with General Discountingcited by 0
  22. 2026Extending Differential Temporal Difference Methods for Episodic Problemscited by 0
  23. 2026CAPF: Guiding Search-Agent Rollouts with Credit-Attenuated Privileged Feedbackcited by 0
  24. 2026Rationalizing Boltzmann Rationality: An Axiomatic Characterization of Entropy-Regularized Policiescited by 0
  25. 2026Endpoint Replay: Compressing the Recency Buffer in Deep Reinforcement Learningcited by 0
  26. 2026Let Credit Follow Computation: Architecture-Aware Credit Transport for Large Language Model Reinforcement Learningcited by 0
  27. 2026The Dually Flat Geometry of Planning as Inferencecited by 0
  28. 2026The syntax and semantics of goalscited by 0
  29. 2026Information-Time Proximal Policy Optimizationcited by 0