An extended likelihood framework for modelling discretely observed credit rating transitions

The estimation of the parameters of a continuous-time Markov chain from discrete-time observations, also known as the embedding problem for Markov chains, plays in particular an important role for the modeling of credit rating transitions. This missing data problem boils down to a latent variable setting and thus, maximum likelihood estimation is usually conducted using the expectation-maximization (EM) algorithm. We illustrate that the EM algorithm is likely to get stuck in local maxima of the likelihood function in this specific problem setting and adapt a stochastic approximation simulated annealing scheme (SASEM) as well as a genetic algorithm (GA) to combat this issue. Above that, our main contribution is to extend our method GA by a rejection sampling scheme, which allows one to derive stochastic monotone maximum likelihood estimates in order to obtain proper (non-crossing) multi-year probabilities of default. We advocate the use of this procedure as direct constrained optimization (of the likelihood function) will not be numerically stable due to the large number of side conditions. Furthermore, the monotonicity constraint enables one to combine structural knowledge of the ordinality of credit ratings with real-life data into a statistical estimator, which has a stabilizing effect on far off-diagonal generator matrix elements. We illustrate our methods by Standard and Poor’s credit rating data as well as a simulation study and benchmark our novel procedure against an already existing smoothing algorithm.

[1]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[2]  A. Jensen,et al.  Markoff chains as an aid in the study of Markoff processes , 1953 .

[3]  A. Albert Estimating the Infinitesimal Generator of a Continuous Time, Finite State Markov Process , 1962 .

[4]  J. Glaz,et al.  Simultaneous confidence intervals for multinomial proportions , 1999 .

[5]  Credit Risk and Ratings: Understanding Dynamics and Relationships with Macroeconomics , 2008 .

[6]  Asger Hobolth,et al.  SIMULATION FROM ENDPOINT-CONDITIONED, CONTINUOUS-TIME MARKOV CHAINS ON A FINITE STATE SPACE, WITH APPLICATIONS TO MOLECULAR EVOLUTION. , 2009, The annals of applied statistics.

[7]  G. dos Reis,et al.  Robust and consistent estimation of generators in credit risk , 2017, 1702.08867.

[8]  Y. Pawitan In all likelihood : statistical modelling and inference using likelihood , 2002 .

[9]  Pia Veldt Larsen,et al.  In All Likelihood: Statistical Modelling and Inference Using Likelihood , 2003 .

[10]  D. Oakes Direct calculation of the information matrix via the EM , 1999 .

[11]  Burton H. Singer,et al.  The Representation of Social Processes by Markov Models , 1976, American Journal of Sociology.

[12]  Eric Moulines,et al.  A simulated annealing version of the EM algorithm for non-Gaussian deconvolution , 1997, Stat. Comput..

[13]  P. Billingsley,et al.  Statistical Methods in Markov Chains , 1961 .

[14]  Marius Pfeuffer ctmcd: An R Package for Estimating the Parameters of a Continuous-Time Markov Chain from Discrete-Time Data , 2017, R J..

[15]  Paul G. Blackwell,et al.  Bayesian inference for Markov processes with diffusion and discrete components , 2003 .

[16]  Til Schuermann Credit Migration Matrices , 2008 .

[17]  Til Schuermann,et al.  Confidence Intervals for Probabilities of Default , 2005 .

[18]  Thomas Bäck,et al.  Evolutionary computation: an overview , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[19]  James R. Cuthbert,et al.  On Uniqueness of the Logarithm for Markov Semi‐Groups , 1972 .

[20]  R. Werner,et al.  Choosing Markovian Credit Migration Matrices by Nonlinear Optimization , 2016 .

[21]  C. Bluhm,et al.  Valuation and Risk Management of Collateralized Debt Obligations and Related Securities , 2011 .

[22]  A. Kolmogoroff Zur Theorie der Markoffschen Ketten , 1936 .

[23]  Svetlozar T. Rachev,et al.  Rating Based Modeling of Credit Risk: Theory and Application of Migration Matrices , 2008 .

[24]  Alexander Kreinin,et al.  Regularization Algorithms for Transition Matrices , 2001 .

[25]  P. Fearnhead,et al.  An exact Gibbs sampler for the Markov‐modulated Poisson process , 2006 .

[26]  R. Weißbach,et al.  Consistent estimation for discretely observed Markov jump processes with an absorbing state , 2013 .

[27]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[28]  Mogens Bladt,et al.  Efficient estimation of transition rates between credit ratings from observations at discrete time points , 2009 .

[29]  Yasunari Inamura Estimating Continuous Time Transition Matrices From Discretely Observed Data , 2006 .

[30]  James R. Cuthbert,et al.  The Logarithm Function for Finite‐State Markov Semi‐Groups , 1973 .

[31]  Bruce Levin,et al.  A Representation for Multinomial Cumulative Distribution Functions , 1981 .

[32]  É. Moulines,et al.  Convergence of a stochastic approximation version of the EM algorithm , 1999 .

[33]  J. Rosenthal,et al.  Finding Generators for Markov Chains via Empirical Transition Matrices, with Applications to Credit Ratings , 2001 .

[34]  Joseph Glaz,et al.  Simultaneous Confidence Intervals and Sample Size Determination for Multinomial Proportions , 1995 .

[35]  R H Jones,et al.  Multi-state models and diabetic retinopathy. , 1995, Statistics in medicine.

[36]  Asger Hobolth,et al.  A Markov chain Monte Carlo Expectation Maximization Algorithm for Statistical Analysis of DNA Sequence Evolution with Neighbor-Dependent Substitution Rates , 2008 .

[37]  C. Loan Computing integrals involving the matrix exponential , 1978 .

[38]  R. Nielsen Mapping mutations on phylogenies. , 2002, Systematic biology.

[39]  M. Bladt,et al.  Statistical inference for discretely observed Markov jump processes , 2005 .