Decomposition of consumption-investment problems in discrete markets

We consider a multi-period discrete model of an incomplete market evolving with respect to a non-recombining scenario tree. The investor maximizes expected utility of his or her consumption over a finite time horizon. Decomposition schemes are suggested for optimal consumption-investment problems with power-like and logarithmic utility functions. We introduce dynamic programming algorithms that reduce the original problem to the set of one-period problems.