On the forward algorithm for stopping problems on continuous-time Markov chains

Abstract We revisit the forward algorithm, developed by Irle, to characterize both the value function and the stopping set for a large class of optimal stopping problems on continuous-time Markov chains. Our objective is to renew interest in this constructive method by showing its usefulness in solving some constrained optimal stopping problems that have emerged recently.

[1]  Savas Dayanik,et al.  On the optimal stopping problem for one-dimensional diffusions , 2003 .

[2]  E. Mordecki,et al.  An algorithm to solve optimal stopping problems for one-dimensional diffusions , 2019, Latin American Journal of Probability and Mathematical Statistics.

[3]  Jukka Lempa.  Optimal Stopping with Information Constraint , 2012 .

[4]  P. Moerbeke.  On optimal stopping and free boundary problems , 1973, Advances in Applied Probability.

[5]  Maurice Robin,et al.  On Some Optimal Stopping Problems with Constraint , 2016, SIAM J. Control. Optim..

[6]  Daniel Egloff,et al.  The Valuation of American Options with Stochastic Stopping Time Constraints , 2009 .

[7]  John Schoenmakers,et al.  Iterative construction of the optimal Bermudan stopping time , 2006, Finance Stochastics.

[8]  Paavo Salminen,et al.  Optimal Stopping of One‐Dimensional Diffusions , 1985 .

[9]  S. Kou,et al.  Modeling growth stocks via birth-death processes , 2003, Advances in Applied Probability.

[10]  Isaac Sonin,et al.  The Elimination algorithm for the problem of optimal stopping , 1999, Math. Methods Oper. Res..

[11]  E. Prescott,et al.  Investment Under Uncertainty , 1971 .

[12]  S. Christensen.  A METHOD FOR PRICING AMERICAN OPTIONS USING SEMI‐INFINITE LINEAR PROGRAMMING , 2011, 1103.4483.

[13]  R. Myneni.  The Pricing of the American Option , 1992 .

[14]  S. Ethier,et al.  Markov Processes: Characterization and Convergence , 2005 .

[15]  Paul Dupuis,et al.  Optimal stopping with random intervention times , 2002, Advances in Applied Probability.

[16]  B. Eriksson,et al.  American Option Valuation under Continuous-Time Markov Chains , 2015, Advances in Applied Probability.

[17]  A. Irle.  A FORWARD ALGORITHM FOR SOLVING OPTIMAL STOPPING PROBLEMS , 2006 .

[18]  J. Snell.  Applications of martingale system theorems , 1952 .

[19]  Damien Lamberton,et al.  ERROR ESTIMATES FOR THE BINOMIAL APPROXIMATION OF AMERICAN PUT OPTIONS , 1998 .

[20]  S. Ross,et al.  Option pricing: A simplified approach☆ , 1979 .

[21]  Ernesto Mordecki,et al.  Optimal stopping and perpetual options for Lévy processes , 2002, Finance Stochastics.

[22]  R. Khan,et al.  Sequential Tests of Statistical Hypotheses. , 1972 .

[23]  Aymen Jedidi,et al.  A Mathematical Approach to Order Book Modeling , 2010, 1010.5136.

[24]  Albert N. Shiryaev,et al.  Optimal Stopping Rules , 2011, International Encyclopedia of Statistical Science.