Winners of the marriage problem