Hyukjun Yang

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

There are two primary approaches to solving Markov decision problems (MDPs): dynamic programming based on the Bellman equation and linear programming (LP). Dynamic programming methods are the most widely used and form the foundation of both classical and modern reinforcement learning (RL). By contra…