IDEAS home Printed from https://ideas.repec.org/p/tin/wpaper/20230016.html
   My bibliography  Save this paper

Extremum Monte Carlo Filters: Real-Time Signal Extraction via Simulation and Regression

Author

Listed:
  • Francisco Blasques

    (Vrije Universiteit Amsterdam)

  • Siem Jan Koopman

    (Vrije Universiteit Amsterdam)

  • Karim Moussa

    (Vrije Universiteit Amsterdam)

Abstract

This paper introduces a novel simulation-based filtering method for general state space models. It allows for the computation of time-varying conditional means, quantiles, and modes, but also for the prediction of latent variables in general. The method relies on generating artificial samples of data from the joint distribution implied by the model and on estimating the conditional quantities of interest via extremum estimation. We call this procedure Extremum Monte Carlo and define a corresponding class of filters for signal extraction. The method can be applied to any model from which data can be simulated and is not liable to the curse of dimensionality. Furthermore, the use of extremum estimation allows for a wide range of conditioning sets, including data with missing entries and unequal spacing. The filtering method also places the computational burden predominantly in the off-line phase, which makes it particularly suitable for real-time applications. We present illustrations for some challenging problems characterized by nonlinearity, high-dimensionality, and intractable density functions.

Suggested Citation

  • Francisco Blasques & Siem Jan Koopman & Karim Moussa, 2023. "Extremum Monte Carlo Filters: Real-Time Signal Extraction via Simulation and Regression," Tinbergen Institute Discussion Papers 23-016/III, Tinbergen Institute.
    • Handle: RePEc:tin:wpaper:20230016
    as

    Download full text from publisher

    File URL: https://papers.tinbergen.nl/23016.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Longstaff, Francis A & Schwartz, Eduardo S, 2001. "Valuing American Options by Simulation: A Simple Least-Squares Approach," Review of Financial Studies, Society for Financial Studies, vol. 14(1), pages 113-147.
    2. Robert Engle, 2002. "New frontiers for arch models," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 17(5), pages 425-446.
    3. McFadden, Daniel, 1989. "A Method of Simulated Moments for Estimation of Discrete Response Models without Numerical Integration," Econometrica, Econometric Society, vol. 57(5), pages 995-1026, September.
    4. Rongju Zhang & Nicolas Langrené & Yu Tian & Zili Zhu & Fima Klebaner & Kais Hamza, 2019. "Dynamic portfolio optimization with liquidity cost and market impact: a simulation-and-regression approach," Post-Print hal-02909207, HAL.
    5. Durbin, James & Koopman, Siem Jan, 2012. "Time Series Analysis by State Space Methods," OUP Catalogue, Oxford University Press, edition 2, number 9780199641178.
    6. Andrew Harvey & Esther Ruiz & Neil Shephard, 1994. "Multivariate Stochastic Variance Models," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 61(2), pages 247-264.
    7. Rongju Zhang & Nicolas Langren'e & Yu Tian & Zili Zhu & Fima Klebaner & Kais Hamza, 2016. "Dynamic portfolio optimization with liquidity cost and market impact: a simulation-and-regression approach," Papers 1610.07694, arXiv.org, revised Jun 2019.
    8. Rongju Zhang & Nicolas Langrené & Yu Tian & Zili Zhu & Fima Klebaner & Kais Hamza, 2019. "Dynamic portfolio optimization with liquidity cost and market impact: a simulation-and-regression approach," Quantitative Finance, Taylor & Francis Journals, vol. 19(3), pages 519-532, March.
    9. Longstaff, Francis A & Schwartz, Eduardo S, 2001. "Valuing American Options by Simulation: A Simple Least-Squares Approach," University of California at Los Angeles, Anderson Graduate School of Management qt43n1k4jb, Anderson Graduate School of Management, UCLA.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Rongju Zhang & Nicolas Langrené & Yu Tian & Zili Zhu & Fima Klebaner & Kais Hamza, 2019. "Skewed target range strategy for multiperiod portfolio optimization using a two-stage least squares Monte Carlo method," Post-Print hal-02909342, HAL.
    2. Ivan Guo & Nicolas Langrené & Gregoire Loeper & Wei Ning, 2020. "Robust utility maximization under model uncertainty via a penalization approach," Working Papers hal-02910261, HAL.
    3. Rongju Zhang & Nicolas Langren'e & Yu Tian & Zili Zhu & Fima Klebaner & Kais Hamza, 2018. "Local Control Regression: Improving the Least Squares Monte Carlo Method for Portfolio Optimization," Papers 1803.11467, arXiv.org, revised Sep 2018.
    4. Harvey,Andrew C., 2013. "Dynamic Models for Volatility and Heavy Tails," Cambridge Books, Cambridge University Press, number 9781107034723.
    5. Díaz, Guzmán & Moreno, Blanca & Coto, José & Gómez-Aleixandre, Javier, 2015. "Valuation of wind power distributed generation by using Longstaff–Schwartz option pricing method," Applied Energy, Elsevier, vol. 145(C), pages 223-233.
    6. Barndorff-Nielsen, Ole E. & Shephard, Neil, 2006. "Impact of jumps on returns and realised variances: econometric analysis of time-deformed Levy processes," Journal of Econometrics, Elsevier, vol. 131(1-2), pages 217-252.
    7. Díaz, Guzmán & Coto, José & Gómez-Aleixandre, Javier, 2019. "Optimal operation value of combined wind power and energy storage in multi-stage electricity markets," Applied Energy, Elsevier, vol. 235(C), pages 1153-1168.
    8. Chen, Shun & Ge, Lei, 2021. "A learning-based strategy for portfolio selection," International Review of Economics & Finance, Elsevier, vol. 71(C), pages 936-942.
    9. Díaz, Guzmán & Coto, José & Gómez-Aleixandre, Javier, 2019. "Levelized income loss as a metric of the adaptation of wind and energy storage to variable prices," Applied Energy, Elsevier, vol. 238(C), pages 1179-1191.
    10. Lucia Alessi & Matteo Barigozzi & Marco Capasso, 2006. "Dynamic Factor GARCH: Multivariate Volatility Forecast for a Large Number of Series," LEM Papers Series 2006/25, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    11. Fabian Dickmann & Nikolaus Schweizer, 2014. "Faster Comparison of Stopping Times by Nested Conditional Monte Carlo," Papers 1402.0243, arXiv.org.
    12. Work, James & Hauer, Grant & Luckert, M.K. (Marty), 2018. "What ethanol prices would induce growers to switch from agriculture to poplar in Alberta? A multiple options approach," Journal of Forest Economics, Elsevier, vol. 33(C), pages 51-62.
    13. Kathrin Glau & Ricardo Pachon & Christian Potz, 2019. "Speed-up credit exposure calculations for pricing and risk management," Papers 1912.01280, arXiv.org.
    14. Dong, Wenfeng & Kang, Boda, 2019. "Analysis of a multiple year gas sales agreement with make-up, carry-forward and indexation," Energy Economics, Elsevier, vol. 79(C), pages 76-96.
    15. Pringles, Rolando & Olsina, Fernando & Penizzotto, Franco, 2020. "Valuation of defer and relocation options in photovoltaic generation investments by a stochastic simulation-based method," Renewable Energy, Elsevier, vol. 151(C), pages 846-864.
    16. Marta Biancardi & Giovanni Villani, 2017. "Robust Monte Carlo Method for R&D Real Options Valuation," Computational Economics, Springer;Society for Computational Economics, vol. 49(3), pages 481-498, March.
    17. Alejandro Rodriguez & Esther Ruiz, 2009. "Bootstrap prediction intervals in state–space models," Journal of Time Series Analysis, Wiley Blackwell, vol. 30(2), pages 167-178, March.
    18. Gabriel J Power & Charli D. Tandja M. & Josée Bastien & Philippe Grégoire, 2015. "Measuring infrastructure investment option value," Journal of Risk Finance, Emerald Group Publishing, vol. 16(1), pages 49-72, January.
    19. Stentoft, Lars, 2005. "Pricing American options when the underlying asset follows GARCH processes," Journal of Empirical Finance, Elsevier, vol. 12(4), pages 576-611, September.
    20. O. Samimi & Z. Mardani & S. Sharafpour & F. Mehrdoust, 2017. "LSM Algorithm for Pricing American Option Under Heston–Hull–White’s Stochastic Volatility Model," Computational Economics, Springer;Society for Computational Economics, vol. 50(2), pages 173-187, August.

    More about this item

    Keywords

    Nonlinear non-Gaussian state space models; Least squares Monte Carlo; Real-time filtering; Intractable densities; Curse of dimensionality;
    All these keywords.

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:tin:wpaper:20230016. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tinbergen Office +31 (0)10-4088900 (email available below). General contact details of provider: https://edirc.repec.org/data/tinbenl.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.