Monte Carlo == rastgele bir süreç uyguluyor mu?


9

Hiçbir zaman resmi bir istatistik kursum olmadı, ancak araştırmalarımdan dolayı sürekli olarak çeşitli istatistiksel kavramları uygulayan makalelere rastlıyorum.

Genellikle belirli bir duruma uygulanan Monte Carlo sürecinin bir açıklamasını göreceğim ve 10 defadan 9'unu toplayabildiğim şey, basit bir nüfus nesli ve daha sonraki çalışmasıyla ilgili.

Benim sorum: İstatistik dünyasında, Monte Carlo rastgele bir sayı / nüfus / vs nesli içeren herhangi bir algoritma için bir tür kod kelimesi mi yoksa daha fazlası var mı?

Yanıtlar:


8

Sanırım ilk önce size "EVET, neredeyse her zaman" gibi basit bir cevap vermeliyim.

Bu sıkıcıydı, bu yüzden daha ilginç şeylere, komplikasyonlara girelim.

Monte Carlo yöntemleri genellikle kesinlikle stokastik olmayan problemlere uygulanır. Örneğin, Monte Carlo entegrasyonuna göz atın . Bu, rastgele olmayan belirli integralleri almaktır. Bu, MC'nin uygulandığı sorunların doğasıyla ilgili Maarten'in noktasına bağlıydı.

Monte Carlo yöntemlerinin bir başka yönü, genellikle rastgele sayılar kullanmamalarıdır, neredeyse asla söylemezdim. MC yöntemleri en yaygın olarak sahte rasgele sayı üreteçlerini kullanır . Bunlar rastgele sayılar değil. Şunu düşünün: tohumu ayarlarsanız, üretilen dizideki her sayı tohum tarafından kesinlikle tanımlanır. Rastgele sayılar gibi görünüyorlar ve kokuyorlar, bu yüzden onları kullanıyoruz.

MC için Google örnekleri, bunun gibi sonsuz sayıda örnek bulacaksınız . Bu özel örnekte olasılıklar vb . Olan tüm bu denklemler bulunur, ancak daha sonra R'de rgamma (.) İşlevini kullanmaya devam eder . Bu işlev, gama dağılımından rastgele sayılara çok benzeyen psudo-random sayıların dizisini üretir. .

Bunu söyledikten sonra, gerçek rastgele sayı dizileri vardır. Şaşırtıcı derecede az sayıda istatistikçi bunları kullanıyor ve hatta farkındalar. Bunun nedeni psudo-random jeneratörlerin çok daha kullanışlı ve hızlı olmasıdır. Gerçek rastgele sayılar pahalıdır, bunları veya donanım numarası üreticilerini (TRNG) satın almanız gerekir . Kumar uygulamalarında çok kullanılırlar. Genellikle radyoaktif bozunma ve radyo dalgaları, ısı vb. Gürültü gibi fiziksel kaynaklardan üretilirler.

Son olarak, Quasi Monte Carlo adı verilen bir yöntem ailesi var . Bunlar rastgele sayılar gibi görünmeyen numara dizilerini kullanır , örneğin düşük tutarsızlık sayıları olarak adlandırılan Sobol dizileri .


1
Orijinal soruyu anladığım gibi, OP'nin bilmek istediği "rasgelelik", algoritmanın çözdüğü sorunun bir niteliği değil, algoritmanın bir niteliğidir. Başlık bu açıdan biraz yanıltıcı olabilir. Monte Carlo entegrasyonu ile çözülen problem rasgele olmayabilir, ancak algoritma kesinlikle rasgele sayılar içerir.
Maarten Buis

@MaartenBuis tam olarak kastettiğim bu, daha net olmasaydım özür dilerim. Bunu daha net hale getirmek için neyi değiştirmeliyim?
Gabriel

1
Son düzenlemeniz zaten yardımcı oldu.
Maarten Buis

1
@ Gabriel, cevabı güncelledim, açıklama için teşekkürler
Aksakal

1
@scruss, TRNG donanımına referans ekledim
Aksakal
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.