SocialChoice.FairDivision.Divisible.MeasureInstance.isEnvyFree_iff_toCardinalInstance_isEnvyFree
theoremverifiedformalizationimported Lean
For finite measure instances, the raw ENNReal envy-freeness predicate agrees with the real-valued cardinal predicate induced by toReal.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open MeasureTheory Set in theorem SocialChoice.FairDivision.Divisible.MeasureInstance.isEnvyFree_iff_toCardinalInstance_isEnvyFree {N Ω : Type*} [MeasurableSpace Ω] [Fintype N] (I : MeasureInstance N Ω) [∀ i, IsFiniteMeasure (I.measure i)] (A : Allocation N Ω) : I.IsEnvyFree A ↔ I.toCardinalInstance.IsEnvyFree A
- Formalizes
- EconCSLib, `SocialChoice.FairDivision.Divisible.MeasureInstance.isEnvyFree_iff_toCardinalInstance_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_iff_toCardinalInstance_isEnvyFree← SocialChoice.FairDivision.Divisible.MeasureInstance.isEnvyFree_iff_toCardinalInstance_isEnvyFree (EconCSLib/SocialChoice/FairDivision/Divisible/Instance.lean:173): verbatim
- Verified
- 08 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 7
- 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.toCardinalInstanceThe real-valued cardinal instance induced by measure values.
- SocialChoice.FairDivision.utilitarianWelfare_uniqueFor a unique agent, utilitarian welfare is just that agent's utility.
- SocialChoice.FairDivision.Divisible.CardinalInstance.IsEnvyFreeEnvy-freeness for a divisible cardinal instance.
- SocialChoice.FairDivision.Divisible.AllocationA divisible allocation assigns each agent
i : Na piece (a measurable subset) of the cakeΩ. - SocialChoice.FairDivision.Divisible.MeasureInstance.IsEnvyFreeEnvy-freeness for a measure-based divisible instance, stated in
ENNReal.
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
set_option autoImplicit true inset_option relaxedAutoImplicit true inopen MeasureTheory Set in/-- For finite measure instances, the raw `ENNReal` envy-freeness predicate agrees with the real-valued cardinal predicate induced by `toReal`. -/theorem SocialChoice.FairDivision.Divisible.MeasureInstance.isEnvyFree_iff_toCardinalInstance_isEnvyFree {N Ω : Type*} [MeasurableSpace Ω] [Fintype N] (I : MeasureInstance N Ω) [∀ i, IsFiniteMeasure (I.measure i)] (A : Allocation N Ω) : I.IsEnvyFree A ↔ I.toCardinalInstance.IsEnvyFree A := by constructor · intro h i j exact (ENNReal.toReal_le_toReal (measure_ne_top _ _) (measure_ne_top _ _)).mpr (h i j) · intro h i j exact (ENNReal.toReal_le_toReal (measure_ne_top _ _) (measure_ne_top _ _)).mp (h i j)