cs.AIMar 12, 2026

STAIRS-Former: Spatio-Temporal Attention with Interleaved Recursive Structure Transformer for Offline Multi-task Multi-agent Reinforcement Learning

Authors: Jiwon Jeon, Myungsik Cho, Youngchul Sung

Organizations: School of Electrical Engineering Korea Advanced Institute of Science and Technology (KAIST) Daejeon 34141, Republic of Korea

Abstract

Offline multi-agent reinforcement learning (MARL) with multi-task datasets is challenging due to varying numbers of agents across tasks and the need to generalize to unseen scenarios. Prior works employ transformers with observation tokenization and hierarchical skill learning to address these issues. However, they underutilize the transformer attention mechanism for inter-agent coordination and rely on a single history token, which limits their ability to capture long-horizon temporal dependencies in partially observable MARL settings. In this paper, we propose STAIRS-Former, a transformer architecture augmented with spatial and temporal hierarchies that enables effective attention over critical tokens while capturing long interaction histories. We further introduce token dropout to enhance robustness and generalization across varying agent populations. Extensive experiments on diverse multi-agent benchmarks, including SMAC, SMAC-v2, MPE, and MaMuJoCo, with multi-task datasets demonstrate that STAIRS-Former consistently outperforms prior methods and achieves new state-of-the-art performance.

Figures & tables

Appendix figures & tables33 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Bridging MARL to SARL: An Order-Independent Multi-Agent Transformer via Latent Consensus

    Apr 15, 2026Zijian Zhao, Jing Gao, Sen LiCooperative MARLMulti-Agent Reinforcement Learning

  2. MARL-GPT: Foundation Model for Multi-Agent Reinforcement Learning

    Apr 7, 2026Maria Nesterova, Mikhail Kolosov, Anton Andreychuk +6Multi-Agent Reinforcement LearningTransformer-Based RL

  3. Transformer-Based Multi-Agent Reinforcement Learning for Networked Systems with Long-Range Interactions

    Nov 17, 2025Vidur Sinha, Muhammed Ustaomeroglu, Guannan QuCounterfactual Credit AssignmentGraph Transformer