Aller au contenu
Processus stochastiques · L3

Leçon 3 sur 5

Marches aléatoires

Je sais étudier une marche aléatoire simple sur ℤ : loi de la position, problème de la ruine du joueur, durée moyenne du jeu, récurrence ou transience, et principe de réflexion.

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

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

  • Définir la marche aléatoire simple et calculer la loi, l'espérance et la variance de sa position
  • Résoudre le problème de la ruine du joueur par une équation de récurrence
  • Calculer la durée moyenne avant absorption
  • Déterminer si la marche est récurrente ou transitoire et énoncer le théorème de Pólya
  • Utiliser le principe de réflexion pour dénombrer des trajectoires

Avant de commencer : Leçons 1 et 2 (chaînes de Markov, classification, analyse au premier pas) ; suites récurrentes linéaires d'ordre 2.

1Je découvre

Mariama tient un point de transfert d'argent par téléphone mobile au grand marché de Kindia. Chaque opération modifie sa réserve d'espèces : un dépôt (le client lui donne des billets) l'augmente, un retrait la diminue. Pour simplifier, elle compte en « unités » de 500 000 GNF, et chaque opération porte sur une unité.

Elle commence la journée avec 5 unités. Deux événements l'obligent à interrompre son service : si sa caisse tombe à 0, elle ne peut plus servir les retraits ; si elle atteint 10, son règlement intérieur lui impose d'aller déposer les espèces à la banque, pour des raisons de sécurité.

Les jours de paie, les retraits sont un peu plus fréquents que les dépôts. Mariama se demande : quelle est la probabilité de tomber à court d'espèces avant d'atteindre le seuil de dépôt, et combien d'opérations cela prend-il en moyenne ?

Comment étudier une marche aléatoire, c'est-à-dire une position qui monte ou descend d'un pas au hasard, et calculer ses probabilités d'atteinte et ses durées ?

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ö