Adloun

Dimensionner avant de lancer

Exercice d'entraînement · niveau 2 · mathématiques approfondies (ECG 2e année), chapitre 13 — Travaux pratiques avec Python · Monte-Carlo et estimation

Énoncé

On veut estimer une probabilité par Monte-Carlo, avec une demi-largeur d'intervalle à inférieure à . Combien de tirages faut-il dans le cas le plus défavorable ? Et si l'on sait que est voisin de ?

Corrigé

La formule à inverser. L'estimateur est la fréquence , dont chaque terme est une indicatrice de variance . La demi-largeur au niveau vaut

Le cas le plus défavorable. La fonction est maximale en , où elle vaut : c'est la majoration universelle. Avec et : Un peu moins d'un million de tirages.

Si . Alors , et Treize fois moins.

Le piège de cette seconde réponse. La demande est ici très exigeante en relatif : représente de , alors que c'est de . Pour une précision relative donnée, ce sont au contraire les petites probabilités qui coûtent cher : viser demande soit environ pour contre pour : cinquante fois plus.

La règle de conduite. On dimensionne l'échantillon avant de lancer le calcul, à partir d'un ordre de grandeur de — quitte à le majorer grossièrement. Lancer d'abord et regarder ensuite, c'est se condamner à recommencer.

Les autres exercices de ce chapitre Le cours du chapitre

Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.