Lợi thế của nhiều mô phỏng ở Monte Carlo lỗi thời?


8

Tinh thần của câu hỏi này đến từ "Thông thường Monte Carlo", còn được gọi là "Monte Carlo lỗi thời"

Giả sử tôi có một biến ngẫu nhiên , vớiX

μ: =E[X]σ2: =Vmộtr[X]

Cả hai đều là các giá trị không xác định, bởi vì hàm phân phối xác suất của không xác định (hoặc các phép tính là không thể tìm thấy).X

Dù bằng cách nào, giả sử chúng ta có thể bằng cách nào đó mô phỏng rút (đây là độc lập và phân phối giống nhau) từ sự phân bố của . Hãy để chúng tôi xác định các tham số mẫunX1,X2,Giáo dục,XnX

μ^n: =1nΣTôi= =1nXTôiσ^n2: =1nΣTôi= =1n(XTôi-μ^n)2

Theo Định lý giới hạn trung tâm, khi n trở nên rất lớn, mẫu có nghĩa là μ^n sẽ tuân thủ chặt chẽ một phân phối bình thường

μ^~N(μ,σ2n)

Trước khi chúng tôi có thể tính toán khoảng tin cậy, tác giả nói rằng vì chúng tôi không biết , chúng tôi sẽ đưa ra ước tính rằng , hoặc chính xác hơn cho ước tính không thiên vị , và chúng ta có thể tiến hành từ đó bằng cách sử dụng các kỹ thuật tiêu chuẩn.σ 2σ 2 σ 2nσ2σ2σ^2σ2nn-1σ^2

Bây giờ, trong khi tác giả đề cập đến tầm quan trọng của đủ lớn ( số lần vẽ trên mỗi mô phỏng), không có đề cập nào về số lượng mô phỏng và ảnh hưởng của nó đến sự tự tin của chúng tôi.n

Có bất kỳ lợi thế nào khi chạy mô phỏng (thực hiện vẽ mỗi lần) để có được một số mẫu có nghĩa là , sau đó sử dụng các phương tiện của phương tiện để cải thiện ước tính và độ tin cậy của chúng tôi về của ?n μ n , 1 , μ n , 2 , ... μ n , k μ , σ Xknμ^n,1,μ^n,2,Giáo dụcμ^n,kμ,σX

Hay nó chỉ đủ để vẽ mẫu từ trong một mô phỏng duy nhất, miễn là đủ lớn?X nnXn

Câu trả lời:


5

Miễn là tránh được các vấn đề liên quan đến việc tạo số giả ngẫu nhiên (xem ghi chú ở cuối), hai cách tiếp cận ( mô phỏng với vẽ so với mô phỏng đơn với đủ lớn ) tương đương với ước tính giá trị trung bình . Về bộ nhớ, hãy quan sát rằng, trong trường hợp mô phỏng , bạn cần lưu trữ mẫu có nghĩa là trước khi thực hiện ý nghĩa cuối cùng, trong khi điều này không xảy ra trong kịch bản mô phỏng đơn lẻ. Với các máy tính hiện đại, thực hiện một mô phỏng duy nhất với đủ lớn không nên khó hơn những gì được mô tả trước đây và trên thực tế, sẽ tiết kiệm thời gian.n n k μ n , 1 , ... , μ n , kknnkμ^n,1,Giáo dục,μ^n,kn

Lý do toán học vượt quá sự tương đương là tuyến tính. Nói chính xác hơn, trong kịch bản mô phỏng , bạn tính toán mẫu "cuối cùng" có nghĩa là như sau trong đó biểu thị vẽ số ở mô phỏng . Việc sắp xếp này là tùy ý nếu không có gì lạ xảy ra, do đó bạn có thể đặt lại nhãn cho mỗi với một chỉ mục mới, giả sử , lấy μkμ^ X ( h ) i ihX ( h ) i m=1,...,n k

μ^= =1kΣh= =1kμ^n,h= =1kΣh= =1k1nΣTôi= =1nXTôi(h)= =1nkΣh= =1kΣTôi= =1nXTôi(h)
XTôi(h)TôihXTôi(h)m= =1,Giáo dục,nknk
μ^= =1nkΣm= =1nkXm
Nhưng điều này tương đương với việc thực hiện một mô phỏng duy nhất với (rõ ràng, các lần rút phải là iid, như đã nhận xét).nk

Lưu ý: Các vấn đề tiềm ẩn với PRNG được mô tả trong trang Wikipedia .


1
Câu trả lời chính xác! Tôi đã thực hiện điều này một chút sau khi đăng. Và vì phương sai của mẫu của chúng tôi tỷ lệ nghịch với (số lượng mẫu), độ tin cậy của chúng tôi cũng được cải thiện (ít nhất là về mặt lý thuyết). n
jII
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.