Чи застосовує Монте-Карло == випадковий процес?


9

Я ніколи не мав офіційного курсу статистики, але завдяки своєму дослідженню я постійно натрапляю на статті, в яких застосовуються кілька статистичних понять.

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

Моє запитання: чи є в статистичному світі Монте-Карло своєрідним кодовим словом для будь-якого алгоритму, що включає випадкове генерування точок / сукупності / тощо, чи є щось більше?

Відповіді:


8

Думаю, спершу я повинен дати вам просту відповідь, яка "ТАК майже завжди".

Це було нудно, тому давайте розберемося з цікавішими матеріалами, так би мовити, ускладненнями.

Методи Монте-Карло часто застосовуються для абсолютно нестахастичних проблем. Наприклад, перевірити інтеграцію Монте-Карло . Це потрібно взяти певні інтеграли, які зовсім не випадкові. Маартен говорив про характер проблем, до яких застосовується МС.

Іншим аспектом методів Монте-Карло є те, що вони зазвичай не використовують випадкових чисел, я б навіть майже ніколи не сказав. Методи МС найчастіше використовують генератори псевдовипадкових чисел . Це зовсім не випадкові числа. Подумайте про це: якщо ви встановите насіння, то кожне число у створеній послідовності абсолютно визначається насінням. Вони виглядають і пахнуть випадковими числами, тому ми їх використовуємо.

Google приклади MC, ви знайдете безліч прикладів , як це . У цьому конкретному прикладі є всі ці рівняння з ймовірностями тощо, але потім він продовжує використовувати функцію rgamma (.) У Р. Ця функція генерує послідовність псевдовипадкових чисел, що виглядає жахливо багато, як випадкові числа з розподілу Gamma .

Сказавши це, існують справжні послідовності випадкових чисел . Напрочуд невелика кількість статистиків використовує їх і навіть знає про них. Причина полягає в тому, що псевдослучайні генератори набагато зручніші та швидкіші. Справжні випадкові номери дорогі, вам доведеться купувати їх або апаратні генератори чисел (TRNG) . Вони багато використовуються в азартних програмах. Вони зазвичай генеруються з фізичних джерел, таких як радіоактивний розпад та шум у радіохвилях, тепло тощо. Завдяки @scruss за вказівку, що останнім часом TRNG стала набагато доступнішою.

Нарешті, існує сімейство методів під назвою Quasi Monte Carlo . Вони використовують послідовності чисел, які навіть не здаються схожими на випадкові числа, наприклад, соболові послідовності так званих чисел з низькою невідповідністю.


1
Я розумію, що в оригінальному питанні "випадковість", яку хоче знати ОП, є атрибутом алгоритму, а не атрибутом проблеми, яку алгоритм вирішує. Назва може бути дещо оманливою в цьому відношенні. Тож проблема, що вирішується інтеграцією Монте-Карло, може бути невипадковою, але алгоритм, безумовно, включає випадкові числа.
Maarten Buis

@MaartenBuis це саме те, що я мав на увазі, вибачте, якщо я не був більш зрозумілий. Що слід змінити, щоб зробити це зрозумілішим?
Габріель

1
Ваша остання редакція вже допомагає.
Maarten Buis

1
@Gabriel, я оновив відповідь, дякую за роз’яснення
Aksakal

1
@scruss, я додав посилання на апаратне забезпечення TRNG
Aksakal
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.