The Cocaine Auction Protocol: On The Power Of Anonymous Broadcast[pdf]
An amazing paper. Discusses a protocol based method for allowing anonymous auctions to occur without the benefit of an auctioneer. There are several ingenious solutions to tricky problems contained herein.