The University of Southampton
University of Southampton Institutional Repository

Mechanism Design for Federated Sponsored Search Auctions

Ceppi, Sofia, Gatti, Nicola and Gerding, Enrico (2011) Mechanism Design for Federated Sponsored Search Auctions At The Twenty-Fifth Conference on Artificial Intelligence (AAAI-11).

Record type: Conference or Workshop Item (Other)


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.

PDF paper.pdf - Other
Download (131kB)

More information

Published date: August 2011
Additional Information: Event Dates: August 2011
Venue - Dates: The Twenty-Fifth Conference on Artificial Intelligence (AAAI-11), 2011-08-01
Organisations: Agents, Interactions & Complexity


Local EPrints ID: 272261
PURE UUID: 3fe7de5e-872b-4689-ae9d-06d53b9da3ed

Catalogue record

Date deposited: 06 May 2011 10:00
Last modified: 18 Jul 2017 06:32

Export record


Author: Sofia Ceppi
Author: Nicola Gatti
Author: Enrico Gerding

University divisions

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 supports OAI 2.0 with a base URL of

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.