Seminario Interdipartimentale
di Algoritmica
Monday,
May 12, 2008, 12:00 noon
Sales of clicks and
Auction Theory
Xiaotie Deng,
Department of Computer Science, City University of Hong Kong
DIS
- Department of
Computer Engineering,
Via Ariosto 25
Room
"Marco Cadoli" (ex B2), ground floor
Abstract:
Sponsored
search has become a principal source of revenue for search
engine companies. The business model relies on advertisement sales
that provide advertisers opportunities to introduce their products
directly to potential customers. Pricing of such advertising positions
has been vitally important for the search engines. The generalized
second price auction has turned out to be the primary protocol for
such sponsored search markets.
While several Nash equilibria may exist for the generalized second
price
auction, we propose the concept of the forward looking Nash equilibrium
as the bidder's individual rational manipulation outcome. We further
identify and focus on traffic arbitrage and click arbitrage
possibilities crossing multiple markets as well as derive
and characterize equilibria across markets