mlsanityData to 14 Oct 2026

Permutation Robustness Is Not Enough: Action Collapse in Multi-Agent Transformer Policies

arXiv 2610.02848 ↗First posted 2 Oct 2026cs.RO cs.LG cs.MAcited by 0

Not on the map. Why?

Abstract (arXiv)

Transformer policies are attractive for multi-agent robot learning because self-attention can model interactions among agents. However, multi-agent teams are unordered, while transformers typically process agents as ordered token sequences. We study how this mismatch affects cooperative navigation policies under agent-order permutations. Our results show that low permutation error alone can be misleading: policies may appear robust simply because all agents choose the same action. We therefore evaluate policies using both permutation-consistency metrics and action-collapse diagnostics, including action diversity, same-action fraction, and maximum action frequency. A PPO-ID baseline yields non-collapsed behavior but remains order-sensitive, while strong equivariance regularization can still induce homogeneous behavior. A weak equivariance penalty improves the robustness while preserving more diverse actions for teams with (N=3) agents, whereas teams with (N=4) agents require substantially smaller regularization weights. These findings suggest that multi-agent transformer policies should be evaluated not only by return and permutation robustness, but also by whether they maintain non-collapsed, differentiated multi-agent behavior.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 17 of its 20 references that are in the map. First posted on arXiv 2 Oct 2026.

Builds on

17 of 20 references.

References · 17

  1. 2017Attention Is All You Needcited by 60,361
  2. 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,399
  3. 2017Proximal Policy Optimization Algorithmscited by 15,215
  4. 2015High-Dimensional Continuous Control Using Generalized Advantage Estimationcited by 2,026
  5. 2017Multi-Agent Actor-Critic for Mixed Cooperative-Competitive Environmentscited by 1,558
  6. 2017Deep Setscited by 1,421
  7. 2021Geometric Deep Learning: Grids, Groups, Graphs, Geodesics, and Gaugescited by 1,167
  8. 2021The Surprising Effectiveness of PPO in Cooperative, Multi-Agent Gamescited by 942
  9. 2017Counterfactual Multi-Agent Policy Gradientscited by 751
  10. 2018QMIX: Monotonic Value Function Factorisation for Deep Multi-Agent Reinforcement Learningcited by 708
  11. 2017Value-Decomposition Networks For Cooperative Multi-Agent Learningcited by 503
  12. 2019Emergent Tool Use From Multi-Agent Autocurriculacited by 313
5 more
  1. 2017Emergence of Grounded Compositional Language in Multi-Agent Populationscited by 263
  2. 2018Actor-Attention-Critic for Multi-Agent Reinforcement Learningcited by 261
  3. 2020PettingZoo: Gym for Multi-Agent Reinforcement Learningcited by 220
  4. 2019MAVEN: Multi-Agent Variational Explorationcited by 185
  5. 2018Learning Attentional Communication for Multi-Agent Cooperationcited by 175

Built on by

Not cited yet.