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

Цепь Маркова детерминированно чередует A и B. Есть ли стационарное распределение? Сходится ли распределение при старте…

Quant ResearchУровень: ПрактикаStationarity versus convergence

Цепь Маркова детерминированно чередует A и B. Есть ли стационарное распределение? Сходится ли распределение при старте в A?

Подсказки
  • Сначала решите πP=π.
  • Затем проследите старт из одной вершины.

Ответ

Стационарное распределение (1/2,1/2), оно не меняется перестановкой координат. Из A распределение чередуется между (1,0) и (0,1), сходимости нет. Причина — периодичность.

Источник и лицензия: Lehman, Leighton & Meyer — Mathematics for Computer Science (2018-06-06) · CC-BY-SA-3.0 · ответ: редакция Quantoros · перевод: Quantoros

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