Vitesse minimax du regret interne en prédiction de suites individuelles - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Vitesse minimax du regret interne en prédiction de suites individuelles

Résumé

Le problème de la prédiction séquentielle avec avis d'experts consiste à prédire tour après tour les valeurs d'une certaine suite (températures, pics d'ozone journaliers), à l'aide de prédictions de base qu'on peut combiner pour former une seule prédiction. Dans cette communication, nous nous intéressons à une formalisation générique de ce problème de décision séquentielle, et étudions la vitesse minimax d'un critère de performance, le regret interne. D'après les travaux de Stoltz (2005), Stoltz et Lugosi (2005), ainsi que Blum et Mansour (2007), cette vitesse est comprise entre $\Omega(\sqrtn)$ et $\mathcalO(\sqrt{n \ln N})$, où $n$ désigne le nombre de tours de prédiction et $N$ le nombre d'actions. Nous montrons que le terme $\sqrt{\ln N}$ est absent dans deux quantités maximin et minimax associées, où les pertes (stochastiques) sont supposées indépendantes et i.i.d. respectivement.
Fichier principal
Vignette du fichier
p57.pdf (128.84 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00494716 , version 1 (24-06-2010)

Identifiants

  • HAL Id : inria-00494716 , version 1

Citer

Sebastien Gerchinovitz. Vitesse minimax du regret interne en prédiction de suites individuelles. 42èmes Journées de Statistique, 2010, Marseille, France, France. ⟨inria-00494716⟩
64 Consultations
97 Téléchargements

Partager

Gmail Facebook X LinkedIn More