Summary
Highlights
La vidéo introduit la notion d'état stable dans le contexte d'un graphe probabiliste. Après un très grand nombre d'étapes, les probabilités d'être en un point donné tendent vers des valeurs constantes. L'objectif est de déterminer ces probabilités.
Pour déterminer l'état stable, on utilise une matrice de transition (M). La vidéo explique comment construire cette matrice à partir des probabilités de transition entre les sommets du graphe. Par exemple, la probabilité de passer de A à A est de 0,4, et de A à B est de 0,6.
L'état stable (P), représenté par une matrice ligne [p q], satisfait l'équation P = PM. Cette équation signifie que l'état probabiliste ne change plus après multiplication par la matrice de transition.
La vidéo montre le calcul du produit de la matrice ligne P par la matrice de transition M, résultant en une nouvelle matrice ligne dont les coefficients sont des expressions en fonction de p et q.
En égalisant les matrices P et PM, on obtient un système de deux équations à deux inconnues, p et q, basées sur les coefficients correspondants des matrices.
Le système d'équations est simplifié. En réarrangeant les termes, on découvre que les deux équations sont équivalentes, ce qui ne permet pas de résoudre le système directement pour p et q.
Étant donné que p et q sont des probabilités, leur somme doit être égale à 1 (p + q = 1). Cette condition fournit la deuxième équation nécessaire pour résoudre le système.
En utilisant l'équation p + q = 1 et l'équation simplifiée précédente (Q = 2P), la vidéo résout le système pour trouver les valeurs de p et q. On trouve Q = 2/3 et P = 1/3.
L'état stable est donc [1/3 2/3]. Cela signifie qu'après un grand nombre d'étapes, la probabilité d'être en A est de 1/3 et celle d'être en B est de 2/3, quelles que soient les conditions initiales.