Identifier les états absorbants
Énoncé
Soit P = (0,3 , 0,5 , 0,2 ; 0 , 1 , 0 ; 0 , 0 , 1) la matrice de transition d'une chaîne de Markov.
Identifier les états absorbants.
Indice : Un état i est absorbant si pᵢ,ᵢ = 1 (et donc pᵢ,ⱼ = 0 pour j ≠ i).
Correction
- Étape 1 : Un état est absorbant quand on ne peut plus en sortir : une fois arrivé, on y reste pour toujours. Cela se lit sur une seule ligne.
État absorbant :
L'état i est absorbant lorsque pᵢ,ᵢ = 1.
La ligne somme à 1, donc tous les autres coefficients de la ligne sont automatiquement nuls.
- Étape 2 : État 1. La ligne 1 est (0,3 ; 0,5 ; 0,2) : on a 70 % de chances d'en sortir. p₁,₁ = 0,3 ≠ 1, donc il n'est pas absorbant.
- Étape 3 : État 2. La ligne 2 est (0 ; 1 ; 0), donc p₂,₂ = 1 : absorbant.
- Étape 4 : État 3. La ligne 3 est (0 ; 0 ; 1), donc p₃,₃ = 1 : absorbant.
- Étape 5 : Les états absorbants sont donc 2 et 3.
états absorbants = {2, 3}
- Étape 6 : Ce que devient la chaîne. Depuis l'état 1, on finit forcément par tomber en 2 ou en 3, et l'on y reste. La question intéressante n'est plus « où sera-t-on ? » mais « avec quelle probabilité finit-on en 2 plutôt qu'en 3 ? » — ici (0,5)/(0,7) contre (0,2)/(0,7), puisque seule la proportion entre les deux sorties compte.
Ne pas confondre avec une ligne qui somme à 1 :
TOUTES les lignes d'une matrice stochastique somment à 1 — ce n'est donc pas un critère.
Ce qui caractérise un état absorbant, c'est que ce 1 soit sur la diagonale.
Une chaîne absorbante n'a pas de distribution stationnaire unique :
Ici (0 ; 1 ; 0) et (0 ; 0 ; 1) sont toutes deux stationnaires, ainsi que tous leurs mélanges.
Le théorème d'unicité des exercices 39012 et 39014 suppose que tous les états communiquent — ce n'est pas le cas dès qu'il y a un état absorbant.