A general method for finding the optimal threshold in discrete time

References

• L. Alili and A.E. Kyprianou, Some remarks on first passage of Lévy processes, the American put and pasting principles, Ann. Appl. Probab. 15(3) (2005), pp. 2062–2080. doi: 10.1214/105051605000000377
   Web of Science ®Google Scholar
• L.H.R. Alvarez and T.A. Rakkolainen, A Class of Solvable Optimal Stopping Problems of Spectrally Negative Jump Diffusions. Discussion Papers 9, Aboa Centre for Economics, Oct. 2006. Available at https://ideas.repec.org/p/tkk/dpaper/dp9.html.
   Google Scholar
• S. Asmussen, Phase-type representations in random walk and queueing problems, Ann. Probab. 20 (1992), pp. 772–789. doi: 10.1214/aop/1176989805
   Web of Science ®Google Scholar
• S. Asmussen, F. Avram, and M.R. Pistorius, Russian and American put options under exponential phase-type Lévy models, Stoch. Process. Appl. 109(1) (2004), pp. 79–111. doi: 10.1016/j.spa.2003.07.005
   Web of Science ®Google Scholar
• E.J. Baurdoux, A direct method for solving optimal stopping problems for Lévy processes, preprint (2003). Available at arXiv:1303.3465.
   Google Scholar
• M. Beibel, Generalized parking problems for levy processes, Seq. Anal. 17(2) (1998), pp. 151–171. doi: 10.1080/07474949808836404
   Google Scholar
• E. Boguslavskaya, A method to solve optimal stopping problems for lévy processes in infinite horizon, preprint (2014). Available at ArXiv 1403.
   Google Scholar
• S. Boyarchenko and Levendorski S., Irreversible Decisions Under Uncertainty, Volume 27 of Studies in Economic Theory, Springer, Berlin, 2007. Optimal stopping made easy.
   Google Scholar
• F.T. Bruss, Sum the odds to one and stop, Ann. Probab. 28(3) (2000), pp. 1384–1391. doi: 10.1214/aop/1019160340
   Web of Science ®Google Scholar
• Y.S. Chow and H. Robbins, A Martingale System Theorem and Applications, Proc. 4th Berkeley Sympos. Math. Statist. and Prob., Vol. I, University of California Press, Berkeley, CA, 1961, pp. 93–104.
   Google Scholar
• Y.S. Chow and H. Robbins, On optimal stopping rules, Z. Wahrsch. Verw. Gebiete 2 (1963), pp. 33–49. doi: 10.1007/BF00535296
   Google Scholar
• Y.S. Chow, H. Robbins, and D. Siegmund, Great Expectations: The Theory of Optimal Stopping, Houghton Mifflin Co., Boston, MA, 1971.
   Google Scholar
• S. Christensen, Phase-type distributions and optimal stopping for autoregressive processes, J. Appl. Probab. 49(1) (2012), pp. 22–39. doi: 10.1239/jap/1331216832
   Web of Science ®Google Scholar
• S. Christensen, An effective method for the explicit solution of sequential problems on the real line, Seq. Anal. 36(1) (2017), pp. 2–18. doi: 10.1080/07474946.2016.1275314
   Web of Science ®Google Scholar
• S. Christensen and A. Irle, An elementary method for the explicit solution of multidimensional optimal stopping problems, preprint (2017). Available at ArXiv 1705.01763.
   Google Scholar
• S. Christensen, A. Irle, and A. Novikov, An elementary approach to optimal stopping problems for AR(1) sequences, Seq. Anal. 30(1) (2011), pp. 79–93. doi: 10.1080/07474946.2011.539925
   Web of Science ®Google Scholar
• S. Christensen, P. Salminen, and B.Q. Ta, Optimal stopping of strong markov processes, Stoch. Process. Their. Appl. 123(3) (2013), pp. 1138–1159. doi: 10.1016/j.spa.2012.11.006
   Web of Science ®Google Scholar
• D.A. Darling, T. Liggett, and H.M. Taylor, Optimal stopping for partial sums, Ann. Math. Statist. 43 (1972), pp. 1363–1368. doi: 10.1214/aoms/1177692491
   Google Scholar
• G. Deligiannidis, H. Le, and S. Utev, Optimal stopping for processes with independent increments, and applications, J. Appl. Probab. 46(4) (2009), pp. 1130–1145. doi: 10.1239/jap/1261670693
   Web of Science ®Google Scholar
• R. Dendievel, New developments of the odds theorem, preprint (2012). Available at arXiv:1212.1391.
   Google Scholar
• T.S. Ferguson, Optimal stopping and applications. electronic text, 2008. Available at https://www.math.ucla.edu/tom/Stopping/Contents.html.
   Google Scholar
• M. Finster, Optimal stopping on autoregressive schemes, Ann. Probab. 10(3) (1982), pp. 745–753. doi: 10.1214/aop/1176993782
   Web of Science ®Google Scholar
• Hsiau S.-R., Lin Y.-S., and Yao Y.-C., Logconcave reward functions and optimal stopping rules of threshold form, Electron. J. Probab. 19 (2014), p. 18. doi: 10.1214/EJP.v19-3745
   Web of Science ®Google Scholar
• A. Irle, Monotone stopping problems and continuous time processes, Z. Wahrsch. Verw. Gebiete 48(1) (1979), pp. 49–56. doi: 10.1007/BF00534881
   Google Scholar
