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

Récapitulatif de la programmation dynamique

Dans cours

MGT-484: Applied probability & stochastic processes

This course focuses on dynamic models of random phenomena, and in particular, the most popular classes of such models: Markov chains and Markov decision processes. We will also study applications in queuing theory, finance, project management, etc. ...

Description

Cette séance de cours couvre un résumé de la programmation dynamique, en se concentrant sur des éléments de modélisation tels que l'horizon, l'état et l'espace d'action, le coût du terminal et la dynamique de transition. L'instructeur explique la stratégie de pari optimale dans un problème de jeu en utilisant une programmation dynamique, montrant que le joueur doit miser 1/3 de son argent à chaque tour. L'exactitude de la stratégie est vérifiée pour différents scénarios, y compris lorsque la probabilité de gagner est de 1. Le logarithme attendu du capital terminal est calculé selon la stratégie de pari optimale.

Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.

Regarder sur Mediaspace

Enseignant·e

Negar Kiyavash

Source officielle

Concepts associés (31)

Horizon des événements

L'horizon des événements est, en relativité restreinte et en relativité générale, constitué par la limite éventuelle de la région qui peut être influencée dans le futur par un observateur situé en un endroit donné à une époque donnée. Dans le cas d'un trou noir, en particulier, on peut définir son horizon des événements comme une surface qui l'entoure, d'où aucun objet, ni même un rayon de lumière ne peut jamais échapper au champ gravitationnel du trou noir.

Horizon cosmologique

En cosmologie, l'horizon cosmologique est la limite de l'Univers observable depuis un point donné (en général la Terre). Il correspond à la limite d'où aucun signal, de quelque nature qu'il soit, ne peut être reçu du fait du caractère fini de la vitesse de la lumière et de l'expansion de l'Univers. Il est aussi connu, à la suite de Wolfgang Rindler, comme l'horizon des particules.

Horizon des particules

En relativité restreinte et en relativité générale, l'horizon des particules à un instant donné est la limite dans l'Univers entre l'ensemble des particules qui ont été observables à un temps antérieur et celles qui ne l'ont pas été. Cet horizon est la limite de l'univers observable. L'horizon des particules est le pendant de l'horizon des évènements, qui détermine la limite éventuelle de la région qui peut être influencée dans le futur par un observateur situé en un endroit donné à une époque donnée. Univ

Commande optimale

La théorie de la commande optimale permet de déterminer la commande d'un système qui minimise (ou maximise) un critère de performance, éventuellement sous des contraintes pouvant porter sur la commande ou sur l'état du système. Cette théorie est une généralisation du calcul des variations. Elle comporte deux volets : le principe du maximum (ou du minimum, suivant la manière dont on définit l'hamiltonien) dû à Lev Pontriaguine et à ses collaborateurs de l'institut de mathématiques Steklov , et l'équation de Hamilton-Jacobi-Bellman, généralisation de l'équation de Hamilton-Jacobi, et conséquence directe de la programmation dynamique initiée aux États-Unis par Richard Bellman.

Programmation dynamique

En informatique, la programmation dynamique est une méthode algorithmique pour résoudre des problèmes d'optimisation. Le concept a été introduit au début des années 1950 par Richard Bellman. À l'époque, le terme « programmation » signifie planification et ordonnancement. La programmation dynamique consiste à résoudre un problème en le décomposant en sous-problèmes, puis à résoudre les sous-problèmes, des plus petits aux plus grands en stockant les résultats intermédiaires.

Afficher plus

Séances de cours associées (37)

Iteration des politiques et programmation linéaire dans les MDP

Discute de l'itération des politiques et des méthodes de programmation linéaire pour résoudre les processus décisionnels de Markov.

L'holographie en Gravité Classique

Explore des relents d'holographie dans la thermodynamique classique du trou noir.

Processus de décision de Markov: fondements de l'apprentissage par renforcement

Couvre les processus décisionnels de Markov, leur structure et leur rôle dans l'apprentissage par renforcement.

Contrôle quadratique linéaire (LQ) : preuve de théorème

Couvre la preuve de la formule récursive pour les gains optimaux dans le contrôle LQ sur un horizon fini.

Inflation et cosmologie

Explore l'inflation, les fluctuations quantiques, les champs scalaires et leur impact sur la formation de la structure de l'univers.

Afficher plus

Concepts associés (31)

Horizon des événements

Horizon cosmologique

Horizon des particules

Commande optimale

Programmation dynamique

Afficher plus