Abstract: In this paper we study value function approximation techniques that are based on the Linear Programming formulation of Approximate Dynamic Programming. We propose a point-wise maximum ...