SocialChoice.FairDivision.Divisible.MeasureValuation.val_empty
theoremverifiedformalizationimported Lean
The value of the empty piece is zero.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open MeasureTheory Set in variable {N Ω : Type*} [MeasurableSpace Ω] (μ : N → MeasureTheory.Measure Ω) in @[simp] lemma SocialChoice.FairDivision.Divisible.MeasureValuation.val_empty (i : N) : (MeasureValuation μ).val i ∅ = 0
- Formalizes
- EconCSLib, `SocialChoice.FairDivision.Divisible.MeasureValuation.val_empty`
- 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.MeasureValuation.val_empty← SocialChoice.FairDivision.Divisible.MeasureValuation.val_empty (EconCSLib/SocialChoice/FairDivision/Divisible/Valuation.lean:41): verbatim
- Verified
- 08 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 2
- SocialChoice.FairDivision.Divisible.CakeValuationAn abstract cake valuation assigns a value in
Vto each agent-piece pair. - SocialChoice.FairDivision.Divisible.MeasureValuationA measure-based cake valuation: each agent's value for a piece is given by their personal measure
μ ion the cakeΩ.
- SocialChoice.FairDivision.Divisible.CakeValuationAn abstract cake valuation assigns a value in
- Used by 15
- SocialChoice.FairDivision.Divisible.MeasureValuation.val_unionFor disjoint measurable sets,
MeasureValuationis additive. - SocialChoice.FairDivision.Divisible.cutter_isEnvyFree_of_fairThe cutter (agent 0) does not envy the chooser at a fair cut. If the cut point
tsatisfiesIsFairCutPoint μ t, then agent 0 values… - SocialChoice.FairDivision.Divisible.cutAndChoose_isEnvyFreeBoth agents are envy-free at any fair cut point. This combines
chooser_isEnvyFree(unconditional) andcutter_isEnvyFree_of_fair… - SocialChoice.FairDivision.Divisible.MeasureInstance.toCakeValuationThe raw cake valuation induced by a measure instance.
- SocialChoice.FairDivision.Divisible.MeasureValuation.val_iUnionFor a countably-indexed pairwise-disjoint family of measurable sets,
MeasureValuationis countably additive (tsum). - SocialChoice.FairDivision.Divisible.MeasureInstance.IsProportionalProportionality for a measure-based divisible instance, stated in
ENNReal. - SocialChoice.FairDivision.Divisible.MeasureInstance.IsEquitableEquitability for a measure-based divisible instance, stated in
ENNReal. - SocialChoice.FairDivision.Divisible.MeasureInstance.IsEnvyFree.isProportionalEnvy-freeness implies proportionality for complete measure-based divisible allocations.
- SocialChoice.FairDivision.Divisible.IsNormalized.iff_isProbabilityMeasureFor
MeasureValuation, normalization is equivalent to every agent's measure being a probability measure. - 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. - SocialChoice.FairDivision.Divisible.ds_oneBase case: 1 agent receives the whole cake. Proportionality holds trivially on the whole unit interval.
- SocialChoice.FairDivision.Divisible.chooser_isEnvyFreeThe chooser (agent 1) never envies the cutter, regardless of the cut point. Since agent 1 selects whichever piece they value more,…
- SocialChoice.FairDivision.Divisible.DubinsSpanierPropThe inductive predicate for the Dubins–Spanier algorithm: for n agents indexed by
Fin n, a complete proportional allocation exists. - SocialChoice.FairDivision.Divisible.IsEnvyFree.isProportionalEF implies proportional for
MeasureValuationpartitions. - SocialChoice.FairDivision.Divisible.MeasureInstance.IsEnvyFreeEnvy-freeness for a measure-based divisible instance, stated in
ENNReal.
- SocialChoice.FairDivision.Divisible.MeasureValuation.val_unionFor disjoint measurable sets,
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in open MeasureTheory Set in variable {N Ω : Type*} [MeasurableSpace Ω] (μ : N → MeasureTheory.Measure Ω) in /-- The value of the empty piece is zero. -/ @[simp] lemma SocialChoice.FairDivision.Divisible.MeasureValuation.val_empty (i : N) : (MeasureValuation μ).val i ∅ = 0 := MeasureTheory.measure_empty