Working Paper

Generalized Stochastic Gradient Learning

George W. Evans, Seppo Honkapohja, Noah Williams
CESifo, Munich, 2005

CESifo Working Paper No. 1576

We study the properties of generalized stochastic gradient (GSG) learning in forward-looking models. We examine how the conditions for stability of standard stochastic gradient (SG) learning both differ from and are related to E-stability, which governs stability under least squares learning. SG algorithms are sensitive to units of measurement and we show that there is a transformation of variables for which E-stability governs SG stability. GSG algorithms with constant gain have a deeper justification in terms of parameter drift, robustness and risk sensitivity.

CESifo Category
Fiscal Policy, Macroeconomics and Growth
Keywords: adaptive learning, E-stability, recursive least squares, robust estimation
JEL Classification: C620,C650,D830,E100,E170