A homotopy approach for infinite horizon discounted Markov decision processes |
| |
Authors: | Douglas John White |
| |
Affiliation: | (1) Department of System Engineering, University of Virginia, Thorton Hall, 22903-2442 Charlottesville, VA, USA |
| |
Abstract: | In this paper we consider a homotopy deformation approach to solving Markov decision process problems by the continuous deformation of a simpler Markov decision process problem until it is identical with the original problem. Algorithms and performance bounds are given. |
| |
Keywords: | Markov decision processes algorithms homotopy |
本文献已被 SpringerLink 等数据库收录! |