Turnover-Orthogonal Credit Assignment for Open-Team Multi-Agent Reinforcement Learning
Organizations: University of California, Merced
Abstract
Open-team multi-agent reinforcement learning studies cooperative systems in which agents may join, leave, or be replaced during an episode. In such settings, the team return changes both because agents choose useful actions and because the active population itself changes. Standard centralized critics and shared advantages often mix these two effects into one scalar credit signal, allowing surviving agents to be rewarded or penalized for exogenous turnover events outside their control. We introduce turnover-orthogonal credit assignment (TOCA), a value decomposition for open teams that separates action effects, pure turnover effects, and action--turnover interactions. Under exogenous turnover, the event-conditioned value admits a centered decomposition whose event-conditioned baseline removes the pure turnover component while preserving credit for actions that make the team robust to future replacements. We instantiate this idea with a permutation-invariant centralized critic over variable-size agent sets and event tokens, and derive both a counterfactual per-agent credit signal and a softly weighted interaction variant, TOCA-, for high-variance control environments. Controlled diagnostic experiments show that TOCA improves return over event-aware MAPPO-style critics and that removing interaction credit substantially hurts performance. In a replacement-only Dynamic Spread benchmark, TOCA- achieves the best mean return at high turnover rates and improves over its no-interaction ablation. These results suggest that explicitly separating turnover from action credit is a useful principle for robust learning in dynamic cooperative teams.
Figures & tables
| Term | Credit interpretation |
|---|---|
| expected value of the current history | |
| action effect averaged over events | |
| pure turnover effect averaged over actions | |
| action-specific robustness or fragility to event |
| (a) Policy performance on the diagnostic benchmark | |
|---|---|
| Method | Avg. Return |
| MAPPO | |
| Event-Set-MAPPO | |
| TOCA | |
| TOCA w/o interaction | |
| TOCA w/o centering | |
| Method | Avg. Return | High-Event Return |
|---|---|---|
| MAPPO | ||
| Event-Set-MAPPO | ||
| TOCA- ( ) | ||
| TOCA w/o interaction |
Multi-Agent Reinforcement Learning
Multi-agent reinforcement learning studies how interacting agents learn coordinated or competitive policies through shared experience and rewards.
See all 379 papers