AFTD Auto-Formalizing Theoretical Domains

wpropx_gadget_av

lemmaverified

For natural-number costs cast to the reals, the additive cost of a bundle is the cast of the natural-number cost.

Statement

lemma wpropx_gadget_av {m n : ℕ} (C : Fin n → Fin m → ℕ) (σ : Fin m → Fin n) (i : Fin n) :
    additive_valuation (fun e => (C i e : ℝ)) (bundle_of σ i) = (wpropx_gadget_bc C σ i : ℝ)
Source
step towards weighted_propx_po_chores_incompatible_two_fifths / _nine_twentieths / _three_sevenths (two-agent weighted PROPX + PO counterexamples, arXiv:2608.16130 v1 (its Thm 3.1 covers shares (3/10, 7/10) only))
Verified
06 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 3
  • additive_valuationThe additive valuation with item values u: a bundle is worth the sum of its items' values.
  • bundle_ofUnder an allocation that gives each item x to agent s(x), agent i's bundle is the set of items given to i.
  • wpropx_gadget_bcAgent i's cost for her own bundle under an allocation, for natural-number costs.
Used by 1
  • wpropx_gadget_of_domPareto domination for natural-number costs implies Pareto domination for the costs cast to the reals.

Lean source view module on GitHub

lemma wpropx_gadget_av {m n : ℕ} (C : Fin n → Fin m → ℕ) (σ : Fin m → Fin n) (i : Fin n) :    additive_valuation (fun e => (C i e : ℝ)) (bundle_of σ i) = (wpropx_gadget_bc C σ i : ℝ) := by  unfold additive_valuation wpropx_gadget_bc; push_cast; rfl
See it in the graphDiscuss this resultChallenge it