Turnover-Orthogonal Credit Assignment for Open-Team Multi-Agent Reinforcement Learning
Not on the map. Why?
Abstract (arXiv)
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.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 14 of its 18 references that are in the map. First posted on arXiv 2 Oct 2026.
Builds on
14 of 18 references.
References · 14
- 2017Proximal Policy Optimization Algorithmscited by 15,215
- 2017Multi-Agent Actor-Critic for Mixed Cooperative-Competitive Environmentscited by 1,558
- 2017Deep Setscited by 1,421
- 2021The Surprising Effectiveness of PPO in Cooperative, Multi-Agent Gamescited by 942
- 2017Counterfactual Multi-Agent Policy Gradientscited by 751
- 2017Value-Decomposition Networks For Cooperative Multi-Agent Learningcited by 503
- 2019QTRAN: Learning to Factorize with Transformation for Cooperative Multi-Agent Reinforcement Learningcited by 379
- 2017Emergence of Grounded Compositional Language in Multi-Agent Populationscited by 263
- 2020PettingZoo: Gym for Multi-Agent Reinforcement Learningcited by 220
- 2021Trust Region Policy Optimisation in Multi-Agent Reinforcement Learningcited by 186
- 2019MAVEN: Multi-Agent Variational Explorationcited by 185
- 2022Multi-Agent Reinforcement Learning is a Sequence Modeling Problemcited by 155
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026COSAC: Counterfactual Credit Assignment in Sequential Cooperative Teams
- 2025Redistributing Rewards Across Time and Agents for Multi-Agent Reinforcement Learning
- 2024Assigning Credit with Partial Reward Decoupling in Multi-Agent Proximal Policy Optimization
- 2025Learning Symbolic Task Decompositions for Multi-Agent Teams
- 2026Explicit Credit Assignment through Local Rewards and Dependence Graphs in Multi-Agent Reinforcement Learning
- 2026TRACE: Turn-level Reward Assignment via Credit Estimation for Long-Horizon Agents
- 2025Multi-level Advantage Credit Assignment for Cooperative Multi-Agent Reinforcement Learning
- 2026How Much, Then Where: Credit-Conserving Action-to-Token Allocation for Multi-Turn Agent Reinforcement Learning