Counterfactual Credit Assignment in Model-Free Reinforcement Learning
Not on the map. Why?
Abstract (arXiv)
Credit assignment in reinforcement learning is the problem of measuring an action's influence on future rewards. In particular, this requires separating skill from luck, i.e. disentangling the effect of an action on rewards from that of external factors and subsequent actions. To achieve this, we adapt the notion of counterfactuals from causality theory to a model-free RL setup. The key idea is to condition value functions on future events, by learning to extract relevant information from a trajectory. We formulate a family of policy gradient algorithms that use these future-conditional value functions as baselines or critics, and show that they are provably low variance. To avoid the potential bias from conditioning on future information, we constrain the hindsight information to not contain information about the agent's actions. We demonstrate the efficacy and validity of our algorithm on a number of illustrative and challenging problems.
Key facts. Cited by 61 papers in the map (data through 13 Oct 2026). First posted on arXiv 18 Nov 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 9; 2022: 8; 2023: 14; 2024: 5; 2025: 9; 2026: 16.
61 papers.
Sort:
By area:
- 2021Decision Transformer: Reinforcement Learning via Sequence Modelingcited by 1,531
- 2021Recurrent Model-Free RL Can Be a Strong Baseline for Many POMDPscited by 118
- 2023When Do Transformers Shine in RL? Decoupling Memory from Credit Assignmentcited by 62
- 2022MoCoDA: Model-based Counterfactual Data Augmentationcited by 44
- 2023Counterfactual Identifiability of Bijective Causal Modelscited by 42
- 2021Synthetic Returns for Long-Term Credit Assignmentcited by 27
- 2022Hindsight Learning for MDPs with Exogenous Inputscited by 25
- 2021Adaptive Rational Activations to Boost Deep Reinforcement Learningcited by 23
- 2024Interpretable Concept Bottlenecks to Align Reinforcement Learning Agentscited by 23
- 2023Causal Reinforcement Learning: A Surveycited by 22
- 2026Causal Agent Replay: Counterfactual Attribution for LLM-Agent Failurescited by 20
- 2023Large Sequence Models for Sequential Decision-Making: A Surveycited by 19
38 more
- 2023Counterfactual (Non-)identifiability of Learned Structural Causal Modelscited by 17
- 2023Interpretable Reward Redistribution in Reinforcement Learning: A Causal Approachcited by 17
- 2022On the link between conscious function and general intelligence in humans and machinescited by 15
- 2023Partial Counterfactual Identification of Continuous Outcomes with a Curvature Sensitivity Modelcited by 14
- 2021Direct Advantage Estimationcited by 11
- 2023Transformers in Reinforcement Learning: A Surveycited by 11
- 2024Fine-Grained Causal Dynamics Learning with Quantization for Improving Robustness in Reinforcement Learningcited by 11
- 2023Would I have gotten that reward? Long-term credit assignment by counterfactual contribution analysiscited by 10
- 2022Actual Causality and Responsibility Attribution in Decentralized Partially Observable Markov Decision Processescited by 8
- 2023Semantically Aligned Task Decomposition in Multi-Agent Reinforcement Learningcited by 8
- 2024Skill or Luck? Return Decomposition via Advantage Functionscited by 8
- 2022Lazy-MDPs: Towards Interpretable Reinforcement Learning by Learning When to Actcited by 7
- 2023Offline Imitation Learning with Variational Counterfactual Reasoningcited by 7
- 2024Assessing the Zero-Shot Capabilities of LLMs for Action Evaluation in RLcited by 7
- 2026Beyond Uniform Credit: Causal Credit Assignment for Policy Optimizationcited by 7
- 2021Policy Gradients Incorporating the Futurecited by 6
- 2021Towards Practical Credit Assignment for Deep Reinforcement Learningcited by 5
- 2024Unraveling the Complexity of Memory in RL Agents: an Approach for Classification and Evaluationcited by 5
- 2026TeleBoost: A Systematic Alignment Framework for High-Fidelity, Controllable, and Robust Video Generationcited by 5
- 2022Selective Credit Assignmentcited by 4
- 2022Curiosity in Hindsight: Intrinsic Exploration in Stochastic Environmentscited by 4
- 2023Hindsight-DICE: Stable Credit Assignment for Deep Reinforcement Learningcited by 4
- 2025Counterfactual reasoning: an analysis of in-context emergencecited by 4
- 2023PushWorld: A benchmark for manipulation planning with tools and movable obstaclescited by 3
- 2021Adaptive Pairwise Weights for Temporal Credit Assignmentcited by 2
- 2025Humans Coexist, So Must Embodied Artificial Agentscited by 2
- 2025Expediting Reinforcement Learning by Incorporating Knowledge About Temporal Causality in the Environmentcited by 2
- 2025Beyond the Known: Decision Making with Counterfactual Reasoning Decision Transformercited by 1
- 2026Tree-based Credit Assignment for Multi-Agent Memory Systemcited by 1
- 2026Counterfactual Quotient Models: Learning What Actions Change, Not What the World Doescited by 1
- 2026IAPO: Influence-Aware Policy Optimization for Credit Assignment in Multi-Turn Service Agentscited by 1
- 2021Free Will Belief as a consequence of Model-based Reinforcement Learningcited by 0
- 2022Shaping Advice in Deep Reinforcement Learningcited by 0
- 2023Policy Optimization with Smooth Guidance Learned from State-Only Demonstrationscited by 0
- 2025Learning Counterfactual Outcomes Under Rank Preservationcited by 0
- 2025What is a good matching of probability measures? A counterfactual lens on transport mapscited by 0
- 2025Counterfactual Credit Guided Bayesian Optimizationcited by 0
- 2025CFLight: Enhancing Safety with Traffic Signal Control through Counterfactual Learningcited by 0
50 most cited of 61 All 61 (JSON)
- 2026Choosing Before Acting: Comparative Value Estimation for Long-Horizon Tool-Use Agents1 Oct 2026
- 2026Learning What to Remember: Long-horizon Counterfactual Memory Optimization29 Sep 2026
- 2026ABC: Advantage-Based Control Variates for Reinforcement Learning with Verifiable Rewards28 Sep 2026
- 2026ReplayLens: Auditing Agents' Use of Outcomes28 Sep 2026
- 2026Counterfactual Rollout Replay: Forkable Environments as Free Process Rewards for Software Engineering Agents27 Sep 2026
- 2026PACT: From Credit Assignment to Critic Alignment22 Sep 2026
- 2026Critical-State RL: Diagnosing Trainable States for Multi-Turn Tool Use21 Sep 2026
- 2026Sense Once, Serve Many: Common-Trace Factorized Constrained PPO for Online Sensing-Session Consolidation in Multi-Tenant ISAC Networks29 Aug 2026
- 2026IAPO: Influence-Aware Policy Optimization for Credit Assignment in Multi-Turn Service Agents25 Aug 2026
- 2026Counterfactual Quotient Models: Learning What Actions Change, Not What the World Does22 Aug 2026
- 2026Counterfactual Shapley Credit Assignment18 Jul 2026
- 2026Causal Agent Replay: Counterfactual Attribution for LLM-Agent Failures6 Jun 2026
38 more
- 2026Conditional Attribute Estimation with Autoregressive Sequence Models13 May 2026
- 2026Tree-based Credit Assignment for Multi-Agent Memory System6 May 2026
- 2026Beyond Uniform Credit: Causal Credit Assignment for Policy Optimization10 Feb 2026
- 2026TeleBoost: A Systematic Alignment Framework for High-Fidelity, Controllable, and Robust Video Generation7 Feb 2026
- 2025CFLight: Enhancing Safety with Traffic Signal Control through Counterfactual Learning10 Dec 2025
- 2025Quantum Decision Transformers (QDT): Synergistic Entanglement and Interference for Offline Reinforcement Learning9 Dec 2025
- 2025Expediting Reinforcement Learning by Incorporating Knowledge About Temporal Causality in the Environment17 Oct 2025
- 2025Counterfactual Credit Guided Bayesian Optimization6 Oct 2025
- 2025What is a good matching of probability measures? A counterfactual lens on transport maps19 Sep 2025
- 2025Counterfactual reasoning: an analysis of in-context emergence5 Jun 2025
- 2025Beyond the Known: Decision Making with Counterfactual Reasoning Decision Transformer14 May 2025
- 2025Learning Counterfactual Outcomes Under Rank Preservation10 Feb 2025
- 2025Humans Coexist, So Must Embodied Artificial Agents7 Feb 2025
- 2024Unraveling the Complexity of Memory in RL Agents: an Approach for Classification and Evaluation9 Dec 2024
- 2024Assessing the Zero-Shot Capabilities of LLMs for Action Evaluation in RL19 Sep 2024
- 2024Fine-Grained Causal Dynamics Learning with Quantization for Improving Robustness in Reinforcement Learning5 Jun 2024
- 2024Skill or Luck? Return Decomposition via Advantage Functions20 Feb 2024
- 2024Interpretable Concept Bottlenecks to Align Reinforcement Learning Agents11 Jan 2024
- 2023Policy Optimization with Smooth Guidance Learned from State-Only Demonstrations30 Dec 2023
- 2023Offline Imitation Learning with Variational Counterfactual Reasoning7 Oct 2023
- 2023Hindsight-DICE: Stable Credit Assignment for Deep Reinforcement Learning21 Jul 2023
- 2023Transformers in Reinforcement Learning: A Survey12 Jul 2023
- 2023When Do Transformers Shine in RL? Decoupling Memory from Credit Assignment7 Jul 2023
- 2023Causal Reinforcement Learning: A Survey4 Jul 2023
- 2023Would I have gotten that reward? Long-term credit assignment by counterfactual contribution analysis29 Jun 2023
- 2023Large Sequence Models for Sequential Decision-Making: A Survey24 Jun 2023
- 2023Partial Counterfactual Identification of Continuous Outcomes with a Curvature Sensitivity Model2 Jun 2023
- 2023Interpretable Reward Redistribution in Reinforcement Learning: A Causal Approach28 May 2023
- 2023Semantically Aligned Task Decomposition in Multi-Agent Reinforcement Learning18 May 2023
- 2023Counterfactual Identifiability of Bijective Causal Models4 Feb 2023
- 2023PushWorld: A benchmark for manipulation planning with tools and movable obstacles24 Jan 2023
- 2023Counterfactual (Non-)identifiability of Learned Structural Causal Models22 Jan 2023
- 2022Curiosity in Hindsight: Intrinsic Exploration in Stochastic Environments18 Nov 2022
- 2022MoCoDA: Model-based Counterfactual Data Augmentation20 Oct 2022
- 2022Hindsight Learning for MDPs with Exogenous Inputs13 Jul 2022
- 2022Actual Causality and Responsibility Attribution in Decentralized Partially Observable Markov Decision Processes1 Apr 2022
- 2022On the link between conscious function and general intelligence in humans and machines24 Mar 2022
- 2022Lazy-MDPs: Towards Interpretable Reinforcement Learning by Learning When to Act16 Mar 2022
50 newest of 61 All 61 (JSON)
- 2024Interpretable Concept Bottlenecks to Align Reinforcement Learning Agentscited by 23
- 2024Fine-Grained Causal Dynamics Learning with Quantization for Improving Robustness in Reinforcement Learningcited by 11
- 2024Skill or Luck? Return Decomposition via Advantage Functionscited by 8
- 2024Unraveling the Complexity of Memory in RL Agents: an Approach for Classification and Evaluationcited by 5
- 2025Expediting Reinforcement Learning by Incorporating Knowledge About Temporal Causality in the Environmentcited by 2
- 2025CFLight: Enhancing Safety with Traffic Signal Control through Counterfactual Learningcited by 0
- 2026Counterfactual Shapley Credit Assignmentcited by 0
- 2026Sense Once, Serve Many: Common-Trace Factorized Constrained PPO for Online Sensing-Session Consolidation in Multi-Tenant ISAC Networkscited by 0
- 2026Sense Once, Serve Many: Common-Trace Factorized Constrained PPO for Online Sensing-Session Consolidation in Multi-Tenant ISAC Networks29 Aug 2026
- 2026Counterfactual Shapley Credit Assignment18 Jul 2026
- 2025CFLight: Enhancing Safety with Traffic Signal Control through Counterfactual Learning10 Dec 2025
- 2025Expediting Reinforcement Learning by Incorporating Knowledge About Temporal Causality in the Environment17 Oct 2025
- 2024Unraveling the Complexity of Memory in RL Agents: an Approach for Classification and Evaluation9 Dec 2024
- 2024Fine-Grained Causal Dynamics Learning with Quantization for Improving Robustness in Reinforcement Learning5 Jun 2024
- 2024Skill or Luck? Return Decomposition via Advantage Functions20 Feb 2024
- 2024Interpretable Concept Bottlenecks to Align Reinforcement Learning Agents11 Jan 2024
- 2026Causal Agent Replay: Counterfactual Attribution for LLM-Agent Failurescited by 20
- 2023Semantically Aligned Task Decomposition in Multi-Agent Reinforcement Learningcited by 8
- 2026Tree-based Credit Assignment for Multi-Agent Memory Systemcited by 1
- 2026IAPO: Influence-Aware Policy Optimization for Credit Assignment in Multi-Turn Service Agentscited by 1
- 2026Counterfactual Rollout Replay: Forkable Environments as Free Process Rewards for Software Engineering Agentscited by 0
- 2026ReplayLens: Auditing Agents' Use of Outcomescited by 0
- 2026Choosing Before Acting: Comparative Value Estimation for Long-Horizon Tool-Use Agentscited by 0
- 2026Choosing Before Acting: Comparative Value Estimation for Long-Horizon Tool-Use Agents1 Oct 2026
- 2026ReplayLens: Auditing Agents' Use of Outcomes28 Sep 2026
- 2026Counterfactual Rollout Replay: Forkable Environments as Free Process Rewards for Software Engineering Agents27 Sep 2026
- 2026IAPO: Influence-Aware Policy Optimization for Credit Assignment in Multi-Turn Service Agents25 Aug 2026
- 2026Causal Agent Replay: Counterfactual Attribution for LLM-Agent Failures6 Jun 2026
- 2026Tree-based Credit Assignment for Multi-Agent Memory System6 May 2026
- 2023Semantically Aligned Task Decomposition in Multi-Agent Reinforcement Learning18 May 2023
- 2021Decision Transformer: Reinforcement Learning via Sequence Modelingcited by 1,531
- 2022MoCoDA: Model-based Counterfactual Data Augmentationcited by 44
- 2023Offline Imitation Learning with Variational Counterfactual Reasoningcited by 7
- 2025Beyond the Known: Decision Making with Counterfactual Reasoning Decision Transformercited by 1
- 2025Quantum Decision Transformers (QDT): Synergistic Entanglement and Interference for Offline Reinforcement Learningcited by 0
- 2025Quantum Decision Transformers (QDT): Synergistic Entanglement and Interference for Offline Reinforcement Learning9 Dec 2025
- 2025Beyond the Known: Decision Making with Counterfactual Reasoning Decision Transformer14 May 2025
- 2023Offline Imitation Learning with Variational Counterfactual Reasoning7 Oct 2023
- 2022MoCoDA: Model-based Counterfactual Data Augmentation20 Oct 2022
- 2021Decision Transformer: Reinforcement Learning via Sequence Modeling2 Jun 2021
- 2021Recurrent Model-Free RL Can Be a Strong Baseline for Many POMDPscited by 118
- 2023When Do Transformers Shine in RL? Decoupling Memory from Credit Assignmentcited by 62
- 2023Counterfactual Identifiability of Bijective Causal Modelscited by 42
- 2021Synthetic Returns for Long-Term Credit Assignmentcited by 27
- 2022Hindsight Learning for MDPs with Exogenous Inputscited by 25
- 2021Adaptive Rational Activations to Boost Deep Reinforcement Learningcited by 23
- 2023Causal Reinforcement Learning: A Surveycited by 22
- 2023Large Sequence Models for Sequential Decision-Making: A Surveycited by 19
- 2023Counterfactual (Non-)identifiability of Learned Structural Causal Modelscited by 17
- 2023Interpretable Reward Redistribution in Reinforcement Learning: A Causal Approachcited by 17
- 2022On the link between conscious function and general intelligence in humans and machinescited by 15
- 2023Partial Counterfactual Identification of Continuous Outcomes with a Curvature Sensitivity Modelcited by 14
12 most cited of 38 All 38 (JSON)
- 2026Learning What to Remember: Long-horizon Counterfactual Memory Optimization29 Sep 2026
- 2026PACT: From Credit Assignment to Critic Alignment22 Sep 2026
- 2026Critical-State RL: Diagnosing Trainable States for Multi-Turn Tool Use21 Sep 2026
- 2026Counterfactual Quotient Models: Learning What Actions Change, Not What the World Does22 Aug 2026
- 2026Conditional Attribute Estimation with Autoregressive Sequence Models13 May 2026
- 2026TeleBoost: A Systematic Alignment Framework for High-Fidelity, Controllable, and Robust Video Generation7 Feb 2026
- 2025Counterfactual Credit Guided Bayesian Optimization6 Oct 2025
- 2025What is a good matching of probability measures? A counterfactual lens on transport maps19 Sep 2025
- 2025Learning Counterfactual Outcomes Under Rank Preservation10 Feb 2025
- 2025Humans Coexist, So Must Embodied Artificial Agents7 Feb 2025
- 2024Assessing the Zero-Shot Capabilities of LLMs for Action Evaluation in RL19 Sep 2024
- 2023Policy Optimization with Smooth Guidance Learned from State-Only Demonstrations30 Dec 2023
12 newest of 38 All 38 (JSON)