Combining Reinforcement Learning and Tensor Networks, with an Application to Dynamical Large Deviations

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Gillman, Edward, Rose, Dominic C., Garrahan, Juan P.
Format: Preprint
Publié: 2022
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866913299905380352
author Gillman, Edward
Rose, Dominic C.
Garrahan, Juan P.
author_facet Gillman, Edward
Rose, Dominic C.
Garrahan, Juan P.
contents We present a framework to integrate tensor network (TN) methods with reinforcement learning (RL) for solving dynamical optimisation tasks. We consider the RL actor-critic method, a model-free approach for solving RL problems, and introduce TNs as the approximators for its policy and value functions. Our "actor-critic with tensor networks" (ACTeN) method is especially well suited to problems with large and factorisable state and action spaces. As an illustration of the applicability of ACTeN we solve the exponentially hard task of sampling rare trajectories in two paradigmatic stochastic models, the East model of glasses and the asymmetric simple exclusion process (ASEP), the latter being particularly challenging to other methods due to the absence of detailed balance. With substantial potential for further integration with the vast array of existing RL methods, the approach introduced here is promising both for applications in physics and to multi-agent RL problems more generally.
format Preprint
id arxiv_https___arxiv_org_abs_2209_14089
institution arXiv
publishDate 2022
record_format arxiv
spellingShingle Combining Reinforcement Learning and Tensor Networks, with an Application to Dynamical Large Deviations
Gillman, Edward
Rose, Dominic C.
Garrahan, Juan P.
Statistical Mechanics
Machine Learning
We present a framework to integrate tensor network (TN) methods with reinforcement learning (RL) for solving dynamical optimisation tasks. We consider the RL actor-critic method, a model-free approach for solving RL problems, and introduce TNs as the approximators for its policy and value functions. Our "actor-critic with tensor networks" (ACTeN) method is especially well suited to problems with large and factorisable state and action spaces. As an illustration of the applicability of ACTeN we solve the exponentially hard task of sampling rare trajectories in two paradigmatic stochastic models, the East model of glasses and the asymmetric simple exclusion process (ASEP), the latter being particularly challenging to other methods due to the absence of detailed balance. With substantial potential for further integration with the vast array of existing RL methods, the approach introduced here is promising both for applications in physics and to multi-agent RL problems more generally.
title Combining Reinforcement Learning and Tensor Networks, with an Application to Dynamical Large Deviations
topic Statistical Mechanics
Machine Learning
url https://arxiv.org/abs/2209.14089