Mechanism Design for Task Procurement with Flexible Quality of Service
Gerding, Enrico, Larson, Kate, Rogers, Alex and Jennings, Nick (2009) Mechanism Design for Task Procurement with Flexible Quality of Service. In, Kowalczyk, R., Vo, Q.B., Maamar, Z. and Huhns, M. (eds.) Lecture Notes in Computer Science Volume 5907. , Springer, 12-23.
This is the latest version of this item.
- Published Version
In this paper, we consider the problem where an agent wishes to complete a single computational task, but lacks the required resources. Instead, it must contract self-interested service providers, who are able to flexibly manipulate the quality of service they deliver, in order to maximise their own utility. We extend an existing model to allow for multiple such service providers to be contracted for the same task, 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 simultaneous and sequential 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. We show empirically that sequential procurement always generates greater utility for the agent compared to simultaneous procurement, and that over a range of settings, contracting multiple providers is preferable to contracting just one.
|Item Type:||Book Section|
|Additional Information:||Chapter: 1|
|Divisions:||Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Agents, Interactions & Complexity
|Date Deposited:||25 May 2010 16:30|
|Last Modified:||27 Mar 2014 20:16|
|Contact Email Address:||firstname.lastname@example.org|
|Further Information:||Google Scholar|
|ISI Citation Count:||1|
|RDF:||RDF+N-Triples, RDF+N3, RDF+XML, Browse.|
Available Versions of this Item
Mechanism Design for Task Procurement with Flexible Quality of Service. (deposited 02 Mar 2009 22:21)
- Mechanism Design for Task Procurement with Flexible Quality of Service. (deposited 25 May 2010 16:30) [Currently Displayed]
Actions (login required)