The Simplex and Policy-Iteration Methods Are Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate - Ye, Yinyu (Mathematics of operations research, 2011)
Keywords: Algorithms; Arithmetic; Discount rates; Dynamic programming; Linear programming; Markov analysis; Markov decision problem; Markov processes; Mathematical vectors; Mathematics; Methods; Optimal policy; policy-iteration method; Polynomials; Simplex method; strongly polynomial time; Studies; United States