Calculer les probabilités de transition en 2 étapes
Énoncé
Soit P = (0,4 , 0,6 ; 0,2 , 0,8) la matrice de transition d'une chaîne de Markov.
Calculer P² et interpréter le coefficient (P²)₁,₂.
Indice : Calcule P² = P × P. Le coefficient (P²)ᵢ,ⱼ donne la probabilité de passer de l'état i à l'état j en exactement 2 étapes.
Correction
- Étape 1 : Le théorème des chemins a son équivalent probabiliste, et c'est le même calcul :
Transitions en k étapes :
(Pᵏ)ᵢ,ⱼ = probabilité de passer de l'état i à l'état j en exactement k étapes.
Là où Mᵏ COMPTAIT les chemins, Pᵏ additionne leurs probabilités.
- Étape 2 : Première ligne. Chaque coefficient somme les deux façons de faire le trajet en deux étapes :
(P²)₁,₁ = 0,4 × 0,4₁→₁→₁ + 0,6 × 0,2₁→₂→₁ = 0,16 + 0,12 = 0,28
- Étape 3 : De même pour l'autre coefficient de la ligne :
(P²)₁,₂ = 0,4 × 0,6₁→₁→₂ + 0,6 × 0,8₁→₂→₂ = 0,24 + 0,48 = 0,72
- Étape 4 : Deuxième ligne, par le même découpage :
(P²)₂,₁ = 0,08 + 0,16 = 0,24 (P²)₂,₂ = 0,12 + 0,64 = 0,76
- Étape 5 : D'où la matrice des transitions en deux étapes :
P² = (0,28 , 0,72 ; 0,24 , 0,76)
- Étape 6 : Interprétation. (P²)₁,₂ = 0,72 : partant de l'état 1, on a donc 72 % de chances d'être en 2 après deux étapes — en une seule, on n'en avait que 60 %.
- Étape 7 : Contrôle : 0,28 + 0,72 = 1 et 0,24 + 0,76 = 1.
Ne pas élever les coefficients au carré :
P² n'est pas la matrice des pᵢ,ⱼ² : cela donnerait 0,6² = 0,36 au lieu de 0,72, et les lignes ne sommeraient plus à 1.
Le carré d'une MATRICE est un produit matriciel, pas un carré terme à terme.
Une puissance de matrice stochastique reste stochastique :
Ses lignes somment toujours à 1, à toute puissance. C'est le contrôle le plus rentable du chapitre : il coûte deux additions et attrape presque toutes les erreurs de produit.