Stochastic Approximations of Set-Valued Dynamical Systems: Convergence with Positive Probability to an Attractor

References

• Aubin J. P., Cellina A.Differential Inclusions: Set-Valued Maps and Viability Theory (1984) (Springer-Verlag, New York) Crossref, Google Scholar
• Aumann R. J. Integrals of set-valued functions. J. Math. Anal. Appl. (1965) 12(1):1–12Crossref, Google Scholar
• Benaïm M. A dynamical system approach to stochastic approximations. SIAM J. Control Optim. (1996) 34:437Crossref, Google Scholar
• Benaïm M. Dynamics of stochastic approximation algorithms. Séminaire de Probabilités Strasbourg (1999) 33:1–68Google Scholar
• Benaïm M., Hirsch M. W. Asymptotic pseudotrajectories and chain recurrent flows, with applications. J. Dynam. Differential Equations (1996) 8(1):141–176Crossref, Google Scholar
• Benaïm M., Raimond O. A class of nonhomogeneous self interacting random processes with applications to learning in games and vertex-reinforced random walks. (2008) . http://arxiv4.library.cornell.edu/abs/0806.0806Google Scholar
• Benaïm M., Hofbauer J., Sorin S. Stochastic approximations and differential inclusions. I. SIAM J. Optim. Control (2005) 44:328–348Crossref, Google Scholar
• Benaïm M., Hofbauer J., Sorin S. Stochastic approximations and differential inclusions. II. Applications. Math. Oper. Res. (2006) 31(4):673–695Link, Google Scholar
• Benveniste A., Metivier M., Priouret P.Stochastic Approximations and Adaptive Algorithms (1990) (Springer-Verlag, Berlin) Crossref, Google Scholar
• Bowen R. Omega limit sets of axiom A diffeomorphisms. J. Differential Equations (1975) 18:333–339Crossref, Google Scholar
• Conley C. C. Isolated invariant sets and the Morse index. CBMS Regional Conference Series in Mathematics (1978) (American Mathematical Society, Providence, RI) . Number 38Google Scholar
• Duflo M.Algorithmes Stochastiques (1996) (Springer, Paris) Google Scholar
• Dunford N., Schwartz J. T.Linear Operators. Part 1: General Theory (1958) (Interscience, New York) Google Scholar
• Fudenberg D., Kreps D. Learning mixed equilibria. Games Econom. Behav. (1993) 5(3):320–367Crossref, Google Scholar
• Fudenberg D., Levine D. K.The Theory of Learning in Games (1998) (MIT Press, Cambridge, MA) Google Scholar
• Kiefer J., Wolfowitz J. Stochastic estimation of the maximum of a regression function. Ann. Math. Statist. (1952) 23(3):462–466Crossref, Google Scholar
• Kohlberg E., Mertens J.-F. On the strategic stability of equilibria. Econometrica (1986) 54(5):1003–1037Crossref, Google Scholar
• Kushner H. J., Clark D. S.Stochastic Approximation Methods for Constrained and Unconstrained Systems (1978) (Springer-Verlag, Berlin) Crossref, Google Scholar
• Kushner H. J., Yin G.Stochastic Approximation and Recursive Algorithms and Applications (2003) (Springer, New York) Google Scholar
• Ljung L. Analysis of recursive stochastic algorithms. Automatic Control, IEEE Trans. On (1977) 22(4):551–575Crossref, Google Scholar
• Robbins H., Monro S. A stochastic approximation method. Ann. Math. Statist. (1951) 22(3):400–407Crossref, Google Scholar
• Rockafellar R. T.Convex Analysis. Princeton Landmarks in Mathematics (1997) (Princeton University Press, Princeton, NJ) . [Reprint of the 1970 original, Princeton Paperbacks]Google Scholar