Professional Documents
Culture Documents
Definition
Suppose the random variables X and Y have support on [l, u]. Then X second-order
stochastically dominates Y if
Z a Z a
Pr[X > t]dt ≥ Pr[Y > t]dt
l l
for all a.
Results
for all t. Integrating both sides over t gets the desired result.
E[h(X)] ≥ E[h(Y )]
Proof. Let
t if t ≤ a
h(t) =
a if t > a
1
Obviously h is increasing and concave. Now,
Z a Z u
E[h(X)] = tf (t)dt + af (t)dt
l a
Z a
t=a
= [−t(1 − F (t))]t=l + [1 − F (t)]dt + a(1 − F (a))
l
Z a
= [1 − F (t)]dt + l
l
Similarly, Z a
E[h(Y )] = [1 − G(t)]dt + l
l
Hence if E[h(X)] ≥ E[h(Y )], then X second-order stochastically dominates Y .
Next, we need to prove the reverse statement. Let X 0 = h(X) and Y 0 = h(Y ), where
h is any increasing and concave function. Let l 0 = h(l) and a0 = h(a). We have
Z a0 Z a0
0
Pr[X > x]dx = Pr[X > h−1 (x)]dx
l0 l0
Z a0
= [1 − F (h−1 (x))]dx
l0
Let t = h−1 (x). Then h(t) = x. Hence, h0 (t)dt = dx. Using the method of substitution,
the integral is equal to Z a
(1 − F (t))h0 (t)dt
l
Ra
Let F ∗ (a) = l (1 − F (t))dt. Using integration by parts, this is equal to
Z a
0 ∗
t=a
h (t)F (t) t=l − h00 (t)F ∗ (t)dt
l
Similarly, Z u
0 ∗
E[h(Y )] = h(l) + h (u)G (u) − h00 (t)G∗ (t)dt
l
But since F ∗ (u) = G∗ (u) if X and Y have the same mean, and since F ∗ (t) ≥ G∗ (t), we
have Z u
E[h(X)] − E[h(Y )] = h00 (t)(G∗ (t) − F ∗ (t))dt ≥ 0
l
Proof.
Var[X] = E[X 2 ] − E[X]2