ATLAS Ouvrir dans l'atlas →

ExerciceMaths expertes, chapitre 9 — Chaînes de Markov · Distribution invariante

Exercice 15

DémonstrationCalcul

Une chaîne de Markov a pour matrice de transition P=(0,50,30,20,20,60,20,10,30,6)P=\begin{pmatrix} 0{,}5 & 0{,}3 & 0{,}2 \\ 0{,}2 & 0{,}6 & 0{,}2 \\ 0{,}1 & 0{,}3 & 0{,}6 \end{pmatrix}.

1. Justifier que cette chaîne admet une unique distribution invariante π=(abc)\pi=\begin{pmatrix} a & b & c \end{pmatrix}.

2. Montrer que aa, bb et cc sont solutions d'un système de trois équations, et le résoudre.

3. À l'aide de la calculatrice, calculer P20P^{20}. Que constate-t-on ? Interpréter.

Corrigé

1. Aucun coefficient de PP hors de la diagonale n'est nul : d'après la Proposition 3, la chaîne admet une unique distribution invariante.

2. πP=π\pi P=\pi s'écrit, colonne par colonne, et en ajoutant la condition a+b+c=1a+b+c=1 : {0,5a+0,2b+0,1c=a0,3a+0,6b+0,3c=b0,2a+0,2b+0,6c=ca+b+c=1\left\{\begin{array}{l} 0{,}5a+0{,}2b+0{,}1c=a \\ 0{,}3a+0{,}6b+0{,}3c=b \\ 0{,}2a+0{,}2b+0{,}6c=c \\ a+b+c=1 \end{array}\right. La deuxième équation donne 0,3(a+c)=0,4b0{,}3(a+c)=0{,}4b, et avec a+c=1−ba+c=1-b : 0,3−0,3b=0,4b0{,}3-0{,}3b=0{,}4b, soit b=37b=\frac{3}{7}. La troisième donne 0,2(a+b)=0,4c0{,}2(a+b)=0{,}4c, soit a+b=2ca+b=2c, et avec a+b=1−ca+b=1-c : c=13c=\frac{1}{3}. Enfin a=1−37−13=521a=1-\frac{3}{7}-\frac{1}{3}=\frac{5}{21}. La première équation est alors vérifiée : 0,5×521+0,2×921+0,1×721=2,5+1,8+0,721=521=a0{,}5\times\frac{5}{21}+0{,}2\times\frac{9}{21}+0{,}1\times\frac{7}{21}=\frac{2{,}5+1{,}8+0{,}7}{21}=\frac{5}{21}=a. π=(5213713)≈(0,2380,4290,333)\boxed{\pi=\begin{pmatrix} \frac{5}{21} & \frac{3}{7} & \frac{1}{3} \end{pmatrix}\approx\begin{pmatrix} 0{,}238 & 0{,}429 & 0{,}333 \end{pmatrix}} L'erreur la plus répandue est d'oublier la condition a+b+c=1a+b+c=1 : le système πP=π\pi P=\pi seul a une infinité de solutions, toutes proportionnelles.

3. La calculatrice donne P20≈(0,2380,4290,3330,2380,4290,3330,2380,4290,333)P^{20}\approx\begin{pmatrix} 0{,}238 & 0{,}429 & 0{,}333 \\ 0{,}238 & 0{,}429 & 0{,}333 \\ 0{,}238 & 0{,}429 & 0{,}333 \end{pmatrix} : les trois lignes sont presque égales à π\pi. Quel que soit l'état de départ, la loi de X20X_{20} est très proche de π\pi : la chaîne a « oublié » son point de départ. C'est ce qu'exprime π20=π0P20≈π\pi_{20}=\pi_{0}P^{20}\approx\pi pour toute distribution initiale π0\pi_{0}.

Ouvrir dans l'atlas interactif →