paper-with-me

홈 › Papers

Learning to Undo: Rollback-Augmented Reinforcement Learning with Reversibility Signals

2025-10-16 · Andrejs Sorstkins, Omer Tariq, Muhammad Bilal arxiv

This paper proposes a reversible learning framework to improve the robustness and efficiency of value based Reinforcement Learning agents, addressing vulnerability to value overestimation and instability in partially irreversible environments. The framework has two complementary core mechanisms: an empirically derived transition reversibility measure called Phi of s and a, and a selective state rollback operation. We introduce an online per state action estimator called Phi that quantifies the likelihood of returning to a prior state within a fixed horizon K. This measure is used to adjust the penalty term during temporal difference updates dynamically, integrating reversibility awareness directly into the value function. The system also includes a selective rollback operator. When an action yields an expected return markedly lower than its instantaneous estimated value and violates a predefined threshold, the agent is penalized and returns to the preceding state rather than progressing. This interrupts sub optimal high risk trajectories and avoids catastrophic steps. By combining reversibility aware evaluation with targeted rollback, the method improves safety, performance, and stability. In the CliffWalking v0 domain, the framework reduced catastrophic falls by over 99.8 percent and yielded a 55 percent increase in mean episode return. In the Taxi v3 domain, it suppressed illegal actions by greater than or equal to 99.9 percent and achieved a 65.7 percent improvement in cumulative reward, while also sharply reducing reward variance in both environments. Ablation studies confirm that the rollback mechanism is the critical component underlying these safety and performance gains, marking a robust step toward safe and reliable sequential decision making.

📄 PDF Abstract BibTeX arXiv:2510.14503

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement LearningDecision Making

Similar Papers 제목 키워드 기반

ChronoMem: Version Control and Semantic Rollback for Large Language Model Agent Memory

2026-07-30 · Yongye Su, Wujiang Xu, Chaoji Zuo, Elisa Bertino arxiv

LLM agents increasingly rely on long-term memory to support multi-session interaction and personalization. However, existing agent memory systems are designed around forward-only evolution, continuously accumulating, con…

Semantic RetrievalQuestion Answering

Do-Undo Bench: Reversibility for Action Understanding in Image Generation

2025-12-15 · Shweta Mahajan, Shreya Kadambi, Hoang Le, Rajeev Yasarla 외 arxiv

We introduce the Do-Undo task and benchmark to address a critical gap in vision-language models: understanding and generating plausible scene transformations driven by real-world actions. Unlike prior work that relies on…

Action UnderstandingImage ManipulationImage Generation

On the Structural Limitations of Weight-Based Neural Adaptation and the Role of Reversible Behavioral Learning

2026-03-03 · Pardhu Sri Rushi Varma Konduru arxiv

Neural models are usually adapted through changes in parameters shared among model components via fine-tuning, alignment-based training, and reinforcement learning. These changes have been found effective in short-term o…

Reinforcement Learning

The UNDO Flip-Flop: A Controlled Probe for Reversible Semantic State Management in State Space Model

2026-04-07 · Hongxu Zhou arxiv

State space models (SSMs) have been shown to possess the theoretical capacity to model both star-free sequential tasks and bounded hierarchical structures Sarrof et al. (2024). However, formal expressivity results do not…

There Is No Turning Back: A Self-Supervised Approach for Reversibility-Aware Reinforcement Learning

2021-06-08 · NeurIPS 2021 12 · Nathan Grinsztajn, Johan Ferret, Olivier Pietquin, Philippe Preux 외

We propose to learn to distinguish reversible from irreversible actions for better informed decision-making in Reinforcement Learning (RL). From theoretical considerations, we show that approximate reversibility can be l…

Decision MakingReinforcement Learning (RL)Sokoban