SocialChoice.FairDivision.Divisible.MeasureInstance.IsProportional
defimported Lean
Proportionality for a measure-based divisible instance, stated in ENNReal.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open MeasureTheory Set in def SocialChoice.FairDivision.Divisible.MeasureInstance.IsProportional {N Ω : Type*} [MeasurableSpace Ω] (I : MeasureInstance N Ω) (n : ℕ) (A : Allocation N Ω) : Prop
- Defined in
- EconCSLib, `SocialChoice.FairDivision.Divisible.MeasureInstance.IsProportional`
- Lean proof
- By xbei (from the file's git history), from github.com/gametheoryinlean/EconCSLib at
1a88f809b538(Copyright (c) 2026 EconCSLib contributors. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.30.0.SocialChoice.FairDivision.Divisible.MeasureInstance.IsProportional← SocialChoice.FairDivision.Divisible.MeasureInstance.IsProportional (EconCSLib/SocialChoice/FairDivision/Divisible/Instance.lean:185): verbatim
- Verified
- 08 Oct 2026
- Axioms
- none listed
- Built on 8
- TotalPreorderA total preorder: a preorder where
≤is total (complete). This is weaker thanLinearOrder— it does NOT require antisymmetry or… - SocialChoice.FairDivision.Divisible.MeasureInstanceA measure-based divisible-goods instance.
- SocialChoice.FairDivision.Divisible.MeasureValuation.val_emptyThe value of the empty piece is zero.
- SocialChoice.FairDivision.Divisible.MeasureInstance.toCakeValuationThe raw cake valuation induced by a measure instance.
- LinearOrder.toTotalPreorderEvery
LinearOrderis aTotalPreorder. - SocialChoice.FairDivision.Divisible.IsProportionalProportional (PROP): each agent values their piece at least
1 / nof the whole cake. Stated asμ_i(Ω) ≤ n * μ_i(A_i)to avoid division. - SocialChoice.FairDivision.utilitarianWelfare_uniqueFor a unique agent, utilitarian welfare is just that agent's utility.
- SocialChoice.FairDivision.Divisible.AllocationA divisible allocation assigns each agent
i : Na piece (a measurable subset) of the cakeΩ.
- TotalPreorderA total preorder: a preorder where
- Used by 1
- SocialChoice.FairDivision.Divisible.MeasureInstance.IsEnvyFree.isProportionalEnvy-freeness implies proportionality for complete measure-based divisible allocations.
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in open MeasureTheory Set in /-- Proportionality for a measure-based divisible instance, stated in `ENNReal`. -/ def SocialChoice.FairDivision.Divisible.MeasureInstance.IsProportional {N Ω : Type*} [MeasurableSpace Ω] (I : MeasureInstance N Ω) (n : ℕ) (A : Allocation N Ω) : Prop := SocialChoice.FairDivision.Divisible.IsProportional n I.toCakeValuation A