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))