Stochastic Approximations and Differential Inclusions - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2003

Stochastic Approximations and Differential Inclusions

Résumé

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\"{\i}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.
L'approche en termes de systèmes dynamiques de l'approximation stochastique est étendue au cas ou l'équation différentielle moyenne est remplacée par une inclusion différentielle. Le théorème de Benaim et Hirsch sur l'ensemble limite est étendu a ce cas. On étudie en détail les ensembles ICT et les attracteurs. On donne des applications a des questions de théorie des jeux, en particulier concernant le théorème d'approchabilite de Blackwell et la convergence de "fictitious play".
Fichier principal
Vignette du fichier
2005-06-07-954.pdf (504.96 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00242990 , version 1 (06-02-2008)

Identifiants

  • HAL Id : hal-00242990 , version 1

Citer

Michel Benaïm, Josef Hofbauer, Sylvain Sorin. Stochastic Approximations and Differential Inclusions. 2003. ⟨hal-00242990⟩
181 Consultations
903 Téléchargements

Partager

More