Online Algorithms for Market Clearing Martin Zinkevich Joint Work with Avrim Blum and Tuomas Sandholm (SODA 2002) Introduction E-Bay: Single Auction Buy Bids: people wanting…