К содержанию
Quantoros

Процесс начинает в 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

Похожие вопросы