Hostname: page-component-74656f9884-j7cmm Total loading time: 0 Render date: 2026-11-09T14:42:03.124Z Has data issue: false hasContentIssue false

On the Lock-in Probability of Stochastic Approximation

Published online by Cambridge University Press:  14 February 2002

V. S. BORKAR
Affiliation:
School of Technology and Computer Science, Tata Institute of Fundamental Research, Homi Bhabha Road, Mumbai 400005, India (e-mail: borkar@tifr.res.in)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

For a stochastic approximation-type recursion with finitely many possible limit points, we find a lower bound on the probability of converging to a prescribed point in its ‘domain of attraction’. This has implications for the lock-in phenomena in the stochastic models of increasing return economics and the sample complexity of stochastic approximation algorithms in engineering.

Information

Type
Research Article
Copyright
2002 Cambridge University Press