paper-with-me

홈 › Papers

Bellman Diffusion: Generative Modeling as Learning a Linear Operator in the Distribution Space

2024-10-02 · Yangming Li, Chieh-Hsin Lai, Carola-Bibiane Schönlieb, Yuki Mitsufuji, Stefano Ermon

Deep Generative Models (DGMs), including Energy-Based Models (EBMs) and Score-based Generative Models (SGMs), have advanced high-fidelity data generation and complex continuous distribution approximation. However, their application in Markov Decision Processes (MDPs), particularly in distributional Reinforcement Learning (RL), remains underexplored, with conventional histogram-based methods dominating the field. This paper rigorously highlights that this application gap is caused by the nonlinearity of modern DGMs, which conflicts with the linearity required by the Bellman equation in MDPs. For instance, EBMs involve nonlinear operations such as exponentiating energy functions and normalizing constants. To address this, we introduce Bellman Diffusion, a novel DGM framework that maintains linearity in MDPs through gradient and scalar field modeling. With divergence-based training techniques to optimize neural network proxies and a new type of stochastic differential equation (SDE) for sampling, Bellman Diffusion is guaranteed to converge to the target distribution. Our empirical results show that Bellman Diffusion achieves accurate field estimations and is a capable image generator, converging 1.5x faster than the traditional histogram-based baseline in distributional RL tasks. This work enables the effective integration of DGMs into MDP applications, unlocking new avenues for advanced decision-making frameworks.

📄 PDF Abstract BibTeX arXiv:2410.01796

Code (0)

등록된 구현이 없습니다.

Tasks

Decision MakingDistributional Reinforcement LearningReinforcement Learning (RL)

Methods 이 논문이 사용한 방법론

Diffusion Diffusion models generate samples by gradually removing noise from a signal, and their training objective can be expressed as a reweighted variational lower-bound…

Similar Papers 제목 키워드 기반

Multi-Bellman operator for convergence of $Q$-learning with linear function approximation

2023-09-28 · Diogo S. Carvalho, Pedro A. Santos, Francisco S. Melo

We study the convergence of $Q$-learning with linear function approximation. Our key contribution is the introduction of a novel multi-Bellman operator that extends the traditional Bellman operator. By exploring the prop…

Q-Learning

A Diffusion Approximation for Temporal-Difference Learning with Linear Features under Markovian Noise

2026-06-16 · M. Forzo, E. Monzio Compagnoni, A. Russo, A. Pacchiano arxiv

Temporal difference (TD) learning with linear function approximation is a core method for policy evaluation. Its classical continuous-time description is an ordinary differential equation (ODE), which captures the asympt…

Offline Deep Q* Estimation with Diffusion Models

2026-08-14 · Xiaohong Chen, Yuling Jiao, Lican Kang, Jerry Zhijian Yang 외 arxiv

In offline RL, estimating the optimal action-value function $Q^*$ can be formulated as solving the optimal Bellman equation based solely on offline observations. A fundamental challenge is that the reward function and tr…

Offline RL

Gradual Transition from Bellman Optimality Operator to Bellman Operator in Online Reinforcement Learning

2025-06-06 · Motoki Omura, Kazuki Ota, Takayuki Osa, Yusuke Mukuta 외

For continuous action spaces, actor-critic methods are widely used in online reinforcement learning (RL). However, unlike RL algorithms for discrete actions, which generally model the optimal value function using the Bel…

Reinforcement Learning (RL)

Application of maximal monotone operator method for solving Hamilton-Jacobi-Bellman equation arising from optimal portfolio selection problem

2021-04-13 · Daniel Sevcovic, Cyril Izuchukwu Udeani

In this paper, we investigate a fully nonlinear evolutionary Hamilton-Jacobi-Bellman (HJB) parabolic equation utilizing the monotone operator technique. We consider the HJB equation arising from portfolio optimization se…

Portfolio Optimization