AFTD Auto-Formalizing Theoretical Domains

efx_source_lift_values

def

Scale old values by 3, add unequal source locks, and give the new agent two high-valued locks.

Statement

def efx_source_lift_values {n m : ℕ}
  (v : Fin n → Fin m → ℕ) (b : Fin n → ℕ) : Fin (n+1) → Fin (m+2) → ℕ
Source
General two-lock reduction from a partial EFX Pareto barrier to isolated-source utility loss; specialized in experiments 11561–11562.
Verified
01 Nov 2026
Axioms
none listed
Built on 1

Lean source view module on GitHub

def efx_source_lift_values {n m : ℕ}
  (v : Fin n → Fin m → ℕ) (b : Fin n → ℕ) : Fin (n+1) → Fin (m+2) → ℕ := Fin.lastCases
  (Fin.addCases (fun _ : Fin m => 1) (fun _ : Fin 2 => m+1))
  (fun i : Fin n => Fin.addCases (fun g : Fin m => 3 * v i g)
    (fun k : Fin 2 => if k = 0 then 3 * b i - 2 else 1))
See it in the graphDiscuss this resultChallenge it