Singularly perturbed linear programs and Markov decision processes

Konstantin Avrachenkov, Jerzy Filar, Vladimir Gaitsgory +1

Linear programming formulations for the discounted and long-run average MDPs have evolved along separate trajectories. In 2006, E. Altman conjectured that the two linear programmin…