Numerical Approximations for Discounted Continuous Time Markov Decision Processes - Archive ouverte HAL
Chapitre D'ouvrage Année : 2019

Numerical Approximations for Discounted Continuous Time Markov Decision Processes

Résumé

This paper deals with a continuous-time Markov decision process M, with Borel state and action spaces, under the total expected discounted cost optimality criterion. By suitably approximating an underlying probability measure with a measure with finite support and by discretizing the action sets of the control model, we can construct a finite state and action space Markov decision process that approximates M and that can be solved explicitly. We can derive bounds on the approximation error of the optimal discounted cost function; such bounds are written in terms of Wasserstein and Hausdorff distances. We show a numerical application to a queueing problem.
Fichier non déposé

Dates et versions

hal-02414376 , version 1 (16-12-2019)

Identifiants

Citer

François Dufour, Tomás Prieto-Rumeau. Numerical Approximations for Discounted Continuous Time Markov Decision Processes. George Yin; Qing Zhang. Modeling, Stochastic Control, Optimization, and Applications, Springer, pp.147-171, 2019, ⟨10.1007/978-3-030-25498-8_7⟩. ⟨hal-02414376⟩
24 Consultations
0 Téléchargements

Altmetric

Partager

More