Methodology and Computing in Applied Probability

, Volume 17, Issue 3, pp 579–604 | Cite as

Multilevel Simulation of Functionals of Bernoulli Random Variables with Application to Basket Credit Derivatives

  • K. Bujok
  • B. M. Hambly
  • C. Reisinger


We consider N Bernoulli random variables, which are independent conditional on a common random factor determining their probability distribution. We show that certain expected functionals of the proportion L N of variables in a given state converge at rate 1/N as N → ∞. Based on these results, we propose a multi-level simulation algorithm using a family of sequences with increasing length, to obtain estimators for these expected functionals with a mean-square error of ϵ 2 and computational complexity of order ϵ −2, independent of N. In particular, this optimal complexity order also holds for the infinite-dimensional limit. Numerical examples are presented for tranche spreads of basket credit derivatives.


Multilevel Monte Carlo simulation Large deviations principle Exchangeability Basket credit derivatives 

AMS 2000 Subject Classifications

65C05 60F10 91G60 91G40 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Altman EI, Brady B, Resti A, Sironi A (2005) The link between default and recovery rates: theory, empirical evidence, and implications. J Bus 78(6):2203–2208CrossRefGoogle Scholar
  2. Andersen L, Sidenius J (2005) Extensions to the Gaussian copula: random recovery and random factor loadings. J Credit Risk 1(1):29–70Google Scholar
  3. Belomestny D, Schoenmakers J, Dickmann F (2013) Multilevel dual approach for pricing American style derivatives. Finance Stochast. doi: 10.1007/s00780-013-0208-5 MathSciNetGoogle Scholar
  4. Bujok K, Reisinger C (2012) Numerical valuation of basket credit derivatives in structural jump-diffusion models. J Comp Fin 15(4):115–158Google Scholar
  5. Bush N, Hambly B, Jin L, Haworth H, Reisinger C (2011) Stochastic evolution equations in portfolio credit modelling. SIAM J Finan Math 2:627–664MathSciNetCrossRefMATHGoogle Scholar
  6. Chen N, Glynn P, Liu Y (2012) Computing functions of conditional expectation via multilevel nested simulation. In: Conference Presentation at MCQMCGoogle Scholar
  7. Dembo A, Deuschel J-D, Duffie D (2004) Large portfolio losses. Finance Stochast 8:3–16MathSciNetCrossRefMATHGoogle Scholar
  8. Dembo A, Zeitouni O (1993) Large deviations techniques and applications, 1st edn. Jones and Bartlett Pulishers, BostonMATHGoogle Scholar
  9. Giesecke K, Spiliopoulos K, Sowers RB, Sirignano JA (2012) Large portfolio asymptotics for loss from default. Math Finance. doi: 10.1111/mafi.12011 MATHGoogle Scholar
  10. Kallenberg O (2005) Probabilisitc symmetries and invariance principles. Springer, New York (2005)Google Scholar
  11. Giles M (2008) Multi-level Monte Carlo path simulation. Oper Res 56:607–617MathSciNetCrossRefMATHGoogle Scholar
  12. Glasserman P, Kang W, Shahabuddin P (2007) Large deviations in multifactor portfolio credit risk. Math Finance 17(3):345–379 (2007)MathSciNetCrossRefMATHGoogle Scholar
  13. Lipton A (2002) Assets with jumps. RISK 15(9):149–153MathSciNetGoogle Scholar
  14. Vasicek O (1991) Limiting loan loss probability distribution. KMV Corporation, Document Number: 999−0000−046Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Mathematical InstituteOxford UniversityOxfordUK

Personalised recommendations