I really love the auction algorithm for maximum-weight matching, especially the variant where bidders bid the price that makes them indifferent with their secon

I really love the auction algorithm for maximum-weight matching, especially the variant where bidders bid the price that makes them indifferent with their second-best option. It's so simple and elegant.