The Panjer recursion is an algorithm to compute the probability distribution approximation of a compound random variable
S = ∑ i = 1 N X i {\displaystyle S=\sum _{i=1}^{N}X_{i}\,}
where both N {\displaystyle N\,} and X i {\displaystyle X_{i}\,} are random variables and of special types. In more general cases the distribution of S is a compound distribution. The recursion for the special cases considered was introduced in a paper by Harry Panjer (Distinguished Emeritus Professor, University of Waterloo). It is heavily used in actuarial science (see also systemic risk).
Preliminaries We are interested in the compound random variable S = ∑ i = 1 N X i {\displaystyle S=\sum _{i=1}^{N}X_{i}\,} where N {\displaystyle N\,} and X i {\displaystyle X_{i}\,} fulfill the following preconditions.
Claim size distribution We assume the X i {\displaystyle X_{i}\,} to be i.i.d. and independent of N {\displaystyle N\,} . Furthermore the X i {\displaystyle X_{i}\,} have to be distributed on a lattice h N 0 {\displaystyle h\mathbb {N} _{0}\,} with latticewidth h > 0 {\displaystyle h>0\,} .
f k = P [ X i = h k ] . {\displaystyle f_{k}=P[X_{i}=hk].\,}
In actuarial practice, X i {\displaystyle X_{i}\,} is obtained by discretisation of the claim density function (upper, lower...).
Claim number distribution The number of claims N is a random variable, which is said to have a "claim number distribution", and which can take values 0, 1, 2, .... etc.. For the "Panjer recursion", the probability distribution of N has to be a member of the Panjer class, otherwise known as the (a,b,0) class of distributions. This class consists of all counting random variables which fulfill the following relation:
P [ N = k ] = p k = ( a + b k ) ⋅ p k − 1 , k ≥ 1. {\displaystyle P[N=k]=p_{k}=\left(a+{\frac {b}{k}}\right)\cdot p_{k-1},~~k\geq 1.\,}
for some a {\displaystyle a} and b {\displaystyle b} which fulfill a + b ≥ 0 {\displaystyle a+b\geq 0\,} . The initial value p 0 {\displaystyle p_{0}\,} is determined such that ∑ k = 0 ∞ p k = 1. {\displaystyle \sum _{k=0}^{\infty }p_{k}=1.\,}
The Panjer recursion makes use of this iterative relationship to specify a recursive way of constructing the probability distribution of S. In the following W N ( x ) {\displaystyle W_{N}(x)\,} denotes the probability generating function of N: for this see the table in (a,b,0) class of distributions. In the case of claim number is known, please note the De Pril algorithm. This algorithm is suitable to compute the sum distribution of n {\displaystyle n} discrete random variables.
Recursion The algorithm now gives a recursion to compute the g k = P [ S = h k ] {\displaystyle g_{k}=P[S=hk]\,} . The starting value is g 0 = W N ( f 0 ) {\displaystyle g_{0}=W_{N}(f_{0})\,} with the special cases
g 0 = p 0 ⋅ exp ( f 0 b ) if a = 0 , {\displaystyle g_{0}=p_{0}\cdot \exp(f_{0}b)\quad {\text{ if }}\quad a=0,\,}
and
… excerpt ends here. Continue reading the full article.

