Recombining tree approximations for optimal stopping for diffusions

Erhan Bayraktar, Yan Dolinsky, Jia Guo

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

In this paper we develop two numerical methods for optimal stopping in the framework of one dimensional diffusion. Both of the methods use the Skorokhod embedding in order to construct recombining tree approximations for diffusions with general coefficients. This technique allows us to determine convergence rates and construct nearly optimal stopping times which are optimal at the same rate. Finally, we demonstrate the efficiency of our schemes on several models.

Original languageAmerican English
Pages (from-to)602-633
Number of pages32
JournalSIAM Journal on Financial Mathematics
Volume9
Issue number2
DOIs
StatePublished - 2018

Bibliographical note

Funding Information:
∗Received by the editors February 28, 2017; accepted for publication (in revised form) December 12, 2017; published electronically May 8, 2018. http://www.siam.org/journals/sifin/9-2/M111886.html Funding: The work of the first author was supported in part by the National Science Foundation under grant DMS-1613170 and by the Susan M. Smith Professorship. The work of the second author was supported by supported by Marie Curie Career Integration grant 618235 and the ISF grant 160/17. †Department of Mathematics, University of Michigan, Ann Arbor, MI 48109 (erhan@umich.edu, guojia@umich. edu). ‡Department of Statistics, Hebrew University, Jerusalem, Israel, and School of Mathematical Sciences, Monash University (yan.dolinsky@mail.huji.ac.il).

Funding Information:
The work of the first author was supported in part by the National Science Foundation under grant DMS-1613170 and by the Susan M. Smith Professorship. The work of the second author was supported by supported by Marie Curie Career Integration grant 618235 and the ISF grant 160/17.

Publisher Copyright:
© 2018 Society for Industrial and Applied Mathematics.

Keywords

  • American options
  • Optimal stopping
  • Recombining trees
  • Skorohkhod embedding

Fingerprint

Dive into the research topics of 'Recombining tree approximations for optimal stopping for diffusions'. Together they form a unique fingerprint.

Cite this