Tuomas Sandholm received the ACM SIGecom Test of Time Award for research that combined automated mechanism design with techniques from optimal stopping theory to develop online auction mechanisms that can make near-optimal decisions under uncertainty.
