1. Главная
  2. Библиотека
  3. Теория вероятностей
  4. Имеем Марковский источник с матрицей переходных вероятн...
Разбор задачи

Имеем Марковский источник с матрицей переходных вероятностей Найти

  • Предмет: Теория вероятностей
  • Автор: Кэмп
  • #Марковские цепи
  • #Теория информации
Имеем Марковский источник с матрицей переходных вероятностей Найти

Условие:

Имеем Марковский источник с матрицей переходных вероятностей $ \mathrm{P}=\quad

3/41/4001/21/23/401/4\begin{array}{ccc} 3 / 4 & 1 / 4 & 0 \\ 0 & 1 / 2 & 1 / 2 \\ 3 / 4 & 0 & 1 / 4 \end{array}

$

Найти H(X),H(Y),H(X/Y),H(Y/X)\mathrm{H}(\mathrm{X}), \mathrm{H}(\mathrm{Y}), \mathrm{H}(\mathrm{X} / \mathrm{Y}), \mathrm{H}(\mathrm{Y} / \mathrm{X})

Решение:

В данной задаче нам дана матрица переходных вероятностей PP для Марковского процесса с тремя состояниями (пусть это будут состояния XnX_n и Xn+1X_{n+1}, где XnX_n — состояние в момент времени nn, а Xn+1X_{n+1} — в момент времени n+1n+1).

Матрица переходных вероятностей PP: $\nP =

(3/41/4001/21/23/401/4)\begin{pmatrix} 3/4 & 1/4 & 0 \\ 0 & 1/2 & 1/2 \\ 3/4 & 0 & 1/4 \end{pmatrix}

$ Здесь PijP_{ij} — вероятность перехода из состояния ii в состояние jj.

Поскольку не указано начальное распределение состояний, мы будем предполагать, что нас просят найти энтропии, связанные с условными вероятностями, заданными этой...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое условие должно выполняться для стационарного распределения $\pi$ в Марковской цепи с матрицей переходных вероятностей $P$?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет