wpropx_gadget_bc
abbrev
Agent i's cost for her own bundle under an allocation, for natural-number costs.
Statement
abbrev wpropx_gadget_bc {m n : ℕ} (C : Fin n → Fin m → ℕ) (σ : Fin m → Fin n) (i : Fin n) : ℕ- 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
- none listed
- Built on 1
- 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.
- Used by 4
- wpropx_gadget_to_natWeighted PROPX for natural-number costs cast to the reals with shares num_i/den implies its natural-number version multiplied through by…
- wpropx_gadget_domPareto domination between allocations for natural-number costs.
- wpropx_gadget_wpropx_natWeighted PROPX for natural-number costs and shares num_i/den, multiplied through by den.
- wpropx_gadget_avFor natural-number costs cast to the reals, the additive cost of a bundle is the cast of the natural-number cost.
Lean source view module on GitHub
/-- Agent `i`'s cost for her own bundle under `σ`, in `ℕ`. -/ abbrev wpropx_gadget_bc {m n : ℕ} (C : Fin n → Fin m → ℕ) (σ : Fin m → Fin n) (i : Fin n) : ℕ := ∑ e ∈ bundle_of σ i, C i e