Abstract:Payoff sequence(xn,?n,n≥0)satisfy the stochastic difference equation xn+1=xn+an+bnεn+1,n=0,1,2,…, whereεi,i=l, 2,…,is a white noise sequence. In this paper,we discussed the condition for Snell's envelope of(xn, n≥0)to be approached by using Snell's envelope of finit sequence(xn,0≤n≤N). We have obtained the decomposable representations of Snell's envelope of xn=E(xn︱?nε),n=0,1,2,…,where ?nε=σ(εi,i=0,1,2,…,n),ε0=0. It is proposed that the necessary and sufficient condition for σn=inf (m≥n,rm=Xm) is optimal stopping. At last,we discussed the iterative algorithm for optimal stopping rules and obtained the sufficient condition under which the iterative process can be stopped in finit steps.