man_cutoff_tanking
In a marriage market, the profile obtained by t-cutoff tanking by man m: man m is moved to the bottom of the preference list of every woman w that m ranks strictly below t, while men's preferences and other women's preferences remain unchanged.
Statement
def man_cutoff_tanking {M W : Type*} (market : MarriageMarket M W) (m : M) (t : W) : 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 1
- 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 man 'm : M', and a woman 't : W', 'man_cutoff_tanking market m t' is the marriage market where: 1. The men's preference relations are identical to 'market.pref_m'. 2. For each woman 'w : W', if 'market.pref_m m t w' holds, her preference relation is replaced by 'move_to_bottom (market.pref_w w) m' (which moves man 'm' to the bottom of her preferences); otherwise, her preference relation remains 'market.pref_w w'.
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 man m. -/ def man_cutoff_tanking {M W : Type*} (market : MarriageMarket M W) (m : M) (t : W) : MarriageMarket M W := open Classical in ⟨market.pref_m, fun w => if market.pref_m m t w then move_to_bottom (market.pref_w w) m else market.pref_w w⟩