Stochastic Approximations and Differential Inclusions

  • Authors:
  • Michel Benaïm;Josef Hofbauer;Sylvain Sorin

  • Affiliations:
  • -;-;-

  • Venue:
  • SIAM Journal on Control and Optimization
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 Benaïm 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.