paper-with-me

홈 › Papers

Block Contextual MDPs for Continual Learning

2021-10-13 · Shagun Sodhani, Franziska Meier, Joelle Pineau, Amy Zhang

In reinforcement learning (RL), when defining a Markov Decision Process (MDP), the environment dynamics is implicitly assumed to be stationary. This assumption of stationarity, while simplifying, can be unrealistic in many scenarios. In the continual reinforcement learning scenario, the sequence of tasks is another source of nonstationarity. In this work, we propose to examine this continual reinforcement learning setting through the block contextual MDP (BC-MDP) framework, which enables us to relax the assumption of stationarity. This framework challenges RL algorithms to handle both nonstationarity and rich observation settings and, by additionally leveraging smoothness properties, enables us to study generalization bounds for this setting. Finally, we take inspiration from adaptive control to propose a novel algorithm that addresses the challenges introduced by this more realistic BC-MDP setting, allows for zero-shot adaptation at evaluation time, and achieves strong performance on several nonstationary environments.

📄 PDF Abstract BibTeX arXiv:2110.06972

Code (0)

등록된 구현이 없습니다.

Tasks

Continual LearningGeneralization Boundsreinforcement-learningReinforcement LearningReinforcement Learning (RL)

Similar Papers 제목 키워드 기반

Continual Learning In Environments With Polynomial Mixing Times

2021-12-13 · Matthew Riemer, Sharath Chandra Raparthy, Ignacio Cases, Gopeshh Subbaraj 외

The mixing time of the Markov chain induced by a policy limits performance in real-world continual learning scenarios. Yet, the effect of mixing times on learning in continual reinforcement learning (RL) remains underexp…

Atari GamesContinual LearningReinforcement Learning (RL)

Adaptive Estimation and Optimal Control in Offline Contextual MDPs without Stationarity

2026-05-05 · Riddhiman Bhattacharyya, Sayak Chakrabarty, Imon Banerjee arxiv

Contextual MDPs are powerful tools with wide applicability in areas from biostatistics to machine learning. However, specializing them to offline datasets has been challenging due to a lack of robust, theoretically backe…

Pseudo-MDPs: A Novel Framework for Efficiently Optimizing Last Revealer Seed Manipulations in Blockchains

2025-10-08 · Maxime Reynouard arxiv

This study tackles the computational challenges of solving Markov Decision Processes (MDPs) for a restricted class of problems. It is motivated by the Last Revealer Attack (LRA), which undermines fairness in some Proof-o…

Offline Oracle-Efficient Learning for Contextual MDPs via Layerwise Exploration-Exploitation Tradeoff

2024-05-28 · Jian Qian, Haichen Hu, David Simchi-Levi

Motivated by the recent discovery of a statistical and computational reduction from contextual bandits to offline regression (Simchi-Levi and Xu, 2021), we address the general (stochastic) Contextual Markov Decision Proc…

Density EstimationMulti-Armed Bandits

Sample Complexity Characterization for Linear Contextual MDPs

2024-02-05 · Junze Deng, Yuan Cheng, Shaofeng Zou, Yingbin Liang

Contextual Markov decision processes (CMDPs) describe a class of reinforcement learning problems in which the transition kernels and reward functions can change over time with different MDPs indexed by a context variable…