Note on algorithm 21

In algorithm 21 Spremann and Gessner [1] present a new algorithm for an ergodic Markov decision process. This note shows that this algorithm not necessarily converges and suggest a modified algorithm.In Algorithmus 21 presentieren Spremann und Gessner [1] einen neuen Algorithmus für einen ergodischen Markov-Entscheidungsprozeß. Diese Notiz zeigt, daß der Algorithmus nicht notwendigerweise konvergiert und schlägt einen modifizierten Algorithmus vor

Note on algorithm 21

In algorithm 21 Spremann and Gessner [1] present a new algorithm for an ergodic Markov decision process. This note shows that this algorithm not necessarily converges and suggest a modified algorithm.In Algorithmus 21 presentieren Spremann und Gessner [1] einen neuen Algorithmus für einen ergodischen Markov-Entscheidungsprozeß. Diese Notiz zeigt, daß der Algorithmus nicht notwendigerweise konvergiert und schlägt einen modifizierten Algorithmus vor