AFTD Auto-Formalizing Theoretical Domains

redistribution_one_draw_gap

def

The one-draw gap of agent i: d_i = (1/n)(θ_i + s_{−i}/(n−1)), where s_{−i} is the sum of the other reports.

Statement

noncomputable def redistribution_one_draw_gap {n : ℕ} (θ : Fin n → ℝ) (i : Fin n) : ℝ
Defined in
arXiv:2610.10995 (Asymptotically optimal public project redistribution without bounded precision), Sec. 4.3 (one-draw gap d_i).
Verified
09 Oct 2026
Axioms
none listed
Used by 2
  • redistribution_iterated_trade_boundsLet n ≥ 3, θ ∈ [0,1]^n and G(t) = max(1 − t, 0). For every k ≥ 0, T^k G and T_{-i}^k G are 1-Lipschitz, and |(T^k G)(t) − (T_{-i}^k G)(t)|…
  • redistribution_one_draw_gap_boundsLet n ≥ 3 and reports θ ∈ [0,1]^n. For every L-Lipschitz F, every agent i and every t: |(A F)(t) − (A_{-i} F)(t)| ≤ L d_i and |(T F)(t) −…

Lean source view module on GitHub

/-- The one-draw gap of agent `i`: `d_i = (1/n)(θ_i + s_{-i}/(n-1))`, `s_{-i} = ∑_{j ≠ i} θ_j`. -/
noncomputable def redistribution_one_draw_gap {n : ℕ} (θ : Fin n → ℝ) (i : Fin n) : ℝ :=
  (1 / (n : ℝ)) * (θ i + (∑ j ∈ Finset.univ.erase i, θ j) / ((n : ℝ) - 1))
See it in the graphDiscuss this resultChallenge it