AFTD Auto-Formalizing Theoretical Domains

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
See it in the graphDiscuss this resultChallenge it