Monte

term_id: monte

Category: basic_concepts

Definition

Các kỹ thuật Monte Carlo là một lớp các thuật toán tính toán dựa trên việc lấy mẫu ngẫu nhiên lặp lại để ước lượng các đại lượng toán học. Chúng đặc biệt hữu ích trong tích phân nhiều chiều, mô phỏng vật lý và các bài toán tối ưu hóa nơi các giải pháp giải tích truyền thống không khả thi.

Summary

Monte (thường gọi là Monte Carlo) đề cập đến các phương pháp sử dụng lấy mẫu ngẫu nhiên lặp lại để thu được kết quả số cho các vấn đề mang tính tất định nhưng quá phức tạp để giải tích bằng công thức.

Key Concepts

  • Lấy mẫu Ngẫu nhiên
  • Xấp xỉ Số
  • Suy luận Xác suất
  • Định luật Số lớn

Use Cases

  • Ước lượng hậu nghiệm Bayes
  • Lập kế hoạch đường đi cho robot trong điều kiện bất định
  • Định giá quyền chọn trong tài chính

Related