Solution of a discounted semi-markovian descision problem by successive oevarrelaxation
Autor: | V. Nollau |
---|---|
Rok vydání: | 1997 |
Předmět: | |
Zdroj: | Optimization. 39:85-97 |
ISSN: | 1029-4945 0233-1934 |
DOI: | 10.1080/02331939708844273 |
Popis: | In this paper it is shown that successive overrelaxation can be used for approximative solving a continuously discounted Semi-Markovian decision problem. The overrelaxation factor yielding minimum contraction factor is determined. This factor is at most equal to the maximal value of the Laplace-Stieltjes-transformations of the sojourn time distribution functions. An example illustrates this method of overrelaxation. If the sojourn times are constant one obtains the results of Reetz [6] for (discrete) discounted Markovian decision problems |
Databáze: | OpenAIRE |
Externí odkaz: |