The University of Southampton
University of Southampton Institutional Repository

Merging Multiple Information Sources in Federated Sponsored Search Auctions

Merging Multiple Information Sources in Federated Sponsored Search Auctions
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.
Ceppi, Sofia
d6dd2f1c-c7a4-4ec1-b3d7-82b433ca5bf8
Gerding, Enrico H.
d9e92ee5-1a8c-4467-a689-8363e7743362
Gatti, Nicola
aceed282-d524-4b1d-9ad8-0685eac20d3a
Ceppi, Sofia
d6dd2f1c-c7a4-4ec1-b3d7-82b433ca5bf8
Gerding, Enrico H.
d9e92ee5-1a8c-4467-a689-8363e7743362
Gatti, Nicola
aceed282-d524-4b1d-9ad8-0685eac20d3a

Ceppi, Sofia, Gerding, Enrico H. and Gatti, Nicola (2012) Merging Multiple Information Sources in Federated Sponsored Search Auctions. 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2012).

Record type: Conference or Workshop Item (Poster)

Abstract

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.

PDF
Z3_20(1).pdf - Accepted Manuscript
Download (207kB)

More information

Published date: June 2012
Venue - Dates: 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2012), 2012-06-01
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 380506
URI: https://eprints.soton.ac.uk/id/eprint/380506
PURE UUID: 34bcad17-368d-44ff-bbb4-233985648e51

Catalogue record

Date deposited: 17 Aug 2015 09:20
Last modified: 17 Jul 2017 20:35

Export record

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of https://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×