In this paper, we introduce and study properties of solutions for the following functional equation arising in dynamic programming of multistage decision processes: f(x) = opty∈D {u(x,y) max{p(x,y), f(a(x,y))} + v(x,y) min{q(x,y), f(b(x,y))} + w(x,y)[r(x,y) + f(c(x,y))]}, ∀ x∈S. A sufficient condition which ensures the existence, uniqueness and iterative approximation of solution for the functional equation is provided. A few others behaviors of solutions for certain functional equations which are particular cases of the functional equation are discussed. The results presented in this paper extend, improve and unify the results due to Bellman, Bhakta and Choudhury, Bhakta and Mitra, Liu, and Liu and Ume. Several examples which dwell upon the importance of our results are also included.