Запитання з тегом «random-walk»

Стохастичний процес, що описує шлях, що випливає з послідовності випадкових кроків.

8
Випадкова хода по краях куба
Мурашка поміщена в кут куба і не може рухатися. Павук починається з протилежного кута і може рухатися по краях куба в будь-якому напрямку з однаковою ймовірністю . У середньому, скільки кроків знадобиться павукові, щоб дістатися до мурашки?(x,y,z)(x,y,z)(x,y,z)1/31/31/3 (Це не домашнє завдання, це питання інтерв'ю.)

5
Чому дисперсія ходи випадкових збільшується?
Випадкова прогулянка , яка визначається як Yт= Yt - 1+ етYt=Yt−1+etY_{t} = Y_{t-1} + e_t , де етete_t є білим шумом. Позначає, що поточна позиція - це сума попередньої позиції + непередбачуваний термін. Можна довести , що середня функція мкт= 0μt=0\mu_t = 0 , так як Е( Yт) = Е( …

2
Чому випадкові прогулянки взаємопов'язані?
Я помітив, що в середньому абсолютне значення коефіцієнта кореляції Пірсона є постійним близьким до будь-якої пари незалежних випадкових прогулянок, незалежно від довжини ходи.0.560.42 Чи може хтось пояснити це явище? Я очікував, що кореляція стане меншою, оскільки довжина ходи збільшується, як і у будь-якій випадковій послідовності. Для своїх експериментів я використовував …

1
Гамільтоніан Монте-Карло проти послідовного Монте-Карло
Я намагаюся відчути відносні достоїнства та недоліки, а також різні області застосунку цих двох схем MCMC. Коли ви використовували б які і чому? Коли один може вийти з ладу, а інший - ні (наприклад, де застосовується HMC, але SMC немає, і навпаки) Чи міг би один, дуже наївно наданий, застосувати …

4
Проблема чарівного грошового дерева
Я думав про цю проблему під душем, її надихнули інвестиційні стратегії. Скажімо, там було чарівне грошове дерево. Щодня ви можете пропонувати грошову деревню кількість грошей, і вона або потроїть її, або знищить її з імовірністю 50/50. Ви відразу помічаєте, що в середньому ви заробляєте гроші, роблячи це, і хочете скористатися …

1
MCMC на обмеженому просторі параметрів?
Я намагаюся застосувати MCMC до задачі, але мої пріори (в моєму випадку вони )) обмежені в області? Чи можу я використовувати звичайний MCMC і ігнорувати зразки, які потрапляють за межі зони обмеження (що в моєму випадку є [0,1] ^ 2), тобто повторно використовувати перехідну функцію, коли новий перехід випадає з …

2
Випадкова хода з імпульсом
Розглянемо ціле випадкове прогулянку, починаючи з 0, з наступними умовами: Перший крок плюс-мінус 1, з однаковою ймовірністю. Кожен наступний крок: 60%, ймовірно, будуть в тому ж напрямку, що і попередній крок, 40%, ймовірно, будуть у зворотному напрямку Яке розповсюдження дає це? Я знаю, що випадковий хід без імпульсу дає нормальне …

2
Що означає говорити про те, що подія "трапляється врешті-решт"?
Розглянемо одновимірну випадкову прогулянку на цілі числа з початковим станом :ZZ\mathbb{Z}x∈Zx∈Zx\in\mathbb{Z} Sn=x+∑i=1nξiSn=x+∑i=1nξi\begin{equation} S_n=x+\sum^n_{i=1}\xi_i \end{equation} де прирости є IID такими, що .ξiξi\xi_iP{ξi=1}=P{ξi=−1}=12P{ξi=1}=P{ξi=−1}=12P\{\xi_i=1\}=P\{\xi_i=-1\}=\frac{1}{2} Можна довести, що (1) Px{Sn reaches +1 eventually}=1Px{Sn reaches +1 eventually}=1\begin{equation} P^x{\{S_n \text{ reaches +1 eventually}\}} = 1 \end{equation} де підписник позначає початкову позицію. Нехай є першим часом проходження, …



2
Обчислення кумулятивного розподілу максимальної просадки випадкової ходи з дрейфом
Мене цікавить розподіл максимальної просадки випадкової прогулянки: Нехай де . Максимальна сумація після періодів - . Документ Магдона-Ісмаїла та ін. ін. дає розподіл для максимального витягування броунівського руху з дрейфом. Вираз включає нескінченну суму, яка включає деякі терміни, визначені лише неявно. У мене виникають проблеми з написанням реалізації, яка зближується. …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.