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
- da_woman_k_known_safely_manipulableIn men-proposing deferred acceptance with nm men, nw women and complete rankings (no truncation), some woman who knows the rankings of k…
- da_three_by_three_three_known_safely_manipulableIn the 3x3 market with complete rankings, a woman who knows three agents can safely and profitably manipulate men-proposing deferred…
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