Mechanism design for federated sponsored search auctions

Sofia Ceppi, Nicola Gatti, Enrico H Gerding

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

Recently there is an increase in smaller, domain-specific search engines that scour the deep web finding information that general-purpose engines are unable to discover. These search engines play a crucial role in the new generation of search paradigms where federated search engines (FSEs) integrate search results from heterogeneous sources. In this paper we pose, for the first time, the problem to design a revenue mechanism that ensures profits both to individual search engines and FSEs as a mechanism design problem. To this end, we extend the sponsored search auction models and we discuss possibility and impossibility results on the implementation of an incentive compatible mechanism. Specifically, we develop an execution-contingent VCG (where payments depend on the observed click behavior) that satisfies both individual rationality and weak budget balance in expectation.
Original languageEnglish
Title of host publication25th AAAI Conference on Artificial Intelligence (AAAI)
PublisherAAAI Press
Number of pages6
Publication statusPublished - 2011


Dive into the research topics of 'Mechanism design for federated sponsored search auctions'. Together they form a unique fingerprint.

Cite this