cs.LGOct 29, 2026

FB-MOAC: A Reinforcement Learning Algorithm for Forward-Backward Markov Decision Processes

Authors: Mohsen Amidzadeh, Mario Di Francesco

Organizations: Department of Computer Science Aalto University, Finland

Abstract

Reinforcement learning (RL) algorithms are effective in solving problems that can be modeled as Markov decision processes (MDPs). These algorithms primarily target forward MDPs whose dynamics evolve over time from an initial state. However, several important problems in different scenarios including stochastic control and network systems exhibit both a forward and a backward dynamics. As a consequence, they cannot be expressed as a standard MDP, thereby calling for a novel theory for RL in this context. Accordingly, this work introduces the concept of Forward-Backward Markov Decision Processes (FB-MDPs) for multi-objective problems, develops a novel theoretical framework to characterize their optimal solutions, and proposes a general forward-backward step-wise template that allows to adapt RL algorithms for FB-MDP problems. A Forward Backward Multi Objective Actor Critic (FB-MOAC) algorithm is introduced accordingly to obtain optimal policies with guaranteed convergence and a competitive rate with respect to standard approaches in RL. FB-MOAC is evaluated on diverse use cases in the context of mathematical finance and mobile resource management. The obtained results show that FB-MOAC outperforms the state of the art across different metrics, highlighting its ability to learn and maximize rewards.

Figures & tables

Appendix figures & tables2 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Flow-based Policy With Distributional Reinforcement Learning in Trajectory Optimization

    Apr 1, 2026Ruijie Hao, Longfei Zhang, Yang Dai +3RL ControlDistributional RL

  2. Mathematical methods of reinforcement learning

    Jul 8, 2026Denis Belomestny, Alexander Gasnikov, Egor Gladin +5Markov Decision ProcessesReinforcement Learning

  3. Average-Reward Reinforcement Learning for Multichain MDPs: A Hierarchical Decomposition Approach

    Oct 7, 2026Huizhen Yu, Isaiah HeidtMarkov Decision ProcessesAverage-Reward RL