Exercice 1 : La matrice de transition
Une chaîne de Markov décrit un système qui change d'état par étapes, avec des probabilités constantes. Toute l'information tient dans une matrice, et c'est le produit matriciel qui fait avancer le temps.
Deux états. Chaque année, 20 % de A passent en B et 30 % de B passent en A.
- a) Écrivez la matrice de transition en convention COLONNE et vérifiez la somme de chaque colonne.
- b) Une population de départ vaut . Calculez et .
- c) Que signifie l'entrée de la matrice ?
- d) Pourquoi les colonnes somment-elles à 1, et que se passerait-il si l'une sommait à 0,9 ?
- e) Écrivez la matrice en convention LIGNE et dites ce qui change dans le produit.
Voir la correction
Réponses
- a)
- b) ,
- c) De B vers A :
- d) Conservation ; sinon perte de 10 %
- e) , vecteur ligne à gauche
a) . Première colonne : ; deuxième colonne : . La convention colonne place en colonne la répartition de ce qui PART de l'état .
b) . Puis . Le total reste 1 à chaque étape, ce qui est le contrôle à faire.
c) est l'entrée de la ligne 1 et de la colonne 2 : c'est la probabilité de passer DE l'état 2 VERS l'état 1, autrement dit la part de B qui rejoint A. L'ordre des indices est la source d'erreur la plus fréquente du chapitre : en convention colonne, on lit comme « de vers ».
d) Parce que tout ce qui part d'un état doit arriver quelque part : la population totale se conserve. Si une colonne sommait à 0,9, 10 % de cet état disparaîtrait à chaque étape, et le total décroîtrait géométriquement. Une telle matrice n'est plus stochastique et ne décrit plus une répartition, mais elle reste parfaitement utilisable pour modéliser une population qui perd des membres, par migration ou par mortalité.
e) En convention LIGNE, on écrit la transposée, , dont les LIGNES somment à 1. Le vecteur d'état devient alors un vecteur LIGNE et on multiplie à droite : . Les deux conventions sont équivalentes, mais les mélanger produit des résultats faux et plausibles, ce qui est le pire des cas. Il faut choisir une convention en début de problème et l'écrire noir sur blanc.