Monotone likelihood ratio
DefinitionMonotone likelihood ratio#✓fully proved
The likelihood family L : ℕ → ℝ → ℝ (observation, parameter) has a monotone
likelihood ratio on the parameter set S: L is nonnegative on S, and for
observations n ≤ m and parameters θ ≤ θ' in S,
L m θ * L n θ' ≤ L n θ * L m θ' (total positivity of order two). For positive
likelihoods this is monotonicity of θ ↦ L m θ / L n θ. The nonnegativity is part of
the predicate: without it the downstream posteriorTail would not be a posterior
probability (a signed L can give posteriorTail > 1).
def HasMonotoneLikelihoodRatioOn (L : ℕ → ℝ → ℝ) (S : Set ℝ) : Prop :=
(∀ n θ, θ ∈ S → 0 ≤ L n θ) ∧
∀ ⦃n m : ℕ⦄, n ≤ m → ∀ ⦃θ θ' : ℝ⦄, θ ∈ S → θ' ∈ S → θ ≤ θ' →
L m θ * L n θ' ≤ L n θ * L m θ'
DefinitionAntitone likelihood ratio#✓fully proved
The likelihood family has an antitone likelihood ratio on S: L is nonnegative
on S, and for n ≤ m and θ ≤ θ' in S, L n θ * L m θ' ≤ L m θ * L n θ'.
For positive likelihoods this says θ ↦ L m θ / L n θ is nonincreasing (larger counts
favor smaller parameters).
def HasAntitoneLikelihoodRatioOn (L : ℕ → ℝ → ℝ) (S : Set ℝ) : Prop :=
(∀ n θ, θ ∈ S → 0 ≤ L n θ) ∧
∀ ⦃n m : ℕ⦄, n ≤ m → ∀ ⦃θ θ' : ℝ⦄, θ ∈ S → θ' ∈ S → θ ≤ θ' →
L n θ * L m θ' ≤ L m θ * L n θ'
TheoremPosterior stochastic ordering, cross-multiplied form#✓fully proved
Posterior stochastic ordering, cross-multiplied form (Milgrom 1981, Prop. 1). If the
family L has a monotone likelihood ratio on a set S carrying the prior μ
(μ Sᶜ = 0), and every L n is μ-integrable, then for n ≤ m and every threshold t,
(∫_{θ > t} L n dμ) (∫ L m dμ) ≤ (∫_{θ > t} L m dμ) (∫ L n dμ).
theorem setIntegral_Ioi_mul_integral_le_of_hasMLR {μ : Measure ℝ}
{L : ℕ → ℝ → ℝ} {S : Set ℝ} (hμS : μ Sᶜ = 0)
(hL : HasMonotoneLikelihoodRatioOn L S) (hint : ∀ n, Integrable (L n) μ)
{n m : ℕ} (hnm : n ≤ m) (t : ℝ) :
(∫ θ in Ioi t, L n θ ∂μ) * ∫ θ, L m θ ∂μ ≤ (∫ θ in Ioi t, L m θ ∂μ) * ∫ θ, L n θ ∂μ
def HasMonotoneLikelihoodRatioOn (L : ℕ → ℝ → ℝ) (S : Set ℝ) : Prop :=
(∀ n θ, θ ∈ S → 0 ≤ L n θ) ∧
∀ ⦃n m : ℕ⦄, n ≤ m → ∀ ⦃θ θ' : ℝ⦄, θ ∈ S → θ' ∈ S → θ ≤ θ' →
L m θ * L n θ' ≤ L n θ * L m θ'
MathlibExt/Probability/Statistics/MonotoneLikelihoodRatio.lean:65
Uses 1 · Used by 1
TheoremPosterior stochastic ordering for an antitone likelihood ratio, cross-multiplied form#✓fully proved
Under the hypotheses of setIntegral_Ioi_mul_integral_le_of_hasMLR with the reversed ratio
condition, for n ≤ m:
(∫_{θ > t} L m dμ) (∫ L n dμ) ≤ (∫_{θ > t} L n dμ) (∫ L m dμ).
theorem setIntegral_Ioi_mul_integral_le_of_hasAntitoneLR {μ : Measure ℝ}
{L : ℕ → ℝ → ℝ} {S : Set ℝ} (hμS : μ Sᶜ = 0)
(hL : HasAntitoneLikelihoodRatioOn L S) (hint : ∀ n, Integrable (L n) μ)
{n m : ℕ} (hnm : n ≤ m) (t : ℝ) :
(∫ θ in Ioi t, L m θ ∂μ) * ∫ θ, L n θ ∂μ ≤ (∫ θ in Ioi t, L n θ ∂μ) * ∫ θ, L m θ ∂μ
def HasAntitoneLikelihoodRatioOn (L : ℕ → ℝ → ℝ) (S : Set ℝ) : Prop :=
(∀ n θ, θ ∈ S → 0 ≤ L n θ) ∧
∀ ⦃n m : ℕ⦄, n ≤ m → ∀ ⦃θ θ' : ℝ⦄, θ ∈ S → θ' ∈ S → θ ≤ θ' →
L n θ * L m θ' ≤ L m θ * L n θ'
MathlibExt/Probability/Statistics/MonotoneLikelihoodRatio.lean:74
Uses 1 · Used by 1
DefinitionPosterior tail probability#✓fully proved
Posterior probability of {θ > t} after observing n, by Bayes' formula for the prior
μ and likelihood L: (∫_{θ > t} L n θ dμ) / ∫ L n θ dμ. Meaningful when the marginal
likelihood ∫ L n dμ is positive (otherwise the division returns the junk value 0), and a
genuine posterior probability only when L is nonnegative (as in the MLR predicates:
a signed L can give a value outside [0, 1]).
TheoremThe posterior is stochastically nondecreasing in the observation#✓fully proved
The posterior is stochastically nondecreasing in the observation for an MLR family and
every prior (Milgrom 1981, Prop. 2): if n ≤ m and both marginal likelihoods are positive, then
P(θ > t ∣ n) ≤ P(θ > t ∣ m) for every t.
theorem posteriorTail_mono_of_hasMLR {μ : Measure ℝ}
{L : ℕ → ℝ → ℝ} {S : Set ℝ} (hμS : μ Sᶜ = 0)
(hL : HasMonotoneLikelihoodRatioOn L S) (hint : ∀ n, Integrable (L n) μ)
{n m : ℕ} (hnm : n ≤ m) (hn : 0 < ∫ θ, L n θ ∂μ) (hm : 0 < ∫ θ, L m θ ∂μ) (t : ℝ) :
posteriorTail μ L n t ≤ posteriorTail μ L m t
def HasMonotoneLikelihoodRatioOn (L : ℕ → ℝ → ℝ) (S : Set ℝ) : Prop :=
(∀ n θ, θ ∈ S → 0 ≤ L n θ) ∧
∀ ⦃n m : ℕ⦄, n ≤ m → ∀ ⦃θ θ' : ℝ⦄, θ ∈ S → θ' ∈ S → θ ≤ θ' →
L m θ * L n θ' ≤ L n θ * L m θ'
MathlibExt/Probability/Statistics/MonotoneLikelihoodRatio.lean:65
noncomputable def posteriorTail (μ : Measure ℝ) (L : ℕ → ℝ → ℝ) (n : ℕ) (t : ℝ) : ℝ :=
(∫ θ in Ioi t, L n θ ∂μ) / ∫ θ, L n θ ∂μ
MathlibExt/Probability/Statistics/MonotoneLikelihoodRatio.lean:145
Uses 3
TheoremThe posterior is stochastically nonincreasing in the observation#✓fully proved
The posterior is stochastically nonincreasing in the observation for a family with an
antitone likelihood ratio and every prior: if n ≤ m and both marginal likelihoods are
positive, then P(θ > t ∣ m) ≤ P(θ > t ∣ n) for every t.
theorem posteriorTail_anti_of_hasAntitoneLR {μ : Measure ℝ}
{L : ℕ → ℝ → ℝ} {S : Set ℝ} (hμS : μ Sᶜ = 0)
(hL : HasAntitoneLikelihoodRatioOn L S) (hint : ∀ n, Integrable (L n) μ)
{n m : ℕ} (hnm : n ≤ m) (hn : 0 < ∫ θ, L n θ ∂μ) (hm : 0 < ∫ θ, L m θ ∂μ) (t : ℝ) :
posteriorTail μ L m t ≤ posteriorTail μ L n t
def HasAntitoneLikelihoodRatioOn (L : ℕ → ℝ → ℝ) (S : Set ℝ) : Prop :=
(∀ n θ, θ ∈ S → 0 ≤ L n θ) ∧
∀ ⦃n m : ℕ⦄, n ≤ m → ∀ ⦃θ θ' : ℝ⦄, θ ∈ S → θ' ∈ S → θ ≤ θ' →
L n θ * L m θ' ≤ L m θ * L n θ'
MathlibExt/Probability/Statistics/MonotoneLikelihoodRatio.lean:74
noncomputable def posteriorTail (μ : Measure ℝ) (L : ℕ → ℝ → ℝ) (n : ℕ) (t : ℝ) : ℝ :=
(∫ θ in Ioi t, L n θ ∂μ) / ∫ θ, L n θ ∂μ
MathlibExt/Probability/Statistics/MonotoneLikelihoodRatio.lean:145
DefinitionPoisson likelihood#✓fully proved
Poisson likelihood with parameter-dependent mean λ θ:
L n θ = e^{-λ θ} λ θ ^ n / (n !).
noncomputable def poissonLik (lam : ℝ → ℝ) (n : ℕ) (θ : ℝ) : ℝ :=
exp (-lam θ) * lam θ ^ n / n !
TheoremPoisson family with monotone mean has monotone likelihood ratio#✓fully proved
A Poisson family whose mean is nonnegative and monotone on S has a monotone likelihood
ratio on S.
theorem poissonLik_hasMLR {lam : ℝ → ℝ} {S : Set ℝ} (hmono : MonotoneOn lam S)
(hnn : ∀ θ ∈ S, 0 ≤ lam θ) : HasMonotoneLikelihoodRatioOn (poissonLik lam) S
def HasMonotoneLikelihoodRatioOn (L : ℕ → ℝ → ℝ) (S : Set ℝ) : Prop :=
(∀ n θ, θ ∈ S → 0 ≤ L n θ) ∧
∀ ⦃n m : ℕ⦄, n ≤ m → ∀ ⦃θ θ' : ℝ⦄, θ ∈ S → θ' ∈ S → θ ≤ θ' →
L m θ * L n θ' ≤ L n θ * L m θ'
MathlibExt/Probability/Statistics/MonotoneLikelihoodRatio.lean:65
noncomputable def poissonLik (lam : ℝ → ℝ) (n : ℕ) (θ : ℝ) : ℝ :=
exp (-lam θ) * lam θ ^ n / n !
MathlibExt/Probability/Statistics/MonotoneLikelihoodRatio.lean:174
Uses 2
TheoremPoisson family with antitone mean has antitone likelihood ratio#✓fully proved
A Poisson family whose mean is nonnegative and antitone on S has an antitone likelihood
ratio on S.
theorem poissonLik_hasAntitoneLR {lam : ℝ → ℝ} {S : Set ℝ} (hanti : AntitoneOn lam S)
(hnn : ∀ θ ∈ S, 0 ≤ lam θ) : HasAntitoneLikelihoodRatioOn (poissonLik lam) S
def HasAntitoneLikelihoodRatioOn (L : ℕ → ℝ → ℝ) (S : Set ℝ) : Prop :=
(∀ n θ, θ ∈ S → 0 ≤ L n θ) ∧
∀ ⦃n m : ℕ⦄, n ≤ m → ∀ ⦃θ θ' : ℝ⦄, θ ∈ S → θ' ∈ S → θ ≤ θ' →
L n θ * L m θ' ≤ L m θ * L n θ'
MathlibExt/Probability/Statistics/MonotoneLikelihoodRatio.lean:74
noncomputable def poissonLik (lam : ℝ → ℝ) (n : ℕ) (θ : ℝ) : ℝ :=
exp (-lam θ) * lam θ ^ n / n !
MathlibExt/Probability/Statistics/MonotoneLikelihoodRatio.lean:174
Uses 2 · Used by 1
DefinitionBinomial likelihood#✓fully proved
Binomial likelihood with N trials and parameter-dependent success probability p θ:
L n θ = C(N, n) p θ ^ n (1 - p θ) ^ (N - n) (zero for n > N, since C(N, n) = 0).
noncomputable def binomialLik (N : ℕ) (p : ℝ → ℝ) (n : ℕ) (θ : ℝ) : ℝ :=
(N.choose n : ℝ) * p θ ^ n * (1 - p θ) ^ (N - n)
Used by 1
TheoremBinomial family has monotone likelihood ratio#✓fully proved
A binomial family whose success probability lies in [0, 1] and is monotone on S has a
monotone likelihood ratio on S.
theorem binomialLik_hasMLR {N : ℕ} {p : ℝ → ℝ} {S : Set ℝ} (hmono : MonotoneOn p S)
(hp : ∀ θ ∈ S, p θ ∈ Icc (0 : ℝ) 1) : HasMonotoneLikelihoodRatioOn (binomialLik N p) S
def HasMonotoneLikelihoodRatioOn (L : ℕ → ℝ → ℝ) (S : Set ℝ) : Prop :=
(∀ n θ, θ ∈ S → 0 ≤ L n θ) ∧
∀ ⦃n m : ℕ⦄, n ≤ m → ∀ ⦃θ θ' : ℝ⦄, θ ∈ S → θ' ∈ S → θ ≤ θ' →
L m θ * L n θ' ≤ L n θ * L m θ'
MathlibExt/Probability/Statistics/MonotoneLikelihoodRatio.lean:65
noncomputable def binomialLik (N : ℕ) (p : ℝ → ℝ) (n : ℕ) (θ : ℝ) : ℝ :=
(N.choose n : ℝ) * p θ ^ n * (1 - p θ) ^ (N - n)
MathlibExt/Probability/Statistics/MonotoneLikelihoodRatio.lean:229
Uses 2
Loading dependency explorer…
The dependency explorer needs JavaScript and its graph data.