ATLAS Ouvrir dans l'atlas →

ExerciceMaths expertes, chapitre 9 — Chaînes de Markov · Graphes probabilistes et matrices de transition

Exercice 3

Calcul

Soit la matrice : A=(0,20,30,50,40,20,40,10,70,2)A=\begin{pmatrix} 0{,}2 & 0{,}3 & 0{,}5 \\ 0{,}4 & 0{,}2 & 0{,}4 \\ 0{,}1 & 0{,}7 & 0{,}2 \end{pmatrix}

1. Pourquoi la matrice AA est-elle stochastique ?

2. On admet que la matrice AA est la matrice de transition d’une chaîne de Markov homogène liée aux états {1,2,3}\{1, 2, 3\}.

(a) Que signifie le terme « homogène » pour une chaîne de Markov ?

(b) Représenter le graphe associé à cette chaîne de Markov.

(c) Donner les probabilités suivantes : P(Xn=1)(Xn+1=3),P(Xn=3)(Xn+1=1),P(Xn=2)(Xn+1=2)P_{(X_{n}=1)}(X_{n+1} = 3)\qquad ,\qquad P_{(X_{n}=3)}(X_{n+1} = 1)\qquad ,\qquad P_{(X_{n}=2)}(X_{n+1} = 2)

Corrigé

1. Tous les coefficients de AA appartiennent à [0 ;1][0\,;1], et la somme de chaque ligne vaut 11 : 0,2+0,3+0,5=1;0,4+0,2+0,4=1;0,1+0,7+0,2=10{,}2+0{,}3+0{,}5=1 \qquad ; \qquad 0{,}4+0{,}2+0{,}4=1 \qquad ; \qquad 0{,}1+0{,}7+0{,}2=1

A est une matrice stochastique\boxed{A \text{ est une matrice stochastique}}

2. (a) Une chaıˆne est homogeˋne lorsque les probabiliteˊs de transition ne deˊpendent pasde l’instant n: la matrice A est la meˆme aˋ chaque eˊtape.\boxed{\begin{array}{l} \text{Une chaîne est \emph{homogène} lorsque les probabilités de transition ne dépendent pas} \\[1mm] \text{de l'instant } n : \text{ la matrice } A \text{ est la même à chaque étape.} \end{array}}

(b)

Figure

(c) Chaque probabilité demandée se lit directement comme un coefficient de AA : P(Xn=1)(Xn+1=3)=a13=0,5\boxed{P_{(X_{n}=1)}\left(X_{n+1}=3\right)=a_{13}=0{,}5}

P(Xn=3)(Xn+1=1)=a31=0,1\boxed{P_{(X_{n}=3)}\left(X_{n+1}=1\right)=a_{31}=0{,}1}

P(Xn=2)(Xn+1=2)=a22=0,2\boxed{P_{(X_{n}=2)}\left(X_{n+1}=2\right)=a_{22}=0{,}2} L'ordre des indices est essentiel : le premier désigne l'état de départ, le second l'état d'arrivée.

Ouvrir dans l'atlas interactif →