39
Approximation of the conditional number of exceedances Han Liang Gan University of Melbourne July 9, 2013 Joint work with Aihua Xia Han Liang Gan Approximation of the conditional number of exceedances 1 / 16

Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

  • Upload
    others

  • View
    3

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

Approximation of the conditional number ofexceedances

Han Liang Gan

University of Melbourne

July 9, 2013

Joint work with Aihua Xia

Han Liang Gan Approximation of the conditional number of exceedances 1 / 16

Page 2: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

Conditional exceedances

Given a sequence of identical but not independent random variablesX1, . . . ,Xn, define

Ns,n =n∑

i=1

1{Xi>s}.

The fragility index of order m, denoted FIn(m) is defined as

FIn(m) = lims↗

E(Ns,n|Ns,n ≥ m).

Applications: Insurance.

Han Liang Gan Approximation of the conditional number of exceedances 2 / 16

Page 3: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

Conditional exceedances

Given a sequence of identical but not independent random variablesX1, . . . ,Xn, define

Ns,n =n∑

i=1

1{Xi>s}.

The fragility index of order m, denoted FIn(m) is defined as

FIn(m) = lims↗

E(Ns,n|Ns,n ≥ m).

Applications: Insurance.

Han Liang Gan Approximation of the conditional number of exceedances 2 / 16

Page 4: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

Conditional exceedances

Given a sequence of identical but not independent random variablesX1, . . . ,Xn, define

Ns,n =n∑

i=1

1{Xi>s}.

The fragility index of order m, denoted FIn(m) is defined as

FIn(m) = lims↗

E(Ns,n|Ns,n ≥ m).

Applications: Insurance.

Han Liang Gan Approximation of the conditional number of exceedances 2 / 16

Page 5: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

Conditional exceedances

Given a sequence of identical but not independent random variablesX1, . . . ,Xn, define

Ns,n =n∑

i=1

1{Xi>s}.

The fragility index of order m, denoted FIn(m) is defined as

FIn(m) = lims↗

E(Ns,n|Ns,n ≥ m).

Applications: Insurance.

Han Liang Gan Approximation of the conditional number of exceedances 2 / 16

Page 6: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

Compound Poisson limit

Under certain conditions, Tsing et. al. (1988) showed that the exceedanceprocess converges to a Compound Poisson limit.

Han Liang Gan Approximation of the conditional number of exceedances 3 / 16

Page 7: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

Assumptions

Existence of the limits.

Tail behaviour is nice enough.

Mixing condition.

Uniform convergence.

Uniform integrability.

Han Liang Gan Approximation of the conditional number of exceedances 4 / 16

Page 8: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

Assumptions

Existence of the limits.

Tail behaviour is nice enough.

Mixing condition.

Uniform convergence.

Uniform integrability.

Han Liang Gan Approximation of the conditional number of exceedances 4 / 16

Page 9: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

Assumptions

Existence of the limits.

Tail behaviour is nice enough.

Mixing condition.

Uniform convergence.

Uniform integrability.

Han Liang Gan Approximation of the conditional number of exceedances 4 / 16

Page 10: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

Assumptions

Existence of the limits.

Tail behaviour is nice enough.

Mixing condition.

Uniform convergence.

Uniform integrability.

Han Liang Gan Approximation of the conditional number of exceedances 4 / 16

Page 11: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

Assumptions

Existence of the limits.

Tail behaviour is nice enough.

Mixing condition.

Uniform convergence.

Uniform integrability.

Han Liang Gan Approximation of the conditional number of exceedances 4 / 16

Page 12: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

Assumptions

Existence of the limits.

Tail behaviour is nice enough.

Mixing condition.

Uniform convergence.

Uniform integrability.

Han Liang Gan Approximation of the conditional number of exceedances 4 / 16

Page 13: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

Alternatives

In contrast to limit theorems, we can use approximation theory. Our toolof choice will be Stein’s method.

For the next section of the talk, we shall stick to conditioning on just oneexceedance, Poisson approximation, and total variation distance.

Han Liang Gan Approximation of the conditional number of exceedances 5 / 16

Page 14: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

Alternatives

In contrast to limit theorems, we can use approximation theory. Our toolof choice will be Stein’s method.

For the next section of the talk, we shall stick to conditioning on just oneexceedance, Poisson approximation, and total variation distance.

Han Liang Gan Approximation of the conditional number of exceedances 5 / 16

Page 15: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

A simple example

Let X1, . . . ,Xn be a sequence of i.i.d. exponential random variables,p = ps = P(X1 > s) and Zλ ∼ Po(λ).

dTV (L(N1),Po1(λ)) =1

2

∞∑j=1

∣∣P(N1 = j)− P(Z 1λ = j)

