La distribution invariante d'une chaîne à deux états

Lessons and exercises follow the school system and stay in its language.Les leçons et les exercices suivent le système scolaire et restent dans sa langue.Lektionen und Übungen folgen dem Schulsystem und bleiben in seiner Sprache.

À propos de cette leçon

Terminale, mathématiques expertes › Chaînes de Markov

Pour obtenir un PDF, choisis « Enregistrer au format PDF » dans la fenêtre d'impression.

Sources et crédits

Leçon originale de sedifier.

Rédigé avec l'aide d'une IA ; chaque réponse est vérifiée par notre moteur de calcul. Pas encore relu par un enseignant.

Cette leçon : CC BY-SA 4.0, © sedifier · Tous les crédits

La distribution invariante d'une chaîne à deux états

Chaînes de Markov. chaîne de Markov, matrice de transition, distribution invariante

Découvrir

Un chat est soit endormi (E), soit éveillé (V). S'il dort, il reste endormi avec probabilité 0,8 ; s'il est éveillé, il s'endort avec probabilité 0,4. À long terme, quelle part du temps dort-il ?

  1. 23\dfrac{2}{3}
  2. 0,80{,}8

L'idée clé

La distribution invariante d'une chaîne à deux états.

Chaîne à deux états AA et BB : P(A→B)=pP(A \to B) = p, P(B→A)=qP(B \to A) = q (avec p+q>0p + q > 0). La distribution invariante est

πA=qp+q\pi_A = \dfrac{q}{p + q}, πB=pp+q\quad \pi_B = \dfrac{p}{p + q}.

Exemple corrigé

p=0,1p = 0{,}1, q=0,3q = 0{,}3.

πA=0,30,4\pi_A = \dfrac{0{,}3}{0{,}4}
Formule.
πA=0,75\pi_A = 0{,}75, πB=0,25\pi_B = 0{,}25
On calcule.

À toi, guidé

À toi : p=0,5p = 0{,}5, q=0,5q = 0{,}5 : πA\pi_A ?

0,50{,}5
0,51\dfrac{0{,}5}{1}.

Entraînement ★

  1. Chaîne à deux états : P(A→B)=0,8P(A \to B) = 0{,}8 et P(B→A)=0,8P(B \to A) = 0{,}8. Calcule πA\pi_A pour la distribution invariante.
  2. Chaîne à deux états : P(A→B)=0,6P(A \to B) = 0{,}6 et P(B→A)=0,3P(B \to A) = 0{,}3. Calcule πA\pi_A pour la distribution invariante.
  3. Chaîne à deux états : P(A→B)=0,1P(A \to B) = 0{,}1 et P(B→A)=0,8P(B \to A) = 0{,}8. Calcule πA\pi_A pour la distribution invariante.

Entraînement ★★

  1. Même chaîne (p=0,8p = 0{,}8, q=0,2q = 0{,}2), départ en AA. Calcule la probabilité d'être en AA après deux pas.
  2. Même chaîne (p=0,5p = 0{,}5, q=0,2q = 0{,}2), départ en AA. Calcule la probabilité d'être en AA après deux pas.

Bilan

Deux questions pour vérifier.

  1. Chaîne à deux états : P(A→B)=0,8P(A \to B) = 0{,}8 et P(B→A)=0,8P(B \to A) = 0{,}8. Calcule πA\pi_A pour la distribution invariante.
  2. Chaîne à deux états : P(A→B)=0,6P(A \to B) = 0{,}6 et P(B→A)=0,3P(B \to A) = 0{,}3. Calcule πA\pi_A pour la distribution invariante.

Fiche résumé

État stable

  • πA=qp+q\pi_A = \dfrac{q}{p + q}.
  • Ne dépend pas de l'état de départ.

Les algorithmes de classement des pages web utilisent la distribution invariante d'une immense chaîne de Markov.

Sources et crédits

Leçon originale de sedifier.

Rédigé avec l'aide d'une IA ; chaque réponse est vérifiée par notre moteur de calcul. Pas encore relu par un enseignant.

Cette leçon : CC BY-SA 4.0, © sedifier · Tous les crédits