• A. Irle, On the infinitesimal characterization of monotone stopping problems in continuous time, in Mathematical Learning Models—Theory and Algorithms (Bad Honnef, 1982), Lect. Notes Stat. Vol. 20, Springer, New York, 1983, pp. 93–100.
   Google Scholar
• U. Jensen, Monotone stopping rules for stochastic processes in a semimartingale representation with applications, Optimization 20(6) (1989), pp. 837–852. doi: 10.1080/02331938908843504
   Google Scholar
• D.O. Kramkov and A.N. Shiryaev, Rational pricing of a ‘Russian option’ in a symmetric binomial model of a (B,S)-market, Teor. Veroyatnost. i Primenen. 39(1) (1994), pp. 191–200.
   Web of Science ®Google Scholar
• A.E. Kyprianou, Introductory Lectures on Fluctuations of Lévy Processes with Applications, Universitext. Springer-Verlag, Berlin, 2006.
   Google Scholar
• A.E. Kyprianou, Wiener–Hopf Decomposition in Encyclopedia of Quantitative Finance, John Wiley and Sons, Ltd, Hoboken, NJ, 2010.
   Google Scholar
• A.E. Kyprianou and B.A. Surya, On the Novikov-Shiryaev optimal stopping problems in continuous time, Electron. Comm. Probab. 10 (2005), pp. 146–154 (Electronic). doi: 10.1214/ECP.v10-1144
   Web of Science ®Google Scholar
• Y.S. Lin and Y.C. Yao, One-sided solutions for optimal stopping problems with logconcave reward functions, preprint (2017). Available at arXiv: 1710.04339.
   Google Scholar
• Y. Mishura and V. Tomashyk, Optimal stopping time problem for random walks with polynomial reward functions, Theory Probab. Math. Stat. 86 (2013), pp. 155–167. doi: 10.1090/S0094-9000-2013-00895-3
   Google Scholar
• E. Mordecki, Optimal stopping and perpetual options for Lévy processes, Finance Stoch. 6(4) (2002), pp. 473–493. doi: 10.1007/s007800200070
   Web of Science ®Google Scholar
• E. Mordecki and Y. Mishura, Optimal stopping for levy processes with one-sided solutions, SIAM J. Control Optim. 54(5) (2016), pp. 2553–2567. doi: 10.1137/15M1032144
   Web of Science ®Google Scholar
• E. Mordecki and P. Salminen, Optimal stopping of Hunt and Lévy processes, Stochastics 79(3–4) (2007), pp. 233–251. doi: 10.1080/17442500601100232
   Google Scholar
• A.A. Novikov and N. Kordzakhia, Martingales and first passage times of AR(1) sequences, Stochastics 80(2–3) (2008), pp. 197–210. doi: 10.1080/17442500701840885
   Google Scholar
• A.A. Novikov and A.N. Shiryaev, On an effective case of the solution of the optimal stopping problem for random walks, Teor. Veroyatn. Primen. 49(2) (2004), pp. 373–382. doi: 10.4213/tvp227
   Web of Science ®Google Scholar
• A.A. Novikov and A.N. Shiryaev, On solution of the optimal stopping problem for processes with independent increments, Stochastics 79(3–4) (2007), pp. 393–406. doi: 10.1080/17442500601090409
   Google Scholar
• G. Peskir and A.N. Shiryaev, Optimal stopping and free-boundary problems, Lectures in Mathematics ETH Zürich, Birkhäuser Verlag, Basel, 2006.
   Google Scholar
• D. Revuz and M. Yor, Continuous martingales and Brownian motion, volume 293 of Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], 3rd ed., Springer-Verlag, Berlin, 1999.
   Google Scholar
• P. Salminen, Optimal stopping, Appell polynomials, and Wiener-Hopf factorization, Stochastics 83(4–6) (2011), pp. 611–622. doi: 10.1080/17442508.2011.552722
   Google Scholar
• M. Sgibnev, Submultiplicative moments of the supremum of a random walk with negative drift, Stat. & Probab. Lett. 32(4) (1997), pp. 377–383. doi: 10.1016/S0167-7152(96)00097-1
   Web of Science ®Google Scholar
• L. Shepp and A.N. Shiryaev, The Russian option: Reduced regret, Ann. Appl. Probab. 3(3) (1993), pp. 631–640. doi: 10.1214/aoap/1177005355
   Google Scholar
• L.A. Shepp and A.N. Shiryaev, A new look at the ‘Russian option’, Teor. Veroyatnost. i Primenen. 39(1) (1994), pp. 130–149.
   Web of Science ®Google Scholar
• A.N. Shiryayev, Optimal Stopping Rules, Springer-Verlag, New York, 1978. Translated from the Russian by A. B. Aries, Applications of Mathematics, Vol. 8.
   Google Scholar
• B.A. Surya, An approach for solving perpetual optimal stopping problems driven by Lévy processes, Stochastics 79(3–4) (2007), pp. 337–361. doi: 10.1080/17442500601108508
   Google Scholar
• M. Woodroofe, R. Lerche, and R. Keener, A generalized parking problem, in Statistical Decision Theory and Related Topics V, S.S. Gupta and J.O. Berger, eds., Springer, New York, NY, 1994, pp. 523–532.
   Google Scholar