Aller au contenu
Processus stochastiques · L3

Leçon 2 sur 5

Classification des états et lois stationnaires

Je sais classer les états d'une chaîne de Markov (classes, récurrence, transience, période), calculer une loi stationnaire et des probabilités ou temps moyens d'absorption, et interpréter le comportement à long terme.

  • 1 h 30
  • 6 exercices corrigés
  • QCM de 7 questions

À la fin de la leçon, vous saurez :

  • Déterminer les classes de communication et reconnaître une chaîne irréductible
  • Distinguer états récurrents et transitoires et calculer la période d'un état
  • Calculer une loi stationnaire en résolvant πP = π et relier π aux temps moyens de retour
  • Énoncer les théorèmes de convergence et ergodique et leurs hypothèses
  • Calculer des probabilités et des temps moyens d'absorption par l'analyse au premier pas

Avant de commencer : Leçon 1 (chaînes de Markov à temps discret, matrice de transition, puissances de P).

1Je découvre

Chez Dôni Express, à Conakry, la responsable des opérations a remarqué dans la leçon 1 que les lignes de P2, puis de P3, se ressemblaient de plus en plus : après quelques courses, savoir d'où un livreur est parti ne sert presque plus à rien. Elle voudrait maintenant connaître la répartition à long terme de ses livreurs entre Kaloum, Dixinn et Ratoma, pour dimensionner ses trois points de recharge.

De son côté, la coopérative de crédit agricole de Faranah (exercice 7 de la leçon 1) se pose la question inverse. Chez elle, un emprunteur en défaut ne revient jamais à jour. Elle veut savoir si, à long terme, tous ses emprunteurs finiront en défaut, et au bout de combien de mois en moyenne.

Dans le premier cas, la chaîne « tourne » sans fin entre ses états ; dans le second, elle finit piégée dans un état. Tout dépend de la structure du graphe de transition.

Comment classer les états d'une chaîne de Markov et calculer son comportement à long terme : loi stationnaire, absorption, proportion du temps passé dans chaque état ?

La suite se lit avec votre compte Kharandi Université

La première leçon de chaque cours est libre. Kharandi Université est une inscription à part de l’école : avec votre compte étudiant, vous lisez toutes les leçons en entier, avec les exercices corrigés et les QCM, et les 7 premiers jours sont offerts.

Voir toutes les leçons de Processus stochastiques

Signaler une erreur dans cette leçon

Toutes les leçons de Processus stochastiques

Pose ta question à Karamö