Dynamic programming | Mathematical finance | Sequential methods

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. (Wikipedia).

Video thumbnail

Absolute Maximum/Minimum (1 of 2: Domain restricted polynomial)

More resources available at www.misterwootube.com

From playlist Applications of Differentiation

Video thumbnail

Computing Limits from a Graph with Infinities

In this video I do an example of computing limits from a graph with infinities.

From playlist Limits

Video thumbnail

KS5 - Stationary & Turning Points

"Maxima and minima and stationary points."

From playlist Differentiation (AS/Beginner)

Video thumbnail

Maximum and Minimum Values (Closed interval method)

A review of techniques for finding local and absolute extremes, including an application of the closed interval method

From playlist 241Fall13Ex3

Video thumbnail

Limits At Infinity

http://mathispower4u.wordpress.com/

From playlist Limits

Video thumbnail

Determining Limits

http://mathispower4u.wordpress.com/

From playlist Limits

Video thumbnail

What is the max and min of a horizontal line on a closed interval

👉 Learn how to find the extreme values of a function using the extreme value theorem. The extreme values of a function are the points/intervals where the graph is decreasing, increasing, or has an inflection point. A theorem which guarantees the existence of the maximum and minimum points

From playlist Extreme Value Theorem of Functions

Video thumbnail

How to end traffic jams once and for all

Have you ever wondered what causes traffic? Indeed, what or who is responsible for the most time-consuming traffic jams? Is it human error? Poor city planning? Accidents? According to experts, the most significant contributor to extreme traffic is poor decision-making by humans. At first

From playlist All About Transportation

Video thumbnail

AQC 2016 - An Optimal Stopping Approach for Benchmarking Probabilistic Optimizers

A Google TechTalk, June 27, 2016, presented by Walter Vinci (USC) ABSTRACT: We propose a strategy for benchmarking probabilistic optimizers based on an optimal stopping approach. We seek to optimize both the objective function and the number of calls to the solver. A crucial advantage of

From playlist Adiabatic Quantum Computing Conference 2016

Video thumbnail

Xiaolu Tan: On the martingale optimal transport duality in the Skorokhod space

We study a martingale optimal transport problem in the Skorokhod space of cadlag paths, under finitely or infinitely many marginals constraint. To establish a general duality result, we utilize a Wasserstein type topology on the space of measures on the real value space, and the S-topology

From playlist HIM Lectures 2015

Video thumbnail

Emilie Kaufmann - Optimal Best Arm Identification with Fixed Confidence

This talk proposes a complete characterization of the complexity of best-arm identification in one-parameter bandit models. We first give a new, tight lower bound on the sample complexity, that is the total number of draws of the arms needed in order to identify the arm with

From playlist Schlumberger workshop - Computational and statistical trade-offs in learning

Video thumbnail

Pandora's Box with Correlations: Learning and Approximation - Shuchi Chawla

Computer Science/Discrete Mathematics Seminar I Topic: Pandora's Box with Correlations: Learning and Approximation Speaker: Shuchi Chawla Affiliation: University of Wisconsin-Madison Date: April 05, 2021 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Fifth SIAM Activity Group on FME Virtual Talk

Title: Deep optimal stopping Speaker: Patrick Cheridito, Professor of Mathematics, ETH Zurich Abstract: I present a deep learning method for optimal stopping problems which directly learns the optimal stopping rule from Monte Carlo samples. As such, it is broadly applicable in situations

From playlist SIAM Activity Group on FME Virtual Talk Series

Video thumbnail

"Diffusion Approximation and Sequential Experimentation" by Victor Araman

We consider a Bayesian sequential experimentation problem. We identify environments in which the average number of experiments that is conducted per unit of time is large and the informativeness of each individual experiment is low. Under such regimes, we derive a diffusion approximation f

From playlist Thematic Program on Stochastic Modeling: A Focus on Pricing & Revenue Management​

Video thumbnail

Bayesian Optimization in the Wild: Risk-Averse Decisions and Budget Constraints

A Google TechTalk, presented by Anastasia Makarova, 2022/08/23 Google BayesOpt Speaker Series - ABSTRACT: Black-box optimization tasks frequently arise in high-stakes applications such as material discovery or hyperparameter tuning of complex systems. In many of these applications, there i

From playlist Google BayesOpt Speaker Series 2021-2022

Video thumbnail

Gaoyue Guo - Optimal Skorokhod embedding problem

http://www.lesprobabilitesdedemain.fr/index.html Organisateurs : Céline Abraham, Linxiao Chen, Pascal Maillard, Bastien Mallein et la Fondation Sciences Mathématiques de Paris

From playlist Les probabilités de demain 2016

Video thumbnail

Fastest Identification in Linear Systems by Alexandre Proutiere

Program Advances in Applied Probability II (ONLINE) ORGANIZERS: Vivek S Borkar (IIT Bombay, India), Sandeep Juneja (TIFR Mumbai, India), Kavita Ramanan (Brown University, Rhode Island), Devavrat Shah (MIT, US) and Piyush Srivastava (TIFR Mumbai, India) DATE: 04 January 2021 to 08 Januar

From playlist Advances in Applied Probability II (Online)

Video thumbnail

How to Compute a One Sided limit as x approaches from the right

In this video I will show you How to Compute a One Sided limit as x approaches from the right.

From playlist One-sided Limits

Related pages

Lévy process | Optional stopping theorem | Black–Scholes model | Markov decision process | Snell envelope | Statistics | Stochastic differential equation | Stochastic process | Finite-dimensional distribution | Dynamic programming | Bellman equation | Brownian motion | Martingale (probability theory) | Odds algorithm | Adapted process | Lattice model (finance) | Stochastic control | Mathematics | Poisson random measure | Filtered probability space | Probability measure | Value function | Halting problem | Variational inequality | Mathematical finance | Prophet inequality | Stopping time | Stefan problem | Secretary problem | Free boundary problem | Bernoulli distribution | Fugit | Infinitesimal generator (stochastic processes)