Stochastic Approximation, Cooperative Dynamics and Supermodular Games

Michel Benaïm, Mathieu Faure

This paper considers a stochastic approximation algorithm, with decreasing step size and martingale difference noise. Under very mild assumptions, we prove the non convergence of t…