We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Probability

Title: From optimal martingales to randomized dual optimal stopping

Abstract: In this article we study and classify optimal martingales in the dual formulation of optimal stopping problems. In this respect we distinguish between weakly optimal and surely optimal martingales. It is shown that the family of weakly optimal and surely optimal martingales may be quite large. On the other hand it is shown that the Doob-martingale, that is, the martingale part of the Snell envelope, is in a certain sense the most robust surely optimal martingale under random perturbations. This new insight leads to a novel randomized dual martingale minimization algorithm that doesn't require nested simulation. As a main feature, in a possibly large family of optimal martingales the algorithm efficiently selects a martingale that is as close as possible to the Doob martingale. As a result, one obtains the dual upper bound for the optimal stopping problem with low variance.
Subjects: Probability (math.PR); Optimization and Control (math.OC); Computational Finance (q-fin.CP)
MSC classes: 91G60, 65C05, 60G40
Cite as: arXiv:2102.01533 [math.PR]
  (or arXiv:2102.01533v1 [math.PR] for this version)

Submission history

From: Denis Belomestny [view email]
[v1] Tue, 2 Feb 2021 15:01:56 GMT (534kb,D)

Link back to: arXiv, form interface, contact.