Monte-Carlo-Methode als Referenz

Question

Ich bin mit der Funktionsweise der Monte-Carlo-Methode vertraut, verstehe aber nicht, warum in vielen wissenschaftlichen Arbeiten die Monte-Carlo-Methode als Referenzwert angesehen wird.

Mit anderen Worten, in Ermangelung eines theoretischen Ansatzes zur Berechnung einer interessierenden Menge kann man eine Annäherung oder ein Verfahren zur Bewertung dieser interessierenden Menge vorschlagen. Sehr oft greifen Menschen auf Monte Carlo zurück, um die Güte des vorgeschlagenen Ansatzes zu quantifizieren.

Wie können wir sicher sein, dass die Werte, die wir von Monte Carlo erhalten, "korrekt" sind, da die Methode von der Anzahl der verwendeten Proben abhängt?

Answer 1

Die Monte-Carlo-Methode ist eine Art Brute-Force-Methode, aber anstatt alle möglichen Eingaben anzuwenden (wie bei einem typischen Brute-Force-Ansatz), werden die Eingabedaten zufällig ausgewählt, und dann werden die Ergebnisse beobachtet und gezählt. Dies ist normalerweise viel einfacher als der Nachweis eines komplexen mathematischen Systems.

Dies funktioniert, um einen akzeptablen ungefähren resultierenden Wert zu erreichen, wenn

• Es werden genügend zufällige Daten auf das System angewendet
• Der Zufallsgenerator erzeugt beizulegende Zeitwerte gemäß einer Wahrscheinlichkeitsverteilung

Mit den heutigen schnellen Computern, verbesserten Zufallsgeneratoren und der Möglichkeit, das Programm gleichzeitig auf mehreren Computern auszuführen, erhält das System so viele zufällige Eingaben, dass die Wahrscheinlichkeit, dass das aggregierte Ergebnis mehr als einen akzeptablen Wert abweicht, sehr gering ist.

Einige sehr komplexe Systeme / Formeln, die menschliches mathematisches Fachwissen erfordern (das fehleranfällig sein kann), können durch die Ausgabe eines Monte-Carlo-Algorithmus beruhigt oder in Frage gestellt werden, wenn MC zu stark von den erwarteten Ergebnissen abweicht.

Die Monty Hall-Problemlösung kann dank eines Monte-Carlo-Ansatzes leicht "bewiesen" (getröstet) werden

• Ordne den 3 Türen zufällig ein Auto und 2 Ziegen zu
• Lassen Sie den Wirt zufällig eine der 2 Ziegentüren öffnen
• Zählen Sie, wie oft Sie das Auto gewonnen hätten, indem Sie 1) dieselbe Tür behalten 2) die andere wählen

Wenn Sie diesen einfachen Algorithmus einige Millionen Mal wiederholen, erhalten Sie ein gutes Ergebnis $66.67$% Chance, das Auto zu bekommen, wenn Sie die andere Tür gewählt haben ...