L2Mass  -  Option "Markov & Martingales"  -  2015-16

10 semaines de cours-TD le mercredi 8h30-10h en salle M1.3 et le vendredi 13h45-15h45 en salle M23
Examen lundi 25 avril 14-16h
Présentation.
Annimation sur le site Setosa.io
Feuille de TD 1
Sujet du devoir, simulation sur le site Setosa.io, saisie d'écran
Notes de cours no1 (comportement asymptotique des puissances de la matrice des proba de transition hors des états transitoires)
Deux tableaux de la séance du 6 avril (un exemple de calcul de la limite des puissances de la matrice des proba de transition en présence d'états transitoires).
 
Feuille de calcul sur SageMathCloud (6avr16), version imprimée.
Notes de cours no 2 (théorème ergodique pour les chaînes irréductibles, trajectoire issue d'un état transitoire)
Deux tableaux de la séance du 8 avril (lancer une pièce jusqu'à obtenir trois faces de suite)

Interrogation du 13 avril et un corrigé succint
Trois tableau de la séance du 20 avril (temps de prémier passage ou de premier retour)


La page du cours en 2013-14



Présentation


Chaînes de Markov

Une chaîne de Markov homogène décrit l'évolution d'un système passant d'un état à un autre selon une probabilité de transition donnée une fois pour toute. L'évolution est donc aléatoire mais obéit à une loi que les mathématiques permettrons de décrire. On s'interesse alors à des questions telles que le comportement asymptotique du sytème (probabilité au bout d'un temps très grand que le sytème soit dans tel état), les temps d'arrêt (temps espéré pour atteindre tel état)
Le cours sera fait d'une alternance entre exemples issus de la modélisation, modélisation de systèmes concrets élémentaires (systèmes "jouet") et d'approfondissement des notions mathématiques utiles à l'étude des modèles.

Contenu mathématique : suite de variables aléatoires, loi de probabilité, probabilité conditionnelle, liaison et indépendance, convergence en loi, temps d'arrêt, espérance (d'une variable aléatoire) ; matrice (de transition), vecteurs propres, comportement asymptotique des puissances d'une matrice, système dynamique : application contractante sur un convexe fermé borné de Rn et théorème de point fixe ; graphe


Contenu appliqué : modélisation d'un système à plusieurs états et de son évolution, prévision


dessin extrait de cette page


Lectures :
La page du cours en 2013-14
La notice de wikipedia en françaisen anglais.


Martingales (si le temps le permet)

Lectures :
Les notices wikipedia(fr), la notice en anglais (technique)

F-X. Dehon – 8 avr 2016