Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Principe de réflexion : Preuve et observations

Dans cours

COM-417: Advanced probability and applications

In this course, various aspects of probability theory are considered. The first part covers the main theorems in the field (law of large numbers, central limit theorem), while the second part focuses on the theory of martingales and concentration inequalit ...

Description

Cette séance de cours couvre le principe de réflexion, fournissant des exemples et des preuves liées à des promenades aléatoires symétriques simples. L'instructeur explique le concept d'écriture martingale et d'arrêt facultatif des théorèmes, démontrant comment les appliquer dans la pratique.

Enseignant·e·s (2)

Olivier Lévêque

Olivier Lévêque est né en Suisse en 1971. Il a reçu le diplôme d'ingénieur-physicien de l'EPFL en 1995 et obtenu le doctorat au Département de Mathématiques de l'EPFL en 2001. Depuis lors, il travaille au Laboratoire de Théorie de l'Information à l' EPFL. Il a passé l'année académique 2006-2007 au Département d'Electricité de l'Université de Stanford, où il a été nommé chargé de cours. Ses domaines d'intérêt comprennent la théorie de l'information, les matrices aléatoires et les équations aux dérivées partielles stochastiques.

Yanina Yurina Shkel

Source officielle

Concepts associés (21)

Martingale (calcul stochastique)

Une martingale est une séquence de variables aléatoires (autrement dit un processus stochastique), telles que l'espérance mathématique à l'instant , conditionnellement à l'information disponible à un moment préalable , notée , vaut (avec ). En particulier, dans un processus discret (t entier), . Une martingale peut modéliser les gains / pertes accumulés par un joueur au cours de répétitions indépendantes d'un jeu de hasard à espérance nulle (même si le joueur s'autorise à modifier sa mise en fonction des gains passés), d'où l'emprunt du terme martingale au monde du jeu.

Temps d'arrêt

vignette|Temps d'impact et temps d'arrêt de trois échantillons de mouvement brownien. En théorie des probabilités, en particulier dans l'étude des processus stochastiques, un temps d'arrêt (également appelé temps d'arrêt optionnel, et correspondant à un temps de Markov ou moment de Markov défini) est une variable aléatoire dont la valeur est interprétée comme le moment auquel le comportement d'un processus stochastique donné présente un certain intérêt.

Optimal stopping

In mathematics, the theory of optimal stopping or early stopping is concerned with the problem of choosing a time to take a particular action, in order to maximise an expected reward or minimise an expected cost. Optimal stopping problems can be found in areas of statistics, economics, and mathematical finance (related to the pricing of American options). A key example of an optimal stopping problem is the secretary problem. Optimal stopping problems can often be written in the form of a Bellman equation, and are therefore often solved using dynamic programming.

Doob's martingale convergence theorems

In mathematics specifically, in the theory of stochastic processes Doob's martingale convergence theorems are a collection of results on the limits of supermartingales, named after the American mathematician Joseph L. Doob. Informally, the martingale convergence theorem typically refers to the result that any supermartingale satisfying a certain boundedness condition must converge.

Démonstration (logique et mathématiques)

vignette| : un des plus vieux fragments des Éléments d'Euclide qui montre une démonstration mathématique. En mathématiques et en logique, une démonstration est un ensemble structuré d'étapes correctes de raisonnement. Dans une démonstration, chaque étape est soit un axiome (un fait acquis), soit l'application d'une règle qui permet d'affirmer qu'une proposition, la conclusion, est une conséquence logique d'une ou plusieurs autres propositions, les prémisses de la règle.

Afficher plus

Séances de cours associées (21)

Théorème d'arrêt facultatif: preuve et applications

Couvre le théorème d'arrêt facultatif pour martingales, fournissant une preuve détaillée et discutant de ses implications.

Théorème d'arrêt facultatif

Explore les temps d'arrêt, le théorème d'arrêt optionnel, les variables aléatoires mesurables F et les martingales.

Théorème de convergence de Martingale: Preuve et temps d'arrêt

Explore la preuve du théorème de convergence de martingale et le concept de temps d'arrêt dans les martingales intégrables carrées.

Théorème d'arrêt optionnel : Martingales et Stepping Times

Explore le théorème optionnel d'arrêt pour martingales et les temps de pas, en mettant l'accent sur ses applications et implications.

Sub- et Supermartingales: Théorie et applications

Explore les sous-martingales et les supermartingales, les temps d'arrêt et leurs applications dans les processus stochastiques.

Afficher plus

Concepts associés (21)

Martingale (calcul stochastique)

Temps d'arrêt

Optimal stopping

Doob's martingale convergence theorems

Démonstration (logique et mathématiques)

Afficher plus