Monotone likelihood ratio

Short description: Statistical property

A monotonic likelihood ratio in distributions [math]\displaystyle{ f(x) }[/math] and [math]\displaystyle{ g(x) }[/math]

The ratio of the density functions above is monotone in the parameter [math]\displaystyle{ x }[/math], so [math]\displaystyle{ f(x)/g(x) }[/math] satisfies the monotone likelihood ratio property.

In statistics, the monotone likelihood ratio property is a property of the ratio of two probability density functions (PDFs). Formally, distributions ƒ(x) and g(x) bear the property if

[math]\displaystyle{ \text{for every }x_1 \gt x_0, \quad \frac{f(x_1)}{g(x_1)} \geq \frac{f(x_0)}{g(x_0)} }[/math]

that is, if the ratio is nondecreasing in the argument [math]\displaystyle{ x }[/math].

If the functions are first-differentiable, the property may sometimes be stated

[math]\displaystyle{ \frac{\partial}{\partial x} \left( \frac{f(x)}{g(x)} \right) \geq 0 }[/math]

For two distributions that satisfy the definition with respect to some argument x, we say they "have the MLRP in x." For a family of distributions that all satisfy the definition with respect to some statistic T(X), we say they "have the MLR in T(X)."

Intuition

The MLRP is used to represent a data-generating process that enjoys a straightforward relationship between the magnitude of some observed variable and the distribution it draws from. If [math]\displaystyle{ f(x) }[/math] satisfies the MLRP with respect to [math]\displaystyle{ g(x) }[/math], the higher the observed value [math]\displaystyle{ x }[/math], the more likely it was drawn from distribution [math]\displaystyle{ f }[/math] rather than [math]\displaystyle{ g }[/math]. As usual for monotonic relationships, the likelihood ratio's monotonicity comes in handy in statistics, particularly when using maximum-likelihood estimation. Also, distribution families with MLR have a number of well-behaved stochastic properties, such as first-order stochastic dominance and increasing hazard ratios. Unfortunately, as is also usual, the strength of this assumption comes at the price of realism. Many processes in the world do not exhibit a monotonic correspondence between input and output.

Example: Working hard or slacking off

Suppose you are working on a project, and you can either work hard or slack off. Call your choice of effort [math]\displaystyle{ e }[/math] and the quality of the resulting project [math]\displaystyle{ q }[/math]. If the MLRP holds for the distribution of q conditional on your effort [math]\displaystyle{ e }[/math], the higher the quality the more likely you worked hard. Conversely, the lower the quality the more likely you slacked off.

1. Choose effort [math]\displaystyle{ e \in \{H,L\} }[/math] where H means high, L means low
2. Observe [math]\displaystyle{ q }[/math] drawn from [math]\displaystyle{ f(q\mid e) }[/math]. By Bayes' law with a uniform prior,

   [math]\displaystyle{ \Pr[e=H\mid q]=\frac{f(q\mid H)}{f(q\mid H)+f(q\mid L)} }[/math]

3. Suppose [math]\displaystyle{ f(q\mid e) }[/math] satisfies the MLRP. Rearranging, the probability the worker worked hard is

[math]\displaystyle{ \frac{1}{1+f(q\mid L)/f(q\mid H)} }[/math]

which, thanks to the MLRP, is monotonically increasing in [math]\displaystyle{ q }[/math] (because [math]\displaystyle{ f(q\mid L)/f(q\mid H) }[/math] is decreasing in [math]\displaystyle{ q }[/math]). Hence if some employer is doing a "performance review" he can infer his employee's behavior from the merits of his work.

Families of distributions satisfying MLR

Statistical models often assume that data are generated by a distribution from some family of distributions and seek to determine that distribution. This task is simplified if the family has the monotone likelihood ratio property (MLRP).

A family of density functions [math]\displaystyle{ \{ f_\theta (x)\}_{\theta\in \Theta} }[/math] indexed by a parameter [math]\displaystyle{ \theta }[/math] taking values in an ordered set [math]\displaystyle{ \Theta }[/math] is said to have a monotone likelihood ratio (MLR) in the statistic [math]\displaystyle{ T(X) }[/math] if for any [math]\displaystyle{ \theta_1 \lt \theta_2 }[/math],

