A Branching Particle System Approximation for Solving Partially Observed Stochastic Optimal Control Problems Via Stochastic Maximum Principle

Hexiang Wan,Guangchen Wang,Jie Xiong
DOI: https://doi.org/10.1007/s40072-023-00294-w
2024-01-01
Abstract:This paper develops an efficient numerical algorithm for solving a class of partially observed stochastic optimal control problems with correlated noises. The main contribution of this paper is threefold: first, we introduce a relaxed system and assume the Roxin condition (convexity requirement) on coefficients. Then, an optimal relaxed system provides an optimal admissible control in a broader sense, and a relaxed control turns out to be a usual admissible control. Second, we transform the optimal control problem into an optimization problem for a convex functional by employing a projection operator. A stochastic gradient descent approach is then proposed and its convergence properties are demonstrated. Last but not least, we present a branching particle system (branching particle filter) to approximate the optimal filter. Due to the random nature of the coefficients in the Zakai equation, neither the dual approach nor the mild solution approach can be used. We devise a novel method for establishing the convergence of the branching particle system approximation, as well as its rate of convergence. This branching-type particle filter algorithm allows us to tackle non-Markovian environments. The major body of this paper concludes with a numerical case study.
What problem does this paper attempt to address?