Hostname: page-component-cd9895bd7-7cvxr Total loading time: 0 Render date: 2024-12-25T17:28:29.889Z Has data issue: false hasContentIssue false
  • English
  • Français

On the Lock-in Probability of Stochastic Approximation

Published online by Cambridge University Press:  14 February 2002

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

Abstract

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.

Type
Research Article
Information
Combinatorics, Probability and Computing , Volume 11 , Issue 1 , January 2002 , pp. 11 - 20
Copyright
2002 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)