Lindley's paradox

{{Short description|Statistical paradox}}

Lindley's paradox is a counterintuitive situation in statistics in which the Bayesian and frequentist approaches to a hypothesis testing problem give different results for certain choices of the prior distribution. The problem of the disagreement between the two approaches was discussed in Harold Jeffreys' 1939 textbook;{{cite book

| last=Jeffreys |first=Harold |authorlink=Harold Jeffreys

| title=Theory of Probability

| publisher= Oxford University Press

| year=1939

| mr=924

}} it became known as Lindley's paradox after Dennis Lindley called the disagreement a paradox in a 1957 paper.{{cite journal

| last=Lindley |first=D. V. |authorlink=Dennis Lindley

| title=A statistical paradox

| journal=Biometrika

| volume=44 |issue=1–2 |pages=187–192

| year=1957

| doi=10.1093/biomet/44.1-2.187

| jstor=2333251

}}

Although referred to as a paradox, the differing results from the Bayesian and frequentist approaches can be explained as using them to answer fundamentally different questions, rather than actual disagreement between the two methods.

Nevertheless, for a large class of priors the differences between the frequentist and Bayesian approach are caused by keeping the significance level fixed: as even Lindley recognized, "the theory does not justify the practice of keeping the significance level fixed" and even "some computations by Prof. Pearson in the discussion to that paper emphasized how the significance level would have to change with the sample size, if the losses and prior probabilities were kept fixed". In fact, if the critical value increases with the sample size suitably fast, then the disagreement between the frequentist and Bayesian approaches becomes negligible as the sample size increases.{{Cite journal |last=Naaman |first=Michael |date=2016-01-01 |title=Almost sure hypothesis testing and a resolution of the Jeffreys–Lindley paradox |url=http://projecteuclid.org/euclid.ejs/1464710240 |journal=Electronic Journal of Statistics |language=en |volume=10 |issue=1 |pages=1526–1550 |doi=10.1214/16-EJS1146 |issn=1935-7524 |doi-access=free}}

The paradox continues to be a source of active discussion.{{cite journal |last=Spanos |first=Aris |year=2013 |title=Who should be afraid of the Jeffreys-Lindley paradox? |journal=Philosophy of Science |volume=80 |issue=1 |pages=73–93 |doi=10.1086/668875 |s2cid=85558267}}

{{cite journal |last=Sprenger |first=Jan |author-link=Jan Michael Sprenger |year=2013 |title=Testing a precise null hypothesis: The case of Lindley's paradox |url=http://philsci-archive.pitt.edu/9419/1/LindleyPSA.pdf |journal=Philosophy of Science |volume=80 |issue=5 |pages=733–744 |doi=10.1086/673730 |s2cid=27444939 |hdl-access=free |hdl=2318/1657960}}

{{cite journal |last=Robert |first=Christian P. |year=2014 |title=On the Jeffreys-Lindley paradox |journal=Philosophy of Science |volume=81 |issue=2 |pages=216–232 |arxiv=1303.5973 |doi=10.1086/675729 |s2cid=120002033}}{{cite arXiv | eprint=1310.1284 | last1=Lyons | first1=Louis | title=Discovering the Significance of 5 sigma | date=2013 | class=physics.data-an }}

Description of the paradox

The result x of some experiment has two possible explanations{{snd}} hypotheses H_0 and H_1{{snd}} and some prior distribution \pi representing uncertainty as to which hypothesis is more accurate before taking into account x.

Lindley's paradox occurs when

  1. The result x is "significant" by a frequentist test of H_0, indicating sufficient evidence to reject H_0, say, at the 5% level, and
  2. The posterior probability of H_0 given x is high, indicating strong evidence that H_0 is in better agreement with x than H_1.

These results can occur at the same time when H_0 is very specific, H_1 more diffuse, and the prior distribution does not strongly favor one or the other, as seen below.

Numerical example

The following numerical example illustrates Lindley's paradox. In a certain city 49,581 boys and 48,870 girls have been born over a certain time period. The observed proportion x of male births is thus {{val|49,581}}/{{val|98,451}} ≈ 0.5036. We assume the fraction of male births is a binomial variable with parameter \theta. We are interested in testing whether \theta is 0.5 or some other value. That is, our null hypothesis is H_0: \theta = 0.5, and the alternative is H_1: \theta \neq 0.5.

=Frequentist approach=

The frequentist approach to testing H_0 is to compute a p-value, the probability of observing a fraction of boys at least as large as x assuming H_0 is true. Because the number of births is very large, we can use a normal approximation for the fraction of male births X \sim N(\mu, \sigma^2), with \mu = np = n\theta = 98\,451 \times 0.5 = 49\,225.5 and \sigma^2 = n\theta (1 - \theta) = 98\,451 \times 0.5 \times 0.5 = 24\,612.75, to compute

: \begin{align}

P(X \geq x \mid \mu = 49\,225.5) = \int_{x = 49\,581}^{98\,451} \frac{1}{\sqrt{2\pi\sigma^2}} e^{-\frac12 \left(\frac{u - \mu}{\sigma}\right)^2} \,du \\

= \int_{x = 49\,581}^{98\,451} \frac{1}{\sqrt{2\pi(24\,612.75)}} e^{-\frac{(u - 49\,225.5)^2}{2 \times 24\,612.75}} \,du \approx 0.0117.

\end{align}

We would have been equally surprised if we had seen {{val|49,581}} female births, i.e. x \approx 0.4964, so a frequentist would usually perform a two-sided test, for which the p-value would be p \approx 2 \times 0.0117 = 0.0235. In both cases, the p-value is lower than the significance level α = 5%, so the frequentist approach rejects H_0, as it disagrees with the observed data.

=Bayesian approach=

Assuming no reason to favor one hypothesis over the other, the Bayesian approach would be to assign prior probabilities \pi(H_0) = \pi(H_1) = 0.5 and a uniform distribution to \theta under H_1, and then to compute the posterior probability of H_0 using Bayes' theorem:

: P(H_0 \mid k) = \frac{P(k \mid H_0) \pi(H_0)}{P(k \mid H_0) \pi(H_0) + P(k \mid H_1) \pi(H_1)}.

After observing k = 49\,581 boys out of n = 98\,451 births, we can compute the posterior probability of each hypothesis using the probability mass function for a binomial variable:

: \begin{align}

P(k \mid H_0) & = {n \choose k} (0.5)^k (1 - 0.5)^{n-k} \approx 1.95 \times 10^{-4}, \\

P(k \mid H_1) & = \int_0^1 {n \choose k} \theta^k (1 - \theta)^{n-k} \,d\theta = {n \choose k} \operatorname{\Beta}(k + 1, n - k + 1) = 1 / (n + 1) \approx 1.02 \times 10^{-5},

\end{align}

where \operatorname{\Beta}(a, b) is the Beta function.

From these values, we find the posterior probability of P(H_0 \mid k) \approx 0.95, which strongly favors H_0 over H_1.

The two approaches—the Bayesian and the frequentist—appear to be in conflict, and this is the "paradox".

=Reconciling the Bayesian and frequentist approaches=

== [[Almost sure hypothesis testing]] ==

Naaman proposed an adaption of the significance level to the sample size in order to control false positives: {{math|αn}}, such that {{math|αn {{=}} nr}} with {{math|r > 1/2}}.

At least in the numerical example, taking {{math|r {{=}} 1/2}}, results in a significance level of 0.00318, so the frequentist would not reject the null hypothesis, which is in agreement with the Bayesian approach.

== Uninformative priors ==

File:Illustration.pdf

If we use an uninformative prior and test a hypothesis more similar to that in the frequentist approach, the paradox disappears.

For example, if we calculate the posterior distribution P(\theta \mid x, n), using a uniform prior distribution on \theta (i.e. \pi(\theta \in [0, 1]) = 1), we find

: P(\theta \mid k, n) = \operatorname{\Beta}(k + 1, n - k + 1).

If we use this to check the probability that a newborn is more likely to be a boy than a girl, i.e. P(\theta > 0.5 \mid k, n), we find

: \int_{0.5}^1 \operatorname{\Beta}(49\,582, 48\,871) \approx 0.983.

In other words, it is very likely that the proportion of male births is above 0.5.

Neither analysis gives an estimate of the effect size, directly, but both could be used to determine, for instance, if the fraction of boy births is likely to be above some particular threshold.

=The lack of an actual paradox=

{{no footnotes|section|date=July 2012}}

The apparent disagreement between the two approaches is caused by a combination of factors. First, the frequentist approach above tests H_0 without reference to H_1. The Bayesian approach evaluates H_0 as an alternative to H_1 and finds the first to be in better agreement with the observations. This is because the latter hypothesis is much more diffuse, as \theta can be anywhere in [0, 1], which results in it having a very low posterior probability. To understand why, it is helpful to consider the two hypotheses as generators of the observations:

  • Under H_0, we choose \theta \approx 0.500 and ask how likely it is to see {{val|49,581}} boys in {{val|98,451}} births.
  • Under H_1, we choose \theta randomly from anywhere within 0 to 1 and ask the same question.

Most of the possible values for \theta under H_1 are very poorly supported by the observations. In essence, the apparent disagreement between the methods is not a disagreement at all, but rather two different statements about how the hypotheses relate to the data:

  • The frequentist finds that H_0 is a poor explanation for the observation.
  • The Bayesian finds that H_0 is a far better explanation for the observation than H_1.

The ratio of the sex of newborns is improbably 50/50 male/female, according to the frequentist test. Yet 50/50 is a better approximation than most, but not all, other ratios. The hypothesis \theta \approx 0.504 would have fit the observation much better than almost all other ratios, including \theta \approx 0.500.

For example, this choice of hypotheses and prior probabilities implies the statement "if \theta > 0.49 and \theta < 0.51, then the prior probability of \theta being exactly 0.5 is 0.50/0.51 ≈ 98%". Given such a strong preference for \theta = 0.5, it is easy to see why the Bayesian approach favors H_0 in the face of x \approx 0.5036, even though the observed value of x lies 2.28 \sigma away from 0.5. The deviation of over 2σ from H_0 is considered significant in the frequentist approach, but its significance is overruled by the prior in the Bayesian approach.

Looking at it another way, we can see that the prior distribution is essentially flat with a delta function at \theta = 0.5. Clearly, this is dubious. In fact, picturing real numbers as being continuous, it would be more logical to assume that it would be impossible for any given number to be exactly the parameter value, i.e., we should assume P(\theta = 0.5) = 0.

A more realistic distribution for \theta in the alternative hypothesis produces a less surprising result for the posterior of H_0. For example, if we replace H_1 with H_2: \theta = x, i.e., the maximum likelihood estimate for \theta, the posterior probability of H_0 would be only 0.07 compared to 0.93 for H_2 (of course, one cannot actually use the MLE as part of a prior distribution).

See also

Notes

{{reflist|25em}}

Further reading

  • {{cite journal

| last=Shafer |first=Glenn | author-link=Glenn Shafer

| title=Lindley's paradox

| journal=Journal of the American Statistical Association

| volume=77 |issue=378| pages=325–334| year=1982

| doi=10.2307/2287244

| mr=664677

| jstor=2287244

}}

Category:Statistical hypothesis testing

Category:Statistical paradoxes

Category:Bayesian statistics