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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-07 Page: https://delphi.science/r/arxiv/2607.06863 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…