SocialChoice.FairDivision.Divisible.MeasureInstance.IsEnvyFree
defimported Lean
Envy-freeness 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.IsEnvyFree {N Ω : Type*} [MeasurableSpace Ω] (I : MeasureInstance N Ω) (A : Allocation N Ω) : Prop
- Defined in
- EconCSLib, `SocialChoice.FairDivision.Divisible.MeasureInstance.IsEnvyFree`
- 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.IsEnvyFree← SocialChoice.FairDivision.Divisible.MeasureInstance.IsEnvyFree (EconCSLib/SocialChoice/FairDivision/Divisible/Instance.lean:167): 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.IsEnvyFreeEnvy-free (EF): every agent weakly prefers their own piece over any other agent's piece.
∀ i j, μ_i(A_j) ≤ μ_i(A_i). For divisible goods… - 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.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 2
- SocialChoice.FairDivision.Divisible.MeasureInstance.IsEnvyFree.isProportionalEnvy-freeness implies proportionality for complete measure-based divisible allocations.
- SocialChoice.FairDivision.Divisible.MeasureInstance.isEnvyFree_iff_toCardinalInstance_isEnvyFreeFor finite measure instances, the raw
ENNRealenvy-freeness predicate agrees with the real-valued cardinal predicate induced bytoReal.
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in open MeasureTheory Set in /-- Envy-freeness for a measure-based divisible instance, stated in `ENNReal`. -/ def SocialChoice.FairDivision.Divisible.MeasureInstance.IsEnvyFree {N Ω : Type*} [MeasurableSpace Ω] (I : MeasureInstance N Ω) (A : Allocation N Ω) : Prop := SocialChoice.FairDivision.Divisible.IsEnvyFree I.toCakeValuation A