∣∣ .

Han Liang Gan Approximation of the conditional number of exceedances 6 / 16

Page 16: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

A simple example

Let X1, . . . ,Xn be a sequence of i.i.d. exponential random variables,p = ps = P(X1 > s) and Zλ ∼ Po(λ).

dTV (L(N1),Po1(λ)) =1

2

∞∑j=1

∣∣P(N1 = j)− P(Z 1λ = j)

∣∣ .

Han Liang Gan Approximation of the conditional number of exceedances 6 / 16

Page 17: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

A simple example (2)

Set λ such that e−λ = (1− p)n.

So now we have

dTV (L(N1),Po1(λ)) =1

2(1− P(N = 0))

∞∑j=1

|P(N = j)− P(Zλ = j)| .

Han Liang Gan Approximation of the conditional number of exceedances 7 / 16

Page 18: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

A simple example (2)

Set λ such that e−λ = (1− p)n.

So now we have

dTV (L(N1),Po1(λ)) =1

2(1− P(N = 0))

∞∑j=1

|P(N = j)− P(Zλ = j)| .

Han Liang Gan Approximation of the conditional number of exceedances 7 / 16

Page 19: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

A simple example (3)

Set λ∗ = np, and we can reduce the problem to known results.

dTV (L(N1),Po1(λ)) =1

2(1− P(N = 0))

∞∑j=1

[|P(N = j)− P(Zλ∗ = j)|

+ |P(Zλ∗ = j)− P(Zλ = j)|].

Using results from Barbour, Holst and Janson (1992), it can be shownthat:

dTV (L(N1),Po1(λ)) = p + o(p).

Han Liang Gan Approximation of the conditional number of exceedances 8 / 16

Page 20: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

A simple example (3)

Set λ∗ = np, and we can reduce the problem to known results.

dTV (L(N1),Po1(λ)) =1

2(1− P(N = 0))

∞∑j=1

[|P(N = j)− P(Zλ∗ = j)|

+ |P(Zλ∗ = j)− P(Zλ = j)|].

Using results from Barbour, Holst and Janson (1992), it can be shownthat:

dTV (L(N1),Po1(λ)) = p + o(p).

Han Liang Gan Approximation of the conditional number of exceedances 8 / 16

Page 21: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

The conditional Poisson Stein Identity

Lemma

W ∼ Po1(λ) if and only if for all bounded functions g : Z+ → R,

E[λg(W + 1)−Wg(W ) · 1{W≥2}

]= 0.

Han Liang Gan Approximation of the conditional number of exceedances 9 / 16

Page 22: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

Stein’s method in one slide

We construct a function g for any set A, that satisfies:

1{j∈A} − Po1(λ){A} = λg(j + 1)− jg(j) · 1{j≥2}.

It now follows that,

P(W ∈ A)− Po(λ){A} = E[λg(W + 1)−Wg(W ) · 1{W≥2}

].

We then only need to bound the right hand side.

Han Liang Gan Approximation of the conditional number of exceedances 10 / 16

Page 23: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

Stein’s method in one slide

We construct a function g for any set A, that satisfies:

1{j∈A} − Po1(λ){A} = λg(j + 1)− jg(j) · 1{j≥2}.

It now follows that,

P(W ∈ A)− Po(λ){A} = E[λg(W + 1)−Wg(W ) · 1{W≥2}

].

We then only need to bound the right hand side.

Han Liang Gan Approximation of the conditional number of exceedances 10 / 16

Page 24: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

Stein’s method in one slide

We construct a function g for any set A, that satisfies:

1{j∈A} − Po1(λ){A} = λg(j + 1)− jg(j) · 1{j≥2}.

It now follows that,

P(W ∈ A)− Po(λ){A} = E[λg(W + 1)−Wg(W ) · 1{W≥2}

].

We then only need to bound the right hand side.

Han Liang Gan Approximation of the conditional number of exceedances 10 / 16

Page 25: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

Generator interpretation

If we set g(w) = h(w)− h(w − 1), the equation becomes:

E[λ (h(W + 1)− h(W ))−W (h(W )− h(W − 1))1{W≥2}

].

This looks like the generator for a immigration death process.

Moreover, the stationary distribution for this generator is Po1(λ).

Han Liang Gan Approximation of the conditional number of exceedances 11 / 16

Page 26: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

Generator interpretation

If we set g(w) = h(w)− h(w − 1), the equation becomes:

E[λ (h(W + 1)− h(W ))−W (h(W )− h(W − 1))1{W≥2}

].

This looks like the generator for a immigration death process.

Moreover, the stationary distribution for this generator is Po1(λ).

Han Liang Gan Approximation of the conditional number of exceedances 11 / 16

Page 27: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

