Repository logo
Research Data
Publications
Projects
Persons
Organizations
English
Français
Log In(current)
  1. Home
  2. Publications
  3. Article de recherche (journal article)
  4. Stochastic approximation algorithms with constant step size whose average is cooperative

Stochastic approximation algorithms with constant step size whose average is cooperative

Author(s)
Benaim, Michel  
Chaire de probabilités  
Hirsch, Morris W
Date issued
1999
In
Annals of Applied Probability
Vol
1
No
9
From page
216
To page
241
Subjects
stochastic approximation ordinary differential equation method cooperative vector fields large deviations weak convergence theory of learning in games DIFFERENTIAL-EQUATIONS URN PROCESSES CONVERGENCE SYSTEMS SETS
Abstract
We consider stochastic approximation algorithms with constant step size whose average ordinary differential equation (ODE) is cooperative and irreducible. We show that, under mild conditions on the noise process, invariant measures and empirical occupations measures of the process weakly converge (as the time goes to infinity and the step size goes to zero) toward measures which are supported by stable equilibria of the ODE. These results are applied to analyzing the long-term behavior of a class of learning processes arising in game theory.
Publication type
journal article
Identifiers
https://libra.unine.ch/handle/20.500.14713/56026
File(s)
Loading...
Thumbnail Image
Download
Name

1029962603.pdf

Type

Main Article

Size

196.28 KB

Format

Adobe PDF

Université de Neuchâtel logo

Service information scientifique & bibliothèques

Rue Emile-Argand 11

2000 Neuchâtel

contact.libra@unine.ch

Service informatique et télématique

Rue Emile-Argand 11

Bâtiment B, rez-de-chaussée

Powered by DSpace-CRIS

libra v2.1.0

© 2025 Université de Neuchâtel

Portal overviewUser guideOpen Access strategyOpen Access directive Research at UniNE Open Access ORCIDWhat's new