Meta-Gradient Search Control: A Method for Improving the Efficiency of Dyna-style Planning

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Burega, Bradley, Martin, John D., Kapeluck, Luke, Bowling, Michael
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866910505679978496
author Burega, Bradley
Martin, John D.
Kapeluck, Luke
Bowling, Michael
author_facet Burega, Bradley
Martin, John D.
Kapeluck, Luke
Bowling, Michael
contents We study how a Reinforcement Learning (RL) system can remain sample-efficient when learning from an imperfect model of the environment. This is particularly challenging when the learning system is resource-constrained and in continual settings, where the environment dynamics change. To address these challenges, our paper introduces an online, meta-gradient algorithm that tunes a probability with which states are queried during Dyna-style planning. Our study compares the aggregate, empirical performance of this meta-gradient method to baselines that employ conventional sampling strategies. Results indicate that our method improves efficiency of the planning process, which, as a consequence, improves the sample-efficiency of the overall learning process. On the whole, we observe that our meta-learned solutions avoid several pathologies of conventional planning approaches, such as sampling inaccurate transitions and those that stall credit assignment. We believe these findings could prove useful, in future work, for designing model-based RL systems at scale.
format Preprint
id arxiv_https___arxiv_org_abs_2406_19561
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Meta-Gradient Search Control: A Method for Improving the Efficiency of Dyna-style Planning
Burega, Bradley
Martin, John D.
Kapeluck, Luke
Bowling, Michael
Machine Learning
Artificial Intelligence
We study how a Reinforcement Learning (RL) system can remain sample-efficient when learning from an imperfect model of the environment. This is particularly challenging when the learning system is resource-constrained and in continual settings, where the environment dynamics change. To address these challenges, our paper introduces an online, meta-gradient algorithm that tunes a probability with which states are queried during Dyna-style planning. Our study compares the aggregate, empirical performance of this meta-gradient method to baselines that employ conventional sampling strategies. Results indicate that our method improves efficiency of the planning process, which, as a consequence, improves the sample-efficiency of the overall learning process. On the whole, we observe that our meta-learned solutions avoid several pathologies of conventional planning approaches, such as sampling inaccurate transitions and those that stall credit assignment. We believe these findings could prove useful, in future work, for designing model-based RL systems at scale.
title Meta-Gradient Search Control: A Method for Improving the Efficiency of Dyna-style Planning
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2406.19561