IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/46250.html
   My bibliography  Save this paper

Relevant States and Memory in Markov Chain Bootstrapping and Simulation

Author

Listed:
  • Cerqueti, Roy
  • Falbo, Paolo
  • Pelizzari, Cristian

Abstract

Markov chain theory is proving to be a powerful approach to bootstrap highly nonlinear time series. In this work we provide a method to estimate the memory of a Markov chain (i.e. its order) and to identify its relevant states. In particular the choice of memory lags and the aggregation of irrelevant states are obtained by looking for regularities in the transition probabilities. Our approach is based on an optimization model. More specifically we consider two competing objectives that a researcher will in general pursue when dealing with bootstrapping: preserving the “structural” similarity between the original and the simulated series and assuring a controlled diversification of the latter. A discussion based on information theory is developed to define the desirable properties for such optimal criteria. Two numerical tests are developed to verify the effectiveness of the method proposed here.

Suggested Citation

  • Cerqueti, Roy & Falbo, Paolo & Pelizzari, Cristian, 2013. "Relevant States and Memory in Markov Chain Bootstrapping and Simulation," MPRA Paper 46250, University Library of Munich, Germany.
    • Handle: RePEc:pra:mprapa:46250
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/46250/1/MPRA_paper_46250.pdf
    File Function: original version
    Download Restriction: no
    File URL: https://mpra.ub.uni-muenchen.de/46254/1/MPRA_paper_46250.pdf
    File Function: revised version
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Stanislav Anatolyev & Andrey Vasnev, 2002. "Markov chain approximation in bootstrapping autoregressions," Economics Bulletin, AccessEcon, vol. 3(19), pages 1-8.
    2. M. Rajarshi, 1990. "Bootstrap in Markov-sequences based on estimates of transition density," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 42(2), pages 253-268, June.
    3. Chao, Gary H., 2013. "Production and availability policies through the Markov Decision Process and myopic methods for contractual and selective orders," European Journal of Operational Research, Elsevier, vol. 225(3), pages 383-392.
    4. Ryan Sullivan & Allan Timmermann & Halbert White, 1999. "Data‐Snooping, Technical Trading Rule Performance, and the Bootstrap," Journal of Finance, American Finance Association, vol. 54(5), pages 1647-1691, October.
    5. Buhlmann, Peter & Kunsch, Hans R., 1999. "Block length selection in the bootstrap for time series," Computational Statistics & Data Analysis, Elsevier, vol. 31(3), pages 295-310, September.
    6. White, D. J., 1987. "Infinite horizon Markov decision processes with unknown or variable discount factors," European Journal of Operational Research, Elsevier, vol. 28(1), pages 96-100, January.
    7. Cerqueti, Roy & Falbo, Paolo & Guastaroba, Gianfranco & Pelizzari, Cristian, 2013. "A Tabu Search heuristic procedure in Markov chain bootstrapping," European Journal of Operational Research, Elsevier, vol. 227(2), pages 367-384.
    8. Paparoditis, Efstathios & Politis, Dimitris N., 2001. "A Markovian Local Resampling Scheme For Nonparametric Estimators In Time Series Analysis," Econometric Theory, Cambridge University Press, vol. 17(3), pages 540-566, June.
    9. Efstathios Paparoditis & Dimitris N. Politis, 2002. "The tapered block bootstrap for general statistics from stationary sequences," Econometrics Journal, Royal Economic Society, vol. 5(1), pages 131-148, June.
    10. repec:ebl:ecbull:v:3:y:2002:i:19:p:1-8 is not listed on IDEAS
    11. José M. Bernardo & Raúl Rueda, 2002. "Bayesian Hypothesis Testing: a Reference Approach," International Statistical Review, International Statistical Institute, vol. 70(3), pages 351-372, December.
    12. Brock, William & Lakonishok, Josef & LeBaron, Blake, 1992. "Simple Technical Trading Rules and the Stochastic Properties of Stock Returns," Journal of Finance, American Finance Association, vol. 47(5), pages 1731-1764, December.
    13. Hall, Peter, 1985. "Resampling a coverage pattern," Stochastic Processes and their Applications, Elsevier, vol. 20(2), pages 231-246, September.
    14. Patrice Bertail & Stéphan Clémençon, 2007. "Second-order properties of regeneration-based bootstrap for atomic Markov chains," TEST: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 16(1), pages 109-122, May.
    15. White, Chelsea C. & White, Douglas J., 1989. "Markov decision processes," European Journal of Operational Research, Elsevier, vol. 39(1), pages 1-16, March.
    16. Ohno, Katsuhisa & Boh, Toshitaka & Nakade, Koichi & Tamura, Takayoshi, 2016. "New approximate dynamic programming algorithms for large-scale undiscounted Markov decision processes and their application to optimize a production and distribution system," European Journal of Operational Research, Elsevier, vol. 249(1), pages 22-31.
    17. Dimitris Politis & Halbert White, 2004. "Automatic Block-Length Selection for the Dependent Bootstrap," Econometric Reviews, Taylor & Francis Journals, vol. 23(1), pages 53-70.
    18. Joel L. Horowitz, 2003. "Bootstrap Methods for Markov Processes," Econometrica, Econometric Society, vol. 71(4), pages 1049-1082, July.
    19. Buhlmann P., 2002. "Sieve Bootstrap With Variable-Length Markov Chains for Stationary Categorical Time Series," Journal of the American Statistical Association, American Statistical Association, vol. 97, pages 443-471, June.
    20. Pandelis, Dimitrios G., 2010. "Markov decision processes with multidimensional action spaces," European Journal of Operational Research, Elsevier, vol. 200(2), pages 625-628, January.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Roy Cerqueti & Paolo Falbo & Cristian Pelizzari & Federica Ricca & Andrea Scozzari, 2017. "A mixed integer linear program to compress transition probability matrices in Markov chain bootstrapping," Annals of Operations Research, Springer, vol. 248(1), pages 163-187, January.
    2. Arias, Mariz B. & Kim, Myungchin & Bae, Sungwoo, 2017. "Prediction of electric vehicle charging-power demand in realistic urban traffic networks," Applied Energy, Elsevier, vol. 195(C), pages 738-753.
    3. Chen, Yi-Ting & Sun, Edward W. & Lin, Yi-Bing, 2020. "Merging anomalous data usage in wireless mobile telecommunications: Business analytics with a strategy-focused data-driven approach for sustainability," European Journal of Operational Research, Elsevier, vol. 281(3), pages 687-705.

    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. Bertail, Patrice & Clemencon, Stephan, 2008. "Approximate regenerative-block bootstrap for Markov chains," Computational Statistics & Data Analysis, Elsevier, vol. 52(5), pages 2739-2756, January.
    2. Roy Cerqueti & Paolo Falbo & Cristian Pelizzari & Federica Ricca & Andrea Scozzari, 2017. "A mixed integer linear program to compress transition probability matrices in Markov chain bootstrapping," Annals of Operations Research, Springer, vol. 248(1), pages 163-187, January.
    3. Manzan, S. & Zerom, D., 2005. "A Multi-Step Forecast Density," CeNDEF Working Papers 05-05, Universiteit van Amsterdam, Center for Nonlinear Dynamics in Economics and Finance.
    4. Manzan, Sebastiano & Zerom, Dawit, 2008. "A bootstrap-based non-parametric forecast density," International Journal of Forecasting, Elsevier, vol. 24(3), pages 535-550.
    5. Jessica James & Louis Yang, 2010. "Stop-losses, maximum drawdown-at-risk and replicating financial time series with the stationary bootstrap," Quantitative Finance, Taylor & Francis Journals, vol. 10(1), pages 1-12.
    6. Nomikos, Nikos K. & Doctor, Kaizad, 2013. "Economic significance of market timing rules in the Forward Freight Agreement markets," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 52(C), pages 77-93.
    7. Paulo M. D. C. Parente & Richard J. Smith, 2021. "Quasi‐maximum likelihood and the kernel block bootstrap for nonlinear dynamic models," Journal of Time Series Analysis, Wiley Blackwell, vol. 42(4), pages 377-405, July.
    8. Chia-Lin Chang & Jukka Ilomäki & Hannu Laurila & Michael McAleer, 2018. "Long Run Returns Predictability and Volatility with Moving Averages," Risks, MDPI, vol. 6(4), pages 1-18, September.
    9. Bell, Peter N, 2013. "New Testing Procedures to Assess Market Efficiency with Trading Rules," MPRA Paper 46701, University Library of Munich, Germany.
    10. Bajgrowicz, Pierre & Scaillet, Olivier, 2012. "Technical trading revisited: False discoveries, persistence tests, and transaction costs," Journal of Financial Economics, Elsevier, vol. 106(3), pages 473-491.
    11. Jiang, Yonghong & Nie, He & Ruan, Weihua, 2018. "Time-varying long-term memory in Bitcoin market," Finance Research Letters, Elsevier, vol. 25(C), pages 280-284.
    12. Palm, Franz C. & Smeekes, Stephan & Urbain, Jean-Pierre, 2011. "Cross-sectional dependence robust block bootstrap panel unit root tests," Journal of Econometrics, Elsevier, vol. 163(1), pages 85-104, July.
    13. Park, Cheol-Ho & Irwin, Scott H., 2004. "The Profitability Of Technical Trading Rules In Us Futures Markets: A Data Snooping Free Test," 2004 Conference, April 19-20, 2004, St. Louis, Missouri 19011, NCR-134 Conference on Applied Commodity Price Analysis, Forecasting, and Market Risk Management.
    14. Stephan Schulmeister, 2000. "Technical Analysis and Exchange Rate Dynamics," WIFO Studies, WIFO, number 25857, April.
    15. Sensoy, Ahmet & Hacihasanoglu, Erk, 2014. "Time-varying long range dependence in energy futures markets," Energy Economics, Elsevier, vol. 46(C), pages 318-327.
    16. Hubert Dichtl & Wolfgang Drobetz & Martin Wambach, 2014. "Where is the value added of rebalancing? A systematic comparison of alternative rebalancing strategies," Financial Markets and Portfolio Management, Springer;Swiss Society for Financial Market Research, vol. 28(3), pages 209-231, August.
    17. Edwin D. Maberly & Daniel F. Waggoner, 2000. "Closing the question on the continuation of turn-of-the-month effects: evidence from the S&P 500 Index futures contract," FRB Atlanta Working Paper 2000-11, Federal Reserve Bank of Atlanta.
    18. Marshall, Ben R. & Cahan, Rochester H. & Cahan, Jared M., 2008. "Can commodity futures be profitably traded with quantitative market timing strategies?," Journal of Banking & Finance, Elsevier, vol. 32(9), pages 1810-1819, September.
    19. Ma-Ju Wang, 2014. "A Study on the Differences in Adopting Cash Refund Capital Reduction and Stock Repurchase By Companies in Bull and Bear Stock Markets," Asian Economic and Financial Review, Asian Economic and Social Society, vol. 4(9), pages 1237-1253, September.
    20. Sermpinis, Georgios & Hassanniakalager, Arman & Stasinakis, Charalampos & Psaradellis, Ioannis, 2021. "Technical analysis profitability and Persistence: A discrete false discovery approach on MSCI indices," Journal of International Financial Markets, Institutions and Money, Elsevier, vol. 73(C).

    More about this item

    Keywords

    Bootstrapping; Information Theory; Markov chains; Optimization; Simulation.;
    All these keywords.

    JEL classification:

    • C15 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General - - - Statistical Simulation Methods: General
    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • C65 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Miscellaneous Mathematical Tools

    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:pra:mprapa:46250. 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: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.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.