SIAM Journal on Control and Optimization, Vol.44, No.1, 328-348, 2005
Stochastic approximations and differential inclusions
The dynamical systems approach to stochastic approximation is generalized to the case where the mean differential equation is replaced by a differential inclusion. The limit set theorem of Benaim and Hirsch is extended to this situation. Internally chain transitive sets and attractors are studied in detail for set-valued dynamical systems. Applications to game theory are given, in particular to Blackwell's approachability theorem and the convergence of fictitious play.
Keywords:stochastic approximation;differential inclusions;set-valued dynamical systems;chain recurrence;approachability;game theory;learning;fictitious play