First Passage Problems for Nonstationary Discrete-Time Stochastic Control Systems

Xianping Guo,Adrian Hernandez-del-Vallez,Onesimo Hernandez-Lerma
DOI: https://doi.org/10.3166/ejc.18.528-538
IF: 2.649
2012-01-01
European Journal of Control
Abstract:This paper concerns first passage problems for nonstationary nonlinear discrete-time stochastic control systems. The state and control spaces are general Borel spaces, the transition probabilities are nonstationary, the costs/rewards are time-varying and may be unbounded. The optimal control problem is to minimize the expected discounted costs incurred until the first passage time to some target set, in which the discount factors are allowed to be both time- and state-dependent. Under reasonably mild conditions we establish the so-called first passage optimality equations, and prove that the optimal cost/rewardfttnctions satisfy the optimality equations. Furthermore, from the optimality equations we show the existence of optimal Markov policies.
What problem does this paper attempt to address?