English
Related papers

Related papers: A direct method for solving optimal stopping probl…

200 papers

In this paper we introduce and solve a class of optimal stopping problems of recursive type. In particular, the stopping payoff depends directly on the value function of the problem itself. In a multi-dimensional Markovian setting we show…

Optimization and Control · Mathematics 2021-06-23 Katia Colaneri , Tiziano De Angelis

We develop an approach for solving one-sided optimal stopping problems in discrete time for general underlying Markov processes on the real line. The main idea is to transform the problem into an auxiliary problem for the ladder height…

Probability · Mathematics 2018-10-29 Sören Christensen , Albrecht Irle

In this paper we consider a method of solving optimal stopping problems in discrete and continuous time based on their dual representation. A novel and generic simulation-based optimization algorithm not involving nested simulations is…

Probability · Mathematics 2013-09-10 Denis Belomestny

We present a method to solve optimal stopping problems in infinite horizon for a L\'evy process when the reward function can be non-monotone. To solve the problem we introduce two new objects. Firstly, we define a random variable $\eta(x)$…

Probability · Mathematics 2015-10-06 Elena Boguslavskaya

We consider the optimal stopping problem $v^{(\eps)}:=\sup_{\tau\in\mathcal{T}_{0,T}}\mathbb{E}B_{(\tau-\eps)^+}$ posed by Shiryaev at the International Conference on Advanced Stochastic Optimization Problems organized by the Steklov…

Probability · Mathematics 2015-04-07 Erhan Bayraktar , Zhou Zhou

This paper concerns an optimal stopping problem driven by the running maximum of a spectrally negative Levy process X. More precisely, we are interested in capped versions of the American lookback optimal stopping problem, which has its…

Probability · Mathematics 2012-04-17 Andreas E. Kyprianou , Curdin Ott

We consider the optimal prediction problem of stopping a spectrally negative L\'evy process as close as possible to a given distance $b \geq 0$ from its ultimate supremum, under a squared error penalty function. Under some mild conditions,…

Probability · Mathematics 2020-08-04 Mónica B. Carvajal Pinto , Kees van Schaik

We use the geometry of suitably generalised potentials to solve risk-sensitive Markovian optimal stopping problems. As in the linear case due to Dynkin and Yushkievich (1967), the value function is the pointwise infimum of those functions…

Optimization and Control · Mathematics 2025-06-12 Tomasz Kosmala , John Moriarty

In this paper we consider the following optimal stopping problem $$V^{\omega}_{\rm A}(s) = \sup_{\tau\in\mathcal{T}} \mathbb{E}_{s}[e^{-\int_0^\tau \omega(S_w) dw} g(S_\tau)],$$ where the process $S_t$ is a jump-diffusion process,…

Mathematical Finance · Quantitative Finance 2021-01-07 Jonas Al-Hadad , Zbigniew Palmowski

Given a spectrally negative L\'evy process $X$ drifting to infinity, (inspired on the early ideas of Shiryaev (2002)) we are interested in finding a stopping time that minimises the $L^p$ distance ($p>1$) with $g$, the last time $X$ is…

Probability · Mathematics 2023-04-05 Erik J. Baurdoux , J. M. Pedraza

This paper is dedicated to the investigation of a new numerical method to approximate the optimal stopping problem for a discrete-time continuous state space Markov chain under partial observations. It is based on a two-step discretization…

Optimization and Control · Mathematics 2016-02-16 Benoîte de Saporta , François Dufour , Christophe Nivot

Our purpose is to study a particular class of optimal stopping problems for Markov processes. We justify the value function convexity and we deduce that there exists a boundary function such that the smallest optimal stopping time is the…

Probability · Mathematics 2013-07-22 Diana Dorobantu

In this paper we study optimal stopping problems for nonlinear Markov processes driven by a McKean-Vlasov SDE and aim at solving them numerically by Monte Carlo. To this end we propose a novel regression algorithm based on the corresponding…

Numerical Analysis · Mathematics 2018-06-26 Denis Belomestny , John Schoenmakers

The optimal stopping problem for a Hunt processes on $\R$ is considered via the representation theory of excessive functions. In particular, we focus on infinite horizon (or perpetual) problems with one-sided structure, that is, there…

Probability · Mathematics 2007-05-23 Ernesto Mordecki , Paavo Salminen

We propose a numerical method to approximate the value function for the optimal stopping problem of a piecewise deterministic Markov process (PDMP). Our approach is based on quantization of the post jump location---inter-arrival time Markov…

Probability · Mathematics 2016-08-14 Benoîte de Saporta , François Dufour , Karen Gonzalez

We develop a method to solve, theoretically and numerically, general optimal stopping problems. Our general setting allows for multiple exercise rights, i.e., optimal multiple stopping, for a robust evaluation that accounts for model…

We propose a new method for solving optimal stopping problems (such as American option pricing in finance) under minimal assumptions on the underlying stochastic process $X$. We consider classic and randomized stopping times represented by…

Probability · Mathematics 2021-05-04 Christian Bayer , Paul Hager , Sebastian Riedel , John Schoenmakers

This paper studies a class of optimal multiple stopping problems driven by L\'evy processes. Our model allows for a negative effective discount rate, which arises in a number of financial applications, including stock loans and real…

Mathematical Finance · Quantitative Finance 2016-03-11 Tim Leung , Kazutoshi Yamazaki , Hongzhong Zhang

We extend the Longstaff-Schwartz algorithm for approximately solving optimal stopping problems on high-dimensional state spaces. We reformulate the optimal stopping problem for Markov processes in discrete time as a generalized statistical…

Probability · Mathematics 2007-05-23 Daniel Egloff

We consider the problem of finding a stopping time that minimises the $L^1$-distance to $\theta$, the time at which a L\'evy process attains its ultimate supremum. This problem was studied in [12] for a Brownian motion with drift and a…

Probability · Mathematics 2014-01-08 Erik Baurdoux , Kees van Schaik