Процесс начинает в D. На каждом шаге остаётся в том же состоянии с вероятностью 1/4 и меняется с вероятностью 3/4.…
Quant ResearchУровень: ПрактикаAlternating Markov dynamics
Процесс начинает в D. На каждом шаге остаётся в том же состоянии с вероятностью 1/4 и меняется с вероятностью 3/4. Найдите вероятность D через t шагов.
Подсказки
- Запишите полную вероятность следующего состояния.
- Вычтите неподвижную точку рекурсии.
Ответ
d(t+1)=d(t)/4+3(1-d(t))/4=3/4-d(t)/2. Вычтем стационарную точку 1/2: d(t)-1/2=(-1/2)^t/2. Ответ 1/2+(-1/2)^t/2; сходимость колебательная.
Источник и лицензия: Lehman, Leighton & Meyer — Mathematics for Computer Science (2018-06-06) · CC-BY-SA-3.0 · ответ: редакция Quantoros · перевод: Quantoros