Stochastic Ordering Information
In probability theory and statistics, a stochastic order quantifies the concept of one random variable being "bigger" than another. These are usually partial orders, so that one random variable A may be neither stochastically greater than, less than nor equal to another random variable B. Many different orders exist, which have different applications.
Contents |
Usual stochastic order
A real random variable A is less than a random variable B in the "usual stochastic order" if
where denotes the probability of an event. This is sometimes denoted or . If additionally Pr(A > x) < Pr(B > x) for some x, then A is stochastically strictly less than B, sometimes denoted .
Characterizations
The following rules describe cases when one random variable is stochastically less than or equal to another. Strict version of some of these rules also exist.
- if and only if for all non-decreasing functions u, .
- If u is non-decreasing and then
- If is an increasing function and Ai and Bi are independent sets of random variables with for each i, then and in particular Moreover, the ith order statistics satisfy .
- If two sequences of random variables Ai and Bi, with for all i each converge in distribution, then their limits satisfy .
- If A, B and C are random variables such that
| ∑ | Pr(C = c) = 1 |
| c |
and for all u and c such that Pr(C = c) > 0, then .
Other properties
If and E[A] = E[B] then A = B in distribution.
Stochastic dominance
Stochastic dominance[1] is a stochastic ordering used in decision theory. Several "orders" of stochastic dominance are defined.
- Zeroth order stochastic dominance consists of simple inequality: if for all states of nature.
- First order stochastic dominance is equivalent to the usual stochastic order above.
- Higher order stochastic dominance is defined in terms of integrals of the distribution function.
- Lower order stochastic dominance implies higher order stochastic dominance.
Multivariate stochastic order
| This section is empty. You can help by adding to it. |
Other stochastic orders
Hazard rate order
The hazard rate of a non-negative random variable X with absolutely continuous distribution function F and density function f is defined as
Given two non-negative variables X and Y with absolutely continuous distribution F and G, and with hazard rate functions r and q, respectively, X is said to be smaller than Y in the hazard rate order (denoted as ) if
- for all ,
or equivalently if
- is decreasing in t.
Likelihood ratio order
Let X and Y two continuous (or discrete) random variables with densities (or discrete densities) and , respectively, so that increases in t over the union of the supports of X and Y; in this case, X is smaller than Y in the likelihood ratio order ().
Mean residual life order
Variability orders
If two variables have the same mean, they can still be compared by how "spread out" their distributions are. This is captured to a limited extent by the variance, but more fully by a range of stochastic orders.
Convex order
Convex order is a special kind of variability order. Under the convex ordering, A is less than B if and only if for all convex u, E[u(A)] < E[u(B)].
Laplace transform order
Laplace transform order is a special case of convex order where u is an exponential function: u(x) = exp( − αx). Clearly, two random variables that are convex ordered are also Laplace transform ordered. The converse is not true.
References
- M. Shaked and J. G. Shanthikumar, Stochastic Orders and their Applications, Associated Press, 1994.
- E. L. Lehmann. Ordered families of distributions. The Annals of Mathematical Statistics, 26:399–419, 1955.
See also
- Stochastic dominance
Categories:
|