Skip to main content

Mechanism Design for Eliciting Probabilistic Estimates from Multiple Suppliers with Unknown Costs and Limited Precision

  • Conference paper

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 59))

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.

This research was undertaken as part of the EPSRC funded project on Market-Based Control (GR/T10664/01), a collaborative project involving the Universities of Birmingham, Liverpool and Southampton and BAE Systems, BT and HP.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hendrickson, A.D., Buehler, R.J.: Proper scores for probability forecasters. The Annals of Mathematical Statistics 42(6), 1916–1921 (1971)

    Article  MATH  MathSciNet  Google Scholar 

  2. Savage, L.J.: Elicitation of personal probabilities and expectations. Journal of the American Statistical Association 66(336), 783–801 (1977)

    Article  MathSciNet  Google Scholar 

  3. Selten, R.: Axiomatic characterization of the quadratic scoring rule. Experimental Economics 1(1), 43–61 (1998)

    MATH  MathSciNet  Google Scholar 

  4. Miller, N., Resnick, P., Zeckhauser, R.: Eliciting honest feedback: The peer prediction method. Management Science 51(9), 1359–1373 (2005)

    Article  Google Scholar 

  5. Zohar, A., Rosenschein, J.S.: Mechanisms for information elicitation. Artificial Intelligence 172(16-17), 1917–1939 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  6. Jurca, R., Faltings, B.: Reputation-based service level agreements for web services. In: Benatallah, B., Casati, F., Traverso, P. (eds.) ICSOC 2005. LNCS, vol. 3826, pp. 396–409. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  7. Papakonstantinou, A., Rogers, A., Gerding, E.H., Jennings, N.R.: A truthful two-stage mechanism for eliciting probabilistic estimates with unknown costs. In: Proceedings of the 18th European Conference on Artificial Intelligence (ECAI 2008), Patras, Greece, pp. 448–452 (2008)

    Google Scholar 

  8. DeGroot, M.H., Schervish, M.J.: Probability and Statistics. Addison Wesley, Reading (2002)

    Google Scholar 

  9. Jehiel, P., Moldovanu, B.: Efficient design with interdependent valuations. Econometrica 69(5), 1237–1259 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  10. Arnold, B.C., Balakrishnan, N., Nagaraja, H.N.: A First Course in Order Statistics. SIAM, Philadelphia (2008)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Papakonstantinou, A., Rogers, A., Gerding, E.H., Jennings, N.R. (2010). Mechanism Design for Eliciting Probabilistic Estimates from Multiple Suppliers with Unknown Costs and Limited Precision. In: David, E., Gerding, E., Sarne, D., Shehory, O. (eds) Agent-Mediated Electronic Commerce. Designing Trading Strategies and Mechanisms for Electronic Markets. AMEC TADA 2009 2009. Lecture Notes in Business Information Processing, vol 59. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15117-0_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15117-0_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15116-3

  • Online ISBN: 978-3-642-15117-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics