AFTD Auto-Formalizing Theoretical Domains

efx_partial_nat_source

def

An agent is a source of the strict-envy graph if no agent strictly envies her bundle.

Statement

def efx_partial_nat_source {n m : ℕ} (v : Fin n → Fin m → ℕ)
  (σ : Fin m → Fin (n+1)) (i : Fin n) : Prop
Source
Iterated two-lock source lift of the three-agent partial EFX Pareto barrier; experiment 11578.
Verified
01 Nov 2026
Axioms
none listed
Built on 1

Lean source view module on GitHub

def efx_partial_nat_source {n m : ℕ} (v : Fin n → Fin m → ℕ)
  (σ : Fin m → Fin (n+1)) (i : Fin n) : Prop := ∀ j : Fin n, (∑ g : Fin m, if σ g = i.castSucc then v j g else 0) ≤ efx_partial_nat_utility v σ j
See it in the graphDiscuss this resultChallenge it