Saved in:
Bibliographic Details
Main Authors: Wang, Min, Li, Xin, He, Ye, Li, Yao-Hui, Bennis, Hasnaa, Islam, Riashat, Wang, Mingzhong
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2510.04507
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914076463988736
author Wang, Min
Li, Xin
He, Ye
Li, Yao-Hui
Bennis, Hasnaa
Islam, Riashat
Wang, Mingzhong
author_facet Wang, Min
Li, Xin
He, Ye
Li, Yao-Hui
Bennis, Hasnaa
Islam, Riashat
Wang, Mingzhong
contents The real world is inherently non-stationary, with ever-changing factors, such as weather conditions and traffic flows, making it challenging for agents to adapt to varying environmental dynamics. Non-Stationary Reinforcement Learning (NSRL) addresses this challenge by training agents to adapt rapidly to sequences of distinct Markov Decision Processes (MDPs). However, existing NSRL approaches often focus on tasks with regularly evolving patterns, leading to limited adaptability in highly dynamic settings. Inspired by the success of Wavelet analysis in time series modeling, specifically its ability to capture signal trends at multiple scales, we propose WISDOM to leverage wavelet-domain predictive task representations to enhance NSRL. WISDOM captures these multi-scale features in evolving MDP sequences by transforming task representation sequences into the wavelet domain, where wavelet coefficients represent both global trends and fine-grained variations of non-stationary changes. In addition to the auto-regressive modeling commonly employed in time series forecasting, we devise a wavelet temporal difference (TD) update operator to enhance tracking and prediction of MDP evolution. We theoretically prove the convergence of this operator and demonstrate policy improvement with wavelet task representations. Experiments on diverse benchmarks show that WISDOM significantly outperforms existing baselines in both sample efficiency and asymptotic performance, demonstrating its remarkable adaptability in complex environments characterized by non-stationary and stochastically evolving tasks.
format Preprint
id arxiv_https___arxiv_org_abs_2510_04507
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Wavelet Predictive Representations for Non-Stationary Reinforcement Learning
Wang, Min
Li, Xin
He, Ye
Li, Yao-Hui
Bennis, Hasnaa
Islam, Riashat
Wang, Mingzhong
Machine Learning
The real world is inherently non-stationary, with ever-changing factors, such as weather conditions and traffic flows, making it challenging for agents to adapt to varying environmental dynamics. Non-Stationary Reinforcement Learning (NSRL) addresses this challenge by training agents to adapt rapidly to sequences of distinct Markov Decision Processes (MDPs). However, existing NSRL approaches often focus on tasks with regularly evolving patterns, leading to limited adaptability in highly dynamic settings. Inspired by the success of Wavelet analysis in time series modeling, specifically its ability to capture signal trends at multiple scales, we propose WISDOM to leverage wavelet-domain predictive task representations to enhance NSRL. WISDOM captures these multi-scale features in evolving MDP sequences by transforming task representation sequences into the wavelet domain, where wavelet coefficients represent both global trends and fine-grained variations of non-stationary changes. In addition to the auto-regressive modeling commonly employed in time series forecasting, we devise a wavelet temporal difference (TD) update operator to enhance tracking and prediction of MDP evolution. We theoretically prove the convergence of this operator and demonstrate policy improvement with wavelet task representations. Experiments on diverse benchmarks show that WISDOM significantly outperforms existing baselines in both sample efficiency and asymptotic performance, demonstrating its remarkable adaptability in complex environments characterized by non-stationary and stochastically evolving tasks.
title Wavelet Predictive Representations for Non-Stationary Reinforcement Learning
topic Machine Learning
url https://arxiv.org/abs/2510.04507