Abstract
We develop a Monte Carlo method to solve continuous-time adaptive disorder problems. An unobserved signal X undergoes a disorder at an unknown time to a new unknown level. The controller’s aim is to detect and identify this disorder as quickly as possible by sequentially monitoring a given observation process Y. We adopt a Bayesian setup that translates the problem into a two-step procedure of (1) stochastic filtering followed by (2) an optimal stopping objective. We consider joint Wiener and Poisson observation processes Y and a variety of Bayes risk criteria. Due to the general setting, the state of our model is the full infinite-dimensional posterior distribution of X. Our computational procedure is based on combining sequential Monte Carlo filtering procedures with the regression Monte Carlo method for high-dimensional optimal stopping problems. Results are illustrated with several numerical examples.
MSC codes: 60G35 (primary), 60G40, 62C10, 62L15
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alan Bain and Dan Crisan. Fundamentals of stochastic filtering, volume 60 of Stochastic Modelling and Applied Probability. Springer, New York, 2009.
M. Baron and AG Tartakovsky. Asymptotic optimality of change-point detection schemes in general continuous-time models. Sequential Analysis, 25(3):257–296, 2006.
E. Bayraktar, S. Dayanik, and I. Karatzas. Adaptive Poisson disorder problem. Ann. Appl. Probab., 16(3):1190–1261, 2006.
B. Bouchard and X. Warin. Monte-Carlo valorisation of American options: facts and new algorithms to improve existing methods. In R. Carmona, P. Del Moral, P. Hu, and N. Oudjane, editors, Numerical Methods in Finance, Springer Proceedings in Mathematics. Springer, 2011.
Olivier Cappé, Eric Moulines, and Tobias Rydén. Inference in hidden Markov models. Springer Series in Statistics. Springer, New York, 2005.
N. Chopin. Dynamic detection of change points in long time series. Annals of the Institute of Statistical Mathematics, 59(2):349–366, 2007.
N. Chopin and E. Varini. Particle filtering for continuous-time hidden Markov models. In ESAIM: Proceedings, volume 19, pages 12–17, 2007.
F. Coquet and S. Toldo. Convergence of values in optimal stopping and convergence of optimal stopping times. Electr. J. Probab, 12:207–228, 2007.
M.H.A. Davis. Markov Models and Optimization. Chapman & Hall, London, 1993.
S. Dayanik, V. Poor, and S. Sezer. Multisource Bayesian sequential change detection. Annals of Applied Probability, 2:552–590, 2008.
S. Dayanik, V. Poor, and S. Sezer. Sequential multi-hypothetis testing for compound Poisson processes. Stochastics, 80(1):19–50, 2008.
S. Dayanik and S. Sezer. Multisource Bayesian sequential hypothesis testing, 2010. Preprint.
P. Del Moral, P. Hu, N. Oudjane, and B. Rémillard. On the robustness of the Snell envelope. SIAM J. Financial Mathematics, page to Appear, 2011.
R. Douc and O. Cappé. Comparison of resampling schemes for particle filtering. In Image and Signal Processing and Analysis, 2005. ISPA 2005. Proceedings of the 4th International Symposium on, pages 64–69. IEEE, 2005.
Arnaud Doucet, Nando de Freitas, and Neil Gordon, editors. Sequential Monte Carlo methods in practice. Statistics for Engineering and Information Science. Springer-Verlag, New York, 2001.
D. Egloff. Monte Carlo algorithms for optimal stopping and statistical learning. Annals of Applied Probability, 15(2):1396–1432, 2005.
R. J. Elliott and P. Wu. Hidden Markov chain filtering for a jump diffusion model. Stoch. Anal. Appl., 23(1):153–163, 2005.
E. Gobet, J.P. Lemor, and X. Warin. Rate of convergence of an empirical regression method for solving generalized backward stochastic differential equations. Bernoulli, 12(5):889–916, 2006.
Simon Godsill. Particle filters for continuous-time jump models in tracking applications. In Conference Oxford sur les méthodes de Monte Carlo séquentielles, volume 19 of ESAIM Proc., pages 39–52. EDP Sci., Les Ulis, 2007.
N.J. Gordon, D.J. Salmond, and A.F.M. Smith. Novel approach to nonlinear/non-Gaussian Bayesian state estimation. In IEE proceedings, volume 140, pages 107–113, 1993.
T.L. Lai and H. Xing. Sequential change-point detection when the pre- and post-change parameters are unknown. Sequential Anal., 29:162–175, 2010.
Jane Liu and Mike West. Combined parameter and state estimation in simulation-based filtering. In Sequential Monte Carlo methods in practice, Stat. Eng. Inf. Sci., pages 197–223. Springer, New York, 2001.
F.A. Longstaff and E.S. Schwartz. Valuing American options by simulations: a simple least squares approach. The Review of Financial Studies, 14:113–148, 2001.
M. Ludkovski. A simulation approach to optimal stopping under partial observations. Stoch. Proc. Appl., 119(12):4061–4087, 2009.
M. Ludkovski and S. Sezer. Finite horizon decision timing with partially observable Poisson processes. Stochastic Models, page to Appear, 2011. Available at arxiv.org/abs/1105.1484.
Y. Mei. Is average run length to false alarm always an information criterion? Sequential Anal., 27:351–376, 2008.
S. Mulinacci and M. Pratelli. Functional convergence of Snell envelopes: applications to American options approximations. Finance and Stochastics, 2(3):311–327, 1998.
G. Peskir and A. N. Shiryaev. Optimal Stopping and Free-boundary problems. Birkhauser-Verlag, Lectures in Mathematics, ETH Zurich, 2006.
Huyên Pham, Wolfgang Runggaldier, and Afef Sellami. Approximation by quantization of the filter process and applications to optimal stopping problems under partial observation. Monte Carlo Methods Appl., 11(1):57–81, 2005.
A. N. Shiryaev. Optimal methods in quickest detection problems. Teor. Verojatnost. i Primenen., 8:26–51, 1963.
M. H. Vellekoop and J. M. C. Clark. A nonlinear filtering approach to changepoint detection problems: direct and differential-geometric methods. SIAM J. Control Optim., 42(2):469–494 (electronic), 2003.
NP Whiteley, AM Johansen, and SJ Godsill. Monte carlo filtering of piecewise deterministic processes. Journal of Computational and Graphical Statistics, pages 1–21, 2010.
Eugene Wong and Bruce Hajek. Stochastic processes in engineering systems. Springer Texts in Electrical Engineering. Springer-Verlag, New York, 1985.
Acknowledgements
Assistance with the computational examples was provided by Chunhsiung Lu. I am grateful to two anonymous referees for numerous helpful comments and to Jarad Niemi for many discussions on SMC methods.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ludkovski, M. (2012). Monte Carlo Methods for Adaptive Disorder Problems. In: Carmona, R., Del Moral, P., Hu, P., Oudjane, N. (eds) Numerical Methods in Finance. Springer Proceedings in Mathematics, vol 12. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25746-9_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-25746-9_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25745-2
Online ISBN: 978-3-642-25746-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)