[math]\displaystyle{ \frac{f_{\theta_2}(X=x_1,x_2,x_3,\dots)}{f_{\theta_1}(X=x_1,x_2,x_3,\dots)} }[/math]  is a non-decreasing function of [math]\displaystyle{ T(X) }[/math].

Then we say the family of distributions "has MLR in [math]\displaystyle{ T(X) }[/math]".

List of families

Family	[math]\displaystyle{ T(X) }[/math]  in which [math]\displaystyle{ f_\theta(X) }[/math] has the MLR
Exponential[math]\displaystyle{ [\lambda] }[/math]	[math]\displaystyle{ \sum x_i }[/math] observations
Binomial[math]\displaystyle{ [n,p] }[/math]	[math]\displaystyle{ \sum x_i }[/math] observations
Poisson[math]\displaystyle{ [\lambda] }[/math]	[math]\displaystyle{ \sum x_i }[/math] observations
Normal[math]\displaystyle{ [\mu,\sigma] }[/math]	if [math]\displaystyle{ \sigma }[/math] known, [math]\displaystyle{ \sum x_i }[/math] observations

Hypothesis testing

If the family of random variables has the MLRP in [math]\displaystyle{ T(X) }[/math], a uniformly most powerful test can easily be determined for the hypothesis [math]\displaystyle{ H_0 : \theta \le \theta_0 }[/math] versus [math]\displaystyle{ H_1 : \theta \gt \theta_0 }[/math].

Example: Effort and output

Example: Let [math]\displaystyle{ e }[/math] be an input into a stochastic technology – worker's effort, for instance – and [math]\displaystyle{ y }[/math] its output, the likelihood of which is described by a probability density function [math]\displaystyle{ f(y;e). }[/math] Then the monotone likelihood ratio property (MLRP) of the family [math]\displaystyle{ f }[/math] is expressed as follows: for any [math]\displaystyle{ e_1,e_2 }[/math], the fact that [math]\displaystyle{ e_2 \gt e_1 }[/math] implies that the ratio [math]\displaystyle{ f(y;e_2)/f(y;e_1) }[/math] is increasing in [math]\displaystyle{ y }[/math].

Relation to other statistical properties

Monotone likelihoods are used in several areas of statistical theory, including point estimation and hypothesis testing, as well as in probability models.

Exponential families

One-parameter exponential families have monotone likelihood-functions. In particular, the one-dimensional exponential family of probability density functions or probability mass functions with

[math]\displaystyle{ f_\theta(x) = c(\theta)h(x)\exp(\pi(\theta)T(x)) }[/math]

has a monotone non-decreasing likelihood ratio in the sufficient statistic T(x), provided that [math]\displaystyle{ \pi(\theta) }[/math] is non-decreasing.

Uniformly most powerful tests: The Karlin–Rubin theorem

Monotone likelihood functions are used to construct uniformly most powerful tests, according to the Karlin–Rubin theorem. Consider a scalar measurement having a probability density function parameterized by a scalar parameter θ, and define the likelihood ratio [math]\displaystyle{ \ell(x) = f_{\theta_1}(x) / f_{\theta_0}(x) }[/math]. If [math]\displaystyle{ \ell(x) }[/math] is monotone non-decreasing, in [math]\displaystyle{ x }[/math], for any pair [math]\displaystyle{ \theta_1 \geq \theta_0 }[/math] (meaning that the greater [math]\displaystyle{ x }[/math] is, the more likely [math]\displaystyle{ H_1 }[/math] is), then the threshold test:

[math]\displaystyle{ \varphi(x) = \begin{cases} 1 & \text{if } x \gt x_0 \\ 0 & \text{if } x \lt x_0 \end{cases} }[/math]

where [math]\displaystyle{ x_0 }[/math] is chosen so that [math]\displaystyle{ \operatorname{E}_{\theta_0}\varphi(X)=\alpha }[/math]

is the UMP test of size α for testing [math]\displaystyle{ H_0: \theta \leq \theta_0 \text{ vs. } H_1: \theta \gt \theta_0 . }[/math]

Note that exactly the same test is also UMP for testing [math]\displaystyle{ H_0: \theta = \theta_0 \text{ vs. } H_1: \theta \gt \theta_0 . }[/math]

