A Practical, Accurate, Information Criterion for Nth Order Markov Processes
Sylvain Barde ()
Sciences Po publications from Sciences Po
There centincreasein the breath of computational methodologies has been matched with a corresponding increase in the difﬁculty of comparing the relative explanatory power of models from different methodological lineages.In order to help address this problem a Markovian information criterion (MIC) is developed that is analogous to the Akaike information criterion (AIC) in its theoretical derivation and yet can be applied to any model able to generate simulated or predicted data,regardless of its methodology. Both the AIC and proposed MIC rely on the Kullback–Leibler (KL) distance between model predictions and real data as a measure of prediction accuracy. Instead of using the maximum likelihood approach like the AIC, the proposed MIC relies instead on the literal interpretation of the KL distance as the inefﬁciency of compressing real data using modelled probabilities, and therefore uses the output of a universal compression algorithm to obtain an estimate of the KL distance. Several Monte Carlo tests are carried out in order to (a) conﬁrm the performance of the algorithm and (b) evaluate the ability of the MIC to identify the true data-generating process from a set of alternative models.
Keywords: AIC; Description length; Markov process; Market selection (search for similar items in EconPapers)
JEL-codes: B41 C15 C52 C63 (search for similar items in EconPapers)
New Economics Papers: this item is included in nep-ecm, nep-ets and nep-ore
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (18) Track citations by RSS feed
Published in Computational economics, 2017, vol. 50, pp.281-324
Downloads: (external link)
https://spire.sciencespo.fr/hdl:/2441/5fafm6me7k8o ... crietrion-challe.pdf (application/pdf)
Journal Article: A Practical, Accurate, Information Criterion for Nth Order Markov Processes (2017)
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:spo:wpmain:info:hdl:2441/5fafm6me7k8omq5jbo61urqq27
Access Statistics for this paper
More papers in Sciences Po publications from Sciences Po Contact information at EDIRC.
Bibliographic data for series maintained by Spire @ Sciences Po Library ().