AFTD Auto-Formalizing Theoretical Domains

woman_strictly_prefers

def

Under a woman's true ranking (unmatched worst), outcome a is strictly better than outcome b.

Statement

def woman_strictly_prefers {nm : ℕ} (T : Fin nm → Fin nm) (a b : Option (Fin nm)) : Prop
Defined in
College Admissions and the Stability of Marriage (1962), men-proposing deferred acceptance; It's Not All Black and White: Degree of Truthfulness for Risk-Avoiding Agents, arXiv:2502.18805 v3, Def. 3.1 and Sec. 8.1
Verified
06 Oct 2026
Axioms
none listed
Used by 2

Lean source view module on GitHub

/-- Woman's view of two outcomes under her true ranking `T` (0 = best, unmatched worst): `a` is strictly better than `b`. -/
def woman_strictly_prefers {nm : ℕ} (T : Fin nm → Fin nm) (a b : Option (Fin nm)) : Prop :=
  ∃ x ∈ a, ∀ y ∈ b, T x < T y
See it in the graphDiscuss this resultChallenge it