Abstract
In view of the fact that different factor Copula models are only applicable to different practical problems in collateralized debt obligations (CDO) market and that there is no semianalytical solution under nonhomogeneous assumptions to CDO pricing model, we designed a general numerical algorithm which was based on the framework of single factor Copula model and randomized quasi-Monte Carlo (RQMC) simulation method. We took two single factor Copula models as examples to conduct empirical study, in which the simulation results of RQMC and Monte Carlo (MC) simulation method were compared and analyzed based on variance changes. The result showed that the algorithm in this paper was not only applicable to general single factor Copula model but also very stable. So, it was a general and efficient numerical method to solve the problem of CDO pricing under nonhomogeneous assumptions.
1. Introduction
As an important part of the credit derivatives market, the pricing of collateralized debt obligations (CDO) is the focus of finance and academic circle. In the pricing process, there are three key points: the default distribution of individual assets, the joint default distribution of portfolios, and the spread of each tranche of CDO by nonarbitrage pricing.
There are mainly reduced model and structured model for establishing default distribution of individual reference entity. In fact, reduced model is widely used, which describes the statistical characteristics of default events by introducing default intensity parameters.
As we all know, factor Copula methods [1, 2] are the mainstream ones to estimate the joint distribution of asset portfolio. We must mention that Gaussian factor Copula model is the standard model and is widely used. However, the financial market data have obvious fat-tailed character, so many scholars introduced some more fat-tailed distribution [3, 4] to research. Frey et al. [3] show that single factor t-Copula model is more in line with the characteristics of the financial market and that it can carry out risk management and pricing more accurately. Hull and White [4] show that double t-Copula model can achieve better match with market. On the other hand, different single factor Copula methods are often applicable to different practical problems. Up to now, no general algorithm based on the single factor Copula framework has been reported.
Nonarbitrage pricing methods of tranche spread are classified into homogeneous and nonhomogeneous ones. There are semianalytical solutions under assumption of homogeneity [5]. However, the diversity of the market requires extending the model to nonhomogeneous assumptions. In this case, due to the absence of semianalytical solution, using appropriate numerical methods to simulate it becomes very meaningful. Monte Carlo (MC) [6, 7] method based on pseudorandom number is used most commonly. Quasi-Monte Carlo (QMC) method is the expansion of MC, which is based on low deviation sequences whose distribution is more uniform in the sample space. Some scholars [8, 9] have already applied QMC method to different financial fields and found that QMC method was often superior to MC method in dealing with high-dimensional problems. Randomized quasi-Monte Carlo (RQMC) [10, 11] method is a further improvement of QMC by using randomized low-discrepancy, which has become a more advantageous numerical method. RQMC has been used for option pricing financial problem and other problems [9, 11]. Relevant literatures show that RQMC usually has higher convergence order than MC and QMC. To our knowledge, there is no published literature studying the application of RQMC in CDO pricing under the assumption of nonhomogeneity.
In this paper, we design a general numerical algorithm based on RQMC, single factor Copula framework, and nonhomogeneous assumptions, and we take two single factor Copula models as examples for empirical study to expect to provide a new way to solve such problems.
The remainder of this paper is organized as follows. In the following section, some of the basics used in this article will be introduced. In Section 3, under the framework of general single factor Copula method, the algorithm steps are given based on RQMC. Empirical study is carried out in Section 4. In the last section, the conclusion of this paper and the prospect will be presented.
2. Basics
In this section, we will introduce some of the basics used in this article. Firstly, we recall nonarbitrage pricing model. Secondly, we present single factor Copula model in general (t-Copula model and double t-Copula model in particular) and methods for generating randomized Sobol sequences.
2.1. Nonarbitrage Pricing Model
Assume that there are n reference entities in the assets pool of CDO and the total nominal value of N. Without loss of generality, we may suppose that N = 1 and denote the nominal value of the i-th reference entity by Ni (i = 1, …, n), where . Let be the loss when the i-th reference entity with the recovery rate is default, then , and the accumulative default loss of asset pool at time t can be expressed as , where .
Let the term of CDO be T year, the payment time nodes be (), and be the risk-free interest rate. Assume that the CDO is divided into bunches and the m-th tranche is denoted as , where . According to the order of cash flow distribution of CDO structure, we know that the loss suffered by the m-th tranche at time is given by and its residual value is
For the m-th tranche, let the spread be and be the discounted value of normal payment for promoting. represents the accrual payment when default occurs and stands for the discounted value of compensation. Then, in continuous case, the discounted expectation of premium leg (PL) and default leg (DL) after discount can be expressed as follows:
According to the principle of nonarbitrage pricing, we have
We can derive from equations (2)–(4) that
2.2. Single Factor Copula Model
It is a reasonable assumption that all companies will eventually default in single factor Copula model, and the correlation of default can be reflected by the correlation of default time, which can be implied by return rate of assets. Assume that the yield rate of the i-th asset is determined jointly by a common factor and a special factor , namely,where ρi is the correlation coefficient between and . and are all independent to each other with 0 mean and unit variance. Let , , and be the distribution function of , , and , respectively.
According to the reduced model, we see that the default probability of the i-th asset before time ti iswhere is the default intensity of the i-th asset.
The corresponding relationship between the default time and the yield rate can be expressed as follows:
Namely,
Combining the results of (7)–(9), and considering the default correlation among all assets, the corresponding default time can be obtained:
Substituting ti above into equations (2) and (3), respectively, we can estimate the cumulative default loss and the residual principal of asset pool. Finally, the spread of each tranche of CDO can be obtained by (5).
There are different single factor Copula models with different distribution of and in (6). Next, two frequently used single factor Copula models are introduced: single factor t-Copula model and double t-Copula model.
2.2.1. Single Factor t-Copula Model
In (6), we take
Then,where U and are all independent of each other, and , ρi is the correlation coefficient of and , and has 0 mean unit variance evidently. Notice that (12) which satisfies the above conditions is single factor t-Copula model.
2.2.2. Double t-Copula Model
In (6), we take
Then,where and , respectively. They are all independent of each other, ρi is the correlation coefficient of and , and has 0 mean unit variance obviously. Equation (14) which satisfies the above conditions is double t-Copula model.
2.3. Randomized Sobol Sequences
Figure 1 shows pseudorandom number point sequences (Figure 1(a)) used by MC simulation, Sobol sequences (Figure 1(b)) used by QMC simulation, and randomized Sobol sequences (Figure 1(c)) used by RQMC simulation in high-dimensional case (125 dimension, 126 dimension), respectively, where the number of points are all 1200. It can be seen from Figure 1 that randomized Sobol sequences not only maintain good uniformity but also improve the circulation problem generated by Sobol sequences in high-dimensional case. In this paper, RQMC method based on randomized Sobol sequences will be used to simulate return rate on assets.

