On the stability analysis of large-scale systems by Lyapunov functions, it is necessary to determine the stability of vector comparison equations. For discrete systems, only the stability of linear autonomous comparison equations was studied in the past. In this paper, various criteria of stability for discrete nonlinear autonomous comparison equations are completely established. Among them, a criterion for asymptotic stability is not only sufficient, but also necessary, from which a criterion on the function class C1, is derived. Both of them can be used to determine the unexponential stability, even in the large, for discrete nonlinear (autonomous or nonautonomous) systems. All the criteria are of simple algebraic forms and can be readily used.