Calculer la distribution de probabilité après une étape
Énoncé
Soit une chaîne de Markov avec la matrice de transition P = (0,5 , 0,5 ; 0,3 , 0,7) et la distribution initiale π⁽⁰⁾ = (0,6, 0,4).
Calculer la distribution π⁽¹⁾ après une étape.
Indice : Utilise la formule π⁽¹⁾ = π⁽⁰⁾ P.
Correction
- Étape 1 : Une distribution est un vecteur ligne : π⁽⁰⁾ = (0,6 ; 0,4) se lit « 60 % de chances d'être dans l'état 1, 40 % dans l'état 2 ». On la fait avancer d'une étape en multipliant à droite par P.
Évolution d'une chaîne de Markov :
π⁽ⁿ⁺¹⁾ = π⁽ⁿ⁾ P, et plus généralement π⁽ⁿ⁾ = π⁽⁰⁾ Pⁿ
- Étape 2 : Chaque composante est une somme de chemins. Pour être en 1 après une étape, il faut y être resté (depuis 1) ou y être arrivé (depuis 2) :
π⁽¹⁾₁ = 0,6 × 0,5₁ → ₁ + 0,4 × 0,3₂ → ₁ = 0,30 + 0,12 = 0,42
- Étape 3 : De même pour l'état 2 :
π⁽¹⁾₂ = 0,6 × 0,5₁ → ₂ + 0,4 × 0,7₂ → ₂ = 0,30 + 0,28 = 0,58
- Étape 4 : D'où la distribution après une étape :
π⁽¹⁾ = (0,42 ; 0,58)
- Étape 5 : Contrôle obligatoire : 0,42 + 0,58 = 1. Une distribution de probabilité somme toujours à 1, et cette vérification attrape la quasi-totalité des erreurs de produit.
π P et Pπ ne sont pas la même chose :
Avec π en vecteur ligne, seul π P a un sens dimensionnel : (1 × 2) × (2 × 2) donne (1 × 2).
Écrire Pπ oblige à transposer, et l'on obtient alors des sommes de colonnes — donc des nombres qui ne somment pas à 1.
Lire le résultat avant de passer à la suite :
La masse s'est déplacée de 1 vers 2 (0,40 → 0,58), ce qui est cohérent : la ligne 2 de P retient 70 % de ce qui s'y trouve, alors que la ligne 1 n'en retient que 50 %. L'état 2 est plus « collant ».