Matematica finita

Calcolatore di catena di Markov

Inserisci la matrice di transizione P stocastica per righe e una distribuzione iniziale p₀. Il calcolatore moltiplica a sinistra p₀ per P a ogni passo per tracciare l'evoluzione della distribuzione, poi risolve (Pᵀ − I)·π = 0 con Σ πᵢ = 1 per trovare la distribuzione stazionaria.

Calcolatore di catena di Markov

Itera la distribuzione e trova il vettore stazionario π.

Prova:
Risultatop5 = (0.57247, 0.42753); π = (0.571429, 0.428571)
  1. Matrice di transizione2×2 [0.7, 0.3; 0.4, 0.6]
  2. Distribuzione inizialep₀ = (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. Distribuzione stazionariaπ = (0.571429, 0.428571)

Esempi svolti

Domande frequenti

Cosa significa stocastica per righe?

Ogni riga di P è una distribuzione di probabilità: ogni elemento è tra 0 e 1 e la riga somma a 1.

Perché lo stato stazionario potrebbe non essere unico?

Se la catena è periodica o riducibile, l'equazione stazionaria ha più di una soluzione. Il calcolatore lo segnala quando non riesce a risolvere in modo unico.

Come si aggiorna la distribuzione?

Per moltiplicazione a sinistra: pₖ₊₁ⱼ = Σᵢ pₖᵢ · Pᵢⱼ. Il nuovo elemento in colonna j è il prodotto scalare della distribuzione attuale con la colonna j di P.