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 ?
L'idée clé
La distribution invariante d'une chaîne à deux états.
Chaîne à deux états et : , (avec ). La distribution invariante est
, .
Exemple corrigé
, .
À toi, guidé
À toi : , : ?
Entraînement ★
- Chaîne à deux états : et . Calcule pour la distribution invariante.
- Chaîne à deux états : et . Calcule pour la distribution invariante.
- Chaîne à deux états : et . Calcule pour la distribution invariante.
Entraînement ★★
- Même chaîne (, ), départ en . Calcule la probabilité d'être en après deux pas.
- Même chaîne (, ), départ en . Calcule la probabilité d'être en après deux pas.
Bilan
Deux questions pour vérifier.
- Chaîne à deux états : et . Calcule pour la distribution invariante.
- Chaîne à deux états : et . Calcule pour la distribution invariante.
Fiche résumé
État stable
- .
- 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.