Abstract:The structural credit assignment problem arises when the causal structure between actions and subsequent outcomes is hidden from direct observation. To solve this problem and enable goal-directed behavior, an agent has to infer structure and form a representation thereof. In the scope of this study, we investigate a possible solution in the human brain. We recorded behavioral and electrophysiological data from human participants in a novel variant of the bandit task, where multiple actions lead to multiple outcomes. Crucially, the mapping between actions and outcomes was hidden and not instructed to the participants. Human choice behavior revealed clear hallmarks of credit assignment and learning. Moreover, a computational model which formalizes action selection as the competition between multiple representations of the hidden structure was fit to account for participants data. Starting in a state of uncertainty about the correct representation, the central mechanism of this model is the arbitration of action control towards the representation which minimizes surprise about outcomes. Crucially, single-trial latent-variable analysis reveals that the neural patterns clearly support central quantitative predictions of this surprise minimization model. The results suggest that neural activity is not only related to reinforcement learning under correct as well as incorrect task representations but also reflects central mechanisms of credit assignment and behavioral arbitration. In naturalistic environments, causal relationships between actions and their consequences are often hidden from direct observation. To overcome this structural credit-assignment problem, agents have to infer causal structures from experience. Here, we developed a computational model which formalizes action selection as the competition between structural representations, while action control is arbitrated towards the representation that minimizes surprise over time. To validate this model, we recorded behavioral and electrophysiological data from human participants in a novel task in which independent decisions are followed by outcomes, whereby the decision-outcome mapping is unknown. The model could account for patterns of choice behavior revealing clear hallmarks of credit assignment. Model-based analysis of EEG activity confirmed central model characteristics of concurrent prediction errors and a signature of evidence accumulation and behavioral arbitration. These findings highlight a key role of surprise minimization for both value and representation learning and reveal neural correlates of credit assignment.

Credit Assignment: Challenges and Opportunities in Developing Human-like AI Agents

Credit Assignment During Movement Reinforcement Learning.

Towards Practical Credit Assignment for Deep Reinforcement Learning

A Survey of Temporal Credit Assignment in Deep Reinforcement Learning

An Information-Theoretic Perspective on Credit Assignment in Reinforcement Learning

Optimizing Agent Behavior over Long Time Scales by Transporting Value

Learning to assign credit in reinforcement learning by incorporating abstract relations

Model-based Credit Assignment for Model-free Deep Reinforcement Learning

Selective Credit Assignment

Would I have gotten that reward? Long-term credit assignment by counterfactual contribution analysis

Towards Causal Credit Assignment

Predicting and Understanding Human Action Decisions: Insights from Large Language Models and Cognitive Instance-Based Learning

Brain-Inspired Machine Intelligence: A Survey of Neurobiologically-Plausible Credit Assignment

Attention-Based Deep Spiking Neural Networks for Temporal Credit Assignment Problems.

Surprise-minimization as a solution to the structural credit assignment problem

Credit assignment with predictive contribution measurement in multi-agent reinforcement learning

Sequence Compression Speeds Up Credit Assignment in Reinforcement Learning

Building Human-Like Artificial Agents: A General Cognitive Algorithm for Emulating Human Decision-Making in Dynamic Environments

Learning Human Rewards by Inferring Their Latent Intelligence Levels in Multi-Agent Games: A Theory-of-Mind Approach with Application to Driving Data

Potential-based Credit Assignment for Cooperative RL-based Testing of Autonomous Vehicles

Neural mechanisms of credit assignment for delayed outcomes during contingent learning