The linear programming (LP) approach has a long history in the theory of approximate dynamic programming. When it comes to computation, however, LP often suffers from poor scalability. In this work, we introduce relaxed version Bellman operator for q-functions and prove that is still monotone contraction mapping with unique fixed point. spirit approach, exploit new build program (RLP). Compared...