Adaptive Partitioning and Learning for Stochastic Control of Diffusion Processes

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Jin, Hanqing, Xu, Renyuan, Yang, Yanzhao
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866909966672068608
author Jin, Hanqing
Xu, Renyuan
Yang, Yanzhao
author_facet Jin, Hanqing
Xu, Renyuan
Yang, Yanzhao
contents We study reinforcement learning for controlled diffusion processes with unbounded continuous state spaces, bounded continuous actions, and polynomially growing rewards: settings that arise naturally in finance, economics, and operations research. To overcome the challenges of continuous and high-dimensional domains, we introduce a model-based algorithm that adaptively partitions the joint state-action space. The algorithm maintains estimators of drift, volatility, and rewards within each partition, refining the discretization whenever estimation bias exceeds statistical confidence. This adaptive scheme balances exploration and approximation, enabling efficient learning in unbounded domains. Our analysis establishes regret bounds that depend on the problem horizon, state dimension, reward growth order, and a newly defined notion of zooming dimension tailored to unbounded diffusion processes. The bounds recover existing results for bounded settings as a special case, while extending theoretical guarantees to a broader class of diffusion-type problems. Finally, we validate the effectiveness of our approach through numerical experiments, including applications to high-dimensional problems such as multi-asset mean-variance portfolio selection.
format Preprint
id arxiv_https___arxiv_org_abs_2512_14991
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Adaptive Partitioning and Learning for Stochastic Control of Diffusion Processes
Jin, Hanqing
Xu, Renyuan
Yang, Yanzhao
Machine Learning
Optimization and Control
Portfolio Management
We study reinforcement learning for controlled diffusion processes with unbounded continuous state spaces, bounded continuous actions, and polynomially growing rewards: settings that arise naturally in finance, economics, and operations research. To overcome the challenges of continuous and high-dimensional domains, we introduce a model-based algorithm that adaptively partitions the joint state-action space. The algorithm maintains estimators of drift, volatility, and rewards within each partition, refining the discretization whenever estimation bias exceeds statistical confidence. This adaptive scheme balances exploration and approximation, enabling efficient learning in unbounded domains. Our analysis establishes regret bounds that depend on the problem horizon, state dimension, reward growth order, and a newly defined notion of zooming dimension tailored to unbounded diffusion processes. The bounds recover existing results for bounded settings as a special case, while extending theoretical guarantees to a broader class of diffusion-type problems. Finally, we validate the effectiveness of our approach through numerical experiments, including applications to high-dimensional problems such as multi-asset mean-variance portfolio selection.
title Adaptive Partitioning and Learning for Stochastic Control of Diffusion Processes
topic Machine Learning
Optimization and Control
Portfolio Management
url https://arxiv.org/abs/2512.14991