Variable de contrĂŽle
Pour la mĂ©thode de Monte-Carlo, une variable de contrĂŽle peut ĂȘtre utilisĂ©e afin d'obtenir une rĂ©duction de la variance, en exploitant la corrĂ©lation entre plusieurs statistiques.
Exposé du principe
On cherche Ă estimer le paramĂštre ”, et on dispose d'une estimation m non-biaisĂ©e de ” ; autrement dit, . On dispose d'une autre statistique t, telle que , et sa corrĂ©lation avec m, Ïmt, est connue. En supposant connues toutes ces constantes, on peut construire un nouvel estimateur, pour une constante c donnĂ©e :
On montre que cet estimateur est un estimateur non-biaisé de ”, quel que soit le choix de la constante c. En outre, on peut montrer que le choix
permet de minimiser la variance de . Pour ce choix de c, la variance de l'estimateur vaut alors
- ;
Par construction, la variance de sera infĂ©rieure Ă celle de l'estimateur initial m, d'oĂč le terme de rĂ©duction de variance. Plus la corrĂ©lation est importante, plus la rĂ©duction de la variance sera importante.
Lorsque les Ă©cart-type Ïm, Ït, ou la corrĂ©lation Ïmt sont inconnus, on peut les remplacer par leurs estimations empiriques.
Exemple
On souhaite Ă©valuer
dont la vraie valeur est . Puisque cette intĂ©grale peut ĂȘtre vue comme l'espĂ©rance de f (U), avec U la loi uniforme continue standard sur [0;1] et , une estimation de Monte-Carlo est envisageable.
L'estimation classique se base sur un Ă©chantillon de n tirages de la loi uniforme u1, ..., un et vaut
On introduit comme variable de contrÎle T = 1+U. Cette variable est uniforme continue sur [1;2], son espérance vaut 3/2 et sa variance 1/12. Par construction, sa covariance avec f (U) est
- .
Ă l'aide d'un logiciel de calcul formel, on peut continuer Ă Ă©valuer exactement toutes les autres quantitĂ©s entrant en jeu dans la mĂ©thode ; mais le plus pratique reste de remplacer tous les moments par leur contrepartie empirique. Avec un Ă©chantillon de n = 1500 rĂ©plications, on trouve Ïm = 0,14195, Ï = â0,98430 et Ït = 0,29002. La constante optimale vaut -0,48175. On trouve les rĂ©sultats suivants :
Estimation | Variance | |
Monte Carlo basique | 0,69631 | 0,02015 |
Monte Carlo â contrĂŽle | 0,69356 | 0,00063 |
Grùce à la corrélation massivement négative avec la variable de contrÎle, on parvient à réduire trÚs significativement la variance de l'estimateur de Monte-Carlo.
Notes et références
- (en) Cet article est partiellement ou en totalitĂ© issu de lâarticle de WikipĂ©dia en anglais intitulĂ© « Control variates » (voir la liste des auteurs).
Bibliographie
- (en) M. Kahn et A. W. Marshall, Methods of reducing sample size in Monte-Carlo computations, Operations Research, 1, 263, 1953.
Références
- (en) Averill M. Law & W. David Kelton, Simulation Modeling and Analysis, 3e Ă©dition, 2000, (ISBN 0-07-116537-1)
- (en) S. P. Meyn. Control Techniques for Complex Networks, Cambridge University Press, 2007. (ISBN 9780521884419). en ligne
Liens internes
- MĂ©thode de Monte-Carlo;
- Techniques de réduction de la variance:
- échantillonnage préférentiel (mieux connue sous le terme anglais importance sampling);
- variable antithétique;
- stratification ;
- conditionnement (Monte-Carlo).