Almost Sure Convergence for the Robbins-Monro Process
Open Access
- 1 December 1976
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Probability
- Vol. 4 (6) , 890-901
- https://doi.org/10.1214/aop/1176995934
Abstract
In this paper we investigate the almost sure convergence of the Robbins-Monro process $x_{n+1} = x_n - a_n(y_n - \alpha)$ under assumptions about the conditional distribution of $y_n$ given $x_n$ which involve the existence of first moments or something closely related. The process $x_n$ can converge almost surely even when the series $\sum^\infty_{n=1} a_n\lbrack y_n - E\{y_n\mid x_n\} \rbrack$ does not do so.
Keywords
This publication has 0 references indexed in Scilit: