We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
A Generalization of the Borkar-Meyn Theorem for Stochastic Recursive Inclusions.
- Authors
Ramaswamy, Arunselvan; Bhatnagar, Shalabh
- Abstract
In this paper, the stability theorem of Borkar and Meyn is extended to include the case when the mean field is a set-valued map. Two different sets of sufficient conditions are presented that guarantee the 'stability and convergence' of stochastic recursive inclusions. Our work builds on the works of Benaïm, Hofbauer and Sorin as well as Borkar and Meyn. As a corollary to one of the main theorems, a natural generalization of the Borkar and Meyn theorem follows. In addition, the original theorem of Borkar and Meyn is shown to hold under slightly relaxed assumptions. As an application to one of the main theorems, we discuss a solution to the 'approximate drift problem.' Finally, we analyze the stochastic gradient algorithm with 'constant-error gradient estimators' as yet another application of our main result.
- Subjects
STOCHASTIC convergence; STABILITY theory; MEAN field theory; SET-valued maps; ORDINARY differential equations
- Publication
Mathematics of Operations Research, 2017, Vol 42, Issue 3, p648
- ISSN
0364-765X
- Publication type
Article
- DOI
10.1287/moor.2016.0821