AFTD Auto-Formalizing Theoretical Domains

has_binary_marginals

def

Every marginal value of the set function is 0 or 1.

Statement

def has_binary_marginals {m : ℕ} (v : Finset (Fin m) → ℝ) : Prop
Defined in
Exploring Relations among Fairness Notions in Discrete Fair Division, arXiv:2502.02815 v3, Defs. 5, 7, 8, 11; formalized by the operator (Claude), 2026-10-02
Verified
02 Oct 2026
Axioms
none listed
Used by 5

Lean source view module on GitHub

/-- Every marginal value is 0 or 1. -/
def has_binary_marginals {m : ℕ} (v : Finset (Fin m) → ℝ) : Prop :=
  ∀ S j, j ∉ S → v (insert j S) = v S ∨ v (insert j S) = v S + 1
See it in the graphDiscuss this resultChallenge it