Compétence · Terminale TE.MATR.DYNA.01 Niveau : Expert

Déterminer une distribution invariante et le comportement à long terme

Une distribution invariante π vérifie π = πP et la somme de ses termes vaut 1 : la trouver en résolvant un système ; avec deux états, la distribution converge vers elle ; interpréter à long terme : parts de marché, météo, populations.

Chapitre : Graphes et chaînes de Markov Filière : Term Maths Expertes Temps de maîtrise : ~90 min

Le cours

Distribution invariante et comportement asymptotique~3 min

Définition — distribution invariante

Une distribution $\pi$ (ligne, coefficients positifs de somme $1$) est invariante (ou stationnaire) si $\boldsymbol{\pi P=\pi}$. Si $\pi_0=\pi$, alors $\pi_n=\pi$ pour tout $n$ : la distribution ne bouge plus.

Méthode — déterminer la distribution invariante

Poser $\pi=(x\ \ y)$ ou $(x\ \ y\ \ z)$, écrire $\pi P=\pi$ coefficient par coefficient (une équation est toujours redondante : les lignes de $P$ ont pour somme $1$), ajouter $x+y(+z)=1$, puis résoudre le système linéaire. Dans les cas du programme la solution est unique.

Exemple

Météo. $(x\ \ y)P=(x\ \ y)\iff\begin{cases}0{,}8x+0{,}4y=x\\0{,}2x+0{,}6y=y\end{cases}\iff0{,}2x=0{,}4y\iff x=2y$. Avec $x+y=1$ : $\pi=\bigl(\tfrac23\ \ \tfrac13\bigr)$. À long terme, il fait soleil deux jours sur trois.

Exemple

Trois états. $P=\begin{pmatrix}0{,}6&0{,}3&0{,}1\\0{,}1&0{,}7&0{,}2\\0{,}1&0{,}1&0{,}8\end{pmatrix}$. $\pi P=\pi$ donne $\begin{cases}0{,}6x+0{,}1y+0{,}1z=x\\0{,}3x+0{,}7y+0{,}1z=y\\0{,}1x+0{,}2y+0{,}8z=z\end{cases}$, soit $\begin{cases}-4x+y+z=0\\3x-3y+z=0\end{cases}$ (la troisième équation est la somme des deux premières, changée de signe). Avec $z=1-x-y$ : $-5x+1=0$ et $2x-4y+1=0$, d'où $x=0{,}2$, $y=0{,}35$, $z=0{,}45$ : $\pi=(0{,}2\ \ 0{,}35\ \ 0{,}45)$. Contrôle : $0{,}6\times0{,}2+0{,}1\times0{,}35+0{,}1\times0{,}45=0{,}2$.

À retenir — convergence

Dans les situations étudiées (tous les coefficients de $P$ ou d'une puissance de $P$ strictement positifs), $\pi_n$ converge vers l'unique distribution invariante $\pi$, quelle que soit $\pi_0$ ; on l'observe en calculant $P^n$ pour $n$ grand : toutes les lignes de $P^n$ tendent vers $\pi$.
Cas de deux états : si $P=\begin{pmatrix}1-a&a\\b&1-b\end{pmatrix}$ avec $0\lt a\lt 1$ et $0\lt b\lt 1$, alors $\pi=\Bigl(\dfrac b{a+b}\ \ \dfrac a{a+b}\Bigr)$ et $\pi_n\to\pi$.
État absorbant : un état $i$ tel que $p_{ii}=1$ (on n'en sort plus) ; si, depuis tout état, on peut atteindre un état absorbant, toute distribution invariante est concentrée sur les états absorbants ; s'il n'y en a qu'un, elle est unique et lui donne la probabilité $1$.

Démonstration exigible — convergence à deux états (démonstration à savoir refaire)

Notons $\pi_n=(x_n\ \ 1-x_n)$. Alors $x_{n+1}=(1-a)x_n+b(1-x_n)=(1-a-b)\,x_n+b$ : suite arithmético-géométrique. Le point fixe est $\ell=\dfrac{b}{a+b}$ (solution de $\ell=(1-a-b)\ell+b$). En soustrayant : $x_{n+1}-\ell=(1-a-b)(x_n-\ell)$, donc $(x_n-\ell)$ est géométrique de raison $q=1-a-b$ et $x_n-\ell=q^n(x_0-\ell)$. Comme $0\lt a+b\lt 2$, on a $-1\lt q\lt 1$, donc $q^n\to0$ et $x_n\to\ell$ : $\pi_n\to\Bigl(\dfrac b{a+b}\ \ \dfrac a{a+b}\Bigr)$, quelle que soit $x_0$.
Météo : $a=0{,}2$, $b=0{,}4$, $q=0{,}4$ : $x_n=\frac23+0{,}4^n\bigl(x_0-\frac23\bigr)$ ; l'écart à l'équilibre est divisé par $2{,}5$ chaque jour.

Conçu et validé par Laurent Jacquet, professeur de mathématiques. Qui conçoit les cours ?

Entraîne-toi sur ce cours

Avec un compte gratuit : les QCM et ta Konfiance après chaque question, et le sentier complet d'un chapitre au choix, rappels et épreuve compris.

Créer mon compte gratuit

Déjà inscrit ? Se connecter

Pour aller plus loin

Maîtrise cette compétence avec Konfia

Coach personnel, corrigés détaillés, missions hebdomadaires ciblées sur tes lacunes. Un accompagnement quotidien pour le prix d'un café par mois.

Découvrir l'accompagnement — dès 4,99 €/mois