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.
S. Muthu Muthukrishnan
S. Muthu Muthukrishnan
