Monte Carlo

term_id: monte

Category: basic_concepts

Definition

Techniki Monte Carlo to klasa algorytmów obliczeniowych polegających na powtarzalnym losowym próbkowaniu w celu oszacowania wielkości matematycznych. Są one szczególnie przydatne w całkowaniu wysokowymiarowym, wnioskowaniu probabilistycznym oraz symulacjach systemów ze zmiennymi losowymi, gdzie tradycyjne metody analityczne zawodzą.

Summary

Monte Carlo odnosi się do metod Monte Carlo, które wykorzystują wielokrotne losowe próbkowanie do uzyskiwania wyników numerycznych dla problemów będących deterministycznie w założeniu, ale zbyt skomplikowanych do rozwiązań analitycznych.

Key Concepts

  • Losowe Próbkowanie
  • Aproksymacja Numeryczna
  • Wnioskowanie Probabilistyczne
  • Prawo Wielkich Liczb

Use Cases

  • Estymacja rozkładów a posteriori w statystyce Bayesowskiej
  • Planowanie ścieżek w robotyce przy niepewności
  • Wycena opcji finansowych