Karlin-Rubin theorem Created 2026-09-24 Updated 2026-10-14
For a family with a monotone likelihood ratio in , a level- upper-tail test in is a uniformly most powerful test for the corresponding one-sided hypothesis.
Monotone test 2026-10-14
An upper-tail monotone test in a real statistic has rejection probability , with ; the constant tests correspond to infinite cutoffs. For a family with positive densities on a common support and a monotone likelihood ratio in , its power function can cross that of an arbitrary competing test only from below to above as the parameter increases. If and , choose a positive number between the ratios on opposite sides of the cutoff. The signs of and agree away from , and at a boundary with positive mass. Therefore . In particular strict positivity at propagates to . Positivity of the densities matters for this strict conclusion; with changing supports only a weak conclusion may remain.
Write for the two simple hypotheses, with prior probabilities and densities . Under zero-one loss, the posterior expected losses of choosing and are respectively the posterior probabilities of and . A Bayes decision rule therefore chooses if
chooses for the reverse inequality, and may randomize at equality. With positive priors this is a likelihood-ratio test with cutoff .
For a test , its prior risk is . Choose and boundary randomization so that the likelihood-ratio test has size , and choose priors with ratio . Equivalence of normal and extensive analyses makes the pointwise posterior minimizer minimize this prior risk over all randomized tests. Thus for any ,
This proves the Neyman-Pearson lemma: a likelihood-ratio test of size has greatest power among tests of size at most . Such a cutoff and randomization come from a quantile of the likelihood ratio under ; always reject where . Endpoint cutoffs are handled directly or by their limiting rules.
For the remaining assertions use the usual common-support formulation with positive densities. A family has a monotone likelihood ratio in if for every , is a nondecreasing function . A monotone test here is an upper-cutoff test , , including constant tests. It does not mean an arbitrary smoothly increasing randomized rejection function.
Put . For a finite cutoff, choose between the values of below and above , with when the boundary has positive probability. On , and ; on , both are nonpositive. At a boundary with positive mass . Therefore
When there is probability on both sides, finite positive monotone ratios below the cutoff bound those above it away from zero, so can be positive and finite. A boundary with positive mass instead supplies the positive finite value . If the cutoff yields a constant test on the support, positivity on the common support proves strict propagation directly: a test identically zero cannot have greater power, and for a test identically one any positive-probability nonrejection by the competitor remains positive-probability at the larger parameter. Hence implies .
Let , taking when this set is empty. Below there is no positive difference. Above a finite there is a smaller parameter with positive difference, which propagates upward; the same reasoning applies when . Thus
No assertion at itself is needed.
For the final request fix any cutoff and prior density . Set and . The posterior odds are . If , then
Every bracket is nonnegative by monotone likelihood ratio. Equal statistics make the bracket zero, so the ratio depends only on . Dividing where the posterior is defined proves the posterior odds are nondecreasing in , with extended values allowed when one posterior mass is zero. This proves that posterior odds are monotone under a monotone likelihood ratio without restricting the prior's shape.
The common positive-support condition is material to the printed strict inequality. Under the broader definition permitting zero densities, take a two-parameter family on with and . Its likelihood ratio is nondecreasing. The cutoff test rejecting has greater power than the test rejecting only at parameter zero, but both have power one at parameter one. Thus the strict assertion needs the usual positivity convention; it is false without it.
For , the likelihood ratio is
which is increasing in . Thus the logistic location family has a monotone likelihood ratio in .
The upper-tail rejection probability is increasing in the location parameter, since with having the standard logistic distribution. Hence for the critical value from part (i),
The test has size for the composite null.
Now fix any alternative . The Neyman-Pearson lemma applied to the simple hypotheses and says that this same upper-tail test is most powerful among all tests whose rejection probability at is at most . Every test of size at most for the composite null satisfies that restriction. The upper-tail test is therefore most powerful at every , so it is the uniformly most powerful upper-tail test for a logistic location.
Condition on the total of 400 complaints. Assume each complaint independently has the same probability of being received on Monday; in particular, repeated complaints from one incident must not create material dependence. The Monday count then has a binomial distribution with parameters . Test against , rejecting for large as suggested by the monotone likelihood ratio.
Under the null hypothesis, and . Both expected successes and expected failures are large, so the central limit theorem gives a suitable normal approximation:
Using the paper's supplied rounded table, the upper-tail p-value is approximately
A more accurate evaluation of the standard normal distribution cumulative distribution function gives about 0.0062. For example, choose significance level 0.05 before examining the data; the supplied upper 5% standard normal quantile is approximately 1.6, and . Reject at 5%, and also at 1%, using this approximation. The observed binomial proportion is , providing evidence that the Monday probability exceeds 0.2 under the sampling assumptions.
If applying a continuity correction, approximate by ; this gives the same 5% and 1% conclusions. The uncorrected value 0.005 is approximate, so a decision exactly at the 0.5% boundary is not warranted by the supplied rounded table.
For a family with a monotone likelihood ratio in , a prior density and cutoff , the posterior odds of against are nondecreasing in . To prove it, write the unnormalized masses as and . For , the difference is the double integral over of . Each integrand is nonnegative by the likelihood-ratio ordering. Common factors in the full-data likelihood cancel from the odds, so the same argument works when is a statistic rather than the complete observation. Interpret zero denominators by extended odds whenever the posterior is defined.