Merging Multiple Information Sources in Federated Sponsored Search Auctions

Sofia Ceppi, Enrico H. Gerding, Nicola Gatti

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

Abstract / Description of output

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.
Original languageEnglish
Title of host publication AAMAS '12 Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Place of PublicationRichland, SC
PublisherInternational Foundation for Autonomous Agents and Multiagent Systems
Pages1323-1324
Number of pages2
Publication statusPublished - 2012

Keywords / Materials (for Non-textual outputs)

  • mechanism design, sponsored search auctions

Fingerprint

Dive into the research topics of 'Merging Multiple Information Sources in Federated Sponsored Search Auctions'. Together they form a unique fingerprint.

Cite this