(a)

(b)

(c)
In this paper, we generate n + 1 dimensional randomized Sobol sequence by using the following command in MATLAB:
3. Algorithm
Let the nominal value and recovery rate of each asset be equal, i.e., , , and assume equal payment intervals, i.e., . The following steps of RQMC simulation algorithm for CDO pricing are given based on (6).
Step 1. Obtain distribution function .
According to the specific single factor Copula model form, the probability density of and is derived from the probability density of and , respectively (the meanings of and can be understood in conjunction with (12) and (14)). Then, the probability density of can be followed by the convolution formula. Finally, we obtain the distribution function . Here, we use and to denote the distribution functions of and , respectively.
Step 2. Generate randomized Sobol sequences.
Generate (n + 1)-dimensional randomized Sobol sequences .
Step 3. Simulate a path of yields .
For generated in step 2, we can get , which is a set of values of , denoted by . Then, noticing the specific single factor Copula model form and the relationship between Y and U, and , and a set of values corresponding can be obtained, which might as well be denoted by . Finally, plugging into (6), we have the corresponding values of , denoted by .
Step 4. Generate default time .
Substituting obtained in Step 3 into (10), we can get the default time .
Step 5. Find out actual default time .
Let be the k-th actual default time with , where K is the total amount of actual default assets. Here, we agree that The default matrix is as follows:where is the default nominal value corresponding to the k-th actual default, and is the cumulative default nominal value by time .
Step 6. Allocate the default loss , .
Let be the position corresponding to the maximum loss that the m-th tranche can bear in the default matrix, that is, , where is the separation point (the maximum loss that should be taken by the m-th tranche). Then, the default information allocated to the m-th tranche can be given in the following default matrix:
Step 7. Calculate , .
For the m-th tranche , the initial nominal value is and remaining nominal values at arewhere . As consequencewhere is the last coupon payment time nearest to .
Step 8. Obtain .
Repeating step 2–step 7 for enough times, we calculate the average values of , denoted as respectively. Thus, can be obtained by substituting into (5).
4. Empirical Study
Based on the general factor Copula model (6), we take single factor t-Copula model and double t-Copula model as examples to apply the algorithm designed in Section 3 to CDO pricing under nonhomogeneous assumptions.
4.1. Parameter Value
For further applications, as literature [4], we set the values of each parameter as , , , , , and CDO tranches are [0, 3%], [3%, 6%], [6%, 9%], [9%, 12%], [12%, 22%], and [22%, 100%], respectively (Note: in practical application, only corresponding value is substituted into (6); other steps in algorithm in Section 3 are exactly the same). In (12), we assume . In (14), we assume .
4.2. Analysis of Results
In order to compare the stability properties between RQMC simulation and MC simulation, we investigate variance changes under different simulation times for each tranche of the two simulation methods, taking 40 times for each simulation time, respectively. We change the simulation times from 5000 to 50000 (the step size is 5000) and then calculate their variances under different simulation times for CDO pricing of each tranche with RQMC simulation and MC simulation, respectively. The results of the two single factor Copula models are presented in Figures 2 and 3, respectively.

