The University of Southampton
University of Southampton Institutional Repository

Mechanism design for eliciting probabilistic estimates from multiple suppliers with unknown costs and limited precision

Mechanism design for eliciting probabilistic estimates from multiple suppliers with unknown costs and limited precision
Mechanism design for eliciting probabilistic estimates from multiple suppliers with unknown costs and limited precision
This paper reports on the design of a novel two-stage mechanism, based on strictly proper scoring rules, that allows a centre to acquire a costly probabilistic estimate of some unknown parameter, by eliciting and fusing estimates from multiple suppliers. Each of these suppliers is capable of producing a probabilistic estimate of any precision, up to a privately known maximum, and by fusing several low precision estimates together the centre is able to obtain a single estimate with a specified minimum precision. Specifically, in the mechanism's first stage M from N agents are pre-selected by eliciting their privately known costs. In the second stage, these M agents are sequentially approached in a random order and their private maximum precision is elicited. A payment rule, based on a strictly proper scoring rule, then incentivises them to make and truthfully report an estimate of this maximum precision, which the centre fuses with others until it achieves its specified precision. We formally prove that the mechanism is incentive compatible regarding the costs, maximum precisions and estimates, and that it is individually rational. We present empirical results showing that our mechanism describes a family of possible ways to perform the pre-selection in the first stage, and formally prove that there is one that dominates all others.
multi agent systems, mechanism design, scoring rules
Papakonstantinou, Athanasios
fc238f60-59bb-443d-8503-1ee53bd73685
Rogers, Alex
f9130bc6-da32-474e-9fab-6c6cb8077fdc
Gerding, Enrico
d9e92ee5-1a8c-4467-a689-8363e7743362
Jennings, Nicholas
ab3d94cc-247c-4545-9d1e-65873d6cdb30
Papakonstantinou, Athanasios
fc238f60-59bb-443d-8503-1ee53bd73685
Rogers, Alex
f9130bc6-da32-474e-9fab-6c6cb8077fdc
Gerding, Enrico
d9e92ee5-1a8c-4467-a689-8363e7743362
Jennings, Nicholas
ab3d94cc-247c-4545-9d1e-65873d6cdb30

Papakonstantinou, Athanasios, Rogers, Alex, Gerding, Enrico and Jennings, Nicholas (2009) Mechanism design for eliciting probabilistic estimates from multiple suppliers with unknown costs and limited precision. Proceedings of the Eleventh International Workshop on Agent Mediated Electronic Commerce (AMEC 2009), Budapest, Hungary. 12 May 2009. 14 pp .

Record type: Conference or Workshop Item (Paper)

Abstract

This paper reports on the design of a novel two-stage mechanism, based on strictly proper scoring rules, that allows a centre to acquire a costly probabilistic estimate of some unknown parameter, by eliciting and fusing estimates from multiple suppliers. Each of these suppliers is capable of producing a probabilistic estimate of any precision, up to a privately known maximum, and by fusing several low precision estimates together the centre is able to obtain a single estimate with a specified minimum precision. Specifically, in the mechanism's first stage M from N agents are pre-selected by eliciting their privately known costs. In the second stage, these M agents are sequentially approached in a random order and their private maximum precision is elicited. A payment rule, based on a strictly proper scoring rule, then incentivises them to make and truthfully report an estimate of this maximum precision, which the centre fuses with others until it achieves its specified precision. We formally prove that the mechanism is incentive compatible regarding the costs, maximum precisions and estimates, and that it is individually rational. We present empirical results showing that our mechanism describes a family of possible ways to perform the pre-selection in the first stage, and formally prove that there is one that dominates all others.

Text
mdscoring-3.pdf - Accepted Manuscript
Download (179kB)

More information

e-pub ahead of print date: 1 March 2009
Published date: May 2009
Venue - Dates: Proceedings of the Eleventh International Workshop on Agent Mediated Electronic Commerce (AMEC 2009), Budapest, Hungary, 2009-05-12 - 2009-05-12
Keywords: multi agent systems, mechanism design, scoring rules
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 267198
URI: http://eprints.soton.ac.uk/id/eprint/267198
PURE UUID: c740bf27-fd93-4871-857a-dd72cd93f309
ORCID for Enrico Gerding: ORCID iD orcid.org/0000-0001-7200-552X

Catalogue record

Date deposited: 18 Mar 2009 15:42
Last modified: 15 Mar 2024 03:23

Export record

Contributors

Author: Athanasios Papakonstantinou
Author: Alex Rogers
Author: Enrico Gerding ORCID iD
Author: Nicholas Jennings

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 http://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.

×