Computer Science Colloquium, 2007-2008

Muthu Muthukrishnan
Google Research
February 13, 2008

Title: Algorithmic Issues in Sponsored Search
 

Abstract:

Web search is sponsored by advertisements which are typically determined via an auction. This talk will provide an overview of algorithmic and game-theoretic issues that arise in running such auctions. In particular, there is a need to develop (1) new mechanisms for emerging auctions; (2) optimization methods for benefiting from current auctions, and (3) statistical estimation tools to support the existing auction systems. Solving these problems needs algorithmic ideas, and there are still many open problems.
 

 


Benny Pinkas