Median unbiased estimation

Monotone likelihood-functions are used to construct median-unbiased estimators, using methods specified by Johann Pfanzagl and others. One such procedure is an analogue of the Rao–Blackwell procedure for mean-unbiased estimators: The procedure holds for a smaller class of probability distributions than does the Rao–Blackwell procedure for mean-unbiased estimation but for a larger class of loss functions.

Lifetime analysis: Survival analysis and reliability

If a family of distributions [math]\displaystyle{ f_\theta(x) }[/math] has the monotone likelihood ratio property in [math]\displaystyle{ T(X) }[/math],

1. the family has monotone decreasing hazard rates in [math]\displaystyle{ \theta }[/math] (but not necessarily in [math]\displaystyle{ T(X) }[/math])
2. the family exhibits the first-order (and hence second-order) stochastic dominance in [math]\displaystyle{ x }[/math], and the best Bayesian update of [math]\displaystyle{ \theta }[/math] is increasing in [math]\displaystyle{ T(X) }[/math].

But not conversely: neither monotone hazard rates nor stochastic dominance imply the MLRP.

Proofs

Let distribution family [math]\displaystyle{ f_\theta }[/math] satisfy MLR in x, so that for [math]\displaystyle{ \theta_1\gt \theta_0 }[/math] and [math]\displaystyle{ x_1\gt x_0 }[/math]:

[math]\displaystyle{ \frac{f_{\theta_1}(x_1)}{f_{\theta_0}(x_1)} \geq \frac{f_{\theta_1}(x_0)}{f_{\theta_0}(x_0)}, }[/math]

or equivalently:

[math]\displaystyle{ f_{\theta_1}(x_1) f_{\theta_0}(x_0) \geq f_{\theta_1}(x_0) f_{\theta_0}(x_1). \, }[/math]

Integrating this expression twice, we obtain:

1. To [math]\displaystyle{ x_1 }[/math] with respect to [math]\displaystyle{ x_0 }[/math] [math]\displaystyle{ \begin{align} & \int_{\min_x \in X}^{x_1} f_{\theta_1}(x_1) f_{\theta_0}(x_0) \, dx_0 \\[6pt] \geq {} & \int_{\min_x \in X}^{x_1} f_{\theta_1}(x_0) f_{\theta_0}(x_1) \, dx_0 \end{align} }[/math] integrate and rearrange to obtain [math]\displaystyle{ \frac{f_{\theta_1}}{f_{\theta_0}}(x) \geq \frac{F_{\theta_1}}{F_{\theta_0}}(x) }[/math]		2. From [math]\displaystyle{ x_0 }[/math] with respect to [math]\displaystyle{ x_1 }[/math] [math]\displaystyle{ \begin{align} & \int_{x_0}^{\max_x \in X} f_{\theta_1}(x_1) f_{\theta_0}(x_0) \, dx_1 \\[6pt] \geq {} & \int_{x_0}^{\max_x \in X} f_{\theta_1}(x_0) f_{\theta_0}(x_1) \, dx_1 \end{align} }[/math] integrate and rearrange to obtain [math]\displaystyle{ \frac{1-F_{\theta_1}(x)}{1-F_{\theta_0}(x)} \geq \frac{f_{\theta_1}}{f_{\theta_0}}(x) }[/math]

First-order stochastic dominance

Combine the two inequalities above to get first-order dominance:

[math]\displaystyle{ F_{\theta_1}(x) \leq F_{\theta_0}(x) \ \forall x }[/math]

Monotone hazard rate

Use only the second inequality above to get a monotone hazard rate:

[math]\displaystyle{ \frac{f_{\theta_1}(x)}{1-F_{\theta_1}(x)} \leq \frac{f_{\theta_0}(x)}{1-F_{\theta_0}(x)} \ \forall x }[/math]

Uses

Economics

The MLR is an important condition on the type distribution of agents in mechanism design and economics of information, where Paul Milgrom defined "favorableness" of signals (in terms of stochastic dominance) as a consequence of MLR. Most solutions to mechanism design models assume type distributions that satisfy the MLR to take advantage of solution methods that may be easier to apply and interpret.