{"id":"arxiv/2607.06863","url":"https://arxiv.org/abs/2607.06863","tags":["math.OC","math.PR"],"score":0,"title":"Jacobi-like relative value iteration algorithms for ergodic risk-sensitive control of Markov chains","domain":"math.OC","source":"arxiv","authors":["Sumith Reddy Anugu","Guodong Pang","Nicola Sassone"],"reviews":0,"subject":"math.OC","summary":"We propose a Jacobi-like relative value iteration (RVI) algorithm and a Gauss-Seidel-like implementation for the ergodic risk-sensitive control (ERSC) problem of a controlled discrete time Markov chain (DTMC) on a finite state space. Under the assumption that the DTMC is irreducible and recurrent under every stationary Markov policy, we prove that the iterates of the proposed RVI algorithms converge at a geometric rate. The main challenge stems from the multiplicative structure of the ERSC cost criterion and the associated Bellman-like operators, which prevents us from adapting the analogous…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-07","reactions":{}}