Mathématiques finies

Calculatrice de chaîne de Markov

Entrez la matrice de transition P stochastique par lignes et une distribution initiale p₀. La calculatrice multiplie p₀ par P à gauche à chaque pas pour suivre l'évolution, puis résout (Pᵀ − I)·π = 0 avec Σ πᵢ = 1 pour la distribution stationnaire.

Calculatrice de chaîne de Markov

Itère la distribution et trouve le vecteur stationnaire π.

Essayez :
Résultatp5 = (0.57247, 0.42753); π = (0.571429, 0.428571)
  1. Matrice de transition2×2 [0.7, 0.3; 0.4, 0.6]
  2. Distribution initialep₀ = (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. Distribution stationnaireπ = (0.571429, 0.428571)

Exemples résolus

Questions fréquentes

Que signifie stochastique par lignes ?

Chaque ligne de P est une distribution de probabilité : chaque entrée est entre 0 et 1 et la ligne somme à 1.

Pourquoi l'état stationnaire pourrait ne pas être unique ?

Si la chaîne est périodique ou réductible, l'équation stationnaire admet plusieurs solutions. La calculatrice le signale quand elle ne peut pas résoudre de façon unique.

Comment la distribution est-elle mise à jour ?

Par multiplication à gauche : pₖ₊₁ⱼ = Σᵢ pₖᵢ · Pᵢⱼ. La nouvelle entrée en colonne j est le produit scalaire de la distribution courante avec la colonne j de P.