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

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

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 théorème d'arrêt facultatif pour martingales, fournissant une preuve détaillée et discutant de ses implications. Le théorème est appliqué aux martingales et aux temps darrêt intégrables carrés, montrant comment il assure légalité des attentes conditionnelles. La séance de cours explore également des scénarios où le théorème peut échouer, en soulignant l'importance d'utiliser des temps d'arrêt appropriés pour garantir sa validité.

Enseignant·e·s (2)

Yanina Yurina Shkel

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.

Source officielle

Concepts associés (31)

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 (29)

Théorème de convergence de Martingale : preuve et résumé

Couvre la preuve et le résumé du théorème de convergence martingale, en se concentrant sur les conditions d'existence d'une variable aléatoire.

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.

Martingale Théorème de la convergence

Couvre la preuve du théorème de convergence martingale et de la convergence de la séquence martingale presque sûrement.

Propriétés de base de l'attente conditionnelle

Couvre les propriétés de base de l'attente conditionnelle et l'inégalité de Jensen dans la théorie des probabilités.

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.

Afficher plus

Concepts associés (31)

Martingale (calcul stochastique)

Temps d'arrêt

Optimal stopping

Doob's martingale convergence theorems

Démonstration (logique et mathématiques)

Afficher plus