Calculer la probabilité à long terme
Énoncé
Soit une chaîne de Markov avec P = (0,4 , 0,6 ; 0,2 , 0,8) et π⁽⁰⁾ = (1, 0).
Calculer π⁽¹⁰⁾ en utilisant la distribution stationnaire.
Indice : Trouve d'abord la distribution stationnaire π. Pour un grand n, π⁽ⁿ⁾ ≈ π (distribution stationnaire).
Correction
- Étape 1 : Calculer P¹⁰ à la main est hors de question. L'idée est de contourner : quand n grandit, π⁽ⁿ⁾ tend vers la distribution stationnaire, quelle que soit la distribution de départ. On calcule donc π, puis on regarde si n = 10 est assez grand.
- Étape 2 : On résout π = π P. La première composante donne :
π₁ = 0,4 π₁ + 0,2 π₂ ⟹ 0,6 π₁ = 0,2 π₂ ⟹ π₂ = 3 π₁
- Étape 3 : Avec la condition de somme :
π₁ + 3π₁ = 1 ⟹ π₁ = 1/4 π₂ = 3/4
- Étape 4 : Mais « n est grand » n'est pas une justification — il faut savoir À QUELLE VITESSE la convergence a lieu. Pour une chaîne à deux états, l'écart à l'équilibre est multiplié à chaque étape par un facteur qui se lit directement sur la matrice :
λ = 1 - p₁,₂ - p₂,₁ = 1 - 0,6 - 0,2 = 0,2
- Étape 5 : L'écart initial vaut 1 - 1/4 = 3/4, puisqu'on part de π⁽⁰⁾ = (1 ; 0). Après n étapes il ne reste donc que :
π⁽ⁿ⁾₁ = 1/4 + 3/4 × (0,2)ⁿ
- Étape 6 : Application à n = 10. Comme (0,2)¹⁰ ≈ 1,02 × 10⁻⁷ :
π⁽¹⁰⁾₁ = 0,25 + 0,75 × 1,02 × 10⁻⁷ ≈ 0,250 000 08
- Étape 7 : L'approximation est donc excellente — l'écart vaut 8 cent-millionièmes :
π⁽¹⁰⁾ ≈ (1/4 ; 3/4) = (0,25 ; 0,75)
- Étape 8 : La convergence est très rapide, et le tableau le montre : n = 1 donne 0,400, n = 2 donne 0,280, n = 3 donne 0,256, n = 5 donne 0,250 24. Dès la cinquième étape, on est à trois décimales de l'équilibre — parce que 0,2 est petit.
« n est grand » ne se dit pas sans mesurer :
Si λ valait 0,99, il faudrait des centaines d'étapes pour approcher l'équilibre, et π⁽¹⁰⁾ serait encore très loin de π.
C'est λ, et lui seul, qui dit si n = 10 suffit. Répondre « π⁽¹⁰⁾ ≈ π car 10 est grand » n'est pas une justification.
Le point le plus important du chapitre :
La limite ne dépend PAS de π⁽⁰⁾. En partant de (0 ; 1) ou de (0,5 ; 0,5), on aboutirait au même (1/4 ; 3/4).
La chaîne oublie son point de départ, et λ mesure la vitesse de cet oubli.