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
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.
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