Цепь Маркова детерминированно чередует 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