(a)

(b)

(c)

(d)

(e)

(f)

(a)

(b)

(c)

(d)

(e)

(f)
As a whole, we can see from Figures 2 and 3 that the variances of the two simulation methods in the six different tranches all gradually decrease with the increase of simulation times, and the gap of the two curves also reduces little by little in each subgraph. This indicates that the results of the two simulation methods both become stable with the increase of simulation times. Moreover, the variance changes of CDO pricing of each tranche of RQMC are all smoother than those of MC relatively. This shows that RQMC method simulation results are more stable than MC even in the simulation times being not too big.
From the local point of view, in each subgraph, when the simulation times are relatively smaller, the variance fluctuations of MC are relatively larger. In particular, when the simulation times are the same, the variances of RQMC are all smaller than those of MC. When the simulation times are larger, such as 10000 times, the simulation variances of MC method are still higher than those of RQMC method. This fully shows that the simulation results of RQMC method are more stable than MC regardless of the simulation times.
In a word, RQMC simulation method is more efficient and stable, and it can obtain relatively stable results with less simulation times, thus saving program running cost and improving computational efficiency.
5. Conclusion and Prospect
In this paper, considering CDO pricing problem under nonhomogeneous assumptions, we designed a general algorithm applicable to general single factor Copula model based on RQMC. We further took two single factor Copula models as examples to compare and analyze variances of RQMC and MC simulation results, and observed their performances in each tranche. It is showed that the algorithm designed in this paper is consistent with the expected results. Whether from a local point of view or from the overall view, the performances of RQMC in CDO pricing of each tranche are significantly better than MC. This means that the algorithm designed in this paper is a general and feasible numerical algorithm, which can provide a practical way to the problem of CDO pricing under the general single factor Copula framework and nonhomogeneity assumptions.
We will consider the further optimization of the algorithm and try to apply the algorithm to other CDO pricing problems in further work.
Data Availability
The data used to support the findings of this study are available from the corresponding author upon request.
Conflicts of Interest
The authors declare that there are no conflicts of interest regarding the publication of this paper.
Acknowledgments
This work was supported by the NSFC, grants 11801529.