SocialChoice.FairDivision.Divisible.MeasureInstance.IsEnvyFree.isProportional
theoremverifiedformalizationimported Lean
Envy-freeness implies proportionality for complete measure-based divisible allocations.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open MeasureTheory Set in theorem SocialChoice.FairDivision.Divisible.MeasureInstance.IsEnvyFree.isProportional {N Ω : Type*} [MeasurableSpace Ω] [Fintype N] (I : MeasureInstance N Ω) (A : Allocation N Ω) (ha : IsAllocation A) (hef : I.IsEnvyFree A) : I.IsProportional (Fintype.card N) A
- Formalizes
- EconCSLib, `SocialChoice.FairDivision.Divisible.MeasureInstance.IsEnvyFree.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.IsEnvyFree.isProportional← SocialChoice.FairDivision.Divisible.MeasureInstance.IsEnvyFree.isProportional (EconCSLib/SocialChoice/FairDivision/Divisible/Instance.lean:195): verbatim
- Verified
- 08 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 8
- 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.IsProportionalProportionality for a measure-based divisible instance, stated in
ENNReal. - SocialChoice.FairDivision.Divisible.IsAllocationA complete divisible allocation is a measurable partition of the cake.
- 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Ω. - SocialChoice.FairDivision.Divisible.IsEnvyFree.isProportionalEF implies proportional for
MeasureValuationpartitions. - SocialChoice.FairDivision.Divisible.MeasureInstance.IsEnvyFreeEnvy-freeness for a measure-based divisible instance, stated in
ENNReal.
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in open MeasureTheory Set in /-- Envy-freeness implies proportionality for complete measure-based divisible allocations. -/ theorem SocialChoice.FairDivision.Divisible.MeasureInstance.IsEnvyFree.isProportional {N Ω : Type*} [MeasurableSpace Ω] [Fintype N] (I : MeasureInstance N Ω) (A : Allocation N Ω) (ha : IsAllocation A) (hef : I.IsEnvyFree A) : I.IsProportional (Fintype.card N) A := SocialChoice.FairDivision.Divisible.IsEnvyFree.isProportional I.measure A ha hef