Solution of a Markovian decision problem by successive overrelaxation

Summary It is shown that successive overrelaxation can be applied in solving a discounted Markovian decision problem. An overrelaxation factor yielding minimum contraction factor is determined. The minimum contraction factor turns out to be at most equal to the discount factor.

---

Zusammenfassung Es wird gezeigt, daß sukzessive Überrelaxation zur Lösung eines diskontierten Markoffschen Entscheidungsproblems herangezogen werden kann. Ein Überrelaxationsfaktor, der den minimalen Kontraktionsfaktor liefert, wird bestimmt. Der minimale Kontraktionsfaktor erweist sich als höchstens gleich dem Diskontierungsfaktor.