balanced_draft_variance_nonneg
The proposed asymptotic variance is nonnegative for at least two agents.
Statement
theorem balanced_draft_variance_nonneg (n : ℕ) (hn : 2 ≤ n) :
0 ≤ balanced_draft_asymptotic_variance n- Source
- Definitions and auxiliary facts for OP-1493, the joint Gaussian limit for balanced sincere drafting.
- Verified
- 12 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 1
- balanced_draft_asymptotic_varianceThe theoretical asymptotic variance 4n^2(n-1)/(3(n+1)^2(n+2)) of the scaled normalized utility in balanced drafting of uniform goods.
The proof, explained
The asymptotic variance is defined as the rational expression $\frac{4n^2(n-1)}{3(n+1)^2(n+2)}$. From the assumption $n \ge 2$, the factor $n - 1$ is nonnegative. Because every factor in both numerator and denominator is nonnegative, the entire expression is nonnegative.
Expanding the definition reduces the goal to showing that $\frac{4n^2(n-1)}{3(n+1)^2(n+2)} \ge 0$.
Unfold the definition of `balanced_draft_asymptotic_variance` into its explicit rational expression.
unfold balanced_draft_asymptotic_varianceAs real numbers, $n \ge 2$ and hence $n - 1 \ge 0$.
Cast the hypothesis $2 \le n$ from the natural numbers into the real numbers, and deduce $0 \le n - 1$ by linear arithmetic.
have hn' : (2 : ℝ) ≤ n := by exact_mod_cast hn have hn1 : 0 ≤ (n : ℝ) - 1 := by linarith
The asymptotic variance is nonnegative. automation
The automated tactic `positivity` closes the goal by verifying that all factors in the quotient ($4 > 0$, $n^2 \ge 0$, $n - 1 \ge 0$ in the numerator, and $3 > 0$, $(n+1)^2 > 0$, $n+2 > 0$ in the denominator) are nonnegative.
positivity
Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
open MeasureTheory ProbabilityTheory Filteropen scoped BigOperators Topologytheorem balanced_draft_variance_nonneg (n : ℕ) (hn : 2 ≤ n) : 0 ≤ balanced_draft_asymptotic_variance n := by unfold balanced_draft_asymptotic_variance have hn' : (2 : ℝ) ≤ n := by exact_mod_cast hn have hn1 : 0 ≤ (n : ℝ) - 1 := by linarith positivity