AFTD Auto-Formalizing Theoretical Domains

man_cutoff_tanking

def

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⟩
See it in the graphDiscuss this resultChallenge it