Showing 1–1 of 1 results for author: Bujok, K

Multilevel simulation of functionals of Bernoulli random variables with application to basket credit derivatives

Authors: Karolina Bujok, Ben Hambly, Christoph Reisinger

Abstract: 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\rightarrow \infty$. Based on these results, we propose a multi-level simulation algorithm using a family of sequences with incr… ▽ More 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\rightarrow \infty$. 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. △ Less

Submitted 13 February, 2018; v1 submitted 4 November, 2012; originally announced November 2012.