paper-with-me

Papers

Minimal Value-Equivalent Partial Models for Scalable and Robust Planning in Lifelong Reinforcement Learning

2023-01-24 · Safa Alver, Doina Precup

Learning models of the environment from pure interaction is often considered an essential component of building lifelong reinforcement learning agents. However, the common practice in model-based reinforcement learning is to learn models that model every aspect of the agent's environment, regardless of whether they are important in coming up with optimal decisions or not. In this paper, we argue that such models are not particularly well-suited for performing scalable and robust planning in lifelong reinforcement learning scenarios and we propose new kinds of models that only model the relevant aspects of the environment, which we call "minimal value-equivalent partial models". After providing a formal definition for these models, we provide theoretical results demonstrating the scalability advantages of performing planning with such models and then perform experiments to empirically illustrate our theoretical results. Then, we provide some useful heuristics on how to learn these kinds of models with deep learning architectures and empirically demonstrate that models learned in such a way can allow for performing planning that is robust to distribution shifts and compounding model errors. Overall, both our theoretical and empirical results suggest that minimal value-equivalent partial models can provide significant benefits to performing scalable and robust planning in lifelong reinforcement learning scenarios.

📄 PDF Abstract BibTeX arXiv:2301.10119

Code (0)

등록된 구현이 없습니다.

Tasks

Model-based Reinforcement Learningreinforcement-learningReinforcement LearningReinforcement Learning (RL)

Similar Papers 제목 키워드 기반

Approximate information state for approximate planning and reinforcement learning in partially observed systems

2020-10-17 · Jayakumar Subramanian, Amit Sinha, Raihan Seraj, Aditya Mahajan

We propose a theoretical framework for approximate planning and learning in partially observed systems. Our framework is based on the fundamental notion of information state. We provide two equivalent definitions of info…

reinforcement-learningReinforcement Learning (RL)

Some Orders Are Important: Partially Preserving Orders in Top-Quality Planning

2024-04-01 · Michael Katz, JunKyu Lee, Jungkoo Kang, Shirin Sohrabi

The ability to generate multiple plans is central to using planning in real-life applications. Top-quality planners generate sets of such top-cost plans, allowing flexibility in determining equivalent ones. In terms of t…

Planning with Expectation Models

2019-04-02 · Yi Wan, Zaheer Abbas, Adam White, Martha White 외

Distribution and sample models are two popular model choices in model-based reinforcement learning (MBRL). However, learning these models can be intractable, particularly when the state and action spaces are large. Expec…

Model-based Reinforcement LearningReinforcement Learning

Factored Online Planning in Many-Agent POMDPs

2023-12-18 · Maris F. L. Galesloot, Thiago D. Simão, Sebastian Junges, Nils Jansen

In centralized multi-agent systems, often modeled as multi-agent partially observable Markov decision processes (MPOMDPs), the action and observation spaces grow exponentially with the number of agents, making the value …

Scalable Identification of Partially Observed Systems with Certainty-Equivalent EM

2020-06-20 · ICML 2020 1 · Kunal Menda, Jean de Becdelièvre, Jayesh K. Gupta, Ilan Kroo 외

System identification is a key step for model-based control, estimator design, and output prediction. This work considers the offline identification of partially observed nonlinear systems. We empirically show that the c…