Adloun

Deux états absorbants

Exercice d'entraînement · niveau 3 (difficile) · mathématiques appliquées (ECG 2e année), chapitre 10 — Chaînes de Markov · Comportement en temps long

Énoncé

Soit . Déterminer tous les états stables de , puis calculer la probabilité que la chaîne, partie de l'état , finisse absorbée par l'état .

Corrigé

Ce qu'on emploie. La résolution de , puis un découpage en événements incompatibles selon la durée du séjour dans l'état , et la somme d'une série géométrique.

C'est une matrice de transition. Les coefficients sont positifs, et les lignes somment à , , et . Les états et sont absorbants : une fois atteints, on n'en sort plus.

Les états stables. Soit . On calcule colonne par colonne : L'équation donne trois conditions, dont la deuxième, , impose ; les deux autres deviennent alors des identités. Avec la normalisation, l'ensemble des états stables est il n'y en a pas un, mais tout un segment. L'unicité que l'on observe d'ordinaire tenait à ce que le graphe permettait d'aller partout ; ce n'est plus le cas ici.

L'absorption par l'état . Partant de , la chaîne y reste un certain nombre de pas, puis en sort — vers ou vers — et s'y fixe. Pour , l'événement « rester pas en puis passer en » a pour probabilité , par indépendance des transitions successives. Ces événements sont deux à deux incompatibles, donc la série géométrique convergeant car .

Contrôle. Le même calcul avec vers l'état donne également , et la somme fait : la chaîne est absorbée presque sûrement, ce qui est cohérent puisque la probabilité de rester en pendant pas, , tend vers .

Les autres exercices de ce chapitre Le cours du chapitre

Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.