woman_cutoff_tanking
In a marriage market, the profile obtained by t-cutoff tanking by woman w: woman w is moved to the bottom of the preference list of every man m that w ranks strictly below t, while women's preferences and other men's preferences remain unchanged.
Statement
def woman_cutoff_tanking {M W : Type*} (market : MarriageMarket M W) (w : W) (t : M) : MarriageMarket M W
- Defined in
- arXiv:2610.42105 Definition 3.2
- Verified
- 02 Nov 2026
- Axioms
- none listed
- Built on 2
- move_to_bottomThe relation obtained from a binary relation r on α by moving an element bot_elt to the bottom: bot_elt is not preferred to anything, any…
- MarriageMarketA marriage market with types M and W consists of a relation pref_m : M → W → W → Prop representing men's preferences over women, and a…
- Used by 3
- woman_cutoff_tanking_is_stable_of_geIn a marriage market where woman w's preferences are transitive, any matching μ stable after t-cutoff tanking by w that assigns w a…
- woman_cutoff_tanking_ge_subsetIn a marriage market, any matching μ stable in market that assigns woman w a partner weakly preferred to t (that is, ¬ market.pref_w w t…
- exact_cutoff_filteringIn a finite marriage market with strict complete preference profile Q, for every agent (woman w with stable partner t in M, or man m with…
Read back from the Lean
Given types M and W, a marriage market market : MarriageMarket M W, a woman w : W, and a man t : M, woman_cutoff_tanking market w t is the MarriageMarket M W defined as follows:
1. **Men's preferences (pref_m)**: For each man m : M:
- If market.pref_w w t m holds, m's preference relation over women is modified by moving w to the bottom via move_to_bottom (market.pref_m m) w (i.e., for any two women w₁, w₂ : W, the relation is False if w₁ = w, True if w₁ ≠ w and w₂ = w, and market.pref_m m w₁ w₂ if neither is w).
- If market.pref_w w t m does not hold, m's preference relation is unchanged (market.pref_m m).
2. **Women's preferences (pref_w)**: Identical to market.pref_w for all women.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- The marriage market profile obtained by t-cutoff tanking by woman w. -/ def woman_cutoff_tanking {M W : Type*} (market : MarriageMarket M W) (w : W) (t : M) : MarriageMarket M W := open Classical in ⟨fun m => if market.pref_w w t m then move_to_bottom (market.pref_m m) w else market.pref_m m, market.pref_w⟩