AFTD Auto-Formalizing Theoretical Domains

two_facility_social_cost

def

SC(c) = sum over agents i of cost_i(c).

Statement

noncomputable def two_facility_social_cost {ι X : Type*} [Fintype ι] [MetricSpace X] (x : ι → X)
    (p : ι → Fin 2 → Bool) (c : Fin 2 → X) : ℝ
Defined in
arXiv:2610.18006 (Truthful two-facility location with candidate locations in metric spaces), Sec. 2, social cost
Verified
18 Oct 2026
Axioms
none listed
Built on 1
Used by 4

Lean source view module on GitHub

/-- Social cost: the sum of the individual costs. -/
noncomputable def two_facility_social_cost {ι X : Type*} [Fintype ι] [MetricSpace X] (x : ι → X)
    (p : ι → Fin 2 → Bool) (c : Fin 2 → X) : ℝ :=
  ∑ i, two_facility_cost x p i c
See it in the graphDiscuss this resultChallenge it