mlsanityData to 14 Oct 2026

Bi-directional Recurrence Improves Transformer in Partially Observable Markov Decision Processes

arXiv 2505.11153 ↗First posted 16 May 2025cs.LGcited by 0

On the map: Deep reinforcement learning methods → Deep RL algorithms and representations

Abstract (arXiv)

In real-world reinforcement learning (RL) scenarios, agents often encounter partial observability, where incomplete or noisy information obscures the true state of the environment. Partially Observable Markov Decision Processes (POMDPs) are commonly used to model these environments, but effective performance requires memory mechanisms to utilise past observations. While recurrence networks have traditionally addressed this need, transformer-based models have recently shown improved sample efficiency in RL tasks. However, their application to POMDPs remains underdeveloped, and their real-world deployment is constrained due to the high parameter count. This work introduces a novel bi-recurrent model architecture that improves sample efficiency and reduces model parameter count in POMDP scenarios. The architecture replaces the multiple feed forward layers with a single layer of bi-directional recurrence unit to better capture and utilize sequential dependencies and contextual information. This approach improves the model's ability to handle partial observability and increases sample efficiency, enabling effective learning from comparatively fewer interactions. To evaluate the performance of the proposed model architecture, experiments were conducted on a total of 23 POMDP environments. The proposed model architecture outperforms existing transformer-based, attention-based, and recurrence-based methods by a margin ranging from 87.39% to 482.04% on average across the 23 POMDP environments.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Deep RL algorithms and representations, one of 15 directions in Deep reinforcement learning methods. Builds on 41 of its 56 references that are in the map. First posted on arXiv 16 May 2025.

Builds on

41 of 56 references.

Closest ancestors · 2

Same direction, newest first

  1. 2024Rethinking Transformers in Solving POMDPs27 May
  2. 2024Mastering Memory Tasks with World Models7 Mar

Other references · 39

  1. 2017Attention Is All You Needcited by 60,361
  2. 2020Longformer: The Long-Document Transformercited by 3,413
  3. 2013Playing Atari with Deep Reinforcement Learningcited by 3,274
  4. 2021Efficiently Modeling Long Sequences with Structured State Spacescited by 2,465
  5. 2020Transformers are RNNs: Fast Autoregressive Transformers with Linear Attentioncited by 2,022
  6. 2019Transformer-XL: Attentive Language Models Beyond a Fixed-Length Contextcited by 1,850
  7. 2020Reformer: The Efficient Transformercited by 1,668
  8. 2020Rethinking Attention with Performerscited by 1,601
  9. 2021Decision Transformer: Reinforcement Learning via Sequence Modelingcited by 1,546
  10. 2021Transformers in Vision: A Surveycited by 1,013
  11. 2020Mastering Atari with Discrete World Modelscited by 1,007
  12. 2023RWKV: Reinventing RNNs for the Transformer Eracited by 827
27 more
  1. 2022Simplified State Space Layers for Sequence Modelingcited by 788
  2. 2021Offline Reinforcement Learning as One Big Sequence Modeling Problemcited by 644
  3. 2023Gated Linear Attention Transformers with Hardware-Efficient Trainingcited by 514
  4. 2021Linear Transformers Are Secretly Fast Weight Programmerscited by 502
  5. 2015Deep Recurrent Q-Learning for Partially Observable MDPscited by 465
  6. 2023Resurrecting Recurrent Neural Networks for Long Sequencescited by 408
  7. 2019Stabilizing Transformers for Reinforcement Learningcited by 270
  8. 2017Gate-Variants of Gated Recurrent Unit (GRU) Neural Networkscited by 242
  9. 2022Recurrent Memory Transformercited by 203
  10. 2022Online Decision Transformercited by 196
  11. 2022Exploration in Deep Reinforcement Learning: A Surveycited by 166
  12. 2018Deep Reinforcement Learning for Multi-Agent Systems: A Review of Challenges, Solutions and Applicationscited by 127
  13. 2019Reinforcement Learning Upside Down: Don't Predict Rewards -- Just Map Them to Actionscited by 125
  14. 2023Structured State Space Models for In-Context Reinforcement Learningcited by 111
  15. 2023A Definition of Continual Reinforcement Learningcited by 101
  16. 2019Towards Interpretable Reinforcement Learning Using Attention Augmented Agentscited by 82
  17. 2022Safe Reinforcement Learning via Shielding under Partial Observabilitycited by 56
  18. 2018On Improving Deep Reinforcement Learning for POMDPscited by 50
  19. 2021Partially Observable Markov Decision Processes (POMDPs) and Roboticscited by 49
  20. 2022Deep Transformer Q-Networks for Partially Observable Reinforcement Learningcited by 36
  21. 2022On Transforming Reinforcement Learning by Transformer: The Development Trajectorycited by 36
  22. 2021Efficient Transformers in Reinforcement Learning using Actor-Learner Distillationcited by 35
  23. 2015Deep Attention Recurrent Q-Networkcited by 27
  24. 2016Learning to Communicate to Solve Riddles with Deep Distributed Recurrent Q-Networkscited by 21
  25. 2021Integrated Task and Motion Planning for Safe Legged Navigation in Partially Observable Environmentscited by 8
  26. 2023Weakly Coupled Deep Q-Networkscited by 6
  27. 2023Investigating the Role of Feed-Forward Networks in Transformers Using Parallel Attention and Feed-Forward Net Designcited by 4

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Does Learning Recurrent Networks Matter in Partially Observable RL?
  2. 2025Synthetic POMDPs to Challenge Memory-Augmented RL: Memory Demand Structure Modeling
  3. 2024Efficient Recurrent Off-Policy RL Requires a Context-Encoder-Specific Learning Rate
  4. 2026Why Linear Recurrent Memory Works in Partially Observable Reinforcement Learning
  5. 2024Recurrent Natural Policy Gradient for POMDPs
  6. 2024Recurrent Reinforcement Learning with Memoroids
  7. 2024Periodic agent-state based Q-learning for POMDPs
  8. 2026Belief-State RWKV for Reinforcement Learning under Partial Observability