AFTD Auto-Formalizing Theoretical Domains

wpropx_gadget_wpropx_nat

abbrev

Weighted PROPX for natural-number costs and shares num_i/den, multiplied through by den.

Statement

abbrev wpropx_gadget_wpropx_nat {m n : ℕ} (C : Fin n → Fin m → ℕ) (num : Fin n → ℕ) (den : ℕ)
    (σ : Fin m → Fin n) : Prop
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 3
  • 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.
  • wpropx_gadget_totAgent i's cost for all chores, for natural-number costs.
Used by 5

Lean source view module on GitHub

/-- Weighted PROPX with shares `num i / den`, multiplied through by `den`, in `ℕ`. -/
abbrev wpropx_gadget_wpropx_nat {m n : ℕ} (C : Fin n → Fin m → ℕ) (num : Fin n → ℕ) (den : ℕ)
    (σ : Fin m → Fin n) : Prop :=
  ∀ i, ∀ e ∈ bundle_of σ i,
    den * wpropx_gadget_bc C σ i ≤ den * C i e + num i * wpropx_gadget_tot C i
See it in the graphDiscuss this resultChallenge it