IDEAS home Printed from https://ideas.repec.org/p/ise/remwps/wp01362020.html
   My bibliography  Save this paper

Time Inhomogeneous Multivariate Markov Chains: Detecting and Testing Multiple Structural Breaks Occurring at Unknown

Author

Listed:
  • Bruno Damásio
  • João Nicolau

Abstract

Markov chains models are used in several applications and different areas of study. Usually a Markov chain model is assumed to be homogeneous in the sense that the transition probabilities are time invariant. Yet, ignoring the inhomogeneous nature of a stochastic process by disregarding the presence of structural breaks can lead to misleading conclusions. Several methodologies are currently proposed for detecting structural breaks in a Markov chain, however, these methods have some limitations, namely they can only test directly for the presence of a single structural break. This paper proposes a new methodology for detecting and testing the presence multiple structural breaks in a Markov chain occurring at unknown dates.

Suggested Citation

  • Bruno Damásio & João Nicolau, 2020. "Time Inhomogeneous Multivariate Markov Chains: Detecting and Testing Multiple Structural Breaks Occurring at Unknown," Working Papers REM 2020/0136, ISEG - Lisbon School of Economics and Management, REM, Universidade de Lisboa.
  • Handle: RePEc:ise:remwps:wp01362020
    as

    Download full text from publisher

    File URL: https://rem.rc.iseg.ulisboa.pt/wps/pdf/REM_WP_0136_2020.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Davidson, James, 1994. "Stochastic Limit Theory: An Introduction for Econometricians," OUP Catalogue, Oxford University Press, number 9780198774037.
    2. Tauchen, George, 1986. "Finite state markov-chain approximations to univariate and vector autoregressions," Economics Letters, Elsevier, vol. 20(2), pages 177-181.
    3. Eric Fung & Tak Siu, 2012. "A Flexible Markov Chain Approach for Multivariate Credit Ratings," Computational Economics, Springer;Society for Computational Economics, vol. 39(2), pages 135-143, February.
    4. Jushan Bai & Pierre Perron, 1998. "Estimating and Testing Linear Models with Multiple Structural Changes," Econometrica, Econometric Society, vol. 66(1), pages 47-78, January.
    5. Zhongjun Qu & Pierre Perron, 2007. "Estimating and Testing Structural Changes in Multivariate Regressions," Econometrica, Econometric Society, vol. 75(2), pages 459-502, March.
    6. João Nicolau, 2014. "A New Model for Multivariate Markov Chains," Scandinavian Journal of Statistics, Danish Society for Theoretical Statistics;Finnish Statistical Society;Norwegian Statistical Association;Swedish Statistical Association, vol. 41(4), pages 1124-1135, December.
    7. Perron, Pierre, 1989. "The Great Crash, the Oil Price Shock, and the Unit Root Hypothesis," Econometrica, Econometric Society, vol. 57(6), pages 1361-1401, November.
    8. Asadabadi, Mehdi Rajabi, 2017. "A customer based supplier selection process that combines quality function deployment, the analytic network process and a Markov chain," European Journal of Operational Research, Elsevier, vol. 263(3), pages 1049-1062.
    9. Hansen, Peter Reinhard, 2003. "Structural changes in the cointegrated vector autoregressive model," Journal of Econometrics, Elsevier, vol. 114(2), pages 261-295, June.
    10. Tan, Baris & Yilmaz, Kamil, 2002. "Markov chain test for time dependence and homogeneity: An analytical and empirical evaluation," European Journal of Operational Research, Elsevier, vol. 137(3), pages 524-543, March.
    11. García Cabello, Julia, 2017. "The future of branch cash holdings management is here: New Markov chains," European Journal of Operational Research, Elsevier, vol. 259(2), pages 789-799.
    12. Wai-Ki Ching & Michael K. Ng, 2006. "Markov Chains: Models, Algorithms and Applications," International Series in Operations Research and Management Science, Springer, number 978-0-387-29337-0, April.
    13. Unknown, 1986. "Letters," Choices: The Magazine of Food, Farm, and Resource Issues, Agricultural and Applied Economics Association, vol. 1(4), pages 1-9.
    14. Bruce Bukiet & Elliotte Rusty Harold & José Luis Palacios, 1997. "A Markov Chain Approach to Baseball," Operations Research, INFORMS, vol. 45(1), pages 14-23, February.
    15. João Nicolau & Flavio Riedlinger, 2015. "Estimation and inference in multivariate Markov chains," Statistical Papers, Springer, vol. 56(4), pages 1163-1173, November.
    16. Nicolau, João, 2017. "A simple nonparametric method to estimate the expected time to cross a threshold," Statistics & Probability Letters, Elsevier, vol. 123(C), pages 146-152.
    17. Andre Berchtold, 2001. "Estimation in the Mixture Transition Distribution Model," Journal of Time Series Analysis, Wiley Blackwell, vol. 22(4), pages 379-397, July.
    18. Bruce E. Hansen, 2001. "The New Econometrics of Structural Change: Dating Breaks in U.S. Labour Productivity," Journal of Economic Perspectives, American Economic Association, vol. 15(4), pages 117-128, Fall.
    19. Rappoport, Peter & Reichlin, Lucrezia, 1989. "Segmented Trends and Non-stationary Time Series," Economic Journal, Royal Economic Society, vol. 99(395), pages 168-177, Supplemen.
    20. Polansky, Alan M., 2007. "Detecting change-points in Markov chains," Computational Statistics & Data Analysis, Elsevier, vol. 51(12), pages 6013-6026, August.
    21. Tsiliyannis, Christos Aristeides, 2018. "Markov chain modeling and forecasting of product returns in remanufacturing based on stock mean-age," European Journal of Operational Research, Elsevier, vol. 271(2), pages 474-489.
    22. Maskawa, Jun-ichi, 2003. "Multivariate Markov chain modeling for stock markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 324(1), pages 317-322.
    23. Jushan Bai, 2000. "Vector Autoregressive Models with Structural Changes in Regression Coefficients and in Variance-Covariance Matrices," Annals of Economics and Finance, Society for AEF, vol. 1(2), pages 303-339, November.
    24. Shamshad, A. & Bawadi, M.A. & Wan Hussin, W.M.A. & Majid, T.A. & Sanusi, S.A.M., 2005. "First and second order Markov chain models for synthetic generation of wind speed time series," Energy, Elsevier, vol. 30(5), pages 693-708.
    25. Jushan Bai & Pierre Perron, 2003. "Computation and analysis of multiple structural change models," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 18(1), pages 1-22.
    26. Adrian Raftery & Simon Tavaré, 1994. "Estimation and Modelling Repeated Patterns in High Order Markov Chains with the Mixture Transition Distribution Model," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 43(1), pages 179-199, March.
    27. Jushan Bai & Robin L. Lumsdaine & James H. Stock, 1998. "Testing For and Dating Common Breaks in Multivariate Time Series," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 65(3), pages 395-432.
    28. Damásio, Bruno & Louçã, Francisco & Nicolau, João, 2018. "The changing economic regimes and expected time to recover of the peripheral countries under the euro: A nonparametric approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 507(C), pages 524-533.
    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. Damásio, Bruno & Nicolau, João, 2024. "Time inhomogeneous multivariate Markov chains: Detecting and testing multiple structural breaks occurring at unknown dates," Chaos, Solitons & Fractals, Elsevier, vol. 180(C).
    2. Bertrand Candelon & Gianluca Cubadda, 2006. "Testing for Parameter Stability in Dynamic Models across Frequencies," Oxford Bulletin of Economics and Statistics, Department of Economics, University of Oxford, vol. 68(s1), pages 741-760, December.
    3. Kejriwal, Mohitosh & Perron, Pierre, 2010. "Testing for Multiple Structural Changes in Cointegrated Regression Models," Journal of Business & Economic Statistics, American Statistical Association, vol. 28(4), pages 503-522.
    4. Ye Li & Pierre Perron, 2017. "Inference on locally ordered breaks in multiple regressions," Econometric Reviews, Taylor & Francis Journals, vol. 36(1-3), pages 289-353, March.
    5. Oka, Tatsushi & Perron, Pierre, 2018. "Testing for common breaks in a multiple equations system," Journal of Econometrics, Elsevier, vol. 204(1), pages 66-85.
    6. Bruinshoofd, W.A. & Candelon, B. & Raabe, K., 2005. "Banking sector strength and the transmission of currency crises," Research Memorandum 022, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    7. Pierre Perron & Yohei Yamamoto, 2022. "Structural change tests under heteroskedasticity: Joint estimation versus two‐steps methods," Journal of Time Series Analysis, Wiley Blackwell, vol. 43(3), pages 389-411, May.
    8. Baltagi, Badi H. & Feng, Qu & Kao, Chihwa, 2016. "Estimation of heterogeneous panels with structural breaks," Journal of Econometrics, Elsevier, vol. 191(1), pages 176-195.
    9. Alessandro Casini & Pierre Perron, 2018. "Structural Breaks in Time Series," Boston University - Department of Economics - Working Papers Series WP2019-02, Boston University - Department of Economics.
    10. Kejriwal, Mohitosh & Perron, Pierre, 2008. "The limit distribution of the estimates in cointegrated regression models with multiple structural changes," Journal of Econometrics, Elsevier, vol. 146(1), pages 59-73, September.
    11. Yaein Baek, 2018. "Estimation of a Structural Break Point in Linear Regression Models," Papers 1811.03720, arXiv.org, revised Jun 2020.
    12. Hultblad Brigitta & Karlsson Sune, 2008. "Bayesian Simultaneous Determination of Structural Breaks and Lag Lengths," Studies in Nonlinear Dynamics & Econometrics, De Gruyter, vol. 12(3), pages 1-29, September.
    13. Oka, Tatsushi & Qu, Zhongjun, 2011. "Estimating structural changes in regression quantiles," Journal of Econometrics, Elsevier, vol. 162(2), pages 248-267, June.
    14. Paye, Bradley S. & Timmermann, Allan, 2006. "Instability of return prediction models," Journal of Empirical Finance, Elsevier, vol. 13(3), pages 274-315, June.
    15. Eo, Yunjong & Morley, James C., 2008. "Likelihood-Based Confidence Sets for the Timing of Structural Breaks," MPRA Paper 10372, University Library of Munich, Germany.
    16. Chihwa Kao & Lorenzo Trapani & Giovanni Urga, 2012. "Testing for Breaks in Cointegrated Panels," Center for Policy Research Working Papers 135, Center for Policy Research, Maxwell School, Syracuse University.
    17. Jouini, Jamel & Boutahar, Mohamed, 2005. "Evidence on structural changes in U.S. time series," Economic Modelling, Elsevier, vol. 22(3), pages 391-422, May.
    18. Jesper Roine & Daniel Waldenström, 2011. "Common Trends and Shocks to Top Incomes: A Structural Breaks Approach," The Review of Economics and Statistics, MIT Press, vol. 93(3), pages 832-846, August.
    19. Pierre Perron & Yohei Yamamoto, 2015. "Using OLS to Estimate and Test for Structural Changes in Models with Endogenous Regressors," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 30(1), pages 119-144, January.
    20. Pierre Perron & Yohei Yamamoto, 2008. "Estimating and Testing Multiple Structural Changes in Models with Endogenous Regressors," Boston University - Department of Economics - Working Papers Series wp2008-017, Boston University - Department of Economics.

    More about this item

    Keywords

    Inhomogeneous Markov chain; structural breaks; time-varying probabilities;
    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:ise:remwps:wp01362020. 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: Sandra Araújo (email available below). General contact details of provider: https://rem.rc.iseg.ulisboa.pt/ .

    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.