Merging multiple information sources in federated sponsored search auctions

The recent increase of domain--specific search engines, able to discover information unknown by general--purpose search engines, leads to their federation into a single entity, called federated search engine. In this paper, we focus on how it can effectively merge sponsored search results, provided by the domain--specific search engines, into a unique list. In particular, we discuss the case in which the same ad can be provided by multiple sources, which requires information about the ad to be merged. We approach the problem of merging and sharing the revenue using mechanism design techniques. The main impossibility result we obtain points out there exists no mechanism that satisfies the customarily required properties. Thus, we present several mechanisms that violate at most one of these properties, and we experimentally analyze them using a real--world Yahoo! dataset.