# Singularly perturbed linear programs and Markov decision processes

arXiv: https://arxiv.org/abs/1611.07388 · HTML: https://mlsanity.com/paper/1611.07388/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 21 Nov 2016.

## Built on by (most cited first, 1 of 1)

- [An Online Multiobjective Policy Gradient for Long-run Average-reward Markov Decision Process](https://mlsanity.com/paper/2511.13034/) (2025)

## Abstract (arXiv)

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 programming formulations of discounted and long-run average MDPs are, most likely, a manifestation of general properties of singularly perturbed linear programs. In this note we demonstrate that this is, indeed, the case.