Étude asymptotique d'une marche aléatoire - Maxicours

Étude asymptotique d'une marche aléatoire

Objectif
Prévoir l'éventuelle convergence des états probabilistes d'une marche aléatoire.
Soit N un entier naturel non nul. Soit Pn la matrice colonne à N lignes décrivant l'état probabiliste à l'étape n d'une marche aléatoire sur un graphe probabiliste à N sommets.
La somme des coefficients de Pn vaut toujours 1.
On notera par A la matrice de transition du graphe associé à cette marche aléatoire.

1. Suite de matrices (Pn)
La suite (Pn) est définie par P0 et Pn+1 = A × Pn.

Remarque : La matrice A est la matrice de transition du graphe associé à la marche aléatoire.

Cette marche aléatoire admet un état stable S avec S = AS.

Remarque :
L'état stable ne dépend pas de l'état initial P0.
2. Étude de la convergence de (Pn)
a. Notion de convergence
Une suite de matrices colonnes (Pn) qui converge vers la matrice colonne L signifie que chaque coefficient de la matrice Pn converge vers le coefficient de L qui lui correspond.

Exemple :
converge vers .
b. Théorème admis
Si la matrice de transition d'une marche aléatoire admet une puissance dont tous les coefficient sont strictement positifs, alors (Pn) converge vers un état stable unique S.

Méthode :

Pour trouver l'état stable, il faut résoudre un système en n'oubliant pas que la somme des coefficients de l'état stable vaut 1.

Exemple :
Déterminons l'état stable de la matrice de transition A = .
Posons S = . On a alors :
La probabilité de revenir au bout d'un certain temps à l'état initial vaut donc .
L'essentiel
La suite (Pn), représentant la matrice colonne qui décrit l'état probabiliste d'une marche aléatoire, est définie par P0 et Pn+1 = A × Pn.
Cette marche aléatoire admet un état stable S avec S = AS.

Vous avez déjà mis une note à ce cours.

Découvrez les autres cours offerts par Maxicours !

Découvrez Maxicours

Comment as-tu trouvé ce cours ?

Évalue ce cours !

 

quote blanc icon

Découvrez Maxicours

Exerce toi en t’abonnant

Des profs en ligne

  • 6 j/7 de 17 h à 20 h
  • Par chat, audio, vidéo
  • Sur les matières principales

Des ressources riches

  • Fiches, vidéos de cours
  • Exercices & corrigés
  • Modules de révisions Bac et Brevet

Des outils ludiques

  • Coach virtuel
  • Quiz interactifs
  • Planning de révision

Des tableaux de bord

  • Suivi de la progression
  • Score d’assiduité
  • Un compte Parent

Inscrivez-vous à notre newsletter !

Votre adresse e-mail sera exclusivement utilisée pour vous envoyer notre newsletter. Vous pourrez vous désinscrire à tout moment, à travers le lien de désinscription présent dans chaque newsletter. Conformément à la Loi Informatique et Libertés n°78-17 du 6 janvier 1978 modifiée, au RGPD n°2016/679 et à la Loi pour une République numérique du 7 octobre 2016, vous disposez du droit d’accès, de rectification, de limitation, d’opposition, de suppression, du droit à la portabilité de vos données, de transmettre des directives sur leur sort en cas de décès. Vous pouvez exercer ces droits en adressant un mail à : contact-donnees@sejer.fr. Vous avez la possibilité de former une réclamation auprès de l’autorité compétente. En savoir plus sur notre politique de confidentialité