A Generalization of the Borkar-Meyn Theorem for Stochastic Recursive Inclusions

02/06/2015
by   Arunselvan Ramaswamy, et al.
0

In this paper the stability theorem of Borkar and Meyn is extended to include the case when the mean field is a differential inclusion. 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 Benaim, 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. Finally, as an application to one of the main theorems we discuss a solution to the approximate drift problem.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/23/2015

Stability of Stochastic Approximations with `Controlled Markov' Noise and Temporal Difference Learning

In this paper we present a `stability theorem' for stochastic approximat...
research
03/02/2022

A Modern Gauss-Markov Theorem? Really?

We show that the theorems in Hansen (2021a) (the version accepted by Eco...
research
03/31/2003

Recent Results on No-Free-Lunch Theorems for Optimization

The sharpened No-Free-Lunch-theorem (NFL-theorem) states that the perfor...
research
11/01/2019

Approximate Representer Theorems in Non-reflexive Banach Spaces

The representer theorem is one of the most important mathematical founda...
research
09/29/2020

Generating Mutually Inductive Theorems from Concise Descriptions

We describe defret-mutual-generate, a utility for proving ACL2 theorems ...
research
05/27/2011

A Counter Example to Theorems of Cox and Fine

Cox's well-known theorem justifying the use of probability is shown not ...
research
03/16/2019

Nerve Theorem on a Positive Reach set

We provide sufficient conditions under which any non-empty intersection ...

Please sign up or login with your details

Forgot password? Click here to reset