AFTD Auto-Formalizing Theoretical Domains

efx_po_bv_nat

def

Agent i's value for agent j's bundle in the 4-agent 8-good instance, as a natural number: the sum over the eight goods of i's value for the good if j owns it, and 0 otherwise.

Statement

def efx_po_bv_nat (σ : Fin 8 → Fin 4) (i j : Fin 4) : ℕ
Source
step towards efx_pareto_incompatible_pos_additive
Verified
22 Oct 2026
Axioms
none listed
Built on 1
  • efx_po_valuesThe valuation matrix with 4 agents and 8 goods where agents 0 through 3 have values ![7, 6, 3, 3, 1, 1, 2, 1], ![6, 7, 1, 3, 3, 1, 1, 2],…
Used by 2
  • efx_po_dominates_natPareto domination in the 4-agent 8-good instance, stated over natural numbers: every agent weakly prefers τ, and some agent strictly…
  • efx_po_efx_natEFX in the 4-agent 8-good instance, stated over natural numbers: for all distinct agents i and j and every good g owned by j, i's…

Lean source view module on GitHub

/-- Agent i's value for agent j's bundle, as a natural number (the eight-term `if` sum over `efx_po_values`). -/
def efx_po_bv_nat (σ : Fin 8 → Fin 4) (i j : Fin 4) : ℕ :=
  (if σ 0 = j then efx_po_values i 0 else 0) + (if σ 1 = j then efx_po_values i 1 else 0)
  + (if σ 2 = j then efx_po_values i 2 else 0) + (if σ 3 = j then efx_po_values i 3 else 0)
  + (if σ 4 = j then efx_po_values i 4 else 0) + (if σ 5 = j then efx_po_values i 5 else 0)
  + (if σ 6 = j then efx_po_values i 6 else 0) + (if σ 7 = j then efx_po_values i 7 else 0)
See it in the graphDiscuss this resultChallenge it