Bi-directional Recurrence Improves Transformer in Partially Observable Markov Decision Processes
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
- 2024Rethinking Transformers in Solving POMDPs27 May
- 2024Mastering Memory Tasks with World Models7 Mar
Other references · 39
- 2017Attention Is All You Needcited by 60,361
- 2020Longformer: The Long-Document Transformercited by 3,413
- 2013Playing Atari with Deep Reinforcement Learningcited by 3,274
- 2021Efficiently Modeling Long Sequences with Structured State Spacescited by 2,465
- 2020Transformers are RNNs: Fast Autoregressive Transformers with Linear Attentioncited by 2,022
- 2019Transformer-XL: Attentive Language Models Beyond a Fixed-Length Contextcited by 1,850
- 2020Reformer: The Efficient Transformercited by 1,668
- 2020Rethinking Attention with Performerscited by 1,601
- 2021Decision Transformer: Reinforcement Learning via Sequence Modelingcited by 1,546
- 2021Transformers in Vision: A Surveycited by 1,013
- 2020Mastering Atari with Discrete World Modelscited by 1,007
- 2023RWKV: Reinventing RNNs for the Transformer Eracited by 827
27 more
- 2022Simplified State Space Layers for Sequence Modelingcited by 788
- 2021Offline Reinforcement Learning as One Big Sequence Modeling Problemcited by 644
- 2023Gated Linear Attention Transformers with Hardware-Efficient Trainingcited by 514
- 2021Linear Transformers Are Secretly Fast Weight Programmerscited by 502
- 2015Deep Recurrent Q-Learning for Partially Observable MDPscited by 465
- 2023Resurrecting Recurrent Neural Networks for Long Sequencescited by 408
- 2019Stabilizing Transformers for Reinforcement Learningcited by 270
- 2017Gate-Variants of Gated Recurrent Unit (GRU) Neural Networkscited by 242
- 2022Recurrent Memory Transformercited by 203
- 2022Online Decision Transformercited by 196
- 2022Exploration in Deep Reinforcement Learning: A Surveycited by 166
- 2018Deep Reinforcement Learning for Multi-Agent Systems: A Review of Challenges, Solutions and Applicationscited by 127
- 2019Reinforcement Learning Upside Down: Don't Predict Rewards -- Just Map Them to Actionscited by 125
- 2023Structured State Space Models for In-Context Reinforcement Learningcited by 111
- 2023A Definition of Continual Reinforcement Learningcited by 101
- 2019Towards Interpretable Reinforcement Learning Using Attention Augmented Agentscited by 82
- 2022Safe Reinforcement Learning via Shielding under Partial Observabilitycited by 56
- 2018On Improving Deep Reinforcement Learning for POMDPscited by 50
- 2021Partially Observable Markov Decision Processes (POMDPs) and Roboticscited by 49
- 2022Deep Transformer Q-Networks for Partially Observable Reinforcement Learningcited by 36
- 2022On Transforming Reinforcement Learning by Transformer: The Development Trajectorycited by 36
- 2021Efficient Transformers in Reinforcement Learning using Actor-Learner Distillationcited by 35
- 2015Deep Attention Recurrent Q-Networkcited by 27
- 2016Learning to Communicate to Solve Riddles with Deep Distributed Recurrent Q-Networkscited by 21
- 2021Integrated Task and Motion Planning for Safe Legged Navigation in Partially Observable Environmentscited by 8
- 2023Weakly Coupled Deep Q-Networkscited by 6
- 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
- 2026Does Learning Recurrent Networks Matter in Partially Observable RL?
- 2025Synthetic POMDPs to Challenge Memory-Augmented RL: Memory Demand Structure Modeling
- 2024Efficient Recurrent Off-Policy RL Requires a Context-Encoder-Specific Learning Rate
- 2026Why Linear Recurrent Memory Works in Partially Observable Reinforcement Learning
- 2024Recurrent Natural Policy Gradient for POMDPs
- 2024Recurrent Reinforcement Learning with Memoroids
- 2024Periodic agent-state based Q-learning for POMDPs
- 2026Belief-State RWKV for Reinforcement Learning under Partial Observability