Generator interpretation

If we set g(w) = h(w)− h(w − 1), the equation becomes:

E[λ (h(W + 1)− h(W ))−W (h(W )− h(W − 1))1{W≥2}

].

This looks like the generator for a immigration death process.

Moreover, the stationary distribution for this generator is Po1(λ).

Han Liang Gan Approximation of the conditional number of exceedances 11 / 16

Page 28: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

Generator interpretation

If we set g(w) = h(w)− h(w − 1), the equation becomes:

E[λ (h(W + 1)− h(W ))−W (h(W )− h(W − 1))1{W≥2}

].

This looks like the generator for a immigration death process.

Moreover, the stationary distribution for this generator is Po1(λ).

Han Liang Gan Approximation of the conditional number of exceedances 11 / 16

Page 29: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

Stein Factors

We can use theorem 2.10 from Brown & Xia (2001) to get:

Theorem

The solution g that satisfies the Stein Equation for the total variationdistance satisfies:

||∆g || ≤ 1− e−λ − λe−λ

λ(1− e−λ).

Han Liang Gan Approximation of the conditional number of exceedances 12 / 16

Page 30: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

Stein Factors

We can use theorem 2.10 from Brown & Xia (2001) to get:

Theorem

The solution g that satisfies the Stein Equation for the total variationdistance satisfies:

||∆g || ≤ 1− e−λ − λe−λ

λ(1− e−λ).

Han Liang Gan Approximation of the conditional number of exceedances 12 / 16

Page 31: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

The example revisited

Recall that from before:

dTV (L(N1),Po1(λ)) = p + o(p).

Using Stein’s method directly for conditional Poisson approximation, it canbe shown that:

dTV (L(N1),Po1(λ∗)) =p

2+ o(p).

Han Liang Gan Approximation of the conditional number of exceedances 13 / 16

Page 32: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

The example revisited

Recall that from before:

dTV (L(N1),Po1(λ)) = p + o(p).

Using Stein’s method directly for conditional Poisson approximation, it canbe shown that:

dTV (L(N1),Po1(λ∗)) =p

2+ o(p).

Han Liang Gan Approximation of the conditional number of exceedances 13 / 16

Page 33: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

The example revisited

Recall that from before:

dTV (L(N1),Po1(λ)) = p + o(p).

Using Stein’s method directly for conditional Poisson approximation, it canbe shown that:

dTV (L(N1),Po1(λ∗)) =p

2+ o(p).

Han Liang Gan Approximation of the conditional number of exceedances 13 / 16

Page 34: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

Generalisations

The conditional Poisson Stein Identity generalises for conditioning onmultiple exceedances:

Lemma

W ∼ Poa(λ) if and only if for all bounded functionsg : {a, a + 1, . . .} → R,

E[λg(W + 1)−Wg(W ) · 1{W>a}

]= 0.

Han Liang Gan Approximation of the conditional number of exceedances 14 / 16

Page 35: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

Generalisations

The conditional Poisson Stein Identity generalises for conditioning onmultiple exceedances:

Lemma

W ∼ Poa(λ) if and only if for all bounded functionsg : {a, a + 1, . . .} → R,

E[λg(W + 1)−Wg(W ) · 1{W>a}

]= 0.

Han Liang Gan Approximation of the conditional number of exceedances 14 / 16

Page 36: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

Negative Binomial Approximation

We can do exactly the same for negative binomial random variables.

Lemma

W ∼ Nba(r , p) if and only if for all bounded functionsg : {a, a + 1, . . .} → R,

E[(1− p)(r + W )g(W )−Wg(W )) · 1{W>a}

]= 0.

Han Liang Gan Approximation of the conditional number of exceedances 15 / 16

Page 37: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

Different metrics

Have we solved our original problem? Can we calculate errors whenestimating fragility indicies?

No, we still have the uniform integrability problem.

We need to use a stronger metric, such as the Wasserstein distance.

Han Liang Gan Approximation of the conditional number of exceedances 16 / 16

Page 38: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

Different metrics

Have we solved our original problem? Can we calculate errors whenestimating fragility indicies?

No, we still have the uniform integrability problem.

We need to use a stronger metric, such as the Wasserstein distance.

Han Liang Gan Approximation of the conditional number of exceedances 16 / 16

Page 39: Approximation of the conditional number of exceedances · 2013. 7. 11. · Stein Factors We can use theorem 2.10 from Brown & Xia (2001) to get: Theorem The solution g that satis

Different metrics

Have we solved our original problem? Can we calculate errors whenestimating fragility indicies?

No, we still have the uniform integrability problem.

We need to use a stronger metric, such as the Wasserstein distance.

Han Liang Gan Approximation of the conditional number of exceedances 16 / 16