In this report the stability of linear and nonlinear stochastic difference systems is considered. Explicit criteria for stability are derived. An algorithm is developed for computing the moments of linear stochastic systems when a certain Lie-algebraic condition is satisfied. The relationship between various stability definitions is explored.