Matemática finita

Calculadora de cadeia de Markov

Insira a matriz de transição P estocástica por linhas e uma distribuição inicial p₀. A calculadora multiplica p₀ por P à esquerda a cada passo para seguir a evolução, depois resolve (Pᵀ − I)·π = 0 com Σ πᵢ = 1 para a distribuição estacionária.

Calculadora de cadeia de Markov

Itera a distribuição e encontra o vetor estacionário π.

Experimente:
Resultadop5 = (0.57247, 0.42753); π = (0.571429, 0.428571)
  1. Matriz de transição2×2 [0.7, 0.3; 0.4, 0.6]
  2. Distribuição inicialp₀ = (1, 0)
  3. Step 1p1 = (0.7, 0.3)
  4. Step 2p2 = (0.61, 0.39)
  5. Step 3p3 = (0.583, 0.417)
  6. Step 4p4 = (0.5749, 0.4251)
  7. Step 5p5 = (0.57247, 0.42753)
  8. Distribuição estacionáriaπ = (0.571429, 0.428571)

Exemplos resolvidos

Perguntas frequentes

O que significa estocástica por linhas?

Cada linha de P é uma distribuição de probabilidade: cada entrada está entre 0 e 1 e a linha soma 1.

Por que o estado estacionário pode não ser único?

Se a cadeia for periódica ou redutível, a equação estacionária tem mais de uma solução. A calculadora avisa quando não consegue resolver de forma única.

Como a distribuição é atualizada?

Por multiplicação à esquerda: pₖ₊₁ⱼ = Σᵢ pₖᵢ · Pᵢⱼ. A nova entrada na coluna j é o produto escalar da distribuição atual com a coluna j de P.