Mechanism Design for Task Procurement with Flexible Quality of Service

Gerding, Enrico, Rogers, Alex, Larson, Kate and Jennings, Nick (2009) Mechanism Design for Task Procurement with Flexible Quality of Service. At 8th International Conference on Autonomous Agents and Multiagent Systems, Budapest, 10 - 15 May 2009.

WarningThere is a more recent version of this item available.


[img] PDF - Version of Record
Restricted to Registered users only

Download (41Kb) | Request a copy


In this paper, we consider the problem faced by an agent contracting multiple self-interested service providers, that are able to flexibly manipulate their quality of service in order to maximise their own utility, to complete a single computational task. We extend an existing model of such service providers, and derive optimal task procurement mechanisms in the setting where the agent has full knowledge of the cost functions of these service providers (considering both simultaneously and sequentially procurement). We then extend these results to the incomplete information setting where the agent must elicit cost information from the service providers, and we characterise a family of incentive-compatible and individually rational mechanisms. Sequential procurement always generates greater utility for an agent than simultaneous procurement, and contracting multiple providers is preferable to contracting just one.

Item Type: Conference or Workshop Item (Poster)
Additional Information: Event Dates: 10-15 May
Divisions : Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Agents, Interactions & Complexity
ePrint ID: 267154
Accepted Date and Publication Date:
May 2009Published
Date Deposited: 02 Mar 2009 22:21
Last Modified: 31 Mar 2016 14:14
Further Information:Google Scholar

Available Versions of this Item

Actions (login required)

View Item View Item

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