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.