Abstract: This paper investigates efficient algorithm for Markov Decision Processes (MDPs) through Linear programming (LP). Generally, solving large-scale MDPs via standard LP solvers faces ...