balanced_draft_normalized_utility
def
For a schedule and a real valuation profile, multiply an agent's sincere-draft bundle value by the number of agents and divide by her total value; ties favor the larger good index and division by zero is zero.
Statement
noncomputable def balanced_draft_normalized_utility (n m : ℕ) (schedule : Fin m → Fin n) (v : Fin n → Fin m → ℝ) (i : Fin n) : ℝ
- Source
- Definitions and auxiliary facts for OP-1493, the joint Gaussian limit for balanced sincere drafting.
- Verified
- 11 Nov 2026
- Axioms
- none listed
- Built on 2
- balanced_draft_value_orderThe strict preference order induced by a real value vector, ordered first by increasing value and then by increasing good index; hence a…
- draft_ruleGiven types Agent and Object with decidable equality and finite Object, an implicit natural number T, a picking sequence s : Fin T ->…
- Used by 2
- balanced_draft_normalized_utility_boundsIf an agent assigns nonnegative values to all goods, her normalized utility under any schedule lies between zero and the number of agents,…
- balanced_draft_scaled_utilityThe vector of normalized sincere-draft utilities, each centered at 2n/(n+1) and multiplied by the square root of the number of goods.
Lean source view module on GitHub
open MeasureTheory ProbabilityTheory Filter open scoped BigOperators Topology noncomputable def balanced_draft_normalized_utility (n m : ℕ) (schedule : Fin m → Fin n) (v : Fin n → Fin m → ℝ) (i : Fin n) : ℝ := by classical exact (n : ℝ) * (∑ g ∈ draft_rule schedule (fun j => balanced_draft_value_order (v j)) i, v i g) / (∑ g : Fin m, v i g)