Documentation

EconCSLib.SocialChoice.FairDivision.Divisible.Valuation

EconCSLib.SocialChoice.FairDivision.Divisible.Valuation #

Valuation-side infrastructure for divisible goods (cake cutting).

This file contains the abstract cake-valuation interface, the standard measure-based specialization, and normalization vocabulary.

structure SocialChoice.FairDivision.Divisible.CakeValuation (N : Type u_1) (Ω : Type u_2) (V : Type u_3) :
Type (max (max u_1 u_2) u_3)

An abstract cake valuation assigns a value in V to each agent-piece pair.

  • val : NSet ΩV

    The valuation function: agent × cake-piece → value.

Instances For

    A measure-based cake valuation: each agent's value for a piece is given by their personal measure μ i on the cake Ω.

    Equations
    Instances For
      @[simp]

      The value of the empty piece is zero.

      theorem SocialChoice.FairDivision.Divisible.MeasureValuation.val_union {N : Type u_1} {Ω : Type u_2} [MeasurableSpace Ω] (μ : NMeasureTheory.Measure Ω) (i : N) (S T : Set Ω) (hdisj : Disjoint S T) (ht : MeasurableSet T) :

      For disjoint measurable sets, MeasureValuation is additive.

      theorem SocialChoice.FairDivision.Divisible.MeasureValuation.val_iUnion {N : Type u_1} {Ω : Type u_2} [MeasurableSpace Ω] (μ : NMeasureTheory.Measure Ω) [Countable N] (i : N) (A : Allocation N Ω) (hdisj : ∀ (j k : N), j kDisjoint (A j) (A k)) (hmeas : ∀ (j : N), MeasurableSet (A j)) :
      (MeasureValuation μ).val i (⋃ (j : N), A j) = ∑' (j : N), (MeasureValuation μ).val i (A j)

      For a countably-indexed pairwise-disjoint family of measurable sets, MeasureValuation is countably additive (tsum).

      def SocialChoice.FairDivision.Divisible.IsNormalized {N : Type u_1} {Ω : Type u_2} {V : Type u_3} [One V] (cv : CakeValuation N Ω V) :

      A normalized cake valuation: each agent values the whole cake at exactly 1.

      Equations
      Instances For

        For MeasureValuation, normalization is equivalent to every agent's measure being a probability measure.