Analysis of approximate linear programming solution to Markov decision problem with log barrier function

Donghwan Lee, Hyukjun Yang, Bum Geun Park

There are two primary approaches to solving Markov decision problems (MDPs): dynamic programming based on the Bellman equation and linear programming (LP). Dynamic programming meth…