Méthode de Monte Carlo comme référence

Question

Je connais le fonctionnement de la méthode de Monte Carlo mais je ne comprends pas pourquoi dans de nombreux articles scientifiques, la méthode de Monte Carlo est considérée comme la valeur de référence.

En d'autres termes, en l'absence d'approche théorique du calcul d'une quantité d'intérêt, on peut proposer une approximation ou une méthode pour évaluer cette quantité d'intérêt. Très souvent, les gens ont recours à Monte Carlo pour quantifier la bonté de l'approche proposée.

Comment pouvons-nous être certains que les valeurs que nous obtenons de Monte Carlo sont «correctes» puisque la méthode repose sur le nombre d'échantillons utilisés, n'est-ce pas?

Answer 1

La méthode de Monte Carlo est une sorte de méthode de force brute, mais au lieu d'appliquer toutes les entrées possibles (comme une approche typique de la force brute), les données d'entrée sont choisies au hasard, puis les résultats sont observés et comptés. C'est généralement beaucoup plus facile que de prouver un système mathématique complexe.

Cela fonctionne pour atteindre une valeur résultante approximative acceptable si

• il y a suffisamment de données aléatoires appliquées au système
• le générateur aléatoire produit des justes valeurs selon une distribution de probabilité

Avec les ordinateurs rapides d'aujourd'hui, les générateurs aléatoires améliorés et la possibilité d'exécuter le programme sur plusieurs ordinateurs en même temps, le système dispose de tellement d'entrées aléatoires que la probabilité que le résultat agrégé diverge plus qu'une valeur acceptable est très faible.

Certains systèmes / formules très complexes qui nécessitent une expertise mathématique humaine (qui pourraient être sujets aux erreurs) peuvent être confortés par la sortie d'un algorithme de Monte Carlo, ou remis en question si MC s'écarte trop des résultats attendus.

La solution au problème de Monty Hall peut être facilement «prouvée» (confortée) grâce à une approche Monte Carlo

• attribuer au hasard aux 3 portes une voiture et 2 chèvres
• demandez à l'hôte d'ouvrir au hasard l'une des 2 portes de chèvre
• comptez combien de fois vous auriez gagné la voiture en 1) en gardant la même porte 2) en choisissant l'autre

répéter cet algorithme simple plusieurs millions de fois vous donne une bonne $66.67$% de chance d'obtenir la voiture si vous avez choisi l'autre porte ...