Монте-Карло == применяется случайный процесс?

9

У меня никогда не было курса официальной статистики, но из-за моего направления исследований я постоянно сталкиваюсь со статьями, которые применяют несколько статистических концепций.

Часто я вижу описание процесса Монте-Карло, применяемого к данной ситуации, и то, что я могу собрать 9 из 10 раз, сводится к простому случайному поколению населения и его последующему изучению.

Мой вопрос: в статистическом мире Монте-Карло является своего рода кодовым словом для любого алгоритма, включающего случайную генерацию точек / совокупность / и т. Д., Или есть что-то большее?

Габриель
источник

Ответы:

8

Я думаю, что я должен сначала дать вам простой ответ: «Да, почти всегда».

Это было скучно, так что давайте перейдем к более интересным вещам, так сказать, сложностям.

Методы Монте-Карло часто применяются к абсолютно нестохастическим задачам. Например, проверьте интеграцию Монте-Карло . Это взять определенные интегралы, которые не являются случайными вообще. Это было о природе проблем, к которым применяется MC, с точки зрения Мартена.

Другой аспект методов Монте-Карло состоит в том, что они обычно не используют случайные числа, я бы даже сказал, почти никогда. Методы MC чаще всего используют генераторы псевдослучайных чисел . Это не случайные числа вообще. Подумайте об этом: если вы установите начальное число, то каждое число в сгенерированной последовательности будет определено начальным числом. Они выглядят и пахнут как случайные числа, поэтому мы используем их.

Google для MC примеров, вы найдете бесконечное количество примеров, таких как этому . В этом конкретном примере есть все эти уравнения с вероятностями и т. Д., Но затем он продолжает использовать функцию rgamma (.) В R. Эта функция генерирует последовательность псевдослучайных чисел, которая очень похожа на случайные числа из гамма-распределения ,

Сказав это, есть истинные последовательности случайных чисел . Удивительно небольшое количество статистиков используют их и даже знают о них. Причина в том, что псевдослучайные генераторы намного удобнее и быстрее. Истинные случайные числа дороги, вы должны купить их или аппаратные генераторы чисел (TRNG) . Они часто используются в азартных играх. Они обычно генерируются из физических источников, таких как радиоактивный распад и шум в радиоволнах, тепло и т. Д. Спасибо @scruss за то, что он указал, что в последнее время TRNG стал намного более доступным.

Наконец, есть семейство методов под названием Quasi Monte Carlo . Они используют последовательности чисел, которые даже не претендуют на то, чтобы выглядеть как случайные числа, например, последовательности Соболя так называемых чисел с низким расхождением.

Аксакал
источник
1
Как я понимаю в первоначальном вопросе, «случайность», которую ОП хочет знать, является атрибутом алгоритма, а не атрибутом проблемы, которую алгоритм решает. Название может быть немного вводящим в заблуждение в этом отношении. Таким образом, проблема, решаемая интеграцией Монте-Карло, может быть неслучайной, но алгоритм определенно включает случайные числа.
Мартен Буис
@MaartenBuis это именно то, что я имел в виду, извините, если я не был более ясным. Что я должен изменить, чтобы сделать это понятнее?
Габриэль
1
Ваше последнее изменение уже помогает.
Мартен Буис
1
@ Габриэль, я обновил ответ, спасибо за разъяснения
Аксакал
1
@scruss, я добавил ссылку на аппаратное обеспечение TRNG
Аксакал