@article{SPS_1999__33__1_0, author = {Bena{\"\i}m, Michel}, title = {Dynamics of stochastic approximation algorithms}, journal = {S\'eminaire de probabilit\'es de Strasbourg}, pages = {1--68}, publisher = {Springer - Lecture Notes in Mathematics}, volume = {33}, year = {1999}, mrnumber = {1767993}, zbl = {0955.62085}, language = {en}, url = {http://archive.numdam.org/item/SPS_1999__33__1_0/} }
Benaïm, Michel. Dynamics of stochastic approximation algorithms. Séminaire de probabilités de Strasbourg, Volume 33 (1999), pp. 1-68. http://archive.numdam.org/item/SPS_1999__33__1_0/
The General Topology of Dynamical Systems. American Mathematical Society, Providence. | MR | Zbl
(1993).A generalized urn problem and its applications. Cybernetics, 19:61-71. | Zbl
, , and (1983).Self-reinforcing mechanisms in economics. In W, A. P., Arrow, K. J., and Pines, D., editors,The Economy as an Evolving Complex System, SFI Studies in the Sciences of Complexity. Addison-Wesley. | MR
(1988).A dynamical systems approach to stochastic approximations. SIAM Journal on Control and Optimization, 34:141-176. | MR | Zbl
(1996).Vertex reinforced random walks and a conjecture of Pemantle. The Annals of Probability, 25:361-392. | MR | Zbl
(1997).Learning processes, mixed equilibria and dynamical systems arising from repeated games. Submitted.
and (1994).Chain recurrence in surface flows. Discrete and Continuous Dynamical Systems, 1(1):1-16. | MR | Zbl
and (1995a).Dynamics of morse-smale urn processes. Ergodic Theory and Dynamical Systems, 15:1005-1030. | MR | Zbl
and (1995b).Asymptotic pseudotrajectories and chain recurrent flows, with applications. J. Dynam. Differential Equations, 8:141-176. | MR | Zbl
and (1996).Weak asymptotic pseudotrajectories for semiflows: Ergodic properties. Preprint.
and (1997).Stochastic Approximation and Adaptive Algorithms. Springer-Verlag, Berlin and New York. | MR | Zbl
, , and (1990).Omega limit sets of Axiom A diffeomorphisms. J. Diff. Eq, 18:333-339. | MR | Zbl
(1975).Autour des pièges des algorithmes stochastiques. Thèse de Doctorat, Université de Marne-la-Vallée.
(1996).Some pathological traps for stochastic approximation. SIAM Journal on Control and Optimization. To Appear. | MR | Zbl
(1997).Les algorithmes stochastique contournent ils les pièges. Annales de l'IHP, 32:395-427. | Numdam | MR | Zbl
and (1996).Isolated invariant sets and the Morse index. CBMS Regional conference series in mathematics. American Mathematical Society, Providence. | MR | Zbl
(1978).General convergence results on stochastic approximation. IEEE trans. on automatic control, 41:1245-1255. | MR | Zbl
(1996),Méthodes Récursives Aléatoires. Masson. English Translation: Random Iterative Models, Springer Verlag 1997. | Zbl
(1990).Algorithmes Stochastiques. Mathématiques et Applications. Springer-Verlag. | MR | Zbl
(1996).Cibles atteignables avec une probabilité positive d'après M. BENAIM. Unpublished manuscript.
(1997).Markov Processes, Characterization and Convergence. John Wiley and Sons, Inc. | MR | Zbl
and (1986).Résaux de neurones: des méthodes connexionnistes d'apprentissage. Matapli, 37:31-48.
and (1994).Convergence of stochastic algorithms: From Kushner-Clark theorem to the lyapounov functional method. Adv. Appl. Prob, 28:1072-1094. | MR | Zbl
and (1996).Stochastic algorithm with non constant step: a.s. weak convergence of empirical measures. Preprint.
and (1997).Learning mixed equilibria. Games and Econom. Behav., 5:320-367. | MR | Zbl
and (1993).Theory of Learning in Games. MIT Press, Cambridge, MA. In Press. | MR | Zbl
and (1998).Ordinary Differential Equationq. Wiley, New York. | MR | Zbl
(1964).A strong law for some generalized urn processes. Annals of Probability, 8:214-226. | MR | Zbl
, , and (1980).Differential Topology. Springer-Verlag, Berlin, New York, Heidelberg. | MR | Zbl
(1976).Asymptotic phase, shadowing and reaction-diffusion systems. In Differential equations, dynamical systems and control science, volume 152 of Lectures notes in pure and applied mathematics, pages 87-99. Marcel Dekker, New-York. | MR | Zbl
(1994).Cohomology of chain recurrent sets. Ergodic Theory and Dynamical Systems, 8:73-80. | MR | Zbl
and (1988).Learning dynamics in games with stochastic perturbations. Games and Econom. Behav., 11:330-363. | MR | Zbl
and (1995).Stochastic estimation of the maximum of a regression function. Ann. Math. Statis, 23:462-466. | MR | Zbl
and (1952).Stochastic Approximation for Constrained and Unconstrained Systems. Springer-Verlag, Berlin and New York. | MR | Zbl
and (1978).Stochastic Approximation Algorithms and Applications. Springer-Verlag, New York. | MR | Zbl
and (1997).Analysis of recursive stochastic algorithms. IEEE Trans. Automat. Control., AC-22:551-575. | MR | Zbl
(1977).System Identification Theory for the User. Prentice Hall, Englewood Cliffs, NJ. | Zbl
(1986).Theory and Practice of Recursive Identification. MIT Press, Cambridge, MA. | MR | Zbl
and (1983).Ergodic Theory and Differentiable Dynamics. Springer-Verlag, New York. | MR | Zbl
(1987).Théorèmes de convergence presque sure pour une classe d'algorithmes stochastiques à pas décroissant. Probability Theory and Related Fields, 74:403-428. | MR | Zbl
and (1987).Topology a first course. Prentice Hall. | MR | Zbl
(1975).Stochastic Approximation and Recursive Estimation. Translation of Math. Monographs. American Mathematical Society, Providence.
and (1976).Nonconvergence to unstable points in urn models and stochastic approximations. Annals of Probability, 18:698-712. | MR | Zbl
(1990).Vertex reinforced random walk. Probability Theory and Related Fields, 92:117-136. | MR | Zbl
(1992).A stochastic approximation method. Ann. Math. Statis, 22:400-407. | MR | Zbl
and (1951).Stability theorems and hyperbolicity in dynamical systems. Rocky Journal of Mathematics, 7:425-434. | MR | Zbl
. (1977).Introduction to the Theory of Dynamical Systems. Studies in Advances Mathematics. CRC Press, Boca Raton. | MR
(1995).Expansion rates and Lyapunov exponents. Discrete and Conts. Dynam. Sys., 3:433-438. | MR | Zbl
(1997).Global Stability of Dynamical Systems. Springer-Verlag, Berlin, New York, Heidelberg. | MR | Zbl
(1987).Probability Theory. An analytic view. Cambridge University Press. | MR | Zbl
(1993).Artificial Neural Networks: Approximation and Learning Theory. Blackwell, Cambridge, Massachussets. | MR
(1992).