PRIX / PRIZE CRM-SSC

CONFERENCIER / SPEAKER
Jeffrey S. Rosenthal
(University of Toronto)


TITRE / TITLE
Les marches aléatoires et les algorithmes MCMC


LIEU / PLACE
UdeM, Pav. André-Aisenstadt, 2920, ch. de la Tour, salle 6214

DATE
Le vendredi 12 janvier 2007 / Friday, January 12, 2007

HEURE / TIME
16 h / 4:00 p.m.

RESUME / ABSTRACT

Cette conférence présente un survol des processus aléatoires. Nous débuterons avec une introduction des marches aléatoires comme jeux répétés, et la solution du problème de la ruine du joueur. Ensuite, nous considérerons les limites des distributions des chaînes de Markov, liées aux algorithmes Monte Carlo par chaînes de Markov (MCMC), tout particulièrement les algorithmes de marches aléatoires Metropolis. Nous discuterons les chaînes de Markov couplées et l'inégalité de couplage pour borner les temps de convergence. Finalement, nous examinerons le potentiel et les difficultés des algorithmes MCMC adaptatifs. Toutes ces notions seront illustrées par des exemples très simples, à l'aide de simulations graphiques avec des applets java.